__step=000843
__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" ./drachsler_pext_bst_lock.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=data000843.txt
__path_data=data/data000843.txt
__hostname=jax
REALTIME_MAIN_START_PERF_FORMAT=6989136.48135800
binary=./drachsler_pext_bst_lock.debra
parsed custom binding: 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
DS_TYPENAME=drachsler_pext_bst_lock
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=192
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.01s
prefilling_size=999338 prefilling_elapsed_millis=1.001s
finished prefilling to size 999261 for expected size 1000000 keysum=999529539658, performing 54422569 updates; total_prefilling_elapsed_ms=1102 ms)
pref_size=999261
pref_millis=1102
prefill_elapsed_ms=1127
6node_tIxPvE_object_size=192
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=658
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=6989137.373529957
REALTIME_END_PERF_FORMAT=6989147.373701178
###############################################################################
################################## TIME IS UP #################################
###############################################################################
joining threads...
###############################################################################
################################# END RUNNING #################################
###############################################################################
10s
PRODUCING OUTPUT
computing tree_stats in PARALLEL...
bounded depth BFS to partition into subtrees for parallel computation (192 threads)...
partitioned into 999 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...
tree_stats_computeWalltime=0.037s
tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 255 504 984 1853 3414 6023 10057 15748 23123 32037 41366 50534 57528 61875 62675 60113 54188 46079 37120 28343 20433 14265 9646 6441 4136 2540 1450 735 349 136 57 16 3 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 1 3 15 67 157 425 1125 2435 4515 7664 12294 17311 23326 28371 32433 34575 34761 32808 28772 23873 18786 13867 9872 6632 4491 3008 1837 1133 582 276 104 47 16 4
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 507 999 1920 3571 6448 11182 18183 27638 39701 53660 67845 80854 90246 95108 94688 88949 78887 65892 52216 39219 28132 19518 13073 8627 5548 3287 1868 931 412 161 63 19 4
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 256 507 999 1920 3571 6448 11182 18183 27638 39701 53660 67845 80854 90246 95108 94688 88949 78887 65892 52216 39219 28132 19518 13073 8627 5548 3287 1868 931 412 161 63 19 4
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 1.98438 1.97633 1.93694 1.89479 1.84962 1.80009 1.7267 1.65391 1.59983 1.54465 1.49346 1.4469 1.40466 1.36825 1.3366 1.30454 1.27768 1.25116 1.2291 1.20829 1.19631 1.18673 1.17558 1.16721 1.16367 1.13464 1.12717 1.10493 1.06767 1.06068 1.03727 1.04762 1.05263 1
tree_stats_height=42
tree_stats_numInternals=654281
tree_stats_numLeaves=345586
tree_stats_numNodes=999867
tree_stats_numKeys=999867
tree_stats_avgDegreeInternal=1.52819
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.34563
tree_stats_avgKeyDepth=22.582
tree_stats_bytesAtDepth=192 384 768 1536 3072 6144 12288 24576 49152 97344 191808 368640 685632 1238016 2146944 3491136 5306496 7622592 10302720 13026240 15523968 17327232 18260736 18180096 17078208 15146304 12651264 10025472 7530048 5401344 3747456 2510016 1656384 1065216 631104 358656 178752 79104 30912 12096 3648 768
tree_stats_sizeInBytes=191974464
6node_tIxPvE_object_size=192
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=7181
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:7 2:0 4:0 8:0 16:0 32:3 64:119 128:620994 256:4739
[2^00, 2^01]: 7
(2^01, 2^02]: 0
(2^02, 2^03]: 0
(2^03, 2^04]: 0
(2^04, 2^05]: 0
(2^05, 2^06]: 3
(2^06, 2^07]: 119
(2^07, 2^08]: 620994
(2^08, 2^09]: 4739
sum_limbo_reclamation_event_size_total=134750808
count_limbo_reclamation_event_size_by_thread=6518 6517 6517 6517 6517 6521 6521 6521 6517 6517 6521 6521 6521 6517 6521 6517 6521 6521 6521 6521 6521 6517 6521 6521 6521 6521 6517 6521 6521 6517 6521 6518 6521 6517 6517 6521 6521 6521 6521 6521 6521 6517 6517 6521 6517 6521 6521 6520 6518 6517 6521 6517 6521 6517 6521 6517 6521 6521 6521 6521 6517 6518 6521 6521 6517 6521 6517 6521 6521 6521 6517 6517 6521 6521 6521 6519 6517 6521 6517 6521 6521 6521 6521 6517 6521 6517 6519 6517 6518 6521 6521 6518 6518 6517 6521 6517
count_limbo_reclamation_event_size_total=625862
sum_limbo_reclamation_event_count_total=626090
first_thread_announced_epoch_by_thread=14362 14362 14362 14362 14362 14362 14362 14362 14362 14362 14362 14362 14362 14362 14362 14362 14362 14362 14362 14362 14362 14362 14362 14362 14362 14362 14362 14362 14362 14362 14362 14362 14362 14362 14362 14362 14362 14362 14362 14362 14362 14362 14362 14362 14362 14362 14362 14362 14362 14362 14362 14362 14362 14362 14362 14362 14362 14362 14362 14362 14362 14362 14362 14362 14362 14362 14362 14362 14362 14362 14362 14362 14362 14362 14362 14362 14362 14362 14362 14362 14362 14362 14362 14362 14362 14362 14362 14362 14362 14362 14362 14362 14362 14362 14362 14362
sum_num_inserts_by_thread=2798903 2815253 2850736 2831928 2817490 2772246 2786918 2796112 2852305 2867189 2797264 2781230 2796385 2826859 2816333 2845502 2805973 2790364 2771846 2787171 2805498 2835194 2784862 2771181 2772078 2783066 2854189 2802441 2789066 2793616 2782633 2821282 2818768 2869247 2822370 2781206 2790631 2803230 2814980 2814488 2806342 2817734 2798344 2788315 2830309 2815739 2787257 2802547 2819005 2819006 2794012 2858722 2768260 2814883 2773494 2823355 2806988 2805211 2782701 2761553 2824929 2848860 2796393 2799988 2854244 2764900 2803354 2767356 2793555 2793077 2833259 2836377 2766339 2780874 2802775 2871063 2829539 2765089 2818678 2776193 2811179 2811102 2786896 2818761 2778765 2855428 2856665 2855541 2855003 2766382 2760439 2824008 2852626 2854009 2784943 2837282
sum_num_inserts_total=269627681
sum_num_deletes_by_thread=2802193 2814241 2851984 2832233 2815521 2768880 2786842 2798033 2849090 2871743 2796464 2784892 2791083 2826947 2814253 2844650 2806497 2791792 2769916 2787513 2802146 2836828 2785807 2770507 2770324 2786241 2851436 2802363 2789881 2795775 2782382 2819142 2819519 2869219 2823924 2783357 2790699 2804697 2817264 2817252 2808401 2816451 2797100 2787883 2831910 2812248 2789909 2801050 2818946 2820380 2792148 2856498 2771779 2813189 2771233 2826397 2808735 2807705 2782630 2766048 2824839 2848517 2797189 2800916 2853292 2763757 2807821 2768263 2794657 2794311 2834979 2837873 2768527 2776740 2799211 2868190 2827878 2766206 2820631 2776784 2809648 2809296 2788364 2818885 2779634 2856604 2853950 2852683 2857267 2765407 2759120 2822763 2852411 2854534 2786129 2837938
sum_num_deletes_total=269639384
sum_num_searches_by_thread=
sum_num_searches_total=
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=5601096 5629494 5702720 5664161 5633011 5541126 5573760 5594145 5701395 5738932 5593728 5566122 5587468 5653806 5630586 5690152 5612470 5582156 5541762 5574684 5607644 5672022 5570669 5541688 5542402 5569307 5705625 5604804 5578947 5589391 5565015 5640424 5638287 5738466 5646294 5564563 5581330 5607927 5632244 5631740 5614743 5634185 5595444 5576198 5662219 5627987 5577166 5603597 5637951 5639386 5586160 5715220 5540039 5628072 5544727 5649752 5615723 5612916 5565331 5527601 5649768 5697377 5593582 5600904 5707536 5528657 5611175 5535619 5588212 5587388 5668238 5674250 5534866 5557614 5601986 5739253 5657417 5531295 5639309 5552977 5620827 5620398 5575260 5637646 5558399 5712032 5710615 5708224 5712270 5531789 5519559 5646771 5705037 5708543 5571072 5675220
average_num_operations_total=5617365
stdev_num_operations_total=5874
sum_num_operations_total=539267065
min_num_operations_total=5519559
max_num_operations_total=5739253
first_time_thread_terminate_by_thread=10000171 10000171 10000170 10000172 10000170 10000170 10000169 10000183 10000170 10000170 10000172 10000172 10000170 10000172 10000170 10000172 10000169 10000170 10000170 10000170 10000171 10000170 10000171 10000170 10000171 10000170 10000171 10000172 10000170 10000170 10000171 10000170 10000170 10000171 10000172 10000170 10000169 10000172 10000170 10000171 10000170 10000171 10000170 10000170 10000171 10000170 10000171 10000170 10000172 10000171 10000173 10000171 10000170 10000172 10000173 10000171 10000171 10000173 10000173 10000170 10000173 10000172 10000170 10000171 10000173 10000173 10000170 10000170 10000172 10000172 10000172 10000173 10000169 10000172 10000172 10000171 10000171 10000171 10000173 10000170 10000171 10000173 10000173 10000170 10000173 10000170 10000170 10000172 10000173 10000173 10000172 10000170 10000172 10000169 10000171 10000170
min_time_thread_terminate_total=10000169
max_time_thread_terminate_total=10000183
first_time_thread_start_by_thread=3 3 4 4 3 3 4 3 4 3 3 4 4 4 4 4 4 3 4 4 4 4 4 4 3 3 4 4 3 3 4 3 4 3 3 4 4 4 4 4 4 3 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 3 4 4 3 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 3 4 4 3 4 4 4 4 4
min_time_thread_start_total=3
max_time_thread_start_total=4
sum_duration_all_ops_total=
threads_final_keysum=999794276532
threads_final_size=999867
final_keysum=999794276532
final_size=999867
validate_result=success
Validation OK.
Structural validation OK.
total_find=0
total_rq=0
total_inserts=269627681
total_deletes=269639384
total_updates=539267065
total_queries=0
total_ops=539267065
find_throughput=0
rq_throughput=0
update_throughput=53926706
query_throughput=0
total_throughput=53926706
total find : 0
total rq : 0
total inserts : 269627681
total deletes : 269639384
total updates : 539267065
total queries : 0
total ops : 539267065
find throughput : 0
rq throughput : 0
update throughput : 53926706
query throughput : 0
total throughput : 53926706
elapsed milliseconds : 10000
napping milliseconds overtime : 0
PAPI_L2_TCM=20.5211
PAPI_L3_TCM=7.0863
PAPI_TOT_CYC=4960.98
PAPI_TOT_INS=596.404
garbage=0
total_execution_walltime=11.47s
REALTIME_MAIN_END_PERF_FORMAT=6989147.519342709
[time_cmd_output] time_elapsed_sec=11.62, faults_major=0, faults_minor=133183, mem_maxresident_kb=526600, user_cputime=1091.03, sys_cputime=4.12, percent_cpu=9420%
timeout=false
algorithm=drachsler_pext_bst_lock.debra
thread_pinning=-pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
millis=10000
__trials=1