__step=000336
__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 256 -nprefill 256 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 0.5 0.5 -k 200000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000336.txt
__path_data=data/data000336.txt
__hostname=nasus
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x55da50a4f3c0
addrof(kcasDescriptors[1])=0x55da50a4fcc0
addrof(rdcssDescriptors[0])=0x55da50b6f3c0
addrof(rdcssDescriptors[1])=0x55da50b6f480
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=210823.972431198
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=0.5
DEL_FRAC=0.5
RQ=0
RQSIZE=0
MAXKEY=200000
PREFILL_THREADS=256
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=256
WORK_THREADS=256
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,192,193,194,195,196,197,198,199,200,201,202,203,204,205,206,207,208,209,210,211,212,213,214,215,216,217,218,219,220,221,222,223,224,225,226,227,228,229,230,231,232,233,234,235,236,237,238,239,240,241,242,243,244,245,246,247,248,249,250,251,252,253,254,255


Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.058s
prefilling_size=100274 prefilling_elapsed_millis=1s
finished prefilling to size 100282 for expected size 100000 keysum=10023153882, performing 66907517 updates; total_prefilling_elapsed_ms=1103 ms)
pref_size=100282
pref_millis=1103
prefill_elapsed_ms=1118
main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=210825.242912893
REALTIME_END_PERF_FORMAT=210835.242986752

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

tree_stats_computeWalltime=0.071s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8154 14789 17240 8001 955 8 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 0 0 0 0 36 1370 10018 19707 10258 1196 9
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8190 16159 27258 27708 11213 1204 9
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8190 16159 27258 27708 11213 1204 9
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 2 2 2 2 1.99951 1.97741 1.77164 1.38403 1.11592 1.02221 1.00083 1

tree_stats_height=20
tree_stats_numInternals=57338
tree_stats_numLeaves=42594
tree_stats_numNodes=99932
tree_stats_numKeys=99932

tree_stats_avgDegreeInternal=1.74286
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.42623
tree_stats_avgKeyDepth=14.8848


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:26711 2:231107 4:962240 8:371402 16:4658 32:153 64:255
    [2^00, 2^01]: 26711
    (2^01, 2^02]: 231107
    (2^02, 2^03]: 962240
    (2^03, 2^04]: 371402
    (2^04, 2^05]: 4658
    (2^05, 2^06]: 153
    (2^06, 2^07]: 255
sum_limbo_reclamation_event_size_total=9443586
count_limbo_reclamation_event_size_by_thread=6236 6237 6237 6245 6235 6248 6236 6237 6246 6242 6241 6242 6233 6239 6230 6238 6237 6241 6240 6231 6237 6235 6242 6242 6226 6236 6234 6238 6238 6240 6235 6239 6233 6242 6241 6234 6240 6233 6238 6240 6238 6231 6240 6244 6233 6240 6241 6228 6235 6240 6238 6227 6239 6234 6231 6233 6237 6236 6244 6238 6235 6240 6239 6233 6239 6234 6233 6233 6237 6234 6235 6237 6239 6236 6234 6232 6237 6230 6233 6239 6231 6231 6239 6240 6229 6233 6238 6238 6238 6233 6237 6240 6241 6238 6233 6234 6224 6241 6240 6238 6244 6235 6228 6244 6236 6237 6233 6236 6240 6232 6233 6233 6238 6236 6240 6226 6236 6235 6244 6233 6239 6236 6233 6242 6227 6236 6233 6234 6234 6231 6231 6231 6241 6232 6232 6232 6239 6237 6230 6239 6233 6228 6233 6238 6240 6232 6229 6234 6233 6242 6236 6229 6239 6232 6237 6240 6237 6237 6237 6229 6234 6229 6242 6241 6236 6237 6240 6222 6238 6233 6244 6235 6239 6236 6232 6234 6234 6228 6237 6239 6228 6242 6240 6238 6237 6242 6233 6232 6234 6242 6229 6236 6239 6238 6240 6244 6237 6242 6231 6234 6232 6235 6239 6234 6238 6235 6232 6235 6235 6238 6238 6235 6232 6238 6237 6232 6238 6234 6229 6228 6236 6240 6239 6240 6238 6241 6239 6244 6238 6245 6239 6239 6237 6239 6238 6241 6243 6242 6240 6241 6240 6243 6241 6243 6234 6237 6241 6236 6243 6238 6233 6240 6242 6242 6238 6225
count_limbo_reclamation_event_size_total=1596526
sum_limbo_reclamation_event_count_total=1601536
first_thread_announced_epoch_by_thread=12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782 12782
sum_num_inserts_by_thread=75852 75106 75776 74408 74909 75252 75053 75053 74832 75414 75225 74701 73955 74909 74625 75102 74366 74919 74365 74489 74191 74748 74217 74136 73995 74171 73700 73648 74277 74218 74285 74527 74606 74662 74513 74317 73519 74554 74264 74025 74421 74634 74467 74245 74923 74117 74818 74693 74255 73610 73814 73922 74007 73846 74908 73864 74222 73329 73115 73970 74580 73903 74354 73256 74531 74046 73808 73708 73426 73477 72987 73657 73695 74524 73274 73794 73984 73928 74168 73526 73583 73855 73346 73297 73011 73464 72818 73585 73308 73788 73059 72945 73736 73559 73342 73313 73056 73283 73604 73608 73384 73697 73754 73341 73459 73808 73611 73865 74364 73371 72911 73482 73549 72994 73166 73258 73213 73600 73770 72963 73871 73195 72842 72728 73438 73403 72779 73006 73740 73429 73556 73560 74108 73582 73371 73563 73566 73684 73250 73617 74005 73522 73768 73496 72906 73183 73420 73553 72724 73229 73161 74008 73639 73532 72233 73150 73409 73322 72505 73308 72942 72707 73405 73363 73748 73514 73185 73568 73413 73908 73658 73622 74120 73548 72847 73373 73242 73176 72489 73032 72084 73522 73467 72613 73298 73132 72304 72671 76043 76072 69510 68920 72854 72640 73417 73678 72861 73593 73317 73221 72911 73146 72488 73267 73276 73166 73042 72853 73149 73634 73391 73427 72604 72663 73216 72904 72540 72826 72592 72832 72757 72786 72508 73158 74297 73783 73150 74248 74140 74203 74456 74340 74192 74312 74843 75199 75766 75744 75332 76338 75974 74928 75753 74990 76119 76262 75810 75486 75654 75346 75150 76037 79284 80179 71776 72331
sum_num_inserts_total=18896806
sum_num_deletes_by_thread=75646 75449 75748 74582 74627 75357 74511 75272 75230 75377 74773 74523 74188 74668 74375 74471 74143 74358 74034 74475 74579 74421 74246 74406 74090 74237 73633 74060 74304 74376 74084 74236 74592 74764 75230 74438 74685 73974 74736 74469 74637 74315 74489 74243 74442 74447 74493 74254 73947 74180 74158 73627 73794 74165 74112 73212 74116 73775 73660 74030 74484 74138 74121 73384 73909 74012 73904 73624 73913 73903 73193 73441 73848 73964 73752 73221 74093 73470 73877 74163 73535 73945 73768 73443 73009 73318 72784 73820 73734 73299 72625 73449 73387 73341 73546 73500 73540 72911 74087 73297 73557 73585 73985 73482 73662 74069 73656 73843 73577 73437 73622 73065 73052 73255 73171 72586 73091 73524 73036 73235 73118 73044 72754 72634 72827 72975 73196 73008 73823 73729 73018 73356 73479 73653 73565 73763 73235 73818 73790 73847 73893 74255 73489 73906 72980 73397 72444 73193 72789 73311 72707 73615 73831 73491 73531 73077 73052 72985 72955 72207 73116 73275 73078 72929 73652 73731 73700 73305 73325 73635 73748 73775 73794 73458 72820 73426 72962 73350 72940 73190 71991 73676 73900 72641 73392 73194 72660 72574 76169 76256 69604 69637 72691 72690 73497 73712 72378 73561 72825 73858 73233 73244 72975 72823 73364 73209 73023 72909 73834 73287 73369 73485 73099 72755 73307 72807 72936 72514 72404 72983 72601 72892 72950 73390 73683 73721 73141 73533 74282 73746 73997 75057 74239 74181 74507 74720 75083 75906 75191 76067 75362 75749 75402 75029 76269 76216 75571 75912 76036 75410 75125 75854 79272 80084 72180 71481
sum_num_deletes_total=18893959
sum_num_searches_by_thread=14931947 14932472 14952247 14787212 14837216 14865685 14832274 14823398 14862909 14878713 14846861 14816779 14720130 14799105 14824487 14818132 14803640 14813663 14729052 14740358 14751158 14798266 14706638 14746766 14718205 14671492 14678876 14713058 14735177 14720339 14725819 14693466 14769448 14788273 14818113 14783675 14772897 14735967 14731637 14706651 14701546 14689098 14678059 14697232 14777148 14737150 14714026 14740906 14704773 14646474 14690616 14631431 14652489 14619409 14657900 14588768 14583037 14569585 14563824 14655296 14706781 14719810 14702690 14522101 14615370 14630018 14607517 14598572 14566659 14577741 14490409 14576482 14586564 14675731 14586162 14567855 14672663 14654917 14654821 14644293 14538269 14583308 14541517 14474851 14499687 14558085 14480611 14580456 14559061 14515778 14471139 14546381 14570817 14541508 14492481 14519066 14454356 14478169 14598278 14554980 14555545 14607183 14597835 14532882 14596181 14603038 14569707 14565188 14562273 14495811 14535778 14512235 14518332 14455727 14462194 14519962 14531965 14515535 14551606 14518664 14506528 14479044 14465129 14400863 14509122 14514488 14520328 14449285 14637264 14599700 14530058 14560271 14590641 14559343 14520903 14549012 14504505 14629159 14618545 14619847 14607303 14599430 14598521 14572894 14485623 14467507 14440452 14485240 14431682 14463342 14454387 14571171 14548550 14537032 14443633 14485624 14520171 14507273 14469694 14420231 14473257 14464185 14489569 14491570 14528909 14598775 14537787 14555453 14520703 14549293 14541826 14549251 14560580 14534411 14397266 14519038 14457206 14444142 14431416 14505375 14234577 14560062 14502164 14375904 14465916 14474465 14375615 14369111 15082077 15094782 13764632 13723309 14426626 14425708 14555055 14547604 14313231 14567929 14523712 14563744 14517631 14512670 14440918 14485569 14485537 14462373 14437827 14425559 14534388 14507256 14495036 14509202 14469257 14468345 14477448 14401610 14444101 14380577 14356828 14397487 14460419 14422975 14437041 14571576 14655191 14645066 14510818 14673784 14760199 14680773 14684597 14741273 14693662 14734986 14797620 14819794 14947796 14977238 14981516 15004925 14976369 14878445 14958828 14847256 15063666 15058607 14990225 14983555 15029051 15002411 14917425 15030205 15744266 15802992 14259017 14241291
sum_num_searches_total=3741569070
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=15083445 15083027 15103771 14936202 14986752 15016294 14981838 14973723 15012971 15029504 14996859 14966003 14868273 14948682 14973487 14967705 14952149 14962940 14877451 14889322 14899928 14947435 14855101 14895308 14866290 14819900 14826209 14860766 14883758 14868933 14874188 14842229 14918646 14937699 14967856 14932430 14921101 14884495 14880637 14855145 14850604 14838047 14827015 14845720 14926513 14885714 14863337 14889853 14852975 14794264 14838588 14778980 14800290 14767420 14806920 14735844 14731375 14716689 14710599 14803296 14855845 14867851 14851165 14668741 14763810 14778076 14755229 14745904 14713998 14725121 14636589 14723580 14734107 14824219 14733188 14714870 14820740 14802315 14802866 14791982 14685387 14731108 14688631 14621591 14645707 14704867 14626213 14727861 14706103 14662865 14616823 14692775 14717940 14688408 14639369 14665879 14600952 14624363 14745969 14701885 14702486 14754465 14745574 14679705 14743302 14750915 14716974 14712896 14710214 14642619 14682311 14658782 14664933 14601976 14608531 14665806 14678269 14662659 14698412 14664862 14653517 14625283 14610725 14546225 14655387 14660866 14666303 14595299 14784827 14746858 14676632 14707187 14738228 14706578 14667839 14696338 14651306 14776661 14765585 14767311 14755201 14747207 14745778 14720296 14631509 14614087 14586316 14631986 14577195 14609882 14600255 14718794 14696020 14684055 14589397 14631851 14666632 14653580 14615154 14565746 14619315 14610167 14636052 14637862 14676309 14746020 14684672 14702326 14667441 14696836 14689232 14696648 14708494 14681417 14542933 14665837 14603410 14590668 14576845 14651597 14378652 14707260 14649531 14521158 14612606 14620791 14520579 14514356 15234289 15247110 13903746 13861866 14572171 14571038 14701969 14694994 14458470 14715083 14669854 14710823 14663775 14659060 14586381 14631659 14632177 14608748 14583892 14571321 14681371 14654177 14641796 14656114 14614960 14613763 14623971 14547321 14589577 14525917 14501824 14543302 14605777 14568653 14582499 14718124 14803171 14792570 14657109 14821565 14908621 14828722 14833050 14890670 14842093 14883479 14946970 14969713 15098645 15128888 15132039 15157330 15127705 15029122 15109983 14997275 15216054 15211085 15141606 15134953 15180741 15153167 15067700 15182096 15902822 15963255 14402973 14385103
average_num_operations_total=14763124
stdev_num_operations_total=13175
sum_num_operations_total=3779359835
min_num_operations_total=13861866
max_num_operations_total=15963255
first_time_thread_terminate_by_thread=10000077 10000077 10000077 10000077 10000082 10000077 10000081 10000077 10000079 10000079 10000079 10000079 10000078 10000078 10000078 10000082 10000074 10000074 10000074 10000074 10000077 10000077 10000076 10000076 10000076 10000076 10000076 10000081 10000075 10000075 10000075 10000075 10000075 10000075 10000080 10000080 10000075 10000075 10000075 10000075 10000078 10000078 10000078 10000078 10000076 10000075 10000075 10000075 10000076 10000076 10000076 10000076 10000080 10000076 10000080 10000076 10000074 10000074 10000074 10000074 10000077 10000077 10000077 10000077 10000077 10000077 10000077 10000077 10000082 10000077 10000077 10000081 10000079 10000079 10000079 10000079 10000078 10000082 10000078 10000083 10000074 10000074 10000074 10000074 10000077 10000077 10000076 10000076 10000076 10000076 10000076 10000076 10000075 10000075 10000075 10000075 10000075 10000075 10000075 10000075 10000075 10000075 10000075 10000075 10000078 10000078 10000078 10000078 10000076 10000076 10000075 10000075 10000076 10000076 10000076 10000076 10000080 10000076 10000080 10000076 10000074 10000074 10000074 10000074 10000077 10000077 10000077 10000077 10000079 10000079 10000079 10000079 10000073 10000073 10000073 10000073 10000079 10000079 10000079 10000082 10000079 10000080 10000079 10000079 10000080 10000079 10000080 10000079 10000080 10000080 10000080 10000080 10000081 10000081 10000081 10000081 10000081 10000081 10000081 10000081 10000080 10000080 10000080 10000080 10000078 10000078 10000078 10000078 10000081 10000081 10000081 10000081 10000080 10000080 10000080 10000080 10000079 10000079 10000079 10000079 10000080 10000080 10000080 10000080 10000081 10000081 10000081 10000081 10000078 10000078 10000078 10000078 10000079 10000079 10000079 10000079 10000073 10000073 10000118 10000073 10000079 10000079 10000079 10000079 10000079 10000080 10000079 10000079 10000080 10000079 10000080 10000079 10000080 10000080 10000080 10000080 10000081 10000081 10000081 10000081 10000081 10000081 10000081 10000081 10000080 10000080 10000080 10000080 10000078 10000078 10000078 10000078 10000081 10000081 10000081 10000081 10000080 10000080 10000080 10000080 10000079 10000079 10000079 10000079 10000080 10000080 10000080 10000080 10000081 10000081 10000081 10000081 10000081 10000078 10000078 10000078
min_time_thread_terminate_total=10000073
max_time_thread_terminate_total=10000118
first_time_thread_start_by_thread=10 10 10 10 11 11 11 11 10 10 10 10 10 10 10 10 11 11 11 11 12 12 12 13 11 11 11 11 12 12 12 12 8 8 8 8 9 9 9 9 12 12 12 12 8 8 8 8 11 11 11 11 9 9 9 9 9 9 9 9 10 10 10 10 10 10 10 10 11 11 11 11 10 10 10 10 10 10 10 10 11 11 11 11 12 12 12 13 11 11 11 11 12 12 12 12 8 8 8 8 9 9 9 9 12 12 12 12 8 8 8 8 11 11 11 11 9 9 9 9 9 9 9 9 10 10 10 10 15 15 15 15 7 7 7 7 12 12 12 12 8 8 8 8 14 14 14 14 13 13 13 13 15 15 15 15 14 14 14 14 13 13 13 13 14 14 14 14 13 13 13 13 9 9 9 9 14 14 14 14 15 15 15 15 16 16 16 16 15 15 15 15 15 15 15 15 7 7 10 7 12 12 12 12 8 8 8 8 14 14 14 14 13 13 13 13 15 15 15 15 14 14 14 14 13 13 13 13 14 14 14 14 13 13 13 13 9 9 9 9 14 14 14 14 15 15 15 15 16 16 16 16 15 15 15 15
min_time_thread_start_total=7
max_time_thread_start_total=16
sum_duration_all_ops_total=

threads_final_keysum=9974957745
threads_final_size=99932
final_keysum=9974957745
final_size=99932
validate_result=success
Validation OK.
Structural validation OK.

total_find=3741569070
total_rq=0
total_inserts=18896806
total_deletes=18893959
total_updates=37790765
total_queries=3741569070
total_ops=3779359835
find_throughput=374156907
rq_throughput=0
update_throughput=3779076
query_throughput=374156907
total_throughput=377935983


total find                    : 3741569070
total rq                      : 0
total inserts                 : 18896806
total deletes                 : 18893959
total updates                 : 37790765
total queries                 : 3741569070
total ops                     : 3779359835
find throughput               : 374156907
rq throughput                 : 0
update throughput             : 3779076
query throughput              : 374156907
total throughput              : 377935983

elapsed milliseconds          : 10000
napping milliseconds overtime : 100

garbage=37265034200880
total_execution_walltime=11.546s
REALTIME_MAIN_END_PERF_FORMAT=210835.518890977
[time_cmd_output] time_elapsed_sec=11.64, faults_major=0, faults_minor=89352, mem_maxresident_kb=345396, user_cputime=2857.80, sys_cputime=8.60, percent_cpu=24606%
timeout=false
algorithm=sigouin_int_avl_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=2