There's also so called linear scaling DFT