__step=000489
__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 5.0 5.0 -k 2000000 -t 10000 -pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
__file_data=data000489.txt
__path_data=data/data000489.txt
__hostname=jax
REALTIME_MAIN_START_PERF_FORMAT=6984794.240725230
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=5
DEL_FRAC=5
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=5.0 5.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.006s
prefilling_size=999481 prefilling_elapsed_millis=1.001s
finished prefilling to size 999504 for expected size 1000000 keysum=1000300934395, performing 32448462 updates; total_prefilling_elapsed_ms=1102 ms)
pref_size=999504
pref_millis=1102
prefill_elapsed_ms=1127
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=1521

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=6984795.557983389
REALTIME_END_PERF_FORMAT=6984805.558135850

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

tree_stats_computeWalltime=0.043s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 253 499 960 1809 3241 5574 9027 14015 20730 28726 38066 47997 57307 65590 72518 77233 78912 77919 73913 67631 59848 50636 41210 31930 23741 17075 11908 8084 5357 3407 2013 1109 536 258 117 35 9 2 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 3 7 38 111 377 908 2121 4039 7300 12734 19386 28135 38687 49024 58662 67803 75554 79905 81925 80195 75414 69060 60062 50490 40119 30407 22242 15732 10811 7307 4801 2917 1682 814 399 199 61 16 4
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 506 998 1920 3618 6482 11148 18054 28030 41460 57452 76132 95994 114614 131180 145036 154466 157824 155838 147826 135262 119696 101272 82420 63860 47482 34150 23816 16168 10714 6814 4026 2218 1072 516 234 70 18 4
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 3 7 38 111 377 908 2121 4039 7299 12734 19386 28135 38687 49024 58662 67803 75554 79905 81925 80195 75414 69060 60062 50490 40119 30407 22242 15732 10811 7307 4801 2917 1682 814 399 199 61 16 4
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 1.98828 1.98617 1.96192 1.94219 1.8958 1.85992 1.80974 1.77628 1.73953 1.69286 1.66257 1.63044 1.59699 1.57227 1.55281 1.53251 1.51087 1.49371 1.47429 1.4575 1.44246 1.42304 1.40692 1.38741 1.37177 1.35961 1.3487 1.33944 1.33133 1.318 1.29542 1.27546 1.24166 1.24067 1.22674 1.14957 1.12857 1.11111 1

tree_stats_height=47
tree_stats_numInternals=999450
tree_stats_numLeaves=999451
tree_stats_numNodes=1998901
tree_stats_numKeys=999450

tree_stats_avgDegreeInternal=2
tree_stats_avgDegreeLeaves=0.999999
tree_stats_avgDegree=1.5
tree_stats_avgKeyDepth=26.2598

tree_stats_bytesAtDepth=40 80 160 320 640 1280 2560 5120 10240 20240 39920 76800 144720 259280 445920 722160 1121200 1658400 2298080 3045280 3839760 4584560 5247200 5801440 6178640 6312960 6233520 5913040 5410480 4787840 4050880 3296800 2554400 1899280 1366000 952640 646720 428560 272560 161040 88720 42880 20640 9360 2800 720 160
tree_stats_sizeInBytes=79956040

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


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:60 4:1435 8:53087 16:369375 32:55942
    (2^01, 2^02]: 60
    (2^02, 2^03]: 1435
    (2^03, 2^04]: 53087
    (2^04, 2^05]: 369375
    (2^05, 2^06]: 55942
sum_limbo_reclamation_event_size_total=11000432
count_limbo_reclamation_event_size_by_thread=9997 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9997 9998 9997 9998 9998 9998 9998 9997 9998 9998 9998 9998 9998 9998 9998 9998 9997 9998 9998 9998 9998 9998 9998 9998
count_limbo_reclamation_event_size_total=479899
sum_limbo_reclamation_event_count_total=847200
first_thread_announced_epoch_by_thread=38342 38342 38342 38342 38342 38342 38342 38342 38342 38342 38342 38342 38342 38342 38342 38342 38342 38342 38342 38342 38342 38342 38342 38342 38342 38342 38342 38342 38342 38342 38342 38342 38342 38342 38342 38342 38342 38342 38342 38342 38342 38342 38342 38342 38342 38342 38342 38342
sum_num_inserts_by_thread=400001 402757 407285 407139 403690 400123 402291 403573 408720 409420 405719 402782 402896 405249 407336 408813 405196 404292 399546 404655 405587 407233 404354 400994 401558 402630 407185 406266 403365 401021 403802 403975 409380 410410 403694 402517 403680 405677 409217 408242 406465 402961 400298 403034 404979 408382 403542 400941
sum_num_inserts_total=19422872
sum_num_deletes_by_thread=399818 403253 407123 406093 403896 399750 402312 403680 409199 410312 405018 402722 402734 406062 406544 408426 406822 403969 401302 403252 406410 408496 403397 399396 400252 403432 405807 406994 404355 400396 403545 403524 408370 410678 404518 402893 403725 404947 408699 409166 405668 402123 399779 403255 405254 408074 403492 399977
sum_num_deletes_total=19418909
sum_num_searches_by_thread=7208719 7260946 7326996 7321830 7282696 7199408 7240339 7271765 7363200 7370184 7288050 7247619 7247727 7292149 7333117 7359512 7316120 7266963 7199856 7259564 7307573 7341997 7261806 7201881 7217419 7258961 7322397 7327592 7268261 7213414 7236550 7277130 7361095 7370621 7282033 7243209 7254563 7304573 7357121 7363093 7302837 7251647 7197806 7254238 7294916 7352880 7265200 7211334
sum_num_searches_total=349558907
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=8008538 8066956 8141404 8135062 8090282 7999281 8044942 8079018 8181119 8189916 8098787 8053123 8053357 8103460 8146997 8176751 8128138 8075224 8000704 8067471 8119570 8157726 8069557 8002271 8019229 8065023 8135389 8140852 8075981 8014831 8043897 8084629 8178845 8191709 8090245 8048619 8061968 8115197 8175037 8180501 8114970 8056731 7997883 8060527 8105149 8169336 8072234 8012252
average_num_operations_total=8091681
stdev_num_operations_total=8427
sum_num_operations_total=388400688
min_num_operations_total=7997883
max_num_operations_total=8191709
first_time_thread_terminate_by_thread=10000151 10000151 10000151 10000151 10000151 10000151 10000151 10000151 10000151 10000151 10000151 10000151 10000151 10000151 10000150 10000151 10000151 10000151 10000151 10000151 10000151 10000151 10000151 10000151 10000151 10000151 10000151 10000151 10000151 10000151 10000151 10000151 10000151 10000151 10000151 10000151 10000151 10000151 10000150 10000151 10000151 10000151 10000151 10000151 10000151 10000151 10000151 10000151
min_time_thread_terminate_total=10000150
max_time_thread_terminate_total=10000151
first_time_thread_start_by_thread=4 3 4 4 3 4 4 4 3 4 3 4 4 4 4 3 4 4 4 4 4 4 4 3 4 3 4 4 3 4 4 4 3 4 3 4 4 4 4 3 4 4 4 4 4 4 4 3
min_time_thread_start_total=3
max_time_thread_start_total=4
sum_duration_all_ops_total=

threads_final_keysum=1000480098400
threads_final_size=999450
final_keysum=1000480098400
final_size=999450
validate_result=success
Validation OK.
Structural validation OK.

total_find=349558907
total_rq=0
total_inserts=19422872
total_deletes=19418909
total_updates=38841781
total_queries=349558907
total_ops=388400688
find_throughput=34955890
rq_throughput=0
update_throughput=3884178
query_throughput=34955890
total_throughput=38840068


total find                    : 349558907
total rq                      : 0
total inserts                 : 19422872
total deletes                 : 19418909
total updates                 : 38841781
total queries                 : 349558907
total ops                     : 388400688
find throughput               : 34955890
rq throughput                 : 0
update throughput             : 3884178
query throughput              : 34955890
total throughput              : 38840068

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

PAPI_L2_TCM=21.4686
PAPI_L3_TCM=4.28635
PAPI_TOT_CYC=3444.37
PAPI_TOT_INS=343.763
garbage=174770082789342
total_execution_walltime=11.457s
REALTIME_MAIN_END_PERF_FORMAT=6984805.698535902
[time_cmd_output] time_elapsed_sec=11.58, faults_major=0, faults_minor=99217, mem_maxresident_kb=399052, user_cputime=556.83, sys_cputime=1.85, percent_cpu=4822%
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=1