__step=000952
__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" ./natarajan_ext_bst_lf.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=data000952.txt
__path_data=data/data000952.txt
__hostname=nasus
REALTIME_MAIN_START_PERF_FORMAT=218301.174413899
binary=./natarajan_ext_bst_lf.debra
parsed custom binding: 0-63,128-191,64-127,192-255
DS_TYPENAME=natarajan_ext_bst_lf
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=32
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.083s
prefilling_size=100226 prefilling_elapsed_millis=1s
finished prefilling to size 100214 for expected size 100000 keysum=10043490074, performing 85244142 updates; total_prefilling_elapsed_ms=1104 ms)
pref_size=100214
pref_millis=1104
prefill_elapsed_ms=1116
6node_tIxPvE_object_size=32
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=276

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=218302.450925906
REALTIME_END_PERF_FORMAT=218312.451010170

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

tree_stats_computeWalltime=0.129s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 249 482 902 1544 2481 3810 5553 7418 9029 10239 10933 10842 9766 8094 6316 4625 3148 2053 1218 559 215 70 23 5 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 7 16 62 260 607 1152 2067 3688 5807 7819 9545 11024 11918 11438 9872 8007 6102 4243 2888 1877 903 360 117 41 9 2
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 498 964 1804 3088 4962 7620 11106 14836 18058 20478 21866 21684 19532 16188 12632 9250 6296 4106 2436 1118 430 140 46 10 2
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 7 16 62 260 607 1152 2067 3688 5807 7819 9545 11024 11918 11438 9872 8007 6102 4243 2888 1877 903 360 117 41 9 2
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 1.97266 1.96787 1.93568 1.85588 1.80343 1.76784 1.72874 1.66793 1.60859 1.56701 1.53389 1.49584 1.45038 1.4144 1.39017 1.36613 1.34032 1.32608 1.29664 1.22947 1.19231 1.16279 1.16429 1.1087 1.1 1

tree_stats_height=34
tree_stats_numInternals=99830
tree_stats_numLeaves=99831
tree_stats_numNodes=199661
tree_stats_numKeys=99831

tree_stats_avgDegreeInternal=2.00001
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.5
tree_stats_avgKeyDepth=20.1976

tree_stats_bytesAtDepth=32 64 128 256 512 1024 2048 4096 8192 15936 30848 57728 98816 158784 243840 355392 474752 577856 655296 699712 693888 625024 518016 404224 296000 201472 131392 77952 35776 13760 4480 1472 320 64
tree_stats_sizeInBytes=6389152

6node_tIxPvE_object_size=32
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=3085


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:15850 4:1319 8:2510 16:5142 32:10902 64:24952 128:61647 256:155618 512:288975 1024:100308 2048:299
    (2^01, 2^02]: 15850
    (2^02, 2^03]: 1319
    (2^03, 2^04]: 2510
    (2^04, 2^05]: 5142
    (2^05, 2^06]: 10902
    (2^06, 2^07]: 24952
    (2^07, 2^08]: 61647
    (2^08, 2^09]: 155618
    (2^09, 2^10]: 288975
    (2^10, 2^11]: 100308
    (2^11, 2^12]: 299
sum_limbo_reclamation_event_size_total=414371776
count_limbo_reclamation_event_size_by_thread=2568 2576 2596 2568 2588 2636 2637 2611 2613 2645 2569 2638 2622 2586 2592 2578 2618 2626 2569 2653 2649 2643 2578 2624 2603 2586 2571 2623 2600 2652 2644 2575 2615 2663 2594 2598 2582 2629 2617 2639 2629 2607 2596 2582 2600 2567 2643 2592 2620 2647 2634 2609 2595 2575 2581 2595 2593 2610 2601 2574 2616 2644 2656 2606 2614 2646 2580 2655 2649 2577 2583 2620 2604 2579 2597 2591 2582 2639 2587 2628 2609 2577 2639 2635 2597 2627 2662 2605 2602 2623 2660 2594 2609 2598 2638 2636 2658 2600 2619 2594 2605 2612 2616 2588 2582 2634 2611 2582 2582 2644 2631 2632 2630 2595 2604 2642 2594 2607 2617 2581 2632 2592 2599 2649 2603 2600 2578 2591 2611 2567 2587 2598 2577 2656 2577 2585 2597 2574 2610 2599 2627 2642 2632 2577 2563 2632 2644 2550 2638 2651 2599 2599 2630 2569 2652 2590 2575 2599 2579 2618 2571 2598 2584 2630 2633 2582 2627 2627 2617 2589 2564 2641 2628 2623 2595 2651 2618 2579 2632 2587 2628 2619 2578 2576 2640 2634 2569 2642 2644 2598 2629 2576 2607 2626 2645 2565 2651 2582 2596 2591 2604 2600 2610 2586 2645 2570 2641 2569 2564 2628 2588 2624 2587 2569 2594 2605 2568 2582 2618 2617 2624 2635 2621 2582 2565 2576 2620 2611 2624 2579 2560 2631 2592 2579 2643 2598 2574 2630 2573 2630 2591 2617 2588 2589 2624 2578 2586 2642 2660 2596 2617 2605 2638 2590 2591 2626
count_limbo_reclamation_event_size_total=667522
sum_limbo_reclamation_event_count_total=714222
first_thread_announced_epoch_by_thread=6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170 6170
sum_num_inserts_by_thread=1621024 1624732 1629410 1626954 1625110 1648107 1652921 1605821 1626401 1637810 1597528 1628003 1631297 1602715 1590158 1604953 1614124 1650463 1588992 1630690 1633493 1644885 1579789 1616211 1600942 1606846 1580050 1611238 1589163 1622516 1619904 1594375 1629284 1645486 1610120 1612905 1607507 1632890 1621338 1636048 1616157 1634300 1577819 1591314 1592817 1607895 1642809 1598453 1623595 1629835 1619936 1591966 1609313 1594524 1591068 1593583 1603882 1587961 1602536 1606351 1599927 1641309 1622586 1586025 1620932 1656448 1613091 1665170 1639981 1624051 1615090 1610363 1602425 1594513 1623853 1625657 1591342 1635769 1598940 1617540 1602254 1597799 1631330 1608495 1586381 1646940 1630934 1576831 1611742 1633953 1634777 1592494 1607554 1605276 1610135 1616389 1655219 1620246 1604288 1603949 1605152 1609373 1621354 1618520 1618247 1653442 1595883 1596951 1596259 1659741 1636858 1630000 1641987 1580148 1594878 1627769 1602686 1618422 1617497 1603098 1637659 1594200 1611480 1626099 1598860 1620707 1591222 1592155 1633626 1600959 1612261 1599672 1620872 1641165 1596933 1601429 1610092 1618357 1619587 1624148 1644539 1654500 1645495 1582040 1582181 1638938 1620605 1579785 1638253 1634046 1610765 1600520 1637210 1590409 1624525 1598525 1589894 1607788 1598976 1594566 1606608 1628700 1622018 1635822 1657716 1593724 1653443 1661749 1630817 1616815 1626381 1631280 1643452 1643360 1614545 1648079 1639569 1597838 1618035 1584343 1633966 1640002 1591578 1598323 1645138 1641526 1591259 1643224 1652079 1595050 1624528 1587057 1649085 1658187 1655398 1613008 1667003 1628435 1623364 1623673 1633945 1625070 1633468 1630036 1662162 1613088 1660511 1601683 1589445 1652398 1607978 1637788 1634059 1636383 1608162 1602981 1607926 1591628 1631024 1630821 1631034 1643972 1626281 1599996 1628368 1639923 1644687 1662860 1669181 1613905 1630612 1670496 1638720 1631866 1659421 1631405 1617721 1665273 1611552 1661363 1622040 1646420 1605380 1612798 1651566 1608970 1605424 1653648 1672245 1617014 1643412 1619778 1647745 1611111 1623682 1646459
sum_num_inserts_total=414836684
sum_num_deletes_by_thread=1618743 1626097 1631571 1626795 1625420 1650967 1653973 1606469 1626481 1635655 1601126 1626942 1627985 1601930 1588427 1606013 1612198 1649980 1589693 1631930 1631492 1647735 1579387 1616738 1604372 1607184 1580416 1612034 1589391 1620077 1621047 1592415 1630097 1645088 1609045 1613898 1605971 1631824 1621004 1632701 1618022 1630401 1580972 1591157 1592996 1609486 1643711 1601742 1626884 1632484 1618980 1592773 1607227 1594588 1593763 1592365 1604114 1591122 1602827 1607384 1601273 1638915 1622051 1586039 1624342 1654798 1615315 1665524 1643588 1623009 1613020 1611634 1603838 1596256 1619527 1626034 1592220 1638715 1598219 1619710 1600338 1598620 1629206 1608535 1584359 1649964 1633496 1577084 1611302 1634140 1629473 1592523 1604883 1604779 1607800 1614887 1656550 1619254 1604629 1606512 1602319 1610540 1622058 1616815 1618453 1648484 1597614 1599331 1594135 1658216 1636026 1632383 1643275 1579485 1593553 1625585 1603908 1619383 1617677 1603040 1634763 1593727 1611833 1624962 1602096 1617881 1590420 1593527 1633976 1599223 1613030 1600618 1618513 1642448 1593776 1598491 1610264 1618469 1619855 1624368 1642937 1651384 1641151 1582904 1581407 1635461 1620992 1580502 1637535 1632720 1610508 1600283 1638225 1591126 1626632 1596718 1594704 1606584 1597099 1591164 1608594 1626638 1622612 1634289 1659388 1594079 1653723 1661756 1630329 1615059 1623284 1633441 1642207 1642387 1615744 1646573 1641610 1595636 1618251 1583250 1633165 1639981 1592755 1600948 1643608 1641544 1589234 1644486 1651268 1592922 1622479 1584157 1651054 1656522 1658592 1611596 1668302 1627180 1623566 1624151 1636686 1622202 1634354 1633361 1662616 1615344 1656389 1603381 1591689 1648406 1609141 1638559 1634463 1637293 1608003 1601013 1603115 1593286 1631458 1630088 1629003 1643462 1622497 1602180 1628341 1636491 1646093 1662026 1667104 1613349 1632296 1669521 1637731 1631820 1658567 1628896 1616475 1666482 1614429 1660819 1620401 1645717 1606957 1615483 1653162 1611873 1606930 1654284 1673311 1613791 1645738 1617150 1646117 1611557 1623773 1644737
sum_num_deletes_total=414805996
sum_num_searches_by_thread=
sum_num_searches_total=
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=3239767 3250829 3260981 3253749 3250530 3299074 3306894 3212290 3252882 3273465 3198654 3254945 3259282 3204645 3178585 3210966 3226322 3300443 3178685 3262620 3264985 3292620 3159176 3232949 3205314 3214030 3160466 3223272 3178554 3242593 3240951 3186790 3259381 3290574 3219165 3226803 3213478 3264714 3242342 3268749 3234179 3264701 3158791 3182471 3185813 3217381 3286520 3200195 3250479 3262319 3238916 3184739 3216540 3189112 3184831 3185948 3207996 3179083 3205363 3213735 3201200 3280224 3244637 3172064 3245274 3311246 3228406 3330694 3283569 3247060 3228110 3221997 3206263 3190769 3243380 3251691 3183562 3274484 3197159 3237250 3202592 3196419 3260536 3217030 3170740 3296904 3264430 3153915 3223044 3268093 3264250 3185017 3212437 3210055 3217935 3231276 3311769 3239500 3208917 3210461 3207471 3219913 3243412 3235335 3236700 3301926 3193497 3196282 3190394 3317957 3272884 3262383 3285262 3159633 3188431 3253354 3206594 3237805 3235174 3206138 3272422 3187927 3223313 3251061 3200956 3238588 3181642 3185682 3267602 3200182 3225291 3200290 3239385 3283613 3190709 3199920 3220356 3236826 3239442 3248516 3287476 3305884 3286646 3164944 3163588 3274399 3241597 3160287 3275788 3266766 3221273 3200803 3275435 3181535 3251157 3195243 3184598 3214372 3196075 3185730 3215202 3255338 3244630 3270111 3317104 3187803 3307166 3323505 3261146 3231874 3249665 3264721 3285659 3285747 3230289 3294652 3281179 3193474 3236286 3167593 3267131 3279983 3184333 3199271 3288746 3283070 3180493 3287710 3303347 3187972 3247007 3171214 3300139 3314709 3313990 3224604 3335305 3255615 3246930 3247824 3270631 3247272 3267822 3263397 3324778 3228432 3316900 3205064 3181134 3300804 3217119 3276347 3268522 3273676 3216165 3203994 3211041 3184914 3262482 3260909 3260037 3287434 3248778 3202176 3256709 3276414 3290780 3324886 3336285 3227254 3262908 3340017 3276451 3263686 3317988 3260301 3234196 3331755 3225981 3322182 3242441 3292137 3212337 3228281 3304728 3220843 3212354 3307932 3345556 3230805 3289150 3236928 3293862 3222668 3247455 3291196
average_num_operations_total=3240791
stdev_num_operations_total=2730
sum_num_operations_total=829642680
min_num_operations_total=3153915
max_num_operations_total=3345556
first_time_thread_terminate_by_thread=10002388 10000698 10000121 10001125 10000362 10000653 10000682 10000091 10000579 10001795 10001888 10002588 10001711 10001913 10001469 10001392 10000270 10000087 10000083 10000826 10002518 10001315 10001750 10002006 10000625 10000086 10000771 10000086 10002169 10001528 10002327 10000089 10001415 10000973 10000241 10000242 10000685 10001649 10000083 10000797 10000841 10000086 10000743 10000243 10000223 10000083 10000874 10001020 10001642 10002000 10000840 10000228 10000926 10000418 10002530 10000763 10000631 10001821 10000563 10000289 10000084 10000844 10002581 10000083 10000734 10000087 10002156 10001646 10001463 10000837 10000084 10000762 10000083 10000299 10000271 10000817 10000450 10000723 10000484 10000489 10000083 10000269 10000454 10000247 10000088 10002181 10000315 10000278 10000086 10001710 10001233 10000892 10001535 10000135 10002084 10001500 10001412 10000093 10000088 10000946 10000697 10000083 10000083 10001519 10001025 10001876 10000677 10000590 10000083 10001621 10001574 10001379 10002153 10000159 10000688 10000925 10001726 10002376 10000901 10001256 10001826 10000158 10002224 10002341 10000151 10000084 10000600 10000091 10001129 10000863 10001214 10002270 10001272 10001103 10000086 10000085 10001322 10000085 10000085 10001630 10002129 10001536 10001828 10000535 10001505 10000998 10002617 10000085 10001425 10002325 10000086 10001389 10001173 10001905 10001687 10000206 10000087 10000861 10000915 10000088 10000092 10000097 10000086 10002502 10000391 10001089 10002218 10002515 10000085 10002348 10002427 10001134 10000405 10001116 10000305 10001999 10001173 10000084 10001622 10000084 10000089 10000084 10000084 10002042 10001546 10001067 10000085 10002492 10001404 10000083 10002196 10000083 10000862 10002100 10000084 10000084 10002233 10000085 10001304 10000085 10001676 10002500 10002046 10001677 10000083 10002346 10002285 10000083 10002220 10001505 10001631 10002558 10000086 10000086 10002192 10000803 10002092 10000088 10002545 10001384 10000283 10001142 10001348 10000088 10000086 10000086 10001343 10002378 10000650 10000338 10002669 10002308 10002093 10001438 10002541 10002114 10000084 10002154 10000084 10001764 10000225 10001927 10000084 10000084 10001732 10001358 10000084 10000759 10001361 10000240 10001548 10000085 10001988 10000090 10000463 10002446
min_time_thread_terminate_total=10000083
max_time_thread_terminate_total=10002669
first_time_thread_start_by_thread=13 13 13 13 11 11 11 11 10 10 10 10 5 6 5 5 10 11 11 11 11 11 11 11 9 9 9 9 13 13 13 13 8 8 8 8 8 8 8 8 9 9 9 9 10 9 9 10 10 10 10 10 8 8 8 8 10 10 10 10 9 9 9 8 13 13 13 13 11 11 11 11 10 10 10 10 5 5 5 5 10 11 11 11 11 11 11 11 9 9 9 9 13 13 13 13 8 8 8 8 8 8 8 8 9 9 9 9 10 9 9 10 10 10 10 10 8 8 8 8 10 10 10 10 9 9 9 8 7 7 7 7 6 6 6 6 11 11 11 11 12 12 12 12 6 6 6 6 6 6 6 6 12 12 12 12 7 7 7 7 9 9 9 9 12 12 12 12 7 7 7 7 12 12 12 12 13 13 13 13 8 8 8 8 13 13 13 13 5 5 5 5 7 7 7 7 6 6 6 6 11 11 11 11 12 12 12 12 6 6 6 6 6 6 6 6 12 12 12 12 7 7 7 7 9 9 9 9 12 12 12 12 7 7 7 7 12 12 12 12 13 13 13 13 8 8 8 8 13 13 13 13 5 9 5 5
min_time_thread_start_total=5
max_time_thread_start_total=13
sum_duration_all_ops_total=

threads_final_keysum=9997038687
threads_final_size=99831
final_keysum=9997038687
final_size=99831
validate_result=success
Validation OK.
Structural validation OK.

total_find=0
total_rq=0
total_inserts=414836684
total_deletes=414805996
total_updates=829642680
total_queries=0
total_ops=829642680
find_throughput=0
rq_throughput=0
update_throughput=82964268
query_throughput=0
total_throughput=82964268


total find                    : 0
total rq                      : 0
total inserts                 : 414836684
total deletes                 : 414805996
total updates                 : 829642680
total queries                 : 0
total ops                     : 829642680
find throughput               : 0
rq throughput                 : 0
update throughput             : 82964268
query throughput              : 0
total throughput              : 82964268

elapsed milliseconds          : 10000
napping milliseconds overtime : 100

garbage=0
total_execution_walltime=11.565s
REALTIME_MAIN_END_PERF_FORMAT=218312.740190274
[time_cmd_output] time_elapsed_sec=11.67, faults_major=0, faults_minor=90629, mem_maxresident_kb=352584, user_cputime=2253.99, sys_cputime=60.65, percent_cpu=19829%
timeout=false
algorithm=natarajan_ext_bst_lf.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=2