From 37964b9ce3c5873917a06abb93b5d4e07ce13ab4 Mon Sep 17 00:00:00 2001
From: Alexander Kojevnikov <alexander@kojevnikov.com>
Date: Fri, 28 May 2010 10:47:20 +1000
Subject: [PATCH] Speed up FFT by using the right number of bands

---
 src/spek-spectrogram.vala | 3 ++-
 1 file changed, 2 insertions(+), 1 deletion(-)

diff --git a/src/spek-spectrogram.vala b/src/spek-spectrogram.vala
index ba5717b..fa25805 100644
--- a/src/spek-spectrogram.vala
+++ b/src/spek-spectrogram.vala
@@ -27,7 +27,8 @@ namespace Spek {
 		private Source source;
 		private string info;
 		private const int THRESHOLD = -92;
-		private const int BANDS = 1024;
+		// For faster FFT BANDS*2-2 should be a multiple of 2,3,5
+		private const int BANDS = 1025;
 
 		private ImageSurface image;
 		private ImageSurface palette;