__step=000725
__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 20000000 -t 10000 -pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
__file_data=data000725.txt
__path_data=data/data000725.txt
__hostname=jax
REALTIME_MAIN_START_PERF_FORMAT=6987651.868423524
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=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.053s
prefilling_size=9263233 prefilling_elapsed_millis=1s
prefilling_size=9392169 prefilling_elapsed_millis=1.1s
prefilling_size=9501279 prefilling_elapsed_millis=1.201s
prefilling_size=9583662 prefilling_elapsed_millis=1.301s
prefilling_size=9656045 prefilling_elapsed_millis=1.401s
prefilling_size=9715764 prefilling_elapsed_millis=1.501s
prefilling_size=9765571 prefilling_elapsed_millis=1.601s
prefilling_size=9806368 prefilling_elapsed_millis=1.702s
finished prefilling to size 9806343 for expected size 10000000 keysum=98054264517946, performing 78890603 updates; total_prefilling_elapsed_ms=1804 ms)
pref_size=9806343
pref_millis=1804
prefill_elapsed_ms=1828
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=518

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=6987654.8162044
REALTIME_END_PERF_FORMAT=6987664.8246549

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

tree_stats_computeWalltime=0.093s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 256 509 987 1881 3524 6478 11695 20699 35317 57886 90613 136073 195403 269506 356727 452525 550262 642863 720419 775147 801494 793717 752788 685589 601522 507537 412618 324780 245845 179383 126708 86613 57628 37100 23453 14680 8617 4765 2419 1174 555 216 80 33 12 6 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 3 31 93 238 570 1261 2691 6081 12748 25159 45153 76743 121300 182285 260929 354788 457661 565307 665691 748800 809271 834646 819987 769656 695507 602456 500456 403715 312307 232058 166803 115598 78156 50747 32226 20743 12469 7111 3664 1793 894 352 127 54 18 12
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 512 1018 1974 3762 7048 12956 23390 41398 70634 115772 181226 272146 390806 539012 713454 905050 1100524 1285726 1440838 1550294 1602988 1587434 1505576 1371178 1203044 1015074 825236 649560 491690 358766 253416 173226 115256 74200 46906 29360 17234 9530 4838 2348 1110 432 160 66 24 12
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 0 3 31 93 238 570 1261 2691 6081 12748 25159 45153 76743 121300 182285 260929 354788 457661 565307 665691 748800 809271 834646 819987 769656 695507 602456 500456 403715 312307 232058 166803 115598 78156 50747 32226 20743 12469 7111 3664 1793 894 352 127 54 18 12
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 2 1.99414 1.96955 1.95289 1.93674 1.91913 1.90267 1.88495 1.85311 1.81952 1.78268 1.75085 1.71801 1.68962 1.66182 1.63427 1.60799 1.58414 1.56032 1.53798 1.51699 1.49515 1.47422 1.45537 1.43869 1.42188 1.40649 1.39356 1.37848 1.36483 1.35318 1.34178 1.33268 1.32189 1.31608 1.31297 1.29349 1.27649 1.25383 1.24266 1.23637 1.19459 1.18519 1.20625 1.18182 1.25 1

tree_stats_height=55
tree_stats_numInternals=9998357
tree_stats_numLeaves=9998358
tree_stats_numNodes=19996715
tree_stats_numKeys=9998358

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

tree_stats_bytesAtDepth=32 64 128 256 512 1024 2048 4096 8192 16384 32576 63168 120384 225536 414592 748480 1324736 2260288 3704704 5799232 8708672 12505792 17248384 22830528 28961600 35216768 41143232 46106816 49609408 51295616 50797888 48178432 43877696 38497408 32482368 26407552 20785920 15734080 11480512 8109312 5543232 3688192 2374400 1500992 939520 551488 304960 154816 75136 35520 13824 5120 2112 768 384
tree_stats_sizeInBytes=639894880

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


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:216 4:74 8:184 16:425 32:1418 64:6813 128:42206 256:161246 512:176778 1024:132
    (2^01, 2^02]: 216
    (2^02, 2^03]: 74
    (2^03, 2^04]: 184
    (2^04, 2^05]: 425
    (2^05, 2^06]: 1418
    (2^06, 2^07]: 6813
    (2^07, 2^08]: 42206
    (2^08, 2^09]: 161246
    (2^09, 2^10]: 176778
    (2^10, 2^11]: 132
sum_limbo_reclamation_event_size_total=181935752
count_limbo_reclamation_event_size_by_thread=2708 2701 2703 2701 2702 2705 2707 2704 2701 2707 2703 2703 2708 2703 2706 2704 2707 2706 2706 2706 2698 2705 2708 2706 2707 2704 2701 2709 2706 2705 2707 2707 2704 2706 2704 2706 2701 2704 2708 2703 2705 2703 2706 2708 2700 2708 2707 2705 2696 2704 2704 2703 2703 2703 2705 2704 2706 2707 2704 2705 2706 2702 2704 2709 2708 2707 2705 2708 2707 2704 2699 2703 2706 2704 2704 2704 2708 2703 2706 2704 2705 2704 2706 2705 2702 2709 2708 2704 2705 2705 2708 2704 2702 2701 2703 2707 2707 2704 2703 2704 2705 2701 2706 2704 2705 2705 2707 2706 2702 2706 2706 2706 2707 2705 2706 2707 2704 2706 2705 2705 2703 2707 2708 2705 2705 2705 2706 2705 2707 2706 2707 2701 2705 2704 2701 2707 2703 2701 2701 2708 2708 2702 2702 2708
count_limbo_reclamation_event_size_total=389492
sum_limbo_reclamation_event_count_total=390369
first_thread_announced_epoch_by_thread=6458 6458 6458 6458 6458 6458 6458 6458 6458 6458 6458 6458 6458 6458 6458 6458 6458 6458 6458 6458 6458 6458 6458 6458 6458 6458 6458 6458 6458 6458 6458 6458 6458 6458 6458 6458 6458 6458 6458 6458 6458 6458 6458 6458 6458 6458 6458 6458 6458 6458 6458 6458 6458 6458 6458 6458 6458 6458 6458 6458 6458 6458 6458 6458 6458 6458 6458 6458 6458 6458 6458 6458 6458 6458 6458 6458 6458 6458 6458 6458 6458 6458 6458 6458 6458 6458 6458 6458 6458 6458 6458 6458 6458 6458 6458 6458 6458 6458 6458 6458 6458 6458 6458 6458 6458 6458 6458 6458 6458 6458 6458 6458 6458 6458 6458 6458 6458 6458 6458 6458 6458 6458 6458 6458 6458 6458 6458 6458 6458 6458 6458 6458 6458 6458 6458 6458 6458 6458 6458 6458 6458 6458 6458 6458
sum_num_inserts_by_thread=1270944 1266439 1281233 1282315 1263839 1258692 1272797 1273643 1275602 1281109 1269115 1268094 1262322 1274765 1272041 1270588 1275445 1264872 1260826 1266605 1274017 1279063 1264694 1265464 1270564 1275302 1274438 1284821 1268133 1262449 1272216 1271625 1280108 1279466 1263881 1258515 1262171 1277494 1276942 1275151 1275691 1269274 1262749 1268730 1269620 1271096 1266918 1267037 1253532 1252004 1256083 1264696 1267695 1252587 1257361 1251502 1274175 1272520 1254642 1252089 1263781 1258129 1270095 1275610 1268555 1253073 1249946 1261330 1269868 1263265 1259027 1256222 1258895 1253514 1265090 1261046 1268447 1258489 1253807 1258979 1275034 1273788 1259775 1256073 1257801 1268979 1270520 1265459 1269241 1252856 1257839 1261709 1268913 1267980 1260457 1261261 1268882 1265520 1268167 1265216 1266419 1253113 1260369 1271416 1279741 1273983 1266637 1253181 1250130 1263231 1274732 1284005 1271631 1254410 1257169 1254874 1270893 1271817 1255036 1263966 1266499 1268940 1261774 1268528 1275025 1259807 1261364 1278560 1275763 1271904 1272066 1254901 1262347 1259941 1270674 1278384 1263058 1258566 1257629 1266227 1270250 1270124 1254760 1266930
sum_num_inserts_total=182321213
sum_num_deletes_by_thread=1269357 1266707 1280112 1284801 1265981 1259220 1273052 1274647 1272297 1282169 1268672 1265261 1263006 1272837 1271746 1270891 1275183 1265986 1259856 1268274 1274811 1277661 1267140 1268072 1269259 1271753 1273271 1283013 1269672 1261999 1273820 1270046 1278896 1275691 1264123 1257380 1263239 1277439 1276776 1274405 1276712 1269457 1263594 1263835 1271891 1274172 1267795 1265641 1255095 1250958 1256612 1266798 1269342 1250847 1256266 1252513 1274638 1271953 1253922 1252059 1263956 1258428 1270553 1271765 1268951 1251795 1249651 1261218 1268982 1264741 1260509 1253838 1258797 1253608 1266979 1259736 1266605 1260961 1255502 1258221 1273094 1272631 1259510 1256225 1259068 1269443 1272498 1267134 1269591 1252732 1257499 1259392 1270950 1269063 1258093 1258354 1266783 1263850 1270128 1263689 1267701 1255556 1258453 1272045 1279960 1272965 1264316 1252344 1251711 1266165 1274344 1283581 1271811 1255064 1258935 1257288 1270658 1270664 1256429 1262079 1265460 1269491 1260853 1271749 1275480 1260936 1264060 1279347 1278676 1273464 1274748 1256965 1263954 1258610 1268388 1280223 1265070 1256967 1257891 1263825 1271435 1268095 1255959 1269546
sum_num_deletes_total=182330405
sum_num_searches_by_thread=
sum_num_searches_total=
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=2540301 2533146 2561345 2567116 2529820 2517912 2545849 2548290 2547899 2563278 2537787 2533355 2525328 2547602 2543787 2541479 2550628 2530858 2520682 2534879 2548828 2556724 2531834 2533536 2539823 2547055 2547709 2567834 2537805 2524448 2546036 2541671 2559004 2555157 2528004 2515895 2525410 2554933 2553718 2549556 2552403 2538731 2526343 2532565 2541511 2545268 2534713 2532678 2508627 2502962 2512695 2531494 2537037 2503434 2513627 2504015 2548813 2544473 2508564 2504148 2527737 2516557 2540648 2547375 2537506 2504868 2499597 2522548 2538850 2528006 2519536 2510060 2517692 2507122 2532069 2520782 2535052 2519450 2509309 2517200 2548128 2546419 2519285 2512298 2516869 2538422 2543018 2532593 2538832 2505588 2515338 2521101 2539863 2537043 2518550 2519615 2535665 2529370 2538295 2528905 2534120 2508669 2518822 2543461 2559701 2546948 2530953 2505525 2501841 2529396 2549076 2567586 2543442 2509474 2516104 2512162 2541551 2542481 2511465 2526045 2531959 2538431 2522627 2540277 2550505 2520743 2525424 2557907 2554439 2545368 2546814 2511866 2526301 2518551 2539062 2558607 2528128 2515533 2515520 2530052 2541685 2538219 2510719 2536476
average_num_operations_total=2532302
stdev_num_operations_total=1348
sum_num_operations_total=364651618
min_num_operations_total=2499597
max_num_operations_total=2567834
first_time_thread_terminate_by_thread=10000084 10000088 10000087 10000085 10000126 10000090 10000087 10000084 10000084 10000084 10000084 10000087 10000084 10000087 10000088 10000084 10000084 10000084 10000084 10000088 10000084 10000087 10000085 10000089 10000084 10000088 10000087 10000084 10000088 10000088 10000087 10000084 10000120 10000097 10000085 10000087 10000084 10000084 10000088 10000084 10000084 10000084 10000088 10000087 10000084 10000144 10000108 10000088 10000085 10000087 10000084 10000084 10000085 10000086 10000086 10000086 10000084 10000085 10000096 10000086 10000086 10000084 10000086 10000086 10000085 10000084 10000085 10000112 10000087 10000086 10000084 10000086 10000133 10000087 10000191 10000084 10000085 10000086 10000153 10000084 10000085 10000125 10000086 10000086 10000085 10000084 10000086 10000086 10000086 10000085 10000085 10000084 10000087 10000086 10000084 10000086 10000088 10000087 10000088 10000088 10000084 10000087 10000087 10000087 10000284 10000084 10000086 10000087 10000084 10000086 10000088 10000084 10000084 10000087 10000086 10000089 10000085 10000157 10000083 10000086 10000084 10000172 10000088 10000128 10000085 10000087 10000088 10000117 10000084 10000088 10000086 10000108 10000084 10000086 10000088 10000119 10000084 10000087 10000087 10000089 10000085 10000089 10000083 10000086
min_time_thread_terminate_total=10000083
max_time_thread_terminate_total=10000284
first_time_thread_start_by_thread=5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 4 4 5 5 5 5 5 5 4 5 5 5 5 5 5 5 5 5 5 5 4 10 5 5 4 4 5 5 5 5 5 5 4 5 5 5 5 5 5 5 5 5 5 5 4 4 5 5
min_time_thread_start_total=4
max_time_thread_start_total=10
sum_duration_all_ops_total=

threads_final_keysum=99969083312120
threads_final_size=9998358
final_keysum=99969083312120
final_size=9998358
validate_result=success
Validation OK.
Structural validation OK.

total_find=0
total_rq=0
total_inserts=182321213
total_deletes=182330405
total_updates=364651618
total_queries=0
total_ops=364651618
find_throughput=0
rq_throughput=0
update_throughput=36465161
query_throughput=0
total_throughput=36465161


total find                    : 0
total rq                      : 0
total inserts                 : 182321213
total deletes                 : 182330405
total updates                 : 364651618
total queries                 : 0
total ops                     : 364651618
find throughput               : 0
rq throughput                 : 0
update throughput             : 36465161
query throughput              : 0
total throughput              : 36465161

elapsed milliseconds          : 10000
napping milliseconds overtime : 100

PAPI_L2_TCM=35.7139
PAPI_L3_TCM=14.7243
PAPI_TOT_CYC=10666.6
PAPI_TOT_INS=1324.72
garbage=0
total_execution_walltime=12.387s
REALTIME_MAIN_END_PERF_FORMAT=6987664.256946492
[time_cmd_output] time_elapsed_sec=12.57, faults_major=0, faults_minor=246696, mem_maxresident_kb=980380, user_cputime=1686.41, sys_cputime=12.57, percent_cpu=13511%
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