You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
64 lines
919 B
64 lines
919 B
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)
|
|
|