darkkirb/old-cross-binutils
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity

merge from gcc

Browse source
This commit is contained in:
DJ Delorie 2001-05-07 16:21:15 +00:00
parent 2d4a16222b
commit e00bc6a7ba
4 changed files with 49 additions and 1 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

5
include/ChangeLog
View file

@ -1,3 +1,8 @@
2001-05-07 Mark Mitchell <mark@codesourcery.com>
* splay-tree.h (splay_tree_max): New function.
(splay_tree_min): Likewise.
2001-04-27 Johan Rydberg <jrydberg@opencores.org> 2001-04-27 Johan Rydberg <jrydberg@opencores.org>
* dis-asm.h (print_insn_openrisc): Add prototype. * dis-asm.h (print_insn_openrisc): Add prototype.

4
include/splay-tree.h
View file

@ -110,6 +110,10 @@ extern splay_tree_node splay_tree_predecessor
extern splay_tree_node splay_tree_successor extern splay_tree_node splay_tree_successor
PARAMS((splay_tree, PARAMS((splay_tree,
splay_tree_key)); splay_tree_key));
extern splay_tree_node splay_tree_max
PARAMS((splay_tree));
extern splay_tree_node splay_tree_min
PARAMS((splay_tree));
extern int splay_tree_foreach PARAMS((splay_tree, extern int splay_tree_foreach PARAMS((splay_tree,
splay_tree_foreach_fn, splay_tree_foreach_fn,
void*)); void*));

5
libiberty/ChangeLog
View file

@ -1,3 +1,8 @@
2001-05-07 Mark Mitchell <mark@codesourcery.com>
* splay-tree.h (splay_tree_max): New function.
(splay_tree_min): Likewise.
2001-04-15 Daniel Berlin <dan@cgsoftware.com> 2001-04-15 Daniel Berlin <dan@cgsoftware.com>
* ternary.c: New file - Ternary search tree implementation. * ternary.c: New file - Ternary search tree implementation.

36
libiberty/splay-tree.c
View file

@ -1,5 +1,5 @@
/* A splay-tree datatype. /* A splay-tree datatype.
Copyright (C) 1998, 1999, 2000 Free Software Foundation, Inc. Copyright (C) 1998, 1999, 2000, 2001 Free Software Foundation, Inc.
Contributed by Mark Mitchell (mark@markmitchell.com). Contributed by Mark Mitchell (mark@markmitchell.com).
This file is part of GNU CC. This file is part of GNU CC.
@ -368,6 +368,40 @@ splay_tree_lookup (sp, key)
return 0; return 0;
} }
/* Return the node in SP with the greatest key. */
splay_tree_node
splay_tree_max (sp)
splay_tree sp;
{
splay_tree_node n = sp->root;
if (!n)
return NULL;
while (n->right)
n = n->right;
return n;
}
/* Return the node in SP with the smallest key. */
splay_tree_node
splay_tree_min (sp)
splay_tree sp;
{
splay_tree_node n = sp->root;
if (!n)
return NULL;
while (n->left)
n = n->left;
return n;
}
/* Return the immediate predecessor KEY, or NULL if there is no /* Return the immediate predecessor KEY, or NULL if there is no
predecessor. KEY need not be present in the tree. */ predecessor. KEY need not be present in the tree. */