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

Non-power-of-two is only really feasible of the total number of inserts will fit in your post/ack counters. Otherwise you have to implement overflow manually which may or may not be possible to do with the available atomic primitives on your architecture.

I first encountered this structure at a summer internship at a company making data switches.





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

Search: