When your question is answered use !solved to mark the question as resolved.
Remember to ask specific questions, provide necessary details, and reduce your question to its simplest form. For tips on how to ask a good question use !howto ask.
#Insertion time range on hashtable closed hashing with linear probing
graceful sunBOT
empty blaze
Linear probing gets really slow the more your table is filled and the last few percentages are incredibly expensive. I'm actually surprised it's that fast even with 94%+ fill rate.
Did you implement some optimisation like e.g. Robin Hood?
But I'm also surprised why the inserts with small fill factor are that slow
empty blaze
Linear probing gets really slow the more your table is filled and the last few p...
*that fast relative to the inserts with low fill factor
Can't test it rn cause I'm on mobile, but they say to use it in Linux because they use gettimeofday which is POSIX only as they say.
This is what I would expect as results (left side is chained hash table, right side is open addressing table), the probe length is how many elements need to be checked on average until a free slot is found:
That should be fine
graceful sunBOT