You're failing to account for the fact that it's a log-log graph, though, so even a modest slope can be pretty significant.

If you want a rule of thumb, might as well just stick to "hash tables are fast" instead of the false precision of O-notation.