3 ms·
Depends what you do. If you populate it only once and then you do a bunch of lookups, assuming a low load factor, you'll be paying for a modulo operation and an
by gpderetta 7y ago
Depends what you do. If you populate it only once and then you do a bunch of lookups, assuming a low load factor, you'll be paying for a modulo operation and an extra indirection, not great but not terrible either. If you do a lot of inserts and removal or your load factor is high, then the performance is going to be not great.
- benibela 7y agoMy benchmark is one insert, multiple lookups, repeat. I have no use for deletions. Although when I want to make a general benchmark, I probably should measure it once, too