__step=000093
__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 192 -nprefill 192 -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=data000093.txt
__path_data=data/data000093.txt
__hostname=nasus
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x55e50b2f73c0
addrof(kcasDescriptors[1])=0x55e50b2f7cc0
addrof(rdcssDescriptors[0])=0x55e50b4173c0
addrof(rdcssDescriptors[1])=0x55e50b417480
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=220916.777386464
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=192
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=192
WORK_THREADS=192
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,64,65,66,67,68,69,70,71,72,73,74,75,76,77,78,79,80,81,82,83,84,85,86,87,88,89,90,91,92,93,94,95,96,97,98,99,100,101,102,103,104,105,106,107,108,109,110,111,112,113,114,115,116,117,118,119,120,121,122,123,124,125,126,127
Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.036s
prefilling_size=9293985 prefilling_elapsed_millis=1s
prefilling_size=9440474 prefilling_elapsed_millis=1.101s
prefilling_size=9557883 prefilling_elapsed_millis=1.201s
prefilling_size=9651688 prefilling_elapsed_millis=1.301s
prefilling_size=9725061 prefilling_elapsed_millis=1.401s
prefilling_size=9779223 prefilling_elapsed_millis=1.502s
prefilling_size=9825358 prefilling_elapsed_millis=1.602s
finished prefilling to size 9825406 for expected size 10000000 keysum=98239816231623, performing 81612395 updates; total_prefilling_elapsed_ms=1704 ms)
pref_size=9825406
pref_millis=1704
prefill_elapsed_ms=1718
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=220918.584763525
REALTIME_END_PERF_FORMAT=220928.584852506
###############################################################################
################################## 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.06s
tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65536 131072 262105 521552 984701 1495260 1418483 663426 125519 7053 66 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 39 2435 51023 392216 1224415 1591160 829160 159984 8797 82
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65536 131072 262144 523987 1035724 1887476 2642898 2254586 954679 167037 8863 82
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65536 131072 262144 523987 1035724 1887476 2642898 2254586 954679 167037 8863 82
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1.999 1.98127 1.87164 1.60803 1.31636 1.12918 1.04349 1.01084 1.00181 1
tree_stats_height=28
tree_stats_numInternals=5740308
tree_stats_numLeaves=4259311
tree_stats_numNodes=9999619
tree_stats_numKeys=9999619
tree_stats_avgDegreeInternal=1.742
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.42595
tree_stats_avgKeyDepth=21.6548
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:0 4:0 8:5 16:32970 32:445908 64:1702 128:375
(2^03, 2^04]: 5
(2^04, 2^05]: 32970
(2^05, 2^06]: 445908
(2^06, 2^07]: 1702
(2^07, 2^08]: 375
sum_limbo_reclamation_event_size_total=20137850
count_limbo_reclamation_event_size_by_thread=2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505 2505
count_limbo_reclamation_event_size_total=480960
sum_limbo_reclamation_event_count_total=481344
first_thread_announced_epoch_by_thread=5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552 5552
sum_num_inserts_by_thread=204659 204018 203316 203658 202712 203808 203711 203749 192636 190261 189296 192404 189534 189661 192240 192764 201045 201174 202282 201669 202210 200853 201392 200966 201902 201823 200670 201254 201711 201296 201537 200825 202883 202692 203452 202431 193713 197388 196570 197358 202343 204437 203295 202075 202827 202676 203524 202970 186472 184623 185598 186386 199245 199217 200440 201449 201390 200713 200306 199894 199823 200413 200683 200009 200214 201430 200266 201377 201139 200105 202391 202357 192007 190218 189415 192738 188589 189683 190046 191147 200428 199831 199583 199191 202431 201225 200078 200875 200595 200891 200862 199221 200151 200957 199860 198979 202642 201801 203420 203759 194145 197470 196636 196703 202452 201580 202182 202066 203239 201206 201418 201715 185541 186374 186158 187492 200590 200288 200303 199353 199181 200253 198564 198741 198634 198684 200539 200528 233763 232001 233157 232671 235170 234011 235154 235719 235013 235079 233968 233923 234574 235167 235304 233328 233430 232661 231844 233076 233783 233967 234454 233900 233995 234433 231763 232917 233634 233062 232017 234001 236900 235758 236401 236769 237633 237796 238320 238070 237592 236915 236202 235446 237524 236874 235605 234871 236180 236694 236769 236417 237291 236515 235642 234930 235182 234344 235038 234819 236564 236282 235856 236109
sum_num_inserts_total=40484515
sum_num_deletes_by_thread=204473 205152 203794 202440 202167 203633 204288 203165 193125 191274 189684 192340 189223 189870 191973 192113 202335 201639 201660 200562 201817 200417 200101 200295 201538 200793 200129 200935 202008 200540 200879 200714 203996 203128 202929 203286 193733 197259 196785 197334 202815 204999 203469 202469 202921 203116 202967 203122 185710 184868 185071 187502 200622 200029 200965 201755 201424 200091 200274 200180 200125 200385 200471 199188 200881 200901 200967 201588 200782 199768 201722 202034 191998 190414 189636 190959 189579 188469 190828 191432 200559 199933 199374 199842 201743 201362 200652 200502 200778 200586 200633 200199 200144 199949 199657 198825 202467 202066 203910 203273 194563 196647 196380 196781 201295 201789 202547 202275 202930 201054 201518 200809 185939 186033 185217 187603 199956 200663 200739 199531 199543 199799 199472 198392 198986 199193 200091 200588 233688 232378 233386 233050 234475 234609 236080 234968 235133 235347 234682 234454 234288 235659 234250 233799 233540 232340 231920 232043 234659 233299 233319 233186 234298 234624 232796 233131 232585 233378 232312 233475 237053 236170 237343 238189 237767 238830 238122 238301 238504 237148 235594 235985 236988 236195 236114 235567 236416 237263 236058 235841 237017 236116 235109 234855 233851 234359 234437 234951 236383 236217 236022 235193
sum_num_deletes_total=40481918
sum_num_searches_by_thread=3679508 3680588 3669741 3656832 3651382 3665559 3663901 3666454 3469015 3434886 3406851 3460543 3417463 3414931 3466940 3461599 3628720 3626318 3632533 3619802 3640154 3622378 3612885 3615076 3626160 3618030 3611559 3623609 3625313 3624831 3629364 3626647 3658742 3659999 3653747 3648342 3493910 3541694 3542827 3544041 3647957 3677784 3663041 3650338 3658179 3659724 3654755 3656549 3342793 3334031 3330410 3367666 3594576 3592546 3595565 3619424 3617518 3607078 3614770 3598942 3607020 3604140 3604308 3588937 3615620 3620420 3613351 3621619 3617108 3617486 3639783 3644198 3465909 3416450 3395210 3456209 3396111 3394980 3437205 3441125 3604198 3594199 3587746 3599560 3623234 3627330 3610612 3621531 3623329 3619096 3605651 3596370 3608895 3605531 3587548 3582375 3643926 3644102 3665585 3661825 3505159 3553303 3536285 3538702 3646374 3636495 3639861 3629162 3645492 3618945 3635028 3622830 3344042 3345043 3336069 3374044 3600488 3610737 3601788 3587845 3590291 3594047 3582832 3575982 3582105 3582601 3602236 3609178 4213092 4180921 4194289 4200298 4218359 4213562 4250502 4230239 4240467 4224658 4219153 4222122 4223893 4234333 4218532 4200811 4205047 4184928 4181507 4187360 4210983 4209665 4209404 4200899 4216336 4216552 4190330 4204174 4193291 4195493 4190104 4203708 4259182 4252974 4266642 4282601 4275052 4295946 4281441 4283744 4287866 4278827 4246906 4245377 4267928 4266147 4240485 4245146 4267983 4266430 4254543 4251973 4258695 4260860 4236663 4223658 4224076 4220500 4242038 4223286 4247633 4248769 4248790 4246029
sum_num_searches_total=728796518
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=4088640 4089758 4076851 4062930 4056261 4073000 4071900 4073368 3854776 3816421 3785831 3845287 3796220 3794462 3851153 3846476 4032100 4029131 4036475 4022033 4044181 4023648 4014378 4016337 4029600 4020646 4012358 4025798 4029032 4026667 4031780 4028186 4065621 4065819 4060128 4054059 3881356 3936341 3936182 3938733 4053115 4087220 4069805 4054882 4063927 4065516 4061246 4062641 3714975 3703522 3701079 3741554 3994443 3991792 3996970 4022628 4020332 4007882 4015350 3999016 4006968 4004938 4005462 3988134 4016715 4022751 4014584 4024584 4019029 4017359 4043896 4048589 3849914 3797082 3774261 3839906 3774279 3773132 3818079 3823704 4005185 3993963 3986703 3998593 4027408 4029917 4011342 4022908 4024702 4020573 4007146 3995790 4009190 4006437 3987065 3980179 4049035 4047969 4072915 4068857 3893867 3947420 3929301 3932186 4050121 4039864 4044590 4033503 4051661 4021205 4037964 4025354 3715522 3717450 3707444 3749139 4001034 4011688 4002830 3986729 3989015 3994099 3980868 3973115 3979725 3980478 4002866 4010294 4680543 4645300 4660832 4666019 4688004 4682182 4721736 4700926 4710613 4695084 4687803 4690499 4692755 4705159 4688086 4667938 4672017 4649929 4645271 4652479 4679425 4676931 4677177 4667985 4684629 4685609 4654889 4670222 4659510 4661933 4654433 4671184 4733135 4724902 4740386 4757559 4750452 4772572 4757883 4760115 4763962 4752890 4718702 4716808 4742440 4739216 4712204 4715584 4740579 4740387 4727370 4724231 4733003 4733491 4707414 4693443 4693109 4689203 4711513 4693056 4720580 4721268 4720668 4717331
average_num_operations_total=4217515
stdev_num_operations_total=25639
sum_num_operations_total=809762951
min_num_operations_total=3701079
max_num_operations_total=4772572
first_time_thread_terminate_by_thread=10000084 10000084 10000084 10000084 10000083 10000083 10000083 10000083 10000084 10000083 10000083 10000084 10000085 10000085 10000085 10000085 10000087 10000087 10000087 10000086 10000084 10000084 10000084 10000084 10000085 10000088 10000085 10000085 10000086 10000086 10000086 10000086 10000087 10000087 10000087 10000087 10000087 10000087 10000087 10000087 10000088 10000088 10000088 10000091 10000092 10000087 10000087 10000087 10000084 10000084 10000085 10000085 10000085 10000085 10000085 10000085 10000086 10000086 10000086 10000086 10000083 10000084 10000084 10000084 10000084 10000084 10000084 10000084 10000083 10000083 10000083 10000083 10000083 10000083 10000083 10000084 10000085 10000085 10000085 10000085 10000087 10000087 10000087 10000088 10000084 10000084 10000084 10000085 10000085 10000085 10000085 10000085 10000086 10000086 10000086 10000086 10000087 10000087 10000087 10000087 10000087 10000087 10000087 10000087 10000088 10000088 10000088 10000088 10000088 10000087 10000087 10000087 10000084 10000084 10000085 10000085 10000085 10000085 10000085 10000087 10000086 10000086 10000085 10000085 10000083 10000084 10000084 10000086 10000088 10000088 10000088 10000088 10000090 10000090 10000090 10000090 10000091 10000091 10000091 10000091 10000089 10000089 10000089 10000089 10000090 10000090 10000090 10000090 10000089 10000089 10000089 10000089 10000088 10000088 10000088 10000089 10000091 10000091 10000091 10000091 10000089 10000089 10000089 10000089 10000090 10000090 10000090 10000090 10000090 10000090 10000090 10000090 10000091 10000091 10000091 10000091 10000088 10000088 10000089 10000088 10000091 10000091 10000091 10000091 10000089 10000090 10000089 10000089 10000087 10000087 10000087 10000087
min_time_thread_terminate_total=10000083
max_time_thread_terminate_total=10000092
first_time_thread_start_by_thread=12 12 12 12 14 14 14 14 14 14 14 14 17 17 17 17 17 17 17 17 16 17 17 17 16 16 16 16 15 15 15 15 10 10 10 10 11 11 11 11 12 12 12 12 17 17 17 17 13 13 13 13 11 11 11 11 12 12 12 12 15 15 15 15 12 12 12 12 14 14 14 14 14 14 14 14 17 17 17 17 17 17 17 17 16 17 16 17 16 16 16 16 15 15 15 15 10 10 10 10 11 11 11 11 12 12 12 12 17 17 17 17 13 13 13 13 11 11 11 11 12 12 12 12 15 15 15 15 9 9 9 9 18 18 18 18 18 19 19 19 11 11 11 11 18 18 18 18 18 18 18 18 19 19 19 19 10 10 10 10 12 12 12 12 13 13 13 13 11 11 11 11 14 14 14 14 9 9 9 9 14 14 14 14 13 13 13 13 13 13 13 13
min_time_thread_start_total=9
max_time_thread_start_total=19
sum_duration_all_ops_total=
threads_final_keysum=99956755030847
threads_final_size=9999619
final_keysum=99956755030847
final_size=9999619
validate_result=success
Validation OK.
Structural validation OK.
total_find=728796518
total_rq=0
total_inserts=40484515
total_deletes=40481918
total_updates=80966433
total_queries=728796518
total_ops=809762951
find_throughput=72879651
rq_throughput=0
update_throughput=8096643
query_throughput=72879651
total_throughput=80976295
total find : 728796518
total rq : 0
total inserts : 40484515
total deletes : 40481918
total updates : 80966433
total queries : 728796518
total ops : 809762951
find throughput : 72879651
rq throughput : 0
update throughput : 8096643
query throughput : 72879651
total throughput : 80976295
elapsed milliseconds : 10000
napping milliseconds overtime : 0
garbage=3609755132274535
total_execution_walltime=11.915s
REALTIME_MAIN_END_PERF_FORMAT=220928.693281330
[time_cmd_output] time_elapsed_sec=12.06, faults_major=0, faults_minor=239944, mem_maxresident_kb=953308, user_cputime=2252.28, sys_cputime=7.06, percent_cpu=18726%
timeout=false
algorithm=sigouin_int_avl_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1