__step=000335
__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=data000335.txt
__path_data=data/data000335.txt
__hostname=nasus
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x556f59b6b3c0
addrof(kcasDescriptors[1])=0x556f59b6bcc0
addrof(rdcssDescriptors[0])=0x556f59c8b3c0
addrof(rdcssDescriptors[1])=0x556f59c8b480
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=210812.282494248
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.055s
prefilling_size=100031 prefilling_elapsed_millis=1s
finished prefilling to size 100077 for expected size 100000 keysum=10021754289, performing 58063917 updates; total_prefilling_elapsed_ms=1103 ms)
pref_size=100077
pref_millis=1103
prefill_elapsed_ms=1115
main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=210813.543009008
REALTIME_END_PERF_FORMAT=210823.543083851

###############################################################################
################################## 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.06s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8159 14898 17809 7660 556 2 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 0 0 0 0 30 1257 9832 20822 9875 686 3
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8189 16155 27641 28482 10431 688 3
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8189 16155 27641 28482 10431 688 3
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 2 2 2 2 1.99927 1.97643 1.7888 1.38613 1.09729 1.01265 1.00145 1

tree_stats_height=20
tree_stats_numInternals=57275
tree_stats_numLeaves=42505
tree_stats_numNodes=99780
tree_stats_numKeys=99780

tree_stats_avgDegreeInternal=1.74212
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.42599
tree_stats_avgKeyDepth=14.8611


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:22937 2:209634 4:937752 8:395997 16:3501 32:321 64:255
    [2^00, 2^01]: 22937
    (2^01, 2^02]: 209634
    (2^02, 2^03]: 937752
    (2^03, 2^04]: 395997
    (2^04, 2^05]: 3501
    (2^05, 2^06]: 321
    (2^06, 2^07]: 255
sum_limbo_reclamation_event_size_total=9498011
count_limbo_reclamation_event_size_by_thread=6133 6143 6142 6131 6130 6129 6134 6137 6130 6139 6137 6135 6140 6138 6137 6138 6135 6136 6139 6130 6141 6133 6136 6138 6133 6138 6136 6131 6135 6137 6131 6138 6140 6134 6133 6139 6133 6135 6131 6135 6132 6132 6134 6131 6135 6140 6134 6134 6134 6135 6140 6136 6134 6124 6136 6136 6135 6142 6136 6133 6134 6130 6133 6138 6135 6134 6134 6137 6137 6129 6139 6139 6138 6135 6134 6139 6130 6138 6135 6129 6134 6131 6134 6137 6133 6134 6135 6134 6129 6135 6138 6139 6136 6130 6134 6128 6138 6134 6134 6138 6140 6131 6135 6136 6135 6135 6132 6135 6139 6131 6138 6129 6137 6137 6132 6142 6140 6131 6138 6134 6135 6132 6122 6134 6133 6138 6126 6130 6134 6136 6133 6135 6138 6133 6131 6132 6134 6130 6134 6130 6131 6130 6127 6131 6135 6132 6139 6137 6134 6137 6135 6132 6137 6133 6129 6134 6127 6134 6134 6140 6132 6133 6132 6134 6141 6135 6137 6128 6127 6135 6136 6133 6139 6136 6129 6136 6135 6137 6123 6134 6136 6124 6132 6136 6132 6132 6135 6135 6133 6141 6138 6130 6132 6138 6135 6141 6129 6137 6130 6131 6128 6131 6130 6130 6131 6130 6139 6140 6132 6136 6137 6135 6135 6134 6128 6126 6136 6137 6129 6138 6131 6131 6132 6137 6137 6133 6135 6135 6135 6134 6127 6136 6133 6137 6128 6135 6139 6142 6133 6133 6134 6143 6134 6137 6142 6138 6142 6135 6142 6140 6135 6134 6136 6131 6120 6140
count_limbo_reclamation_event_size_total=1570397
sum_limbo_reclamation_event_count_total=1574653
first_thread_announced_epoch_by_thread=12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538 12538
sum_num_inserts_by_thread=76219 76175 75578 75063 75945 75271 75456 75526 75499 75680 75909 75179 75469 74783 75187 74986 74855 75145 74899 74616 74863 74794 74736 74801 75060 74363 74722 74879 74981 74413 74434 74962 75001 75091 74585 74568 74497 75348 74753 74695 75027 73918 74887 74878 74987 74869 74573 74062 74990 74603 74362 73874 73967 73969 74536 74404 74091 74406 74183 74422 74791 74388 74288 74546 75148 74286 74064 74489 74501 73250 74506 74861 74485 74805 74957 74556 74926 73989 74507 74864 74625 73602 74357 74108 74366 74370 74130 73865 75047 74172 74258 74413 74314 74219 73446 73755 73936 73900 73773 74376 74507 74282 74264 74400 74531 74164 73814 73974 74138 73768 73859 73602 73642 73467 74134 73698 73742 73889 73353 73597 74351 73758 73584 73852 73674 73350 73149 73501 72791 73647 74229 73954 73352 74840 73740 74446 74326 74525 74399 74374 72490 74135 73937 73626 74399 73720 73877 73858 73725 74300 73477 73127 73727 73838 73354 73964 73137 73874 72782 73622 73705 73815 73119 74703 74206 73923 73806 73737 73947 74233 73596 73611 73899 73545 73418 73332 73703 73472 74047 73740 73788 73602 74197 74021 73723 73154 72779 72992 73031 72880 73714 73542 73799 74143 73696 73891 74125 74068 73694 73119 74091 73627 73358 73589 73644 72843 74367 74247 73607 73390 73674 73354 73814 73711 73248 72514 73175 73707 73069 73272 73943 73392 73730 73989 73569 73838 74069 73988 73729 73522 73940 74280 74040 74406 74573 74301 75188 75027 74547 75723 74983 75207 75593 75467 75856 75577 75415 75234 75602 76118 75813 76301 76279 75483 76243 76133
sum_num_inserts_total=19007783
sum_num_deletes_by_thread=76641 75523 74939 74982 75817 75785 75772 75758 75173 75721 75393 75358 75093 74679 75656 75344 75040 75163 74697 75198 74590 74797 74944 74576 74773 74466 75057 74704 75226 75175 74569 75029 74886 75221 74405 75059 74069 75020 74566 74719 74763 74955 74783 74740 75253 75360 75002 74587 74942 74520 74157 74245 74291 74181 74479 74412 74989 74546 73753 74365 74604 75005 74413 74249 74360 74438 74397 74734 73978 73704 74577 74701 74860 74648 74588 74421 75251 73820 74657 74087 74191 74099 73794 73957 74028 74165 73642 73611 73884 73895 74004 74010 73778 73764 74054 73218 74799 73580 74355 74878 74566 74509 74611 74778 74657 74643 74175 74126 73911 74070 73875 74039 73864 73602 73731 74219 73637 74047 73721 73724 73716 73769 73688 73137 73612 73908 73151 73759 72982 74133 73890 74165 73680 74009 73197 74850 74153 74089 74023 74413 72259 73744 74011 73557 73604 73059 74397 74046 73877 74104 73978 73736 73683 73398 73373 73875 72908 73813 73412 74001 73581 73681 73436 74270 74453 73342 74094 73941 73569 74104 73526 73897 73615 74305 73911 73564 73494 73521 74080 73307 73216 73559 73303 73394 73096 73367 73636 73001 73369 72416 73534 73639 74010 74237 73847 73735 73691 74052 73986 73592 73358 73706 73463 73694 73507 72624 74151 73961 73126 73928 73931 73303 73928 73011 72342 73235 73122 73450 72744 73215 73988 74319 73217 74132 73819 73279 74137 73473 74058 74171 73564 73972 73986 74574 74510 74400 74456 74499 74512 75171 74875 74580 75176 74993 75587 75906 75983 75668 75671 75953 76004 76254 76683 75449 76154 76297
sum_num_deletes_total=19004408
sum_num_searches_by_thread=15138564 15064292 14929638 14824383 14987504 14977483 14973391 14940868 14983290 14932140 14946743 14934867 14899010 14809915 14966459 14846673 14898385 14856297 14772255 14882581 14826826 14820504 14769674 14782179 14822480 14819388 14792016 14797450 14792954 14868012 14750862 14800028 14889813 14876977 14829597 14835647 14714856 14828375 14790465 14813215 14834962 14781021 14813601 14822858 14845417 14842012 14824242 14816818 14778993 14729781 14737438 14720620 14729900 14677199 14774968 14719527 14703769 14765034 14689138 14737273 14744135 14768328 14716861 14713435 14801542 14733256 14719608 14730065 14654718 14635178 14706939 14792869 14784371 14751441 14728063 14707656 14807987 14711001 14722691 14689653 14678383 14648974 14635879 14651426 14613333 14685180 14650765 14660277 14693595 14694146 14680081 14685870 14663557 14676046 14633459 14557621 14688675 14667286 14688662 14721928 14728835 14731250 14688823 14744410 14726733 14743008 14640783 14659813 14653378 14652537 14639784 14645299 14600096 14559638 14600381 14633292 14560558 14651043 14620624 14622422 14621875 14574348 14563297 14574876 14567866 14572284 14522148 14522460 14422300 14659362 14626668 14647492 14592792 14682843 14561217 14714643 14694999 14707958 14679608 14686379 14353354 14639653 14658746 14522947 14597730 14556729 14614767 14603665 14577994 14672430 14585376 14570266 14623307 14623793 14590338 14601543 14468450 14578838 14478664 14558861 14636749 14624373 14539885 14671367 14631793 14611229 14680432 14643583 14642097 14699019 14588832 14597277 14562471 14580281 14586173 14553536 14492265 14478272 14623294 14558887 14594672 14585389 14601174 14561716 14537309 14532204 14478777 14462388 14510143 14391765 14545692 14493939 14696373 14643560 14609277 14588813 14679702 14676464 14642230 14587150 14574335 14590939 14536023 14534902 14587009 14435456 14683034 14639251 14532802 14616771 14639803 14542563 14612140 14549253 14442378 14443729 14521427 14505714 14458880 14495109 14642697 14665429 14502381 14643729 14626590 14618147 14704363 14623130 14600797 14636044 14609646 14662305 14710051 14761059 14765274 14750372 14820496 14785605 14830787 14920215 14889715 14872772 14882837 14846169 14975093 14996175 15031541 14909448 14974173 15067989 15025414 15034620 15117192 14982611 15118076 15103263
sum_num_searches_total=3762869415
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=15291424 15215990 15080155 14974428 15139266 15128539 15124619 15092152 15133962 15083541 15098045 15085404 15049572 14959377 15117302 14997003 15048280 15006605 14921851 15032395 14976279 14970095 14919354 14931556 14972313 14968217 14941795 14947033 14943161 15017600 14899865 14950019 15039700 15027289 14978587 14985274 14863422 14978743 14939784 14962629 14984752 14929894 14963271 14972476 14995657 14992241 14973817 14965467 14928925 14878904 14885957 14868739 14878158 14825349 14923983 14868343 14852849 14913986 14837074 14886060 14893530 14917721 14865562 14862230 14951050 14881980 14868069 14879288 14803197 14782132 14856022 14942431 14933716 14900894 14877608 14856633 14958164 14858810 14871855 14838604 14827199 14796675 14784030 14799491 14761727 14833715 14798537 14807753 14842526 14842213 14828343 14834293 14811649 14824029 14780959 14704594 14837410 14814766 14836790 14871182 14877908 14880041 14837698 14893588 14875921 14891815 14788772 14807913 14801427 14800375 14787518 14792940 14747602 14706707 14748246 14781209 14707937 14798979 14767698 14769743 14769942 14721875 14710569 14721865 14715152 14719542 14668448 14669720 14568073 14807142 14774787 14795611 14739824 14831692 14708154 14863939 14843478 14856572 14828030 14835166 14498103 14787532 14806694 14670130 14745733 14703508 14763041 14751569 14725596 14820834 14732831 14717129 14770717 14771029 14737065 14749382 14614495 14726525 14624858 14706484 14784035 14771869 14686440 14820340 14780452 14758494 14828332 14791261 14789613 14847356 14735954 14744785 14709985 14728131 14733502 14700432 14639462 14625265 14771421 14705934 14741676 14732550 14748674 14709131 14684128 14678725 14625192 14608381 14656543 14537061 14692940 14641120 14844182 14791940 14756820 14736439 14827518 14824584 14789910 14733861 14721784 14738272 14682844 14682185 14734160 14580923 14831552 14787459 14679535 14764089 14787408 14689220 14759882 14695975 14587968 14589478 14667724 14652871 14604693 14641596 14790628 14813140 14649328 14791850 14773978 14765264 14852569 14770591 14748584 14783737 14757150 14810557 14858077 14910039 14914357 14899073 14970140 14935131 14979846 15071109 15039573 15022559 15033606 14996629 15126536 15147658 15182939 15060350 15125446 15220060 15177231 15187175 15270154 15133543 15270473 15255693
average_num_operations_total=14847193
stdev_num_operations_total=9230
sum_num_operations_total=3800881606
min_num_operations_total=14498103
max_num_operations_total=15291424
first_time_thread_terminate_by_thread=10000078 10000078 10000078 10000078 10000077 10000077 10000077 10000077 10000076 10000076 10000076 10000076 10000075 10000075 10000075 10000077 10000081 10000081 10000081 10000081 10000076 10000076 10000076 10000076 10000080 10000080 10000080 10000080 10000077 10000077 10000077 10000076 10000077 10000077 10000077 10000077 10000079 10000079 10000079 10000079 10000077 10000077 10000077 10000077 10000076 10000076 10000076 10000076 10000081 10000081 10000081 10000080 10000078 10000079 10000078 10000079 10000079 10000079 10000079 10000079 10000078 10000081 10000078 10000078 10000078 10000078 10000078 10000078 10000077 10000077 10000077 10000077 10000076 10000076 10000076 10000076 10000075 10000075 10000075 10000075 10000081 10000081 10000081 10000081 10000076 10000076 10000076 10000076 10000080 10000080 10000080 10000080 10000077 10000077 10000077 10000076 10000077 10000077 10000077 10000077 10000079 10000079 10000079 10000079 10000077 10000077 10000077 10000077 10000076 10000076 10000076 10000076 10000081 10000080 10000081 10000080 10000078 10000079 10000078 10000079 10000079 10000079 10000079 10000079 10000078 10000078 10000078 10000078 10000076 10000076 10000074 10000074 10000080 10000080 10000080 10000080 10000079 10000079 10000079 10000079 10000082 10000082 10000082 10000082 10000083 10000083 10000083 10000083 10000083 10000083 10000083 10000082 10000082 10000082 10000082 10000082 10000083 10000083 10000083 10000083 10000081 10000081 10000081 10000081 10000078 10000078 10000078 10000078 10000080 10000080 10000080 10000080 10000080 10000080 10000080 10000080 10000083 10000083 10000083 10000083 10000082 10000082 10000081 10000082 10000082 10000082 10000082 10000082 10000081 10000081 10000081 10000081 10000123 10000076 10000074 10000074 10000080 10000080 10000080 10000080 10000079 10000079 10000079 10000079 10000082 10000082 10000082 10000082 10000083 10000083 10000083 10000083 10000083 10000083 10000083 10000082 10000082 10000082 10000082 10000082 10000083 10000083 10000083 10000083 10000081 10000081 10000081 10000081 10000078 10000078 10000078 10000078 10000080 10000080 10000080 10000080 10000080 10000080 10000080 10000080 10000083 10000083 10000083 10000083 10000082 10000082 10000081 10000082 10000082 10000082 10000082 10000082 10000081 10000081 10000081 10000081
min_time_thread_terminate_total=10000074
max_time_thread_terminate_total=10000123
first_time_thread_start_by_thread=11 11 11 11 11 11 11 11 9 9 9 9 12 12 12 12 9 9 9 9 15 15 15 15 11 11 11 11 10 10 10 10 13 13 13 13 11 11 11 11 13 13 13 13 10 10 10 10 12 12 12 12 13 13 13 14 10 10 10 10 10 10 10 10 11 11 11 11 11 11 11 11 9 9 9 9 12 12 12 12 9 9 9 9 15 15 15 15 11 11 11 11 10 10 10 10 13 13 13 13 11 11 11 11 13 13 13 13 10 11 10 10 12 12 12 12 13 13 13 14 10 10 10 10 10 10 10 10 8 8 8 8 16 16 16 16 14 14 14 14 16 16 16 16 15 15 15 15 15 15 15 15 14 14 14 14 14 14 14 14 15 15 14 15 12 12 12 12 9 9 9 9 16 16 16 16 12 13 13 13 13 13 13 13 10 11 10 10 16 16 16 16 14 8 8 8 16 16 16 16 14 14 14 14 16 16 16 16 15 15 15 15 15 15 15 15 14 14 14 14 14 14 14 14 15 15 14 15 12 12 12 12 9 9 9 9 16 16 16 16 12 13 13 13 13 13 13 13 10 11 10 10 16 16 16 16
min_time_thread_start_total=8
max_time_thread_start_total=16
sum_duration_all_ops_total=

threads_final_keysum=9966187698
threads_final_size=99780
final_keysum=9966187698
final_size=99780
validate_result=success
Validation OK.
Structural validation OK.

total_find=3762869415
total_rq=0
total_inserts=19007783
total_deletes=19004408
total_updates=38012191
total_queries=3762869415
total_ops=3800881606
find_throughput=376286941
rq_throughput=0
update_throughput=3801219
query_throughput=376286941
total_throughput=380088160


total find                    : 3762869415
total rq                      : 0
total inserts                 : 19007783
total deletes                 : 19004408
total updates                 : 38012191
total queries                 : 3762869415
total ops                     : 3800881606
find throughput               : 376286941
rq throughput                 : 0
update throughput             : 3801219
query throughput              : 376286941
total throughput              : 380088160

elapsed milliseconds          : 10000
napping milliseconds overtime : 100

garbage=21297420503059
total_execution_walltime=11.523s
REALTIME_MAIN_END_PERF_FORMAT=210823.805979989
[time_cmd_output] time_elapsed_sec=11.62, faults_major=0, faults_minor=88399, mem_maxresident_kb=341464, user_cputime=2855.71, sys_cputime=10.95, percent_cpu=24659%
timeout=false
algorithm=sigouin_int_avl_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1