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.

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.

This file is part of the KDE documentation.
Documentation copyright © 1996-2024 The KDE developers.
Generated on Sat Dec 21 2024 17:04:47 by doxygen 1.12.0 written by Dimitri van Heesch, © 1997-2006

KDE's Doxygen guidelines are available online.