logoalt Hacker News

mwkaufmayesterday at 6:12 PM1 replyview on HN

That's an example of an algorithmic improvement (log n vs n), not a micro benchmark, Mr. Fallacy.


Replies

coldteayesterday at 10:18 PM

"Mr. Fallacy."? Got any better juvenile name-calling?

The case is among the example numbers given in TFA:

"Dict lookup by key", "List membership check"

Does it have to spell out the difference is algorithmic in this case for the comparison to be useful?

Or, inversely, is the difference between e.g. memory and disk access times insignificant, because it's not algorithmic?