summaryrefslogtreecommitdiff
path: root/sys/compat/linuxkpi/common/include/linux/rbtree.h
AgeCommit message (Expand)Author
2024-06-26LinuxKPI: Add rb_add_cached functionVladimir Kondratyev
2023-08-16sys: Remove $FreeBSD$: two-line .h patternWarner Losh
2022-09-13rb_tree: pass parent to RB_INSERT_COLORDoug Moore
2022-09-07rb_tree: reduce duplication in balancing codeDoug Moore
2022-08-19rb_tree: speed-up double rotationDoug Moore
2022-01-10LinuxKPI: Constantly use _LINUXKPI_ prefix in include guardsVladimir Kondratyev
2022-01-10LinuxKPI: Implement interval_treeVladimir Kondratyev
2022-01-10LinuxKPI: Import some linux/rbtree.h functions from OpenBSDVladimir Kondratyev
2020-12-04Allow the rbtree header file in the LinuxKPI to be used in standalone code.Hans Petter Selasky
2020-06-23In r362552, RB_SET_PARENT is defined, and use in parens inDoug Moore
2020-06-23Define RB_SET_PARENT to do all assignments to rb parentDoug Moore
2020-06-13Linuxkpi uses the rb-tree structures without using their interfaces,Doug Moore
2020-06-12Revert r362108, as it breaks compilation.Doug Moore
2020-06-12The linuxkpi code accesses left/right rb tree pointers without usingDoug Moore
2020-06-09To reduce the size of an rb_node, drop the color field. Set the leastDoug Moore
2015-10-29Finish process of moving the LinuxKPI module into the default kernel build.Hans Petter Selasky