aboutsummaryrefslogtreecommitdiff
path: root/sys/compat/linuxkpi/common/include/linux/rbtree.h
Commit message (Expand)AuthorAgeFilesLines
* linuxkpi: Add `rb_add()`Jean-Sébastien Pédron2026-04-221-0/+20
* LinuxKPI: Add rb_add_cached functionVladimir Kondratyev2024-06-261-0/+24
* sys: Remove $FreeBSD$: two-line .h patternWarner Losh2023-08-161-2/+0
* rb_tree: pass parent to RB_INSERT_COLORDoug Moore2022-09-131-3/+8
* rb_tree: reduce duplication in balancing codeDoug Moore2022-09-081-6/+6
* rb_tree: speed-up double rotationDoug Moore2022-08-191-1/+2
* LinuxKPI: Constantly use _LINUXKPI_ prefix in include guardsVladimir Kondratyev2022-01-101-3/+3
* LinuxKPI: Implement interval_treeVladimir Kondratyev2022-01-101-0/+39
* LinuxKPI: Import some linux/rbtree.h functions from OpenBSDVladimir Kondratyev2022-01-101-1/+39
* Allow the rbtree header file in the LinuxKPI to be used in standalone code.Hans Petter Selasky2020-12-041-0/+3
* In r362552, RB_SET_PARENT is defined, and use in parens inDoug Moore2020-06-231-1/+1
* Define RB_SET_PARENT to do all assignments to rb parentDoug Moore2020-06-231-22/+6
* Linuxkpi uses the rb-tree structures without using their interfaces,Doug Moore2020-06-131-0/+5
* Revert r362108, as it breaks compilation.Doug Moore2020-06-121-2/+2
* The linuxkpi code accesses left/right rb tree pointers without usingDoug Moore2020-06-121-2/+2
* To reduce the size of an rb_node, drop the color field. Set the leastDoug Moore2020-06-091-5/+0
* Finish process of moving the LinuxKPI module into the default kernel build.Hans Petter Selasky2015-10-291-0/+114