From owner-cvs-src-old@FreeBSD.ORG  Sun Mar  1 04:57:37 2009
Return-Path: <owner-cvs-src-old@FreeBSD.ORG>
Delivered-To: cvs-src-old@freebsd.org
Received: from mx1.freebsd.org (mx1.freebsd.org [IPv6:2001:4f8:fff6::34])
	by hub.freebsd.org (Postfix) with ESMTP id 48A68106575E
	for <cvs-src-old@freebsd.org>; Sun,  1 Mar 2009 04:57:37 +0000 (UTC)
	(envelope-from bms@FreeBSD.org)
Received: from repoman.freebsd.org (repoman.freebsd.org
	[IPv6:2001:4f8:fff6::29])
	by mx1.freebsd.org (Postfix) with ESMTP id 35C438FC1A
	for <cvs-src-old@freebsd.org>; Sun,  1 Mar 2009 04:57:37 +0000 (UTC)
	(envelope-from bms@FreeBSD.org)
Received: from repoman.freebsd.org (localhost [127.0.0.1])
	by repoman.freebsd.org (8.14.3/8.14.3) with ESMTP id n214vbW2025707
	for <cvs-src-old@freebsd.org>; Sun, 1 Mar 2009 04:57:37 GMT
	(envelope-from bms@repoman.freebsd.org)
Received: (from svn2cvs@localhost)
	by repoman.freebsd.org (8.14.3/8.14.3/Submit) id n214vbhM025706
	for cvs-src-old@freebsd.org; Sun, 1 Mar 2009 04:57:37 GMT
	(envelope-from bms@repoman.freebsd.org)
Message-Id: <200903010457.n214vbhM025706@repoman.freebsd.org>
X-Authentication-Warning: repoman.freebsd.org: svn2cvs set sender to
	bms@repoman.freebsd.org using -f
From: Bruce M Simpson <bms@FreeBSD.org>
Date: Sun, 1 Mar 2009 04:57:23 +0000 (UTC)
To: cvs-src-old@freebsd.org
X-FreeBSD-CVS-Branch: HEAD
Subject: cvs commit: src/sys/sys tree.h
X-BeenThere: cvs-src-old@freebsd.org
X-Mailman-Version: 2.1.5
Precedence: list
List-Id: **OBSOLETE** CVS commit messages for the src tree
	<cvs-src-old.freebsd.org>
List-Unsubscribe: <http://lists.freebsd.org/mailman/listinfo/cvs-src-old>,
	<mailto:cvs-src-old-request@freebsd.org?subject=unsubscribe>
List-Archive: <http://lists.freebsd.org/pipermail/cvs-src-old>
List-Post: <mailto:cvs-src-old@freebsd.org>
List-Help: <mailto:cvs-src-old-request@freebsd.org?subject=help>
List-Subscribe: <http://lists.freebsd.org/mailman/listinfo/cvs-src-old>,
	<mailto:cvs-src-old-request@freebsd.org?subject=subscribe>
X-List-Received-Date: Sun, 01 Mar 2009 04:57:37 -0000

bms         2009-03-01 04:57:23 UTC

  FreeBSD src repository

  Modified files:
    sys/sys              tree.h 
  Log:
  SVN rev 189204 on 2009-03-01 04:57:23Z by bms
  
  In sys/tree.h:
   * Add RB_FOREACH_FROM() which continues traversal *at*
     the y-node provided. There is no pre-increment.
   * Nuke RB_FOREACH_SAFE as it was buggy; it would omit the final node.
   * Replace RB_FOREACH_SAFE() with a working implementation
     derived from RB_FOREACH_FROM().
     The key observation is that we now only check the loop-control
     variable, but still cache the next member pointer.
   * Add RB_FOREACH_REVERSE_FROM() which continues backwards
     traversal *at* the y-node provided. There is no pre-increment.
     Typically this is used to back out of allocations made
     whilst walking an RB-tree.
   * Add RB_FOREACH_REVERSE_SAFE() which performs insertion and
     deletion safe backwards traversal.
  
  Revision  Changes    Path
  1.9       +16 -1     src/sys/sys/tree.h