__step=000076
__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 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=data000076.txt
__path_data=data/data000076.txt
__hostname=nasus
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x5614bc5aa3c0
addrof(kcasDescriptors[1])=0x5614bc5aacc0
addrof(rdcssDescriptors[0])=0x5614bc6ca3c0
addrof(rdcssDescriptors[1])=0x5614bc6ca480
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=220701.355732448
binary=./sigouin_int_bst_kcas_validate.debra
parsed custom binding: 0-63,128-191,64-127,192-255
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=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.038s
prefilling_size=9028765 prefilling_elapsed_millis=1s
prefilling_size=9205696 prefilling_elapsed_millis=1.101s
prefilling_size=9349101 prefilling_elapsed_millis=1.201s
prefilling_size=9466613 prefilling_elapsed_millis=1.301s
prefilling_size=9562157 prefilling_elapsed_millis=1.401s
prefilling_size=9641090 prefilling_elapsed_millis=1.501s
prefilling_size=9706152 prefilling_elapsed_millis=1.601s
prefilling_size=9757945 prefilling_elapsed_millis=1.701s
prefilling_size=9801674 prefilling_elapsed_millis=1.801s
finished prefilling to size 9801714 for expected size 10000000 keysum=98015623716472, performing 78764055 updates; total_prefilling_elapsed_ms=1903 ms)
pref_size=9801714
pref_millis=1903
prefill_elapsed_ms=1916
main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=220703.367009869
REALTIME_END_PERF_FORMAT=220713.367094903

###############################################################################
################################## TIME IS UP #################################
###############################################################################

joining threads...
###############################################################################
################################# END RUNNING #################################
###############################################################################

10.1s
PRODUCING OUTPUT
computing tree_stats in PARALLEL...
bounded depth BFS to partition into subtrees for parallel computation (256 threads)...
partitioned into 2018 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...

tree_stats_computeWalltime=0.198s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 256 512 1018 1996 3872 7315 13365 23321 38908 61683 93335 133898 183586 239366 298178 356022 407492 448707 476819 488664 483934 462347 426550 380883 330973 279096 228101 181989 141479 107338 78916 56149 38689 25583 16322 9885 5655 3036 1656 842 375 187 81 29 9 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 0 4 22 68 220 727 1907 4266 8741 16286 28626 45531 68875 96359 128337 162440 194663 222714 245897 260618 266236 261974 248155 225652 200187 172608 143005 116020 91215 70520 52689 38254 26893 18075 11682 7291 4312 2233 1251 683 284 149 64 25 9 1
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 512 1022 2018 3940 7535 14092 25228 43174 70424 109621 162524 229117 308241 394537 484359 569932 643370 699533 734561 744552 728583 688524 629038 556625 479283 400709 324994 257499 198553 149436 108838 76943 52476 34397 21567 12946 7348 3889 2093 1058 471 230 93 34 10 1
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 256 512 1022 2018 3940 7535 14092 25228 43174 70424 109621 162524 229117 308241 394537 484359 569932 643370 699533 734561 744552 728583 688524 629038 556625 479283 400709 324994 257499 198553 149436 108838 76943 52476 34397 21567 12946 7348 3889 2093 1058 471 230 93 34 10 1
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 2 1.99609 1.97847 1.96333 1.9297 1.8994 1.84183 1.78694 1.72998 1.68071 1.63117 1.58588 1.54407 1.50341 1.4719 1.44164 1.41387 1.38986 1.36845 1.34836 1.32859 1.31043 1.29409 1.27938 1.26645 1.25374 1.2418 1.23234 1.22165 1.21202 1.20023 1.19105 1.17918 1.16796 1.15248 1.14193 1.13077 1.11609 1.11237 1.1032 1.09074 1.0913 1.05217 1.05376 1.02941 1 1

tree_stats_height=55
tree_stats_numInternals=6538673
tree_stats_numLeaves=3445768
tree_stats_numNodes=9984441
tree_stats_numKeys=9984441

tree_stats_avgDegreeInternal=1.52698
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.34511
tree_stats_avgKeyDepth=28.2981


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:2 2:0 4:1 8:455 16:223895 32:175336 64:302 128:9
    [2^00, 2^01]: 2
    (2^01, 2^02]: 0
    (2^02, 2^03]: 1
    (2^03, 2^04]: 455
    (2^04, 2^05]: 223895
    (2^05, 2^06]: 175336
    (2^06, 2^07]: 302
    (2^07, 2^08]: 9
sum_limbo_reclamation_event_size_total=12345891
count_limbo_reclamation_event_size_by_thread=3125 3125 3125 3125 3125 3125 3125 3125 3125 3125 3125 3125 3125 3125 3125 3125 3125 3125 3125 3125 3125 3125 3125 3125 3125 3125 3125 3125 3125 3125 3125 3125 3125 3125 3125 3125 3125 3125 3125 3125 3125 3125 3125 3125 3125 3125 3125 3125 3125 3125 3125 3125 3125 3125 3125 3125 3125 3125 3125 3125 3125 3125 3125 3125 3125 3125 3125 3125 3125 3125 3125 3125 3125 3125 3125 3125 3125 3125 3125 3125 3125 3125 3125 3125 3125 3125 3125 3125 3125 3125 3125 3125 3125 3125 3125 3125 3125 3125 3125 3125 3125 3125 3125 3125 3125 3125 3125 3125 3125 3125 3125 3125 3125 3125 3125 3125 3125 3125 3125 3125 3125 3125 3125 3125 3125 3125 3125 3125
count_limbo_reclamation_event_size_total=400000
sum_limbo_reclamation_event_count_total=400256
first_thread_announced_epoch_by_thread=7262 7262 7262 7262 7262 7262 7262 7262 7262 7262 7262 7262 7262 7262 7262 7262 7262 7262 7262 7262 7262 7262 7262 7262 7262 7262 7262 7262 7262 7262 7262 7262 7262 7262 7262 7262 7262 7262 7262 7262 7262 7262 7262 7262 7262 7262 7262 7262 7262 7262 7262 7262 7262 7262 7262 7262 7262 7262 7262 7262 7262 7262 7262 7262 7262 7262 7262 7262 7262 7262 7262 7262 7262 7262 7262 7262 7262 7262 7262 7262 7262 7262 7262 7262 7262 7262 7262 7262 7262 7262 7262 7262 7262 7262 7262 7262 7262 7262 7262 7262 7262 7262 7262 7262 7262 7262 7262 7262 7262 7262 7262 7262 7262 7262 7262 7262 7262 7262 7262 7262 7262 7262 7262 7262 7262 7262 7262 7262
sum_num_inserts_by_thread=195673 194720 193855 194040 195201 195870 194765 195049 195084 195706 194305 194164 194252 193385 192495 192317 194957 194594 194925 195665 194907 195938 196074 194929 193428 194357 193744 193553 194797 194398 193249 193139 195930 195556 195804 196487 195642 196806 194836 193710 194704 194007 193476 193769 194865 194802 195874 195792 195416 194582 194771 194264 195099 194423 193088 192847 193332 192440 193146 192712 192212 194568 195323 194669 194025 195172 194632 194323 193535 193424 192784 193124 192772 193487 192634 193490 194925 193866 194211 194367 195855 194276 194571 194019 193533 193537 193467 192567 192090 195217 194985 194754 194774 196016 194395 193560 194335 194928 194414 194244 194277 194712 193054 195728 195790 195921 195884 195008 195587 195543 194619 193496 192764 194071 193277 192986 193153 195834 195206 193968 195240 195238 194467 194461 195640 194628 194369 195325
sum_num_inserts_total=24885041
sum_num_deletes_by_thread=195780 195628 195784 193518 196335 195981 194699 194173 195827 195568 194970 194248 195047 193620 193070 192436 194058 194345 194906 194806 194847 196256 194822 194446 193656 194906 193188 192946 194186 193075 193594 193519 195806 195355 195711 195564 195060 195027 194626 195013 194840 193990 194557 194078 194502 194282 195534 195559 194554 194818 195220 194281 195708 194442 192840 192758 192863 192383 192785 192645 193299 195480 194489 194547 195029 194417 194504 193950 193882 193547 193617 193174 192596 192808 192781 193281 195577 194594 194389 194131 195423 194905 193580 193943 194380 194239 192628 193208 192321 193940 194814 194755 194537 195151 195271 193762 195010 195434 195054 194422 194425 193762 193859 195349 196532 195318 194787 195296 196098 195467 194342 193358 192749 192550 193205 193302 194405 194852 194599 194986 195348 194738 194075 195229 195822 195265 195374 196276
sum_num_deletes_total=24887278
sum_num_searches_by_thread=3516941 3524409 3507277 3497729 3518575 3519680 3516580 3510521 3519666 3520621 3499857 3500868 3492565 3490988 3476758 3476351 3495772 3492524 3508834 3518590 3514161 3519691 3516264 3512872 3488483 3499076 3488476 3482894 3488564 3480296 3482279 3474898 3534609 3526991 3525460 3527605 3534429 3523979 3513056 3502843 3507213 3494252 3489006 3483767 3498727 3499231 3523784 3517505 3512899 3507440 3505588 3497639 3512893 3500319 3482369 3470949 3478210 3479257 3470543 3470972 3475658 3511976 3499910 3501810 3510681 3504530 3502094 3500680 3491641 3489895 3472921 3469692 3469954 3478275 3470016 3498954 3510469 3503074 3490176 3500989 3516244 3502694 3492678 3486952 3489672 3485664 3476238 3474476 3460940 3510694 3502850 3498854 3499496 3511220 3502801 3490212 3507788 3506230 3497699 3501349 3505890 3494576 3484227 3516298 3529218 3524264 3520331 3518915 3516923 3519109 3489387 3489001 3479244 3481441 3472432 3470096 3484609 3510513 3507804 3496911 3509880 3516601 3499453 3502529 3519212 3513324 3503373 3510573
sum_num_searches_total=447998875
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=3908394 3914757 3896916 3885287 3910111 3911531 3906044 3899743 3910577 3911895 3889132 3889280 3881864 3877993 3862323 3861104 3884787 3881463 3898665 3909061 3903915 3911885 3907160 3902247 3875567 3888339 3875408 3869393 3877547 3867769 3869122 3861556 3926345 3917902 3916975 3919656 3925131 3915812 3902518 3891566 3896757 3882249 3877039 3871614 3888094 3888315 3915192 3908856 3902869 3896840 3895579 3886184 3903700 3889184 3868297 3856554 3864405 3864080 3856474 3856329 3861169 3902024 3889722 3891026 3899735 3894119 3891230 3888953 3879058 3876866 3859322 3855990 3855322 3864570 3855431 3885725 3900971 3891534 3878776 3889487 3907522 3891875 3880829 3874914 3877585 3873440 3862333 3860251 3845351 3899851 3892649 3888363 3888807 3902387 3892467 3877534 3897133 3896592 3887167 3890015 3894592 3883050 3871140 3907375 3921540 3915503 3911002 3909219 3908608 3910119 3878348 3875855 3864757 3868062 3858914 3856384 3872167 3901199 3897609 3885865 3900468 3906577 3887995 3892219 3910674 3903217 3893116 3902174
average_num_operations_total=3888837
stdev_num_operations_total=1639
sum_num_operations_total=497771194
min_num_operations_total=3845351
max_num_operations_total=3926345
first_time_thread_terminate_by_thread=10000086 10000086 10000086 10000086 10000088 10000088 10000088 10000088 10000088 10000088 10000088 10000088 10000088 10000088 10000088 10000088 10000085 10000084 10000085 10000085 10000085 10000085 10000085 10000085 10000084 10000084 10000084 10000084 10000087 10000087 10000087 10000087 10000085 10000085 10000085 10000085 10000087 10000087 10000087 10000087 10000084 10000084 10000084 10000084 10000088 10000088 10000088 10000088 10000085 10000085 10000084 10000085 10000087 10000087 10000087 10000087 10000086 10000086 10000086 10000086 10000087 10000087 10000087 10000087 10000086 10000086 10000086 10000086 10000088 10000088 10000088 10000088 10000088 10000088 10000088 10000088 10000088 10000088 10000088 10000088 10000085 10000084 10000084 10000085 10000085 10000085 10000085 10000085 10000084 10000085 10000086 10000084 10000087 10000087 10000087 10000087 10000085 10000085 10000085 10000085 10000087 10000087 10000087 10000087 10000084 10000084 10000125 10000084 10000088 10000088 10000088 10000088 10000085 10000084 10000085 10000085 10000087 10000087 10000087 10000087 10000086 10000086 10000086 10000086 10000087 10000087 10000087 10000087
min_time_thread_terminate_total=10000084
max_time_thread_terminate_total=10000125
first_time_thread_start_by_thread=11 11 11 11 11 11 11 11 12 12 12 12 10 10 10 10 10 10 10 10 10 10 10 10 12 12 12 12 10 10 11 10 9 9 9 9 9 9 9 9 7 7 7 7 8 8 8 8 9 9 9 9 10 10 10 10 9 9 9 9 11 11 11 11 11 11 11 11 11 11 11 11 12 12 12 12 10 10 10 10 10 10 10 10 10 10 10 10 12 12 12 12 10 10 11 10 9 9 9 9 9 9 9 9 7 7 13 7 8 8 8 8 9 9 9 9 10 10 10 10 9 9 9 9 11 11 11 11
min_time_thread_start_total=7
max_time_thread_start_total=13
sum_duration_all_ops_total=

threads_final_keysum=99848412084364
threads_final_size=9984441
final_keysum=99848412084364
final_size=9984441
validate_result=success
Validation OK.
Structural validation OK.

total_find=447998875
total_rq=0
total_inserts=24885041
total_deletes=24887278
total_updates=49772319
total_queries=447998875
total_ops=497771194
find_throughput=44799887
rq_throughput=0
update_throughput=4977231
query_throughput=44799887
total_throughput=49777119


total find                    : 447998875
total rq                      : 0
total inserts                 : 24885041
total deletes                 : 24887278
total updates                 : 49772319
total queries                 : 447998875
total ops                     : 497771194
find throughput               : 44799887
rq throughput                 : 0
update throughput             : 4977231
query throughput              : 44799887
total throughput              : 49777119

elapsed milliseconds          : 10000
napping milliseconds overtime : 100

garbage=1841411317749806
total_execution_walltime=12.358s
REALTIME_MAIN_END_PERF_FORMAT=220713.714069806
[time_cmd_output] time_elapsed_sec=12.51, faults_major=0, faults_minor=238130, mem_maxresident_kb=949776, user_cputime=1552.39, sys_cputime=6.28, percent_cpu=12453%
timeout=false
algorithm=sigouin_int_bst_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=2