__step=000837
__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 144 -nprefill 144 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 50.0 50.0 -k 2000000 -t 10000 -pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
__file_data=data000837.txt
__path_data=data/data000837.txt
__hostname=jax
REALTIME_MAIN_START_PERF_FORMAT=6989065.597946885
binary=./natarajan_ext_bst_lf.debra
parsed custom binding: 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
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=2000000
PREFILL_THREADS=144
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=144
WORK_THREADS=144
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,96,97,98,99,100,101,102,103,104,105,106,107,108,109,110,111,112,113,114,115,116,117,118,119,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,120,121,122,123,124,125,126,127,128,129,130,131,132,133,134,135,136,137,138,139,140,141,142,143,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63,64,65,66,67,68,69,70,71,144,145,146,147,148,149,150,151,152,153,154,155,156,157,158,159,160,161,162,163,164,165,166,167


Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.018s
prefilling_size=998439 prefilling_elapsed_millis=1.001s
finished prefilling to size 998506 for expected size 1000000 keysum=998342374781, performing 49322546 updates; total_prefilling_elapsed_ms=1103 ms)
pref_size=998506
pref_millis=1103
prefill_elapsed_ms=1125
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=478

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=6989066.977398926
REALTIME_END_PERF_FORMAT=6989076.977532640

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

tree_stats_computeWalltime=0.038s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 125 249 485 919 1688 3018 5359 9028 14491 21990 31910 43353 55620 66963 76330 83048 86527 86139 81816 73419 63278 52361 41518 31638 23283 16192 11111 7275 4540 2653 1490 796 429 219 119 42 22 10 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 3 1 13 51 150 358 677 1690 3565 6992 12070 20467 31086 44277 57596 69612 79569 86915 90462 90213 83560 74195 63204 51398 39993 30374 21273 14947 10010 6427 3816 2184 1163 639 319 196 62 34 19 2
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 250 498 970 1838 3376 6036 10718 18056 28982 43980 63820 86706 111240 133926 152660 166096 173054 172278 163632 146838 126556 104722 83036 63276 46566 32384 22222 14550 9080 5306 2980 1592 858 438 238 84 44 20 2
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 3 1 13 51 150 358 677 1690 3565 6992 12070 20467 31086 44277 57596 69612 79569 86915 90462 90213 83560 74195 63204 51398 39993 30374 21273 14947 10010 6427 3816 2184 1163 639 319 196 62 34 19 2
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 1.97656 1.996 1.9739 1.94742 1.91839 1.89396 1.88784 1.84232 1.80256 1.75875 1.72556 1.6793 1.64148 1.60197 1.56994 1.54401 1.52095 1.49776 1.47491 1.44868 1.43094 1.41374 1.39646 1.38102 1.36796 1.34772 1.3431 1.32738 1.31203 1.29218 1.28081 1.26711 1.26947 1.25524 1.27169 1.17647 1.2619 1.22727 1.05 1

tree_stats_height=47
tree_stats_numInternals=999581
tree_stats_numLeaves=999582
tree_stats_numNodes=1999163
tree_stats_numKeys=999582

tree_stats_avgDegreeInternal=2
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.5
tree_stats_avgKeyDepth=25.5626

tree_stats_bytesAtDepth=32 64 128 256 512 1024 2048 4096 8000 15936 31040 58816 108032 193152 342976 577792 927424 1407360 2042240 2774592 3559680 4285632 4885120 5315072 5537728 5512896 5236224 4698816 4049792 3351104 2657152 2024832 1490112 1036288 711104 465600 290560 169792 95360 50944 27456 14016 7616 2688 1408 640 64
tree_stats_sizeInBytes=63973216

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


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:34835 4:1415 8:3053 16:5852 32:11751 64:23635 128:46610 256:113856 512:270929 1024:1266
    (2^01, 2^02]: 34835
    (2^02, 2^03]: 1415
    (2^03, 2^04]: 3053
    (2^04, 2^05]: 5852
    (2^05, 2^06]: 11751
    (2^06, 2^07]: 23635
    (2^07, 2^08]: 46610
    (2^08, 2^09]: 113856
    (2^09, 2^10]: 270929
    (2^10, 2^11]: 1266
sum_limbo_reclamation_event_size_total=236774952
count_limbo_reclamation_event_size_by_thread=3533 3593 3552 3499 3599 3582 3542 3565 3509 3493 3531 3572 3576 3429 3512 3566 3533 3553 3584 3594 3517 3482 3565 3610 3578 3584 3607 3486 3573 3528 3579 3558 3587 3540 3506 3634 3569 3602 3577 3583 3629 3496 3597 3540 3525 3431 3592 3535 3584 3566 3496 3553 3543 3513 3597 3505 3566 3577 3508 3621 3589 3547 3542 3513 3624 3585 3580 3622 3517 3571 3565 3552 3578 3622 3508 3553 3551 3571 3513 3513 3560 3541 3569 3601 3630 3558 3567 3588 3608 3547 3604 3586 3573 3537 3590 3571 3558 3576 3535 3523 3489 3616 3616 3600 3560 3520 3584 3602 3575 3548 3530 3555 3554 3628 3616 3544 3558 3563 3534 3653 3634 3616 3597 3522 3539 3603 3624 3612 3568 3553 3609 3641 3590 3615 3572 3544 3629 3567 3540 3570 3548 3531 3540 3599
count_limbo_reclamation_event_size_total=513202
sum_limbo_reclamation_event_count_total=616587
first_thread_announced_epoch_by_thread=10404 10404 10404 10404 10404 10404 10404 10404 10404 10404 10400 10404 10404 10404 10404 10404 10404 10404 10404 10404 10404 10404 10404 10404 10400 10402 10404 10404 10404 10404 10404 10404 10404 10404 10402 10404 10404 10404 10404 10404 10404 10404 10400 10404 10404 10404 10404 10400 10404 10404 10404 10404 10404 10404 10404 10400 10404 10404 10404 10404 10404 10400 10404 10400 10404 10404 10402 10404 10400 10404 10404 10400 10404 10404 10400 10400 10404 10404 10404 10404 10404 10404 10404 10400 10400 10404 10404 10404 10404 10404 10400 10404 10404 10404 10404 10404 10404 10404 10404 10404 10404 10400 10404 10404 10404 10404 10404 10404 10400 10404 10404 10402 10404 10404 10404 10404 10404 10404 10404 10404 10404 10400 10402 10404 10402 10404 10404 10404 10400 10404 10404 10404 10404 10404 10404 10404 10404 10400 10404 10404 10404 10404 10404 10404
sum_num_inserts_by_thread=1607147 1647778 1623703 1615357 1631579 1628030 1617345 1634115 1636841 1621939 1613054 1625013 1644809 1580965 1638912 1646203 1638191 1626083 1632289 1641162 1628218 1624075 1640531 1632194 1633131 1645627 1646779 1614737 1640471 1605216 1638914 1629194 1650885 1644587 1622208 1635068 1621836 1631456 1657793 1661685 1669192 1616875 1645526 1605048 1631120 1594930 1657598 1616316 1648744 1655503 1625466 1641923 1649627 1632762 1669361 1634938 1671795 1656723 1617222 1666254 1655959 1639225 1644552 1633062 1663974 1640897 1650554 1661544 1634155 1649561 1646020 1633493 1652575 1681073 1631642 1639947 1641190 1658962 1639068 1628080 1665963 1666796 1648277 1674427 1668829 1647487 1650288 1671762 1658220 1640930 1661346 1642946 1642314 1651253 1658466 1639983 1645154 1635893 1642352 1650154 1627871 1651540 1658927 1663179 1655127 1639510 1666006 1655928 1641940 1664030 1644444 1650921 1639337 1653788 1645820 1637015 1670456 1666102 1635475 1666678 1660940 1657670 1665341 1643869 1646255 1659116 1655707 1686384 1656860 1652491 1677214 1672915 1657111 1681298 1668009 1655006 1671502 1639511 1648514 1661697 1664501 1666149 1622757 1645080
sum_num_inserts_total=236900407
sum_num_deletes_by_thread=1607551 1645048 1625520 1616626 1633709 1628983 1619674 1632671 1637308 1622656 1616269 1624438 1644067 1581579 1635549 1650451 1639701 1625756 1633051 1638428 1626392 1622312 1640561 1630270 1634794 1644384 1643862 1613067 1638805 1605725 1640631 1628696 1647722 1644176 1623503 1633581 1623041 1633280 1660126 1660887 1667496 1616335 1646054 1605216 1631799 1594575 1659115 1617437 1650098 1653178 1623703 1643029 1649109 1631896 1669197 1636820 1668530 1653404 1617096 1664739 1653015 1639092 1645866 1633700 1662473 1643007 1650718 1660342 1635023 1649437 1645654 1629795 1653186 1681612 1632558 1642409 1641064 1657787 1638844 1630134 1665323 1666909 1646750 1676407 1666934 1647493 1651343 1670518 1657327 1641895 1662039 1643743 1641217 1653201 1657279 1637078 1644933 1633644 1640511 1646765 1625422 1649621 1658122 1663702 1656019 1641149 1666085 1656663 1643662 1665115 1645179 1654453 1640031 1651610 1646399 1635506 1667112 1665299 1640372 1666196 1660383 1653780 1663814 1642158 1646083 1658954 1657868 1687582 1655883 1652145 1675606 1672497 1656896 1683266 1670679 1655259 1668345 1639540 1645441 1663517 1664127 1667822 1622101 1646231
sum_num_deletes_total=236878395
sum_num_searches_by_thread=
sum_num_searches_total=
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=3214698 3292826 3249223 3231983 3265288 3257013 3237019 3266786 3274149 3244595 3229323 3249451 3288876 3162544 3274461 3296654 3277892 3251839 3265340 3279590 3254610 3246387 3281092 3262464 3267925 3290011 3290641 3227804 3279276 3210941 3279545 3257890 3298607 3288763 3245711 3268649 3244877 3264736 3317919 3322572 3336688 3233210 3291580 3210264 3262919 3189505 3316713 3233753 3298842 3308681 3249169 3284952 3298736 3264658 3338558 3271758 3340325 3310127 3234318 3330993 3308974 3278317 3290418 3266762 3326447 3283904 3301272 3321886 3269178 3298998 3291674 3263288 3305761 3362685 3264200 3282356 3282254 3316749 3277912 3258214 3331286 3333705 3295027 3350834 3335763 3294980 3301631 3342280 3315547 3282825 3323385 3286689 3283531 3304454 3315745 3277061 3290087 3269537 3282863 3296919 3253293 3301161 3317049 3326881 3311146 3280659 3332091 3312591 3285602 3329145 3289623 3305374 3279368 3305398 3292219 3272521 3337568 3331401 3275847 3332874 3321323 3311450 3329155 3286027 3292338 3318070 3313575 3373966 3312743 3304636 3352820 3345412 3314007 3364564 3338688 3310265 3339847 3279051 3293955 3325214 3328628 3333971 3244858 3291311
average_num_operations_total=3290130
stdev_num_operations_total=3014
sum_num_operations_total=473778802
min_num_operations_total=3162544
max_num_operations_total=3373966
first_time_thread_terminate_by_thread=10001457 10000134 10000768 10000134 10000140 10001456 10000832 10000134 10000981 10001011 10000784 10000134 10001231 10000645 10000693 10000939 10000134 10001111 10000140 10001117 10001210 10001125 10000809 10000558 10000387 10000559 10000138 10000895 10000923 10000134 10000877 10000134 10000142 10000818 10000930 10000933 10000796 10000573 10000520 10000134 10000134 10000857 10000350 10001044 10000912 10000435 10000137 10001032 10001205 10000857 10001012 10000132 10001166 10000856 10001055 10001169 10000570 10000133 10000993 10000132 10001160 10001157 10000942 10000863 10000132 10001139 10001014 10000133 10001250 10001105 10000392 10001059 10001187 10000943 10000993 10001190 10001248 10000822 10000747 10000131 10000132 10000132 10001125 10001182 10001055 10000132 10001163 10001340 10000454 10000994 10001036 10000757 10001413 10001040 10000612 10000132 10000778 10001022 10000136 10000974 10001155 10001073 10001111 10000133 10000133 10000380 10000134 10000573 10000952 10000133 10000136 10001007 10000790 10000927 10001140 10000705 10000132 10000521 10001343 10000871 10001121 10000981 10000945 10001093 10001195 10001179 10000134 10001104 10001118 10000146 10000361 10000635 10000743 10000133 10000133 10001039 10000808 10001153 10000996 10001131 10001037 10000132 10000299 10000912
min_time_thread_terminate_total=10000131
max_time_thread_terminate_total=10001457
first_time_thread_start_by_thread=4 4 5 5 4 5 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 5 4 4 5 5 4 5 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 5 5 4 5 5 5 5 4 4 5 5 4 5 5 5 4 4 5 5 4 5 5 5 4 4 5 4 5 5 5 5 4 4 5 5 4 5 5 5 4 4 5 5 4 5 5 5 4 4 4 4 4 4 4 4 4 4 4 4 4 4 5 4 4 4 4 4 4 4 4 4 5 4 4 4 4 4 4 4 4 4 4 4 4 4 5 4 4 4 4 4 4 4 4 4 5 4
min_time_thread_start_total=4
max_time_thread_start_total=5
sum_duration_all_ops_total=

threads_final_keysum=998879597421
threads_final_size=999582
final_keysum=998879597421
final_size=999582
validate_result=success
Validation OK.
Structural validation OK.

total_find=0
total_rq=0
total_inserts=236900407
total_deletes=236878395
total_updates=473778802
total_queries=0
total_ops=473778802
find_throughput=0
rq_throughput=0
update_throughput=47377880
query_throughput=0
total_throughput=47377880


total find                    : 0
total rq                      : 0
total inserts                 : 236900407
total deletes                 : 236878395
total updates                 : 473778802
total queries                 : 0
total ops                     : 473778802
find throughput               : 0
rq throughput                 : 0
update throughput             : 47377880
query throughput              : 0
total throughput              : 47377880

elapsed milliseconds          : 10000
napping milliseconds overtime : 100

PAPI_L2_TCM=21.2442
PAPI_L3_TCM=6.85625
PAPI_TOT_CYC=7515.4
PAPI_TOT_INS=1162.3
garbage=0
total_execution_walltime=11.606s
REALTIME_MAIN_END_PERF_FORMAT=6989077.205130730
[time_cmd_output] time_elapsed_sec=11.73, faults_major=0, faults_minor=100024, mem_maxresident_kb=393504, user_cputime=1452.29, sys_cputime=13.16, percent_cpu=12493%
timeout=false
algorithm=natarajan_ext_bst_lf.debra
thread_pinning=-pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
millis=10000
__trials=1