důležité je jak zarovnání v paměti, tak i doplnění na vhodnou délku, jak píšeš. Oboje sice stojí paměť, ale bude to rychlejší a kód může být nakonec i kratší.
S tím FFT je to maličko jinak, tam ten algoritmus s motýlkem prakticky vyžaduje mít velikost mocniny 2 (ale možná existuje nějaká jeho varianta, která to obchází; minimálně jde volit radix, takže třeba je velikost mocnina 3 atd.).