I thought the nlogn^.9999 was for fft
It was for both fft and integer multiplication (different bounds but both slightly under nlogn)
alt Hacker News
It was for both fft and integer multiplication (different bounds but both slightly under nlogn)