Kstars

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.

This file is part of the KDE documentation.
Documentation copyright © 1996-2023 The KDE developers.
Generated on Fri Dec 1 2023 04:06:00 by doxygen 1.8.17 written by Dimitri van Heesch, © 1997-2006

KDE's Doxygen guidelines are available online.