Hacker News
new
|
past
|
comments
|
ask
|
show
|
jobs
|
submit
login
kevin_thibedeau
23 days ago
|
parent
|
context
|
favorite
| on:
I've been writing ring buffers wrong all these yea...
powers-of-two are problematic with growable arrays on small heaps. You risk ending up with fragmented space you can't allocate unless you keep growth less than 1.61x, which would necessitate data structures that can deal with arbitrary sizes.
Guidelines
|
FAQ
|
Lists
|
API
|
Security
|
Legal
|
Apply to YC
|
Contact
Search: