aboutsummaryrefslogtreecommitdiff
path: root/sys/vm/vm_radix.c
Commit message (Expand)AuthorAgeFilesLines
* uma: Deduplicate uma_small_allocBojan Novković2024-05-251-1/+1
* vm_radix: add a missing parenDoug Moore2023-09-121-1/+1
* radix_trie: have vm_radix use pctrie codeDoug Moore2023-09-121-680/+12
* Revert "radix_trie: have vm_radix use pctrie code"Doug Moore2023-09-111-11/+685
* radix_trie: have vm_radix use pctrie codeDoug Moore2023-09-111-685/+11
* sys: Remove $FreeBSD$: one-line .c patternWarner Losh2023-08-161-2/+0
* radix_tree: compute slot from keybarrDoug Moore2023-07-301-35/+26
* radix_tree: redefine the clev fieldDoug Moore2023-07-301-47/+31
* Every path in a radix trie ends with a leaf or a NULL. By replacingDoug Moore2023-07-281-112/+119
* radix_trie: simplify ge, le lookupsDoug Moore2023-07-191-172/+113
* radix_trie: avoid code duplication in insertDoug Moore2023-07-091-32/+18
* radix_trie: replace node count with popmapDoug Moore2023-07-071-102/+89
* radix_trie: pass fewer params to node_getDoug Moore2023-06-271-23/+21
* radix_trie: clean up overlong linesDoug Moore2023-06-271-11/+20
* 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-5/+6
* vm_radix: drop unused function; use bool.Doug Moore2023-06-211-18/+3
* 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
* vm: clean up empty lines in .c and .h filesMateusz Guzik2020-09-011-1/+0
* kernel: provide panicky version of __unreachableKyle Evans2020-05-131-1/+1
* Move SMR pointer type definition and access macros to smr_types.h.Mark Johnston2020-03-071-1/+2
* vm_radix: prefer __builtin_unreachable() to an unreachable panic()Kyle Evans2020-02-221-2/+1
* Silence a gcc warning about no return from a function that handles everyJeff Roberson2020-02-191-0/+2
* Use SMR to provide a safe unlocked lookup for vm_radix.Jeff Roberson2020-02-191-117/+208
* vm: stop passing M_ZERO when allocating radix nodesMateusz Guzik2018-06-241-2/+12
* Fix boot_pages calculation for machines that don't have UMA_MD_SMALL_ALLOC.Gleb Smirnoff2018-02-061-4/+3
* sys: general adoption of SPDX licensing ID tags.Pedro F. Giffuni2017-11-271-1/+3
* Replace manyinstances of VM_WAIT with blocking page allocation flagsJeff Roberson2017-11-081-0/+6
* Add pctrie_init() and vm_radix_init() to initialize generic pctrie andKonstantin Belousov2017-07-191-1/+1
* Previously, vm_radix_remove() would panic if the radix trie didn'tAlan Cox2016-12-081-9/+9
* Eliminate a stale comment; vm_radix_prealloc() was replaced in r254141.Alan Cox2016-12-021-2/+0
* During vm_page_cache()'s call to vm_radix_insert(), if vm_page_alloc() wasAlan Cox2016-12-011-55/+2
* Cleanup redundant parenthesis from existing howmany()/roundup() macro uses.Pedro F. Giffuni2016-04-221-1/+1
* Pull in r267961 and r267973 again. Fix for issues reported will follow.Hans Petter Selasky2014-06-281-1/+1
* Revert r267961, r267973:Glen Barber2014-06-271-1/+1
* Extend the meaning of the CTLFLAG_TUN flag to automatically check ifHans Petter Selasky2014-06-271-1/+1
* Rename global cnt to vm_cnt to avoid shadowing.Bryan Drewery2014-03-221-1/+1
* Eliminate a redundant parameter to vm_radix_replace().Alan Cox2013-12-081-7/+5
* Addendum to r254141: The call to vm_radix_insert() in vm_page_cache() canAlan Cox2013-08-231-0/+15
* On all the architectures, avoid to preallocate the physical memoryAttilio Rao2013-08-091-48/+126
* To reduce the amount of arithmetic performed in the various radix treeAlan Cox2013-05-111-13/+12
* Remove a redundant call to panic() from vm_radix_keydiff(). The assertionAlan Cox2013-05-071-4/+2
* Optimize vm_radix_lookup_ge() and vm_radix_lookup_le(). Specifically,Alan Cox2013-05-041-103/+75
* Eliminate an unneeded call to vm_radix_trimkey() from vm_radix_lookup_le().Alan Cox2013-04-281-1/+0
* Avoid some lookup restarts in vm_radix_lookup_{ge,le}().Alan Cox2013-04-271-22/+24
* Simplify vm_radix_{add,dec}lev().Alan Cox2013-04-221-8/+13
* When calculating the number of reserved nodes, discount the pages that willAlan Cox2013-04-181-2/+9
* Although we perform path compression to reduce the height of the trie andAlan Cox2013-04-151-26/+32