__step=000838
__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=data000838.txt
__path_data=data/data000838.txt
__hostname=jax
REALTIME_MAIN_START_PERF_FORMAT=6989077.393817699
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.041s
prefilling_size=999277 prefilling_elapsed_millis=1s
finished prefilling to size 999359 for expected size 1000000 keysum=999725714045, performing 49245958 updates; total_prefilling_elapsed_ms=1103 ms)
pref_size=999359
pref_millis=1103
prefill_elapsed_ms=1123
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=486

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=6989078.762002741
REALTIME_END_PERF_FORMAT=6989088.762164532

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

tree_stats_computeWalltime=0.035s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 256 500 951 1727 3076 5272 8683 13469 19826 27354 36165 46057 56864 67892 76977 83030 85710 83859 78569 70135 59665 48750 38074 28463 20332 14140 9438 5927 3548 2046 1131 638 339 197 116 70 39 12 3 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 12 49 175 378 880 1861 3897 7112 12298 18543 26273 35250 45836 58807 70924 80350 87561 89149 87003 80605 70580 59426 47685 36594 26524 18842 12949 8306 5050 2961 1624 937 481 278 162 101 66 21 6
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 512 1000 1902 3454 6152 10544 17366 26938 39652 54708 72330 92114 113728 135784 153954 166060 171420 167718 157138 140270 119330 97500 76148 56926 40664 28280 18876 11854 7096 4092 2262 1276 678 394 232 140 78 24 6
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 0 12 49 175 378 880 1861 3897 7112 12298 18543 26273 35250 45836 58807 70924 80350 87561 89149 87003 80605 70580 59426 47685 36594 26524 18842 12949 8306 5050 2961 1624 937 481 278 162 101 66 21 6
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 2 1.97656 1.951 1.90799 1.89056 1.85696 1.8235 1.7756 1.73599 1.68985 1.66106 1.63676 1.61732 1.59697 1.56691 1.53932 1.51614 1.4892 1.46846 1.44633 1.42536 1.40853 1.3905 1.37379 1.35717 1.34773 1.33373 1.314 1.29931 1.28833 1.27639 1.28205 1.26567 1.29056 1.29442 1.30172 1.27857 1.15385 1.125 1

tree_stats_height=48
tree_stats_numInternals=999555
tree_stats_numLeaves=999556
tree_stats_numNodes=1999111
tree_stats_numKeys=999556

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

tree_stats_bytesAtDepth=32 64 128 256 512 1024 2048 4096 8192 16384 32000 60864 110528 196864 337408 555712 862016 1268864 1750656 2314560 2947648 3639296 4345088 4926528 5313920 5485440 5366976 5028416 4488640 3818560 3120000 2436736 1821632 1301248 904960 604032 379328 227072 130944 72384 40832 21696 12608 7424 4480 2496 768 192
tree_stats_sizeInBytes=63971552

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


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:35297 4:1490 8:2986 16:5660 32:11462 64:23458 128:46930 256:114317 512:271154 1024:1193
    (2^01, 2^02]: 35297
    (2^02, 2^03]: 1490
    (2^03, 2^04]: 2986
    (2^04, 2^05]: 5660
    (2^05, 2^06]: 11462
    (2^06, 2^07]: 23458
    (2^07, 2^08]: 46930
    (2^08, 2^09]: 114317
    (2^09, 2^10]: 271154
    (2^10, 2^11]: 1193
sum_limbo_reclamation_event_size_total=237274492
count_limbo_reclamation_event_size_by_thread=3642 3587 3513 3551 3537 3614 3615 3575 3537 3562 3561 3610 3535 3571 3581 3540 3563 3598 3618 3542 3596 3568 3571 3596 3585 3579 3535 3572 3593 3569 3601 3542 3542 3533 3635 3638 3552 3603 3533 3565 3543 3590 3594 3620 3635 3642 3549 3642 3569 3616 3543 3573 3587 3683 3554 3563 3533 3512 3570 3563 3583 3582 3582 3573 3577 3537 3605 3554 3507 3494 3556 3543 3506 3592 3523 3533 3584 3607 3607 3621 3561 3535 3626 3593 3562 3545 3539 3555 3536 3598 3638 3554 3542 3576 3605 3547 3622 3547 3522 3537 3504 3524 3541 3489 3551 3615 3557 3612 3517 3508 3590 3553 3575 3599 3573 3519 3506 3558 3608 3574 3543 3556 3546 3515 3587 3509 3583 3595 3553 3533 3503 3632 3581 3536 3550 3592 3596 3541 3610 3593 3574 3581 3641 3577
count_limbo_reclamation_event_size_total=513947
sum_limbo_reclamation_event_count_total=618429
first_thread_announced_epoch_by_thread=10488 10488 10488 10488 10486 10486 10488 10488 10488 10488 10486 10486 10488 10486 10486 10488 10488 10488 10488 10488 10486 10486 10488 10488 10488 10486 10486 10486 10488 10486 10486 10488 10486 10488 10488 10488 10488 10488 10486 10488 10488 10488 10486 10486 10486 10486 10488 10488 10488 10486 10488 10488 10488 10488 10488 10486 10488 10486 10488 10486 10488 10486 10488 10486 10488 10488 10486 10488 10488 10486 10488 10488 10488 10488 10488 10488 10486 10488 10488 10486 10488 10486 10488 10486 10488 10486 10488 10488 10488 10488 10488 10486 10486 10486 10488 10486 10486 10488 10488 10488 10486 10488 10488 10488 10486 10488 10488 10486 10488 10486 10488 10488 10486 10488 10488 10488 10488 10488 10488 10488 10486 10488 10486 10488 10488 10488 10488 10488 10488 10486 10488 10488 10488 10486 10488 10488 10488 10488 10488 10488 10488 10486 10486 10488
sum_num_inserts_by_thread=1667905 1637238 1639796 1644288 1632038 1647409 1661301 1646153 1661397 1655182 1642855 1662933 1617344 1647626 1655122 1652848 1655340 1650236 1639162 1627129 1665322 1665914 1653661 1642386 1628244 1643409 1643416 1651474 1654801 1645349 1661367 1641219 1664399 1643315 1668633 1675077 1645135 1655659 1636352 1664897 1651372 1643970 1634294 1653658 1671671 1683129 1646810 1658282 1634083 1667828 1666314 1652502 1651071 1705953 1626140 1651547 1665929 1656063 1632959 1645863 1666132 1674052 1663029 1661073 1649281 1636608 1648886 1634900 1645982 1635297 1639907 1620787 1618732 1653212 1662705 1642207 1655302 1668754 1635336 1678448 1665889 1667501 1663129 1655621 1661012 1658974 1655115 1644627 1638862 1663141 1658516 1641739 1649888 1673862 1674933 1626752 1654740 1633135 1641561 1649069 1645741 1630234 1623743 1607369 1652353 1660034 1636349 1628519 1634678 1629871 1655255 1635926 1637515 1655791 1643270 1621056 1638345 1639221 1671730 1640049 1619329 1630281 1638086 1640494 1666586 1617975 1645546 1640472 1661388 1646059 1628693 1653455 1645674 1636242 1661847 1659065 1652786 1622771 1651517 1660489 1649428 1649825 1679344 1628934
sum_num_inserts_total=237434800
sum_num_deletes_by_thread=1669521 1631980 1639230 1643712 1630212 1648301 1661044 1649474 1661904 1654319 1646701 1664558 1619448 1646192 1654441 1653829 1652573 1650609 1639731 1628778 1665551 1666597 1653578 1638013 1627700 1640794 1643656 1651813 1657263 1645125 1662064 1643334 1660909 1644106 1672533 1676698 1645604 1653707 1636487 1665018 1652986 1644277 1632586 1656003 1674566 1684897 1645100 1660839 1632898 1667613 1667649 1651049 1650941 1704859 1626190 1652278 1664024 1652678 1633514 1644285 1665525 1674919 1664623 1662311 1649327 1634169 1649439 1635151 1647519 1634477 1634684 1623961 1618194 1650655 1662545 1641083 1654058 1670408 1634766 1678275 1664079 1668517 1663089 1652731 1659926 1657761 1654754 1644966 1641622 1662268 1656750 1639391 1649728 1673523 1676247 1624663 1653849 1635996 1643595 1648008 1644816 1630279 1624652 1610607 1655029 1657491 1636699 1627338 1633210 1627657 1656785 1637668 1638738 1656604 1641846 1621578 1637449 1640078 1670385 1643547 1618954 1630724 1639598 1639311 1668137 1614463 1644836 1642852 1663402 1644613 1631799 1653755 1646083 1637527 1662955 1654114 1652048 1622890 1651425 1661772 1649756 1649633 1678309 1629680
sum_num_deletes_total=237434983
sum_num_searches_by_thread=
sum_num_searches_total=
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=3337426 3269218 3279026 3288000 3262250 3295710 3322345 3295627 3323301 3309501 3289556 3327491 3236792 3293818 3309563 3306677 3307913 3300845 3278893 3255907 3330873 3332511 3307239 3280399 3255944 3284203 3287072 3303287 3312064 3290474 3323431 3284553 3325308 3287421 3341166 3351775 3290739 3309366 3272839 3329915 3304358 3288247 3266880 3309661 3346237 3368026 3291910 3319121 3266981 3335441 3333963 3303551 3302012 3410812 3252330 3303825 3329953 3308741 3266473 3290148 3331657 3348971 3327652 3323384 3298608 3270777 3298325 3270051 3293501 3269774 3274591 3244748 3236926 3303867 3325250 3283290 3309360 3339162 3270102 3356723 3329968 3336018 3326218 3308352 3320938 3316735 3309869 3289593 3280484 3325409 3315266 3281130 3299616 3347385 3351180 3251415 3308589 3269131 3285156 3297077 3290557 3260513 3248395 3217976 3307382 3317525 3273048 3255857 3267888 3257528 3312040 3273594 3276253 3312395 3285116 3242634 3275794 3279299 3342115 3283596 3238283 3261005 3277684 3279805 3334723 3232438 3290382 3283324 3324790 3290672 3260492 3307210 3291757 3273769 3324802 3313179 3304834 3245661 3302942 3322261 3299184 3299458 3357653 3258614
average_num_operations_total=3297706
stdev_num_operations_total=2611
sum_num_operations_total=474869783
min_num_operations_total=3217976
max_num_operations_total=3410812
first_time_thread_terminate_by_thread=10000399 10000592 10000161 10000212 10000916 10001158 10000318 10000553 10000423 10000161 10000674 10000369 10000161 10000188 10001051 10000368 10000533 10000336 10000161 10000161 10001092 10001336 10000161 10000823 10000161 10000848 10000936 10001128 10000162 10001277 10000202 10000167 10000421 10000161 10000161 10001157 10000161 10000310 10001094 10000332 10000162 10000161 10000329 10000187 10001000 10000958 10000161 10000160 10000161 10001308 10001291 10000411 10000990 10000429 10000624 10000892 10000161 10000640 10000464 10001122 10000733 10001321 10000788 10000976 10000766 10000364 10001140 10000161 10001128 10000725 10000681 10001128 10001001 10001203 10000741 10000821 10001026 10000620 10000424 10000871 10000344 10001159 10000426 10001164 10001251 10000970 10001093 10000160 10000831 10001170 10000379 10000465 10001157 10001171 10000254 10000558 10000982 10000696 10000160 10000626 10000992 10001266 10000992 10000457 10000439 10000160 10000160 10001345 10001044 10001325 10001123 10000160 10001119 10001242 10000160 10000352 10000161 10000160 10000970 10001009 10001144 10000801 10000885 10000452 10000160 10000160 10000391 10000163 10000741 10001131 10000161 10000893 10000163 10001062 10000980 10000403 10000160 10001096 10000160 10000258 10000160 10001047 10000810 10000160
min_time_thread_terminate_total=10000160
max_time_thread_terminate_total=10001345
first_time_thread_start_by_thread=4 5 4 5 4 5 5 5 5 5 5 5 5 5 5 5 5 4 5 4 5 5 4 5 4 5 4 5 4 5 5 5 5 5 5 5 5 5 5 5 5 4 5 4 5 5 4 5 4 4 4 4 4 5 4 4 4 4 5 5 4 4 4 4 5 4 4 4 4 4 4 4 4 4 4 4 4 5 4 4 4 4 5 5 4 4 4 4 5 4 4 4 4 4 4 4 4 5 4 4 4 5 4 4 4 4 4 4 4 4 4 4 4 4 4 4 5 4 4 4 4 5 4 4 4 5 4 4 4 4 4 4 4 4 4 4 4 4 4 4 5 4 4 4
min_time_thread_start_total=4
max_time_thread_start_total=5
sum_duration_all_ops_total=

threads_final_keysum=1000229504448
threads_final_size=999556
final_keysum=1000229504448
final_size=999556
validate_result=success
Validation OK.
Structural validation OK.

total_find=0
total_rq=0
total_inserts=237434800
total_deletes=237434983
total_updates=474869783
total_queries=0
total_ops=474869783
find_throughput=0
rq_throughput=0
update_throughput=47486978
query_throughput=0
total_throughput=47486978


total find                    : 0
total rq                      : 0
total inserts                 : 237434800
total deletes                 : 237434983
total updates                 : 474869783
total queries                 : 0
total ops                     : 474869783
find throughput               : 0
rq throughput                 : 0
update throughput             : 47486978
query throughput              : 0
total throughput              : 47486978

elapsed milliseconds          : 10000
napping milliseconds overtime : 100

PAPI_L2_TCM=20.9111
PAPI_L3_TCM=6.85609
PAPI_TOT_CYC=7484.49
PAPI_TOT_INS=1173.35
garbage=0
total_execution_walltime=11.59s
REALTIME_MAIN_END_PERF_FORMAT=6989088.985352071
[time_cmd_output] time_elapsed_sec=11.72, faults_major=0, faults_minor=100082, mem_maxresident_kb=393732, user_cputime=1452.21, sys_cputime=14.35, percent_cpu=12512%
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=2