Did you benchmark your parallel implementation with n_jobs=1? Unless there is a big difference, I'd rather not keep the old version of the code.