aboutsummaryrefslogtreecommitdiff
path: root/sys/kern/subr_pctrie.c
Commit message (Expand)AuthorAgeFilesLines
* pctrie: leave iter at root after ge_lookup failureDoug Moore2025-07-101-16/+20
* pctrie: drop freenode param to pctrie_removeDoug Moore2025-06-261-11/+11
* pctrie: use one lookup functionDoug Moore2025-06-261-237/+163
* pctrie: simplify lookup_nodeDoug Moore2025-06-141-13/+12
* pctrie_lookup_node: assume parent_out != NULLDoug Moore2025-06-061-2/+1
* pctrie: use popmap in locked lookup_rangeDoug Moore2025-05-181-4/+32
* pctrie_lookup_range: don't write the nullDoug Moore2025-05-141-6/+5
* vm_page_grab_pages: fetch page rangesDoug Moore2025-05-091-7/+24
* pctrie: add a locked pctrie_lookup_rangeDoug Moore2025-04-301-10/+38
* vm_grab_pages_unlocked: read all the pages at onceDoug Moore2025-04-291-31/+52
* pctrie: unlock node store in removeDoug Moore2025-02-191-7/+10
* pctrie: Fix size of printed value in KASSERTDoug Moore2025-02-161-1/+2
* pctrie: iter_remove check from panic to KASSERTDoug Moore2025-02-161-22/+19
* pctrie: add parent pointer to nodesDoug Moore2025-02-101-446/+210
* pctrie: breakup pctrie_root_storeDoug Moore2024-11-041-18/+17
* subr_pctrie: improve iter nbr searchDoug Moore2024-10-251-6/+2
* subr_pctrie: fix a commentDoug Moore2024-10-211-1/+1
* swap_pager: use iterators in swp_pager_meta_buildDoug Moore2024-10-081-0/+36
* pctrie: don't assign to rootDoug Moore2024-10-061-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.3 (git 2.53.0) at 2026-09-22 12:30:02 +0000