search

sos-os / alarm

ALARM: Another Library for Allocating and Releasing Memory
Apache License 2.0
8 stars 6 forks source link

intrusive binary tree #32

Open hawkw opened 6 years ago

hawkw commented 6 years ago

The current buddy allocator in SOS uses linked lists for free lists. Using a binary tree would likely offer much better performance. We should eventually write one.

hawkw commented 6 years ago

Could be trickier than writing lists. Also, low-priority, as the lists should basically work fine.

hawkw commented 6 years ago

i think if we really want to aggressively optimize data structures (and who doesn't? :D) an intrusive AVL tree is probably a good fit for alloc