add TBTGetFirst/TBTGetLast methods

[tedtools.git] / expected / btree

diff --git a/expected/btree b/expected/btree
index c359f66..3b04600 100644 (file)
--- a/expected/btree
+++ b/expected/btree
@@ -999,6 +999,8 @@ I   996     dyxa3q596u5mj3wfk8qebotg0oats5wbhcgiwoud5je2ortyjxbt429oqo4sl5hf7pxf8u12e3
 I      997     5sphrrpkp6zogpqtuphdo2e7udw8b83l
 I      998     k83wbmalo9dk07nndjfrlmms1e9tajd25tok40hk820dnrwj050lzn4mu24jnub91d6qsakow7wyhech7x86nuxafgukqah1va18xocexviqtphjp3sg97n216p1cnjihbx0sck6oy63g1pblqk7dutekfoekmmd3mdrap99ga23qj707f6p0h273qg1yre835jztgkltn2ctrxk7617s8oz8bpeu3hhe69u1hyat76nh6ys2sblp7wvz2yy0xxw7lovg47lyovxro650z3oh5sgwj0qjxkdey9j9sgrzkbvmz8nlmff0nijxu7q1gf4z2mll
 I      999     wwwmt1nk5uubzv21es703r4ydddwa6cddek7oyfr2qu1e97tp3zw63vichms11bl4xhwyox7o2eam96g257eb91nf60rcrv5bk7pm7ygbnt3vhi4ar7fwew68jg9zj4b8y7rwkkmywk3ktc2b8xyhwq3k52wsqtnyq2v8nsr1psi47gka9vmhv977mfiy8718rd6otg94mcvwhrs4mko2hxnx9sm6b6p2ixhs94xbgin4ajej8ab3523or8x134804d22ys509lopgay2qoz6qszzormqdrjyhidw9uj8yyvz6is7hai6e1gaat2eiine5qzobjyoci27gl35phmsvxw7t3gshe4mzf9vpz55iw1cq06pgwxjcc3m5ijmmphoe4as3tc0v3cvi76w86l97abu8z7b42ssqvr3uto37p5zyycrqrkf4yz2n6g8eyme23697zup3w38ufjb79juzhfbsicfd17tlil51trl
+0      9piyiad8wg6gibvnlj30oh81116zzyll5yrwj698pps7fgxs54azoopggtf8p7hxk9cf4q2lpehe7hginn17dhs1znnoqz39l5s2aea0cye8qjxmx1w8y3bt82f8scsp6rjycuyvsbx3rxkrslqjstcnsgwehfssjo7wgwt1tn9boh20f2jtsk3bs5m1ikwrmgxrhnpx3iikegjjvdq8p4qxrus1b343u4se9ceuomr2txb1dbrv7tv0a8mfu9ydoj5uk73ue78u7qdobhax080pamejri4str8wq1ieexn9xqun68n65bxt3rc715b58wdfi06pxzix04ns1dvqjvyomuxjqo1fpeijeeye
+999    wwwmt1nk5uubzv21es703r4ydddwa6cddek7oyfr2qu1e97tp3zw63vichms11bl4xhwyox7o2eam96g257eb91nf60rcrv5bk7pm7ygbnt3vhi4ar7fwew68jg9zj4b8y7rwkkmywk3ktc2b8xyhwq3k52wsqtnyq2v8nsr1psi47gka9vmhv977mfiy8718rd6otg94mcvwhrs4mko2hxnx9sm6b6p2ixhs94xbgin4ajej8ab3523or8x134804d22ys509lopgay2qoz6qszzormqdrjyhidw9uj8yyvz6is7hai6e1gaat2eiine5qzobjyoci27gl35phmsvxw7t3gshe4mzf9vpz55iw1cq06pgwxjcc3m5ijmmphoe4as3tc0v3cvi76w86l97abu8z7b42ssqvr3uto37p5zyycrqrkf4yz2n6g8eyme23697zup3w38ufjb79juzhfbsicfd17tlil51trl
 Value: 'nynle4vpeonknahl5g74by29h61z9pgr6lw8sbv5s12hqv85w4rtgae4u3dxlir4mt1ki3s99lf9y1ouq3agl3otwqm0b33ff9ax1w0nzdenz1azlq8w'
 Not found
 sort -k2 -k3 data/btree.data | ./tbtreetest -c 10 -f temp/BTREE -b -S 1 
@@ -2002,6 +2004,8 @@ I 996     dyxa3q596u5mj3wfk8qebotg0oats5wbhcgiwoud5je2ortyjxbt429oqo4sl5hf7pxf8u12e3
 I      997     5sphrrpkp6zogpqtuphdo2e7udw8b83l
 I      998     k83wbmalo9dk07nndjfrlmms1e9tajd25tok40hk820dnrwj050lzn4mu24jnub91d6qsakow7wyhech7x86nuxafgukqah1va18xocexviqtphjp3sg97n216p1cnjihbx0sck6oy63g1pblqk7dutekfoekmmd3mdrap99ga23qj707f6p0h273qg1yre835jztgkltn2ctrxk7617s8oz8bpeu3hhe69u1hyat76nh6ys2sblp7wvz2yy0xxw7lovg47lyovxro650z3oh5sgwj0qjxkdey9j9sgrzkbvmz8nlmff0nijxu7q1gf4z2mll
 I      999     wwwmt1nk5uubzv21es703r4ydddwa6cddek7oyfr2qu1e97tp3zw63vichms11bl4xhwyox7o2eam96g257eb91nf60rcrv5bk7pm7ygbnt3vhi4ar7fwew68jg9zj4b8y7rwkkmywk3ktc2b8xyhwq3k52wsqtnyq2v8nsr1psi47gka9vmhv977mfiy8718rd6otg94mcvwhrs4mko2hxnx9sm6b6p2ixhs94xbgin4ajej8ab3523or8x134804d22ys509lopgay2qoz6qszzormqdrjyhidw9uj8yyvz6is7hai6e1gaat2eiine5qzobjyoci27gl35phmsvxw7t3gshe4mzf9vpz55iw1cq06pgwxjcc3m5ijmmphoe4as3tc0v3cvi76w86l97abu8z7b42ssqvr3uto37p5zyycrqrkf4yz2n6g8eyme23697zup3w38ufjb79juzhfbsicfd17tlil51trl
+0      9piyiad8wg6gibvnlj30oh81116zzyll5yrwj698pps7fgxs54azoopggtf8p7hxk9cf4q2lpehe7hginn17dhs1znnoqz39l5s2aea0cye8qjxmx1w8y3bt82f8scsp6rjycuyvsbx3rxkrslqjstcnsgwehfssjo7wgwt1tn9boh20f2jtsk3bs5m1ikwrmgxrhnpx3iikegjjvdq8p4qxrus1b343u4se9ceuomr2txb1dbrv7tv0a8mfu9ydoj5uk73ue78u7qdobhax080pamejri4str8wq1ieexn9xqun68n65bxt3rc715b58wdfi06pxzix04ns1dvqjvyomuxjqo1fpeijeeye
+999    wwwmt1nk5uubzv21es703r4ydddwa6cddek7oyfr2qu1e97tp3zw63vichms11bl4xhwyox7o2eam96g257eb91nf60rcrv5bk7pm7ygbnt3vhi4ar7fwew68jg9zj4b8y7rwkkmywk3ktc2b8xyhwq3k52wsqtnyq2v8nsr1psi47gka9vmhv977mfiy8718rd6otg94mcvwhrs4mko2hxnx9sm6b6p2ixhs94xbgin4ajej8ab3523or8x134804d22ys509lopgay2qoz6qszzormqdrjyhidw9uj8yyvz6is7hai6e1gaat2eiine5qzobjyoci27gl35phmsvxw7t3gshe4mzf9vpz55iw1cq06pgwxjcc3m5ijmmphoe4as3tc0v3cvi76w86l97abu8z7b42ssqvr3uto37p5zyycrqrkf4yz2n6g8eyme23697zup3w38ufjb79juzhfbsicfd17tlil51trl
 Value: 'nynle4vpeonknahl5g74by29h61z9pgr6lw8sbv5s12hqv85w4rtgae4u3dxlir4mt1ki3s99lf9y1ouq3agl3otwqm0b33ff9ax1w0nzdenz1azlq8w'
 Not found
 sort -k2 -k3 data/btree.data | ./tbtreetest -c 10 -f temp/BTREE -b -S 2 
@@ -3005,6 +3009,8 @@ I 996     dyxa3q596u5mj3wfk8qebotg0oats5wbhcgiwoud5je2ortyjxbt429oqo4sl5hf7pxf8u12e3
 I      997     5sphrrpkp6zogpqtuphdo2e7udw8b83l
 I      998     k83wbmalo9dk07nndjfrlmms1e9tajd25tok40hk820dnrwj050lzn4mu24jnub91d6qsakow7wyhech7x86nuxafgukqah1va18xocexviqtphjp3sg97n216p1cnjihbx0sck6oy63g1pblqk7dutekfoekmmd3mdrap99ga23qj707f6p0h273qg1yre835jztgkltn2ctrxk7617s8oz8bpeu3hhe69u1hyat76nh6ys2sblp7wvz2yy0xxw7lovg47lyovxro650z3oh5sgwj0qjxkdey9j9sgrzkbvmz8nlmff0nijxu7q1gf4z2mll
 I      999     wwwmt1nk5uubzv21es703r4ydddwa6cddek7oyfr2qu1e97tp3zw63vichms11bl4xhwyox7o2eam96g257eb91nf60rcrv5bk7pm7ygbnt3vhi4ar7fwew68jg9zj4b8y7rwkkmywk3ktc2b8xyhwq3k52wsqtnyq2v8nsr1psi47gka9vmhv977mfiy8718rd6otg94mcvwhrs4mko2hxnx9sm6b6p2ixhs94xbgin4ajej8ab3523or8x134804d22ys509lopgay2qoz6qszzormqdrjyhidw9uj8yyvz6is7hai6e1gaat2eiine5qzobjyoci27gl35phmsvxw7t3gshe4mzf9vpz55iw1cq06pgwxjcc3m5ijmmphoe4as3tc0v3cvi76w86l97abu8z7b42ssqvr3uto37p5zyycrqrkf4yz2n6g8eyme23697zup3w38ufjb79juzhfbsicfd17tlil51trl
+0      9piyiad8wg6gibvnlj30oh81116zzyll5yrwj698pps7fgxs54azoopggtf8p7hxk9cf4q2lpehe7hginn17dhs1znnoqz39l5s2aea0cye8qjxmx1w8y3bt82f8scsp6rjycuyvsbx3rxkrslqjstcnsgwehfssjo7wgwt1tn9boh20f2jtsk3bs5m1ikwrmgxrhnpx3iikegjjvdq8p4qxrus1b343u4se9ceuomr2txb1dbrv7tv0a8mfu9ydoj5uk73ue78u7qdobhax080pamejri4str8wq1ieexn9xqun68n65bxt3rc715b58wdfi06pxzix04ns1dvqjvyomuxjqo1fpeijeeye
+999    wwwmt1nk5uubzv21es703r4ydddwa6cddek7oyfr2qu1e97tp3zw63vichms11bl4xhwyox7o2eam96g257eb91nf60rcrv5bk7pm7ygbnt3vhi4ar7fwew68jg9zj4b8y7rwkkmywk3ktc2b8xyhwq3k52wsqtnyq2v8nsr1psi47gka9vmhv977mfiy8718rd6otg94mcvwhrs4mko2hxnx9sm6b6p2ixhs94xbgin4ajej8ab3523or8x134804d22ys509lopgay2qoz6qszzormqdrjyhidw9uj8yyvz6is7hai6e1gaat2eiine5qzobjyoci27gl35phmsvxw7t3gshe4mzf9vpz55iw1cq06pgwxjcc3m5ijmmphoe4as3tc0v3cvi76w86l97abu8z7b42ssqvr3uto37p5zyycrqrkf4yz2n6g8eyme23697zup3w38ufjb79juzhfbsicfd17tlil51trl
 Value: 'nynle4vpeonknahl5g74by29h61z9pgr6lw8sbv5s12hqv85w4rtgae4u3dxlir4mt1ki3s99lf9y1ouq3agl3otwqm0b33ff9ax1w0nzdenz1azlq8w'
 Not found
 cat data/btree.data | ./tbtreetest -c 10 -f temp/BTREE -b -S 0 -k
@@ -4008,6 +4014,8 @@ I 996     dyxa3q596u5mj3wfk8qebotg0oats5wbhcgiwoud5je2ortyjxbt429oqo4sl5hf7pxf8u12e3
 I      997     5sphrrpkp6zogpqtuphdo2e7udw8b83l
 I      998     k83wbmalo9dk07nndjfrlmms1e9tajd25tok40hk820dnrwj050lzn4mu24jnub91d6qsakow7wyhech7x86nuxafgukqah1va18xocexviqtphjp3sg97n216p1cnjihbx0sck6oy63g1pblqk7dutekfoekmmd3mdrap99ga23qj707f6p0h273qg1yre835jztgkltn2ctrxk7617s8oz8bpeu3hhe69u1hyat76nh6ys2sblp7wvz2yy0xxw7lovg47lyovxro650z3oh5sgwj0qjxkdey9j9sgrzkbvmz8nlmff0nijxu7q1gf4z2mll
 I      999     wwwmt1nk5uubzv21es703r4ydddwa6cddek7oyfr2qu1e97tp3zw63vichms11bl4xhwyox7o2eam96g257eb91nf60rcrv5bk7pm7ygbnt3vhi4ar7fwew68jg9zj4b8y7rwkkmywk3ktc2b8xyhwq3k52wsqtnyq2v8nsr1psi47gka9vmhv977mfiy8718rd6otg94mcvwhrs4mko2hxnx9sm6b6p2ixhs94xbgin4ajej8ab3523or8x134804d22ys509lopgay2qoz6qszzormqdrjyhidw9uj8yyvz6is7hai6e1gaat2eiine5qzobjyoci27gl35phmsvxw7t3gshe4mzf9vpz55iw1cq06pgwxjcc3m5ijmmphoe4as3tc0v3cvi76w86l97abu8z7b42ssqvr3uto37p5zyycrqrkf4yz2n6g8eyme23697zup3w38ufjb79juzhfbsicfd17tlil51trl
+0      9piyiad8wg6gibvnlj30oh81116zzyll5yrwj698pps7fgxs54azoopggtf8p7hxk9cf4q2lpehe7hginn17dhs1znnoqz39l5s2aea0cye8qjxmx1w8y3bt82f8scsp6rjycuyvsbx3rxkrslqjstcnsgwehfssjo7wgwt1tn9boh20f2jtsk3bs5m1ikwrmgxrhnpx3iikegjjvdq8p4qxrus1b343u4se9ceuomr2txb1dbrv7tv0a8mfu9ydoj5uk73ue78u7qdobhax080pamejri4str8wq1ieexn9xqun68n65bxt3rc715b58wdfi06pxzix04ns1dvqjvyomuxjqo1fpeijeeye
+999    wwwmt1nk5uubzv21es703r4ydddwa6cddek7oyfr2qu1e97tp3zw63vichms11bl4xhwyox7o2eam96g257eb91nf60rcrv5bk7pm7ygbnt3vhi4ar7fwew68jg9zj4b8y7rwkkmywk3ktc2b8xyhwq3k52wsqtnyq2v8nsr1psi47gka9vmhv977mfiy8718rd6otg94mcvwhrs4mko2hxnx9sm6b6p2ixhs94xbgin4ajej8ab3523or8x134804d22ys509lopgay2qoz6qszzormqdrjyhidw9uj8yyvz6is7hai6e1gaat2eiine5qzobjyoci27gl35phmsvxw7t3gshe4mzf9vpz55iw1cq06pgwxjcc3m5ijmmphoe4as3tc0v3cvi76w86l97abu8z7b42ssqvr3uto37p5zyycrqrkf4yz2n6g8eyme23697zup3w38ufjb79juzhfbsicfd17tlil51trl
 Value: 'nynle4vpeonknahl5g74by29h61z9pgr6lw8sbv5s12hqv85w4rtgae4u3dxlir4mt1ki3s99lf9y1ouq3agl3otwqm0b33ff9ax1w0nzdenz1azlq8w'
 Not found
 sort -k2n -k3 data/btree.data | ./tbtreetest -c 10 -f temp/BTREE -b -S 1 -k
@@ -5011,6 +5019,8 @@ I 996     dyxa3q596u5mj3wfk8qebotg0oats5wbhcgiwoud5je2ortyjxbt429oqo4sl5hf7pxf8u12e3
 I      997     5sphrrpkp6zogpqtuphdo2e7udw8b83l
 I      998     k83wbmalo9dk07nndjfrlmms1e9tajd25tok40hk820dnrwj050lzn4mu24jnub91d6qsakow7wyhech7x86nuxafgukqah1va18xocexviqtphjp3sg97n216p1cnjihbx0sck6oy63g1pblqk7dutekfoekmmd3mdrap99ga23qj707f6p0h273qg1yre835jztgkltn2ctrxk7617s8oz8bpeu3hhe69u1hyat76nh6ys2sblp7wvz2yy0xxw7lovg47lyovxro650z3oh5sgwj0qjxkdey9j9sgrzkbvmz8nlmff0nijxu7q1gf4z2mll
 I      999     wwwmt1nk5uubzv21es703r4ydddwa6cddek7oyfr2qu1e97tp3zw63vichms11bl4xhwyox7o2eam96g257eb91nf60rcrv5bk7pm7ygbnt3vhi4ar7fwew68jg9zj4b8y7rwkkmywk3ktc2b8xyhwq3k52wsqtnyq2v8nsr1psi47gka9vmhv977mfiy8718rd6otg94mcvwhrs4mko2hxnx9sm6b6p2ixhs94xbgin4ajej8ab3523or8x134804d22ys509lopgay2qoz6qszzormqdrjyhidw9uj8yyvz6is7hai6e1gaat2eiine5qzobjyoci27gl35phmsvxw7t3gshe4mzf9vpz55iw1cq06pgwxjcc3m5ijmmphoe4as3tc0v3cvi76w86l97abu8z7b42ssqvr3uto37p5zyycrqrkf4yz2n6g8eyme23697zup3w38ufjb79juzhfbsicfd17tlil51trl
+0      9piyiad8wg6gibvnlj30oh81116zzyll5yrwj698pps7fgxs54azoopggtf8p7hxk9cf4q2lpehe7hginn17dhs1znnoqz39l5s2aea0cye8qjxmx1w8y3bt82f8scsp6rjycuyvsbx3rxkrslqjstcnsgwehfssjo7wgwt1tn9boh20f2jtsk3bs5m1ikwrmgxrhnpx3iikegjjvdq8p4qxrus1b343u4se9ceuomr2txb1dbrv7tv0a8mfu9ydoj5uk73ue78u7qdobhax080pamejri4str8wq1ieexn9xqun68n65bxt3rc715b58wdfi06pxzix04ns1dvqjvyomuxjqo1fpeijeeye
+999    wwwmt1nk5uubzv21es703r4ydddwa6cddek7oyfr2qu1e97tp3zw63vichms11bl4xhwyox7o2eam96g257eb91nf60rcrv5bk7pm7ygbnt3vhi4ar7fwew68jg9zj4b8y7rwkkmywk3ktc2b8xyhwq3k52wsqtnyq2v8nsr1psi47gka9vmhv977mfiy8718rd6otg94mcvwhrs4mko2hxnx9sm6b6p2ixhs94xbgin4ajej8ab3523or8x134804d22ys509lopgay2qoz6qszzormqdrjyhidw9uj8yyvz6is7hai6e1gaat2eiine5qzobjyoci27gl35phmsvxw7t3gshe4mzf9vpz55iw1cq06pgwxjcc3m5ijmmphoe4as3tc0v3cvi76w86l97abu8z7b42ssqvr3uto37p5zyycrqrkf4yz2n6g8eyme23697zup3w38ufjb79juzhfbsicfd17tlil51trl
 Value: 'nynle4vpeonknahl5g74by29h61z9pgr6lw8sbv5s12hqv85w4rtgae4u3dxlir4mt1ki3s99lf9y1ouq3agl3otwqm0b33ff9ax1w0nzdenz1azlq8w'
 Not found
 sort -k2n -k3 data/btree.data | ./tbtreetest -c 10 -f temp/BTREE -b -S 2 -k
@@ -6014,5 +6024,7 @@ I 996     dyxa3q596u5mj3wfk8qebotg0oats5wbhcgiwoud5je2ortyjxbt429oqo4sl5hf7pxf8u12e3
 I      997     5sphrrpkp6zogpqtuphdo2e7udw8b83l
 I      998     k83wbmalo9dk07nndjfrlmms1e9tajd25tok40hk820dnrwj050lzn4mu24jnub91d6qsakow7wyhech7x86nuxafgukqah1va18xocexviqtphjp3sg97n216p1cnjihbx0sck6oy63g1pblqk7dutekfoekmmd3mdrap99ga23qj707f6p0h273qg1yre835jztgkltn2ctrxk7617s8oz8bpeu3hhe69u1hyat76nh6ys2sblp7wvz2yy0xxw7lovg47lyovxro650z3oh5sgwj0qjxkdey9j9sgrzkbvmz8nlmff0nijxu7q1gf4z2mll
 I      999     wwwmt1nk5uubzv21es703r4ydddwa6cddek7oyfr2qu1e97tp3zw63vichms11bl4xhwyox7o2eam96g257eb91nf60rcrv5bk7pm7ygbnt3vhi4ar7fwew68jg9zj4b8y7rwkkmywk3ktc2b8xyhwq3k52wsqtnyq2v8nsr1psi47gka9vmhv977mfiy8718rd6otg94mcvwhrs4mko2hxnx9sm6b6p2ixhs94xbgin4ajej8ab3523or8x134804d22ys509lopgay2qoz6qszzormqdrjyhidw9uj8yyvz6is7hai6e1gaat2eiine5qzobjyoci27gl35phmsvxw7t3gshe4mzf9vpz55iw1cq06pgwxjcc3m5ijmmphoe4as3tc0v3cvi76w86l97abu8z7b42ssqvr3uto37p5zyycrqrkf4yz2n6g8eyme23697zup3w38ufjb79juzhfbsicfd17tlil51trl
+0      9piyiad8wg6gibvnlj30oh81116zzyll5yrwj698pps7fgxs54azoopggtf8p7hxk9cf4q2lpehe7hginn17dhs1znnoqz39l5s2aea0cye8qjxmx1w8y3bt82f8scsp6rjycuyvsbx3rxkrslqjstcnsgwehfssjo7wgwt1tn9boh20f2jtsk3bs5m1ikwrmgxrhnpx3iikegjjvdq8p4qxrus1b343u4se9ceuomr2txb1dbrv7tv0a8mfu9ydoj5uk73ue78u7qdobhax080pamejri4str8wq1ieexn9xqun68n65bxt3rc715b58wdfi06pxzix04ns1dvqjvyomuxjqo1fpeijeeye
+999    wwwmt1nk5uubzv21es703r4ydddwa6cddek7oyfr2qu1e97tp3zw63vichms11bl4xhwyox7o2eam96g257eb91nf60rcrv5bk7pm7ygbnt3vhi4ar7fwew68jg9zj4b8y7rwkkmywk3ktc2b8xyhwq3k52wsqtnyq2v8nsr1psi47gka9vmhv977mfiy8718rd6otg94mcvwhrs4mko2hxnx9sm6b6p2ixhs94xbgin4ajej8ab3523or8x134804d22ys509lopgay2qoz6qszzormqdrjyhidw9uj8yyvz6is7hai6e1gaat2eiine5qzobjyoci27gl35phmsvxw7t3gshe4mzf9vpz55iw1cq06pgwxjcc3m5ijmmphoe4as3tc0v3cvi76w86l97abu8z7b42ssqvr3uto37p5zyycrqrkf4yz2n6g8eyme23697zup3w38ufjb79juzhfbsicfd17tlil51trl
 Value: 'nynle4vpeonknahl5g74by29h61z9pgr6lw8sbv5s12hqv85w4rtgae4u3dxlir4mt1ki3s99lf9y1ouq3agl3otwqm0b33ff9ax1w0nzdenz1azlq8w'
 Not found