Seed: 21084 Testing Heap Usage Testing Upstream (N=1000000) Single-Version Tree... Inserting 1000000 elements...done. 10.659963 seconds 999980 rotations Performing 10000000 queries...done. 20.406110 seconds 0 rotations Deleting 1000000 elements...done. 2.068735 seconds 2 rotations Destroying the tree... done. 1.446488 seconds 0 rotations Single-Version Tree... Inserting 1000000 elements...done. 10.650682 seconds 999980 rotations Performing 10000000 queries...done. 20.423770 seconds 0 rotations Deleting 1000000 elements...done. 2.068849 seconds 2 rotations Destroying the tree... done. 1.447926 seconds 0 rotations Single-Version Tree... Inserting 1000000 elements...done. 10.624191 seconds 999980 rotations Performing 10000000 queries...done. 20.395002 seconds 0 rotations Deleting 1000000 elements...done. 2.063159 seconds 2 rotations Destroying the tree... done. 1.444188 seconds 0 rotations Testing Persistent (N=1000000) Single-Version Tree... Inserting 1000000 elements...done. 24.565970 seconds 999988 rotations Performing 10000000 queries...done. 19.184864 seconds 0 rotations Deleting 1000000 elements...done. 1.388653 seconds 227 rotations Destroying the tree... done. 5.593669 seconds 0 rotations Persistent Tree with few versions... Inserting 1000000 elements...done. 23.169161 seconds 999988 rotations Performing 10000000 queries...done. 20.353767 seconds 0 rotations Deleting 1000000 elements...done. 1.157916 seconds 227 rotations Destroying the tree... done. 5.363582 seconds 0 rotations Persistent Tree with many versions... Inserting 1000000 elements...done. 33.045230 seconds 999984 rotations Performing 10000000 queries...done. 25.042903 seconds 0 rotations Deleting 1000000 elements...done. 1.436864 seconds 242 rotations Destroying the tree... done. 7.896171 seconds 0 rotations Single-Version Tree... Inserting 1000000 elements...done. 24.312038 seconds 999988 rotations Performing 10000000 queries...done. 19.416250 seconds 0 rotations Deleting 1000000 elements...done. 1.490784 seconds 227 rotations Destroying the tree... done. 6.183830 seconds 0 rotations Persistent Tree with few versions... Inserting 1000000 elements...done. 24.092959 seconds 999988 rotations Performing 10000000 queries...done. 16.766990 seconds 0 rotations Deleting 1000000 elements...done. 1.187219 seconds 227 rotations Destroying the tree... done. 5.514622 seconds 0 rotations Persistent Tree with many versions... Inserting 1000000 elements...done. 34.467662 seconds 999984 rotations Performing 10000000 queries...done. 25.972116 seconds 0 rotations Deleting 1000000 elements...done. 1.520319 seconds 242 rotations Destroying the tree... done. 8.537830 seconds 0 rotations Single-Version Tree... Inserting 1000000 elements...done. 25.426481 seconds 999988 rotations Performing 10000000 queries...done. 19.179011 seconds 0 rotations Deleting 1000000 elements...done. 1.395541 seconds 227 rotations Destroying the tree... done. 5.647193 seconds 0 rotations Persistent Tree with few versions... Inserting 1000000 elements...done. 23.222695 seconds 999988 rotations Performing 10000000 queries...done. 16.562595 seconds 0 rotations Deleting 1000000 elements...done. 1.190682 seconds 227 rotations Destroying the tree... done. 5.471019 seconds 0 rotations Persistent Tree with many versions... Inserting 1000000 elements...done. 33.325435 seconds 999984 rotations Performing 10000000 queries...done. 25.145810 seconds 0 rotations Deleting 1000000 elements...done. 1.466516 seconds 242 rotations Destroying the tree... done. 8.000356 seconds 0 rotations Testing Upstream (N=1300000) Single-Version Tree... Inserting 1300000 elements...done. 13.929253 seconds 1299979 rotations Performing 13000000 queries...done. 28.097479 seconds 0 rotations Deleting 1300000 elements...done. 2.841432 seconds 2 rotations Destroying the tree... done. 1.886240 seconds 0 rotations Single-Version Tree... Inserting 1300000 elements...done. 13.879037 seconds 1299979 rotations Performing 13000000 queries...done. 28.052904 seconds 0 rotations Deleting 1300000 elements...done. 2.842529 seconds 2 rotations Destroying the tree... done. 1.883277 seconds 0 rotations Single-Version Tree... Inserting 1300000 elements...done. 13.857726 seconds 1299979 rotations Performing 13000000 queries...done. 27.908206 seconds 0 rotations Deleting 1300000 elements...done. 2.854583 seconds 2 rotations Destroying the tree... done. 1.904563 seconds 0 rotations Testing Persistent (N=1300000) Single-Version Tree... Inserting 1300000 elements...done. 31.914402 seconds 1299984 rotations Performing 13000000 queries...done. 37.556385 seconds 0 rotations Deleting 1300000 elements...done. 2.088669 seconds 320 rotations Destroying the tree... done. 6.719138 seconds 0 rotations Persistent Tree with few versions... Inserting 1300000 elements...done. 31.060072 seconds 1299990 rotations Performing 13000000 queries...done. 21.015745 seconds 0 rotations Deleting 1300000 elements...done. 1.429052 seconds 178 rotations Destroying the tree... done. 7.793298 seconds 0 rotations Persistent Tree with many versions... Inserting 1300000 elements...done. 43.773704 seconds 1299985 rotations Performing 13000000 queries...done. 31.250792 seconds 0 rotations Deleting 1300000 elements...done. 2.590078 seconds 300 rotations Destroying the tree... done. 11.729782 seconds 0 rotations Single-Version Tree... Inserting 1300000 elements...done. 31.892049 seconds 1299984 rotations Performing 13000000 queries...done. 32.550487 seconds 0 rotations Deleting 1300000 elements...done. 2.084323 seconds 320 rotations Destroying the tree... done. 6.689071 seconds 0 rotations Persistent Tree with few versions... Inserting 1300000 elements...done. 31.047731 seconds 1299990 rotations Performing 13000000 queries...done. 18.231630 seconds 0 rotations Deleting 1300000 elements...done. 1.414099 seconds 178 rotations Destroying the tree... done. 7.796004 seconds 0 rotations Persistent Tree with many versions... Inserting 1300000 elements...done. 43.691757 seconds 1299985 rotations Performing 13000000 queries...done. 31.387462 seconds 0 rotations Deleting 1300000 elements...done. 2.583295 seconds 300 rotations Destroying the tree... done. 11.556609 seconds 0 rotations Single-Version Tree... Inserting 1300000 elements...done. 31.700046 seconds 1299984 rotations Performing 13000000 queries...done. 32.464927 seconds 0 rotations Deleting 1300000 elements...done. 2.079839 seconds 320 rotations Destroying the tree... done. 6.845132 seconds 0 rotations Persistent Tree with few versions... Inserting 1300000 elements...done. 32.387548 seconds 1299990 rotations Performing 13000000 queries...done. 22.844907 seconds 0 rotations Deleting 1300000 elements...done. 1.492351 seconds 178 rotations Destroying the tree... done. 7.918428 seconds 0 rotations Persistent Tree with many versions... Inserting 1300000 elements...done. 44.750411 seconds 1299985 rotations Performing 13000000 queries...done. 31.470356 seconds 0 rotations Deleting 1300000 elements...done. 2.596426 seconds 300 rotations Destroying the tree... done. 11.989875 seconds 0 rotations Testing Upstream (N=1600000) Single-Version Tree... Inserting 1600000 elements...done. 17.360994 seconds 1599979 rotations Performing 16000000 queries...done. 34.555116 seconds 0 rotations Deleting 1600000 elements...done. 3.491525 seconds 2 rotations Destroying the tree... done. 2.414225 seconds 0 rotations Single-Version Tree... Inserting 1600000 elements...done. 17.373261 seconds 1599979 rotations Performing 16000000 queries...done. 34.311040 seconds 0 rotations Deleting 1600000 elements...done. 3.494731 seconds 2 rotations Destroying the tree... done. 2.404910 seconds 0 rotations Single-Version Tree... Inserting 1600000 elements...done. 17.344305 seconds 1599979 rotations Performing 16000000 queries...done. 34.337854 seconds 0 rotations Deleting 1600000 elements...done. 3.502813 seconds 2 rotations Destroying the tree... done. 2.484234 seconds 0 rotations Testing Persistent (N=1600000) Single-Version Tree... Inserting 1600000 elements...done. 38.811515 seconds 1599983 rotations Performing 16000000 queries...done. 42.174504 seconds 0 rotations Deleting 1600000 elements...done. 2.676529 seconds 276 rotations Destroying the tree... done. 8.493709 seconds 0 rotations Persistent Tree with few versions... Inserting 1600000 elements...done. 38.974348 seconds 1599988 rotations Performing 16000000 queries...done. 26.466231 seconds 0 rotations Deleting 1600000 elements...done. 2.228497 seconds 313 rotations Destroying the tree... done. 8.980721 seconds 0 rotations Persistent Tree with many versions... Inserting 1600000 elements...done. 52.889857 seconds 1599988 rotations Performing 16000000 queries...done. 31.839777 seconds 0 rotations Deleting 1600000 elements...done. 2.346770 seconds 185 rotations Destroying the tree... done. 13.489395 seconds 0 rotations Single-Version Tree... Inserting 1600000 elements...done. 38.786140 seconds 1599983 rotations Performing 16000000 queries...done. 42.165483 seconds 0 rotations Deleting 1600000 elements...done. 2.676940 seconds 276 rotations Destroying the tree... done. 8.497152 seconds 0 rotations Persistent Tree with few versions... Inserting 1600000 elements...done. 38.971798 seconds 1599988 rotations Performing 16000000 queries...done. 26.474945 seconds 0 rotations Deleting 1600000 elements...done. 2.219669 seconds 313 rotations Destroying the tree... done. 8.941705 seconds 0 rotations Persistent Tree with many versions... Inserting 1600000 elements...done. 52.846855 seconds 1599988 rotations Performing 16000000 queries...done. 31.662473 seconds 0 rotations Deleting 1600000 elements...done. 2.350759 seconds 185 rotations Destroying the tree... done. 13.525325 seconds 0 rotations Single-Version Tree... Inserting 1600000 elements...done. 38.869334 seconds 1599983 rotations Performing 16000000 queries...done. 42.148777 seconds 0 rotations Deleting 1600000 elements...done. 2.673035 seconds 276 rotations Destroying the tree... done. 8.496281 seconds 0 rotations Persistent Tree with few versions... Inserting 1600000 elements...done. 39.004231 seconds 1599988 rotations Performing 16000000 queries...done. 26.411323 seconds 0 rotations Deleting 1600000 elements...done. 2.175088 seconds 313 rotations Destroying the tree... done. 8.914573 seconds 0 rotations Persistent Tree with many versions... Inserting 1600000 elements...done. 53.658799 seconds 1599988 rotations Performing 16000000 queries...done. 31.825908 seconds 0 rotations Deleting 1600000 elements...done. 2.348292 seconds 185 rotations Destroying the tree... done. 13.572558 seconds 0 rotations Testing Speed Testing Upstream (N=1000000) Single-Version Tree... Inserting 1000000 elements...done. 0.360289 seconds 999980 rotations Performing 10000000 queries...done. 2.080198 seconds 0 rotations Deleting 1000000 elements...done. 0.210322 seconds 2 rotations Destroying the tree... done. 0.106857 seconds 0 rotations Single-Version Tree... Inserting 1000000 elements...done. 0.361794 seconds 999980 rotations Performing 10000000 queries...done. 2.082794 seconds 0 rotations Deleting 1000000 elements...done. 0.233572 seconds 2 rotations Destroying the tree... done. 0.106804 seconds 0 rotations Single-Version Tree... Inserting 1000000 elements...done. 0.357193 seconds 999980 rotations Performing 10000000 queries...done. 2.094601 seconds 0 rotations Deleting 1000000 elements...done. 0.217113 seconds 2 rotations Destroying the tree... done. 0.108319 seconds 0 rotations Testing Persistent (N=1000000) Single-Version Tree... Inserting 1000000 elements...done. 0.508180 seconds 999982 rotations Performing 10000000 queries...done. 2.510019 seconds 0 rotations Deleting 1000000 elements...done. 0.205469 seconds 284 rotations Destroying the tree... done. 0.464308 seconds 0 rotations Persistent Tree with few versions... Inserting 1000000 elements...done. 0.609629 seconds 999991 rotations Performing 10000000 queries...done. 1.286570 seconds 0 rotations Deleting 1000000 elements...done. 0.165247 seconds 231 rotations Destroying the tree... done. 0.664412 seconds 0 rotations Persistent Tree with many versions... Inserting 1000000 elements...done. 0.710953 seconds 999993 rotations Performing 10000000 queries...done. 1.050974 seconds 0 rotations Deleting 1000000 elements...done. 0.145661 seconds 220 rotations Destroying the tree... done. 0.885344 seconds 0 rotations Single-Version Tree... Inserting 1000000 elements...done. 0.506266 seconds 999982 rotations Performing 10000000 queries...done. 2.334333 seconds 0 rotations Deleting 1000000 elements...done. 0.193481 seconds 284 rotations Destroying the tree... done. 0.462331 seconds 0 rotations Persistent Tree with few versions... Inserting 1000000 elements...done. 0.608495 seconds 999991 rotations Performing 10000000 queries...done. 1.287887 seconds 0 rotations Deleting 1000000 elements...done. 0.165707 seconds 231 rotations Destroying the tree... done. 0.638448 seconds 0 rotations Persistent Tree with many versions... Inserting 1000000 elements...done. 0.741220 seconds 999993 rotations Performing 10000000 queries...done. 1.099554 seconds 0 rotations Deleting 1000000 elements...done. 0.148827 seconds 220 rotations Destroying the tree... done. 0.917061 seconds 0 rotations Single-Version Tree... Inserting 1000000 elements...done. 0.524450 seconds 999982 rotations Performing 10000000 queries...done. 2.457708 seconds 0 rotations Deleting 1000000 elements...done. 0.202558 seconds 284 rotations Destroying the tree... done. 0.462485 seconds 0 rotations Persistent Tree with few versions... Inserting 1000000 elements...done. 0.616389 seconds 999991 rotations Performing 10000000 queries...done. 1.377038 seconds 0 rotations Deleting 1000000 elements...done. 0.172758 seconds 231 rotations Destroying the tree... done. 0.639432 seconds 0 rotations Persistent Tree with many versions... Inserting 1000000 elements...done. 0.709816 seconds 999993 rotations Performing 10000000 queries...done. 1.147848 seconds 0 rotations Deleting 1000000 elements...done. 0.152289 seconds 220 rotations Destroying the tree... done. 0.912249 seconds 0 rotations Testing Upstream (N=1100000) Single-Version Tree... Inserting 1100000 elements...done. 0.402876 seconds 1099979 rotations Performing 11000000 queries...done. 2.400965 seconds 0 rotations Deleting 1100000 elements...done. 0.242350 seconds 2 rotations Destroying the tree... done. 0.121526 seconds 0 rotations Single-Version Tree... Inserting 1100000 elements...done. 0.396211 seconds 1099979 rotations Performing 11000000 queries...done. 2.448406 seconds 0 rotations Deleting 1100000 elements...done. 0.241803 seconds 2 rotations Destroying the tree... done. 0.116967 seconds 0 rotations Single-Version Tree... Inserting 1100000 elements...done. 0.414815 seconds 1099979 rotations Performing 11000000 queries...done. 2.474160 seconds 0 rotations Deleting 1100000 elements...done. 0.249779 seconds 2 rotations Destroying the tree... done. 0.117525 seconds 0 rotations Testing Persistent (N=1100000) Single-Version Tree... Inserting 1100000 elements...done. 0.555531 seconds 1099982 rotations Performing 11000000 queries...done. 2.671495 seconds 0 rotations Deleting 1100000 elements...done. 0.262468 seconds 308 rotations Destroying the tree... done. 0.512474 seconds 0 rotations Persistent Tree with few versions... Inserting 1100000 elements...done. 0.674275 seconds 1099989 rotations Performing 11000000 queries...done. 1.695271 seconds 0 rotations Deleting 1100000 elements...done. 0.195441 seconds 242 rotations Destroying the tree... done. 0.721742 seconds 0 rotations Persistent Tree with many versions... Inserting 1100000 elements...done. 0.787665 seconds 1099986 rotations Performing 11000000 queries...done. 2.107660 seconds 0 rotations Deleting 1100000 elements...done. 0.192017 seconds 286 rotations Destroying the tree... done. 1.000884 seconds 0 rotations Single-Version Tree... Inserting 1100000 elements...done. 0.550718 seconds 1099982 rotations Performing 11000000 queries...done. 2.675488 seconds 0 rotations Deleting 1100000 elements...done. 0.257931 seconds 308 rotations Destroying the tree... done. 0.507280 seconds 0 rotations Persistent Tree with few versions... Inserting 1100000 elements...done. 0.679354 seconds 1099989 rotations Performing 11000000 queries...done. 1.680520 seconds 0 rotations Deleting 1100000 elements...done. 0.195670 seconds 242 rotations Destroying the tree... done. 0.738265 seconds 0 rotations Persistent Tree with many versions... Inserting 1100000 elements...done. 0.789245 seconds 1099986 rotations Performing 11000000 queries...done. 2.094027 seconds 0 rotations Deleting 1100000 elements...done. 0.188168 seconds 286 rotations Destroying the tree... done. 0.991551 seconds 0 rotations Single-Version Tree... Inserting 1100000 elements...done. 0.552077 seconds 1099982 rotations Performing 11000000 queries...done. 2.609668 seconds 0 rotations Deleting 1100000 elements...done. 0.255387 seconds 308 rotations Destroying the tree... done. 0.513149 seconds 0 rotations Persistent Tree with few versions... Inserting 1100000 elements...done. 0.673057 seconds 1099989 rotations Performing 11000000 queries...done. 1.667056 seconds 0 rotations Deleting 1100000 elements...done. 0.194328 seconds 242 rotations Destroying the tree... done. 0.709908 seconds 0 rotations Persistent Tree with many versions... Inserting 1100000 elements...done. 0.776268 seconds 1099986 rotations Performing 11000000 queries...done. 2.148659 seconds 0 rotations Deleting 1100000 elements...done. 0.191696 seconds 286 rotations Destroying the tree... done. 0.986304 seconds 0 rotations Testing Upstream (N=1200000) Single-Version Tree... Inserting 1200000 elements...done. 0.444638 seconds 1199979 rotations Performing 12000000 queries...done. 2.615538 seconds 0 rotations Deleting 1200000 elements...done. 0.275522 seconds 2 rotations Destroying the tree... done. 0.127294 seconds 0 rotations Single-Version Tree... Inserting 1200000 elements...done. 0.442083 seconds 1199979 rotations Performing 12000000 queries...done. 2.689526 seconds 0 rotations Deleting 1200000 elements...done. 0.264476 seconds 2 rotations Destroying the tree... done. 0.126977 seconds 0 rotations Single-Version Tree... Inserting 1200000 elements...done. 0.439604 seconds 1199979 rotations Performing 12000000 queries...done. 2.612322 seconds 0 rotations Deleting 1200000 elements...done. 0.269549 seconds 2 rotations Destroying the tree... done. 0.127768 seconds 0 rotations Testing Persistent (N=1200000) Single-Version Tree... Inserting 1200000 elements...done. 0.598701 seconds 1199981 rotations Performing 12000000 queries...done. 2.972277 seconds 0 rotations Deleting 1200000 elements...done. 0.285345 seconds 334 rotations Destroying the tree... done. 0.558572 seconds 0 rotations Persistent Tree with few versions... Inserting 1200000 elements...done. 0.736590 seconds 1199993 rotations Performing 12000000 queries...done. 1.264043 seconds 0 rotations Deleting 1200000 elements...done. 0.107690 seconds 112 rotations Destroying the tree... done. 0.781588 seconds 0 rotations Persistent Tree with many versions... Inserting 1200000 elements...done. 0.848047 seconds 1199994 rotations Performing 12000000 queries...done. 1.105762 seconds 0 rotations Deleting 1200000 elements...done. 0.136333 seconds 154 rotations Destroying the tree... done. 1.059789 seconds 0 rotations Single-Version Tree... Inserting 1200000 elements...done. 0.598763 seconds 1199981 rotations Performing 12000000 queries...done. 3.140364 seconds 0 rotations Deleting 1200000 elements...done. 0.282181 seconds 334 rotations Destroying the tree... done. 0.559919 seconds 0 rotations Persistent Tree with few versions... Inserting 1200000 elements...done. 0.739157 seconds 1199993 rotations Performing 12000000 queries...done. 1.273353 seconds 0 rotations Deleting 1200000 elements...done. 0.105809 seconds 112 rotations Destroying the tree... done. 0.768478 seconds 0 rotations Persistent Tree with many versions... Inserting 1200000 elements...done. 0.873276 seconds 1199994 rotations Performing 12000000 queries...done. 1.115378 seconds 0 rotations Deleting 1200000 elements...done. 0.140403 seconds 154 rotations Destroying the tree... done. 1.074009 seconds 0 rotations Single-Version Tree... Inserting 1200000 elements...done. 0.599944 seconds 1199981 rotations Performing 12000000 queries...done. 2.971698 seconds 0 rotations Deleting 1200000 elements...done. 0.284266 seconds 334 rotations Destroying the tree... done. 0.554764 seconds 0 rotations Persistent Tree with few versions... Inserting 1200000 elements...done. 0.731640 seconds 1199993 rotations Performing 12000000 queries...done. 1.251169 seconds 0 rotations Deleting 1200000 elements...done. 0.106048 seconds 112 rotations Destroying the tree... done. 0.768118 seconds 0 rotations Persistent Tree with many versions... Inserting 1200000 elements...done. 0.845735 seconds 1199994 rotations Performing 12000000 queries...done. 1.104125 seconds 0 rotations Deleting 1200000 elements...done. 0.136145 seconds 154 rotations Destroying the tree... done. 1.059633 seconds 0 rotations Testing Upstream (N=1300000) Single-Version Tree... Inserting 1300000 elements...done. 0.482051 seconds 1299979 rotations Performing 13000000 queries...done. 2.827375 seconds 0 rotations Deleting 1300000 elements...done. 0.316597 seconds 2 rotations Destroying the tree... done. 0.139125 seconds 0 rotations Single-Version Tree... Inserting 1300000 elements...done. 0.494820 seconds 1299979 rotations Performing 13000000 queries...done. 2.866409 seconds 0 rotations Deleting 1300000 elements...done. 0.307072 seconds 2 rotations Destroying the tree... done. 0.137906 seconds 0 rotations Single-Version Tree... Inserting 1300000 elements...done. 0.473036 seconds 1299979 rotations Performing 13000000 queries...done. 3.078726 seconds 0 rotations Deleting 1300000 elements...done. 0.286598 seconds 2 rotations Destroying the tree... done. 0.137678 seconds 0 rotations Testing Persistent (N=1300000) Single-Version Tree... Inserting 1300000 elements...done. 0.662663 seconds 1299983 rotations Performing 13000000 queries...done. 2.909076 seconds 0 rotations Deleting 1300000 elements...done. 0.261226 seconds 362 rotations Destroying the tree... done. 0.596416 seconds 0 rotations Persistent Tree with few versions... Inserting 1300000 elements...done. 0.789585 seconds 1299985 rotations Performing 13000000 queries...done. 2.580187 seconds 0 rotations Deleting 1300000 elements...done. 0.270685 seconds 251 rotations Destroying the tree... done. 0.837241 seconds 0 rotations Persistent Tree with many versions... Inserting 1300000 elements...done. 0.915516 seconds 1299990 rotations Performing 13000000 queries...done. 1.814951 seconds 0 rotations Deleting 1300000 elements...done. 0.171752 seconds 179 rotations Destroying the tree... done. 1.145020 seconds 0 rotations Single-Version Tree... Inserting 1300000 elements...done. 0.652815 seconds 1299983 rotations Performing 13000000 queries...done. 3.042617 seconds 0 rotations Deleting 1300000 elements...done. 0.274130 seconds 362 rotations Destroying the tree... done. 0.603411 seconds 0 rotations Persistent Tree with few versions... Inserting 1300000 elements...done. 0.797613 seconds 1299985 rotations Performing 13000000 queries...done. 2.646739 seconds 0 rotations Deleting 1300000 elements...done. 0.277920 seconds 251 rotations Destroying the tree... done. 0.831863 seconds 0 rotations Persistent Tree with many versions... Inserting 1300000 elements...done. 0.917226 seconds 1299990 rotations Performing 13000000 queries...done. 1.873896 seconds 0 rotations Deleting 1300000 elements...done. 0.172155 seconds 179 rotations Destroying the tree... done. 1.150497 seconds 0 rotations Single-Version Tree... Inserting 1300000 elements...done. 0.655600 seconds 1299983 rotations Performing 13000000 queries...done. 2.909452 seconds 0 rotations Deleting 1300000 elements...done. 0.262575 seconds 362 rotations Destroying the tree... done. 0.598228 seconds 0 rotations Persistent Tree with few versions... Inserting 1300000 elements...done. 0.792051 seconds 1299985 rotations Performing 13000000 queries...done. 2.575026 seconds 0 rotations Deleting 1300000 elements...done. 0.268680 seconds 251 rotations Destroying the tree... done. 0.829675 seconds 0 rotations Persistent Tree with many versions... Inserting 1300000 elements...done. 0.916638 seconds 1299990 rotations Performing 13000000 queries...done. 1.850338 seconds 0 rotations Deleting 1300000 elements...done. 0.172039 seconds 179 rotations Destroying the tree... done. 1.147329 seconds 0 rotations Testing Upstream (N=1400000) Single-Version Tree... Inserting 1400000 elements...done. 0.506551 seconds 1399979 rotations Performing 14000000 queries...done. 3.139297 seconds 0 rotations Deleting 1400000 elements...done. 0.307938 seconds 2 rotations Destroying the tree... done. 0.148062 seconds 0 rotations Single-Version Tree... Inserting 1400000 elements...done. 0.510169 seconds 1399979 rotations Performing 14000000 queries...done. 3.394319 seconds 0 rotations Deleting 1400000 elements...done. 0.308239 seconds 2 rotations Destroying the tree... done. 0.148790 seconds 0 rotations Single-Version Tree... Inserting 1400000 elements...done. 0.509399 seconds 1399979 rotations Performing 14000000 queries...done. 3.036422 seconds 0 rotations Deleting 1400000 elements...done. 0.308315 seconds 2 rotations Destroying the tree... done. 0.148292 seconds 0 rotations Testing Persistent (N=1400000) Single-Version Tree... Inserting 1400000 elements...done. 0.705562 seconds 1399967 rotations Performing 14000000 queries...done. 5.839270 seconds 0 rotations Deleting 1400000 elements...done. 0.535780 seconds 646 rotations Destroying the tree... done. 0.645641 seconds 0 rotations Persistent Tree with few versions... Inserting 1400000 elements...done. 0.848669 seconds 1399989 rotations Performing 14000000 queries...done. 2.112187 seconds 0 rotations Deleting 1400000 elements...done. 0.169294 seconds 136 rotations Destroying the tree... done. 0.896159 seconds 0 rotations Persistent Tree with many versions... Inserting 1400000 elements...done. 0.996215 seconds 1399989 rotations Performing 14000000 queries...done. 2.169372 seconds 0 rotations Deleting 1400000 elements...done. 0.168801 seconds 178 rotations Destroying the tree... done. 1.233657 seconds 0 rotations Single-Version Tree... Inserting 1400000 elements...done. 0.707307 seconds 1399967 rotations Performing 14000000 queries...done. 5.997081 seconds 0 rotations Deleting 1400000 elements...done. 0.538280 seconds 646 rotations Destroying the tree... done. 0.643281 seconds 0 rotations Persistent Tree with few versions... Inserting 1400000 elements...done. 0.858887 seconds 1399989 rotations Performing 14000000 queries...done. 2.215991 seconds 0 rotations Deleting 1400000 elements...done. 0.172250 seconds 136 rotations Destroying the tree... done. 0.893860 seconds 0 rotations Persistent Tree with many versions... Inserting 1400000 elements...done. 0.986927 seconds 1399989 rotations Performing 14000000 queries...done. 2.264875 seconds 0 rotations Deleting 1400000 elements...done. 0.177648 seconds 178 rotations Destroying the tree... done. 1.238888 seconds 0 rotations Single-Version Tree... Inserting 1400000 elements...done. 0.706213 seconds 1399967 rotations Performing 14000000 queries...done. 5.809312 seconds 0 rotations Deleting 1400000 elements...done. 0.540373 seconds 646 rotations Destroying the tree... done. 0.644155 seconds 0 rotations Persistent Tree with few versions... Inserting 1400000 elements...done. 0.862910 seconds 1399989 rotations Performing 14000000 queries...done. 2.137836 seconds 0 rotations Deleting 1400000 elements...done. 0.171685 seconds 136 rotations Destroying the tree... done. 0.919424 seconds 0 rotations Persistent Tree with many versions... Inserting 1400000 elements...done. 0.996217 seconds 1399989 rotations Performing 14000000 queries...done. 2.150762 seconds 0 rotations Deleting 1400000 elements...done. 0.169822 seconds 178 rotations Destroying the tree... done. 1.247902 seconds 0 rotations Testing Upstream (N=1500000) Single-Version Tree... Inserting 1500000 elements...done. 0.546010 seconds 1499979 rotations Performing 15000000 queries...done. 3.461912 seconds 0 rotations Deleting 1500000 elements...done. 0.329610 seconds 2 rotations Destroying the tree... done. 0.158792 seconds 0 rotations Single-Version Tree... Inserting 1500000 elements...done. 0.556470 seconds 1499979 rotations Performing 15000000 queries...done. 3.254288 seconds 0 rotations Deleting 1500000 elements...done. 0.335219 seconds 2 rotations Destroying the tree... done. 0.159493 seconds 0 rotations Single-Version Tree... Inserting 1500000 elements...done. 0.547850 seconds 1499979 rotations Performing 15000000 queries...done. 3.253508 seconds 0 rotations Deleting 1500000 elements...done. 0.331286 seconds 2 rotations Destroying the tree... done. 0.159697 seconds 0 rotations Testing Persistent (N=1500000) Single-Version Tree... Inserting 1500000 elements...done. 0.762084 seconds 1499986 rotations Performing 15000000 queries...done. 2.826020 seconds 0 rotations Deleting 1500000 elements...done. 0.237013 seconds 287 rotations Destroying the tree... done. 0.691678 seconds 0 rotations Persistent Tree with few versions... Inserting 1500000 elements...done. 0.924018 seconds 1499983 rotations Performing 15000000 queries...done. 3.351312 seconds 0 rotations Deleting 1500000 elements...done. 0.317745 seconds 309 rotations Destroying the tree... done. 0.968994 seconds 0 rotations Persistent Tree with many versions... Inserting 1500000 elements...done. 1.100537 seconds 1499987 rotations Performing 15000000 queries...done. 2.646327 seconds 0 rotations Deleting 1500000 elements...done. 0.224882 seconds 165 rotations Destroying the tree... done. 1.327333 seconds 0 rotations Single-Version Tree... Inserting 1500000 elements...done. 0.758042 seconds 1499986 rotations Performing 15000000 queries...done. 2.813801 seconds 0 rotations Deleting 1500000 elements...done. 0.235883 seconds 287 rotations Destroying the tree... done. 0.696014 seconds 0 rotations Persistent Tree with few versions... Inserting 1500000 elements...done. 0.909867 seconds 1499983 rotations Performing 15000000 queries...done. 3.404388 seconds 0 rotations Deleting 1500000 elements...done. 0.319674 seconds 309 rotations Destroying the tree... done. 0.961889 seconds 0 rotations Persistent Tree with many versions... Inserting 1500000 elements...done. 1.070097 seconds 1499987 rotations Performing 15000000 queries...done. 2.719206 seconds 0 rotations Deleting 1500000 elements...done. 0.229292 seconds 165 rotations Destroying the tree... done. 1.324975 seconds 0 rotations Single-Version Tree... Inserting 1500000 elements...done. 0.775162 seconds 1499986 rotations Performing 15000000 queries...done. 2.812567 seconds 0 rotations Deleting 1500000 elements...done. 0.235078 seconds 287 rotations Destroying the tree... done. 0.691312 seconds 0 rotations Persistent Tree with few versions... Inserting 1500000 elements...done. 0.914876 seconds 1499983 rotations Performing 15000000 queries...done. 3.484343 seconds 0 rotations Deleting 1500000 elements...done. 0.326569 seconds 309 rotations Destroying the tree... done. 0.958256 seconds 0 rotations Persistent Tree with many versions... Inserting 1500000 elements...done. 1.062905 seconds 1499987 rotations Performing 15000000 queries...done. 2.701209 seconds 0 rotations Deleting 1500000 elements...done. 0.227369 seconds 165 rotations Destroying the tree... done. 1.322224 seconds 0 rotations Testing Upstream (N=1600000) Single-Version Tree... Inserting 1600000 elements...done. 0.581448 seconds 1599979 rotations Performing 16000000 queries...done. 3.470931 seconds 0 rotations Deleting 1600000 elements...done. 0.352028 seconds 2 rotations Destroying the tree... done. 0.183812 seconds 0 rotations Single-Version Tree... Inserting 1600000 elements...done. 0.584080 seconds 1599979 rotations Performing 16000000 queries...done. 3.472722 seconds 0 rotations Deleting 1600000 elements...done. 0.352213 seconds 2 rotations Destroying the tree... done. 0.171622 seconds 0 rotations Single-Version Tree... Inserting 1600000 elements...done. 0.585932 seconds 1599979 rotations Performing 16000000 queries...done. 3.482003 seconds 0 rotations Deleting 1600000 elements...done. 0.351957 seconds 2 rotations Destroying the tree... done. 0.169921 seconds 0 rotations Testing Persistent (N=1600000) Single-Version Tree... Inserting 1600000 elements...done. 0.820830 seconds 1599979 rotations Performing 16000000 queries...done. 4.531829 seconds 0 rotations Deleting 1600000 elements...done. 0.396939 seconds 393 rotations Destroying the tree... done. 0.742256 seconds 0 rotations Persistent Tree with few versions... Inserting 1600000 elements...done. 0.968333 seconds 1599988 rotations Performing 16000000 queries...done. 2.601346 seconds 0 rotations Deleting 1600000 elements...done. 0.231757 seconds 220 rotations Destroying the tree... done. 1.020071 seconds 0 rotations Persistent Tree with many versions... Inserting 1600000 elements...done. 1.144136 seconds 1599986 rotations Performing 16000000 queries...done. 3.266689 seconds 0 rotations Deleting 1600000 elements...done. 0.297797 seconds 257 rotations Destroying the tree... done. 1.417095 seconds 0 rotations Single-Version Tree... Inserting 1600000 elements...done. 0.814305 seconds 1599979 rotations Performing 16000000 queries...done. 4.334736 seconds 0 rotations Deleting 1600000 elements...done. 0.381579 seconds 393 rotations Destroying the tree... done. 0.733683 seconds 0 rotations Persistent Tree with few versions... Inserting 1600000 elements...done. 0.978531 seconds 1599988 rotations Performing 16000000 queries...done. 2.600636 seconds 0 rotations Deleting 1600000 elements...done. 0.236182 seconds 220 rotations Destroying the tree... done. 1.019947 seconds 0 rotations Persistent Tree with many versions... Inserting 1600000 elements...done. 1.133403 seconds 1599986 rotations Performing 16000000 queries...done. 3.032173 seconds 0 rotations Deleting 1600000 elements...done. 0.278553 seconds 257 rotations Destroying the tree... done. 1.413353 seconds 0 rotations Single-Version Tree... Inserting 1600000 elements...done. 0.849087 seconds 1599979 rotations Performing 16000000 queries...done. 4.363295 seconds 0 rotations Deleting 1600000 elements...done. 0.385533 seconds 393 rotations Destroying the tree... done. 0.734313 seconds 0 rotations Persistent Tree with few versions... Inserting 1600000 elements...done. 0.977132 seconds 1599988 rotations Performing 16000000 queries...done. 2.614198 seconds 0 rotations Deleting 1600000 elements...done. 0.231341 seconds 220 rotations Destroying the tree... done. 1.018901 seconds 0 rotations Persistent Tree with many versions... Inserting 1600000 elements...done. 1.134945 seconds 1599986 rotations Performing 16000000 queries...done. 3.038172 seconds 0 rotations Deleting 1600000 elements...done. 0.279440 seconds 257 rotations Destroying the tree... done. 1.413571 seconds 0 rotations Testing Upstream (N=1700000) Single-Version Tree... Inserting 1700000 elements...done. 0.623676 seconds 1699979 rotations Performing 17000000 queries...done. 3.910369 seconds 0 rotations Deleting 1700000 elements...done. 0.374371 seconds 2 rotations Destroying the tree... done. 0.182281 seconds 0 rotations Single-Version Tree... Inserting 1700000 elements...done. 0.625404 seconds 1699979 rotations Performing 17000000 queries...done. 3.698552 seconds 0 rotations Deleting 1700000 elements...done. 0.388158 seconds 2 rotations Destroying the tree... done. 0.183890 seconds 0 rotations Single-Version Tree... Inserting 1700000 elements...done. 0.621446 seconds 1699979 rotations Performing 17000000 queries...done. 3.917655 seconds 0 rotations Deleting 1700000 elements...done. 0.373996 seconds 2 rotations Destroying the tree... done. 0.180336 seconds 0 rotations Testing Persistent (N=1700000) Single-Version Tree... Inserting 1700000 elements...done. 0.867889 seconds 1699986 rotations Performing 17000000 queries...done. 3.187751 seconds 0 rotations Deleting 1700000 elements...done. 0.383622 seconds 389 rotations Destroying the tree... done. 0.779726 seconds 0 rotations Persistent Tree with few versions... Inserting 1700000 elements...done. 1.031058 seconds 1699986 rotations Performing 17000000 queries...done. 3.184464 seconds 0 rotations Deleting 1700000 elements...done. 0.341217 seconds 261 rotations Destroying the tree... done. 1.089023 seconds 0 rotations Persistent Tree with many versions... Inserting 1700000 elements...done. 1.211630 seconds 1699981 rotations Performing 17000000 queries...done. 4.240850 seconds 0 rotations Deleting 1700000 elements...done. 0.379905 seconds 363 rotations Destroying the tree... done. 1.500128 seconds 0 rotations Single-Version Tree... Inserting 1700000 elements...done. 0.888863 seconds 1699986 rotations Performing 17000000 queries...done. 3.189962 seconds 0 rotations Deleting 1700000 elements...done. 0.386470 seconds 389 rotations Destroying the tree... done. 0.779591 seconds 0 rotations Persistent Tree with few versions... Inserting 1700000 elements...done. 1.035446 seconds 1699986 rotations Performing 17000000 queries...done. 3.287217 seconds 0 rotations Deleting 1700000 elements...done. 0.342914 seconds 261 rotations Destroying the tree... done. 1.110729 seconds 0 rotations Persistent Tree with many versions... Inserting 1700000 elements...done. 1.227347 seconds 1699981 rotations Performing 17000000 queries...done. 4.245171 seconds 0 rotations Deleting 1700000 elements...done. 0.376465 seconds 363 rotations Destroying the tree... done. 1.512506 seconds 0 rotations Single-Version Tree... Inserting 1700000 elements...done. 0.867457 seconds 1699986 rotations Performing 17000000 queries...done. 3.201530 seconds 0 rotations Deleting 1700000 elements...done. 0.391508 seconds 389 rotations Destroying the tree... done. 0.787242 seconds 0 rotations Persistent Tree with few versions... Inserting 1700000 elements...done. 1.029745 seconds 1699986 rotations Performing 17000000 queries...done. 3.172491 seconds 0 rotations Deleting 1700000 elements...done. 0.340138 seconds 261 rotations Destroying the tree... done. 1.081898 seconds 0 rotations Persistent Tree with many versions... Inserting 1700000 elements...done. 1.211536 seconds 1699981 rotations Performing 17000000 queries...done. 4.241356 seconds 0 rotations Deleting 1700000 elements...done. 0.376154 seconds 363 rotations Destroying the tree... done. 1.507197 seconds 0 rotations Testing Upstream (N=1800000) Single-Version Tree... Inserting 1800000 elements...done. 0.694512 seconds 1799979 rotations Performing 18000000 queries...done. 4.045737 seconds 0 rotations Deleting 1800000 elements...done. 0.408714 seconds 2 rotations Destroying the tree... done. 0.194383 seconds 0 rotations Single-Version Tree... Inserting 1800000 elements...done. 0.673112 seconds 1799979 rotations Performing 18000000 queries...done. 4.043627 seconds 0 rotations Deleting 1800000 elements...done. 0.396976 seconds 2 rotations Destroying the tree... done. 0.191511 seconds 0 rotations Single-Version Tree... Inserting 1800000 elements...done. 0.659407 seconds 1799979 rotations Performing 18000000 queries...done. 3.984874 seconds 0 rotations Deleting 1800000 elements...done. 0.396548 seconds 2 rotations Destroying the tree... done. 0.190505 seconds 0 rotations Testing Persistent (N=1800000) Single-Version Tree... Inserting 1800000 elements...done. 0.939098 seconds 1799986 rotations Performing 18000000 queries...done. 3.359148 seconds 0 rotations Deleting 1800000 elements...done. 0.340578 seconds 340 rotations Destroying the tree... done. 0.825325 seconds 0 rotations Persistent Tree with few versions... Inserting 1800000 elements...done. 1.092647 seconds 1799980 rotations Performing 18000000 queries...done. 4.679116 seconds 0 rotations Deleting 1800000 elements...done. 0.412966 seconds 292 rotations Destroying the tree... done. 1.151799 seconds 0 rotations Persistent Tree with many versions... Inserting 1800000 elements...done. 1.288130 seconds 1799986 rotations Performing 18000000 queries...done. 3.387680 seconds 0 rotations Deleting 1800000 elements...done. 0.356044 seconds 305 rotations Destroying the tree... done. 1.588621 seconds 0 rotations Single-Version Tree... Inserting 1800000 elements...done. 0.927377 seconds 1799986 rotations Performing 18000000 queries...done. 3.446167 seconds 0 rotations Deleting 1800000 elements...done. 0.346883 seconds 340 rotations Destroying the tree... done. 0.829043 seconds 0 rotations Persistent Tree with few versions... Inserting 1800000 elements...done. 1.092541 seconds 1799980 rotations Performing 18000000 queries...done. 4.673782 seconds 0 rotations Deleting 1800000 elements...done. 0.417540 seconds 292 rotations Destroying the tree... done. 1.150532 seconds 0 rotations Persistent Tree with many versions... Inserting 1800000 elements...done. 1.286037 seconds 1799986 rotations Performing 18000000 queries...done. 3.402412 seconds 0 rotations Deleting 1800000 elements...done. 0.357107 seconds 305 rotations Destroying the tree... done. 1.600261 seconds 0 rotations Single-Version Tree... Inserting 1800000 elements...done. 0.932494 seconds 1799986 rotations Performing 18000000 queries...done. 3.360240 seconds 0 rotations Deleting 1800000 elements...done. 0.341237 seconds 340 rotations Destroying the tree... done. 0.834492 seconds 0 rotations Persistent Tree with few versions... Inserting 1800000 elements...done. 1.100230 seconds 1799980 rotations Performing 18000000 queries...done. 4.677912 seconds 0 rotations Deleting 1800000 elements...done. 0.413940 seconds 292 rotations Destroying the tree... done. 1.149474 seconds 0 rotations Persistent Tree with many versions... Inserting 1800000 elements...done. 1.288242 seconds 1799986 rotations Performing 18000000 queries...done. 3.391532 seconds 0 rotations Deleting 1800000 elements...done. 0.355223 seconds 305 rotations Destroying the tree... done. 1.586708 seconds 0 rotations Testing Upstream (N=1900000) Single-Version Tree... Inserting 1900000 elements...done. 0.706396 seconds 1899979 rotations Performing 19000000 queries...done. 4.135065 seconds 0 rotations Deleting 1900000 elements...done. 0.417999 seconds 2 rotations Destroying the tree... done. 0.203039 seconds 0 rotations Single-Version Tree... Inserting 1900000 elements...done. 0.703275 seconds 1899979 rotations Performing 19000000 queries...done. 4.133898 seconds 0 rotations Deleting 1900000 elements...done. 0.418379 seconds 2 rotations Destroying the tree... done. 0.200840 seconds 0 rotations Single-Version Tree... Inserting 1900000 elements...done. 0.700046 seconds 1899979 rotations Performing 19000000 queries...done. 4.157925 seconds 0 rotations Deleting 1900000 elements...done. 0.418446 seconds 2 rotations Destroying the tree... done. 0.201358 seconds 0 rotations Testing Persistent (N=1900000) Single-Version Tree... Inserting 1900000 elements...done. 0.968590 seconds 1899989 rotations Performing 19000000 queries...done. 2.902857 seconds 0 rotations Deleting 1900000 elements...done. 0.246160 seconds 221 rotations Destroying the tree... done. 0.876204 seconds 0 rotations Persistent Tree with few versions... Inserting 1900000 elements...done. 1.170107 seconds 1899981 rotations Performing 19000000 queries...done. 4.723183 seconds 0 rotations Deleting 1900000 elements...done. 0.452325 seconds 342 rotations Destroying the tree... done. 1.216162 seconds 0 rotations Persistent Tree with many versions... Inserting 1900000 elements...done. 1.360413 seconds 1899983 rotations Performing 19000000 queries...done. 4.276822 seconds 0 rotations Deleting 1900000 elements...done. 0.385997 seconds 318 rotations Destroying the tree... done. 1.681350 seconds 0 rotations Single-Version Tree... Inserting 1900000 elements...done. 0.997419 seconds 1899989 rotations Performing 19000000 queries...done. 2.909748 seconds 0 rotations Deleting 1900000 elements...done. 0.246421 seconds 221 rotations Destroying the tree... done. 0.875488 seconds 0 rotations Persistent Tree with few versions... Inserting 1900000 elements...done. 1.210400 seconds 1899981 rotations Performing 19000000 queries...done. 4.826657 seconds 0 rotations Deleting 1900000 elements...done. 0.467733 seconds 342 rotations Destroying the tree... done. 1.230474 seconds 0 rotations Persistent Tree with many versions... Inserting 1900000 elements...done. 1.388762 seconds 1899983 rotations Performing 19000000 queries...done. 4.278769 seconds 0 rotations Deleting 1900000 elements...done. 0.386114 seconds 318 rotations Destroying the tree... done. 1.677843 seconds 0 rotations Single-Version Tree... Inserting 1900000 elements...done. 0.977680 seconds 1899989 rotations Performing 19000000 queries...done. 3.047227 seconds 0 rotations Deleting 1900000 elements...done. 0.246179 seconds 221 rotations Destroying the tree... done. 0.874040 seconds 0 rotations Persistent Tree with few versions... Inserting 1900000 elements...done. 1.165826 seconds 1899981 rotations Performing 19000000 queries...done. 4.806543 seconds 0 rotations Deleting 1900000 elements...done. 0.453594 seconds 342 rotations Destroying the tree... done. 1.224458 seconds 0 rotations Persistent Tree with many versions... Inserting 1900000 elements...done. 1.377639 seconds 1899983 rotations Performing 19000000 queries...done. 4.274557 seconds 0 rotations Deleting 1900000 elements...done. 0.387528 seconds 318 rotations Destroying the tree... done. 1.674128 seconds 0 rotations