Also I should mention, the algorithm is implemented in simulation software, so I think there are people who would like having my version, but I don't know if it should be published.

@BrianBorchers, it depends if you consider parallel implementations a change in complexity (I think of it that way, but I don't know if that's an accepted view). I think the time complexity has changed because it scales differently with n now.