__step=000826
__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" ./guerraoui_ext_bst_ticket.debra -nwork 48 -nprefill 48 -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=data000826.txt
__path_data=data/data000826.txt
__hostname=jax
REALTIME_MAIN_START_PERF_FORMAT=6988936.612444889
binary=./guerraoui_ext_bst_ticket.debra
parsed custom binding: 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
DS_TYPENAME=guerraoui_ext_bst_ticket
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=48
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=48
WORK_THREADS=48
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=40
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
Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.013s
prefilling_size=999754 prefilling_elapsed_millis=1.001s
finished prefilling to size 999737 for expected size 1000000 keysum=999285338164, performing 32327332 updates; total_prefilling_elapsed_ms=1102 ms)
pref_size=999737
pref_millis=1102
prefill_elapsed_ms=1122
6node_tIxPvE_object_size=40
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=1519
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=6988937.930113987
REALTIME_END_PERF_FORMAT=6988947.930273832
###############################################################################
################################## 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 1024 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...
tree_stats_computeWalltime=0.054s
tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 256 512 1008 1910 3517 6192 10370 16305 24471 34913 47054 59892 71907 81386 87111 88960 86232 79891 70277 58890 46865 35876 26830 19917 14290 9733 6399 4051 2451 1305 652 288 124 35 10 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 0 16 106 303 842 2014 4435 8139 14029 22772 34216 47877 62428 75661 85262 91688 92573 89505 81664 70915 57854 44922 33743 25544 18847 13067 8747 5651 3597 1958 1016 452 213 60 19 2
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2016 3820 7034 12384 20740 32610 48942 69826 94108 119784 143814 162772 174222 177920 172464 159782 140554 117780 93730 71752 53660 39834 28580 19466 12798 8102 4902 2610 1304 576 248 70 20 2
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 0 0 16 106 303 842 2014 4435 8139 14028 22772 34216 47877 62428 75661 85262 91688 92573 89505 81664 70915 57854 44922 33743 25544 18847 13067 8747 5651 3597 1958 1016 452 213 60 19 2
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 2 2 1.98438 1.94742 1.92068 1.8803 1.83737 1.78616 1.75041 1.71333 1.67388 1.63642 1.60031 1.56591 1.53517 1.51061 1.48467 1.46323 1.43983 1.41898 1.3979 1.38276 1.37393 1.37117 1.35874 1.34055 1.32873 1.31653 1.30252 1.26622 1.24981 1.22086 1.21528 1.14113 1.14286 1.05 1
tree_stats_height=45
tree_stats_numInternals=1000136
tree_stats_numLeaves=1000137
tree_stats_numNodes=2000273
tree_stats_numKeys=1000136
tree_stats_avgDegreeInternal=2
tree_stats_avgDegreeLeaves=0.999999
tree_stats_avgDegree=1.5
tree_stats_avgKeyDepth=25.2045
tree_stats_bytesAtDepth=40 80 160 320 640 1280 2560 5120 10240 20480 40960 80640 152800 281360 495360 829600 1304400 1957680 2793040 3764320 4791360 5752560 6510880 6968880 7116800 6898560 6391280 5622160 4711200 3749200 2870080 2146400 1593360 1143200 778640 511920 324080 196080 104400 52160 23040 9920 2800 800 80
tree_stats_sizeInBytes=80010920
6node_tIxPvE_object_size=40
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=16401
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:0 4:0 8:0 16:0 32:0 64:101 128:456094 256:23709
(2^06, 2^07]: 101
(2^07, 2^08]: 456094
(2^08, 2^09]: 23709
sum_limbo_reclamation_event_size_total=106741010
count_limbo_reclamation_event_size_by_thread=9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998
count_limbo_reclamation_event_size_total=479904
sum_limbo_reclamation_event_count_total=714336
first_thread_announced_epoch_by_thread=32802 32802 32802 32802 32802 32802 32802 32802 32802 32802 32802 32802 32802 32802 32802 32802 32802 32802 32802 32802 32802 32802 32802 32802 32802 32802 32802 32802 32802 32802 32802 32802 32802 32802 32802 32802 32802 32802 32802 32802 32802 32802 32802 32802 32802 32802 32802 32802
sum_num_inserts_by_thread=3285733 3303934 3332366 3334252 3318373 3282227 3295282 3314418 3344634 3346489 3306357 3294362 3298741 3315934 3335541 3337637 3312934 3294309 3279531 3298738 3324469 3330664 3298031 3281433 3285886 3292669 3327052 3335771 3317520 3285991 3299654 3306498 3332972 3340251 3300136 3284387 3291610 3317173 3336806 3334547 3321092 3300144 3279600 3294596 3323213 3336489 3297114 3282928
sum_num_inserts_total=158890488
sum_num_deletes_by_thread=3284207 3306755 3334009 3334269 3317608 3283315 3298627 3314501 3341403 3344145 3305959 3294319 3301818 3313406 3338395 3343538 3315345 3291788 3279714 3297006 3325704 3332417 3304622 3278320 3290433 3293183 3331431 3331995 3313682 3284131 3295482 3308796 3334373 3339355 3302500 3282669 3297226 3317010 3338116 3337038 3321903 3300609 3282395 3300068 3321760 3336579 3296075 3281075
sum_num_deletes_total=158919074
sum_num_searches_by_thread=
sum_num_searches_total=
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=6569940 6610689 6666375 6668521 6635981 6565542 6593909 6628919 6686037 6690634 6612316 6588681 6600559 6629340 6673936 6681175 6628279 6586097 6559245 6595744 6650173 6663081 6602653 6559753 6576319 6585852 6658483 6667766 6631202 6570122 6595136 6615294 6667345 6679606 6602636 6567056 6588836 6634183 6674922 6671585 6642995 6600753 6561995 6594664 6644973 6673068 6593189 6564003
average_num_operations_total=6621032
stdev_num_operations_total=5971
sum_num_operations_total=317809562
min_num_operations_total=6559245
max_num_operations_total=6690634
first_time_thread_terminate_by_thread=10000160 10000159 10000158 10000159 10000159 10000159 10000159 10000159 10000160 10000158 10000159 10000159 10000159 10000159 10000159 10000159 10000160 10000160 10000160 10000159 10000159 10000159 10000159 10000159 10000159 10000159 10000158 10000159 10000159 10000159 10000159 10000159 10000159 10000158 10000160 10000159 10000159 10000160 10000159 10000159 10000160 10000159 10000159 10000159 10000159 10000159 10000159 10000163
min_time_thread_terminate_total=10000158
max_time_thread_terminate_total=10000163
first_time_thread_start_by_thread=3 2 2 2 3 2 3 2 3 2 3 2 2 3 3 3 3 2 2 3 3 2 2 3 3 2 2 2 3 2 3 2 3 2 3 2 2 3 3 3 3 2 2 3 3 2 2 3
min_time_thread_start_total=2
max_time_thread_start_total=3
sum_duration_all_ops_total=
threads_final_keysum=1000436289339
threads_final_size=1000136
final_keysum=1000436289339
final_size=1000136
validate_result=success
Validation OK.
Structural validation OK.
total_find=0
total_rq=0
total_inserts=158890488
total_deletes=158919074
total_updates=317809562
total_queries=0
total_ops=317809562
find_throughput=0
rq_throughput=0
update_throughput=31780956
query_throughput=0
total_throughput=31780956
total find : 0
total rq : 0
total inserts : 158890488
total deletes : 158919074
total updates : 317809562
total queries : 0
total ops : 317809562
find throughput : 0
rq throughput : 0
update throughput : 31780956
query throughput : 0
total throughput : 31780956
elapsed milliseconds : 10000
napping milliseconds overtime : 0
PAPI_L2_TCM=30.8776
PAPI_L3_TCM=6.18105
PAPI_TOT_CYC=4207.16
PAPI_TOT_INS=755.203
garbage=0
total_execution_walltime=11.463s
REALTIME_MAIN_END_PERF_FORMAT=6988948.76203383
[time_cmd_output] time_elapsed_sec=11.60, faults_major=0, faults_minor=101088, mem_maxresident_kb=405168, user_cputime=563.20, sys_cputime=1.97, percent_cpu=4870%
timeout=false
algorithm=guerraoui_ext_bst_ticket.debra
thread_pinning=-pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
millis=10000
__trials=2