__step=000267
__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 128 -nprefill 128 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 5.0 5.0 -k 200000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000267.txt
__path_data=data/data000267.txt
__hostname=nasus
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x55c22d2da3c0
addrof(kcasDescriptors[1])=0x55c22d2dacc0
addrof(rdcssDescriptors[0])=0x55c22d3fa3c0
addrof(rdcssDescriptors[1])=0x55c22d3fa480
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=223090.496225323
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=200000
PREFILL_THREADS=128
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=128
WORK_THREADS=128
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


Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.027s
prefilling_size=100509 prefilling_elapsed_millis=1s
finished prefilling to size 100589 for expected size 100000 keysum=10062829659, performing 73695976 updates; total_prefilling_elapsed_ms=1101 ms)
pref_size=100589
pref_millis=1101
prefill_elapsed_ms=1114
main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=223091.679905026
REALTIME_END_PERF_FORMAT=223101.679984471

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

tree_stats_computeWalltime=0.089s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 62 123 234 423 729 1213 1906 2767 3831 4874 5728 6394 6731 6643 6167 5319 4341 3190 2214 1375 777 425 202 89 34 6 1 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 1 0 5 21 55 137 293 563 909 1518 2169 2648 3279 3622 3766 3707 3274 2867 2181 1596 1044 593 323 166 76 38 7 0 1
tree_stats_numNodesAtDepth=1 2 4 8 16 32 63 123 239 444 784 1350 2199 3330 4740 6392 7897 9042 10010 10265 9933 9026 7615 6057 4395 2971 1821 1018 525 255 110 44 8 1 1
tree_stats_numKeysAtDepth=1 2 4 8 16 32 63 123 239 444 784 1350 2199 3330 4740 6392 7897 9042 10010 10265 9933 9026 7615 6057 4395 2971 1821 1018 525 255 110 44 8 1 1
tree_stats_avgDegreeAtDepth=2 2 2 2 2 1.96875 1.96825 1.94309 1.87866 1.81306 1.79209 1.73037 1.64757 1.59249 1.5403 1.47293 1.41965 1.39991 1.35305 1.32051 1.28783 1.25438 1.22534 1.19894 1.17224 1.15012 1.13234 1.09823 1.10095 1.08235 1.09091 1.04545 1 1 1

tree_stats_height=35
tree_stats_numInternals=65862
tree_stats_numLeaves=34859
tree_stats_numNodes=100721
tree_stats_numKeys=100721

tree_stats_avgDegreeInternal=1.52927
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.34609
tree_stats_avgKeyDepth=18.8045


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:32 2:38 4:69 8:7029 16:945021 32:326580 64:19 128:360 256:383
    [2^00, 2^01]: 32
    (2^01, 2^02]: 38
    (2^02, 2^03]: 69
    (2^03, 2^04]: 7029
    (2^04, 2^05]: 945021
    (2^05, 2^06]: 326580
    (2^06, 2^07]: 19
    (2^07, 2^08]: 360
    (2^08, 2^09]: 383
sum_limbo_reclamation_event_size_total=36126504
count_limbo_reclamation_event_size_by_thread=9998 9998 9997 9998 9996 9996 9996 9996 9996 9996 9997 9996 9997 9997 9996 9997 9996 9997 9996 9996 9996 9996 9996 9996 9997 9995 9997 9996 9997 9996 9995 9997 9997 9996 9995 9996 9995 9997 9996 9997 9997 9997 9996 9996 9997 9996 9997 9996 9998 9997 9996 9997 9996 9997 9996 9997 9996 9994 9995 9996 9996 9996 9995 9997 9997 9997 9997 9996 9997 9996 9996 9995 9997 9996 9997 9997 9996 9996 9996 9998 9997 9994 9996 9995 9996 9997 9995 9997 9997 9997 9996 9997 9996 9997 9998 9997 9997 9996 9997 9996 9997 9995 9996 9997 9996 9998 9995 9997 9997 9996 9996 9996 9996 9997 9996 9996 9996 9997 9996 9997 9995 9996 9995 9996 9996 9996 9996 9996
count_limbo_reclamation_event_size_total=1279531
sum_limbo_reclamation_event_count_total=1531391
first_thread_announced_epoch_by_thread=25030 25030 25030 25030 25030 25030 25030 25030 25030 25030 25030 25030 25030 25030 25030 25030 25030 25030 25030 25030 25030 25030 25030 25030 25030 25030 25030 25030 25030 25030 25030 25030 25030 25030 25030 25030 25030 25030 25030 25030 25030 25030 25030 25030 25030 25030 25030 25030 25030 25030 25030 25030 25030 25030 25030 25030 25030 25030 25030 25030 25030 25030 25030 25030 25030 25030 25030 25030 25030 25030 25030 25030 25030 25030 25030 25030 25030 25030 25030 25030 25030 25030 25030 25030 25030 25030 25030 25030 25030 25030 25030 25030 25030 25030 25030 25030 25030 25030 25030 25030 25030 25030 25030 25030 25030 25030 25030 25030 25030 25030 25030 25030 25030 25030 25030 25030 25030 25030 25030 25030 25030 25030 25030 25030 25030 25030 25030 25030
sum_num_inserts_by_thread=654249 664976 661160 659928 661711 658329 653859 648977 650171 647268 649188 644319 645740 654446 655714 649955 761482 709525 702563 703686 680916 732431 726795 672697 637288 640841 636466 636100 653883 646562 651386 650952 708585 710569 651288 697444 722800 722440 665966 670732 640946 687584 711145 704268 683613 731946 682763 731411 642954 631636 629807 624806 677159 685117 685520 622598 719940 718270 714960 713242 713829 715491 714238 698620 621815 624799 623591 622342 623526 621177 642155 635972 639576 639254 639190 639322 637622 624039 621476 620179 726088 673016 673656 671031 653326 735834 726658 672737 634877 637689 636714 633678 624827 617988 613568 617890 675860 673692 622494 703823 726517 731861 675683 678776 647436 702438 693933 687760 670280 722715 675633 728076 636288 655250 653783 647965 718783 726007 721535 668376 736143 740362 738814 741134 743308 745644 747668 747024
sum_num_inserts_total=86345923
sum_num_deletes_by_thread=653197 664968 660709 659216 663042 658669 654419 647791 649933 647361 649942 645467 648191 653347 657418 652006 761011 711317 702283 705237 681348 733566 726062 672300 638140 639782 637331 636847 654753 646139 651691 651384 708360 706744 652706 697399 723140 720244 665969 669386 642168 685636 710834 704981 682757 733082 683077 730392 646274 631596 630717 625390 677288 684458 685354 622109 719458 720966 716935 711668 713353 716082 716514 699252 622725 625707 622631 623463 624008 621551 643313 635652 641597 638208 640846 639172 638833 623493 621453 620508 726659 675021 675409 671369 652137 735125 727553 672917 634480 637822 636054 635680 626111 619235 614089 615529 675231 673469 621385 702948 728616 732667 675772 677887 651036 701991 693399 686894 670020 727059 675162 728231 637788 658862 653973 647264 719624 726410 722205 667251 735679 739070 737373 742270 743189 744876 748610 746709
sum_num_deletes_total=86380426
sum_num_searches_by_thread=11779531 11980527 11883403 11864658 11912380 11855863 11766352 11667231 11700644 11658534 11675598 11616479 11647721 11768541 11799788 11726760 13701674 12784145 12665723 12675827 12270904 13186414 13068593 12097832 11473197 11535308 11469755 11451892 11768375 11652258 11719918 11726411 12761487 12767018 11737483 12557275 13015308 12975460 11997492 12055290 11528244 12360156 12769251 12689752 12287213 13209539 12295371 13165210 11615645 11367532 11333365 11251595 12208122 12344552 12331055 11189610 12954954 12951812 12877892 12827152 12862850 12884903 12883847 12562189 11206697 11275760 11225369 11216209 11218748 11174574 11560594 11439126 11522172 11522910 11512110 11477243 11484748 11243084 11195789 11162969 13071627 12146618 12125608 12082458 11744615 13235799 13072653 12100009 11416819 11479446 11446842 11417222 11246834 11136370 11066393 11084557 12153321 12110734 11191433 12648768 13087589 13177065 12165930 12211294 11679029 12642678 12475270 12368118 12058262 13067900 12151561 13129878 11484800 11813182 11781687 11665817 12958337 13069428 13013217 12016451 13247372 13328434 13313421 13339393 13366726 13415812 13454745 13443208
sum_num_searches_total=1554513692
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=13086977 13310471 13205272 13183802 13237133 13172861 13074630 12963999 13000748 12953163 12974728 12906265 12941652 13076334 13112920 13028721 15224167 14204987 14070569 14084750 13633168 14652411 14521450 13442829 12748625 12815931 12743552 12724839 13077011 12944959 13022995 13028747 14178432 14184331 13041477 13952118 14461248 14418144 13329427 13395408 12811358 13733376 14191230 14099001 13653583 14674567 13661211 14627013 12904873 12630764 12593889 12501791 13562569 13714127 13701929 12434317 14394352 14391048 14309787 14252062 14290032 14316476 14314599 13960061 12451237 12526266 12471591 12462014 12466282 12417302 12846062 12710750 12803345 12800372 12792146 12755737 12761203 12490616 12438718 12403656 14524374 13494655 13474673 13424858 13050078 14706758 14526864 13445663 12686176 12754957 12719610 12686580 12497772 12373593 12294050 12317976 13504412 13457895 12435312 14055539 14542722 14641593 13517385 13567957 12977501 14047107 13862602 13742772 13398562 14517674 13502356 14586185 12758876 13127294 13089443 12961046 14396744 14521845 14456957 13352078 14719194 14807866 14789608 14822797 14853223 14906332 14951023 14936941
average_num_operations_total=13494062
stdev_num_operations_total=70085
sum_num_operations_total=1727240041
min_num_operations_total=12294050
max_num_operations_total=15224167
first_time_thread_terminate_by_thread=10000081 10000081 10000081 10000081 10000080 10000080 10000080 10000080 10000081 10000081 10000081 10000081 10000082 10000082 10000082 10000082 10000081 10000081 10000081 10000081 10000080 10000080 10000080 10000080 10000081 10000081 10000081 10000081 10000082 10000082 10000082 10000082 10000082 10000082 10000082 10000082 10000079 10000081 10000079 10000081 10000080 10000080 10000080 10000080 10000079 10000079 10000079 10000079 10000081 10000079 10000081 10000081 10000078 10000079 10000078 10000081 10000080 10000080 10000080 10000080 10000080 10000080 10000080 10000080 10000081 10000081 10000081 10000081 10000080 10000080 10000080 10000080 10000081 10000081 10000081 10000081 10000082 10000082 10000082 10000082 10000081 10000081 10000081 10000081 10000080 10000080 10000080 10000080 10000081 10000081 10000081 10000081 10000082 10000082 10000082 10000082 10000082 10000082 10000082 10000082 10000079 10000079 10000079 10000079 10000080 10000080 10000080 10000080 10000079 10000079 10000079 10000079 10000079 10000079 10000081 10000079 10000079 10000079 10000078 10000113 10000080 10000080 10000080 10000080 10000080 10000080 10000080 10000080
min_time_thread_terminate_total=10000078
max_time_thread_terminate_total=10000113
first_time_thread_start_by_thread=11 11 11 11 9 9 9 9 10 10 10 10 8 8 8 8 11 10 11 11 8 8 8 8 10 10 10 10 9 9 9 9 9 9 9 9 7 7 7 7 7 7 7 7 8 8 8 8 9 9 9 9 7 7 7 6 10 10 10 10 8 8 8 8 11 11 11 11 9 9 9 9 10 10 10 10 8 8 8 8 11 10 11 11 8 8 8 8 10 10 10 10 9 9 9 9 9 9 9 9 7 7 7 7 7 7 7 7 8 8 8 8 9 9 9 9 7 7 7 12 10 10 10 10 8 8 8 8
min_time_thread_start_total=6
max_time_thread_start_total=12
sum_duration_all_ops_total=

threads_final_keysum=10055979054
threads_final_size=100721
final_keysum=10055979054
final_size=100721
validate_result=success
Validation OK.
Structural validation OK.

total_find=1554513692
total_rq=0
total_inserts=86345923
total_deletes=86380426
total_updates=172726349
total_queries=1554513692
total_ops=1727240041
find_throughput=155451369
rq_throughput=0
update_throughput=17272634
query_throughput=155451369
total_throughput=172724004


total find                    : 1554513692
total rq                      : 0
total inserts                 : 86345923
total deletes                 : 86380426
total updates                 : 172726349
total queries                 : 1554513692
total ops                     : 1727240041
find throughput               : 155451369
rq throughput                 : 0
update throughput             : 17272634
query throughput              : 155451369
total throughput              : 172724004

elapsed milliseconds          : 10000
napping milliseconds overtime : 100

garbage=45999448687685
total_execution_walltime=11.487s
REALTIME_MAIN_END_PERF_FORMAT=223101.984103868
[time_cmd_output] time_elapsed_sec=11.59, faults_major=0, faults_minor=80648, mem_maxresident_kb=317104, user_cputime=1440.07, sys_cputime=4.42, percent_cpu=12462%
timeout=false
algorithm=sigouin_int_bst_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1