commit | db72272bef91fa1b4709e89168aede0f01206d55 | [log] [tgz] |
---|---|---|
author | Jason Evans <jasone@canonware.com> | Wed Mar 23 20:29:33 2016 -0700 |
committer | Jason Evans <jasone@canonware.com> | Fri Jun 03 12:27:41 2016 -0700 |
tree | 75d99bde1468ee4fb3bcbfd57752d16afb953ec1 | |
parent | 2d2b4e98c947f9fcaf4a9fd2215b685057e89212 [diff] |
Use rtree-based chunk lookups rather than pointer bit twiddling. Look up chunk metadata via the radix tree, rather than using CHUNK_ADDR2BASE(). Propagate pointer's containing extent. Minimize extent lookups by doing a single lookup (e.g. in free()) and propagating the pointer's extent into nearly all the functions that may need it.