![[BACK]](/icons/back.gif){kind=icon}
Up to [local] / src / share / man / man9
Request diff between arbitrary revisions
Default branch: MAIN
Revision 1.6 / (download) - annotate - [select for diffs], Thu Jun 8 03:12:53 2017 UTC (7 years ago) by dlg
Branch: MAIN
CVS Tags: OPENBSD_7_5_BASE,
OPENBSD_7_5,
OPENBSD_7_4_BASE,
OPENBSD_7_4,
OPENBSD_7_3_BASE,
OPENBSD_7_3,
OPENBSD_7_2_BASE,
OPENBSD_7_2,
OPENBSD_7_1_BASE,
OPENBSD_7_1,
OPENBSD_7_0_BASE,
OPENBSD_7_0,
OPENBSD_6_9_BASE,
OPENBSD_6_9,
OPENBSD_6_8_BASE,
OPENBSD_6_8,
OPENBSD_6_7_BASE,
OPENBSD_6_7,
OPENBSD_6_6_BASE,
OPENBSD_6_6,
OPENBSD_6_5_BASE,
OPENBSD_6_5,
OPENBSD_6_4_BASE,
OPENBSD_6_4,
OPENBSD_6_3_BASE,
OPENBSD_6_3,
OPENBSD_6_2_BASE,
OPENBSD_6_2,
HEAD
Changes since 1.5: +38 -2 lines
Diff to previous 1.5 (colored)
add RBT_SET_LEFT, RBT_SET_RIGHT, and RBT_SET_PARENT this are provided so an RBT and it's topology can be copied without having to reinsert the copied nodes into a new tree. there are two reasons RBT_LEFT/RIGHT/PARENT macros cant be used like RB_LEFT/RIGHT/PARENT for this. firstly, RBT_LEFT and co are functions that return a pointer value, they dont provide access to the pointer itself for use as an lvalue that you can assign to. secondly, RBT entries dont store pointers to other nodes, they point to the RBT_ENTRY structures inside other nodes. this means that RBT_SET_LEFT and co have to get an offset from the node to the RBT_ENTRY and store that.
Revision 1.5 / (download) - annotate - [select for diffs], Thu Sep 15 06:07:22 2016 UTC (7 years, 8 months ago) by dlg
Branch: MAIN
CVS Tags: OPENBSD_6_1_BASE,
OPENBSD_6_1
Changes since 1.4: +32 -2 lines
Diff to previous 1.4 (colored)
add RBT_POISON and RBT_CHECK so you can poison the pointers in RBT_ENTRYs this seems like a better way forward than simply removing the poisoning that uvm does.
Revision 1.4 / (download) - annotate - [select for diffs], Thu Sep 15 04:55:18 2016 UTC (7 years, 8 months ago) by dlg
Branch: MAIN
Changes since 1.3: +6 -6 lines
Diff to previous 1.3 (colored)
RBT_NEXT, PREV, LEFT, RIGHT, and PARENT take an element, not a tree.
Revision 1.3 / (download) - annotate - [select for diffs], Mon Sep 5 23:40:38 2016 UTC (7 years, 9 months ago) by dlg
Branch: MAIN
Changes since 1.2: +2 -2 lines
Diff to previous 1.2 (colored)
RBT_PREV goes to the element before the current one.
Revision 1.2 / (download) - annotate - [select for diffs], Mon Sep 5 09:19:04 2016 UTC (7 years, 9 months ago) by jmc
Branch: MAIN
Changes since 1.1: +12 -12 lines
Diff to previous 1.1 (colored)
tweak previous;
Revision 1.1 / (download) - annotate - [select for diffs], Mon Sep 5 07:22:29 2016 UTC (7 years, 9 months ago) by dlg
Branch: MAIN
first cut at documenting new red-black tree code. ok jmc@