| History log of /src/common/lib/libc/gen/rb.c |
| Revision | | Date | Author | Comments |
| 1.16 |
| 16-Sep-2021 |
andvar | fix typos in word "successfully", mainly s/succesfully/successfully/.
|
| 1.15 |
| 09-May-2019 |
skrll | toolify
PR/54182: Cross-building on Linux fails in rb.c
|
| 1.14 |
| 08-Mar-2019 |
roy | rbtree: Add a define to mark function arguments as unused for non debug
This allows rbtree to be used outside of NetBSD without any compile
warnings and removes the need for the lint comment.
|
| 1.13 |
| 22-Aug-2014 |
matt | branches: 1.13.16;
Remove enclosing parens on return.
|
| 1.12 |
| 22-Aug-2014 |
riastradh | Fix failure case in rb_tree_find_node_leq/geq.
Return NULL, not `NULL - offset'.
XXX pullup to netbsd-5, netbsd-6, netbsd-7
|
| 1.11 |
| 20-Jun-2011 |
mrg | branches: 1.11.4; 1.11.22;
various build fixes for gcc 4.5. from chuq. XXX i'm not sure all of
these work properly wtf pointer aliasing, but there are no casts at
least...
the lib/libpuffs/puffs_priv.h is definately a real bug fix.
from chuq.
|
| 1.10 |
| 12-Apr-2011 |
matt | branches: 1.10.2;
Add RCSIDs
|
| 1.9 |
| 17-Nov-2010 |
tron | Provide proper namespace protection for rbtree(3) because it is now
used by "libc" internally.
|
| 1.8 |
| 25-Sep-2010 |
matt | Rename rb.h to rbtree.h, as it is more appropriate (c.f. ptree.h). Also
helps find code that hasn't been updated to use the new rbtree API.
|
| 1.7 |
| 24-Sep-2010 |
rmind | Fixes/improvements to RB-tree implementation:
1. Fix inverted node order, so that negative value from comparison operator
would represent lower (left) node, and positive - higher (right) node.
2. Add an argument (i.e. "context"), passed to comparison operators.
3. Change rb_tree_insert_node() to return a node - either inserted one or
already existing one.
4. Amend the interface to manipulate the actual object, instead of the
rb_node (in a similar way as Patricia-tree interface does).
5. Update all RB-tree users accordingly.
XXX: Perhaps rename rb.h to rbtree.h, since cleaning-up..
1-3 address the PR/43488 by Jeremy Huddleston.
Passes RB-tree regression tests.
Reviewed by: matt@, christos@
|
| 1.6 |
| 30-Apr-2010 |
joerg | Fix rb_tree_iterate to get the min/max element of the tree for the
RBSMALL case.
|
| 1.5 |
| 28-Apr-2010 |
joerg | Fix warnings for -DRBSMALL
|
| 1.4 |
| 19-May-2009 |
yamt | don't include sys/cdefs.h twice.
|
| 1.3 |
| 30-Jun-2008 |
matt | branches: 1.3.2; 1.3.8;
Changes to make lint STFU.
|
| 1.2 |
| 30-Jun-2008 |
matt | Change tree op members/typedefs to rbto_compare_* from rb_compare_*
|
| 1.1 |
| 30-Jun-2008 |
matt | Move rb.c from sys/lib/libkern to common so it can be in both libc and libkern.
|
| 1.3.8.1 |
| 23-Jul-2009 |
jym | Sync with HEAD.
|
| 1.3.2.2 |
| 18-Sep-2008 |
wrstuden | Sync with wrstuden-revivesa-base-2.
|
| 1.3.2.1 |
| 30-Jun-2008 |
wrstuden | file rb.c was added on branch wrstuden-revivesa on 2008-09-18 04:54:18 +0000
|
| 1.10.2.1 |
| 23-Jun-2011 |
cherry | Catchup with rmind-uvmplock merge.
|
| 1.11.22.1 |
| 29-Aug-2014 |
martin | Pull up following revision(s) (requested by riastradh):
common/lib/libc/gen/rb.c: revision 1.12
common/lib/libc/gen/rb.c: revision 1.13
Fix failure case in rb_tree_find_node_leq/geq.
Return NULL, not `NULL - offset'.
XXX pullup to netbsd-5, netbsd-6, netbsd-7
Remove enclosing parens on return.
|
| 1.11.4.1 |
| 27-Oct-2014 |
msaitoh | Pull up following revision(s) (requested by riastradh in ticket #1142):
common/lib/libc/gen/rb.c: revision 1.12
common/lib/libc/gen/rb.c: revision 1.13
Fix failure case in rb_tree_find_node_leq/geq.
Return NULL, not `NULL - offset'.
XXX pullup to netbsd-5, netbsd-6, netbsd-7
Remove enclosing parens on return.
|
| 1.13.16.3 |
| 21-Apr-2020 |
martin | Ooops, restore accidently removed files from merge mishap
|
| 1.13.16.2 |
| 21-Apr-2020 |
martin | Sync with HEAD
|
| 1.13.16.1 |
| 10-Jun-2019 |
christos | Sync with HEAD
|
