[svn-r9582] Purpose:

    Add new internal data structure

Description:
    Add an implementation of skip lists to the library (see comment in
src/H5SL.c for references to the papers describing them) as a potential
replacement for our current threaded, balanced binary tree container.
Skip lists are much simpler to implement and should be faster to use.

    Also, added new error codes to release branch, so bump the minor version
number to indicate that the library is no longer perfectly compatible with
the 1.6.3 release.

Platforms tested:
    FreeBSD 4.10 (sleipnir) w/parallel
    Solaris 2.7 (arabica)
    Too minor to require further testing (the skip lists aren't actually
    used by any library code yet)

1 files changed, 5 insertions, 0 deletions

diff --git a/src/H5SL.c b/src/H5SL.c
index 4e2e646..7f4b187 100644
--- a/src/H5SL.c
+++ b/src/H5SL.c
@@ -130,7 +130,12 @@ struct H5SL_t {
     H5SL_node_t *header;        /* Header for nodes in skip list */
 };
 
+/* Interface initialization */
+static int interface_initialize_g = 0;
+#define INTERFACE_INIT H5SL_init_interface
+
 /* Static functions */
+static herr_t H5SL_init_interface(void);
 static size_t H5SL_random_level(double p, size_t max_level);
 static H5SL_node_t * H5SL_new_node(size_t lvl, void *item, void *key);