__step=000829
__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 2000000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000829.txt
__path_data=data/data000829.txt
__hostname=nasus
REALTIME_MAIN_START_PERF_FORMAT=216871.339941968
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=2000000
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.049s
prefilling_size=1000418 prefilling_elapsed_millis=1s
finished prefilling to size 1000566 for expected size 1000000 keysum=1000272369077, performing 61320789 updates; total_prefilling_elapsed_ms=1102 ms)
pref_size=1000566
pref_millis=1102
prefill_elapsed_ms=1114
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=223

main thread: starting timer...

###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################

REALTIME_START_PERF_FORMAT=216872.546723377
REALTIME_END_PERF_FORMAT=216882.546813196

###############################################################################
################################## 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 1794 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...

tree_stats_computeWalltime=0.145s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 126 238 463 897 1694 3134 5599 9410 15169 22934 32678 43774 55662 66938 76485 82965 86639 86136 81951 73818 63775 52995 41543 31320 22629 15737 10501 6626 3883 2241 1186 563 253 92 36 21 19 6 2 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 2 14 13 29 100 254 669 1788 3651 7404 13190 21582 31886 44386 57391 70005 79291 87142 90321 90084 83861 74555 64447 51766 40011 29521 20973 14376 9369 5525 3296 1809 873 414 148 51 23 32 10 4
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 252 476 926 1794 3388 6268 11198 18820 30338 45868 65356 87548 111324 133876 152970 165930 173278 172272 163902 147636 127550 105990 83086 62640 45258 31474 21002 13252 7766 4482 2372 1126 506 184 72 42 38 12 4
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 2 14 13 29 100 254 669 1788 3651 7404 13189 21582 31886 44386 57391 70005 79291 87142 90321 90084 83861 74555 64447 51766 40011 29521 20973 14376 9369 5525 3296 1809 873 414 148 51 23 32 10 4
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 1.98438 1.94444 1.97269 1.96868 1.94426 1.92503 1.89327 1.84033 1.806 1.75595 1.71241 1.66978 1.63579 1.60129 1.57131 1.54236 1.52214 1.4971 1.47571 1.45038 1.43197 1.41548 1.39195 1.37696 1.36125 1.34772 1.33364 1.31549 1.29301 1.28857 1.26461 1.23735 1.22469 1.18182 1.19565 1.29167 1.45238 1.15789 1.16667 1

tree_stats_height=47
tree_stats_numInternals=1000265
tree_stats_numLeaves=1000266
tree_stats_numNodes=2000531
tree_stats_numKeys=1000265

tree_stats_avgDegreeInternal=2
tree_stats_avgDegreeLeaves=0.999999
tree_stats_avgDegree=1.5
tree_stats_avgKeyDepth=25.4908

tree_stats_bytesAtDepth=40 80 160 320 640 1280 2560 5120 10080 19040 37040 71760 135520 250720 447920 752800 1213520 1834720 2614240 3501920 4452960 5355040 6118800 6637200 6931120 6890880 6556080 5905440 5102000 4239600 3323440 2505600 1810320 1258960 840080 530080 310640 179280 94880 45040 20240 7360 2880 1680 1520 480 160
tree_stats_sizeInBytes=80021240

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=2469


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:47 4:6 8:7 16:15 32:31 64:64 128:106 256:12111 512:417534 1024:616 2048:173
    (2^01, 2^02]: 47
    (2^02, 2^03]: 6
    (2^03, 2^04]: 7
    (2^04, 2^05]: 15
    (2^05, 2^06]: 31
    (2^06, 2^07]: 64
    (2^07, 2^08]: 106
    (2^08, 2^09]: 12111
    (2^09, 2^10]: 417534
    (2^10, 2^11]: 616
    (2^11, 2^12]: 173
sum_limbo_reclamation_event_size_total=302605940
count_limbo_reclamation_event_size_by_thread=2244 2242 2244 2242 2242 2241 2244 2243 2244 2244 2241 2244 2242 2244 2243 2244 2243 2244 2244 2242 2243 2244 2244 2243 2243 2242 2243 2243 2244 2244 2243 2242 2241 2242 2244 2242 2243 2243 2243 2243 2244 2244 2243 2243 2243 2244 2244 2243 2243 2244 2244 2243 2243 2242 2244 2244 2243 2244 2244 2243 2244 2243 2242 2244 2244 2244 2244 2244 2241 2241 2244 2244 2244 2244 2244 2243 2244 2244 2243 2244 2244 2243 2242 2243 2244 2244 2243 2244 2244 2243 2243 2243 2242 2244 2243 2243 2243 2243 2242 2243 2243 2244 2242 2244 2244 2242 2243 2244 2243 2244 2244 2243 2244 2243 2243 2243 2244 2243 2243 2243 2242 2244 2240 2243 2244 2243 2244 2243 2243 2244 2243 2243 2244 2243 2244 2244 2244 2244 2244 2244 2244 2243 2243 2243 2244 2244 2244 2244 2244 2244 2244 2244 2242 2243 2244 2243 2244 2243 2244 2244 2243 2243 2242 2243 2244 2244 2242 2243 2243 2244 2243 2243 2244 2242 2244 2242 2244 2244 2244 2243 2244 2243 2244 2243 2242 2242 2244 2243 2244 2244 2243 2244
count_limbo_reclamation_event_size_total=430710
sum_limbo_reclamation_event_count_total=431214
first_thread_announced_epoch_by_thread=4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938 4938
sum_num_inserts_by_thread=1565723 1612405 1611665 1608387 1619320 1616534 1608946 1613630 1611124 1613592 1605729 1613762 1592345 1614986 1608424 1614131 1610750 1603831 1602971 1609926 1607004 1610250 1608510 1600755 1596088 1597035 1584838 1594864 1561465 1538406 1536943 1555277 1607022 1602194 1599189 1588449 1542549 1547064 1537575 1523795 1529904 1516900 1531264 1511969 1526958 1535558 1536947 1535894 1579505 1585738 1581490 1574185 1539891 1537286 1533111 1524824 1516439 1530129 1515787 1557853 1567239 1568213 1590081 1589969 1587259 1593745 1583913 1587282 1585039 1591190 1582229 1583224 1582292 1613307 1589811 1599467 1610103 1606170 1610807 1603192 1595050 1587199 1577051 1582184 1582442 1587537 1590127 1596917 1601998 1588862 1588937 1583744 1548854 1536128 1531742 1542012 1584508 1578260 1587220 1580294 1535146 1526681 1537230 1542214 1538394 1546391 1533810 1533638 1526241 1531317 1526429 1530743 1575432 1573807 1576262 1577771 1557316 1528693 1540660 1536290 1526045 1537452 1529872 1553923 1568795 1568583 1593387 1583550 1581201 1586389 1583143 1584887 1574470 1581955 1583525 1582145 1582106 1588870 1590264 1589219 1583400 1588646 1585609 1582328 1577500 1585396 1570473 1573891 1573215 1574309 1575462 1576452 1587773 1587929 1569789 1580174 1583105 1576259 1587702 1579526 1600793 1595934 1595914 1595731 1600784 1597609 1598705 1597255 1599110 1597326 1599670 1602681 1595263 1599934 1597938 1590777 1602547 1596630 1592210 1595926 1604609 1600892 1597278 1585354 1585423 1595014 1584922 1591746 1588166 1595987 1580881 1584391
sum_num_inserts_total=302865267
sum_num_deletes_by_thread=1567970 1610280 1614727 1608040 1621772 1617880 1608845 1615263 1611348 1616116 1605320 1610902 1593765 1617784 1606099 1616495 1609965 1601416 1601343 1609128 1606799 1611263 1608100 1601677 1596789 1596408 1582116 1592672 1561877 1537020 1533393 1554611 1601993 1604904 1602308 1586852 1542505 1546194 1540948 1524776 1528858 1518616 1532136 1513279 1528017 1537563 1539123 1541059 1578199 1585285 1579100 1578444 1539917 1536805 1535147 1520284 1516250 1531492 1516595 1556500 1566801 1568654 1586958 1591201 1587288 1596010 1581924 1586426 1585860 1589666 1581905 1585185 1584350 1609792 1590210 1601046 1611626 1606515 1610464 1601489 1592441 1583824 1578416 1580101 1582887 1589317 1590731 1598089 1604068 1588069 1587886 1584586 1548832 1538514 1532014 1542541 1587989 1582101 1585708 1581783 1537241 1528950 1538322 1541081 1537796 1544880 1536361 1532838 1526104 1530376 1523828 1530964 1574839 1574012 1575876 1578041 1559752 1527465 1542946 1535915 1526562 1534384 1526912 1555309 1570491 1568362 1593300 1585285 1583809 1586713 1580707 1585925 1572589 1582086 1583514 1578609 1580744 1588956 1591967 1587538 1583915 1589522 1585074 1583789 1578103 1586846 1570177 1575141 1574903 1573361 1573721 1575497 1586971 1585831 1566508 1581704 1583481 1576065 1588688 1577503 1598660 1594552 1593463 1595895 1600849 1598390 1601364 1595900 1598139 1597349 1602047 1602073 1599766 1601030 1601048 1592646 1600329 1597663 1595493 1595264 1601963 1602231 1597184 1585493 1584793 1593785 1584487 1590217 1589352 1593773 1578478 1589141
sum_num_deletes_total=302884565
sum_num_searches_by_thread=
sum_num_searches_total=
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=3133693 3222685 3226392 3216427 3241092 3234414 3217791 3228893 3222472 3229708 3211049 3224664 3186110 3232770 3214523 3230626 3220715 3205247 3204314 3219054 3213803 3221513 3216610 3202432 3192877 3193443 3166954 3187536 3123342 3075426 3070336 3109888 3209015 3207098 3201497 3175301 3085054 3093258 3078523 3048571 3058762 3035516 3063400 3025248 3054975 3073121 3076070 3076953 3157704 3171023 3160590 3152629 3079808 3074091 3068258 3045108 3032689 3061621 3032382 3114353 3134040 3136867 3177039 3181170 3174547 3189755 3165837 3173708 3170899 3180856 3164134 3168409 3166642 3223099 3180021 3200513 3221729 3212685 3221271 3204681 3187491 3171023 3155467 3162285 3165329 3176854 3180858 3195006 3206066 3176931 3176823 3168330 3097686 3074642 3063756 3084553 3172497 3160361 3172928 3162077 3072387 3055631 3075552 3083295 3076190 3091271 3070171 3066476 3052345 3061693 3050257 3061707 3150271 3147819 3152138 3155812 3117068 3056158 3083606 3072205 3052607 3071836 3056784 3109232 3139286 3136945 3186687 3168835 3165010 3173102 3163850 3170812 3147059 3164041 3167039 3160754 3162850 3177826 3182231 3176757 3167315 3178168 3170683 3166117 3155603 3172242 3140650 3149032 3148118 3147670 3149183 3151949 3174744 3173760 3136297 3161878 3166586 3152324 3176390 3157029 3199453 3190486 3189377 3191626 3201633 3195999 3200069 3193155 3197249 3194675 3201717 3204754 3195029 3200964 3198986 3183423 3202876 3194293 3187703 3191190 3206572 3203123 3194462 3170847 3170216 3188799 3169409 3181963 3177518 3189760 3159359 3173532
average_num_operations_total=3154947
stdev_num_operations_total=3919
sum_num_operations_total=605749832
min_num_operations_total=3025248
max_num_operations_total=3241092
first_time_thread_terminate_by_thread=10001499 10001706 10001480 10001501 10001430 10001267 10001398 10001058 10001073 10001456 10000972 10001065 10001736 10001001 10000790 10001386 10001708 10001617 10001618 10000762 10001046 10001086 10001416 10001057 10001389 10000947 10001485 10001408 10001096 10001131 10001528 10000594 10000719 10001068 10001517 10001340 10001179 10001240 10001503 10001075 10001062 10000853 10000932 10000825 10001008 10001562 10001056 10000532 10001111 10001198 10001573 10000479 10001477 10000401 10001595 10001132 10001498 10001059 10001701 10001424 10000746 10000630 10001110 10001262 10001341 10001224 10000575 10001443 10001533 10001155 10001575 10001265 10001501 10001411 10001596 10001041 10001182 10000783 10000983 10000355 10001432 10001162 10000986 10001088 10000697 10001026 10001410 10000987 10001581 10000998 10001484 10001497 10001212 10000990 10001583 10001025 10001668 10001342 10001034 10001490 10001305 10001240 10000250 10001297 10000794 10000687 10000664 10000988 10000516 10000982 10000953 10001022 10000564 10001512 10001249 10001099 10001197 10001209 10001424 10001119 10000914 10001613 10000984 10001085 10001143 10001076 10000933 10001157 10001456 10001387 10001569 10001609 10001647 10001656 10001342 10001281 10001064 10001229 10001270 10001342 10000882 10001573 10001133 10001265 10001157 10000575 10000980 10001057 10001704 10000990 10001472 10001566 10001223 10001088 10001154 10001680 10001457 10001283 10001297 10001505 10001169 10001611 10001475 10001545 10001546 10001304 10001485 10001381 10001193 10001072 10000963 10001064 10001608 10001661 10001449 10001660 10001322 10000956 10001359 10001170 10001165 10001222 10000494 10001434 10001717 10001348 10001709 10001253 10001397 10001224 10001588 10001285
min_time_thread_terminate_total=10000250
max_time_thread_terminate_total=10001736
first_time_thread_start_by_thread=12 12 12 12 11 11 11 11 13 13 13 13 12 12 12 12 14 14 14 14 14 14 14 14 13 13 13 13 14 14 14 14 10 10 10 10 10 10 10 10 13 13 13 13 11 11 11 11 12 12 12 12 12 11 11 11 11 11 11 11 10 10 10 10 12 12 12 12 11 11 11 11 13 13 13 13 12 12 12 12 14 14 14 14 14 14 14 14 13 13 13 13 14 14 14 14 10 10 10 10 10 10 10 10 13 13 13 13 11 11 11 11 12 12 12 12 12 11 11 11 11 11 11 11 10 10 10 10 9 9 9 9 9 9 9 9 9 9 9 9 8 8 8 8 15 15 15 15 9 9 9 9 15 15 15 15 8 8 8 8 11 11 11 11 15 15 15 15 15 15 15 15 10 10 10 10 6 6 6 6 10 10 10 10 8 7 8 8 7 7 7 7
min_time_thread_start_total=6
max_time_thread_start_total=15
sum_duration_all_ops_total=

threads_final_keysum=1000116844011
threads_final_size=1000265
final_keysum=1000116844011
final_size=1000265
validate_result=success
Validation OK.
Structural validation OK.

total_find=0
total_rq=0
total_inserts=302865267
total_deletes=302884565
total_updates=605749832
total_queries=0
total_ops=605749832
find_throughput=0
rq_throughput=0
update_throughput=60574983
query_throughput=0
total_throughput=60574983


total find                    : 0
total rq                      : 0
total inserts                 : 302865267
total deletes                 : 302884565
total updates                 : 605749832
total queries                 : 0
total ops                     : 605749832
find throughput               : 0
rq throughput                 : 0
update throughput             : 60574983
query throughput              : 0
total throughput              : 60574983

elapsed milliseconds          : 10000
napping milliseconds overtime : 100

garbage=0
total_execution_walltime=11.492s
REALTIME_MAIN_END_PERF_FORMAT=216882.832366491
[time_cmd_output] time_elapsed_sec=11.60, faults_major=0, faults_minor=111223, mem_maxresident_kb=436796, user_cputime=1951.60, sys_cputime=109.81, percent_cpu=17766%
timeout=false
algorithm=guerraoui_ext_bst_ticket.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1