__step=000174
__cmd_run=LD_PRELOAD=../../setbench/lib/libjemalloc.so timeout 180 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 5.0 5.0 -k 2000000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000174.txt
__path_data=data/data000174.txt
__hostname=nasus
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x55c9421ff3c0
addrof(kcasDescriptors[1])=0x55c9421ffcc0
addrof(rdcssDescriptors[0])=0x55c94231f3c0
addrof(rdcssDescriptors[1])=0x55c94231f480
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=221987.855121655
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=5
DEL_FRAC=5
RQ=0
RQSIZE=0
MAXKEY=2000000
PREFILL_THREADS=192
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=192
WORK_THREADS=192
RQ_THREADS=0
distribution=0
INS_DEL_FRAC=5.0 5.0
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.041s
prefilling_size=999564 prefilling_elapsed_millis=1s
finished prefilling to size 999524 for expected size 1000000 keysum=999520977612, performing 82155987 updates; total_prefilling_elapsed_ms=1102 ms)
pref_size=999524
pref_millis=1102
prefill_elapsed_ms=1114
main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=221989.44931548
REALTIME_END_PERF_FORMAT=221999.45003608

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

tree_stats_computeWalltime=0.114s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 243 461 854 1513 2646 4588 7637 12096 18063 25203 33047 40537 46841 51192 53509 54130 52440 48909 44208 38179 31922 25505 19744 14562 10057 6650 4087 2316 1219 616 317 145 66 28 17 4 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 7 14 40 104 208 380 872 1767 3319 5959 9286 13744 18271 22609 25831 27914 29416 29538 28296 26517 23206 20126 16296 13018 9945 7059 4763 3012 1749 934 454 241 107 56 17 14 5
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 250 475 894 1617 2854 4968 8509 13863 21382 31162 42333 54281 65112 73801 79340 82044 81856 78447 72504 64696 55128 45631 36040 27580 20002 13709 8850 5328 2968 1550 771 386 173 84 34 18 5
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 250 475 894 1617 2854 4968 8509 13863 21382 31162 42333 54281 65112 73801 79340 82044 81856 78447 72504 64696 55128 45631 36040 27580 20002 13709 8850 5328 2968 1550 771 386 173 84 34 18 5
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 1.95312 1.928 1.91158 1.85347 1.82931 1.81359 1.78925 1.7317 1.66984 1.61262 1.54971 1.50159 1.45274 1.41406 1.3814 1.35965 1.33794 1.31772 1.30078 1.28258 1.26198 1.24868 1.23087 1.21743 1.19724 1.18258 1.16048 1.14023 1.12237 1.11152 1.1 1.08949 1.07254 1.10405 1.07143 1.02941 1.05556 1

tree_stats_height=45
tree_stats_numInternals=653806
tree_stats_numLeaves=345094
tree_stats_numNodes=998900
tree_stats_numKeys=998900

tree_stats_avgDegreeInternal=1.52782
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.34547
tree_stats_avgKeyDepth=23.7982


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:1 2:0 4:0 8:17 16:80109 32:831970 64:1993 128:788 256:1
    [2^00, 2^01]: 1
    (2^01, 2^02]: 0
    (2^02, 2^03]: 0
    (2^03, 2^04]: 17
    (2^04, 2^05]: 80109
    (2^05, 2^06]: 831970
    (2^06, 2^07]: 1993
    (2^07, 2^08]: 788
    (2^08, 2^09]: 1
sum_limbo_reclamation_event_size_total=37617975
count_limbo_reclamation_event_size_by_thread=4765 4765 4765 4764 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765 4765
count_limbo_reclamation_event_size_total=914879
sum_limbo_reclamation_event_count_total=915263
first_thread_announced_epoch_by_thread=10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114 10114
sum_num_inserts_by_thread=382360 382951 380874 377318 381130 381662 378616 377198 381485 381366 379061 379394 381971 380642 380513 379874 374089 372538 371298 371769 373515 372756 374938 375236 338511 338397 335793 337467 378206 376147 373266 373415 370764 370462 369392 370320 373508 373158 369478 371185 373421 373148 372064 372191 374146 373572 373589 372184 370937 368912 368705 372538 360892 363193 359605 360018 376406 375668 372754 370765 371462 371821 372112 370554 368054 374889 372492 371215 374563 373694 374137 372072 372248 371364 369064 370461 371403 371366 370348 376573 370604 370487 369495 369984 371316 370177 368322 365711 330324 330687 329031 330101 370168 374819 371608 371786 369751 371573 369615 369401 367690 365586 363640 364767 365492 364317 365952 365180 376069 374233 372088 372695 372561 371500 368767 367711 354124 355595 352948 353630 369663 368167 374662 373888 372908 372895 373136 372875 433151 440079 435583 434604 436327 436589 433074 434898 435502 432785 431316 431314 433210 436061 431909 435490 434218 434897 433638 434152 431412 431382 431851 430919 434174 434473 432982 433832 434871 441434 438337 440782 440029 439159 439094 438302 438166 437752 437651 437445 441481 442264 440205 440854 444460 444459 442508 443895 438600 439700 439620 438711 435960 437724 436400 436401 441918 444104 444873 445168 444446 442764 444540 445388
sum_num_inserts_total=75283609
sum_num_deletes_by_thread=380876 381775 379617 377929 381796 379660 377950 376867 380961 381710 379368 380029 381658 380659 380806 379391 374295 373115 372278 372879 372277 373813 374931 374797 338993 337284 336449 337318 378204 375107 374274 374128 370776 369284 369230 370428 374300 373375 371268 372067 373830 374214 372490 373209 375401 373115 371739 372900 372069 369993 369042 372610 362355 361244 359672 359978 376295 375509 373066 371755 371494 372605 370955 370728 367981 374294 373137 372436 372587 373279 374386 372385 372172 371538 368940 370614 371691 370828 369381 376440 371437 369746 369589 370164 370546 370197 367492 365874 329633 330756 328830 330868 369324 376139 372332 373269 369954 370150 370195 369626 367570 366267 363326 364206 365550 365833 365617 364944 376911 374377 371888 372826 372605 370770 369476 367852 354460 354185 353011 353237 368124 367485 374922 375172 374728 374166 372419 372390 432415 439516 436909 434081 434713 436241 433840 434677 435395 431785 429241 431304 434460 434481 432379 436289 435183 432761 433339 434208 431162 429918 432499 430294 432973 434608 432384 433836 434453 441760 439214 440230 439330 440537 439313 436115 439184 438436 438663 437641 440855 440300 440880 438883 445234 444286 443319 444136 439398 440663 440003 438231 436747 437227 436954 437100 441657 443179 443786 444554 444754 444358 444739 443342
sum_num_deletes_total=75281069
sum_num_searches_by_thread=6877796 6887992 6844303 6803168 6863202 6851669 6800794 6781655 6872402 6872461 6831447 6847244 6877606 6845221 6850640 6829677 6730038 6712046 6697727 6702096 6712121 6713000 6751609 6762142 6095411 6080918 6058058 6080719 6801670 6756587 6733348 6735632 6678036 6658179 6653687 6662717 6726411 6720091 6675961 6689913 6731860 6722666 6710620 6692821 6752873 6731628 6708221 6695836 6684037 6652695 6638419 6718125 6498474 6510952 6480645 6486630 6777108 6748665 6716769 6685970 6694273 6702532 6681070 6675005 6631068 6749218 6700470 6696840 6728926 6730713 6726447 6703322 6695680 6679242 6638312 6670074 6673075 6676328 6648772 6772426 6671837 6658576 6648920 6656461 6665715 6666540 6611940 6582329 5950927 5936497 5924549 5939910 6635730 6757892 6702938 6704771 6659336 6668408 6657845 6659596 6630592 6581478 6548756 6556589 6588090 6576725 6571085 6562386 6779546 6738376 6694837 6729402 6705715 6676260 6650289 6622480 6380221 6384780 6363569 6360021 6641074 6620169 6753034 6726513 6727047 6724814 6707697 6721922 7786817 7910773 7863250 7828202 7852434 7837656 7813648 7818211 7835988 7778176 7744818 7772473 7800872 7821879 7791043 7853570 7822010 7825166 7791672 7816907 7762012 7768274 7791087 7740059 7800384 7818304 7784002 7802317 7828683 7956805 7910504 7929905 7909105 7907210 7906520 7878789 7907064 7878363 7888387 7870874 7943114 7947607 7923125 7921909 8015825 7992787 7981230 7980591 7912300 7919983 7895221 7884733 7856067 7865790 7864252 7860129 7962672 7982281 7993821 7995851 7995400 7997097 7990202 7982595
sum_num_searches_total=1355097180
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=7641032 7652718 7604794 7558415 7626128 7612991 7557360 7535720 7634848 7635537 7589876 7606667 7641235 7606522 7611959 7588942 7478422 7457699 7441303 7446744 7457913 7459569 7501478 7512175 6772915 6756599 6730300 6755504 7558080 7507841 7480888 7483175 7419576 7397925 7392309 7403465 7474219 7466624 7416707 7433165 7479111 7470028 7455174 7438221 7502420 7478315 7453549 7440920 7427043 7391600 7376166 7463273 7221721 7235389 7199922 7206626 7529809 7499842 7462589 7428490 7437229 7446958 7424137 7416287 7367103 7498401 7446099 7440491 7476076 7477686 7474970 7447779 7440100 7422144 7376316 7411149 7416169 7418522 7388501 7525439 7413878 7398809 7388004 7396609 7407577 7406914 7347754 7313914 6610884 6597940 6582410 6600879 7375222 7508850 7446878 7449826 7399041 7410131 7397655 7398623 7365852 7313331 7275722 7285562 7319132 7306875 7302654 7292510 7532526 7486986 7438813 7474923 7450881 7418530 7388532 7358043 7088805 7094560 7069528 7066888 7378861 7355821 7502618 7475573 7474683 7471875 7453252 7467187 8652383 8790368 8735742 8696887 8723474 8710486 8680562 8687786 8706885 8642746 8605375 8635091 8668542 8692421 8655331 8725349 8691411 8692824 8658649 8685267 8624586 8629574 8655437 8601272 8667531 8687385 8649368 8669985 8698007 8839999 8788055 8810917 8788464 8786906 8784927 8753206 8784414 8754551 8764701 8745960 8825450 8830171 8804210 8801646 8905519 8881532 8867057 8868622 8790298 8800346 8774844 8761675 8728774 8740741 8737606 8733630 8846247 8869564 8882480 8885573 8884600 8884219 8879481 8871325
average_num_operations_total=7841988
stdev_num_operations_total=48464
sum_num_operations_total=1505661858
min_num_operations_total=6582410
max_num_operations_total=8905519
first_time_thread_terminate_by_thread=10000076 10000076 10000076 10000076 10000076 10000076 10000076 10000076 10000073 10000073 10000073 10000073 10000077 10000076 10000076 10000076 10000073 10000074 10000073 10000073 10000078 10000077 10000077 10000078 10000074 10000074 10000074 10000074 10000079 10000079 10000079 10000079 10000076 10000076 10000076 10000076 10000077 10000076 10000076 10000076 10000073 10000073 10000073 10000073 10000075 10000075 10000075 10000075 10000079 10000079 10000079 10000079 10000076 10000076 10000076 10000075 10000077 10000077 10000077 10000077 10000078 10000078 10000078 10000078 10000076 10000076 10000076 10000076 10000076 10000076 10000076 10000076 10000073 10000073 10000073 10000073 10000076 10000076 10000076 10000076 10000073 10000073 10000073 10000074 10000078 10000077 10000077 10000078 10000074 10000074 10000074 10000074 10000079 10000079 10000079 10000079 10000076 10000076 10000076 10000076 10000076 10000076 10000076 10000076 10000073 10000077 10000073 10000073 10000075 10000075 10000075 10000075 10000079 10000079 10000079 10000079 10000076 10000076 10000075 10000076 10000077 10000077 10000077 10000077 10000078 10000078 10000078 10000078 10000078 10000078 10000078 10000077 10000077 10000077 10000077 10000077 10000074 10000075 10000074 10000074 10000072 10000072 10000072 10000072 10000073 10000074 10000074 10000074 10000077 10000077 10000077 10000077 10000076 10000076 10000076 10000076 10000072 10000071 10000072 10000072 10000071 10000071 10000071 10000071 10000073 10000073 10000074 10000073 10000079 10000079 10000079 10000079 10000079 10000079 10000079 10000079 10000076 10000072 10000076 10000076 10000074 10000074 10000074 10000074 10000075 10000075 10000075 10000075 10000078 10000078 10000078 10000078
min_time_thread_terminate_total=10000071
max_time_thread_terminate_total=10000079
first_time_thread_start_by_thread=8 7 8 7 6 6 6 6 6 6 6 6 5 5 5 5 9 9 9 9 8 8 8 8 12 12 12 12 9 8 8 9 8 8 8 8 12 12 12 12 9 9 9 9 6 6 6 6 11 11 11 11 12 12 12 12 7 7 7 7 11 11 11 11 7 7 8 7 6 6 6 6 6 6 6 6 5 5 5 5 9 9 9 9 8 8 8 8 12 12 12 12 9 8 8 9 8 8 8 8 12 12 12 12 9 9 9 9 6 6 6 6 11 11 11 11 12 12 12 12 7 7 7 7 11 11 11 11 6 6 6 6 11 11 11 11 7 7 7 7 8 8 8 8 10 10 10 10 11 11 11 11 10 10 10 10 5 5 5 5 5 5 4 4 9 9 9 9 7 7 7 7 10 10 10 10 5 5 5 5 6 6 6 6 9 9 9 9 10 9 10 10
min_time_thread_start_total=4
max_time_thread_start_total=12
sum_duration_all_ops_total=

threads_final_keysum=998544215104
threads_final_size=998900
final_keysum=998544215104
final_size=998900
validate_result=success
Validation OK.
Structural validation OK.

total_find=1355097180
total_rq=0
total_inserts=75283609
total_deletes=75281069
total_updates=150564678
total_queries=1355097180
total_ops=1505661858
find_throughput=135509718
rq_throughput=0
update_throughput=15056467
query_throughput=135509718
total_throughput=150566185


total find                    : 1355097180
total rq                      : 0
total inserts                 : 75283609
total deletes                 : 75281069
total updates                 : 150564678
total queries                 : 1355097180
total ops                     : 1505661858
find throughput               : 135509718
rq throughput                 : 0
update throughput             : 15056467
query throughput              : 135509718
total throughput              : 150566185

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=651156709339841
total_execution_walltime=11.378s
REALTIME_MAIN_END_PERF_FORMAT=221999.234360886
[time_cmd_output] time_elapsed_sec=11.48, faults_major=0, faults_minor=100522, mem_maxresident_kb=391424, user_cputime=2145.29, sys_cputime=5.81, percent_cpu=18729%
timeout=false
algorithm=sigouin_int_bst_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=2