__step=000835
__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 2000000 -t 10000 -pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
__file_data=data000835.txt
__path_data=data/data000835.txt
__hostname=jax
REALTIME_MAIN_START_PERF_FORMAT=6989042.150059016
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=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=999377 prefilling_elapsed_millis=1s
finished prefilling to size 999425 for expected size 1000000 keysum=998950311116, performing 48798854 updates; total_prefilling_elapsed_ms=1102 ms)
pref_size=999425
pref_millis=1102
prefill_elapsed_ms=1126
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=760
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=6989043.496104426
REALTIME_END_PERF_FORMAT=6989053.496248123
###############################################################################
################################## 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 1024 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 512 1006 1952 3688 6685 11657 19102 29084 41579 55597 69391 81602 90376 95138 93679 87338 77646 65248 51629 39003 27713 19087 12547 7970 4823 2742 1438 701 305 131 58 15 7 5 4 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 0 18 60 216 691 1713 4212 9120 16589 27561 41803 57180 72828 85614 96597 100020 97030 90044 78867 64255 50293 36339 25627 17124 11117 6904 4046 2175 1097 479 204 101 23 9 6 7 2
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2012 3904 7376 13370 23314 38204 58168 83158 111194 138782 163204 180752 190276 187358 174676 155292 130496 103258 78006 55426 38174 25094 15940 9646 5484 2876 1402 610 262 116 30 14 10 8 2
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 0 0 18 60 216 691 1713 4212 9120 16589 27561 41803 57180 72828 85614 96597 100020 97030 90044 78867 64255 50293 36339 25627 17124 11117 6904 4046 2175 1097 479 204 101 23 9 6 7 2
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 2 2 1.98242 1.97018 1.94467 1.90632 1.87188 1.81934 1.76128 1.71481 1.66857 1.62405 1.58799 1.55376 1.52635 1.49233 1.46616 1.44451 1.42016 1.39564 1.37772 1.35527 1.34437 1.32868 1.31761 1.30257 1.28426 1.26222 1.24374 1.21755 1.21475 1.22137 1.12931 1.23333 1.35714 1.4 1.125 1
tree_stats_height=46
tree_stats_numInternals=999970
tree_stats_numLeaves=999971
tree_stats_numNodes=1999941
tree_stats_numKeys=999971
tree_stats_avgDegreeInternal=2
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.5
tree_stats_avgKeyDepth=24.4781
tree_stats_bytesAtDepth=32 64 128 256 512 1024 2048 4096 8192 16384 32768 64384 124928 236032 427840 746048 1222528 1861376 2661056 3558208 4441024 5222528 5784064 6088832 5995456 5589632 4969344 4175872 3304256 2496192 1773632 1221568 803008 510080 308672 175488 92032 44864 19520 8384 3712 960 448 320 256 64
tree_stats_sizeInBytes=63998112
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=8268
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:1222 4:496 8:1009 16:2738 32:8496 64:35202 128:129446 256:533637 512:4532 1024:0 2048:95
(2^01, 2^02]: 1222
(2^02, 2^03]: 496
(2^03, 2^04]: 1009
(2^04, 2^05]: 2738
(2^05, 2^06]: 8496
(2^06, 2^07]: 35202
(2^07, 2^08]: 129446
(2^08, 2^09]: 533637
(2^09, 2^10]: 4532
(2^10, 2^11]: 0
(2^11, 2^12]: 95
sum_limbo_reclamation_event_size_total=237408060
count_limbo_reclamation_event_size_by_thread=7467 7459 7463 7464 7462 7465 7472 7466 7475 7462 7460 7466 7471 7465 7470 7472 7455 7469 7467 7473 7466 7466 7463 7470 7477 7463 7467 7468 7465 7461 7474 7464 7469 7469 7459 7465 7471 7470 7456 7463 7462 7478 7461 7474 7471 7463 7478 7466 7465 7478 7466 7462 7476 7467 7474 7464 7464 7467 7464 7480 7467 7477 7467 7488 7469 7472 7472 7467 7461 7471 7457 7470 7464 7477 7471 7473 7471 7461 7464 7462 7460 7474 7472 7473 7480 7464 7463 7477 7455 7450 7477 7464 7461 7460 7464 7469
count_limbo_reclamation_event_size_total=716873
sum_limbo_reclamation_event_count_total=720226
first_thread_announced_epoch_by_thread=16536 16536 16536 16536 16536 16536 16536 16536 16536 16536 16536 16536 16536 16536 16536 16536 16536 16536 16536 16536 16536 16536 16536 16536 16536 16536 16536 16536 16536 16536 16536 16536 16536 16536 16536 16536 16536 16536 16536 16536 16536 16536 16536 16536 16536 16536 16536 16536 16536 16536 16536 16536 16536 16536 16536 16536 16536 16536 16536 16536 16536 16536 16536 16536 16536 16536 16536 16536 16536 16536 16536 16536 16536 16536 16536 16536 16536 16536 16536 16536 16536 16536 16536 16536 16536 16536 16536 16536 16536 16536 16536 16536 16536 16536 16536 16536
sum_num_inserts_by_thread=2459787 2454111 2476243 2481560 2464599 2448050 2457156 2461800 2488501 2483763 2459437 2466274 2457235 2478870 2477132 2488628 2475489 2465975 2451498 2465668 2485754 2478479 2468897 2461494 2464547 2458444 2477777 2459241 2473287 2447690 2459472 2464568 2495360 2481185 2462038 2462649 2456391 2473985 2472783 2472286 2470825 2459265 2454945 2474104 2492849 2473523 2482427 2463606 2472693 2470118 2484958 2485510 2476592 2472288 2475514 2483028 2493060 2490903 2485429 2468937 2471109 2482775 2479136 2487566 2473429 2468624 2465180 2458667 2480443 2481002 2467246 2468288 2467572 2470380 2500299 2489515 2468985 2472784 2468353 2483447 2506662 2505387 2494838 2474706 2476109 2477175 2478231 2496634 2480553 2461623 2470177 2475554 2481964 2486283 2480623 2488633
sum_num_inserts_total=237508629
sum_num_deletes_by_thread=2459642 2454671 2478320 2477862 2466217 2447052 2457095 2460077 2487940 2486359 2458461 2464517 2456068 2483348 2479380 2487723 2475205 2462463 2454071 2464556 2481627 2476549 2468374 2459526 2464452 2460159 2477970 2459828 2474298 2449325 2456503 2464586 2497114 2480074 2464656 2463909 2458436 2475198 2469376 2471831 2473761 2458008 2452234 2476031 2492776 2475350 2484395 2461645 2474154 2477035 2483715 2484656 2476878 2471584 2476605 2481741 2492503 2492775 2487373 2465833 2470908 2481843 2478118 2488672 2473893 2467338 2463518 2460384 2483790 2482343 2466492 2467010 2466396 2467183 2496865 2489646 2472865 2472879 2467174 2485331 2508256 2503558 2498117 2475620 2477147 2473676 2482969 2496311 2481478 2463436 2470225 2474453 2481470 2486812 2478841 2485914
sum_num_deletes_total=237514801
sum_num_searches_by_thread=
sum_num_searches_total=
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=4919429 4908782 4954563 4959422 4930816 4895102 4914251 4921877 4976441 4970122 4917898 4930791 4913303 4962218 4956512 4976351 4950694 4928438 4905569 4930224 4967381 4955028 4937271 4921020 4928999 4918603 4955747 4919069 4947585 4897015 4915975 4929154 4992474 4961259 4926694 4926558 4914827 4949183 4942159 4944117 4944586 4917273 4907179 4950135 4985625 4948873 4966822 4925251 4946847 4947153 4968673 4970166 4953470 4943872 4952119 4964769 4985563 4983678 4972802 4934770 4942017 4964618 4957254 4976238 4947322 4935962 4928698 4919051 4964233 4963345 4933738 4935298 4933968 4937563 4997164 4979161 4941850 4945663 4935527 4968778 5014918 5008945 4992955 4950326 4953256 4950851 4961200 4992945 4962031 4925059 4940402 4950007 4963434 4973095 4959464 4974547
average_num_operations_total=4948160
stdev_num_operations_total=2549
sum_num_operations_total=475023430
min_num_operations_total=4895102
max_num_operations_total=5014918
first_time_thread_terminate_by_thread=10000145 10000143 10000144 10000144 10000147 10000144 10000146 10000144 10000147 10000147 10000143 10000144 10000147 10000144 10000144 10000147 10000145 10000147 10000144 10000144 10000145 10000145 10000144 10000146 10000144 10000144 10000146 10000144 10000147 10000144 10000149 10000147 10000146 10000147 10000143 10000144 10000147 10000144 10000147 10000147 10000145 10000147 10000147 10000144 10000144 10000145 10000144 10000146 10000143 10000146 10000147 10000145 10000146 10000143 10000142 10000143 10000143 10000142 10000144 10000145 10000144 10000145 10000146 10000143 10000143 10000143 10000145 10000145 10000144 10000146 10000142 10000143 10000143 10000177 10000145 10000145 10000146 10000142 10000142 10000146 10000143 10000142 10000144 10000143 10000144 10000142 10000146 10000143 10000142 10000143 10000142 10000145 10000143 10000146 10000142 10000143
min_time_thread_terminate_total=10000142
max_time_thread_terminate_total=10000177
first_time_thread_start_by_thread=3 3 3 3 3 3 3 4 3 3 3 3 3 3 4 3 3 3 3 3 4 3 3 4 3 3 3 3 3 3 3 4 3 3 3 3 3 3 4 3 3 3 3 3 4 3 3 4 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 2 3 3 3 3
min_time_thread_start_total=2
max_time_thread_start_total=4
sum_duration_all_ops_total=
threads_final_keysum=999613198333
threads_final_size=999971
final_keysum=999613198333
final_size=999971
validate_result=success
Validation OK.
Structural validation OK.
total_find=0
total_rq=0
total_inserts=237508629
total_deletes=237514801
total_updates=475023430
total_queries=0
total_ops=475023430
find_throughput=0
rq_throughput=0
update_throughput=47502343
query_throughput=0
total_throughput=47502343
total find : 0
total rq : 0
total inserts : 237508629
total deletes : 237514801
total updates : 475023430
total queries : 0
total ops : 475023430
find throughput : 0
rq throughput : 0
update throughput : 47502343
query throughput : 0
total throughput : 47502343
elapsed milliseconds : 10000
napping milliseconds overtime : 100
PAPI_L2_TCM=19.9594
PAPI_L3_TCM=5.34341
PAPI_TOT_CYC=5603.68
PAPI_TOT_INS=1064.79
garbage=0
total_execution_walltime=11.578s
REALTIME_MAIN_END_PERF_FORMAT=6989053.729406861
[time_cmd_output] time_elapsed_sec=11.71, faults_major=0, faults_minor=96382, mem_maxresident_kb=381508, user_cputime=1091.05, sys_cputime=3.55, percent_cpu=9346%
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