__step=000951
__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=data000951.txt
__path_data=data/data000951.txt
__hostname=nasus
REALTIME_MAIN_START_PERF_FORMAT=218289.389181681
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.064s
prefilling_size=99997 prefilling_elapsed_millis=1s
finished prefilling to size 100015 for expected size 100000 keysum=9997881403, performing 83471508 updates; total_prefilling_elapsed_ms=1104 ms)
pref_size=100015
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=272
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=218290.694930325
REALTIME_END_PERF_FORMAT=218300.695010006
###############################################################################
################################## 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 1830 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...
tree_stats_computeWalltime=0.137s
tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 251 488 915 1631 2693 4153 5789 7236 8388 8982 9053 8764 8320 7543 6619 5667 4550 3402 2394 1526 866 428 203 92 27 4 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 5 14 61 199 569 1233 2517 4342 6084 7794 8911 9342 9208 9097 8467 7571 6784 5698 4410 3262 2186 1304 653 314 157 50 8
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 502 976 1830 3262 5386 8306 11578 14472 16776 17964 18106 17528 16640 15086 13238 11334 9100 6804 4788 3052 1732 856 406 184 54 8
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 5 14 61 199 569 1233 2517 4342 6084 7794 8911 9342 9208 9097 8467 7571 6784 5698 4410 3262 2186 1304 653 314 157 50 8
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 1.98047 1.97211 1.9375 1.89126 1.82557 1.77107 1.69697 1.62498 1.5796 1.53541 1.50395 1.48404 1.47467 1.45331 1.43875 1.42809 1.40145 1.37385 1.35185 1.31871 1.28375 1.24711 1.23715 1.2266 1.14674 1.07407 1
tree_stats_height=35
tree_stats_numInternals=100239
tree_stats_numLeaves=100240
tree_stats_numNodes=200479
tree_stats_numKeys=100240
tree_stats_avgDegreeInternal=2.00001
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.5
tree_stats_avgKeyDepth=20.6786
tree_stats_bytesAtDepth=32 64 128 256 512 1024 2048 4096 8192 16064 31232 58560 104384 172352 265792 370496 463104 536832 574848 579392 560896 532480 482752 423616 362688 291200 217728 153216 97664 55424 27392 12992 5888 1728 256
tree_stats_sizeInBytes=6415328
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=3080
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:14941 4:1289 8:2399 16:5125 32:11068 64:25003 128:62751 256:157893 512:288879 1024:99844 2048:592
(2^01, 2^02]: 14941
(2^02, 2^03]: 1289
(2^03, 2^04]: 2399
(2^04, 2^05]: 5125
(2^05, 2^06]: 11068
(2^06, 2^07]: 25003
(2^07, 2^08]: 62751
(2^08, 2^09]: 157893
(2^09, 2^10]: 288879
(2^10, 2^11]: 99844
(2^11, 2^12]: 592
sum_limbo_reclamation_event_size_total=415556540
count_limbo_reclamation_event_size_by_thread=2628 2601 2602 2626 2616 2600 2585 2624 2597 2602 2605 2602 2580 2606 2593 2611 2636 2621 2595 2585 2636 2653 2614 2632 2622 2610 2619 2638 2616 2597 2616 2604 2609 2612 2625 2607 2605 2622 2612 2613 2604 2614 2617 2642 2618 2606 2613 2613 2624 2625 2618 2623 2633 2639 2627 2599 2599 2590 2618 2613 2609 2633 2599 2620 2606 2610 2605 2620 2624 2624 2611 2627 2619 2619 2586 2627 2646 2609 2636 2628 2617 2612 2605 2614 2637 2607 2618 2611 2635 2621 2629 2629 2642 2639 2665 2616 2601 2616 2614 2612 2598 2649 2629 2631 2614 2615 2615 2603 2646 2640 2633 2605 2577 2601 2624 2634 2612 2624 2653 2620 2607 2628 2599 2617 2633 2600 2633 2596 2609 2613 2601 2642 2613 2611 2628 2615 2631 2585 2619 2635 2626 2627 2611 2606 2604 2622 2636 2598 2621 2642 2587 2617 2579 2640 2633 2617 2644 2617 2645 2626 2627 2625 2627 2637 2616 2639 2609 2609 2636 2627 2654 2606 2620 2630 2640 2616 2617 2605 2591 2622 2625 2623 2633 2629 2610 2620 2608 2617 2598 2609 2649 2620 2615 2626 2631 2623 2578 2602 2619 2638 2585 2658 2635 2604 2621 2592 2597 2608 2606 2615 2593 2627 2598 2605 2624 2612 2632 2626 2618 2615 2616 2603 2593 2618 2583 2603 2631 2616 2625 2620 2626 2597 2611 2616 2607 2605 2614 2625 2630 2610 2613 2623 2593 2628 2613 2617 2613 2617 2612 2612 2603 2588 2572 2591 2607 2590
count_limbo_reclamation_event_size_total=669784
sum_limbo_reclamation_event_count_total=713909
first_thread_announced_epoch_by_thread=6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160 6160
sum_num_inserts_by_thread=1653996 1624219 1631984 1655241 1638844 1600623 1596082 1623897 1614472 1590969 1619474 1612152 1605445 1593384 1618777 1625795 1617444 1618884 1586748 1596820 1595812 1604785 1582373 1616256 1607338 1590055 1609318 1607607 1604529 1611416 1611302 1595681 1599335 1600710 1594610 1606151 1608361 1630368 1624050 1621189 1615953 1626551 1614478 1617026 1611685 1599482 1618038 1609879 1595207 1593534 1594830 1601812 1613571 1620316 1608239 1591647 1592589 1599117 1592288 1589152 1602282 1592806 1590511 1591141 1600916 1621033 1623045 1648718 1639658 1629417 1605821 1634788 1606925 1607569 1591818 1617001 1626167 1590062 1623534 1599895 1595746 1598608 1591925 1598982 1628341 1581440 1613584 1582447 1612662 1608106 1595078 1607028 1629394 1605302 1637736 1608075 1598022 1607383 1623210 1626160 1607028 1636730 1633217 1626935 1627863 1618773 1621514 1606696 1627489 1639860 1627987 1604610 1592118 1598321 1601843 1600882 1623649 1609720 1606448 1589470 1600145 1610826 1582319 1605702 1638775 1615291 1606486 1606552 1642308 1606760 1636984 1664136 1655392 1641198 1654989 1629211 1646330 1650087 1652199 1649925 1631605 1636106 1648043 1609893 1625595 1647887 1628806 1619065 1618650 1646090 1607395 1614098 1609220 1632456 1631486 1623611 1628603 1592051 1643706 1631380 1662822 1633574 1662345 1664409 1646123 1655249 1619611 1637539 1656766 1642954 1656982 1620669 1625905 1668183 1644810 1639087 1632023 1626177 1631071 1638930 1632569 1627720 1625901 1637762 1641369 1627626 1610370 1644182 1626537 1625316 1643842 1634889 1674728 1661139 1662780 1664378 1644767 1645768 1659666 1659969 1619448 1648430 1666946 1655699 1644640 1633529 1636146 1657880 1650752 1636534 1623987 1653299 1623738 1635887 1637762 1625714 1653457 1645299 1637351 1620347 1641400 1631818 1631972 1642117 1647619 1614537 1661867 1667661 1685172 1641786 1675793 1640533 1664396 1674193 1662619 1643642 1640102 1663694 1658322 1652276 1660967 1637562 1632385 1658084 1658693 1644331 1638707 1644955 1643462 1635071 1625516 1621211 1628927 1645581 1632210 1641101
sum_num_inserts_total=416180374
sum_num_deletes_by_thread=1653283 1620775 1632829 1655665 1635309 1601472 1598881 1628407 1614365 1590007 1621072 1611354 1605788 1595917 1616987 1621586 1616122 1617999 1586384 1595418 1596768 1604575 1583988 1621096 1608595 1590558 1608325 1606419 1603925 1610708 1610544 1598443 1600169 1601266 1596426 1602807 1609804 1631950 1622237 1619198 1614601 1625152 1615664 1614593 1612112 1601427 1616554 1607115 1594839 1590522 1597176 1602835 1615691 1623117 1609447 1589361 1589868 1597565 1590565 1588861 1601511 1596125 1591140 1591500 1601160 1619534 1623417 1646914 1639925 1632221 1606526 1635312 1605752 1605908 1593367 1617600 1626786 1589222 1622655 1599843 1597161 1598570 1593615 1597864 1629344 1581156 1613220 1582530 1611648 1607540 1596795 1606186 1627293 1599263 1638828 1607135 1602853 1609016 1624169 1628074 1607921 1637343 1632111 1629347 1624494 1620569 1621176 1608187 1626338 1640122 1628170 1607235 1593979 1597227 1603890 1600542 1623233 1605676 1605512 1591293 1598066 1611137 1583174 1607495 1641733 1614686 1609304 1604951 1647177 1606636 1641753 1663149 1654705 1641253 1654314 1628011 1645515 1649168 1650052 1650996 1636255 1635366 1647556 1609065 1626072 1645021 1628170 1619545 1618491 1645907 1609221 1614885 1607364 1630889 1630669 1626275 1629549 1592220 1642938 1631688 1663972 1632497 1660924 1661836 1646564 1654163 1620817 1642118 1657379 1639573 1657441 1619458 1625644 1669235 1646364 1638575 1633693 1628948 1633844 1639283 1631202 1627365 1628424 1639670 1640466 1629831 1610954 1645960 1625597 1626396 1642922 1633491 1674269 1660016 1663337 1663796 1645034 1644808 1659183 1660386 1619551 1646399 1667102 1656252 1641930 1635899 1637901 1657586 1650865 1633123 1626527 1653358 1620748 1633293 1636856 1624514 1655573 1646102 1633981 1621195 1640883 1630500 1632441 1642236 1646515 1614135 1660438 1670592 1684577 1644126 1676319 1641823 1665135 1674064 1659163 1643373 1638454 1665279 1659957 1649344 1660574 1636359 1633919 1656148 1656121 1641494 1639443 1644002 1646557 1636419 1624674 1625898 1631250 1645793 1633649 1641499
sum_num_deletes_total=416195293
sum_num_searches_by_thread=
sum_num_searches_total=
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=3307279 3244994 3264813 3310906 3274153 3202095 3194963 3252304 3228837 3180976 3240546 3223506 3211233 3189301 3235764 3247381 3233566 3236883 3173132 3192238 3192580 3209360 3166361 3237352 3215933 3180613 3217643 3214026 3208454 3222124 3221846 3194124 3199504 3201976 3191036 3208958 3218165 3262318 3246287 3240387 3230554 3251703 3230142 3231619 3223797 3200909 3234592 3216994 3190046 3184056 3192006 3204647 3229262 3243433 3217686 3181008 3182457 3196682 3182853 3178013 3203793 3188931 3181651 3182641 3202076 3240567 3246462 3295632 3279583 3261638 3212347 3270100 3212677 3213477 3185185 3234601 3252953 3179284 3246189 3199738 3192907 3197178 3185540 3196846 3257685 3162596 3226804 3164977 3224310 3215646 3191873 3213214 3256687 3204565 3276564 3215210 3200875 3216399 3247379 3254234 3214949 3274073 3265328 3256282 3252357 3239342 3242690 3214883 3253827 3279982 3256157 3211845 3186097 3195548 3205733 3201424 3246882 3215396 3211960 3180763 3198211 3221963 3165493 3213197 3280508 3229977 3215790 3211503 3289485 3213396 3278737 3327285 3310097 3282451 3309303 3257222 3291845 3299255 3302251 3300921 3267860 3271472 3295599 3218958 3251667 3292908 3256976 3238610 3237141 3291997 3216616 3228983 3216584 3263345 3262155 3249886 3258152 3184271 3286644 3263068 3326794 3266071 3323269 3326245 3292687 3309412 3240428 3279657 3314145 3282527 3314423 3240127 3251549 3337418 3291174 3277662 3265716 3255125 3264915 3278213 3263771 3255085 3254325 3277432 3281835 3257457 3221324 3290142 3252134 3251712 3286764 3268380 3348997 3321155 3326117 3328174 3289801 3290576 3318849 3320355 3238999 3294829 3334048 3311951 3286570 3269428 3274047 3315466 3301617 3269657 3250514 3306657 3244486 3269180 3274618 3250228 3309030 3291401 3271332 3241542 3282283 3262318 3264413 3284353 3294134 3228672 3322305 3338253 3369749 3285912 3352112 3282356 3329531 3348257 3321782 3287015 3278556 3328973 3318279 3301620 3321541 3273921 3266304 3314232 3314814 3285825 3278150 3288957 3290019 3271490 3250190 3247109 3260177 3291374 3265859 3282600
average_num_operations_total=3251467
stdev_num_operations_total=2791
sum_num_operations_total=832375667
min_num_operations_total=3162596
max_num_operations_total=3369749
first_time_thread_terminate_by_thread=10000080 10001141 10000085 10000085 10000081 10000218 10000082 10000081 10000080 10000141 10000398 10000127 10000378 10000525 10000081 10000081 10000079 10000553 10000597 10000079 10000085 10000079 10000085 10000080 10000229 10000080 10000425 10000080 10000235 10000080 10000080 10000080 10000085 10000172 10000085 10000079 10000078 10000078 10000766 10000107 10000080 10000080 10000763 10000509 10000084 10000079 10000079 10000079 10000079 10000079 10000079 10000079 10000079 10000891 10000084 10000079 10000080 10000080 10000248 10000086 10000079 10000079 10000917 10000079 10000292 10000080 10000080 10000085 10000108 10000081 10000421 10000081 10000954 10000079 10000080 10000089 10000082 10000369 10000090 10000081 10000259 10000079 10000686 10000655 10000080 10000085 10000079 10000095 10000080 10000085 10000080 10000080 10000080 10000084 10000080 10000080 10000079 10000079 10000079 10000079 10000078 10000078 10000078 10000078 10000086 10000080 10000080 10000693 10000084 10000079 10000477 10000844 10000079 10000079 10000079 10000079 10000280 10000080 10000079 10000079 10000571 10000599 10000129 10000080 10000085 10001086 10000079 10000079 10000082 10000082 10000082 10000082 10000081 10000087 10000081 10000081 10000083 10000791 10000083 10000729 10000081 10000081 10000081 10000082 10000348 10000083 10000083 10000083 10000082 10000082 10000884 10000082 10001105 10000083 10000083 10000083 10000594 10000084 10000084 10000084 10000083 10000082 10000082 10000082 10000084 10000084 10000084 10000084 10000083 10000083 10000458 10000083 10000158 10000080 10000081 10000081 10001184 10000083 10000082 10000260 10000082 10000082 10000078 10000082 10000082 10000082 10000082 10000082 10000081 10000081 10000081 10000780 10000082 10000089 10000082 10000082 10000081 10000081 10000081 10000081 10000083 10000083 10000083 10000083 10000081 10000306 10000081 10000499 10000083 10000838 10000083 10000083 10000610 10000081 10000082 10000293 10000083 10000784 10000992 10000636 10000420 10000377 10000101 10000084 10000410 10000082 10000082 10000082 10000084 10000084 10000084 10000084 10000083 10000083 10000083 10000084 10000081 10000080 10000080 10000212 10000082 10000083 10000082 10000083 10000078 10000144 10000082 10000187 10000986 10000082 10000082 10000082 10000364 10000081 10000668 10000082
min_time_thread_terminate_total=10000078
max_time_thread_terminate_total=10001184
first_time_thread_start_by_thread=15 15 15 15 17 16 16 16 16 16 16 16 15 15 15 15 15 15 15 15 14 14 14 14 15 15 15 15 14 14 14 14 14 14 14 14 9 9 9 9 14 14 14 14 13 13 13 13 12 12 12 12 10 10 10 10 13 13 13 13 12 12 12 12 15 15 15 15 17 16 16 16 16 16 16 16 15 15 15 15 15 15 15 15 14 14 14 14 15 15 15 15 14 14 14 14 14 14 14 14 9 9 9 9 14 14 14 14 13 13 13 13 12 12 12 12 10 10 10 10 13 13 13 13 12 12 12 12 16 16 16 16 10 10 10 10 10 10 10 10 9 9 9 9 11 11 11 11 11 11 11 11 10 10 10 10 13 13 13 13 12 12 12 12 11 12 11 11 12 12 12 12 13 13 13 13 9 9 9 9 8 8 8 8 16 16 16 16 11 11 11 11 16 16 16 16 10 10 10 10 10 10 10 10 9 9 9 9 11 11 11 11 11 11 11 11 10 10 10 10 13 13 13 13 12 12 12 12 11 11 11 11 12 12 12 12 13 13 13 13 9 9 9 9 8 8 8 12 16 16 16 16 11 11 11 11
min_time_thread_start_total=8
max_time_thread_start_total=17
sum_duration_all_ops_total=
threads_final_keysum=10029864430
threads_final_size=100240
final_keysum=10029864430
final_size=100240
validate_result=success
Validation OK.
Structural validation OK.
total_find=0
total_rq=0
total_inserts=416180374
total_deletes=416195293
total_updates=832375667
total_queries=0
total_ops=832375667
find_throughput=0
rq_throughput=0
update_throughput=83237566
query_throughput=0
total_throughput=83237566
total find : 0
total rq : 0
total inserts : 416180374
total deletes : 416195293
total updates : 832375667
total queries : 0
total ops : 832375667
find throughput : 0
rq throughput : 0
update throughput : 83237566
query throughput : 0
total throughput : 83237566
elapsed milliseconds : 10000
napping milliseconds overtime : 100
garbage=0
total_execution_walltime=11.603s
REALTIME_MAIN_END_PERF_FORMAT=218300.993196952
[time_cmd_output] time_elapsed_sec=11.70, faults_major=0, faults_minor=97358, mem_maxresident_kb=375276, user_cputime=2259.71, sys_cputime=60.37, percent_cpu=19816%
timeout=false
algorithm=natarajan_ext_bst_lf.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1