__step=000078
__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=data000078.txt
__path_data=data/data000078.txt
__hostname=nasus
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x55e268e363c0
addrof(kcasDescriptors[1])=0x55e268e36cc0
addrof(rdcssDescriptors[0])=0x55e268f563c0
addrof(rdcssDescriptors[1])=0x55e268f56480
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=207782.791742189
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.038s
prefilling_size=9485009 prefilling_elapsed_millis=1s
prefilling_size=9602259 prefilling_elapsed_millis=1.101s
prefilling_size=9692062 prefilling_elapsed_millis=1.201s
prefilling_size=9764783 prefilling_elapsed_millis=1.301s
prefilling_size=9816127 prefilling_elapsed_millis=1.401s
finished prefilling to size 9816135 for expected size 10000000 keysum=98148201653898, performing 79834240 updates; total_prefilling_elapsed_ms=1504 ms)
pref_size=9816135
pref_millis=1504
prefill_elapsed_ms=1519
main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=207784.394392617
REALTIME_END_PERF_FORMAT=207794.394488002

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

tree_stats_computeWalltime=0.153s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 127 252 496 961 1806 3323 5959 10362 17393 28127 43827 65664 94432 131080 175723 226768 282050 337009 388633 433139 467160 485716 487709 472026 440477 396266 344193 288418 233980 182708 137487 100203 69996 47156 30492 19119 11256 6395 3542 1919 950 422 196 85 30 9 3 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 2 16 67 155 368 852 1817 3612 6705 11793 19763 30859 46450 66479 91017 120429 151492 182192 210741 236146 254360 264061 264106 253680 234291 208900 178513 148019 118412 90717 67406 48001 33063 21594 13968 8254 4785 2620 1485 755 331 163 66 26 7 2 1
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 127 252 498 977 1873 3478 6327 11214 19210 31739 50532 77457 114195 161939 222173 293247 373067 457438 540125 615331 677901 721862 742069 736087 704583 649946 578484 497318 412493 330727 255899 190920 137402 95157 63555 40713 25224 14649 8327 4539 2435 1177 527 248 96 35 10 3 1
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 127 252 498 977 1873 3478 6327 11214 19210 31739 50532 77457 114195 161939 222173 293247 373067 457438 540125 615331 677901 721862 742069 736087 704583 649946 578484 497318 412493 330727 255899 190920 137402 95157 63555 40713 25224 14649 8327 4539 2435 1177 527 248 96 35 10 3 1
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 1.98438 1.98425 1.97619 1.96586 1.93347 1.89269 1.86371 1.83057 1.78901 1.7468 1.70591 1.66552 1.62655 1.59116 1.56251 1.52898 1.49889 1.47012 1.44403 1.41971 1.39777 1.37572 1.35513 1.33471 1.31594 1.29729 1.28036 1.2647 1.24949 1.23454 1.2213 1.20881 1.19484 1.18312 1.17234 1.16082 1.14995 1.13451 1.13189 1.11973 1.11368 1.09322 1.08921 1.09867 1.04435 1.05208 1.02857 1 1 1

tree_stats_height=56
tree_stats_numInternals=6475172
tree_stats_numLeaves=3398541
tree_stats_numNodes=9873713
tree_stats_numKeys=9873713

tree_stats_avgDegreeInternal=1.52486
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.3442
tree_stats_avgKeyDepth=29.2482


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:29540 2:140548 4:226676 8:26439 16:25
    [2^00, 2^01]: 29540
    (2^01, 2^02]: 140548
    (2^02, 2^03]: 226676
    (2^03, 2^04]: 26439
    (2^04, 2^05]: 25
sum_limbo_reclamation_event_size_total=1776831
count_limbo_reclamation_event_size_by_thread=2194 2209 2203 2206 2189 2208 2196 2197 2173 2194 2198 2195 2195 2196 2186 2209 2201 2198 2197 2210 2197 2191 2199 2210 2207 2187 2190 2196 2197 2204 2192 2196 2183 2187 2183 2196 2202 2208 2213 2192 2179 2189 2188 2198 2198 2197 2205 2201 2207 2187 2179 2199 2191 2202 2204 2185 2192 2201 2194 2191 2207 2196 2214 2202 2203 2201 2197 2188 2188 2202 2200 2198 2182 2194 2192 2196 2190 2199 2211 2192 2195 2197 2193 2205 2192 2202 2204 2191 2191 2208 2188 2203 2200 2196 2195 2195 2195 2189 2190 2190 2200 2203 2200 2199 2182 2192 2182 2195 2199 2204 2203 2200 2212 2195 2198 2198 2190 2210 2197 2201 2196 2191 2190 2200 2208 2186 2190 2193 2228 2220 2222 2216 2218 2220 2221 2221 2218 2227 2222 2221 2219 2213 2216 2218 2222 2218 2219 2217 2225 2225 2218 2223 2220 2224 2209 2218 2223 2224 2216 2215 2220 2221 2220 2215 2227 2220 2228 2219 2225 2221 2217 2220 2219 2214 2227 2219 2221 2224 2221 2214 2219 2227 2224 2224 2215 2218 2216 2228 2212 2212 2216 2213
count_limbo_reclamation_event_size_total=423228
sum_limbo_reclamation_event_count_total=430848
first_thread_announced_epoch_by_thread=5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012 5012
sum_num_inserts_by_thread=17914 18050 18357 18257 17881 18405 18262 18100 17439 17471 17384 17143 17801 17957 17993 18007 18158 18012 17981 17924 18098 18032 18140 18136 17833 17753 18020 17816 17680 17842 17541 17617 17333 17124 17176 17258 18041 18193 18069 18027 16956 17279 16963 17000 18135 17893 17911 18112 17813 18044 17729 17634 17822 17885 17648 17925 17870 18003 17755 17631 17901 17729 17838 17987 17687 17767 17737 17652 17923 17905 17925 18190 17263 17559 17559 17274 18031 17990 17904 17994 17751 17813 17751 17768 17925 17780 17850 17872 17818 17696 17865 18100 17656 17560 17233 17545 17331 16942 17159 17101 18048 18229 18078 18118 16882 17024 17281 17089 17741 17890 17772 18103 17835 17739 17728 17728 17736 17906 17783 17876 17998 17762 17801 17599 17713 17917 17749 17725 20723 21060 20852 20763 20854 20799 20945 21014 21054 20907 20889 20984 20966 20927 20459 20796 20774 20988 20838 20382 20693 21008 20739 20929 20788 20799 20836 20914 20704 20901 20928 20921 21110 21047 21382 21233 21303 21419 21137 21442 21333 21149 21052 21199 21109 21161 21239 20892 21163 21028 21174 21160 21335 21256 20993 21059 21166 21132 21013 21135 20902 21286 21235 21112
sum_num_inserts_total=3617904
sum_num_deletes_by_thread=18104 18078 18213 18258 18370 18255 17861 17955 17274 17460 17508 17129 17835 17764 17959 18162 18198 18004 18101 17923 18048 17820 18231 17935 17922 17645 18014 17825 17573 17653 17357 17490 17263 17378 17103 17233 18019 18060 18004 17775 17016 17094 16964 17253 17743 17716 17814 17877 17773 17612 17718 17718 17555 18025 17763 17814 17626 17876 17829 18187 17943 17514 18036 17797 17796 17864 17966 17861 17814 17972 17950 18013 17357 17544 17501 17298 17991 17858 18067 17809 17618 17828 17475 17781 17861 18014 17931 17817 17769 18054 17556 17767 17548 17669 17335 17265 17231 16944 17033 16840 17948 18073 17843 17982 17020 17081 17142 16905 18068 17730 17770 17832 17800 17640 18014 17786 17584 17795 18017 17762 17844 17944 17518 17727 17715 17719 17780 17560 21020 20830 21054 20709 20806 20767 20903 20940 20998 21066 20956 20883 21091 21097 20913 20780 21242 20718 20931 21009 20777 20974 20738 20981 20864 20845 20810 21098 20746 20915 20988 20927 20988 21116 21280 21256 21287 21181 20926 21303 21323 21493 21207 21064 21214 20818 20926 21213 21317 21284 21130 21235 21287 21032 21142 21142 21333 21174 20901 21017 20948 21025 21420 21194
sum_num_deletes_total=3615170
sum_num_searches_by_thread=3589985 3596384 3584045 3565159 3591131 3589379 3582205 3575364 3432581 3477284 3475068 3422604 3559551 3556613 3574352 3562992 3566602 3564001 3555164 3552538 3562706 3565586 3550154 3546170 3539400 3546300 3528463 3529335 3486326 3510837 3445392 3497501 3471993 3418254 3415360 3412766 3572833 3575531 3558980 3557573 3369485 3372797 3363323 3387352 3574278 3575547 3569540 3569098 3548731 3545999 3531019 3516531 3524074 3529286 3517555 3515585 3520792 3550774 3533383 3535793 3547066 3540946 3532512 3536105 3554347 3537834 3531281 3530514 3533690 3541437 3531799 3561174 3422566 3466328 3460288 3413301 3553847 3548430 3534339 3528892 3530214 3524768 3517718 3518221 3520103 3561423 3540739 3537906 3542349 3540138 3529923 3532054 3479845 3480624 3408988 3463105 3433205 3385013 3379319 3372387 3579549 3577046 3561008 3565178 3380097 3372115 3369558 3361167 3546136 3541411 3539311 3532572 3516627 3512799 3537244 3531299 3531980 3539749 3527401 3528597 3524220 3525204 3508156 3511129 3515032 3511433 3498110 3499571 4141832 4137972 4125144 4127055 4146897 4152514 4133656 4161716 4146149 4146461 4142045 4135949 4144841 4145447 4143337 4128817 4124285 4125839 4112511 4117420 4122245 4146650 4122579 4123698 4122605 4129446 4121227 4117155 4129157 4147597 4128550 4129650 4189872 4186761 4180259 4184181 4211625 4213893 4201434 4208214 4211157 4209272 4198787 4189434 4202947 4198974 4188188 4185612 4177117 4181238 4182217 4179029 4194183 4186544 4176651 4178021 4184766 4175823 4172201 4173666 4190171 4187128 4176667 4185090
sum_num_searches_total=716205409
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=3626003 3632512 3620615 3601674 3627382 3626039 3618328 3611419 3467294 3512215 3509960 3456876 3595187 3592334 3610304 3599161 3602958 3600017 3591246 3588385 3598852 3601438 3586525 3582241 3575155 3581698 3564497 3564976 3521579 3546332 3480290 3532608 3506589 3452756 3449639 3447257 3608893 3611784 3595053 3593375 3403457 3407170 3397250 3421605 3610156 3611156 3605265 3605087 3584317 3581655 3566466 3551883 3559451 3565196 3552966 3551324 3556288 3586653 3568967 3571611 3582910 3576189 3568386 3571889 3589830 3573465 3566984 3566027 3569427 3577314 3567674 3597377 3457186 3501431 3495348 3447873 3589869 3584278 3570310 3564695 3565583 3560409 3552944 3553770 3555889 3597217 3576520 3573595 3577936 3575888 3565344 3567921 3515049 3515853 3443556 3497915 3467767 3418899 3413511 3406328 3615545 3613348 3596929 3601278 3413999 3406220 3403981 3395161 3581945 3577031 3574853 3568507 3552262 3548178 3572986 3566813 3567300 3575450 3563201 3564235 3560062 3560910 3543475 3546455 3550460 3547069 3533639 3534856 4183575 4179862 4167050 4168527 4188557 4194080 4175504 4203670 4188201 4188434 4183890 4177816 4186898 4187471 4184709 4170393 4166301 4167545 4154280 4158811 4163715 4188632 4164056 4165608 4164257 4171090 4162873 4159167 4170607 4189413 4170466 4171498 4231970 4228924 4222921 4226670 4254215 4256493 4243497 4250959 4253813 4251914 4241046 4231697 4245270 4240953 4230353 4227717 4219597 4223550 4224521 4221424 4236805 4228832 4218786 4220222 4227265 4218129 4214115 4215818 4232021 4229439 4219322 4227396
average_num_operations_total=3767908
stdev_num_operations_total=22669
sum_num_operations_total=723438483
min_num_operations_total=3395161
max_num_operations_total=4256493
first_time_thread_terminate_by_thread=10000096 10000096 10000096 10000096 10000095 10000095 10000095 10000095 10000096 10000096 10000096 10000096 10000094 10000094 10000094 10000094 10000094 10000095 10000094 10000094 10000099 10000099 10000099 10000099 10000095 10000095 10000095 10000095 10000094 10000094 10000094 10000094 10000097 10000097 10000097 10000097 10000096 10000096 10000096 10000096 10000096 10000097 10000096 10000096 10000094 10000094 10000094 10000094 10000093 10000093 10000093 10000093 10000099 10000099 10000099 10000099 10000092 10000092 10000092 10000092 10000093 10000092 10000092 10000092 10000096 10000096 10000096 10000096 10000095 10000095 10000095 10000095 10000096 10000096 10000096 10000096 10000094 10000094 10000094 10000094 10000094 10000095 10000094 10000094 10000099 10000099 10000099 10000099 10000095 10000095 10000095 10000095 10000094 10000094 10000094 10000094 10000097 10000097 10000097 10000097 10000096 10000096 10000096 10000096 10000096 10000096 10000097 10000096 10000094 10000094 10000094 10000094 10000093 10000093 10000093 10000093 10000099 10000099 10000099 10000099 10000098 10000092 10000092 10000092 10000092 10000098 10000098 10000092 10000098 10000098 10000098 10000098 10000098 10000098 10000098 10000098 10000096 10000096 10000096 10000096 10000098 10000098 10000098 10000098 10000099 10000099 10000099 10000099 10000100 10000100 10000100 10000100 10000097 10000097 10000097 10000097 10000100 10000100 10000100 10000100 10000097 10000097 10000097 10000097 10000100 10000100 10000100 10000100 10000097 10000095 10000095 10000097 10000098 10000098 10000098 10000098 10000096 10000096 10000096 10000096 10000100 10000100 10000100 10000100 10000097 10000097 10000097 10000097 10000098 10000098 10000098 10000098
min_time_thread_terminate_total=10000092
max_time_thread_terminate_total=10000100
first_time_thread_start_by_thread=12 12 12 12 15 15 15 15 14 14 14 14 15 15 15 15 16 16 16 16 16 16 16 16 16 16 16 16 14 15 14 15 14 14 14 14 15 15 15 15 9 9 9 9 9 9 9 9 10 10 10 10 10 10 10 10 15 15 14 14 10 10 10 10 12 12 12 12 15 15 15 15 14 14 14 14 15 15 15 15 16 16 16 16 16 16 16 16 16 16 16 16 14 15 14 15 14 14 14 14 15 15 15 15 9 9 9 9 9 9 9 9 10 10 10 10 10 10 10 10 15 15 14 14 10 10 10 10 12 12 12 12 14 14 14 14 13 13 13 13 13 13 13 13 11 11 11 11 9 9 9 9 13 13 13 13 13 13 13 13 17 17 17 17 12 12 12 12 11 12 12 12 9 9 9 9 6 7 7 7 11 10 11 11 11 11 11 11 11 11 11 11
min_time_thread_start_total=6
max_time_thread_start_total=17
sum_duration_all_ops_total=

threads_final_keysum=98720891001366
threads_final_size=9873713
final_keysum=98720891001366
final_size=9873713
validate_result=success
Validation OK.
Structural validation OK.

total_find=716205409
total_rq=0
total_inserts=3617904
total_deletes=3615170
total_updates=7233074
total_queries=716205409
total_ops=723438483
find_throughput=71620540
rq_throughput=0
update_throughput=723307
query_throughput=71620540
total_throughput=72343848


total find                    : 716205409
total rq                      : 0
total inserts                 : 3617904
total deletes                 : 3615170
total updates                 : 7233074
total queries                 : 716205409
total ops                     : 723438483
find throughput               : 71620540
rq throughput                 : 0
update throughput             : 723307
query throughput              : 71620540
total throughput              : 72343848

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=401640329374199
total_execution_walltime=11.798s
REALTIME_MAIN_END_PERF_FORMAT=207794.590750256
[time_cmd_output] time_elapsed_sec=11.95, faults_major=0, faults_minor=239865, mem_maxresident_kb=953364, user_cputime=2226.09, sys_cputime=5.52, percent_cpu=18672%
timeout=false
algorithm=sigouin_int_bst_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=2