CVS log for src/lib/libc/stdlib/rb.h
![[BACK]](/gifs/back.gif){kind=small}
Up to [FreeBSD] / src / lib / libc / stdlib
Request diff between arbitrary revisions
Keyword substitution: kv
Default branch: MAIN
Revision 1.5.2.1.2.1: download - view: text, markup, annotated - select for diffs
Fri Nov 11 04:20:22 2011 UTC (2 months, 4 weeks ago) by kensmith
Branches: RELENG_9_0
CVS tags: RELENG_9_0_0_RELEASE
Diff to: previous 1.5.2.1: preferred, colored
Changes since revision 1.5.2.1: +0 -0 lines
SVN rev 227445 on 2011-11-11 04:20:22Z by kensmith Copy stable/9 to releng/9.0 as part of the FreeBSD 9.0-RELEASE release cycle. Approved by: re (implicit)
Revision 1.5.2.1: download - view: text, markup, annotated - select for diffs
Fri Sep 23 00:51:37 2011 UTC (4 months, 2 weeks ago) by kensmith
Branches: RELENG_9
CVS tags: RELENG_9_0_BP
Branch point for: RELENG_9_0
Diff to: previous 1.5: preferred, colored
Changes since revision 1.5: +0 -0 lines
SVN rev 225736 on 2011-09-23 00:51:37Z by kensmith Copy head to stable/9 as part of 9.0-RELEASE release cycle. Approved by: re (implicit)
Revision 1.4.2.1.8.1: download - view: text, markup, annotated - select for diffs
Tue Dec 21 17:10:29 2010 UTC (13 months, 2 weeks ago) by kensmith
Branches: RELENG_7_4
CVS tags: RELENG_7_4_0_RELEASE
Diff to: previous 1.4.2.1: preferred, colored; next MAIN 1.4.4.1: preferred, colored
Changes since revision 1.4.2.1: +0 -0 lines
SVN rev 216618 on 2010-12-21 17:10:29Z by kensmith Copy stable/7 to releng/7.4 in preparation for FreeBSD-7.4 release. Approved by: re (implicit)
Revision 1.4.4.1.6.1: download - view: text, markup, annotated - select for diffs
Tue Dec 21 17:09:25 2010 UTC (13 months, 2 weeks ago) by kensmith
Branches: RELENG_8_2
CVS tags: RELENG_8_2_0_RELEASE
Diff to: previous 1.4.4.1: preferred, colored; next MAIN 1.5: preferred, colored
Changes since revision 1.4.4.1: +0 -0 lines
SVN rev 216617 on 2010-12-21 17:09:25Z by kensmith Copy stable/8 to releng/8.2 in preparation for FreeBSD-8.2 release. Approved by: re (implicit)
Revision 1.4.4.1.4.1: download - view: text, markup, annotated - select for diffs
Mon Jun 14 02:09:06 2010 UTC (19 months, 3 weeks ago) by kensmith
Branches: RELENG_8_1
CVS tags: RELENG_8_1_0_RELEASE
Diff to: previous 1.4.4.1: preferred, colored; next MAIN 1.5: preferred, colored
Changes since revision 1.4.4.1: +0 -0 lines
SVN rev 209145 on 2010-06-14 02:09:06Z by kensmith Copy stable/8 to releng/8.1 in preparation for 8.1-RC1. Approved by: re (implicit)
Revision 1.5: download - view: text, markup, annotated - select for diffs
Sun Feb 28 22:57:13 2010 UTC (23 months, 1 week ago) by jasone
Branches: MAIN
CVS tags: RELENG_9_BP, HEAD
Branch point for: RELENG_9
Diff to: previous 1.4: preferred, colored
Changes since revision 1.4: +818 -763 lines
SVN rev 204493 on 2010-02-28 22:57:13Z by jasone Rewrite red-black trees to do lazy balance fixup. This improves insert/remove speed by ~30%.
Revision 1.4.2.1.6.1: download - view: text, markup, annotated - select for diffs
Wed Feb 10 00:26:20 2010 UTC (23 months, 4 weeks ago) by kensmith
Branches: RELENG_7_3
CVS tags: RELENG_7_3_0_RELEASE
Diff to: previous 1.4.2.1: preferred, colored; next MAIN 1.4.4.1: preferred, colored
Changes since revision 1.4.2.1: +0 -0 lines
SVN rev 203736 on 2010-02-10 00:26:20Z by kensmith Copy stable/7 to releng/7.3 as part of the 7.3-RELEASE process. Approved by: re (implicit)
Revision 1.4.4.1.2.1: download - view: text, markup, annotated - select for diffs
Sun Oct 25 01:10:29 2009 UTC (2 years, 3 months ago) by kensmith
Branches: RELENG_8_0
CVS tags: RELENG_8_0_0_RELEASE
Diff to: previous 1.4.4.1: preferred, colored; next MAIN 1.5: preferred, colored
Changes since revision 1.4.4.1: +0 -0 lines
SVN rev 198460 on 2009-10-25 01:10:29Z by kensmith Copy stable/8 to releng/8.0 as part of 8.0-RELEASE release procedure. Approved by: re (implicit)
Revision 1.4.4.1: download - view: text, markup, annotated - select for diffs
Mon Aug 3 08:13:06 2009 UTC (2 years, 6 months ago) by kensmith
Branches: RELENG_8
CVS tags: RELENG_8_2_BP, RELENG_8_1_BP, RELENG_8_0_BP
Branch point for: RELENG_8_2, RELENG_8_1, RELENG_8_0
Diff to: previous 1.4: preferred, colored; next MAIN 1.5: preferred, colored
Changes since revision 1.4: +0 -0 lines
SVN rev 196045 on 2009-08-03 08:13:06Z by kensmith Copy head to stable/8 as part of 8.0 Release cycle. Approved by: re (Implicit)
Revision 1.4.2.1.4.1: download - view: text, markup, annotated - select for diffs
Wed Apr 15 03:14:26 2009 UTC (2 years, 9 months ago) by kensmith
Branches: RELENG_7_2
CVS tags: RELENG_7_2_0_RELEASE
Diff to: previous 1.4.2.1: preferred, colored; next MAIN 1.4.4.1: preferred, colored
Changes since revision 1.4.2.1: +0 -0 lines
SVN rev 191087 on 2009-04-15 03:14:26Z by kensmith Create releng/7.2 from stable/7 in preparation for 7.2-RELEASE. Approved by: re (implicit)
Revision 1.4.2.1.2.1: download - view: text, markup, annotated - select for diffs
Tue Nov 25 02:59:29 2008 UTC (3 years, 2 months ago) by kensmith
Branches: RELENG_7_1
CVS tags: RELENG_7_1_0_RELEASE
Diff to: previous 1.4.2.1: preferred, colored; next MAIN 1.4.4.1: preferred, colored
Changes since revision 1.4.2.1: +0 -0 lines
SVN rev 185281 on 2008-11-25 02:59:29Z by kensmith Create releng/7.1 in preparation for moving into RC phase of 7.1 release cycle. Approved by: re (implicit)
Revision 1.4.2.1: download - view: text, markup, annotated - select for diffs
Mon Jun 16 23:42:05 2008 UTC (3 years, 7 months ago) by jasone
Branches: RELENG_7
CVS tags: RELENG_7_4_BP, RELENG_7_3_BP, RELENG_7_2_BP, RELENG_7_1_BP
Branch point for: RELENG_7_4, RELENG_7_3, RELENG_7_2, RELENG_7_1
Diff to: previous 1.4: preferred, colored; next MAIN 1.5: preferred, colored
Changes since revision 1.4: +0 -0 lines
SVN rev 179836 on 2008-06-16 23:42:05Z by jasone MFC allocator improvements and fixes: * Implement more compact red-black trees, thus reducing memory usage by ~0.5-1%. * Add a separate tree to track dirty-page-containing chunks, thus improving worst case allocation performance. * Fix a deadlock in base_alloc() for the error (OOM) path. * Catch integer overflow for huge allocations when using sbrk(2). * Fix bit vector initialization for run headers. This fix has no practical impact for correct programs. Incorrect programs will potentially experience allocation failures rather than memory corruption, both of which are "undefined behavior".
Revision 1.4: download - view: text, markup, annotated - select for diffs
Wed May 14 18:33:13 2008 UTC (3 years, 8 months ago) by jasone
Branches: MAIN
CVS tags: RELENG_8_BP
Branch point for: RELENG_8, RELENG_7
Diff to: previous 1.3: preferred, colored
Changes since revision 1.3: +21 -8 lines
Clean up cpp logic and comments.
Revision 1.3: download - view: text, markup, annotated - select for diffs
Sat May 3 17:49:16 2008 UTC (3 years, 9 months ago) by jasone
Branches: MAIN
Diff to: previous 1.2: preferred, colored
Changes since revision 1.2: +1 -1 lines
Fix a comment.
Revision 1.2: download - view: text, markup, annotated - select for diffs
Thu May 1 17:24:37 2008 UTC (3 years, 9 months ago) by jasone
Branches: MAIN
Diff to: previous 1.1: preferred, colored
Changes since revision 1.1: +194 -36 lines
Add rb_wrap(), which creates C function wrappers for most rb_*() macros. Add rb_foreach_next() and rb_foreach_reverse_prev(), which make it possible to re-synchronize tree iteration after the tree has been modified. Rename rb_tree_new() to rb_new().
Revision 1.1: download - view: text, markup, annotated - select for diffs
Wed Apr 23 16:09:18 2008 UTC (3 years, 9 months ago) by jasone
Branches: MAIN
Implement red-black trees without using parent pointers, and store the color bit in the least significant bit of the right child pointer, in order to reduce red-black tree linkage overhead by ~2X as compared to sys/tree.h. Use the new red-black tree implementation in malloc, which drops memory usage by ~0.5 or ~1%, for 32- and 64-bit systems, respectively.