aboutsummaryrefslogtreecommitdiff
path: root/sys/kern/subr_pctrie.c
Commit message (Expand)AuthorAgeFilesLines
* swap_pager: use iterators in swp_pager_meta_buildDoug Moore10 days1-0/+36
* pctrie: don't assign to rootDoug Moore11 days1-2/+4
* pctrie: create iteratorDoug Moore2024-09-131-44/+365
* subr_pctrie: add a word to a commentDoug Moore2024-06-131-1/+1
* subr_pctrie: add leaf callbacks to pctrie_reclaimDoug Moore2024-06-131-18/+60
* pctrie: add combined insert/lookup operationsRyan Libby2024-06-061-17/+188
* subr_pctrie: use ilog2(x) instead of fls(x)-1Doug Moore2024-06-031-3/+3
* Revert "subr_pctrie: use ilog2(x) instead of fls(x)-1"Doug Moore2024-06-031-3/+3
* subr_pctrie: use ilog2(x) instead of fls(x)-1Doug Moore2024-06-031-3/+3
* pctrie: change for vm_radix compatibilityDoug Moore2023-08-211-124/+178
* sys: Remove $FreeBSD$: one-line .c patternWarner Losh2023-08-161-2/+0
* radix_tree: compute slot from keybarrDoug Moore2023-07-301-32/+25
* radix_tree: redefine the clev fieldDoug Moore2023-07-301-47/+29
* Every path in a radix trie ends with a leaf or a NULL. By replacingDoug Moore2023-07-281-91/+84
* radix_trie: simplify ge, le lookupsDoug Moore2023-07-191-175/+115
* radix_trie: avoid code duplication in insertDoug Moore2023-07-091-33/+18
* radix_trie: replace node count with popmapDoug Moore2023-07-071-102/+90
* radix_trie: pass fewer params to node_getDoug Moore2023-06-271-25/+22
* radix_trie: clean up overlong linesDoug Moore2023-06-271-2/+11
* radix_trie: skip compare in lookup_le, lookup_geDoug Moore2023-06-271-4/+6
* radix_trie: simplify trimkey functionsDoug Moore2023-06-251-9/+2
* radix_trie: avoid reloading radix nodeDoug Moore2023-06-231-1/+1
* radix_trie: eliminate iteration in keydiffDoug Moore2023-06-201-6/+8
* spdx: The BSD-2-Clause-FreeBSD identifier is obsolete, drop -FreeBSDWarner Losh2023-05-121-1/+1
* Use SMR to provide safe unlocked lookup for pctries from SMR zonesConrad Meyer2020-07-241-76/+198
* kern/subr_pctrie: Fix mismatched signedness in assertion comparisonConrad Meyer2019-04-061-2/+4
* kern/subr_pctrie: Convert old-style boolean_t to plain "bool"Conrad Meyer2019-04-061-3/+3
* sys/kern: adoption of SPDX licensing ID tags.Pedro F. Giffuni2017-11-271-1/+3
* Make the number of children for pctrie node available outside subr_pctrie.c.Konstantin Belousov2017-07-271-12/+0
* sys: extend use of the howmany() macro when available.Pedro F. Giffuni2016-04-261-1/+1
* - Add a new general purpose path-compressed radix trie which can be usedJeff Roberson2013-05-121-0/+705
generated by cgit v1.2.3 (git 2.25.1) at 2024-10-18 00:25:10 +0000