HomePhabricator

LockedPool: avoid quadratic-time allocation

Description

LockedPool: avoid quadratic-time allocation

Use separate maps for used/free chunks to avoid linear scan through alloced
chunks for each alloc.

Details

Provenance
Kaz Wesley <keziahw@gmail.com>Authored on Nov 2 2016, 21:09
deadalnixPushed on May 14 2017, 22:04
Parents
rABC0b59f8062592: LockedPool: fix explosion for illegal-sized alloc
Branches
Unknown
Tags
Unknown

Event Timeline

Kaz Wesley <keziahw@gmail.com> committed rABCb3ddc5e76f45: LockedPool: avoid quadratic-time allocation (authored by Kaz Wesley <keziahw@gmail.com>).Nov 2 2016, 23:52