__step=000943
__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 256 -nprefill 256 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 50.0 50.0 -k 200000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000943.txt
__path_data=data/data000943.txt
__hostname=nasus
REALTIME_MAIN_START_PERF_FORMAT=218196.286945135
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=200000
PREFILL_THREADS=256
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=256
WORK_THREADS=256
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,192,193,194,195,196,197,198,199,200,201,202,203,204,205,206,207,208,209,210,211,212,213,214,215,216,217,218,219,220,221,222,223,224,225,226,227,228,229,230,231,232,233,234,235,236,237,238,239,240,241,242,243,244,245,246,247,248,249,250,251,252,253,254,255


Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.062s
prefilling_size=99903 prefilling_elapsed_millis=1s
finished prefilling to size 99990 for expected size 100000 keysum=10005643070, performing 83307832 updates; total_prefilling_elapsed_ms=1105 ms)
pref_size=99990
pref_millis=1105
prefill_elapsed_ms=1116
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=246

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=218197.543131389
REALTIME_END_PERF_FORMAT=218207.543231716

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

tree_stats_computeWalltime=0.116s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 248 457 809 1378 2227 3353 4785 6528 8332 9778 10775 10897 10159 8863 7167 5269 3539 2243 1278 736 428 193 99 37 15 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 8 39 105 240 529 1101 1921 3042 4724 6886 8781 10653 11635 11455 10559 9065 6999 4835 3208 1820 1044 663 287 161 59 29 2
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 496 914 1618 2756 4454 6706 9570 13056 16664 19556 21550 21794 20318 17726 14334 10538 7078 4486 2556 1472 856 386 198 74 30 2
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 8 39 105 240 529 1101 1921 3042 4723 6886 8781 10653 11635 11455 10559 9065 6999 4835 3208 1820 1044 663 287 161 59 29 2
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 1.96875 1.92137 1.88512 1.85167 1.80806 1.75281 1.71354 1.68213 1.6381 1.58677 1.55098 1.50566 1.46614 1.43621 1.40432 1.36759 1.33583 1.3169 1.28489 1.28795 1.29076 1.22547 1.25648 1.18687 1.2027 1.03333 1

tree_stats_height=35
tree_stats_numInternals=99849
tree_stats_numLeaves=99850
tree_stats_numNodes=199699
tree_stats_numKeys=99849

tree_stats_avgDegreeInternal=2.00001
tree_stats_avgDegreeLeaves=0.99999
tree_stats_avgDegree=1.5
tree_stats_avgKeyDepth=20.5391

tree_stats_bytesAtDepth=40 80 160 320 640 1280 2560 5120 10240 19840 36560 64720 110240 178160 268240 382800 522240 666560 782240 862000 871760 812720 709040 573360 421520 283120 179440 102240 58880 34240 15440 7920 2960 1200 80
tree_stats_sizeInBytes=7987960

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


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:4891 4:586 8:1227 16:2587 32:5944 64:14748 128:44220 256:154920 512:305070 1024:85258 2048:633 4096:46
    (2^01, 2^02]: 4891
    (2^02, 2^03]: 586
    (2^03, 2^04]: 1227
    (2^04, 2^05]: 2587
    (2^05, 2^06]: 5944
    (2^06, 2^07]: 14748
    (2^07, 2^08]: 44220
    (2^08, 2^09]: 154920
    (2^09, 2^10]: 305070
    (2^10, 2^11]: 85258
    (2^11, 2^12]: 633
    (2^12, 2^13]: 46
sum_limbo_reclamation_event_size_total=399434090
count_limbo_reclamation_event_size_by_thread=2421 2420 2421 2415 2419 2417 2424 2424 2424 2425 2418 2420 2428 2433 2433 2413 2416 2423 2423 2426 2414 2431 2424 2423 2413 2416 2431 2423 2437 2428 2409 2418 2431 2423 2432 2426 2419 2421 2412 2412 2421 2424 2422 2413 2421 2427 2420 2411 2425 2419 2412 2420 2425 2422 2414 2408 2408 2419 2426 2436 2436 2423 2412 2425 2420 2425 2423 2427 2414 2413 2413 2419 2432 2425 2421 2430 2411 2412 2427 2413 2430 2420 2441 2424 2414 2427 2427 2417 2423 2427 2426 2417 2416 2419 2420 2426 2429 2427 2428 2417 2421 2425 2440 2431 2427 2422 2405 2429 2416 2419 2419 2418 2413 2413 2429 2415 2426 2421 2416 2411 2424 2405 2433 2422 2432 2426 2427 2417 2426 2426 2434 2420 2430 2420 2424 2418 2431 2428 2418 2419 2421 2416 2436 2413 2419 2412 2411 2413 2429 2425 2424 2427 2427 2421 2426 2417 2423 2428 2426 2423 2428 2419 2425 2427 2415 2426 2421 2415 2426 2437 2418 2432 2437 2425 2420 2423 2433 2428 2422 2439 2423 2430 2423 2414 2415 2432 2405 2437 2438 2425 2416 2416 2426 2418 2435 2408 2423 2420 2426 2409 2420 2419 2429 2420 2427 2423 2420 2416 2417 2412 2433 2432 2441 2428 2419 2433 2422 2421 2410 2428 2432 2396 2423 2431 2421 2420 2424 2423 2409 2421 2420 2418 2423 2417 2424 2424 2410 2432 2438 2428 2416 2410 2407 2426 2418 2431 2424 2428 2415 2436 2427 2441 2428 2414 2418 2424
count_limbo_reclamation_event_size_total=620130
sum_limbo_reclamation_event_count_total=635309
first_thread_announced_epoch_by_thread=5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5464 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466 5466
sum_num_inserts_by_thread=1544552 1577199 1558983 1561737 1553291 1560408 1558950 1560350 1540792 1527674 1541728 1541022 1540063 1545249 1548591 1553227 1537874 1522787 1530918 1530506 1544044 1546987 1541391 1533964 1520506 1523638 1522174 1530336 1533998 1553206 1541294 1557297 1555363 1554741 1529551 1547716 1552838 1517735 1527596 1527280 1533434 1532647 1542612 1551708 1538378 1543018 1544814 1542409 1554446 1533677 1535946 1514652 1525632 1524908 1507374 1535521 1532198 1528657 1526623 1524324 1531703 1535213 1517037 1512303 1550400 1568992 1546175 1547089 1535923 1535745 1552549 1540778 1539799 1529766 1548860 1550825 1548510 1530669 1550595 1542104 1527883 1526875 1531899 1527549 1532113 1544446 1538491 1543959 1534793 1540166 1520421 1535030 1544984 1543420 1525776 1539297 1557507 1553567 1536665 1539998 1552732 1543623 1536093 1556191 1546748 1552210 1554504 1549059 1542287 1550234 1530727 1536678 1537506 1526302 1553894 1549271 1546927 1542926 1543920 1543305 1546256 1539521 1534539 1519619 1537517 1534136 1530123 1517119 1581824 1577595 1586628 1582531 1591260 1597062 1589688 1590448 1580669 1584114 1569366 1598582 1602113 1590485 1584469 1565339 1578000 1559613 1552442 1568591 1559956 1553626 1573006 1570748 1567927 1567394 1564603 1561423 1582661 1558375 1559516 1573144 1596316 1587477 1592212 1605353 1591600 1595752 1588554 1588278 1600930 1599933 1568640 1567780 1586490 1594488 1589825 1576499 1575382 1574957 1580667 1585478 1588494 1579875 1562583 1576055 1568957 1575899 1559153 1588508 1579348 1572812 1561686 1565998 1589916 1601411 1592668 1608259 1613997 1587526 1599852 1581354 1602232 1594616 1571794 1595042 1595899 1594670 1596578 1590419 1576505 1585108 1583846 1590654 1589060 1577027 1564237 1573419 1578877 1586654 1577601 1574599 1596206 1582989 1588518 1582794 1609751 1622177 1599165 1595861 1591492 1593918 1596613 1595065 1592925 1599861 1601692 1576877 1594654 1608205 1599588 1601469 1594839 1561090 1602496 1586459 1584314 1585024 1596191 1580698 1571125 1587651 1566661 1583700 1593988 1578991 1576530 1572063
sum_num_inserts_total=399859012
sum_num_deletes_by_thread=1544654 1578903 1559254 1561302 1554300 1560234 1560598 1557948 1543196 1526316 1544224 1541091 1538185 1544223 1551035 1553055 1538551 1523836 1531469 1528739 1539511 1548692 1540415 1530828 1518331 1526019 1524494 1532979 1534107 1553868 1542780 1556825 1553595 1553538 1535302 1544952 1551517 1517771 1527911 1525493 1532276 1533720 1542894 1549852 1541072 1544618 1544430 1539396 1555588 1535077 1534634 1518688 1526731 1523120 1507960 1535612 1529994 1530318 1526888 1520719 1533054 1536377 1517104 1513900 1554321 1569695 1546136 1544438 1538411 1536143 1551750 1541738 1540152 1532341 1547312 1548613 1548961 1531634 1549417 1543819 1525752 1528380 1533389 1529501 1527502 1545228 1538277 1544191 1536149 1536716 1525381 1533356 1542910 1546052 1525484 1537798 1558170 1552300 1539129 1541567 1551914 1541803 1535158 1557529 1547236 1549846 1554728 1552765 1546074 1550371 1530500 1537314 1539488 1528859 1552141 1548295 1548686 1539566 1542694 1542640 1547597 1540960 1536372 1517560 1534142 1534978 1529418 1516823 1581859 1575158 1586623 1582397 1588619 1595989 1590950 1589000 1582467 1582387 1569891 1598764 1598283 1587256 1581787 1563731 1575040 1563302 1552120 1570323 1562596 1553525 1573259 1570830 1569851 1566395 1564904 1562038 1579333 1558430 1560150 1574978 1597298 1588365 1593638 1605039 1589969 1600939 1591724 1587257 1597593 1597493 1569181 1569065 1586567 1593423 1589258 1576680 1575597 1577555 1584223 1585308 1587052 1579861 1563050 1577221 1566701 1572401 1558322 1588300 1580944 1570369 1561850 1564834 1589122 1600658 1591972 1608367 1615604 1586608 1601067 1581071 1600143 1593110 1569942 1596551 1595847 1595778 1596415 1589371 1576116 1583757 1583476 1590118 1588690 1576284 1567872 1570852 1580685 1584389 1575576 1576463 1592348 1583928 1589466 1582688 1612312 1620147 1601376 1599281 1592652 1598064 1596881 1597866 1593435 1600130 1604728 1574672 1594420 1610035 1596860 1600210 1594655 1563395 1603605 1589666 1585899 1585266 1595901 1580996 1571742 1585740 1569701 1581250 1594145 1578511 1575599 1575637
sum_num_deletes_total=399880056
sum_num_searches_by_thread=
sum_num_searches_total=
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=3089206 3156102 3118237 3123039 3107591 3120642 3119548 3118298 3083988 3053990 3085952 3082113 3078248 3089472 3099626 3106282 3076425 3046623 3062387 3059245 3083555 3095679 3081806 3064792 3038837 3049657 3046668 3063315 3068105 3107074 3084074 3114122 3108958 3108279 3064853 3092668 3104355 3035506 3055507 3052773 3065710 3066367 3085506 3101560 3079450 3087636 3089244 3081805 3110034 3068754 3070580 3033340 3052363 3048028 3015334 3071133 3062192 3058975 3053511 3045043 3064757 3071590 3034141 3026203 3104721 3138687 3092311 3091527 3074334 3071888 3104299 3082516 3079951 3062107 3096172 3099438 3097471 3062303 3100012 3085923 3053635 3055255 3065288 3057050 3059615 3089674 3076768 3088150 3070942 3076882 3045802 3068386 3087894 3089472 3051260 3077095 3115677 3105867 3075794 3081565 3104646 3085426 3071251 3113720 3093984 3102056 3109232 3101824 3088361 3100605 3061227 3073992 3076994 3055161 3106035 3097566 3095613 3082492 3086614 3085945 3093853 3080481 3070911 3037179 3071659 3069114 3059541 3033942 3163683 3152753 3173251 3164928 3179879 3193051 3180638 3179448 3163136 3166501 3139257 3197346 3200396 3177741 3166256 3129070 3153040 3122915 3104562 3138914 3122552 3107151 3146265 3141578 3137778 3133789 3129507 3123461 3161994 3116805 3119666 3148122 3193614 3175842 3185850 3210392 3181569 3196691 3180278 3175535 3198523 3197426 3137821 3136845 3173057 3187911 3179083 3153179 3150979 3152512 3164890 3170786 3175546 3159736 3125633 3153276 3135658 3148300 3117475 3176808 3160292 3143181 3123536 3130832 3179038 3202069 3184640 3216626 3229601 3174134 3200919 3162425 3202375 3187726 3141736 3191593 3191746 3190448 3192993 3179790 3152621 3168865 3167322 3180772 3177750 3153311 3132109 3144271 3159562 3171043 3153177 3151062 3188554 3166917 3177984 3165482 3222063 3242324 3200541 3195142 3184144 3191982 3193494 3192931 3186360 3199991 3206420 3151549 3189074 3218240 3196448 3201679 3189494 3124485 3206101 3176125 3170213 3170290 3192092 3161694 3142867 3173391 3136362 3164950 3188133 3157502 3152129 3147700
average_num_operations_total=3123980
stdev_num_operations_total=3220
sum_num_operations_total=799739068
min_num_operations_total=3015334
max_num_operations_total=3242324
first_time_thread_terminate_by_thread=10000099 10000931 10001800 10001403 10000097 10001862 10000098 10000631 10000101 10001455 10001663 10000344 10000104 10000095 10000983 10000095 10001646 10000096 10000097 10000096 10000604 10000545 10000100 10001264 10000094 10000094 10000094 10001624 10000227 10000613 10000483 10001529 10000689 10000646 10000098 10000314 10001579 10001530 10000472 10000096 10001031 10000484 10001234 10001577 10000518 10000499 10000776 10000100 10000098 10000099 10000099 10000303 10000783 10000099 10000568 10000468 10000450 10000166 10000094 10000294 10000097 10000932 10000098 10000662 10000100 10000258 10001487 10000099 10000097 10001636 10000130 10000639 10001050 10000577 10000097 10000097 10000096 10000104 10001267 10000095 10000097 10000324 10000548 10001315 10000096 10000095 10000096 10000096 10000094 10000506 10000099 10000094 10000098 10000601 10000098 10000287 10000932 10000936 10001127 10000888 10001084 10001376 10000096 10001449 10001461 10000100 10000099 10000100 10001678 10001287 10000948 10000100 10000167 10000099 10000281 10000099 10000098 10000097 10000098 10000098 10000223 10000094 10000094 10001256 10000097 10000098 10000252 10000098 10000099 10000099 10000156 10000407 10000097 10000097 10001882 10000097 10001658 10000989 10000097 10000097 10000210 10000100 10000096 10000097 10000099 10001532 10000100 10000099 10000096 10000096 10000201 10000104 10000413 10001836 10001235 10000099 10000098 10000106 10000097 10000098 10000098 10000957 10001648 10000099 10000097 10000097 10000097 10000097 10000696 10000679 10000097 10000097 10000680 10000098 10000293 10000098 10000096 10000096 10000097 10000097 10000098 10000098 10000098 10000098 10000098 10001314 10001784 10001011 10000097 10000105 10000369 10000097 10000103 10000663 10000813 10000493 10001322 10000702 10000097 10000097 10000826 10001618 10000099 10000261 10000096 10000096 10000096 10001108 10000102 10000207 10000505 10001386 10000096 10000096 10000096 10000096 10000669 10000099 10000099 10000113 10000880 10000097 10000097 10000857 10000098 10000099 10000098 10000286 10000097 10000100 10000100 10000100 10000098 10000098 10001021 10000097 10000098 10000098 10000099 10000098 10000097 10000096 10000097 10000097 10000098 10000814 10000098 10000098 10000098 10000098 10000638 10000098 10000097 10000097 10000097 10000104
min_time_thread_terminate_total=10000094
max_time_thread_terminate_total=10001882
first_time_thread_start_by_thread=13 13 13 13 8 8 8 7 13 13 13 13 14 14 14 14 13 13 13 13 13 13 13 13 12 12 12 12 9 9 9 9 8 8 8 8 11 11 11 11 9 9 9 9 12 12 12 12 12 12 12 12 7 7 7 7 6 6 6 6 8 8 8 8 13 13 13 13 8 8 8 7 13 13 13 13 14 14 14 14 13 13 13 13 13 13 13 13 12 12 12 12 9 9 9 9 8 8 8 8 11 11 11 11 9 9 9 9 12 12 12 12 12 12 12 12 7 7 7 7 6 6 6 6 8 8 8 8 7 7 7 7 7 7 7 7 8 8 8 8 9 9 9 9 8 8 8 8 10 10 10 10 5 5 5 5 9 9 9 9 9 9 9 9 11 11 11 11 10 10 10 10 10 10 10 10 12 12 12 12 11 11 11 11 11 11 11 11 10 10 10 10 7 7 7 7 7 7 7 7 8 8 8 8 9 9 9 9 8 8 8 8 10 10 10 10 5 5 5 9 9 9 9 9 9 9 9 9 11 11 11 11 10 10 10 10 10 10 10 10 12 12 12 12 11 11 11 11 11 11 11 11 10 10 10 10
min_time_thread_start_total=5
max_time_thread_start_total=14
sum_duration_all_ops_total=

threads_final_keysum=9995711785
threads_final_size=99849
final_keysum=9995711785
final_size=99849
validate_result=success
Validation OK.
Structural validation OK.

total_find=0
total_rq=0
total_inserts=399859012
total_deletes=399880056
total_updates=799739068
total_queries=0
total_ops=799739068
find_throughput=0
rq_throughput=0
update_throughput=79973906
query_throughput=0
total_throughput=79973906


total find                    : 0
total rq                      : 0
total inserts                 : 399859012
total deletes                 : 399880056
total updates                 : 799739068
total queries                 : 0
total ops                     : 799739068
find throughput               : 0
rq throughput                 : 0
update throughput             : 79973906
query throughput              : 0
total throughput              : 79973906

elapsed milliseconds          : 10000
napping milliseconds overtime : 100

garbage=0
total_execution_walltime=11.522s
REALTIME_MAIN_END_PERF_FORMAT=218207.810280303
[time_cmd_output] time_elapsed_sec=11.63, faults_major=0, faults_minor=99673, mem_maxresident_kb=389128, user_cputime=2370.83, sys_cputime=52.35, percent_cpu=20833%
timeout=false
algorithm=guerraoui_ext_bst_ticket.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1