Program

Version

IMIC (sec)

IMIM (MB)

IMSC (sec)

IMSC (MB)

ILIC (sec)

ILIM (MB)

ILSC (sec)

ILSM (MB)

Comments

GM_avl

2002

C++, avl-recur

JE_rb_new

080514

8.49

9.93

C macro, llrb

JE_rb_old

080514

6.20

19.87

9.39

29.42

C macro, rb

JE_trp_hash

080514

11.70

9.93

24.14

9.93

13.91

19.64

26.51

29.41

C macro, treap

JE_trp_prng

080514

9.30

19.87

21.62

19.87

11.62

29.41

24.10

29.41

C macro, treap

JG_btree

1.0

11.16

23.00

15.25

29.60

C void*, B-tree

NP_rbtree

1.7

6.24

19.87

13.76

19.87

8.36

29.41

16.15

39.19

C macro, rb

NP_splaytree

1.7

8.79

9.93

23.28

9.93

11.68

19.63

26.81

29.41

C macro, splay

WK_avl

1.5

C++, avl

google_dense

1.2

1.84

32.80

8.16

32.80

1.59

32.99

7.46

65.76

C++, hash

google_sparse

1.2

5.44

7.88

9.16

7.69

4.42

8.54

11.56

15.02

C++, hash

kbtree

080927

3.74

8.20

14.21

8.21

4.70

8.49

17.83

16.69

C macro, B-tree

khash

0.2.3

1.14

12.94

2.53

12.94

1.35

12.52

3.18

18.66

C macro, hash

libavl_avl

2.0.2

10.51

19.87

20.01

19.87

10.89

48.41

20.10

48.41

C void*, avl

libavl_bst

2.0.2

12.17

19.87

24.14

19.87

14.34

38.63

27.29

38.63

C void*, bst

libavl_prb

2.0.2

10.97

29.80

19.60

29.80

11.14

48.41

20.39

48.41

C void*, rb

libavl_rb

2.0.2

10.77

19.87

20.23

19.87

10.70

48.41

20.45

48.41

C void*, rb

sgi_hash_map

g++-4

1.79

13.04

2.94

13.04

2.47

25.78

3.85

25.78

C++, SGI, hash

sgi_map

g++-4

5.99

19.87

12.88

19.87

8.34

29.42

18.11

39.20

C++, STL, rb

tr1_unordered_map

g++-4

1.65

14.47

2.31

120.75

2.36

28.66

3.18

239.33

C++, TR1, hash

uthash

1.4

3.59

35.97

3.96

56.61

C macro, hash

stlavlmap

1.3

C++, STL, avl

TN_rbtree

080928

6.37

19.87

14.90

19.87

8.00

29.41

18.33

39.19

C++, rb

libavl_avl_cpp

2.0.2

6.73

19.87

15.11

19.87

8.30

29.41

17.43

29.41

C++, avl

sglib_rbtree

1.0.3

8.79

19.87

16.95

19.87

10.85

29.42

20.36

29.42

C macro, rb-recur

libavl_rb_cpp

2.0.2

6.66

19.87

14.79

19.87

8.36

29.41

17.40

29.41

C++, rb

libavl_rb_cpp2

2.0.2

5.53

9.94

14.00

9.94

7.59

19.63

17.14

29.41

C++, rb