fft_cfg fft_new(int n, int inverse) {
#ifdef KISS_FFT
kiss_fft_cfg cfg = kiss_fft_alloc (n, inverse, NULL, NULL);
return cfg;
#elif defined(LIBAVCODEC_FFT)
FFTContext *ctxt = av_fft_init(log2int(n), inverse);
if (ctxt == NULL) return NULL;
fft_cfg cfg = malloc(sizeof(*cfg));
cfg->context = ctxt;
cfg->size = sizeof(COMP) * n;
return cfg;
#else
#error FFT engine was not defined
#endif
}
void s_insert(struct KD_TREE *tree, struct Point x) {
m_insert(tree, &tree->root, 0, &x, log2int(tree->size) / LOG_ALPHA);
}
void insert(int pos, Char x) {
insert_node(&root, log2int(size) / LOG_ALPHA, pos, x);
}
