X-Git-Url: http://sigaev.ru/git/gitweb.cgi?a=blobdiff_plain;f=expected%2Fbtree;fp=expected%2Fbtree;h=c359f660eefa2c9b4e76a22527eb33c43312ef25;hb=c75e825f19e5cb6d6a6e039e4f7ae325afa55f8b;hp=625f2c52bcad896f02ec9874a304d3d2943615b3;hpb=76eaa7462bda8a1dcae72ee21eb3ea9cd61f9179;p=tedtools.git diff --git a/expected/btree b/expected/btree index 625f2c5..c359f66 100644 --- a/expected/btree +++ b/expected/btree @@ -1,7 +1,5 @@ cat data/btree.data | ./tbtreetest -c 10 -f temp/BTREE -b -S 0 -Page read: 1971 (include cache hits 1966) -Page write: 69 -Size temp/BTREE:I 0 9piyiad8wg6gibvnlj30oh81116zzyll5yrwj698pps7fgxs54azoopggtf8p7hxk9cf4q2lpehe7hginn17dhs1znnoqz39l5s2aea0cye8qjxmx1w8y3bt82f8scsp6rjycuyvsbx3rxkrslqjstcnsgwehfssjo7wgwt1tn9boh20f2jtsk3bs5m1ikwrmgxrhnpx3iikegjjvdq8p4qxrus1b343u4se9ceuomr2txb1dbrv7tv0a8mfu9ydoj5uk73ue78u7qdobhax080pamejri4str8wq1ieexn9xqun68n65bxt3rc715b58wdfi06pxzix04ns1dvqjvyomuxjqo1fpeijeeye +I 0 9piyiad8wg6gibvnlj30oh81116zzyll5yrwj698pps7fgxs54azoopggtf8p7hxk9cf4q2lpehe7hginn17dhs1znnoqz39l5s2aea0cye8qjxmx1w8y3bt82f8scsp6rjycuyvsbx3rxkrslqjstcnsgwehfssjo7wgwt1tn9boh20f2jtsk3bs5m1ikwrmgxrhnpx3iikegjjvdq8p4qxrus1b343u4se9ceuomr2txb1dbrv7tv0a8mfu9ydoj5uk73ue78u7qdobhax080pamejri4str8wq1ieexn9xqun68n65bxt3rc715b58wdfi06pxzix04ns1dvqjvyomuxjqo1fpeijeeye I 1 dekc23dzg30k8ouz3v0jffy6xwfeuht99exm5dnmtnulddwxhwwo5uz5o875dk4azfh4ytlpotix8ptd1cqxozg7j11piz01dhxk0libbgixr2d4fd4wsi839bkcbjd0sd8a5x88gxkldp2yccu8oryuuv34expg7vtuultxlwlasahdswmzxaui7gqhgmp1s4782j9a9jxpujwk8iklkrmgkyp66lcv28qzg94d54wwpl9im6yi9aw6hau1oi4hy490ii2wkol11kfj39r2otet5p5ljr8w7dqr0icjhrbvxjl4hcxryeihslf3c1p9eake8e9fuc0ue80kl0xreol41sw2wsmxcielmqssv1lnb8ccfcn64vn08120w7z I 10 gumpysmc91fti2o5n27q7sgr54t8rogk6zuq6sc4k0ftuc95d6snvm2jld4wxi96ix I 100 z4r9vpg3dcvtmhgi62ymdeq9f1l7cnut8pzql8oa9a5b1osw0ju29b1sfnng45z1zlukhh35yek6s3f1nzlvuog0de5y7f7h6ld1ftqzb959uin6iv84aspbfr3m7txib8fqkgztdgelwi4n429tei27a0cvtu42ru2xq2mdcisegt2n6mog7havg6nlkkmxrkctn17p8is3dl7bitwzz2cfrpdxuwca9uge7asp9rwac8f4w63qvg5mru1absxe8gt4tjee0x3xku40wvhrjppz60p014wbby7owgaj9zw7m56u71mdq9dsfcaz62vlfl1g8k6sqdiyvlszpj6mhbqop23tlge6f4111wk1fms0be97lawf8lvup5ainfrwvpi3amlr5plksk5426 @@ -1004,9 +1002,7 @@ I 999 wwwmt1nk5uubzv21es703r4ydddwa6cddek7oyfr2qu1e97tp3zw63vichms11bl4xhwyox7o2 Value: 'nynle4vpeonknahl5g74by29h61z9pgr6lw8sbv5s12hqv85w4rtgae4u3dxlir4mt1ki3s99lf9y1ouq3agl3otwqm0b33ff9ax1w0nzdenz1azlq8w' Not found sort -k2 -k3 data/btree.data | ./tbtreetest -c 10 -f temp/BTREE -b -S 1 -Page read: 1967 (include cache hits 1967) -Page write: 36 -Size temp/BTREE:I 0 9piyiad8wg6gibvnlj30oh81116zzyll5yrwj698pps7fgxs54azoopggtf8p7hxk9cf4q2lpehe7hginn17dhs1znnoqz39l5s2aea0cye8qjxmx1w8y3bt82f8scsp6rjycuyvsbx3rxkrslqjstcnsgwehfssjo7wgwt1tn9boh20f2jtsk3bs5m1ikwrmgxrhnpx3iikegjjvdq8p4qxrus1b343u4se9ceuomr2txb1dbrv7tv0a8mfu9ydoj5uk73ue78u7qdobhax080pamejri4str8wq1ieexn9xqun68n65bxt3rc715b58wdfi06pxzix04ns1dvqjvyomuxjqo1fpeijeeye +I 0 9piyiad8wg6gibvnlj30oh81116zzyll5yrwj698pps7fgxs54azoopggtf8p7hxk9cf4q2lpehe7hginn17dhs1znnoqz39l5s2aea0cye8qjxmx1w8y3bt82f8scsp6rjycuyvsbx3rxkrslqjstcnsgwehfssjo7wgwt1tn9boh20f2jtsk3bs5m1ikwrmgxrhnpx3iikegjjvdq8p4qxrus1b343u4se9ceuomr2txb1dbrv7tv0a8mfu9ydoj5uk73ue78u7qdobhax080pamejri4str8wq1ieexn9xqun68n65bxt3rc715b58wdfi06pxzix04ns1dvqjvyomuxjqo1fpeijeeye I 1 dekc23dzg30k8ouz3v0jffy6xwfeuht99exm5dnmtnulddwxhwwo5uz5o875dk4azfh4ytlpotix8ptd1cqxozg7j11piz01dhxk0libbgixr2d4fd4wsi839bkcbjd0sd8a5x88gxkldp2yccu8oryuuv34expg7vtuultxlwlasahdswmzxaui7gqhgmp1s4782j9a9jxpujwk8iklkrmgkyp66lcv28qzg94d54wwpl9im6yi9aw6hau1oi4hy490ii2wkol11kfj39r2otet5p5ljr8w7dqr0icjhrbvxjl4hcxryeihslf3c1p9eake8e9fuc0ue80kl0xreol41sw2wsmxcielmqssv1lnb8ccfcn64vn08120w7z I 10 gumpysmc91fti2o5n27q7sgr54t8rogk6zuq6sc4k0ftuc95d6snvm2jld4wxi96ix I 100 z4r9vpg3dcvtmhgi62ymdeq9f1l7cnut8pzql8oa9a5b1osw0ju29b1sfnng45z1zlukhh35yek6s3f1nzlvuog0de5y7f7h6ld1ftqzb959uin6iv84aspbfr3m7txib8fqkgztdgelwi4n429tei27a0cvtu42ru2xq2mdcisegt2n6mog7havg6nlkkmxrkctn17p8is3dl7bitwzz2cfrpdxuwca9uge7asp9rwac8f4w63qvg5mru1absxe8gt4tjee0x3xku40wvhrjppz60p014wbby7owgaj9zw7m56u71mdq9dsfcaz62vlfl1g8k6sqdiyvlszpj6mhbqop23tlge6f4111wk1fms0be97lawf8lvup5ainfrwvpi3amlr5plksk5426 @@ -2009,9 +2005,7 @@ I 999 wwwmt1nk5uubzv21es703r4ydddwa6cddek7oyfr2qu1e97tp3zw63vichms11bl4xhwyox7o2 Value: 'nynle4vpeonknahl5g74by29h61z9pgr6lw8sbv5s12hqv85w4rtgae4u3dxlir4mt1ki3s99lf9y1ouq3agl3otwqm0b33ff9ax1w0nzdenz1azlq8w' Not found sort -k2 -k3 data/btree.data | ./tbtreetest -c 10 -f temp/BTREE -b -S 2 -Page read: 1967 (include cache hits 1967) -Page write: 668 -Size temp/BTREE:I 0 9piyiad8wg6gibvnlj30oh81116zzyll5yrwj698pps7fgxs54azoopggtf8p7hxk9cf4q2lpehe7hginn17dhs1znnoqz39l5s2aea0cye8qjxmx1w8y3bt82f8scsp6rjycuyvsbx3rxkrslqjstcnsgwehfssjo7wgwt1tn9boh20f2jtsk3bs5m1ikwrmgxrhnpx3iikegjjvdq8p4qxrus1b343u4se9ceuomr2txb1dbrv7tv0a8mfu9ydoj5uk73ue78u7qdobhax080pamejri4str8wq1ieexn9xqun68n65bxt3rc715b58wdfi06pxzix04ns1dvqjvyomuxjqo1fpeijeeye +I 0 9piyiad8wg6gibvnlj30oh81116zzyll5yrwj698pps7fgxs54azoopggtf8p7hxk9cf4q2lpehe7hginn17dhs1znnoqz39l5s2aea0cye8qjxmx1w8y3bt82f8scsp6rjycuyvsbx3rxkrslqjstcnsgwehfssjo7wgwt1tn9boh20f2jtsk3bs5m1ikwrmgxrhnpx3iikegjjvdq8p4qxrus1b343u4se9ceuomr2txb1dbrv7tv0a8mfu9ydoj5uk73ue78u7qdobhax080pamejri4str8wq1ieexn9xqun68n65bxt3rc715b58wdfi06pxzix04ns1dvqjvyomuxjqo1fpeijeeye I 1 dekc23dzg30k8ouz3v0jffy6xwfeuht99exm5dnmtnulddwxhwwo5uz5o875dk4azfh4ytlpotix8ptd1cqxozg7j11piz01dhxk0libbgixr2d4fd4wsi839bkcbjd0sd8a5x88gxkldp2yccu8oryuuv34expg7vtuultxlwlasahdswmzxaui7gqhgmp1s4782j9a9jxpujwk8iklkrmgkyp66lcv28qzg94d54wwpl9im6yi9aw6hau1oi4hy490ii2wkol11kfj39r2otet5p5ljr8w7dqr0icjhrbvxjl4hcxryeihslf3c1p9eake8e9fuc0ue80kl0xreol41sw2wsmxcielmqssv1lnb8ccfcn64vn08120w7z I 10 gumpysmc91fti2o5n27q7sgr54t8rogk6zuq6sc4k0ftuc95d6snvm2jld4wxi96ix I 100 z4r9vpg3dcvtmhgi62ymdeq9f1l7cnut8pzql8oa9a5b1osw0ju29b1sfnng45z1zlukhh35yek6s3f1nzlvuog0de5y7f7h6ld1ftqzb959uin6iv84aspbfr3m7txib8fqkgztdgelwi4n429tei27a0cvtu42ru2xq2mdcisegt2n6mog7havg6nlkkmxrkctn17p8is3dl7bitwzz2cfrpdxuwca9uge7asp9rwac8f4w63qvg5mru1absxe8gt4tjee0x3xku40wvhrjppz60p014wbby7owgaj9zw7m56u71mdq9dsfcaz62vlfl1g8k6sqdiyvlszpj6mhbqop23tlge6f4111wk1fms0be97lawf8lvup5ainfrwvpi3amlr5plksk5426 @@ -3014,9 +3008,7 @@ I 999 wwwmt1nk5uubzv21es703r4ydddwa6cddek7oyfr2qu1e97tp3zw63vichms11bl4xhwyox7o2 Value: 'nynle4vpeonknahl5g74by29h61z9pgr6lw8sbv5s12hqv85w4rtgae4u3dxlir4mt1ki3s99lf9y1ouq3agl3otwqm0b33ff9ax1w0nzdenz1azlq8w' Not found cat data/btree.data | ./tbtreetest -c 10 -f temp/BTREE -b -S 0 -k -Page read: 1971 (include cache hits 1971) -Page write: 66 -Size temp/BTREE:I 0 9piyiad8wg6gibvnlj30oh81116zzyll5yrwj698pps7fgxs54azoopggtf8p7hxk9cf4q2lpehe7hginn17dhs1znnoqz39l5s2aea0cye8qjxmx1w8y3bt82f8scsp6rjycuyvsbx3rxkrslqjstcnsgwehfssjo7wgwt1tn9boh20f2jtsk3bs5m1ikwrmgxrhnpx3iikegjjvdq8p4qxrus1b343u4se9ceuomr2txb1dbrv7tv0a8mfu9ydoj5uk73ue78u7qdobhax080pamejri4str8wq1ieexn9xqun68n65bxt3rc715b58wdfi06pxzix04ns1dvqjvyomuxjqo1fpeijeeye +I 0 9piyiad8wg6gibvnlj30oh81116zzyll5yrwj698pps7fgxs54azoopggtf8p7hxk9cf4q2lpehe7hginn17dhs1znnoqz39l5s2aea0cye8qjxmx1w8y3bt82f8scsp6rjycuyvsbx3rxkrslqjstcnsgwehfssjo7wgwt1tn9boh20f2jtsk3bs5m1ikwrmgxrhnpx3iikegjjvdq8p4qxrus1b343u4se9ceuomr2txb1dbrv7tv0a8mfu9ydoj5uk73ue78u7qdobhax080pamejri4str8wq1ieexn9xqun68n65bxt3rc715b58wdfi06pxzix04ns1dvqjvyomuxjqo1fpeijeeye I 1 dekc23dzg30k8ouz3v0jffy6xwfeuht99exm5dnmtnulddwxhwwo5uz5o875dk4azfh4ytlpotix8ptd1cqxozg7j11piz01dhxk0libbgixr2d4fd4wsi839bkcbjd0sd8a5x88gxkldp2yccu8oryuuv34expg7vtuultxlwlasahdswmzxaui7gqhgmp1s4782j9a9jxpujwk8iklkrmgkyp66lcv28qzg94d54wwpl9im6yi9aw6hau1oi4hy490ii2wkol11kfj39r2otet5p5ljr8w7dqr0icjhrbvxjl4hcxryeihslf3c1p9eake8e9fuc0ue80kl0xreol41sw2wsmxcielmqssv1lnb8ccfcn64vn08120w7z I 2 zcqpwdxbll2u73ipg7tbl3r79as0u5w16lh75hq392g5xvzglrkj6x355rpk82iopvyzwyshd1mddnua2nubn080eujjfrnvypyv5klibiz071mr56195r8814fr7k1k2stc3v3hp35c9zmoh6umhtvyfhn185itu2m9495rutttnpdzyloqesyjupuzt4bac4ng2988rlki2p1d2gday8udi36sc0cv3mk I 3 ng72d49tet749pztum74kitzuyy96v80kp14etftnage08uyrlhq1zz7yysj2oho9ylqm6yfy06x7euhqcj1xhrmxgy3exjqy9k55ebhwzqfwu4kimo2t2kyye8bbfto3czvrvktc8kezax1h39xzhyt8eiq6spbd3mh5b0jxklxie1banb4z3fkackcdupyggqpwqme8bvt13iqk5ajebf3o6gwkru7kuyzuacr8bnrh6tdu54nkvkuksihg4ss075vv6yzlprgcb12k0h9vdxzri9kqm4jcrei0bi8f1s9flm5kxozf4zjqkgwbb8n1hdyezrhmgfe7l75zxf7f7d55usk4ocxb8yy7owcbgb0f047xb3f0xip29uqu3xpmuhvgjikaskra10a4in43se0ap07wqv1 @@ -4019,9 +4011,7 @@ I 999 wwwmt1nk5uubzv21es703r4ydddwa6cddek7oyfr2qu1e97tp3zw63vichms11bl4xhwyox7o2 Value: 'nynle4vpeonknahl5g74by29h61z9pgr6lw8sbv5s12hqv85w4rtgae4u3dxlir4mt1ki3s99lf9y1ouq3agl3otwqm0b33ff9ax1w0nzdenz1azlq8w' Not found sort -k2n -k3 data/btree.data | ./tbtreetest -c 10 -f temp/BTREE -b -S 1 -k -Page read: 1971 (include cache hits 1971) -Page write: 35 -Size temp/BTREE:I 0 9piyiad8wg6gibvnlj30oh81116zzyll5yrwj698pps7fgxs54azoopggtf8p7hxk9cf4q2lpehe7hginn17dhs1znnoqz39l5s2aea0cye8qjxmx1w8y3bt82f8scsp6rjycuyvsbx3rxkrslqjstcnsgwehfssjo7wgwt1tn9boh20f2jtsk3bs5m1ikwrmgxrhnpx3iikegjjvdq8p4qxrus1b343u4se9ceuomr2txb1dbrv7tv0a8mfu9ydoj5uk73ue78u7qdobhax080pamejri4str8wq1ieexn9xqun68n65bxt3rc715b58wdfi06pxzix04ns1dvqjvyomuxjqo1fpeijeeye +I 0 9piyiad8wg6gibvnlj30oh81116zzyll5yrwj698pps7fgxs54azoopggtf8p7hxk9cf4q2lpehe7hginn17dhs1znnoqz39l5s2aea0cye8qjxmx1w8y3bt82f8scsp6rjycuyvsbx3rxkrslqjstcnsgwehfssjo7wgwt1tn9boh20f2jtsk3bs5m1ikwrmgxrhnpx3iikegjjvdq8p4qxrus1b343u4se9ceuomr2txb1dbrv7tv0a8mfu9ydoj5uk73ue78u7qdobhax080pamejri4str8wq1ieexn9xqun68n65bxt3rc715b58wdfi06pxzix04ns1dvqjvyomuxjqo1fpeijeeye I 1 dekc23dzg30k8ouz3v0jffy6xwfeuht99exm5dnmtnulddwxhwwo5uz5o875dk4azfh4ytlpotix8ptd1cqxozg7j11piz01dhxk0libbgixr2d4fd4wsi839bkcbjd0sd8a5x88gxkldp2yccu8oryuuv34expg7vtuultxlwlasahdswmzxaui7gqhgmp1s4782j9a9jxpujwk8iklkrmgkyp66lcv28qzg94d54wwpl9im6yi9aw6hau1oi4hy490ii2wkol11kfj39r2otet5p5ljr8w7dqr0icjhrbvxjl4hcxryeihslf3c1p9eake8e9fuc0ue80kl0xreol41sw2wsmxcielmqssv1lnb8ccfcn64vn08120w7z I 2 zcqpwdxbll2u73ipg7tbl3r79as0u5w16lh75hq392g5xvzglrkj6x355rpk82iopvyzwyshd1mddnua2nubn080eujjfrnvypyv5klibiz071mr56195r8814fr7k1k2stc3v3hp35c9zmoh6umhtvyfhn185itu2m9495rutttnpdzyloqesyjupuzt4bac4ng2988rlki2p1d2gday8udi36sc0cv3mk I 3 ng72d49tet749pztum74kitzuyy96v80kp14etftnage08uyrlhq1zz7yysj2oho9ylqm6yfy06x7euhqcj1xhrmxgy3exjqy9k55ebhwzqfwu4kimo2t2kyye8bbfto3czvrvktc8kezax1h39xzhyt8eiq6spbd3mh5b0jxklxie1banb4z3fkackcdupyggqpwqme8bvt13iqk5ajebf3o6gwkru7kuyzuacr8bnrh6tdu54nkvkuksihg4ss075vv6yzlprgcb12k0h9vdxzri9kqm4jcrei0bi8f1s9flm5kxozf4zjqkgwbb8n1hdyezrhmgfe7l75zxf7f7d55usk4ocxb8yy7owcbgb0f047xb3f0xip29uqu3xpmuhvgjikaskra10a4in43se0ap07wqv1 @@ -5024,9 +5014,7 @@ I 999 wwwmt1nk5uubzv21es703r4ydddwa6cddek7oyfr2qu1e97tp3zw63vichms11bl4xhwyox7o2 Value: 'nynle4vpeonknahl5g74by29h61z9pgr6lw8sbv5s12hqv85w4rtgae4u3dxlir4mt1ki3s99lf9y1ouq3agl3otwqm0b33ff9ax1w0nzdenz1azlq8w' Not found sort -k2n -k3 data/btree.data | ./tbtreetest -c 10 -f temp/BTREE -b -S 2 -k -Page read: 1971 (include cache hits 1971) -Page write: 664 -Size temp/BTREE:I 0 9piyiad8wg6gibvnlj30oh81116zzyll5yrwj698pps7fgxs54azoopggtf8p7hxk9cf4q2lpehe7hginn17dhs1znnoqz39l5s2aea0cye8qjxmx1w8y3bt82f8scsp6rjycuyvsbx3rxkrslqjstcnsgwehfssjo7wgwt1tn9boh20f2jtsk3bs5m1ikwrmgxrhnpx3iikegjjvdq8p4qxrus1b343u4se9ceuomr2txb1dbrv7tv0a8mfu9ydoj5uk73ue78u7qdobhax080pamejri4str8wq1ieexn9xqun68n65bxt3rc715b58wdfi06pxzix04ns1dvqjvyomuxjqo1fpeijeeye +I 0 9piyiad8wg6gibvnlj30oh81116zzyll5yrwj698pps7fgxs54azoopggtf8p7hxk9cf4q2lpehe7hginn17dhs1znnoqz39l5s2aea0cye8qjxmx1w8y3bt82f8scsp6rjycuyvsbx3rxkrslqjstcnsgwehfssjo7wgwt1tn9boh20f2jtsk3bs5m1ikwrmgxrhnpx3iikegjjvdq8p4qxrus1b343u4se9ceuomr2txb1dbrv7tv0a8mfu9ydoj5uk73ue78u7qdobhax080pamejri4str8wq1ieexn9xqun68n65bxt3rc715b58wdfi06pxzix04ns1dvqjvyomuxjqo1fpeijeeye I 1 dekc23dzg30k8ouz3v0jffy6xwfeuht99exm5dnmtnulddwxhwwo5uz5o875dk4azfh4ytlpotix8ptd1cqxozg7j11piz01dhxk0libbgixr2d4fd4wsi839bkcbjd0sd8a5x88gxkldp2yccu8oryuuv34expg7vtuultxlwlasahdswmzxaui7gqhgmp1s4782j9a9jxpujwk8iklkrmgkyp66lcv28qzg94d54wwpl9im6yi9aw6hau1oi4hy490ii2wkol11kfj39r2otet5p5ljr8w7dqr0icjhrbvxjl4hcxryeihslf3c1p9eake8e9fuc0ue80kl0xreol41sw2wsmxcielmqssv1lnb8ccfcn64vn08120w7z I 2 zcqpwdxbll2u73ipg7tbl3r79as0u5w16lh75hq392g5xvzglrkj6x355rpk82iopvyzwyshd1mddnua2nubn080eujjfrnvypyv5klibiz071mr56195r8814fr7k1k2stc3v3hp35c9zmoh6umhtvyfhn185itu2m9495rutttnpdzyloqesyjupuzt4bac4ng2988rlki2p1d2gday8udi36sc0cv3mk I 3 ng72d49tet749pztum74kitzuyy96v80kp14etftnage08uyrlhq1zz7yysj2oho9ylqm6yfy06x7euhqcj1xhrmxgy3exjqy9k55ebhwzqfwu4kimo2t2kyye8bbfto3czvrvktc8kezax1h39xzhyt8eiq6spbd3mh5b0jxklxie1banb4z3fkackcdupyggqpwqme8bvt13iqk5ajebf3o6gwkru7kuyzuacr8bnrh6tdu54nkvkuksihg4ss075vv6yzlprgcb12k0h9vdxzri9kqm4jcrei0bi8f1s9flm5kxozf4zjqkgwbb8n1hdyezrhmgfe7l75zxf7f7d55usk4ocxb8yy7owcbgb0f047xb3f0xip29uqu3xpmuhvgjikaskra10a4in43se0ap07wqv1