aboutsummaryrefslogtreecommitdiff
path: root/include/ternary.h
diff options
context:
space:
mode:
authorDaniel Berlin <dberlin@dberlin.org>2001-04-16 14:10:14 +0000
committerDaniel Berlin <dberlin@dberlin.org>2001-04-16 14:10:14 +0000
commit400ee7e1e22e3915a699f0ff52809cfce44d9b14 (patch)
tree751dea4bd14b40c7be08277a76f125e5df1253b1 /include/ternary.h
parentc833a37e77135d95d62ca932c30df30d09c7a006 (diff)
downloadgdb-400ee7e1e22e3915a699f0ff52809cfce44d9b14.zip
gdb-400ee7e1e22e3915a699f0ff52809cfce44d9b14.tar.gz
gdb-400ee7e1e22e3915a699f0ff52809cfce44d9b14.tar.bz2
2001-04-15 Daniel Berlin <dan@cgsoftware.com>
* ternary.c: New file - Ternary search tree implementation. 2001-04-15 Daniel Berlin <dan@cgsoftware.com> * ternary.h: New file - Ternary search tree header.
Diffstat (limited to 'include/ternary.h')
-rw-r--r--include/ternary.h50
1 files changed, 50 insertions, 0 deletions
diff --git a/include/ternary.h b/include/ternary.h
new file mode 100644
index 0000000..2e0c828
--- /dev/null
+++ b/include/ternary.h
@@ -0,0 +1,50 @@
+/* ternary.h - Ternary Search Trees
+ Copyright 2001 Free Software Foundation, Inc.
+
+ Contributed by Daniel Berlin (dan@cgsoftware.com)
+
+
+ This program is free software; you can redistribute it and/or modify it
+ under the terms of the GNU General Public License as published by the
+ Free Software Foundation; either version 2, or (at your option) any
+ later version.
+
+ This program is distributed in the hope that it will be useful,
+ but WITHOUT ANY WARRANTY; without even the implied warranty of
+ MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
+ GNU General Public License for more details.
+
+ You should have received a copy of the GNU General Public License
+ along with this program; if not, write to the Free Software
+ Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA 02111-1307,
+ USA. */
+#ifndef TERNARY_H_
+#define TERNARY_H_
+/* Ternary search trees */
+
+typedef struct ternary_node_def *ternary_tree;
+
+typedef struct ternary_node_def
+{
+ char splitchar;
+ ternary_tree lokid;
+ ternary_tree eqkid;
+ ternary_tree hikid;
+}
+ternary_node;
+
+/* Insert string S into tree P, associating it with DATA.
+ Return the data in the tree associated with the string if it's
+ already there, and replace is 0.
+ Otherwise, replaces if it it exists, inserts if it doesn't, and
+ returns the data you passed in. */
+void *ternary_insert (ternary_tree *p, char *s, void *data, int replace);
+
+/* Delete the ternary search tree rooted at P.
+ Does NOT delete the data you associated with the strings. */
+void ternary_cleanup (ternary_tree p);
+
+/* Search the ternary tree for string S, returning the data associated
+ with it if found. */
+void *ternary_search (ternary_tree p, char *s);
+#endif