Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

What's performance like when each bucket is an array instead of a linked list?

Another question-- at the moment where one would normally decide to resize the table for performance reasons (i.e., buckets are getting too full), how would the array-bucket style perform compared to the linked-list bucket style?



Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: