I guess this is normal, since I'm thinking that it's comparing new songs to all the previous ones, but this is seriously getting exponentially slow.
I'm scanning ~150gb of music, and it started rather fast, getting to 50% in an hour or two. Then 50 to 60 took around 2hours, 60 to 70 took around 4hours, and overnight, it did 5% in around 10hours...
Problem is, it says that it has found 200k duplicates, with my 15k songs... The filter definitely has a problem letting any song as duplicate, and having so much in memory is just killing it.
I do have experimental method enabled though.
http://img692.imageshack.us/img692/852/similarity2010051316475.pngEDIT: Gah, failed thread name.