aboutsummaryrefslogtreecommitdiff
path: root/sys/kern/subr_blist.c
Commit message (Expand)AuthorAgeFilesLines
* kern: clean up empty lines in .c and .h filesMateusz Guzik2020-09-011-1/+1
* Fix an overflow bug in the blist allocator that needlessly capped maxDoug Moore2020-07-251-109/+112
* Remove duplicated empty lines from kern/*.cMateusz Guzik2020-01-301-1/+0
* Simplify the processing a leaf mask to find big-enough ranges of setDoug Moore2019-12-141-66/+35
* Address problems in blist_alloc introduced in r349777. The swap block alloca...Doug Moore2019-07-111-3/+15
* Change blist_next_leaf_alloc so that it can examine more than one leafDoug Moore2019-07-061-41/+63
* A new parameter to blist_alloc specifies an upper bound on the size ofDoug Moore2019-05-111-59/+78
* When bitpos can't be implemented with an inline ffs* instruction,Doug Moore2019-05-111-26/+35
* Revert r347469.Doug Moore2019-05-111-40/+31
* Don't use _Generic, as many systems don't know about it. Go back to a lo-tec...Doug Moore2019-05-101-8/+8
* When bitpos can't be implemented with an inline ffs* instruction,Doug Moore2019-05-101-31/+40
* Add a (q)uit option to the subr_blist test program.Doug Moore2019-05-101-1/+6
* Replace the expression "-mask & ~mask" with a function call that doesDoug Moore2019-05-101-1/+14
* blist_next_leaf_alloc walks over all the meta-nodes between one leafDoug Moore2019-05-101-8/+8
* Replace panic() with KASSERT() and provide more useful information when failu...Doug Moore2019-05-101-27/+16
* The intention of the blist cursor is for the search for free blocks toDoug Moore2019-05-061-4/+5
* blst_leaf_alloc updates bighint for a leaf when an allocation is successfulAlan Cox2018-12-091-16/+29
* Terminate a blist_alloc search when a blst_meta_alloc call fails withAlan Cox2018-12-051-4/+4
* blist_meta_alloc assumes that mask=scan->bm_bitmap is nonzero. But if theAlan Cox2018-11-241-0/+2
* Allow allocations across meta boundaries.Mark Johnston2018-11-131-376/+221
* Correct the condition under which we allocate a terminator node.Mark Johnston2018-09-051-5/+9
* sys: further adoption of SPDX licensing ID tags.Pedro F. Giffuni2017-11-201-0/+2
* The recent change to initialization of blists (r324420) relied on '-1'Alan Cox2017-10-091-1/+2
* The blst_radix_init function has two purposes - to compute the number ofAlan Cox2017-10-081-88/+50
* Modify blst_leaf_alloc to take only the cursor argument.Alan Cox2017-09-161-61/+101
* To analyze the allocation of swap blocks by blist functions, add a methodAlan Cox2017-09-101-12/+231
* Correct a regression in the previous change, r322459. Specifically, theAlan Cox2017-08-251-0/+2
* The *_meta_* functions include a radix parameter, a blk parameter, andAlan Cox2017-08-131-21/+21
* In case readers are misled by expressions that combine multiplication andAlan Cox2017-08-041-5/+10
* The blist_meta_* routines that process a subtree take arguments 'radix' andAlan Cox2017-08-011-58/+77
* Change the interactions of the interface functions with the "meta" andAlan Cox2017-07-241-60/+29
* Tidy up before making another round of functional changes: Remove end-Alan Cox2017-07-171-103/+50
* Change blst_leaf_alloc() to handle a cursor argument, and to improveAlan Cox2017-07-011-56/+74
* Address the remaining integer overflow issues with the "skip" parametersAlan Cox2017-06-271-58/+41
* Change blist_alloc()'s allocation policy from first-fit to next-fit soAlan Cox2017-06-181-24/+35
* Reduce the frequency of hint updates on allocation without incurringAlan Cox2017-06-131-46/+70
* Remove an unnecessary field from struct blist. (The comment describingAlan Cox2017-06-101-8/+13
* blist_fill()'s return type is too narrow. blist_fill() accepts a 64-bitAlan Cox2017-06-091-10/+10
* When allocating swap blocks, if the available number of free blocks in aAlan Cox2017-06-081-2/+2
* Originally, this file could be compiled as a user-space application forAlan Cox2017-06-071-13/+7
* When the function blist_fill() was added to the kernel in r107913, the swapAlan Cox2017-06-061-3/+2
* Halve the memory being internally allocated by the blist allocator. InAlan Cox2017-06-051-2/+2
* Renumber license clauses in sys/kern to avoid skipping #3Ed Maste2016-09-151-1/+1
* sys/kern: spelling fixes in comments.Pedro F. Giffuni2016-04-291-2/+2
* Remove reference to the rlist code from comments, and fix a typo visibleSergey Kandaurov2013-02-051-8/+4
* - Fix typos s/(more|less) then|\1 than/Eitan Adler2011-12-031-5/+5
* Retire the MALLOC and FREE macros. They are an abomination unto style(9).Dag-Erling Smørgrav2008-10-231-1/+1
* add malloc flag to blist so that it can be used in ithread contextKip Macy2008-05-051-7/+8
* Move the definitions of SWAPBLK_NONE and SWAPBLK_MASK from vm_page.h toAlan Cox2004-06-041-5/+0
* Expand inline the relevant parts of src/COPYRIGHT for Matt Dillon'sWarner Losh2003-08-121-3/+26