__step=000178
__cmd_run=LD_PRELOAD=../../setbench/lib/libjemalloc.so timeout 180 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" ./sigouin_int_bst_kcas_validate_htm.debra -nwork 48 -nprefill 48 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 5.0 5.0 -k 20000000 -t 10000 -pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
__file_data=data000178.txt
__path_data=data/data000178.txt
__hostname=jax
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x55a8e9dbf400
addrof(kcasDescriptors[1])=0x55a8e9dbfd00
addrof(rdcssDescriptors[0])=0x55a8e9edf400
addrof(rdcssDescriptors[1])=0x55a8e9edf4c0
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=6996544.757958993
binary=./sigouin_int_bst_kcas_validate_htm.debra
parsed custom binding: 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
DS_TYPENAME=sigouin_int_bst_kcas_validate_htm
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=20000000
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=56
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=7032311 prefilling_elapsed_millis=1.001s
prefilling_size=7326854 prefilling_elapsed_millis=1.101s
prefilling_size=7592400 prefilling_elapsed_millis=1.201s
prefilling_size=7829809 prefilling_elapsed_millis=1.301s
prefilling_size=8042128 prefilling_elapsed_millis=1.402s
prefilling_size=8232377 prefilling_elapsed_millis=1.502s
prefilling_size=8401255 prefilling_elapsed_millis=1.602s
prefilling_size=8555929 prefilling_elapsed_millis=1.702s
prefilling_size=8695828 prefilling_elapsed_millis=1.802s
prefilling_size=8820175 prefilling_elapsed_millis=1.903s
prefilling_size=8934192 prefilling_elapsed_millis=2.003s
prefilling_size=9035975 prefilling_elapsed_millis=2.103s
prefilling_size=9128042 prefilling_elapsed_millis=2.203s
prefilling_size=9210834 prefilling_elapsed_millis=2.304s
prefilling_size=9286555 prefilling_elapsed_millis=2.404s
prefilling_size=9356169 prefilling_elapsed_millis=2.504s
prefilling_size=9415394 prefilling_elapsed_millis=2.604s
prefilling_size=9470837 prefilling_elapsed_millis=2.704s
prefilling_size=9520724 prefilling_elapsed_millis=2.805s
prefilling_size=9566810 prefilling_elapsed_millis=2.905s
prefilling_size=9607623 prefilling_elapsed_millis=3.005s
prefilling_size=9644716 prefilling_elapsed_millis=3.105s
prefilling_size=9677960 prefilling_elapsed_millis=3.205s
prefilling_size=9709268 prefilling_elapsed_millis=3.306s
prefilling_size=9737993 prefilling_elapsed_millis=3.406s
prefilling_size=9765145 prefilling_elapsed_millis=3.506s
prefilling_size=9787824 prefilling_elapsed_millis=3.606s
prefilling_size=9807364 prefilling_elapsed_millis=3.706s
finished prefilling to size 9807356 for expected size 10000000 keysum=98093144392573, performing 79197317 updates; total_prefilling_elapsed_ms=3807 ms)
pref_size=9807356
pref_millis=3807
prefill_elapsed_ms=3833
main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=6996548.754572572
REALTIME_END_PERF_FORMAT=6996558.754711552

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

tree_stats_computeWalltime=0.126s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 256 511 1005 1963 3695 6839 12216 21011 34740 55007 83655 121220 167941 222770 283560 345065 403309 452641 488074 506785 505805 486454 451932 402903 346178 287437 229764 177579 131951 95385 66388 44431 28573 18021 11174 6613 3732 2134 1123 599 301 145 60 31 12 5 2 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 1 11 23 137 306 841 1916 3991 7947 14311 24901 40168 60861 86481 118395 152625 187852 220892 248135 268032 276525 273538 262654 240527 211549 180390 146666 115749 87503 64702 45748 31215 20202 12816 8063 4851 2722 1620 827 448 228 120 46 26 9 5 2
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 512 1016 1986 3832 7145 13057 22927 38731 62954 97966 146121 208109 283631 370041 463460 555934 640493 708966 754920 773837 762979 725470 665557 586705 498986 410154 324245 247700 182888 131090 90179 59788 38223 23990 14676 8583 4856 2743 1426 749 373 180 77 38 14 7 2
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 256 512 1016 1986 3832 7145 13057 22927 38731 62954 97966 146121 208109 283631 370041 463460 555934 640493 708966 754920 773837 762979 725470 665557 586705 498986 410154 324245 247700 182888 131090 90179 59788 38223 23990 14676 8583 4856 2743 1426 749 373 180 77 38 14 7 2
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 2 1.98633 1.96555 1.94109 1.90031 1.87026 1.82033 1.77289 1.72846 1.68239 1.63763 1.59464 1.55591 1.51923 1.48616 1.45499 1.42664 1.4002 1.37639 1.35375 1.33234 1.31327 1.29446 1.27616 1.26045 1.24593 1.23035 1.21626 1.20564 1.19523 1.18149 1.17029 1.1614 1.15616 1.14598 1.13423 1.13096 1.12541 1.11046 1.10519 1.09613 1.09383 1.09444 1.09091 1.05263 1.14286 1 1

tree_stats_height=56
tree_stats_numInternals=6511250
tree_stats_numLeaves=3426577
tree_stats_numNodes=9937827
tree_stats_numKeys=9937827

tree_stats_avgDegreeInternal=1.52625
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.3448
tree_stats_avgKeyDepth=28.315


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:52 2:1617 4:55583 8:370889 16:51758 32:1
    [2^00, 2^01]: 52
    (2^01, 2^02]: 1617
    (2^02, 2^03]: 55583
    (2^03, 2^04]: 370889
    (2^04, 2^05]: 51758
    (2^05, 2^06]: 1
sum_limbo_reclamation_event_size_total=5436674
count_limbo_reclamation_event_size_by_thread=9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9997 9998 9998 9998 9998 9997 9998 9998 9998 9998 9996 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=479900
sum_limbo_reclamation_event_count_total=505776
first_thread_announced_epoch_by_thread=28312 28312 28312 28312 28312 28312 28312 28312 28312 28312 28312 28312 28312 28312 28312 28312 28312 28312 28312 28312 28312 28312 28312 28312 28312 28312 28312 28312 28312 28312 28312 28312 28312 28312 28312 28312 28312 28312 28312 28312 28312 28312 28312 28312 28312 28312 28312 28312
sum_num_inserts_by_thread=240426 240769 242187 243171 241630 239094 239821 240602 243677 243431 241078 241139 240751 242059 244632 242454 241826 240029 240834 240497 242659 243637 239946 237975 240008 241169 242299 242532 241888 240203 240536 240639 243528 243109 241539 240328 241031 242929 243455 242913 241954 241154 239406 239449 241968 243816 240403 238716
sum_num_inserts_total=11589296
sum_num_deletes_by_thread=239950 241025 242172 243160 242575 240404 240006 241017 242784 244950 242266 240995 241012 241417 243070 242242 242133 239933 239534 240600 242951 243660 239931 238150 239157 240963 243016 243430 241373 239373 239974 240781 243606 244474 241344 240353 241471 242175 243841 243315 242267 240895 239873 240188 241473 242861 240407 238322
sum_num_deletes_total=11590869
sum_num_searches_by_thread=4321297 4335339 4361167 4363216 4357508 4306080 4320158 4335683 4382031 4390564 4342660 4323192 4336899 4366082 4385254 4356553 4358952 4320079 4315839 4328411 4368268 4376655 4321183 4286949 4318950 4347759 4363606 4364153 4352983 4310234 4314465 4348878 4385274 4390978 4336532 4326370 4345188 4370340 4380677 4370421 4358877 4322762 4313313 4327616 4362398 4384514 4325678 4300329
sum_num_searches_total=208582314
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=4801673 4817133 4845526 4849547 4841713 4785578 4799985 4817302 4868492 4878945 4826004 4805326 4818662 4849558 4872956 4841249 4842911 4800041 4796207 4809508 4853878 4863952 4801060 4763074 4798115 4829891 4848921 4850115 4836244 4789810 4794975 4830298 4872408 4878561 4819415 4807051 4827690 4855444 4867973 4856649 4843098 4804811 4792592 4807253 4845839 4871191 4806488 4777367
average_num_operations_total=4828384
stdev_num_operations_total=4336
sum_num_operations_total=231762479
min_num_operations_total=4763074
max_num_operations_total=4878945
first_time_thread_terminate_by_thread=10000139 10000139 10000139 10000139 10000139 10000139 10000139 10000139 10000139 10000139 10000139 10000139 10000139 10000139 10000139 10000139 10000139 10000139 10000139 10000139 10000140 10000139 10000139 10000139 10000139 10000139 10000139 10000139 10000139 10000139 10000139 10000139 10000139 10000139 10000139 10000139 10000139 10000139 10000139 10000139 10000139 10000139 10000139 10000139 10000140 10000139 10000139 10000139
min_time_thread_terminate_total=10000139
max_time_thread_terminate_total=10000140
first_time_thread_start_by_thread=4 4 3 3 4 3 3 4 4 3 4 3 3 3 4 3 3 3 3 3 3 3 3 4 4 4 3 3 4 3 3 4 4 3 4 3 3 3 4 3 3 3 3 3 3 3 3 4
min_time_thread_start_total=3
max_time_thread_start_total=4
sum_duration_all_ops_total=

threads_final_keysum=99389497849304
threads_final_size=9937827
final_keysum=99389497849304
final_size=9937827
validate_result=success
Validation OK.
Structural validation OK.

total_find=208582314
total_rq=0
total_inserts=11589296
total_deletes=11590869
total_updates=23180165
total_queries=208582314
total_ops=231762479
find_throughput=20858231
rq_throughput=0
update_throughput=2318016
query_throughput=20858231
total_throughput=23176247


total find                    : 208582314
total rq                      : 0
total inserts                 : 11589296
total deletes                 : 11590869
total updates                 : 23180165
total queries                 : 208582314
total ops                     : 231762479
find throughput               : 20858231
rq throughput                 : 0
update throughput             : 2318016
query throughput              : 20858231
total throughput              : 23176247

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

PAPI_L2_TCM=30.8848
PAPI_L3_TCM=9.82868
PAPI_TOT_CYC=5774.11
PAPI_TOT_INS=1492.63
garbage=1031172340398670
total_execution_walltime=14.273s
REALTIME_MAIN_END_PERF_FORMAT=6996559.31971859
[time_cmd_output] time_elapsed_sec=14.47, faults_major=0, faults_minor=235205, mem_maxresident_kb=942680, user_cputime=700.77, sys_cputime=2.66, percent_cpu=4861%
timeout=false
algorithm=sigouin_int_bst_kcas_validate_htm.debra
thread_pinning=-pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
millis=10000
__trials=2