blob: 7edcc41898a6347fed6f12d7f64b5138d6a8e74b (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
|
create 10
add 10 20
add 11 21
add 12 22
add 14 45
add 16 50
add 17 51
dump
# Extent dump:
# Num=3, Size=10, Cursor=0, Sorted=1
# 10 -> 20 (3)
# 14 -> 45 (1)
# 16 -> 50 (2)
add 18 52
dump
# Extent dump:
# Num=3, Size=10, Cursor=0, Sorted=1
# 10 -> 20 (3)
# 14 -> 45 (1)
# 16 -> 50 (3)
lookup 10
# Answer: 20
lookup 11
# Answer: 21
lookup 12
# Answer: 22
lookup 13
# Answer: 0 (not found)
lookup 14
# Answer: 45
lookup 15
# Answer: 0 (not found)
lookup 16
# Answer: 50
lookup 1
# Answer: 0 (not found)
lookup 50
# Answer: 0 (not found)
add 19 100
add 13 5
lookup 18
# Answer: 52
lookup 19
# Answer: 100
lookup 20
# Answer: 0 (not found)
lookup 12
# Answer: 22
lookup 13
# Answer: 5
dump
# Extent dump:
# Num=5, Size=10, Cursor=0, Sorted=1
# 10 -> 20 (3)
# 13 -> 5 (1)
# 14 -> 45 (1)
# 16 -> 50 (3)
# 19 -> 100 (1)
iter_test
# 10 -> 20 (3)
# 13 -> 5 (1)
# 14 -> 45 (1)
# 16 -> 50 (3)
# 19 -> 100 (1)
|
