3 ms·
Interesting. I was not aware of that notation, thank you. Re: "all log factors": Agreed, as long as the base of the logarithm is high enough, obviously :). I'm
by lomnakkus 12y ago
Interesting. I was not aware of that notation, thank you.
Re: "all log factors": Agreed, as long as the base of the logarithm is high enough, obviously :). I'm well aware that the base doesn't matter mathematically, but in practice it actually does. Especially since 32 is the number of bits in a CPU word, and thus neatly fits into cache lines, is easily manipulable by CPU instructions, etc. etc. (See Bagwell's papers for details.)