summaryrefslogtreecommitdiffstats
path: root/sys/sys/_pctrie.h
Commit message (Collapse)AuthorAgeFilesLines
* - Add a new general purpose path-compressed radix trie which can be usedjeff2013-05-121-0/+51
with any structure containing a uint64_t index. The tree code auto-generates type safe wrappers. - Eliminate the buf splay and replace it with pctrie. This is not only significantly faster with large files but also allows for the possibility of shared locking. Reviewed by: alc, attilio Sponsored by: EMC / Isilon Storage Division
OpenPOWER on IntegriCloud