__step=000302
__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 200000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000302.txt
__path_data=data/data000302.txt
__hostname=nasus
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x56546fae73c0
addrof(kcasDescriptors[1])=0x56546fae7cc0
addrof(rdcssDescriptors[0])=0x56546fc073c0
addrof(rdcssDescriptors[1])=0x56546fc07480
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=210430.187745685
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=200000
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.037s
prefilling_size=100383 prefilling_elapsed_millis=1s
finished prefilling to size 100481 for expected size 100000 keysum=10027795884, performing 82885566 updates; total_prefilling_elapsed_ms=1103 ms)
pref_size=100481
pref_millis=1103
prefill_elapsed_ms=1122
main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=210431.380088988
REALTIME_END_PERF_FORMAT=210441.380168645

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

tree_stats_computeWalltime=0.078s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 126 239 437 770 1267 1885 2578 3428 4200 5076 5751 6099 6111 5733 5178 4543 3716 2915 2094 1392 840 463 209 96 35 16 9 3 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 2 9 26 57 146 339 656 923 1415 1792 2346 2877 3217 3398 3283 3015 2820 2384 1979 1480 976 615 370 161 80 30 10 8 3 1
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 248 463 827 1413 2224 3234 4351 5615 6868 8097 8976 9328 9131 8461 7558 6536 5299 4073 2872 1816 1078 579 257 115 46 19 11 4 1
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 248 463 827 1413 2224 3234 4351 5615 6868 8097 8976 9328 9131 8461 7558 6536 5299 4073 2872 1816 1078 579 257 115 46 19 11 4 1
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 1.95312 1.90323 1.84233 1.77751 1.67728 1.60656 1.54824 1.50264 1.47516 1.43987 1.3983 1.35974 1.32376 1.29876 1.28129 1.26369 1.2422 1.21853 1.19101 1.14763 1.13106 1.10761 1.0829 1.07393 1.09565 1.06522 1.10526 1.09091 1 1

tree_stats_height=37
tree_stats_numInternals=65337
tree_stats_numLeaves=34418
tree_stats_numNodes=99755
tree_stats_numKeys=99755

tree_stats_avgDegreeInternal=1.52678
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.34503
tree_stats_avgKeyDepth=19.2694


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:174098 2:704798 4:906784 8:84225 16:655 32:376 64:36
    [2^00, 2^01]: 174098
    (2^01, 2^02]: 704798
    (2^02, 2^03]: 906784
    (2^03, 2^04]: 84225
    (2^04, 2^05]: 655
    (2^05, 2^06]: 376
    (2^06, 2^07]: 36
sum_limbo_reclamation_event_size_total=7280607
count_limbo_reclamation_event_size_by_thread=9759 9748 9750 9764 9749 9716 9711 9734 9763 9717 9727 9730 9737 9731 9677 9730 9730 9709 9717 9686 9695 9697 9694 9704 9695 9751 9745 9696 9737 9705 9685 9671 9682 9702 9674 9647 9664 9710 9703 9691 9677 9686 9681 9695 9670 9664 9670 9686 9616 9589 9624 9577 9695 9686 9701 9673 9600 9664 9615 9593 9630 9659 9639 9643 9653 9691 9673 9702 9662 9695 9657 9652 9675 9608 9637 9636 9654 9623 9624 9709 9677 9672 9682 9657 9712 9663 9673 9688 9599 9646 9625 9636 9673 9644 9700 9682 9670 9680 9641 9681 9693 9652 9658 9672 9689 9629 9670 9655 9716 9668 9681 9696 9629 9606 9617 9612 9635 9627 9693 9657 9584 9548 9601 9625 9674 9682 9661 9732 9841 9861 9866 9858 9852 9879 9869 9871 9872 9859 9864 9857 9885 9874 9892 9899 9872 9868 9886 9880 9889 9889 9885 9890 9887 9913 9875 9889 9882 9870 9899 9897 9885 9879 9890 9895 9877 9903 9867 9889 9902 9881 9900 9889 9918 9910 9914 9906 9902 9886 9896 9884 9903 9897 9881 9892 9879 9887 9901 9904 9897 9903 9899 9906
count_limbo_reclamation_event_size_total=1870972
sum_limbo_reclamation_event_count_total=2205688
first_thread_announced_epoch_by_thread=23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606 23606
sum_num_inserts_by_thread=84427 84412 84952 83252 84632 84355 83740 82954 84681 82279 83931 83716 82089 82867 81841 82571 81499 80808 82312 81208 81066 80958 79922 81697 81034 81680 81444 80537 81290 80008 80320 79972 78814 79596 79618 79228 78898 81145 81134 79810 80088 81038 79680 79493 79022 78488 77816 78517 75278 74564 74126 76906 80249 80035 79878 79081 76252 75647 75473 74182 77479 77264 77063 77549 76276 79052 78680 78694 77937 77798 78257 77812 78231 76436 77399 76566 76922 76113 76528 80141 78256 78375 78564 78286 79179 78207 78455 77889 77257 76678 77559 77082 76689 76874 79707 78786 78853 78690 78968 79463 79385 78191 77577 77428 78031 77080 76400 77283 80690 79591 80077 79774 74862 74629 75027 74699 77689 76173 78031 77425 73654 73483 76482 75177 78982 78348 78764 79722 95813 99261 98716 97093 99170 98264 98694 100532 100845 99903 100333 100338 100190 101604 101538 105373 103093 103654 103906 103431 104829 105131 106416 104696 102660 103745 103030 104088 102972 102424 106156 105251 105008 104371 104992 103987 104631 104969 103174 104034 102585 103643 102617 104635 107552 104839 104649 106809 105287 105503 105753 104870 104889 104175 104874 105560 106467 107255 106189 106989 106640 108633 106778 109053
sum_num_inserts_total=16741737
sum_num_deletes_by_thread=84212 84748 84135 83240 84847 84330 82890 82989 84513 82682 83464 83736 82548 82706 82340 82878 81877 81338 81869 80937 80848 81201 80397 81587 80914 81303 81773 81070 81658 80545 80136 79672 78990 80113 79089 79070 78250 81357 81620 79868 80856 80329 79775 79745 79194 78119 78301 78351 75097 74310 74786 76286 80203 79796 79962 78991 76263 76375 75313 74633 76950 77622 77069 77600 76390 78507 78804 78099 78391 78031 78776 77530 78452 76488 76744 76586 77192 76174 77079 79552 78465 79123 78517 78331 78983 78026 78287 77971 77357 77034 77005 77023 77242 76569 79068 79062 79250 78476 78578 79932 79269 78446 77006 77672 78303 77471 76520 77350 80216 79491 79834 79998 75115 75080 75382 74549 77840 76535 77245 77319 73886 73440 75870 75097 78837 79108 78854 79297 96272 98535 99118 97575 99343 98362 98228 99679 100383 99717 99950 100306 100562 102412 102334 104591 102849 102851 104004 104170 104650 104495 105500 104953 103037 104183 102105 103696 103104 102707 105729 104898 104529 104535 104765 103834 104625 104992 102572 104040 102824 104316 102177 104206 107683 104630 104559 106668 105704 105666 105109 105272 104692 104927 105296 106163 105752 107067 106847 107235 107068 108834 107509 109213
sum_num_deletes_total=16743397
sum_num_searches_by_thread=16672999 16709175 16734915 16538719 16737731 16658703 16494749 16477433 16721626 16329975 16526173 16587767 16338911 16445929 16296667 16337960 16260325 16101509 16216592 16028222 15962539 16064593 15881094 16175399 16130694 16170018 16093757 16044564 16123822 15954654 15956647 15812507 15688932 15803691 15702181 15700178 15576928 16133401 16056810 15827393 15931941 15950205 15844256 15760618 15657422 15485042 15482718 15499748 14871799 14749385 14733331 15166306 15913622 15811920 15835097 15614500 15038278 15009101 14927133 14758471 15366725 15328119 15276696 15340118 15066667 15615726 15507872 15612426 15505096 15467030 15466718 15418642 15531003 15102840 15247774 15179801 15280078 15110930 15246525 15843499 15595194 15545250 15580368 15533984 15585373 15465876 15526342 15359702 15335223 15274428 15308712 15173225 15185050 15219203 15741121 15583179 15642233 15641811 15657428 15758195 15711274 15478730 15359289 15405486 15473489 15293176 15205185 15340595 15895108 15779845 15798859 15797998 14867792 14885955 14875477 14729242 15404709 15130047 15384671 15340054 14563882 14533857 15122907 14868988 15678496 15634738 15663939 15720474 19018940 19592362 19583834 19343186 19688154 19520553 19495872 19763733 19946962 19728557 19851949 19940652 19826947 20203612 20229871 20801984 20418039 20364989 20610660 20495019 20778333 20840798 20843311 20741608 20384599 20611950 20327716 20547013 20351715 20301444 20991660 20905989 20720877 20743167 20740838 20607310 20638291 20769346 20347331 20561616 20351958 20600734 20272790 20611587 21349089 20804352 20751740 21121491 20861571 20872032 20915093 20796613 20689236 20704099 20787458 20913189 21013823 21203321 21084498 21175467 21177352 21523655 21182566 21574805
sum_num_searches_total=3315806525
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=16841638 16878335 16904002 16705211 16907210 16827388 16661379 16643376 16890820 16494936 16693568 16755219 16503548 16611502 16460848 16503409 16423701 16263655 16380773 16190367 16124453 16226752 16041413 16338683 16292642 16333001 16256974 16206171 16286770 16115207 16117103 15972151 15846736 15963400 15860888 15858476 15734076 16295903 16219564 15987071 16092885 16111572 16003711 15919856 15815638 15641649 15638835 15656616 15022174 14898259 14882243 15319498 16074074 15971751 15994937 15772572 15190793 15161123 15077919 14907286 15521154 15483005 15430828 15495267 15219333 15773285 15665356 15769219 15661424 15622859 15623751 15573984 15687686 15255764 15401917 15332953 15434192 15263217 15400132 16003192 15751915 15702748 15737449 15690601 15743535 15622109 15683084 15515562 15489837 15428140 15463276 15327330 15338981 15372646 15899896 15741027 15800336 15798977 15814974 15917590 15869928 15635367 15513872 15560586 15629823 15447727 15358105 15495228 16056014 15938927 15958770 15957770 15017769 15035664 15025886 14878490 15560238 15282755 15539947 15494798 14711422 14680780 15275259 15019262 15836315 15792194 15821557 15879493 19211025 19790158 19781668 19537854 19886667 19717179 19692794 19963944 20148190 19928177 20052232 20141296 20027699 20407628 20433743 21011948 20623981 20571494 20818570 20702620 20987812 21050424 21055227 20951257 20590296 20819878 20532851 20754797 20557791 20506575 21203545 21116138 20930414 20952073 20950595 20815131 20847547 20979307 20553077 20769690 20557367 20808693 20477584 20820428 21564324 21013821 20960948 21334968 21072562 21083201 21125955 21006755 20898817 20913201 20997628 21124912 21226042 21417643 21297534 21389691 21391060 21741122 21396853 21793071
average_num_operations_total=17444227
stdev_num_operations_total=172773
sum_num_operations_total=3349291659
min_num_operations_total=14680780
max_num_operations_total=21793071
first_time_thread_terminate_by_thread=10000085 10000085 10000085 10000085 10000084 10000085 10000084 10000084 10000084 10000086 10000084 10000084 10000086 10000083 10000083 10000083 10000080 10000080 10000080 10000080 10000084 10000084 10000084 10000084 10000080 10000080 10000080 10000080 10000078 10000078 10000078 10000078 10000079 10000079 10000082 10000081 10000084 10000084 10000084 10000084 10000080 10000080 10000080 10000080 10000083 10000083 10000083 10000083 10000085 10000085 10000085 10000085 10000082 10000082 10000082 10000082 10000085 10000085 10000085 10000085 10000083 10000083 10000083 10000083 10000085 10000085 10000085 10000085 10000084 10000085 10000083 10000084 10000084 10000084 10000084 10000084 10000083 10000083 10000086 10000083 10000080 10000080 10000080 10000080 10000084 10000084 10000084 10000084 10000080 10000080 10000080 10000080 10000078 10000078 10000078 10000078 10000079 10000079 10000082 10000079 10000084 10000084 10000084 10000084 10000080 10000080 10000080 10000080 10000083 10000083 10000083 10000083 10000085 10000085 10000085 10000085 10000082 10000082 10000082 10000082 10000085 10000085 10000085 10000085 10000083 10000085 10000083 10000083 10000085 10000084 10000084 10000084 10000085 10000084 10000085 10000085 10000084 10000083 10000083 10000083 10000084 10000084 10000084 10000084 10000084 10000084 10000084 10000084 10000082 10000082 10000083 10000083 10000081 10000081 10000081 10000081 10000080 10000080 10000080 10000080 10000079 10000079 10000079 10000079 10000081 10000081 10000081 10000081 10000082 10000082 10000082 10000082 10000081 10000081 10000081 10000081 10000081 10000083 10000081 10000083 10000083 10000083 10000083 10000083 10000084 10000084 10000084 10000084 10000083 10000083 10000083 10000083
min_time_thread_terminate_total=10000078
max_time_thread_terminate_total=10000086
first_time_thread_start_by_thread=8 8 8 8 6 6 6 6 6 6 6 6 6 6 6 6 7 7 8 7 12 12 12 12 7 7 7 7 9 9 9 10 8 8 8 8 7 6 6 6 6 6 6 6 7 7 7 7 11 11 11 11 9 9 9 9 7 7 7 7 10 11 10 10 8 8 8 8 6 6 6 6 6 6 6 6 6 6 6 6 8 7 8 7 12 12 12 12 7 7 7 7 10 9 9 10 8 8 8 8 7 6 6 6 6 6 6 6 7 7 7 7 11 11 11 11 9 9 9 9 7 7 7 7 10 11 10 10 8 8 8 8 9 9 9 9 9 8 9 9 13 13 12 12 11 11 11 11 11 11 11 11 13 13 13 13 12 12 12 12 4 5 4 5 10 10 10 10 6 6 6 5 9 9 9 9 10 10 10 10 10 10 10 10 12 12 12 12 12 12 12 12
min_time_thread_start_total=4
max_time_thread_start_total=13
sum_duration_all_ops_total=

threads_final_keysum=9948118097
threads_final_size=99755
final_keysum=9948118097
final_size=99755
validate_result=success
Validation OK.
Structural validation OK.

total_find=3315806525
total_rq=0
total_inserts=16741737
total_deletes=16743397
total_updates=33485134
total_queries=3315806525
total_ops=3349291659
find_throughput=331580652
rq_throughput=0
update_throughput=3348513
query_throughput=331580652
total_throughput=334929165


total find                    : 3315806525
total rq                      : 0
total inserts                 : 16741737
total deletes                 : 16743397
total updates                 : 33485134
total queries                 : 3315806525
total ops                     : 3349291659
find throughput               : 331580652
rq throughput                 : 0
update throughput             : 3348513
query throughput              : 331580652
total throughput              : 334929165

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=9810228780104
total_execution_walltime=11.4s
REALTIME_MAIN_END_PERF_FORMAT=210441.588349578
[time_cmd_output] time_elapsed_sec=11.50, faults_major=0, faults_minor=83633, mem_maxresident_kb=327764, user_cputime=2143.03, sys_cputime=7.17, percent_cpu=18694%
timeout=false
algorithm=sigouin_int_bst_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=2