diff options
author | jeff <jeff@FreeBSD.org> | 2013-05-12 04:05:01 +0000 |
---|---|---|
committer | jeff <jeff@FreeBSD.org> | 2013-05-12 04:05:01 +0000 |
commit | 1cfa4a3bc403c2063b3d466b40803508808ccd88 (patch) | |
tree | 24c4765489aa3363e212f7c1605fef4ae68eccc2 /sys/conf | |
parent | fb8ceacf96f5d7303a0e50e3f67e7f7a33dc70a8 (diff) | |
download | FreeBSD-src-1cfa4a3bc403c2063b3d466b40803508808ccd88.zip FreeBSD-src-1cfa4a3bc403c2063b3d466b40803508808ccd88.tar.gz |
- Add a new general purpose path-compressed radix trie which can be used
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
Diffstat (limited to 'sys/conf')
-rw-r--r-- | sys/conf/files | 1 |
1 files changed, 1 insertions, 0 deletions
diff --git a/sys/conf/files b/sys/conf/files index 5df1236..706a0c5 100644 --- a/sys/conf/files +++ b/sys/conf/files @@ -2760,6 +2760,7 @@ kern/subr_module.c standard kern/subr_msgbuf.c standard kern/subr_param.c standard kern/subr_pcpu.c standard +kern/subr_pctrie.c standard kern/subr_power.c standard kern/subr_prf.c standard kern/subr_prof.c standard |