__step=000092
__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=data000092.txt
__path_data=data/data000092.txt
__hostname=nasus
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x561af32463c0
addrof(kcasDescriptors[1])=0x561af3246cc0
addrof(rdcssDescriptors[0])=0x561af33663c0
addrof(rdcssDescriptors[1])=0x561af3366480
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=220904.294137866
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=8799454 prefilling_elapsed_millis=1s
prefilling_size=9010104 prefilling_elapsed_millis=1.1s
prefilling_size=9181505 prefilling_elapsed_millis=1.201s
prefilling_size=9323814 prefilling_elapsed_millis=1.301s
prefilling_size=9438033 prefilling_elapsed_millis=1.401s
prefilling_size=9533823 prefilling_elapsed_millis=1.501s
prefilling_size=9612820 prefilling_elapsed_millis=1.601s
prefilling_size=9678105 prefilling_elapsed_millis=1.701s
prefilling_size=9733253 prefilling_elapsed_millis=1.801s
prefilling_size=9777502 prefilling_elapsed_millis=1.901s
prefilling_size=9814691 prefilling_elapsed_millis=2.002s
finished prefilling to size 9814738 for expected size 10000000 keysum=98146994594064, performing 80196359 updates; total_prefilling_elapsed_ms=2103 ms)
pref_size=9814738
pref_millis=2103
prefill_elapsed_ms=2117
main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=220906.464118214
REALTIME_END_PERF_FORMAT=220916.464199044

###############################################################################
################################## 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.05s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65536 131069 261949 517269 948772 1399842 1373204 757539 196880 17708 160 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 178 5932 73208 404872 1104837 1466403 924570 251059 22271 197
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65536 131071 262127 523201 1021980 1804714 2478041 2223942 1121450 268767 22431 197
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65536 131071 262127 523201 1021980 1804714 2478041 2223942 1121450 268767 22431 197
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1.99998 1.9999 1.99666 1.96466 1.83753 1.59743 1.34331 1.16363 1.0641 1.01757 1.00165 1

tree_stats_height=28
tree_stats_numInternals=5735463
tree_stats_numLeaves=4253529
tree_stats_numNodes=9988992
tree_stats_numKeys=9988992

tree_stats_avgDegreeInternal=1.74162
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.42582
tree_stats_avgKeyDepth=21.7321


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:0 4:0 8:467 16:247995 32:189125 64:251 128:178
    (2^03, 2^04]: 467
    (2^04, 2^05]: 247995
    (2^05, 2^06]: 189125
    (2^06, 2^07]: 251
    (2^07, 2^08]: 178
sum_limbo_reclamation_event_size_total=13499155
count_limbo_reclamation_event_size_by_thread=3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422
count_limbo_reclamation_event_size_total=438016
sum_limbo_reclamation_event_count_total=438272
first_thread_announced_epoch_by_thread=7882 7882 7882 7882 7882 7882 7882 7882 7882 7882 7882 7882 7882 7882 7882 7882 7882 7882 7882 7882 7882 7882 7882 7882 7882 7882 7882 7882 7882 7882 7882 7882 7882 7882 7882 7882 7882 7882 7882 7882 7882 7882 7882 7882 7882 7882 7882 7882 7882 7882 7882 7882 7882 7882 7882 7882 7882 7882 7882 7882 7882 7882 7882 7882 7882 7882 7882 7882 7882 7882 7882 7882 7882 7882 7882 7882 7882 7882 7882 7882 7882 7882 7882 7882 7882 7882 7882 7882 7882 7882 7882 7882 7882 7882 7882 7882 7882 7882 7882 7882 7882 7882 7882 7882 7882 7882 7882 7882 7882 7882 7882 7882 7882 7882 7882 7882 7882 7882 7882 7882 7882 7882 7882 7882 7882 7882 7882 7882
sum_num_inserts_by_thread=214133 215451 214133 213664 211999 213063 211735 211829 211914 212069 212429 211538 211703 211154 212382 210684 213607 214158 213298 214494 213196 213089 212607 213892 212620 213058 211915 211718 212271 212421 212178 211327 214157 214099 215423 214536 212996 213030 212629 211774 213474 212775 211225 211761 211821 212840 211674 211117 215649 214059 214011 213944 212341 212702 211611 211431 210996 211982 211330 210440 211450 211772 211960 211989 213880 214592 213018 213171 211851 211003 210009 209550 211792 210615 210623 210412 212570 211981 211478 210541 214290 214661 213040 212730 212038 211750 212593 211068 211991 211289 211223 213202 213370 213528 211418 212395 214335 215089 213342 213129 211276 211248 211593 211863 211772 212249 213205 212476 213181 212433 212665 212504 213656 214415 212872 212939 211028 211722 209199 213304 212989 211509 212062 211395 212748 213729 213187 211931
sum_num_inserts_total=27197444
sum_num_deletes_by_thread=214858 216543 214326 213574 212705 212900 212832 211124 213088 213005 211937 212469 211966 211364 211446 211139 213354 213767 212294 214336 212939 213916 212490 213186 212023 212627 212846 211848 212644 212233 211551 210974 213576 214409 215336 215255 213281 212821 212978 212326 212482 213070 210966 211910 211780 211981 211970 210858 214603 215313 212854 214263 212820 213293 210354 211943 211345 211672 211846 211242 211587 211197 212422 211082 214679 215762 213651 213219 210778 210989 210214 209742 210374 210333 210340 210277 211777 212858 211278 211245 213912 215364 213621 212610 211533 211493 211737 211309 212283 210982 211282 213091 213198 213035 212175 211089 214115 214891 213624 212477 212878 211762 211816 212209 211312 212303 212945 212912 213283 212344 212207 212664 212776 213774 212718 211804 211550 210931 210404 211743 211567 212650 211221 212655 212151 213081 213592 211708
sum_num_deletes_total=27195436
sum_num_searches_by_thread=3870386 3891592 3855758 3833007 3819050 3833112 3819076 3808144 3818065 3827836 3819320 3819521 3807327 3806859 3806226 3791402 3840104 3854892 3836519 3852804 3836576 3829547 3825645 3839900 3819139 3842238 3815720 3807442 3828871 3824898 3817439 3799778 3848523 3868919 3868660 3859414 3835143 3839635 3822665 3817385 3828887 3823770 3806976 3816702 3814277 3823093 3808812 3793170 3868227 3863733 3853587 3853757 3823872 3833820 3803676 3806889 3805739 3809138 3802037 3802960 3792736 3801305 3822040 3806021 3856879 3870203 3842344 3842566 3805564 3796377 3788752 3782079 3804497 3779182 3789143 3795427 3808399 3822668 3794554 3797713 3850306 3868933 3839907 3832893 3811917 3812436 3809649 3801277 3815366 3798860 3794180 3826545 3841284 3832573 3822107 3810766 3860186 3871029 3837210 3829153 3814852 3823994 3803408 3810976 3810176 3826675 3822601 3828259 3834399 3839999 3825928 3825436 3835770 3860562 3823778 3826123 3800144 3802219 3787227 3814360 3821558 3814912 3818964 3823271 3830994 3843729 3834987 3825745
sum_num_searches_total=489497731
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=4299377 4323586 4284217 4260245 4243754 4259075 4243643 4231097 4243067 4252910 4243686 4243528 4230996 4229377 4230054 4213225 4267065 4282817 4262111 4281634 4262711 4256552 4250742 4266978 4243782 4267923 4240481 4231008 4253786 4249552 4241168 4222079 4276256 4297427 4299419 4289205 4261420 4265486 4248272 4241485 4254843 4249615 4229167 4240373 4237878 4247914 4232456 4215145 4298479 4293105 4280452 4281964 4249033 4259815 4225641 4230263 4228080 4232792 4225213 4224642 4215773 4224274 4246422 4229092 4285438 4300557 4269013 4268956 4228193 4218369 4208975 4201371 4226663 4200130 4210106 4216116 4232746 4247507 4217310 4219499 4278508 4298958 4266568 4258233 4235488 4235679 4233979 4223654 4239640 4221131 4216685 4252838 4267852 4259136 4245700 4234250 4288636 4301009 4264176 4254759 4239006 4247004 4226817 4235048 4233260 4251227 4248751 4253647 4260863 4264776 4250800 4250604 4262202 4288751 4249368 4250866 4222722 4224872 4206830 4239407 4246114 4239071 4242247 4247321 4255893 4270539 4261766 4249384
average_num_operations_total=4249145
stdev_num_operations_total=2163
sum_num_operations_total=543890611
min_num_operations_total=4200130
max_num_operations_total=4323586
first_time_thread_terminate_by_thread=10000085 10000085 10000085 10000085 10000083 10000084 10000083 10000083 10000082 10000082 10000082 10000082 10000085 10000083 10000081 10000083 10000085 10000085 10000085 10000085 10000084 10000084 10000084 10000084 10000082 10000082 10000082 10000082 10000084 10000084 10000085 10000084 10000084 10000084 10000084 10000084 10000082 10000082 10000082 10000082 10000083 10000083 10000083 10000083 10000083 10000082 10000083 10000082 10000084 10000084 10000084 10000084 10000083 10000083 10000083 10000083 10000085 10000085 10000085 10000085 10000084 10000083 10000084 10000083 10000085 10000085 10000085 10000085 10000083 10000083 10000083 10000083 10000082 10000082 10000082 10000082 10000081 10000083 10000081 10000081 10000085 10000085 10000085 10000085 10000084 10000084 10000084 10000084 10000084 10000082 10000082 10000082 10000084 10000084 10000084 10000084 10000084 10000084 10000084 10000084 10000082 10000082 10000082 10000082 10000083 10000083 10000083 10000083 10000083 10000083 10000083 10000082 10000084 10000084 10000084 10000084 10000083 10000083 10000084 10000083 10000085 10000085 10000085 10000085 10000083 10000083 10000084 10000083
min_time_thread_terminate_total=10000081
max_time_thread_terminate_total=10000085
first_time_thread_start_by_thread=6 6 5 6 8 8 8 8 4 4 4 4 4 4 4 4 5 5 5 5 5 5 5 5 6 6 6 6 5 5 5 5 8 8 8 8 6 6 6 6 8 8 8 8 7 7 7 7 7 7 7 7 5 5 5 5 7 7 7 7 7 7 7 7 6 6 5 6 8 8 8 8 4 4 4 4 4 4 4 4 5 5 5 5 5 5 5 5 6 6 6 6 5 5 5 5 8 8 8 8 6 6 6 6 8 8 8 8 7 7 7 7 7 7 7 7 5 5 5 5 7 7 7 7 7 7 7 7
min_time_thread_start_total=4
max_time_thread_start_total=8
sum_duration_all_ops_total=

threads_final_keysum=99906189918292
threads_final_size=9988992
final_keysum=99906189918292
final_size=9988992
validate_result=success
Validation OK.
Structural validation OK.

total_find=489497731
total_rq=0
total_inserts=27197444
total_deletes=27195436
total_updates=54392880
total_queries=489497731
total_ops=543890611
find_throughput=48949773
rq_throughput=0
update_throughput=5439288
query_throughput=48949773
total_throughput=54389061


total find                    : 489497731
total rq                      : 0
total inserts                 : 27197444
total deletes                 : 27195436
total updates                 : 54392880
total queries                 : 489497731
total ops                     : 543890611
find throughput               : 48949773
rq throughput                 : 0
update throughput             : 5439288
query throughput              : 48949773
total throughput              : 54389061

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=1861400051020787
total_execution_walltime=12.266s
REALTIME_MAIN_END_PERF_FORMAT=220916.561296540
[time_cmd_output] time_elapsed_sec=12.41, faults_major=0, faults_minor=237710, mem_maxresident_kb=947952, user_cputime=1556.46, sys_cputime=7.29, percent_cpu=12594%
timeout=false
algorithm=sigouin_int_avl_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=2