__step=000446
__cmd_run=LD_PRELOAD=../../setbench/lib/libjemalloc.so timeout 60 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=data000446.txt
__path_data=data/data000446.txt
__hostname=nasus
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x5561b7c873c0
addrof(kcasDescriptors[1])=0x5561b7c87cc0
addrof(rdcssDescriptors[0])=0x5561b7da73c0
addrof(rdcssDescriptors[1])=0x5561b7da7480
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=212258.410538591
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.035s
prefilling_size=9231279 prefilling_elapsed_millis=1s
prefilling_size=9384886 prefilling_elapsed_millis=1.101s
prefilling_size=9505155 prefilling_elapsed_millis=1.201s
prefilling_size=9606096 prefilling_elapsed_millis=1.301s
prefilling_size=9682412 prefilling_elapsed_millis=1.401s
prefilling_size=9743293 prefilling_elapsed_millis=1.501s
prefilling_size=9796738 prefilling_elapsed_millis=1.602s
prefilling_size=9836466 prefilling_elapsed_millis=1.702s
finished prefilling to size 9836526 for expected size 10000000 keysum=98357145606874, performing 85994484 updates; total_prefilling_elapsed_ms=1804 ms)
pref_size=9836526
pref_millis=1804
prefill_elapsed_ms=1819
main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=212260.316238697
REALTIME_END_PERF_FORMAT=212270.316338673

###############################################################################
################################## 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 262112 521141 980893 1486350 1410468 672595 134081 8565 53 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 32 2826 53461 392411 1215032 1572562 837665 171003 10835 62
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65536 131072 262144 523967 1034354 1878761 2625500 2245157 971746 179568 10888 62
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65536 131072 262144 523967 1034354 1878761 2625500 2245157 971746 179568 10888 62
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1.9989 1.97948 1.86805 1.60633 1.31792 1.13324 1.04681 1.01294 1.00083 1

tree_stats_height=28
tree_stats_numInternals=5738401
tree_stats_numLeaves=4255889
tree_stats_numNodes=9994290
tree_stats_numKeys=9994290

tree_stats_avgDegreeInternal=1.74165
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.42583
tree_stats_avgKeyDepth=21.6629


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:0 4:1 8:3 16:37609 32:442358 64:2518 128:7
    (2^02, 2^03]: 1
    (2^03, 2^04]: 3
    (2^04, 2^05]: 37609
    (2^05, 2^06]: 442358
    (2^06, 2^07]: 2518
    (2^07, 2^08]: 7
sum_limbo_reclamation_event_size_total=20029604
count_limbo_reclamation_event_size_by_thread=2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513 2513
count_limbo_reclamation_event_size_total=482496
sum_limbo_reclamation_event_count_total=482880
first_thread_announced_epoch_by_thread=5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600 5600
sum_num_inserts_by_thread=201957 204035 201895 201957 197714 197572 195283 193383 193574 192222 188782 188094 200775 200463 199695 200237 200889 199225 198323 199525 200661 199214 199216 199054 184951 185515 186965 185700 194980 193532 194047 190804 200785 201617 201507 200269 200675 200580 199336 199551 201449 204455 203404 200760 202807 202765 202094 201699 186925 191267 186138 188395 197309 197628 200100 200692 199776 198828 199961 198533 200182 199992 197651 199389 199255 198569 198732 200061 195048 195178 196557 193152 189971 191641 188770 187264 200596 199929 198653 198035 199545 198047 199073 199469 200808 197772 198704 198620 184910 183610 185529 182596 191862 193260 191920 190095 200137 202745 200605 200171 200785 199520 202065 199120 200860 202564 201715 200945 201303 201359 198641 198895 186965 191316 187969 188750 197790 200026 198335 197642 196548 196912 198039 196594 197031 196769 198196 199644 234283 235645 233047 232592 233671 237140 236437 234626 236108 234037 232783 235537 233744 235530 232126 235218 234424 234271 231411 232743 234805 233370 232392 231786 231755 232757 234377 233598 232039 234483 231832 231768 238334 237968 240067 239510 237144 237871 237105 237453 239229 239109 236065 235512 238635 234474 235134 234882 235759 236987 236557 235403 234382 234815 236624 236094 234054 234548 234068 236791 233251 236842 235802 234343
sum_num_inserts_total=40249092
sum_num_deletes_by_thread=202541 203227 201690 201975 198028 197965 195758 193960 193098 193427 188796 187078 201082 200660 200752 199337 200706 199393 199654 198594 200761 198694 198439 198278 184854 185628 187438 186445 194935 193929 194714 189598 201412 199885 201760 200555 200344 199693 199682 198938 201451 203951 202984 200737 203136 202445 201617 202945 187858 191107 186456 189594 197732 198340 198442 200785 198735 198762 199997 198369 200662 200462 197058 199906 198818 198638 198671 200373 194713 195804 196318 193452 190283 192370 188815 187693 200964 201096 199224 198218 199410 198184 199216 198720 200749 199031 197300 198841 185452 183774 184898 182787 191629 193166 190848 190255 199979 202853 200171 200165 201211 199564 202552 200311 201416 201861 201461 200484 201372 201589 199173 199178 186919 191868 188205 188749 197891 198963 199569 197059 198002 197495 198791 197120 197632 197084 198325 198814 234740 234893 232705 232768 234062 237547 237056 234247 235584 234506 232686 235890 232860 235128 232488 235186 234520 234060 230979 232767 234306 232365 232186 232281 233718 232545 234825 233155 232335 233963 231898 231834 239011 237925 240116 239605 237919 237268 236890 237286 239072 239630 235349 235858 238714 236166 235661 236129 235661 237838 236195 235032 234301 234697 237049 236963 234715 234317 233379 235448 234568 237521 234768 235127
sum_num_deletes_total=40263031
sum_num_searches_by_thread=3633094 3670206 3631911 3645564 3562479 3561580 3519708 3489310 3475260 3477280 3393371 3391317 3617445 3609981 3602527 3602807 3623862 3585337 3581374 3587405 3618760 3581788 3574787 3576248 3317340 3339855 3371318 3348949 3509244 3486349 3501577 3425010 3621994 3613975 3638254 3603979 3602154 3600211 3603353 3596034 3637747 3662422 3646263 3615803 3649801 3654538 3641891 3636589 3364565 3436174 3357119 3396478 3559608 3558653 3579951 3609612 3580964 3578234 3599662 3570031 3605122 3602485 3566950 3589567 3585774 3579712 3573608 3609918 3513651 3511286 3523144 3472259 3434454 3455552 3404208 3374326 3616273 3607028 3568883 3570117 3593565 3560920 3576864 3580221 3606846 3578279 3571516 3570366 3334664 3314741 3346510 3291839 3454960 3484677 3447576 3424207 3597758 3648002 3611817 3610082 3609482 3612015 3638406 3596903 3608423 3636052 3617279 3621223 3623039 3627148 3584671 3583492 3366456 3436790 3380378 3399625 3567869 3599058 3589060 3554418 3554510 3549128 3574409 3543361 3551695 3548020 3571349 3591095 4222980 4237314 4184531 4189057 4201564 4269972 4256141 4212426 4254468 4215577 4198064 4239796 4203416 4238151 4188099 4226592 4208202 4208054 4164431 4186800 4229507 4193195 4184973 4183540 4186180 4186013 4216649 4210117 4181768 4223126 4176739 4183634 4289918 4277810 4308372 4310333 4267843 4273622 4268787 4265384 4309624 4298209 4242506 4236006 4287876 4249390 4234631 4227904 4236481 4275546 4264344 4225212 4224020 4233704 4266373 4252644 4207751 4211871 4204888 4248607 4225406 4258249 4232972 4230457
sum_num_searches_total=724641999
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=4037592 4077468 4035496 4049496 3958221 3957117 3910749 3876653 3861932 3862929 3770949 3766489 4019302 4011104 4002974 4002381 4025457 3983955 3979351 3985524 4020182 3979696 3972442 3973580 3687145 3710998 3745721 3721094 3899159 3873810 3890338 3805412 4024191 4015477 4041521 4004803 4003173 4000484 4002371 3994523 4040647 4070828 4052651 4017300 4055744 4059748 4045602 4041233 3739348 3818548 3729713 3774467 3954649 3954621 3978493 4011089 3979475 3975824 3999620 3966933 4005966 4002939 3961659 3988862 3983847 3976919 3971011 4010352 3903412 3902268 3916019 3858863 3814708 3839563 3781793 3749283 4017833 4008053 3966760 3966370 3992520 3957151 3975153 3978410 4008403 3975082 3967520 3967827 3705026 3682125 3716937 3657222 3838451 3871103 3830344 3804557 3997874 4053600 4012593 4010418 4011478 4011099 4043023 3996334 4010699 4040477 4020455 4022652 4025714 4030096 3982485 3981565 3740340 3819974 3756552 3777124 3963550 3998047 3986964 3949119 3949060 3943535 3971239 3937075 3946358 3941873 3967870 3989553 4692003 4707852 4650283 4654417 4669297 4744659 4729634 4681299 4726160 4684120 4663533 4711223 4670020 4708809 4652713 4696996 4677146 4676385 4626821 4652310 4698618 4658930 4649551 4647607 4651653 4651315 4685851 4676870 4646142 4691572 4640469 4647236 4767263 4753703 4788555 4789448 4742906 4748761 4742782 4740123 4787925 4776948 4713920 4707376 4765225 4720030 4705426 4698915 4707901 4750371 4737096 4695647 4692703 4703216 4740046 4725701 4676520 4680736 4672335 4720846 4693225 4732612 4703542 4699927
average_num_operations_total=4193511
stdev_num_operations_total=26811
sum_num_operations_total=805154122
min_num_operations_total=3657222
max_num_operations_total=4789448
first_time_thread_terminate_by_thread=10000100 10000100 10000100 10000100 10000107 10000107 10000107 10000107 10000106 10000106 10000106 10000106 10000103 10000101 10000102 10000101 10000102 10000103 10000103 10000103 10000107 10000107 10000107 10000107 10000099 10000099 10000099 10000104 10000102 10000102 10000102 10000102 10000104 10000104 10000104 10000104 10000106 10000106 10000106 10000106 10000104 10000104 10000104 10000104 10000105 10000105 10000105 10000105 10000105 10000105 10000105 10000105 10000101 10000101 10000101 10000101 10000102 10000099 10000102 10000102 10000104 10000104 10000104 10000104 10000100 10000100 10000103 10000103 10000107 10000107 10000107 10000107 10000106 10000106 10000106 10000106 10000103 10000101 10000101 10000102 10000102 10000103 10000103 10000103 10000107 10000107 10000107 10000107 10000099 10000099 10000099 10000099 10000102 10000102 10000102 10000102 10000104 10000104 10000105 10000104 10000106 10000106 10000106 10000106 10000104 10000104 10000104 10000104 10000105 10000105 10000105 10000105 10000105 10000105 10000105 10000105 10000101 10000101 10000101 10000101 10000103 10000102 10000102 10000099 10000104 10000104 10000104 10000104 10000101 10000101 10000101 10000101 10000105 10000105 10000105 10000105 10000104 10000104 10000104 10000104 10000100 10000103 10000103 10000100 10000102 10000102 10000102 10000103 10000108 10000108 10000108 10000108 10000102 10000101 10000101 10000101 10000108 10000108 10000108 10000108 10000108 10000108 10000108 10000108 10000103 10000103 10000103 10000103 10000105 10000105 10000105 10000105 10000103 10000103 10000103 10000103 10000107 10000107 10000107 10000107 10000107 10000107 10000107 10000107 10000100 10000101 10000101 10000100 10000103 10000103 10000103 10000103
min_time_thread_terminate_total=10000099
max_time_thread_terminate_total=10000108
first_time_thread_start_by_thread=11 11 11 11 10 10 10 10 12 12 11 11 12 12 12 12 11 11 10 10 15 15 15 15 13 13 13 13 12 12 12 12 8 8 8 8 14 14 14 14 10 10 10 10 15 15 15 15 10 10 10 10 14 14 14 14 15 16 16 16 13 13 13 13 11 11 11 11 10 10 10 10 12 12 11 11 12 12 12 12 11 11 10 10 15 15 15 15 13 13 13 13 12 12 12 12 8 8 8 8 14 14 14 14 10 10 10 10 15 15 15 15 10 10 10 10 14 14 14 14 15 16 16 16 13 13 13 13 5 5 5 5 9 9 9 9 9 9 9 9 9 9 9 9 12 12 12 12 8 8 8 8 14 14 14 14 7 7 7 7 7 7 7 7 10 10 10 10 7 7 7 7 8 8 8 8 11 11 11 11 9 10 9 9 8 8 8 8 13 13 13 13
min_time_thread_start_total=5
max_time_thread_start_total=16
sum_duration_all_ops_total=

threads_final_keysum=99954994171979
threads_final_size=9994290
final_keysum=99954994171979
final_size=9994290
validate_result=success
Validation OK.
Structural validation OK.

total_find=724641999
total_rq=0
total_inserts=40249092
total_deletes=40263031
total_updates=80512123
total_queries=724641999
total_ops=805154122
find_throughput=72464199
rq_throughput=0
update_throughput=8051212
query_throughput=72464199
total_throughput=80515412


total find                    : 724641999
total rq                      : 0
total inserts                 : 40249092
total deletes                 : 40263031
total updates                 : 80512123
total queries                 : 724641999
total ops                     : 805154122
find throughput               : 72464199
rq throughput                 : 0
update throughput             : 8051212
query throughput              : 72464199
total throughput              : 80515412

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=3556854399967152
total_execution_walltime=12.021s
REALTIME_MAIN_END_PERF_FORMAT=212270.432343723
[time_cmd_output] time_elapsed_sec=12.16, faults_major=0, faults_minor=240210, mem_maxresident_kb=954224, user_cputime=2268.91, sys_cputime=6.47, percent_cpu=18701%
timeout=false
algorithm=sigouin_int_avl_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=2