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