__step=000091
__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_avl_kcas_validate.debra -nwork 128 -nprefill 128 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 5.0 5.0 -k 20000000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000091.txt
__path_data=data/data000091.txt
__hostname=nasus
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x557da19703c0
addrof(kcasDescriptors[1])=0x557da1970cc0
addrof(rdcssDescriptors[0])=0x557da1a903c0
addrof(rdcssDescriptors[1])=0x557da1a90480
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=220891.808030626
binary=./sigouin_int_avl_kcas_validate.debra
parsed custom binding: 0-63,128-191,64-127,192-255
DS_TYPENAME=sigouin_int_avl_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=128
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=128
WORK_THREADS=128
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,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63,128,129,130,131,132,133,134,135,136,137,138,139,140,141,142,143,144,145,146,147,148,149,150,151,152,153,154,155,156,157,158,159,160,161,162,163,164,165,166,167,168,169,170,171,172,173,174,175,176,177,178,179,180,181,182,183,184,185,186,187,188,189,190,191


Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.028s
prefilling_size=8819963 prefilling_elapsed_millis=1s
prefilling_size=9026250 prefilling_elapsed_millis=1.101s
prefilling_size=9198874 prefilling_elapsed_millis=1.201s
prefilling_size=9338935 prefilling_elapsed_millis=1.301s
prefilling_size=9453228 prefilling_elapsed_millis=1.401s
prefilling_size=9548605 prefilling_elapsed_millis=1.501s
prefilling_size=9624635 prefilling_elapsed_millis=1.601s
prefilling_size=9688727 prefilling_elapsed_millis=1.701s
prefilling_size=9743184 prefilling_elapsed_millis=1.801s
prefilling_size=9787080 prefilling_elapsed_millis=1.901s
prefilling_size=9822472 prefilling_elapsed_millis=2.002s
finished prefilling to size 9822499 for expected size 10000000 keysum=98190498593790, performing 80944590 updates; total_prefilling_elapsed_ms=2103 ms)
pref_size=9822499
pref_millis=2103
prefill_elapsed_ms=2116
main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=220893.983572348
REALTIME_END_PERF_FORMAT=220903.983634397

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

tree_stats_computeWalltime=0.067s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65536 131072 262087 520739 976512 1474003 1412494 684831 135001 7434 49 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 54 3144 56502 394657 1194408 1569454 854427 172263 9278 54
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65536 131072 262141 523883 1033014 1868660 2606902 2254285 989428 179697 9327 54
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65536 131072 262141 523883 1033014 1868660 2606902 2254285 989428 179697 9327 54
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1.99998 1.99868 1.97784 1.86364 1.60626 1.32291 1.13512 1.04517 1.01053 1.00054 1

tree_stats_height=28
tree_stats_numInternals=5735293
tree_stats_numLeaves=4254241
tree_stats_numNodes=9989534
tree_stats_numKeys=9989534

tree_stats_avgDegreeInternal=1.74177
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.42587
tree_stats_avgKeyDepth=21.6679


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:0 4:0 8:442 16:244944 32:192845 64:311 128:242
    (2^03, 2^04]: 442
    (2^04, 2^05]: 244944
    (2^05, 2^06]: 192845
    (2^06, 2^07]: 311
    (2^07, 2^08]: 242
sum_limbo_reclamation_event_size_total=13585087
count_limbo_reclamation_event_size_by_thread=3428 3428 3428 3428 3428 3428 3428 3428 3428 3428 3428 3428 3428 3428 3428 3428 3428 3428 3428 3428 3428 3428 3428 3428 3428 3428 3428 3428 3428 3428 3428 3428 3428 3428 3428 3428 3428 3428 3428 3428 3428 3428 3428 3428 3428 3428 3428 3428 3428 3428 3428 3428 3428 3428 3428 3428 3428 3428 3428 3428 3428 3428 3428 3428 3428 3428 3428 3428 3428 3428 3428 3428 3428 3428 3428 3428 3428 3428 3428 3428 3428 3428 3428 3428 3428 3428 3428 3428 3428 3428 3428 3428 3428 3428 3428 3428 3428 3428 3428 3428 3428 3428 3428 3428 3428 3428 3428 3428 3428 3428 3428 3428 3428 3428 3428 3428 3428 3428 3428 3428 3428 3428 3428 3428 3428 3428 3428 3428
count_limbo_reclamation_event_size_total=438784
sum_limbo_reclamation_event_count_total=439040
first_thread_announced_epoch_by_thread=7902 7902 7902 7902 7902 7902 7902 7902 7902 7902 7902 7902 7902 7902 7902 7902 7902 7902 7902 7902 7902 7902 7902 7902 7902 7902 7902 7902 7902 7902 7902 7902 7902 7902 7902 7902 7902 7902 7902 7902 7902 7902 7902 7902 7902 7902 7902 7902 7902 7902 7902 7902 7902 7902 7902 7902 7902 7902 7902 7902 7902 7902 7902 7902 7902 7902 7902 7902 7902 7902 7902 7902 7902 7902 7902 7902 7902 7902 7902 7902 7902 7902 7902 7902 7902 7902 7902 7902 7902 7902 7902 7902 7902 7902 7902 7902 7902 7902 7902 7902 7902 7902 7902 7902 7902 7902 7902 7902 7902 7902 7902 7902 7902 7902 7902 7902 7902 7902 7902 7902 7902 7902 7902 7902 7902 7902 7902 7902
sum_num_inserts_by_thread=213504 214944 214021 212120 214794 214437 213596 213108 213827 213314 213234 213176 213086 213710 213679 212628 214279 214392 214700 214039 214701 213787 213654 213769 213406 213303 212589 212819 214568 213300 213733 214479 214568 215277 215161 213694 213595 214365 213576 213556 213338 213465 214169 213483 214285 215416 215165 215134 215054 213982 213178 213459 212805 214183 213697 213545 214211 214949 213930 214628 214120 214578 213953 212603 213398 213401 212045 212011 212335 213296 213278 213466 213613 213206 213131 213489 213691 212303 211638 211350 214119 213552 211915 213013 212671 214214 214211 213246 214198 214688 213699 213643 213543 212562 212689 212493 213227 213934 213154 214187 214941 215340 214747 214615 214227 214175 213308 212294 213370 214134 213382 213603 212799 215494 214689 213477 213397 214780 214915 213968 212927 213210 212571 214410 214660 214872 214872 214334
sum_num_inserts_total=27357938
sum_num_deletes_by_thread=215191 214664 213508 213105 214520 214783 213069 213371 213971 213473 214194 212739 213564 214446 212880 213582 214287 214965 213763 213881 214374 214365 213410 214003 212986 213934 213560 212233 214065 214183 213718 213382 215731 215300 214587 213624 215285 214288 214894 213994 213271 214363 214052 213720 214429 215196 214776 214202 213560 213470 213234 212987 212321 213563 212315 213826 214258 213844 213153 214053 214430 214678 213394 212665 212558 212988 212713 211959 212793 212884 213896 213281 213929 214404 213609 212925 214174 212320 211495 212197 213486 212852 213689 212670 213315 214869 213732 213678 213736 214220 213609 213407 213463 212480 212989 212202 214419 213850 213207 215166 214546 214865 214586 213886 214284 214086 212626 213190 213335 214219 213237 213247 212806 214120 214153 213331 212880 214759 213612 213686 213429 213097 213279 213265 214296 213951 215016 214773
sum_num_deletes_total=27355356
sum_num_searches_by_thread=3860543 3861337 3851430 3823690 3851359 3861266 3839258 3842113 3836667 3839431 3828887 3829110 3838590 3853002 3838808 3839572 3862412 3866726 3861539 3858405 3858310 3859215 3841739 3839948 3853598 3843190 3837913 3835898 3862528 3862665 3849653 3853065 3873660 3874573 3864620 3842083 3857745 3857500 3847119 3849405 3851467 3845989 3859850 3851052 3864332 3870561 3864100 3861823 3854617 3844205 3837610 3835377 3830547 3836854 3831782 3831908 3854701 3860519 3842377 3851464 3860787 3865292 3854226 3835698 3833960 3832938 3826685 3814264 3827049 3839009 3846338 3836533 3845356 3847341 3831070 3836749 3844398 3823977 3815220 3821295 3839145 3842362 3827232 3826352 3829650 3858600 3861111 3855937 3850191 3856786 3844776 3843442 3842499 3833180 3828302 3823189 3848920 3851120 3835530 3849613 3867503 3869560 3859857 3859167 3862486 3858362 3841706 3831978 3844097 3846191 3841136 3839256 3833899 3856485 3851636 3840909 3843594 3856507 3848220 3848713 3837410 3835700 3835525 3843384 3860112 3862857 3862935 3863465
sum_num_searches_total=492378479
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=4289238 4290945 4278959 4248915 4280673 4290486 4265923 4268592 4264465 4266218 4256315 4255025 4265240 4281158 4265367 4265782 4290978 4296083 4290002 4286325 4287385 4287367 4268803 4267720 4279990 4270427 4264062 4260950 4291161 4290148 4277104 4280926 4303959 4305150 4294368 4269401 4286625 4286153 4275589 4276955 4278076 4273817 4288071 4278255 4293046 4301173 4294041 4291159 4283231 4271657 4264022 4261823 4255673 4264600 4257794 4259279 4283170 4289312 4269460 4280145 4289337 4294548 4281573 4260966 4259916 4259327 4251443 4238234 4252177 4265189 4273512 4263280 4272898 4274951 4257810 4263163 4272263 4248600 4238353 4244842 4266750 4268766 4252836 4252035 4255636 4287683 4289054 4282861 4278125 4285694 4272084 4270492 4269505 4258222 4253980 4247884 4276566 4278904 4261891 4278966 4296990 4299765 4289190 4287668 4290997 4286623 4267640 4257462 4270802 4274544 4267755 4266106 4259504 4286099 4280478 4267717 4269871 4286046 4276747 4276367 4263766 4262007 4261375 4271059 4289068 4291680 4292823 4292572
average_num_operations_total=4274154
stdev_num_operations_total=1286
sum_num_operations_total=547091773
min_num_operations_total=4238234
max_num_operations_total=4305150
first_time_thread_terminate_by_thread=10000064 10000064 10000065 10000065 10000064 10000064 10000064 10000064 10000063 10000063 10000063 10000063 10000066 10000066 10000066 10000066 10000067 10000067 10000067 10000067 10000064 10000064 10000064 10000064 10000065 10000065 10000065 10000065 10000065 10000064 10000065 10000065 10000066 10000066 10000066 10000066 10000065 10000065 10000065 10000065 10000066 10000066 10000066 10000066 10000065 10000065 10000065 10000065 10000066 10000066 10000066 10000066 10000063 10000063 10000063 10000063 10000063 10000064 10000063 10000063 10000067 10000067 10000067 10000067 10000064 10000065 10000064 10000064 10000064 10000064 10000064 10000064 10000063 10000063 10000063 10000063 10000066 10000066 10000066 10000066 10000067 10000067 10000067 10000067 10000064 10000064 10000064 10000064 10000065 10000065 10000065 10000065 10000065 10000064 10000065 10000065 10000066 10000066 10000066 10000066 10000065 10000065 10000065 10000065 10000066 10000066 10000066 10000066 10000065 10000065 10000065 10000065 10000066 10000066 10000066 10000066 10000063 10000063 10000063 10000063 10000063 10000063 10000063 10000063 10000067 10000067 10000067 10000067
min_time_thread_terminate_total=10000063
max_time_thread_terminate_total=10000067
first_time_thread_start_by_thread=4 4 4 4 3 3 3 3 4 4 4 4 4 4 4 4 6 6 6 6 3 3 3 3 4 4 4 4 5 5 5 5 6 6 6 6 4 4 4 4 7 6 7 7 3 3 3 3 5 5 5 5 5 5 5 5 6 5 5 5 6 6 6 6 4 4 4 4 3 3 3 3 4 4 4 4 4 4 4 4 6 6 6 6 3 3 3 3 4 4 4 4 5 5 5 5 6 6 6 6 4 4 4 4 7 6 7 6 3 3 3 3 5 5 5 5 5 5 5 5 6 6 5 5 6 6 6 6
min_time_thread_start_total=3
max_time_thread_start_total=7
sum_duration_all_ops_total=

threads_final_keysum=99885042970366
threads_final_size=9989534
final_keysum=99885042970366
final_size=9989534
validate_result=success
Validation OK.
Structural validation OK.

total_find=492378479
total_rq=0
total_inserts=27357938
total_deletes=27355356
total_updates=54713294
total_queries=492378479
total_ops=547091773
find_throughput=49237847
rq_throughput=0
update_throughput=5471329
query_throughput=49237847
total_throughput=54709177


total find                    : 492378479
total rq                      : 0
total inserts                 : 27357938
total deletes                 : 27355356
total updates                 : 54713294
total queries                 : 492378479
total ops                     : 547091773
find throughput               : 49237847
rq throughput                 : 0
update throughput             : 5471329
query throughput              : 49237847
total throughput              : 54709177

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=2026476446212729
total_execution_walltime=12.284s
REALTIME_MAIN_END_PERF_FORMAT=220904.95056540
[time_cmd_output] time_elapsed_sec=12.43, faults_major=0, faults_minor=237687, mem_maxresident_kb=948108, user_cputime=1557.25, sys_cputime=5.24, percent_cpu=12566%
timeout=false
algorithm=sigouin_int_avl_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1