SkipListElement.h File Reference

#include <SpatialGeneral.h>

Include dependency graph for SkipListElement.h:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Macros
#define	KEY_MAX   LLONG_MAX
#define	NIL   0
#define	SKIPLIST_MAXLEVEL   6

Typedefs
typedef int64	Key
typedef int	Value

Detailed Description

Interface for skip list elements See William Pugh's paper: Skip Lists: A Probabilistic Alternative to Balanced Trees.

Author

: Bruno Grossniklaus, 13.11.97

Version

: 1.0 History: 13.11.97; Gro; Version 1.0

Definition in file SkipListElement.h.

Macro Definition Documentation

KEY_MAX

#define KEY_MAX   LLONG_MAX

Definition at line 22 of file SkipListElement.h.

NIL

#define NIL   0

Definition at line 17 of file SkipListElement.h.

SKIPLIST_MAXLEVEL

#define SKIPLIST_MAXLEVEL   6

Definition at line 16 of file SkipListElement.h.

Typedef Documentation

Key

typedef int64 Key

Definition at line 25 of file SkipListElement.h.

Value

typedef int Value

Definition at line 26 of file SkipListElement.h.