__step=000077
__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_bst_kcas_validate.debra -nwork 192 -nprefill 192 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 0.5 0.5 -k 20000000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000077.txt
__path_data=data/data000077.txt
__hostname=nasus
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x55a7720af3c0
addrof(kcasDescriptors[1])=0x55a7720afcc0
addrof(rdcssDescriptors[0])=0x55a7721cf3c0
addrof(rdcssDescriptors[1])=0x55a7721cf480
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=207770.769549598
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=0.5
DEL_FRAC=0.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=0.5 0.5
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=9455284 prefilling_elapsed_millis=1s
prefilling_size=9578089 prefilling_elapsed_millis=1.101s
prefilling_size=9672428 prefilling_elapsed_millis=1.201s
prefilling_size=9744717 prefilling_elapsed_millis=1.301s
prefilling_size=9801729 prefilling_elapsed_millis=1.401s
finished prefilling to size 9801837 for expected size 10000000 keysum=98045361223316, performing 78266563 updates; total_prefilling_elapsed_ms=1503 ms)
pref_size=9801837
pref_millis=1503
prefill_elapsed_ms=1523
main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=207772.362110159
REALTIME_END_PERF_FORMAT=207782.362212021

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

tree_stats_computeWalltime=0.167s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 252 500 983 1903 3574 6550 11593 19760 32334 50982 76842 111318 153955 204262 260381 319031 375621 425383 463358 485977 490860 477390 447676 405056 354575 299988 246061 195797 151554 114807 84321 61107 43597 30135 20650 13969 9378 6253 4048 2576 1620 1042 578 313 179 83 38 4 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 4 2 9 36 134 316 832 1869 3896 7436 13515 22727 36520 55369 78803 107466 138923 172662 204217 232300 252829 265107 265361 256793 238011 213106 184247 154130 124622 97612 75229 55678 40827 29468 20475 14123 9585 6454 4375 2800 1846 1141 795 431 217 139 64 38 4
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 502 992 1939 3708 6866 12425 21629 36230 58418 90357 134045 190475 259631 339184 426497 514544 598045 667575 718277 743689 742497 713037 661849 592586 513094 430308 349927 276176 212419 159550 116785 84424 59603 41125 28092 18963 12707 8423 5376 3466 2183 1373 744 396 222 102 42 4
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 256 502 992 1939 3708 6866 12425 21629 36230 58418 90357 134045 190475 259631 339184 426497 514544 598045 667575 718277 743689 742497 713037 661849 592586 513094 430308 349927 276176 212419 159550 116785 84424 59603 41125 28092 18963 12707 8423 5376 3466 2183 1373 744 396 222 102 42 4
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 1.97656 1.98008 1.96371 1.93089 1.88781 1.85567 1.80773 1.76148 1.71996 1.67402 1.63308 1.59053 1.5548 1.51967 1.48975 1.45842 1.43227 1.40497 1.38186 1.35879 1.33836 1.31737 1.30037 1.28334 1.2675 1.25399 1.24138 1.2297 1.22038 1.21064 1.20347 1.19966 1.18959 1.18439 1.18096 1.17777 1.17555 1.17077 1.15766 1.16555 1.16244 1.15163 1.1209 1.11156 1.10859 1.08559 1.03922 1 1

tree_stats_height=57
tree_stats_numInternals=6468469
tree_stats_numLeaves=3392543
tree_stats_numNodes=9861012
tree_stats_numKeys=9861012

tree_stats_avgDegreeInternal=1.52447
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.34404
tree_stats_avgKeyDepth=28.7679


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:28925 2:139750 4:224860 8:26593 16:64
    [2^00, 2^01]: 28925
    (2^01, 2^02]: 139750
    (2^02, 2^03]: 224860
    (2^03, 2^04]: 26593
    (2^04, 2^05]: 64
sum_limbo_reclamation_event_size_total=1768912
count_limbo_reclamation_event_size_by_thread=2184 2186 2178 2174 2180 2184 2188 2197 2181 2194 2184 2179 2179 2186 2178 2186 2174 2180 2181 2176 2177 2168 2173 2170 2184 2175 2186 2184 2185 2193 2173 2186 2187 2187 2181 2181 2177 2167 2178 2185 2185 2184 2176 2191 2171 2183 2182 2185 2183 2198 2183 2176 2180 2175 2183 2184 2174 2180 2177 2182 2191 2184 2177 2176 2175 2180 2167 2177 2179 2180 2185 2188 2189 2181 2178 2182 2190 2185 2181 2193 2178 2182 2187 2180 2163 2182 2167 2172 2174 2194 2172 2178 2184 2180 2179 2183 2190 2177 2188 2187 2186 2169 2181 2173 2181 2181 2187 2180 2177 2176 2182 2181 2187 2180 2177 2180 2190 2180 2174 2179 2181 2182 2178 2191 2176 2192 2186 2183 2208 2200 2200 2205 2195 2203 2196 2205 2206 2204 2202 2206 2203 2192 2203 2197 2204 2205 2205 2203 2206 2206 2201 2200 2195 2201 2202 2201 2199 2198 2202 2198 2201 2194 2201 2204 2209 2194 2202 2215 2204 2206 2208 2207 2211 2206 2201 2205 2204 2201 2208 2212 2207 2205 2205 2206 2205 2207 2206 2201 2201 2211 2202 2209
count_limbo_reclamation_event_size_total=420192
sum_limbo_reclamation_event_count_total=427584
first_thread_announced_epoch_by_thread=4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972 4972
sum_num_inserts_by_thread=18004 17972 18024 17812 18090 18142 17778 18063 17877 17935 17900 17990 18089 18028 17904 18150 17826 18039 18009 17907 16791 16936 16618 16533 17943 17827 17782 17797 18003 17997 18026 17985 17817 17856 18049 18102 17000 17206 17403 17133 17860 18162 18147 17820 17427 17641 17132 17566 17979 17578 17677 17563 17595 17678 17879 17769 17984 17875 17973 17702 17745 17643 17787 17507 17552 17997 17676 17870 17558 18206 17717 17921 18025 18021 17945 17712 17936 17780 17903 17964 17457 17665 17913 17866 16863 16762 16672 16811 17797 18006 17736 17465 17761 17739 17628 17707 17809 17961 17943 17913 17325 17118 17249 17037 17800 17922 17922 17869 17155 17468 17012 17567 17708 17810 17568 17562 17889 17870 17733 17651 17758 17767 17810 17665 17779 17821 17806 17635 20647 20786 20800 20645 19944 20060 20461 20401 20814 20759 20840 20851 20871 20620 20765 20458 20838 20723 20941 20812 20516 20688 20783 20439 20743 20674 20944 20680 20781 20599 20716 20565 20984 21097 21171 20997 20983 21186 20786 21139 21144 21115 20894 21227 21171 20806 21101 21312 21199 20842 20931 21014 20910 21203 21096 21031 21020 21060 20961 20791 21273 21094 20806 21000
sum_num_inserts_total=3601073
sum_num_deletes_by_thread=18083 18043 18010 17917 18040 18150 17764 18240 18045 17675 17810 18004 18094 17951 18144 17811 17860 17990 17885 17935 16978 16613 16919 16718 17807 17775 17660 17911 17943 17948 18046 17801 18064 17981 17926 17929 17270 16959 17456 16888 18046 17976 17798 17859 17237 17536 17346 17614 17803 17902 17792 17674 17568 17802 17988 17816 17866 18035 17555 17918 17986 17885 17635 17689 17959 17863 17651 17693 17519 17964 17877 17763 17818 17859 18021 17758 17837 17612 17769 17872 17625 17748 17741 17932 16682 16881 16724 16725 17494 17760 17657 17615 17703 17753 17622 17788 17981 17778 17996 17974 17293 16837 17283 17245 18117 17942 17993 17813 17164 17365 17165 17501 18076 17700 17553 17858 17805 17940 17403 17642 17839 17537 17538 17549 17442 17749 17678 17965 20817 20850 20888 20725 19965 20086 20491 20387 20986 20931 20849 20820 20630 20664 20670 20718 20612 20838 20654 20662 20716 20707 20956 20921 20666 20738 20708 20859 20768 20651 20652 20587 20905 20938 20915 21086 21194 21116 20997 21057 21219 20916 21139 21058 21156 20909 21022 21048 20860 21016 20825 20926 20924 21186 21027 20938 21135 20764 20950 20540 20947 20955 20856 21296
sum_num_deletes_total=3599367
sum_num_searches_by_thread=3579698 3591791 3578003 3561176 3583362 3580517 3561113 3561891 3564319 3564071 3553040 3550156 3573736 3566900 3560667 3559923 3543952 3547260 3534761 3531683 3335589 3340267 3331786 3324892 3525188 3521552 3536024 3534998 3537479 3533543 3530999 3533305 3578628 3571852 3551667 3555748 3390051 3387691 3432119 3375176 3575929 3563999 3559928 3564686 3422610 3479612 3420412 3457431 3515574 3521332 3509694 3508658 3517539 3515875 3529805 3531102 3536229 3534932 3531620 3531145 3535494 3532938 3518531 3510866 3528253 3534484 3521213 3524702 3529289 3560865 3544910 3543187 3542774 3545558 3538343 3532608 3539138 3526798 3517422 3518890 3503408 3503778 3492200 3526045 3329504 3334143 3329237 3327200 3520827 3513497 3499055 3493139 3497876 3496181 3491984 3492658 3535439 3572838 3551012 3558196 3388460 3391800 3433420 3383358 3545951 3537962 3526140 3530337 3385097 3441963 3383318 3464577 3524658 3525938 3513414 3513830 3526029 3522966 3503950 3499706 3503045 3505645 3499209 3498134 3503160 3500164 3529095 3520568 4106671 4114080 4102026 4102735 3983642 4007593 4037373 3987248 4122705 4122379 4116103 4110252 4127518 4121163 4107203 4108208 4100827 4101122 4085992 4106057 4087177 4108536 4103588 4101266 4102343 4092480 4101422 4097662 4105940 4110168 4105567 4105347 4154902 4187873 4171834 4173423 4182901 4185549 4175662 4179104 4180665 4176917 4163749 4167245 4177255 4176873 4171099 4182823 4163111 4167293 4157313 4155959 4166616 4168524 4148380 4149992 4146643 4154198 4145389 4149230 4156681 4164603 4154178 4160220
sum_num_searches_total=713129656
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=3615785 3627806 3614037 3596905 3619492 3616809 3596655 3598194 3600241 3599681 3588750 3586150 3609919 3602879 3596715 3595884 3579638 3583289 3570655 3567525 3369358 3373816 3365323 3358143 3560938 3557154 3571466 3570706 3573425 3569488 3567071 3569091 3614509 3607689 3587642 3591779 3424321 3421856 3466978 3409197 3611835 3600137 3595873 3600365 3457274 3514789 3454890 3492611 3551356 3556812 3545163 3543895 3552702 3551355 3565672 3566687 3572079 3570842 3567148 3566765 3571225 3568466 3553953 3546062 3563764 3570344 3556540 3560265 3564366 3597035 3580504 3578871 3578617 3581438 3574309 3568078 3574911 3562190 3553094 3554726 3538490 3539191 3527854 3561843 3363049 3367786 3362633 3360736 3556118 3549263 3534448 3528219 3533340 3531673 3527234 3528153 3571229 3608577 3586951 3594083 3423078 3425755 3467952 3417640 3581868 3573826 3562055 3566019 3419416 3476796 3417495 3499645 3560442 3561448 3548535 3549250 3561723 3558776 3539086 3534999 3538642 3540949 3534557 3533348 3538381 3535734 3564579 3556168 4148135 4155716 4143714 4144105 4023551 4047739 4078325 4028036 4164505 4164069 4157792 4151923 4169019 4162447 4148638 4149384 4142277 4142683 4127587 4147531 4128409 4149931 4145327 4142626 4143752 4133892 4143074 4139201 4147489 4151418 4146935 4146499 4196791 4229908 4213920 4215506 4225078 4227851 4217445 4221300 4223028 4218948 4205782 4209530 4219582 4218588 4213222 4225183 4205170 4209151 4199069 4197899 4208450 4210913 4190503 4191961 4188798 4196022 4187300 4190561 4198901 4206652 4195840 4202516
average_num_operations_total=3751719
stdev_num_operations_total=21962
sum_num_operations_total=720330096
min_num_operations_total=3358143
max_num_operations_total=4229908
first_time_thread_terminate_by_thread=10000099 10000098 10000098 10000099 10000098 10000098 10000098 10000098 10000102 10000102 10000102 10000102 10000098 10000098 10000097 10000097 10000097 10000097 10000097 10000097 10000098 10000097 10000098 10000097 10000098 10000098 10000098 10000098 10000100 10000100 10000100 10000100 10000099 10000099 10000099 10000099 10000102 10000102 10000102 10000102 10000103 10000103 10000103 10000103 10000098 10000099 10000098 10000099 10000098 10000098 10000098 10000098 10000097 10000097 10000097 10000097 10000096 10000096 10000096 10000096 10000099 10000097 10000097 10000097 10000099 10000098 10000099 10000099 10000098 10000098 10000098 10000098 10000102 10000102 10000102 10000102 10000098 10000098 10000097 10000097 10000097 10000097 10000097 10000097 10000098 10000097 10000098 10000097 10000098 10000098 10000098 10000098 10000100 10000100 10000100 10000100 10000099 10000099 10000102 10000099 10000102 10000102 10000102 10000102 10000103 10000103 10000103 10000103 10000098 10000099 10000098 10000098 10000098 10000098 10000098 10000098 10000097 10000100 10000100 10000100 10000096 10000101 10000096 10000096 10000097 10000097 10000097 10000097 10000104 10000104 10000104 10000104 10000104 10000104 10000104 10000104 10000104 10000105 10000105 10000105 10000102 10000102 10000102 10000102 10000101 10000101 10000101 10000101 10000099 10000099 10000099 10000099 10000104 10000104 10000104 10000104 10000103 10000103 10000103 10000103 10000100 10000100 10000100 10000100 10000103 10000104 10000103 10000103 10000100 10000100 10000100 10000100 10000101 10000101 10000101 10000101 10000102 10000102 10000102 10000102 10000101 10000101 10000101 10000101 10000100 10000100 10000100 10000100 10000099 10000099 10000099 10000099
min_time_thread_terminate_total=10000096
max_time_thread_terminate_total=10000105
first_time_thread_start_by_thread=11 11 11 11 9 9 9 9 12 12 12 12 14 14 14 14 14 14 14 14 15 15 14 14 11 11 11 11 13 13 13 13 14 14 14 14 13 13 13 13 15 15 15 15 13 13 13 13 15 15 15 15 15 15 15 15 11 11 11 11 16 16 16 16 11 11 11 11 9 9 9 9 12 12 12 12 14 14 14 14 14 14 14 14 15 15 14 14 11 11 11 11 13 13 13 13 14 14 14 14 13 13 13 13 15 15 15 15 13 13 13 13 15 15 15 15 15 15 15 15 11 11 11 11 16 16 16 16 16 16 16 16 16 16 16 16 12 12 12 12 16 16 16 16 7 7 7 7 13 13 13 13 11 10 11 11 12 12 12 12 10 10 10 10 10 10 10 10 9 9 9 9 10 10 10 10 9 9 9 9 8 8 8 8 9 9 9 9 11 11 11 11
min_time_thread_start_total=7
max_time_thread_start_total=16
sum_duration_all_ops_total=

threads_final_keysum=98627695627160
threads_final_size=9861012
final_keysum=98627695627160
final_size=9861012
validate_result=success
Validation OK.
Structural validation OK.

total_find=713129656
total_rq=0
total_inserts=3601073
total_deletes=3599367
total_updates=7200440
total_queries=713129656
total_ops=720330096
find_throughput=71312965
rq_throughput=0
update_throughput=720044
query_throughput=71312965
total_throughput=72033009


total find                    : 713129656
total rq                      : 0
total inserts                 : 3601073
total deletes                 : 3599367
total updates                 : 7200440
total queries                 : 713129656
total ops                     : 720330096
find throughput               : 71312965
rq throughput                 : 0
update throughput             : 720044
query throughput              : 71312965
total throughput              : 72033009

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=189522644831388
total_execution_walltime=11.805s
REALTIME_MAIN_END_PERF_FORMAT=207782.575341993
[time_cmd_output] time_elapsed_sec=11.96, faults_major=0, faults_minor=239434, mem_maxresident_kb=951440, user_cputime=2221.88, sys_cputime=6.06, percent_cpu=18625%
timeout=false
algorithm=sigouin_int_bst_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1