__step=000724
__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 96 -nprefill 96 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 50.0 50.0 -k 20000000 -t 10000 -pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
__file_data=data000724.txt
__path_data=data/data000724.txt
__hostname=jax
REALTIME_MAIN_START_PERF_FORMAT=6987638.766634481
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=20000000
PREFILL_THREADS=96
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=96
WORK_THREADS=96
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


Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.036s
prefilling_size=8808685 prefilling_elapsed_millis=1s
prefilling_size=8985548 prefilling_elapsed_millis=1.1s
prefilling_size=9133140 prefilling_elapsed_millis=1.201s
prefilling_size=9258125 prefilling_elapsed_millis=1.301s
prefilling_size=9364381 prefilling_elapsed_millis=1.401s
prefilling_size=9456062 prefilling_elapsed_millis=1.501s
prefilling_size=9534152 prefilling_elapsed_millis=1.601s
prefilling_size=9597798 prefilling_elapsed_millis=1.701s
prefilling_size=9655354 prefilling_elapsed_millis=1.802s
prefilling_size=9702007 prefilling_elapsed_millis=1.902s
prefilling_size=9743895 prefilling_elapsed_millis=2.002s
prefilling_size=9776866 prefilling_elapsed_millis=2.102s
prefilling_size=9804965 prefilling_elapsed_millis=2.202s
finished prefilling to size 9805009 for expected size 10000000 keysum=98041876106233, performing 80000287 updates; total_prefilling_elapsed_ms=2304 ms)
pref_size=9805009
pref_millis=2304
prefill_elapsed_ms=2332
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=1017

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=6987641.320843395
REALTIME_END_PERF_FORMAT=6987651.320982169

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

tree_stats_computeWalltime=0.147s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 255 510 1017 2006 3884 7307 13371 23402 39739 65116 101979 152779 218220 296905 385052 478352 568224 647119 707728 745383 756428 740011 697595 636856 564656 487599 409391 333118 262814 200255 148986 106194 73203 48847 31569 19412 11422 6349 3311 1671 874 424 201 89 36 16 3 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 1 0 3 28 128 461 1243 3340 7065 14362 28253 51179 87338 139535 208758 291752 388480 489329 586510 670073 734338 772845 782427 758334 709056 641713 565807 485664 403422 325373 251524 191778 139185 97559 66125 43726 27402 16495 9387 4951 2468 1324 647 313 142 56 29 6
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 510 1020 2034 4012 7768 14614 26742 46804 79478 130232 203958 305558 436440 593810 770104 956704 1136448 1294238 1415456 1490766 1512856 1480022 1395190 1273712 1129312 975198 818782 666236 525628 400510 297972 212388 146406 97694 63138 38824 22844 12698 6622 3342 1748 848 402 178 72 32 6
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 1 0 3 28 128 461 1243 3340 7065 14362 28253 51179 87338 139535 208758 291752 388480 489329 586510 670073 734338 772845 782427 758334 709056 641713 565807 485664 403422 325373 251524 191778 139185 97559 66125 43726 27402 16495 9387 4951 2468 1324 647 313 142 56 29 6
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 1.99609 2 1.99706 1.98623 1.9681 1.94065 1.91494 1.8751 1.84905 1.8193 1.78306 1.74907 1.71417 1.68029 1.64844 1.62115 1.59394 1.56942 1.54683 1.5266 1.50741 1.48915 1.47134 1.45647 1.44332 1.43177 1.4198 1.40685 1.39448 1.38098 1.37199 1.35639 1.34467 1.33364 1.32314 1.30745 1.2942 1.27793 1.26075 1.25234 1.26152 1.24256 1.23703 1.22139 1.20225 1.22222 1.09375 1

tree_stats_height=56
tree_stats_numInternals=9999933
tree_stats_numLeaves=9999934
tree_stats_numNodes=19999867
tree_stats_numKeys=9999934

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

tree_stats_bytesAtDepth=32 64 128 256 512 1024 2048 4096 8192 16320 32640 65088 128384 248576 467648 855744 1497728 2543296 4167424 6526656 9777856 13966080 19001920 24643328 30614528 36366336 41415616 45294592 47704512 48411392 47360704 44646080 40758784 36137984 31206336 26201024 21319552 16820096 12816320 9535104 6796416 4684992 3126208 2020416 1242368 731008 406336 211904 106944 55936 27136 12864 5696 2304 1024 192
tree_stats_sizeInBytes=639995744

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


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:28 4:2 8:2 16:3 32:11 64:108 128:21527 256:369831 512:1682 1024:95
    (2^01, 2^02]: 28
    (2^02, 2^03]: 2
    (2^03, 2^04]: 2
    (2^04, 2^05]: 3
    (2^05, 2^06]: 11
    (2^06, 2^07]: 108
    (2^07, 2^08]: 21527
    (2^08, 2^09]: 369831
    (2^09, 2^10]: 1682
    (2^10, 2^11]: 95
sum_limbo_reclamation_event_size_total=147338736
count_limbo_reclamation_event_size_by_thread=4098 4098 4096 4097 4098 4096 4096 4096 4098 4096 4097 4096 4098 4096 4098 4096 4096 4097 4096 4096 4098 4097 4098 4096 4097 4098 4097 4097 4098 4096 4097 4097 4097 4096 4097 4097 4096 4098 4096 4098 4097 4098 4098 4096 4097 4098 4098 4098 4095 4096 4097 4097 4098 4096 4097 4097 4097 4097 4097 4098 4095 4095 4097 4096 4095 4097 4098 4097 4096 4097 4098 4097 4096 4096 4097 4096 4096 4097 4097 4095 4096 4097 4096 4098 4096 4096 4096 4098 4097 4097 4098 4096 4095 4095 4097 4095
count_limbo_reclamation_event_size_total=393289
sum_limbo_reclamation_event_count_total=393567
first_thread_announced_epoch_by_thread=10234 10234 10234 10234 10234 10234 10234 10234 10234 10234 10234 10234 10234 10234 10234 10234 10234 10234 10234 10234 10234 10234 10234 10234 10234 10234 10234 10234 10234 10234 10234 10234 10234 10234 10234 10234 10234 10234 10234 10234 10234 10234 10234 10234 10234 10234 10234 10234 10234 10234 10234 10234 10234 10234 10234 10234 10234 10234 10234 10234 10234 10234 10234 10234 10234 10234 10234 10234 10234 10234 10234 10234 10234 10234 10234 10234 10234 10234 10234 10234 10234 10234 10234 10234 10234 10234 10234 10234 10234 10234 10234 10234 10234 10234 10234 10234
sum_num_inserts_by_thread=1524996 1529223 1541387 1540082 1533556 1520859 1531261 1531424 1543173 1543879 1534565 1527401 1532902 1533632 1544031 1543613 1530474 1529971 1528549 1528769 1537839 1538803 1527748 1522644 1526590 1528931 1542036 1539546 1531377 1523678 1529655 1534078 1543992 1542738 1536474 1520133 1527577 1534087 1542775 1542078 1537927 1535004 1530633 1533772 1541117 1541380 1529755 1518531 1535823 1540292 1547749 1552159 1542727 1529357 1529823 1530257 1551596 1544974 1542063 1530083 1538385 1544527 1548686 1546765 1543753 1531417 1530118 1531094 1547945 1546732 1540151 1531970 1531743 1539124 1552806 1551852 1544970 1537658 1542083 1544965 1555950 1551214 1542553 1536050 1540889 1545387 1550373 1555559 1541571 1535983 1532356 1532810 1550563 1548469 1544585 1537856
sum_num_inserts_total=147620460
sum_num_deletes_by_thread=1526205 1529259 1543574 1539153 1535235 1522259 1532064 1532849 1543805 1541095 1534002 1526382 1531676 1533136 1542217 1542145 1532842 1530550 1527064 1531603 1538792 1541196 1528502 1522235 1525631 1528454 1541793 1539676 1535424 1523103 1528485 1534129 1545800 1543065 1535555 1521789 1528201 1530591 1541798 1546754 1534319 1535091 1532796 1535430 1540539 1542707 1530854 1518617 1531756 1540006 1550827 1549797 1541809 1531252 1532606 1534799 1551056 1547121 1540664 1532320 1538239 1545567 1551075 1547152 1540278 1529514 1530440 1529272 1546466 1547482 1540209 1530738 1530415 1538414 1551170 1553011 1541530 1536149 1539902 1544964 1555495 1552823 1543189 1536475 1542252 1544788 1551600 1551513 1543090 1534319 1530974 1532385 1550829 1547606 1543475 1537279
sum_num_deletes_total=147622533
sum_num_searches_by_thread=
sum_num_searches_total=
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=3051201 3058482 3084961 3079235 3068791 3043118 3063325 3064273 3086978 3084974 3068567 3053783 3064578 3066768 3086248 3085758 3063316 3060521 3055613 3060372 3076631 3079999 3056250 3044879 3052221 3057385 3083829 3079222 3066801 3046781 3058140 3068207 3089792 3085803 3072029 3041922 3055778 3064678 3084573 3088832 3072246 3070095 3063429 3069202 3081656 3084087 3060609 3037148 3067579 3080298 3098576 3101956 3084536 3060609 3062429 3065056 3102652 3092095 3082727 3062403 3076624 3090094 3099761 3093917 3084031 3060931 3060558 3060366 3094411 3094214 3080360 3062708 3062158 3077538 3103976 3104863 3086500 3073807 3081985 3089929 3111445 3104037 3085742 3072525 3083141 3090175 3101973 3107072 3084661 3070302 3063330 3065195 3101392 3096075 3088060 3075135
average_num_operations_total=3075447
stdev_num_operations_total=1705
sum_num_operations_total=295242993
min_num_operations_total=3037148
max_num_operations_total=3111445
first_time_thread_terminate_by_thread=10000137 10000141 10000138 10000140 10000137 10000139 10000140 10000138 10000137 10000139 10000140 10000141 10000140 10000141 10000139 10000137 10000139 10000137 10000137 10000137 10000161 10000141 10000137 10000138 10000137 10000141 10000137 10000140 10000137 10000137 10000137 10000139 10000140 10000139 10000139 10000141 10000137 10000137 10000140 10000138 10000188 10000166 10000138 10000138 10000140 10000141 10000137 10000138 10000137 10000138 10000138 10000167 10000138 10000137 10000138 10000140 10000139 10000137 10000139 10000139 10000137 10000137 10000137 10000138 10000139 10000138 10000138 10000140 10000138 10000138 10000138 10000140 10000139 10000138 10000138 10000139 10000138 10000151 10000138 10000137 10000140 10000137 10000139 10000139 10000137 10000164 10000137 10000138 10000140 10000138 10000139 10000138 10000137 10000138 10000138 10000137
min_time_thread_terminate_total=10000137
max_time_thread_terminate_total=10000188
first_time_thread_start_by_thread=5 5 5 5 5 5 6 5 5 5 5 5 5 5 5 5 6 5 6 6 5 6 5 5 5 5 5 5 5 5 6 5 5 5 5 5 5 5 5 5 6 5 6 6 5 6 5 5 6 5 5 5 6 5 5 5 5 5 6 5 6 5 5 6 5 5 5 5 5 5 5 5 6 5 5 5 6 5 5 5 5 5 6 5 6 5 5 6 5 5 5 5 5 5 5 5
min_time_thread_start_total=5
max_time_thread_start_total=6
sum_duration_all_ops_total=

threads_final_keysum=100016336859362
threads_final_size=9999934
final_keysum=100016336859362
final_size=9999934
validate_result=success
Validation OK.
Structural validation OK.

total_find=0
total_rq=0
total_inserts=147620460
total_deletes=147622533
total_updates=295242993
total_queries=0
total_ops=295242993
find_throughput=0
rq_throughput=0
update_throughput=29524299
query_throughput=0
total_throughput=29524299


total find                    : 0
total rq                      : 0
total inserts                 : 147620460
total deletes                 : 147622533
total updates                 : 295242993
total queries                 : 0
total ops                     : 295242993
find throughput               : 0
rq throughput                 : 0
update throughput             : 29524299
query throughput              : 0
total throughput              : 29524299

elapsed milliseconds          : 10000
napping milliseconds overtime : 100

PAPI_L2_TCM=34.1767
PAPI_L3_TCM=13.3127
PAPI_TOT_CYC=9024.25
PAPI_TOT_INS=1267.82
garbage=0
total_execution_walltime=12.873s
REALTIME_MAIN_END_PERF_FORMAT=6987651.640822965
[time_cmd_output] time_elapsed_sec=13.04, faults_major=0, faults_minor=242399, mem_maxresident_kb=967716, user_cputime=1203.68, sys_cputime=5.09, percent_cpu=9268%
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