__step=000717
__cmd_run=LD_PRELOAD=../../setbench/lib/libjemalloc.so timeout 60 numactl -i all /usr/bin/time -f "[time_cmd_output] time_elapsed_sec=%e, faults_major=%F, faults_minor=%R, mem_maxresident_kb=%M, user_cputime=%U, sys_cputime=%S, percent_cpu=%P" ./guerraoui_ext_bst_ticket.debra -nwork 192 -nprefill 192 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 50.0 50.0 -k 20000000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000717.txt
__path_data=data/data000717.txt
__hostname=nasus
REALTIME_MAIN_START_PERF_FORMAT=215478.338566759
binary=./guerraoui_ext_bst_ticket.debra
parsed custom binding: 0-63,128-191,64-127,192-255
DS_TYPENAME=guerraoui_ext_bst_ticket
FIND_FUNC=FIND_FUNC
INSERT_FUNC=insertIfAbsent
ERASE_FUNC=ERASE_FUNC
RQ_FUNC=RQ_FUNC
RECLAIM=reclaimer_debra
ALLOC=allocator_new
POOL=pool_none
MAX_THREADS_POW2=512
CPU_FREQ_GHZ=2.1
MILLIS_TO_RUN=10000
INS_FRAC=50
DEL_FRAC=50
RQ=0
RQSIZE=0
MAXKEY=20000000
PREFILL_THREADS=192
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=192
WORK_THREADS=192
RQ_THREADS=0
distribution=0
INS_DEL_FRAC=50.0 50.0
PREFILL_TYPE=PREFILL_HYBRID
PREFILL_HYBRID_MIN_MS=1000
PREFILL_HYBRID_MAX_MS=5000
sizes: node=40
ACTUAL_THREAD_BINDINGS=0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63,128,129,130,131,132,133,134,135,136,137,138,139,140,141,142,143,144,145,146,147,148,149,150,151,152,153,154,155,156,157,158,159,160,161,162,163,164,165,166,167,168,169,170,171,172,173,174,175,176,177,178,179,180,181,182,183,184,185,186,187,188,189,190,191,64,65,66,67,68,69,70,71,72,73,74,75,76,77,78,79,80,81,82,83,84,85,86,87,88,89,90,91,92,93,94,95,96,97,98,99,100,101,102,103,104,105,106,107,108,109,110,111,112,113,114,115,116,117,118,119,120,121,122,123,124,125,126,127
Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.036s
prefilling_size=8793689 prefilling_elapsed_millis=1s
prefilling_size=8978751 prefilling_elapsed_millis=1.101s
prefilling_size=9133677 prefilling_elapsed_millis=1.201s
prefilling_size=9265419 prefilling_elapsed_millis=1.301s
prefilling_size=9375131 prefilling_elapsed_millis=1.401s
prefilling_size=9468813 prefilling_elapsed_millis=1.502s
prefilling_size=9548234 prefilling_elapsed_millis=1.602s
prefilling_size=9616480 prefilling_elapsed_millis=1.702s
prefilling_size=9671967 prefilling_elapsed_millis=1.803s
prefilling_size=9720216 prefilling_elapsed_millis=1.903s
prefilling_size=9762635 prefilling_elapsed_millis=2.003s
prefilling_size=9799328 prefilling_elapsed_millis=2.103s
prefilling_size=9827480 prefilling_elapsed_millis=2.204s
finished prefilling to size 9827516 for expected size 10000000 keysum=98277288494517, performing 81087164 updates; total_prefilling_elapsed_ms=2306 ms)
pref_size=9827516
pref_millis=2306
prefill_elapsed_ms=2318
6node_tIxPvE_object_size=40
6node_tIxPvE_allocated_count=0
6node_tIxPvE_allocated_size=0MB
6node_tIxPvE_get_from_pool=0
6node_tIxPvE_deallocated=0
6node_tIxPvE_limbo_count=0
6node_tIxPvE_limbo_details=0 0 0
global_epoch_counter=267
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=215480.724943354
REALTIME_END_PERF_FORMAT=215490.725039009
###############################################################################
################################## TIME IS UP #################################
###############################################################################
joining threads...
###############################################################################
################################# END RUNNING #################################
###############################################################################
10.1s
PRODUCING OUTPUT
computing tree_stats in PARALLEL...
bounded depth BFS to partition into subtrees for parallel computation (256 threads)...
partitioned into 1024 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...
tree_stats_computeWalltime=0.179s
tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 256 512 1022 2027 3954 7500 13821 24571 41789 68121 106549 159412 228191 311977 407221 507332 603707 687083 751285 789771 798361 777854 727980 653930 563390 466934 371862 284724 210328 150215 102568 67284 43163 26909 16310 9552 5450 2993 1659 901 445 181 69 33 7 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 0 2 17 100 408 1179 3071 7353 15457 29693 53686 90633 144405 216733 307110 410957 520331 622881 712799 781181 818868 827728 802030 744470 659846 562006 459000 359120 270441 197862 137852 91405 59417 37508 23068 13654 7907 4327 2417 1357 709 293 105 59 13 2
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2044 4054 7908 15000 27642 49142 83578 136242 213098 318824 456382 623954 814442 1014664 1207414 1374166 1502570 1579542 1596722 1555708 1455960 1307860 1126780 933868 743724 569448 420656 300430 205136 134568 86326 53818 32620 19104 10900 5986 3318 1802 890 362 138 66 14 2
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 0 0 2 16 100 408 1179 3071 7353 15457 29693 53686 90633 144405 216733 307110 410957 520331 622881 712799 781181 818868 827728 802030 744470 659846 562006 459000 359120 270441 197862 137852 91405 59417 37508 23068 13654 7907 4327 2417 1357 709 293 105 59 13 2
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 2 2 1.99805 1.99119 1.97533 1.94841 1.9214 1.8889 1.85037 1.81506 1.78206 1.74807 1.71573 1.68359 1.65265 1.62292 1.59498 1.56905 1.54672 1.52561 1.50544 1.48716 1.46794 1.44914 1.43077 1.4144 1.3982 1.38284 1.36935 1.3571 1.3414 1.328 1.32075 1.31171 1.30306 1.29283 1.28528 1.27459 1.27715 1.27155 1.24695 1.20337 1.19061 1.23913 1.10606 1.07143 1
tree_stats_height=55
tree_stats_numInternals=9999459
tree_stats_numLeaves=9999460
tree_stats_numNodes=19998919
tree_stats_numKeys=9999459
tree_stats_avgDegreeInternal=2
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.5
tree_stats_avgKeyDepth=29.8977
tree_stats_bytesAtDepth=40 80 160 320 640 1280 2560 5120 10240 20480 40960 81760 162160 316320 600000 1105680 1965680 3343120 5449680 8523920 12752960 18255280 24958160 32577680 40586560 48296560 54966640 60102800 63181680 63868880 62228320 58238400 52314400 45071200 37354720 29748960 22777920 16826240 12017200 8205440 5382720 3453040 2152720 1304800 764160 436000 239440 132720 72080 35600 14480 5520 2640 560 80
tree_stats_sizeInBytes=799956760
6node_tIxPvE_object_size=40
6node_tIxPvE_allocated_count=0
6node_tIxPvE_allocated_size=0MB
6node_tIxPvE_get_from_pool=0
6node_tIxPvE_deallocated=0
6node_tIxPvE_limbo_count=0
6node_tIxPvE_limbo_details=0 0 0
global_epoch_counter=1363
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:19 4:0 8:0 16:0 32:0 64:0 128:8 256:921 512:208379 1024:652
(2^01, 2^02]: 19
(2^02, 2^03]: 0
(2^03, 2^04]: 0
(2^04, 2^05]: 0
(2^05, 2^06]: 0
(2^06, 2^07]: 0
(2^07, 2^08]: 8
(2^08, 2^09]: 921
(2^09, 2^10]: 208379
(2^10, 2^11]: 652
sum_limbo_reclamation_event_size_total=158263840
count_limbo_reclamation_event_size_by_thread=1094 1093 1094 1093 1093 1094 1094 1094 1093 1094 1094 1094 1093 1094 1094 1094 1094 1094 1093 1094 1094 1094 1094 1093 1093 1094 1093 1094 1094 1094 1094 1094 1094 1094 1094 1094 1093 1093 1093 1094 1093 1093 1093 1094 1094 1093 1094 1094 1093 1093 1093 1093 1094 1093 1094 1093 1093 1093 1094 1093 1094 1094 1093 1094 1094 1094 1093 1094 1094 1093 1093 1093 1094 1094 1094 1094 1093 1094 1094 1094 1093 1093 1093 1094 1093 1094 1094 1093 1094 1093 1093 1094 1094 1094 1094 1094 1094 1094 1093 1093 1093 1094 1094 1094 1094 1093 1093 1094 1094 1093 1093 1094 1093 1094 1094 1094 1093 1094 1094 1094 1094 1094 1093 1094 1093 1094 1093 1094 1094 1094 1094 1094 1094 1094 1093 1093 1094 1094 1094 1094 1094 1093 1094 1094 1093 1094 1094 1093 1094 1094 1094 1094 1094 1093 1094 1094 1094 1094 1093 1094 1094 1093 1093 1094 1093 1093 1094 1094 1094 1093 1094 1093 1094 1093 1094 1094 1094 1094 1093 1094 1093 1093 1094 1094 1094 1093 1094 1093 1094 1094 1094 1094
count_limbo_reclamation_event_size_total=209979
sum_limbo_reclamation_event_count_total=210432
first_thread_announced_epoch_by_thread=2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726 2726
sum_num_inserts_by_thread=802658 804515 807118 798105 805384 808350 796785 802961 804180 807758 798879 796095 803806 796664 802911 798581 792788 796085 790795 794887 798043 787306 794435 795518 793835 796375 792428 791425 789613 791844 792587 795346 804470 806785 801840 800734 801380 799704 796789 803725 807444 808699 804225 800703 802721 798749 799247 801714 792462 793594 785742 787718 793866 793235 788607 789237 790690 791646 789642 787608 791174 790627 789675 787882 797398 796764 794912 795010 798967 799847 798647 798793 795049 801865 798384 797052 797632 790895 790655 794456 791222 789633 788924 791306 793390 789482 792053 793425 790136 791883 785823 790082 791962 791854 792181 784468 806265 812368 802604 801170 803513 804978 800912 807831 804350 797968 795632 801172 801594 799305 795130 801325 795059 784506 791769 783162 792435 784050 790269 791893 783453 787933 793067 794762 789454 792272 788923 792131 882359 887627 880830 882945 890520 888380 883905 884821 886063 894362 893588 886657 884220 889370 886995 890716 882962 884772 882320 888932 887165 893463 886442 890022 886552 887398 888022 887340 885040 887135 880890 889039 892024 893880 892920 889994 888592 896190 895252 894220 891522 891939 892510 891745 894623 892091 893004 894681 895598 892965 894811 892202 893845 890321 891037 891561 890325 888526 889503 889369 890465 886792 889027 892082
sum_num_inserts_total=158800267
sum_num_deletes_by_thread=802574 805316 806612 799714 804874 808011 795566 801908 804633 804218 801380 797346 804164 798641 801605 798435 793355 794651 789985 794427 796519 787252 793878 795038 793698 794915 791100 790956 789256 791459 790979 796295 804652 807042 803934 799806 802998 798712 796802 804216 806911 807324 805429 802323 801120 797259 797743 799227 792976 794252 783920 789377 792699 790240 787317 787956 791473 792386 789390 786440 789710 791191 791232 788308 797863 796410 792451 795078 800150 800215 797806 801209 796087 801667 797353 797830 797172 793657 789943 794361 790599 790110 788701 792264 794704 788588 793839 793158 789536 794526 787355 788575 792687 793278 791573 783692 805320 813996 801147 801995 802662 806333 800732 809609 805919 799003 795917 801750 800947 800304 796853 800947 792949 784881 790763 783824 793691 784408 790169 792398 784855 788261 792249 793389 790156 791833 788737 793165 882796 883428 881480 884078 890155 888871 884975 884911 887680 895039 892291 886964 884709 889318 885385 890925 884942 886067 884388 887204 890590 893664 887623 888766 886390 887290 888833 886447 885264 886920 881973 886734 891347 891935 894957 890253 890580 897136 895193 895826 891668 892493 892244 890527 892834 892023 890889 893871 896535 890293 895797 891206 891995 888576 890650 891803 891278 889724 888635 890642 891701 888126 888255 890194
sum_num_deletes_total=158800010
sum_num_searches_by_thread=
sum_num_searches_total=
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=1605232 1609831 1613730 1597819 1610258 1616361 1592351 1604869 1608813 1611976 1600259 1593441 1607970 1595305 1604516 1597016 1586143 1590736 1580780 1589314 1594562 1574558 1588313 1590556 1587533 1591290 1583528 1582381 1578869 1583303 1583566 1591641 1609122 1613827 1605774 1600540 1604378 1598416 1593591 1607941 1614355 1616023 1609654 1603026 1603841 1596008 1596990 1600941 1585438 1587846 1569662 1577095 1586565 1583475 1575924 1577193 1582163 1584032 1579032 1574048 1580884 1581818 1580907 1576190 1595261 1593174 1587363 1590088 1599117 1600062 1596453 1600002 1591136 1603532 1595737 1594882 1594804 1584552 1580598 1588817 1581821 1579743 1577625 1583570 1588094 1578070 1585892 1586583 1579672 1586409 1573178 1578657 1584649 1585132 1583754 1568160 1611585 1626364 1603751 1603165 1606175 1611311 1601644 1617440 1610269 1596971 1591549 1602922 1602541 1599609 1591983 1602272 1588008 1569387 1582532 1566986 1586126 1568458 1580438 1584291 1568308 1576194 1585316 1588151 1579610 1584105 1577660 1585296 1765155 1771055 1762310 1767023 1780675 1777251 1768880 1769732 1773743 1789401 1785879 1773621 1768929 1778688 1772380 1781641 1767904 1770839 1766708 1776136 1777755 1787127 1774065 1778788 1772942 1774688 1776855 1773787 1770304 1774055 1762863 1775773 1783371 1785815 1787877 1780247 1779172 1793326 1790445 1790046 1783190 1784432 1784754 1782272 1787457 1784114 1783893 1788552 1792133 1783258 1790608 1783408 1785840 1778897 1781687 1783364 1781603 1778250 1778138 1780011 1782166 1774918 1777282 1782276
average_num_operations_total=1654168
stdev_num_operations_total=6449
sum_num_operations_total=317600277
min_num_operations_total=1566986
max_num_operations_total=1793326
first_time_thread_terminate_by_thread=10000096 10000095 10000094 10000096 10000096 10000096 10000096 10000096 10000093 10000096 10000093 10000096 10000099 10000099 10000099 10000099 10000097 10000097 10000097 10000097 10000098 10000098 10000094 10000094 10000093 10000100 10000093 10000093 10000099 10000095 10000095 10000099 10000096 10000102 10000096 10000096 10000099 10000096 10000096 10000096 10000097 10000097 10000097 10000097 10000093 10000105 10000105 10000093 10000094 10000104 10000094 10000104 10000101 10000097 10000097 10000101 10000094 10000100 10000100 10000094 10000098 10000099 10000098 10000099 10000096 10000105 10000094 10000096 10000096 10000096 10000096 10000096 10000093 10000093 10000097 10000096 10000099 10000099 10000099 10000099 10000097 10000097 10000101 10000097 10000098 10000094 10000098 10000094 10000100 10000093 10000100 10000100 10000099 10000099 10000106 10000095 10000096 10000096 10000096 10000096 10000096 10000099 10000096 10000096 10000161 10000097 10000097 10000103 10000098 10000098 10000093 10000098 10000104 10000094 10000094 10000094 10000101 10000097 10000097 10000101 10000094 10000100 10000100 10000094 10000099 10000099 10000099 10000102 10000100 10000100 10000100 10000100 10000099 10000099 10000099 10000099 10000099 10000099 10000099 10000099 10000098 10000098 10000098 10000098 10000098 10000098 10000098 10000098 10000098 10000098 10000098 10000098 10000100 10000100 10000100 10000100 10000095 10000095 10000095 10000095 10000099 10000099 10000099 10000099 10000098 10000098 10000098 10000098 10000096 10000096 10000096 10000096 10000100 10000095 10000095 10000095 10000097 10000097 10000097 10000097 10000096 10000096 10000096 10000096 10000100 10000100 10000100 10000100 10000097 10000097 10000097 10000097
min_time_thread_terminate_total=10000093
max_time_thread_terminate_total=10000161
first_time_thread_start_by_thread=13 13 13 13 10 10 10 10 11 10 11 11 7 7 7 7 10 10 10 10 9 9 9 9 9 9 9 9 10 10 10 10 8 8 8 8 9 9 9 9 10 10 10 10 9 9 9 9 8 8 8 8 11 11 11 11 8 8 8 8 8 7 8 7 13 13 13 13 10 10 10 10 11 10 10 11 7 7 7 7 10 10 10 10 9 9 9 9 9 9 9 9 10 10 10 10 8 8 8 8 9 9 9 9 10 10 10 10 9 9 9 9 8 8 8 8 11 11 11 11 8 8 8 8 8 8 8 7 14 14 14 14 11 11 11 11 14 14 14 14 14 14 14 14 6 6 6 6 12 12 12 12 13 13 13 13 12 12 12 12 15 15 15 15 13 13 13 13 11 11 11 11 13 13 13 13 12 12 12 12 15 15 15 15 12 12 12 12 15 15 15 15
min_time_thread_start_total=6
max_time_thread_start_total=15
sum_duration_all_ops_total=
threads_final_keysum=99988460603820
threads_final_size=9999459
final_keysum=99988460603820
final_size=9999459
validate_result=success
Validation OK.
Structural validation OK.
total_find=0
total_rq=0
total_inserts=158800267
total_deletes=158800010
total_updates=317600277
total_queries=0
total_ops=317600277
find_throughput=0
rq_throughput=0
update_throughput=31760027
query_throughput=0
total_throughput=31760027
total find : 0
total rq : 0
total inserts : 158800267
total deletes : 158800010
total updates : 317600277
total queries : 0
total ops : 317600277
find throughput : 0
rq throughput : 0
update throughput : 31760027
query throughput : 0
total throughput : 31760027
elapsed milliseconds : 10000
napping milliseconds overtime : 100
garbage=0
total_execution_walltime=12.689s
REALTIME_MAIN_END_PERF_FORMAT=215491.28525080
[time_cmd_output] time_elapsed_sec=12.86, faults_major=0, faults_minor=325682, mem_maxresident_kb=1296908, user_cputime=2242.27, sys_cputime=72.49, percent_cpu=17998%
timeout=false
algorithm=guerraoui_ext_bst_ticket.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1