LockedPool: avoid quadratic-time allocation
Use separate maps for used/free chunks to avoid linear scan through alloced
chunks for each alloc.
Description
Description
Details
Details
- Provenance
Kaz Wesley <keziahw@gmail.com> Authored on Nov 2 2016, 21:09 schancel Pushed on Jan 5 2018, 21:58 schancel Pushed on Jan 5 2018, 21:39 schancel Pushed on Jan 5 2018, 21:17 - Parents
- rSTAGING0b59f8062592: LockedPool: fix explosion for illegal-sized alloc
- Branches
- Unknown
- Tags