__step=000170
__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.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=data000170.txt
__path_data=data/data000170.txt
__hostname=jax
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x55ea14022400
addrof(kcasDescriptors[1])=0x55ea14022d00
addrof(rdcssDescriptors[0])=0x55ea14142400
addrof(rdcssDescriptors[1])=0x55ea141424c0
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=6996440.172346879
binary=./sigouin_int_bst_kcas_validate.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
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.004s
prefilling_size=6840686 prefilling_elapsed_millis=1.001s
prefilling_size=7126016 prefilling_elapsed_millis=1.101s
prefilling_size=7383644 prefilling_elapsed_millis=1.201s
prefilling_size=7614582 prefilling_elapsed_millis=1.301s
prefilling_size=7823487 prefilling_elapsed_millis=1.402s
prefilling_size=8013091 prefilling_elapsed_millis=1.502s
prefilling_size=8183081 prefilling_elapsed_millis=1.602s
prefilling_size=8336144 prefilling_elapsed_millis=1.702s
prefilling_size=8476835 prefilling_elapsed_millis=1.802s
prefilling_size=8606605 prefilling_elapsed_millis=1.903s
prefilling_size=8723123 prefilling_elapsed_millis=2.003s
prefilling_size=8828690 prefilling_elapsed_millis=2.103s
prefilling_size=8926187 prefilling_elapsed_millis=2.203s
prefilling_size=9014069 prefilling_elapsed_millis=2.303s
prefilling_size=9092481 prefilling_elapsed_millis=2.404s
prefilling_size=9164395 prefilling_elapsed_millis=2.504s
prefilling_size=9231600 prefilling_elapsed_millis=2.604s
prefilling_size=9293435 prefilling_elapsed_millis=2.704s
prefilling_size=9350695 prefilling_elapsed_millis=2.804s
prefilling_size=9401933 prefilling_elapsed_millis=2.905s
prefilling_size=9450057 prefilling_elapsed_millis=3.005s
prefilling_size=9493824 prefilling_elapsed_millis=3.105s
prefilling_size=9534167 prefilling_elapsed_millis=3.205s
prefilling_size=9570920 prefilling_elapsed_millis=3.305s
prefilling_size=9604126 prefilling_elapsed_millis=3.406s
prefilling_size=9635620 prefilling_elapsed_millis=3.506s
prefilling_size=9666157 prefilling_elapsed_millis=3.606s
prefilling_size=9692419 prefilling_elapsed_millis=3.706s
prefilling_size=9715847 prefilling_elapsed_millis=3.806s
prefilling_size=9738358 prefilling_elapsed_millis=3.907s
prefilling_size=9757638 prefilling_elapsed_millis=4.007s
prefilling_size=9775987 prefilling_elapsed_millis=4.107s
prefilling_size=9792151 prefilling_elapsed_millis=4.207s
prefilling_size=9807177 prefilling_elapsed_millis=4.307s
finished prefilling to size 9807218 for expected size 10000000 keysum=98051213310258, performing 89440607 updates; total_prefilling_elapsed_ms=4408 ms)
pref_size=9807218
pref_millis=4408
prefill_elapsed_ms=4426
main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=6996444.774714267
REALTIME_END_PERF_FORMAT=6996454.774873983

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

tree_stats_computeWalltime=0.132s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 126 243 469 896 1691 3093 5469 9417 15605 24984 38695 58236 84727 118836 161041 210805 264994 321852 377346 426730 464130 486522 492635 481369 454460 413063 362352 306077 249821 196682 148547 107994 75196 50312 32530 20359 12147 6824 3710 1865 963 472 226 124 76 44 22 7 4 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 1 5 12 23 56 157 383 870 1779 3438 6239 10447 17325 27478 41358 59742 84035 111623 142413 174718 206913 235025 254710 266751 267986 261149 243672 219890 190118 158377 127819 98653 73077 52012 35555 23148 14651 9058 5081 2861 1417 749 369 178 87 52 37 22 3 3 1
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 127 248 481 919 1747 3250 5852 10287 17384 28422 44934 68683 102052 146314 202399 270547 349029 433475 519759 601448 671043 721547 747345 748120 722446 674212 606024 525967 439939 355059 276366 206647 148273 102324 68085 43507 26798 15882 8791 4726 2380 1221 595 302 163 96 59 29 7 4 1
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 127 248 481 919 1747 3250 5852 10287 17384 28422 44934 68683 102052 146314 202399 270547 349029 433475 519759 601448 671043 721547 747345 748120 722446 674212 606024 525967 439939 355059 276366 206647 148273 102324 68085 43507 26798 15882 8791 4726 2380 1221 595 302 163 96 59 29 7 4 1
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 1.98438 1.96063 1.95968 1.93555 1.92601 1.89239 1.84892 1.82331 1.77447 1.73729 1.70192 1.66738 1.63795 1.60349 1.57112 1.54104 1.51091 1.48271 1.45656 1.43117 1.40621 1.38361 1.36148 1.34186 1.32224 1.30418 1.2862 1.26998 1.25451 1.23921 1.22442 1.21023 1.19492 1.18296 1.17369 1.16122 1.148 1.13938 1.12385 1.11557 1.10897 1.1084 1.10074 1.12773 1.12914 1.1227 1.15625 1.11864 1 1 1 1

tree_stats_height=58
tree_stats_numInternals=6493916
tree_stats_numLeaves=3431526
tree_stats_numNodes=9925442
tree_stats_numKeys=9925442

tree_stats_avgDegreeInternal=1.52842
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.34573
tree_stats_avgKeyDepth=29.5082


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:68 2:1621 4:55813 8:371328 16:51068
    [2^00, 2^01]: 68
    (2^01, 2^02]: 1621
    (2^02, 2^03]: 55813
    (2^03, 2^04]: 371328
    (2^04, 2^05]: 51068
sum_limbo_reclamation_event_size_total=5426462
count_limbo_reclamation_event_size_by_thread=9998 9998 9998 9998 9998 9998 9997 9998 9998 9998 9998 9998 9997 9998 9998 9998 9998 9997 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9996 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9997 9998 9998 9998 9998
count_limbo_reclamation_event_size_total=479898
sum_limbo_reclamation_event_count_total=503664
first_thread_announced_epoch_by_thread=29142 29142 29142 29142 29142 29142 29142 29142 29142 29142 29142 29142 29142 29142 29142 29142 29142 29142 29142 29142 29142 29142 29142 29142 29142 29142 29142 29142 29142 29142 29142 29142 29142 29142 29142 29142 29142 29142 29142 29142 29142 29142 29142 29142 29142 29142 29142 29142
sum_num_inserts_by_thread=240980 237569 242438 239957 238719 237355 239954 238478 241608 244394 240949 239340 237338 239775 242847 238827 240544 236788 240100 237463 239713 243926 237549 234716 240125 237874 239602 239943 242321 239581 241302 237504 241224 241496 242132 237429 241420 238508 239698 243971 242522 237802 239548 239018 239629 240162 238347 235379
sum_num_inserts_total=11507864
sum_num_deletes_by_thread=240809 237902 242692 239796 239156 236982 240493 238183 241264 244654 242174 238987 238071 239807 243076 239874 239371 236913 240311 237467 238922 242751 237834 236305 240424 239213 239589 240078 241606 239224 242141 238042 240770 241053 241548 237154 241186 240006 240433 243537 242814 238375 239268 238242 238811 240058 237259 235784
sum_num_deletes_total=11510409
sum_num_searches_by_thread=4324942 4282974 4372733 4318401 4298829 4253937 4333846 4293803 4341736 4400636 4340315 4302954 4282849 4306013 4380931 4328319 4306197 4275717 4316867 4280515 4302724 4374931 4275295 4242213 4328322 4284471 4318223 4320367 4353955 4316995 4325377 4296191 4339394 4338636 4348015 4263601 4344674 4308026 4329148 4392502 4369401 4278708 4320848 4277569 4305611 4325925 4277240 4247111
sum_num_searches_total=207147987
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=4806731 4758445 4857863 4798154 4776704 4728274 4814293 4770464 4824608 4889684 4823438 4781281 4758258 4785595 4866854 4807020 4786112 4749418 4797278 4755445 4781359 4861608 4750678 4713234 4808871 4761558 4797414 4800388 4837882 4795800 4808820 4771737 4821388 4821185 4831695 4738184 4827280 4786540 4809279 4880010 4854737 4754885 4799664 4754829 4784051 4806145 4752846 4718274
average_num_operations_total=4795130
stdev_num_operations_total=5977
sum_num_operations_total=230166260
min_num_operations_total=4713234
max_num_operations_total=4889684
first_time_thread_terminate_by_thread=10000159 10000158 10000159 10000158 10000158 10000158 10000160 10000158 10000159 10000159 10000158 10000159 10000159 10000158 10000159 10000158 10000158 10000159 10000158 10000158 10000159 10000158 10000159 10000159 10000159 10000158 10000159 10000158 10000160 10000158 10000160 10000158 10000159 10000159 10000158 10000158 10000159 10000158 10000159 10000158 10000158 10000159 10000158 10000158 10000158 10000158 10000159 10000159
min_time_thread_terminate_total=10000158
max_time_thread_terminate_total=10000160
first_time_thread_start_by_thread=5 4 5 4 4 5 4 4 4 5 5 5 5 5 5 5 5 5 4 4 5 4 5 5 5 4 5 4 4 5 4 4 4 5 5 5 5 5 5 5 5 5 4 4 5 4 5 5
min_time_thread_start_total=4
max_time_thread_start_total=5
sum_duration_all_ops_total=

threads_final_keysum=99238693476766
threads_final_size=9925442
final_keysum=99238693476766
final_size=9925442
validate_result=success
Validation OK.
Structural validation OK.

total_find=207147987
total_rq=0
total_inserts=11507864
total_deletes=11510409
total_updates=23018273
total_queries=207147987
total_ops=230166260
find_throughput=20714798
rq_throughput=0
update_throughput=2301827
query_throughput=20714798
total_throughput=23016626


total find                    : 207147987
total rq                      : 0
total inserts                 : 11507864
total deletes                 : 11510409
total updates                 : 23018273
total queries                 : 207147987
total ops                     : 230166260
find throughput               : 20714798
rq throughput                 : 0
update throughput             : 2301827
query throughput              : 20714798
total throughput              : 23016626

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

PAPI_L2_TCM=30.9778
PAPI_L3_TCM=9.85866
PAPI_TOT_CYC=5814.06
PAPI_TOT_INS=1574.44
garbage=1025274992752460
total_execution_walltime=14.811s
REALTIME_MAIN_END_PERF_FORMAT=6996454.999564949
[time_cmd_output] time_elapsed_sec=15.00, faults_major=0, faults_minor=234992, mem_maxresident_kb=941948, user_cputime=721.56, sys_cputime=4.31, percent_cpu=4837%
timeout=false
algorithm=sigouin_int_bst_kcas_validate.debra
thread_pinning=-pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
millis=10000
__trials=2