Skip to content
GitLab
Menu
Projects
Groups
Snippets
Loading...
Help
Help
Support
Community forum
Keyboard shortcuts
?
Submit feedback
Contribute to GitLab
Sign in / Register
Toggle navigation
Menu
Open sidebar
Xiph.Org
Icecast-IceS
Commits
dc46014b
Commit
dc46014b
authored
Jul 07, 2003
by
brendan
Browse files
Namespace cleanup: _mangle exported symbols, declare others static.
This is tedious. svn path=/trunk/avl/; revision=5082
parent
d5333af8
Changes
2
Hide whitespace changes
Inline
Side-by-side
src/avl/avl.c
View file @
dc46014b
...
...
@@ -22,7 +22,7 @@
*
*/
/* $Id: avl.c,v 1.
4
2003/0
3/15
0
2
:10:1
8 msmith
Exp $ */
/* $Id: avl.c,v 1.
5
2003/0
7/07
0
1
:10:1
4 brendan
Exp $ */
/*
* This is a fairly straightfoward translation of a prototype
...
...
@@ -83,7 +83,7 @@ avl_tree_new (avl_key_compare_fun_type compare_fun,
}
}
void
static
void
avl_tree_free_helper
(
avl_node
*
node
,
avl_free_key_fun_type
free_key_fun
)
{
if
(
node
->
left
)
{
...
...
@@ -610,7 +610,7 @@ int avl_delete(avl_tree *tree, void *key, avl_free_key_fun_type free_key_fun)
return
(
0
);
}
int
static
int
avl_iterate_inorder_helper
(
avl_node
*
node
,
avl_iter_fun_type
iter_fun
,
void
*
iter_arg
)
...
...
@@ -755,7 +755,7 @@ avl_iterate_index_range (avl_tree * tree,
* representing the closest preceding value.
*/
avl_node
*
static
avl_node
*
avl_get_index_by_key
(
avl_tree
*
tree
,
void
*
key
,
unsigned
long
*
index
)
...
...
@@ -978,7 +978,7 @@ avl_get_item_by_key_least (avl_tree * tree,
#define MAX(X, Y) ((X) > (Y) ? (X) : (Y))
long
static
long
avl_verify_balance
(
avl_node
*
node
)
{
if
(
!
node
)
{
...
...
@@ -998,7 +998,7 @@ avl_verify_balance (avl_node * node)
}
}
void
static
void
avl_verify_parent
(
avl_node
*
node
,
avl_node
*
parent
)
{
if
(
node
->
parent
!=
parent
)
{
...
...
@@ -1013,7 +1013,7 @@ avl_verify_parent (avl_node * node, avl_node * parent)
}
}
long
static
long
avl_verify_rank
(
avl_node
*
node
)
{
if
(
!
node
)
{
...
...
@@ -1059,9 +1059,9 @@ typedef struct _link_node {
int
width
;
}
link_node
;
char
balance_chars
[
3
]
=
{
'\\'
,
'-'
,
'/'
};
static
char
balance_chars
[
3
]
=
{
'\\'
,
'-'
,
'/'
};
int
static
int
default_key_printer
(
char
*
buffer
,
void
*
key
)
{
return
sprintf
(
buffer
,
"%p"
,
key
);
...
...
src/avl/avl.h
View file @
dc46014b
...
...
@@ -2,7 +2,7 @@
* Copyright (C) 1995 by Sam Rushing <rushing@nightmare.com>
*/
/* $Id: avl.h,v 1.
6
2003/0
3/15
0
2
:10:1
8 msmith
Exp $ */
/* $Id: avl.h,v 1.
7
2003/0
7/07
0
1
:10:1
4 brendan
Exp $ */
#ifndef __AVL_H
#define __AVL_H
...
...
@@ -62,6 +62,34 @@ typedef int (*avl_key_printer_fun_type) (char *, void *);
* function with each tree, separately.
*/
#ifdef _mangle
# define avl_tree_new _mangle(avl_tree_new)
# define avl_node_new _mangle(avl_node_new)
# define avl_tree_free _mangle(avl_tree_free)
# define avl_insert _mangle(avl_insert)
# define avl_delete _mangle(avl_delete)
# define avl_get_by_index _mangle(avl_get_by_index)
# define avl_get_by_key _mangle(avl_get_by_key)
# define avl_iterate_inorder _mangle(avl_iterate_inorder)
# define avl_iterate_index_range _mangle(avl_iterate_index_range)
# define avl_tree_rlock _mangle(avl_tree_rlock)
# define avl_tree_wlock _mangle(avl_tree_wlock)
# define avl_tree_wlock _mangle(avl_tree_wlock)
# define avl_tree_unlock _mangle(avl_tree_unlock)
# define avl_node_rlock _mangle(avl_node_rlock)
# define avl_node_wlock _mangle(avl_node_wlock)
# define avl_node_unlock _mangle(avl_node_unlock)
# define avl_get_span_by_key _mangle(avl_get_span_by_key)
# define avl_get_span_by_two_keys _mangle(avl_get_span_by_two_keys)
# define avl_verify _mangle(avl_verify)
# define avl_print_tree _mangle(avl_print_tree)
# define avl_get_first _mangle(avl_get_first)
# define avl_get_prev _mangle(avl_get_prev)
# define avl_get_next _mangle(avl_get_next)
# define avl_get_item_by_key_most _mangle(avl_get_item_by_key_most)
# define avl_get_item_by_key_least _mangle(avl_get_item_by_key_least)
#endif
typedef
struct
_avl_tree
{
avl_node
*
root
;
unsigned
long
height
;
...
...
@@ -173,7 +201,3 @@ void avl_node_unlock(avl_node *node);
#endif
#endif
/* __AVL_H */
Write
Preview
Markdown
is supported
0%
Try again
or
attach a new file
.
Attach a file
Cancel
You are about to add
0
people
to the discussion. Proceed with caution.
Finish editing this message first!
Cancel
Please
register
or
sign in
to comment