Changeset View
Changeset View
Standalone View
Standalone View
kstars/htmesh/SkipListElement.h
Show All 13 Lines | |||||
14 | #include <SpatialGeneral.h> | 14 | #include <SpatialGeneral.h> | ||
15 | 15 | | |||
16 | #define SKIPLIST_MAXLEVEL 6 // maximum node level | 16 | #define SKIPLIST_MAXLEVEL 6 // maximum node level | ||
17 | #define NIL 0 // invalid pointer | 17 | #define NIL 0 // invalid pointer | ||
18 | 18 | | |||
19 | #ifdef _WIN32 | 19 | #ifdef _WIN32 | ||
20 | #define KEY_MAX _I64_MAX | 20 | #define KEY_MAX _I64_MAX | ||
21 | #else | 21 | #else | ||
22 | #if defined(__FreeBSD__) || defined(__NetBSD__) || defined(__OpenBSD__) || defined(__DragonFly__) || \ | | |||
23 | (defined(__SUNPRO_CC) && defined(__sun)) || defined(__APPLE__) | | |||
24 | #define KEY_MAX LLONG_MAX | 22 | #define KEY_MAX LLONG_MAX | ||
25 | #else | | |||
26 | #define KEY_MAX LONG_LONG_MAX | | |||
27 | #endif | | |||
28 | #endif | 23 | #endif | ||
29 | 24 | | |||
30 | typedef int64 Key; // key type | 25 | typedef int64 Key; // key type | ||
31 | typedef int Value; // value type | 26 | typedef int Value; // value type | ||
32 | 27 | | |||
33 | class SkipListElement; | 28 | class SkipListElement; | ||
34 | 29 | | |||
35 | class LINKAGE SkipListElement | 30 | class LINKAGE SkipListElement | ||
Show All 31 Lines |