pike.git / src / rbtree.c

version» Context lines:

pike.git/src/rbtree.c:1:   /*   || This file is part of Pike. For copyright information see COPYRIGHT.   || Pike is distributed under GPL, LGPL and MPL. See the file COPYING   || for more information. - || $Id: rbtree.c,v 1.12 2002/10/11 01:39:37 nilsson Exp $ + || $Id: rbtree.c,v 1.13 2002/10/28 13:09:28 nilsson Exp $   */      /* An implementation of a threaded red/black balanced binary tree.    *    * Created 2001-04-27 by Martin Stjernholm <mast@lysator.liu.se>    */      #include "global.h"    - RCSID("$Id: rbtree.c,v 1.12 2002/10/11 01:39:37 nilsson Exp $"); + RCSID("$Id: rbtree.c,v 1.13 2002/10/28 13:09:28 nilsson Exp $");      #include "interpret.h"   #include "pike_error.h"   #include "rbtree_low.h"      #include <assert.h>   #include <stdlib.h>      #if defined (PIKE_DEBUG) || defined (TEST_MULTISET)   
pike.git/src/rbtree.c:1312:    if ((root = rb_first (root))) {    while (n) {    n--;    root = rb_next (root);   #ifdef PIKE_DEBUG    if (!root) goto tree_too_small;   #endif    }    return root;    } - tree_too_small: +    #ifdef PIKE_DEBUG -  + tree_too_small:    Pike_fatal ("Tree too small for index %"PRINTSIZET"u.\n", index);   #endif    return (struct rb_node_hdr *) (ptrdiff_t) -1;   }      size_t rb_sizeof (struct rb_node_hdr *root)   {    size_t size = 0;    if ((root = rb_first (root))) {    do {