__step=000189
__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 2000000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000189.txt
__path_data=data/data000189.txt
__hostname=nasus
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x55ec9dcb33c0
addrof(kcasDescriptors[1])=0x55ec9dcb3cc0
addrof(rdcssDescriptors[0])=0x55ec9ddd33c0
addrof(rdcssDescriptors[1])=0x55ec9ddd3480
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=209118.999953001
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=2000000
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.038s
prefilling_size=999930 prefilling_elapsed_millis=1s
finished prefilling to size 1000056 for expected size 1000000 keysum=999700912041, performing 82295899 updates; total_prefilling_elapsed_ms=1102 ms)
pref_size=1000056
pref_millis=1102
prefill_elapsed_ms=1115
main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=209120.195412536
REALTIME_END_PERF_FORMAT=209130.195503007

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

tree_stats_computeWalltime=0.123s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 255 492 904 1628 2879 4888 7938 12159 17743 24366 31395 38971 45772 51401 55276 56524 55105 51212 45550 38910 31720 24462 18170 12914 8868 5903 3884 2381 1382 767 401 207 100 59 23 6 6 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 10 43 94 206 459 1020 2094 3522 6034 9364 12732 17103 21253 25274 28727 30641 31100 29917 27278 24157 20372 16069 12127 8744 6108 4109 2784 1744 1029 586 294 159 63 51 20 3 8
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 255 502 947 1722 3085 5347 8958 14253 21265 30400 40759 51703 62875 72654 80550 85251 85746 82312 75467 66188 55877 44834 34239 25041 17612 12011 7993 5165 3126 1796 987 501 259 122 74 26 9 8
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 255 502 947 1722 3085 5347 8958 14253 21265 30400 40759 51703 62875 72654 80550 85251 85746 82312 75467 66188 55877 44834 34239 25041 17612 12011 7993 5165 3126 1796 987 501 259 122 74 26 9 8
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 1.99219 1.96863 1.90637 1.86378 1.84611 1.8 1.76117 1.70496 1.63888 1.5952 1.53924 1.49825 1.46233 1.42755 1.4012 1.37213 1.34278 1.3173 1.29467 1.27347 1.25635 1.23469 1.21807 1.20068 1.18761 1.17846 1.17401 1.16027 1.14424 1.13244 1.12249 1.10132 1.10379 1.08494 1.12295 1.04054 1.11538 1.22222 1

tree_stats_height=46
tree_stats_numInternals=654876
tree_stats_numLeaves=345298
tree_stats_numNodes=1000174
tree_stats_numKeys=1000174

tree_stats_avgDegreeInternal=1.52727
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.34524
tree_stats_avgKeyDepth=23.7692


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:65876 2:310960 4:493094 8:56640 16:563 32:57
    [2^00, 2^01]: 65876
    (2^01, 2^02]: 310960
    (2^02, 2^03]: 493094
    (2^03, 2^04]: 56640
    (2^04, 2^05]: 563
    (2^05, 2^06]: 57
sum_limbo_reclamation_event_size_total=3883140
count_limbo_reclamation_event_size_by_thread=4829 4831 4819 4815 4824 4828 4811 4818 4810 4835 4824 4809 4809 4809 4819 4813 4807 4812 4804 4818 4806 4833 4806 4820 4811 4813 4817 4822 4832 4802 4821 4828 4808 4804 4815 4811 4819 4818 4807 4815 4801 4818 4806 4811 4811 4832 4809 4822 4816 4813 4807 4789 4802 4827 4829 4804 4809 4825 4817 4806 4810 4814 4800 4815 4821 4811 4794 4810 4818 4814 4803 4820 4824 4827 4810 4823 4816 4792 4824 4810 4787 4811 4809 4821 4817 4832 4802 4811 4802 4820 4816 4800 4813 4801 4804 4801 4809 4813 4789 4800 4805 4809 4827 4813 4816 4811 4825 4800 4803 4809 4796 4806 4812 4806 4826 4805 4798 4819 4815 4812 4805 4808 4798 4818 4807 4806 4809 4820 4853 4856 4865 4856 4872 4862 4867 4855 4870 4866 4868 4871 4873 4863 4867 4855 4865 4850 4843 4846 4850 4863 4860 4857 4860 4870 4855 4863 4860 4852 4856 4865 4868 4851 4857 4864 4876 4866 4882 4856 4874 4860 4867 4859 4869 4860 4861 4855 4857 4870 4863 4856 4854 4865 4866 4872 4868 4864 4867 4864 4881 4862 4855 4863
count_limbo_reclamation_event_size_total=927190
sum_limbo_reclamation_event_count_total=943680
first_thread_announced_epoch_by_thread=10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414 10414
sum_num_inserts_by_thread=39160 39155 39253 38388 39314 38991 39185 38669 39172 39280 39038 39089 38966 38916 39377 39282 38298 38396 38440 38731 38424 38209 38227 38025 38052 38181 38195 38398 38958 38281 38393 38252 38205 38224 38335 38024 38491 37997 37797 37629 38414 38311 38912 38602 38146 38415 38084 38305 38520 37732 37871 37892 38015 37487 37919 37921 38272 37923 38353 38127 37871 38011 38466 37687 37668 37532 37771 37893 38205 37689 37850 37909 38244 38397 38264 38741 37873 38586 38182 38039 37426 37313 37601 37828 37529 37847 37596 37592 38042 37647 38123 38112 38046 37549 37661 37680 38193 37482 37485 38070 37948 37688 37835 37926 38170 37926 38158 37857 37866 37469 37162 37689 37824 38353 37921 38258 38483 37902 37840 38314 37524 37984 37719 37351 37716 37708 37336 37889 44300 44488 44408 45046 44513 44309 43966 44498 45331 45234 44814 45180 45227 44500 45003 44537 44049 43789 44171 43548 44254 44812 44729 44494 45024 44899 45037 45036 45151 44619 44895 45175 45268 45427 45397 45757 45806 45631 45502 45841 45832 46037 45774 45542 45535 45817 45412 45558 45215 45622 45393 45727 45397 45934 45829 45596 45747 46345 45876 46015 46096 45750 45987 45601
sum_num_inserts_total=7773436
sum_num_deletes_by_thread=39019 39054 39019 38931 39199 38665 38877 38968 38951 39342 38919 39085 38940 38615 39067 38999 38519 38149 38043 38253 38239 38372 38003 38096 38035 37949 38141 38174 38909 38624 38192 38510 38213 38341 38379 38119 37987 37869 37763 37779 38021 38227 38636 38359 38413 38266 38012 38401 38421 37983 37935 38121 37665 38131 38057 37789 38410 38154 38002 37943 37981 38293 37888 37856 37849 37919 38029 37771 37785 37656 37630 38579 38660 38598 38709 38491 38245 37984 38162 37991 37758 37344 37511 37391 37145 38104 37701 37918 38013 38068 37902 37610 37767 37430 37432 37305 37371 37462 37323 38185 38044 37885 38094 37980 37886 38415 37977 37606 37536 37597 37703 37433 37403 38420 38075 38112 37978 38147 38078 37950 38020 37922 37392 37601 37423 37531 37459 37725 44743 44537 44164 44678 43939 44410 44105 44758 45654 44827 45066 44838 45152 45289 44709 44952 44212 43757 43933 43975 44256 45170 44271 44557 45493 44950 45003 44865 45145 44995 44267 45106 45378 45217 45066 45566 46042 46037 45814 45562 46266 45652 46059 45312 45686 45628 45275 45639 44986 45862 45049 45549 45784 45550 45309 45756 45609 46493 45830 45475 46137 46108 45665 46231
sum_num_deletes_total=7768830
sum_num_searches_by_thread=7760113 7757531 7747294 7676069 7751434 7734676 7708553 7686514 7748432 7726863 7695922 7708704 7699419 7679592 7748213 7738788 7615264 7612895 7588898 7591841 7574203 7568771 7540053 7521546 7571980 7559872 7539133 7544336 7654526 7629387 7608763 7606659 7605106 7593780 7576691 7543351 7550943 7536364 7514764 7501138 7549639 7559928 7637454 7608368 7601352 7609074 7596790 7595016 7589556 7535929 7496988 7497356 7493291 7499409 7470035 7473657 7561546 7556855 7527137 7524809 7533361 7539754 7518136 7458947 7486135 7483888 7476995 7459900 7481664 7477989 7458448 7578921 7606698 7590736 7595486 7599554 7593590 7576185 7558325 7518402 7430051 7431961 7400074 7409115 7397750 7518829 7480553 7479884 7522593 7514910 7489215 7507504 7496993 7447037 7434471 7428620 7442966 7435052 7405312 7541803 7520462 7515810 7502691 7486233 7546447 7544714 7506516 7463622 7453469 7454818 7434667 7438812 7432335 7570194 7523590 7532002 7529661 7521608 7496402 7504695 7488316 7454522 7430235 7440372 7432656 7440098 7410749 7524182 8827344 8827135 8814259 8820204 8800157 8801270 8769175 8868641 8964572 8941636 8937040 8942959 8891602 8876260 8905315 8874190 8730697 8719363 8694361 8708302 8750138 8860025 8814679 8809618 8911823 8921864 8914316 8910634 8936690 8901394 8884170 8915100 8962644 8971305 8966204 9065514 9081893 9090634 9075169 9074407 9104694 9105309 9034260 9019445 9048608 9067603 9024279 9026690 8955083 9026006 8979401 9013679 9018574 9016126 9010361 9012613 9080606 9083067 9068956 9081953 9101093 9125253 9095724 9114667
sum_num_searches_total=1538457008
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=7838292 7835740 7825566 7753388 7829947 7812332 7786615 7764151 7826555 7805485 7773879 7786878 7777325 7757123 7826657 7817069 7692081 7689440 7665381 7668825 7650866 7645352 7616283 7597667 7648067 7636002 7615469 7620908 7732393 7706292 7685348 7683421 7681524 7670345 7653405 7619494 7627421 7612230 7590324 7576546 7626074 7636466 7715002 7685329 7677911 7685755 7672886 7671722 7666497 7611644 7572794 7573369 7568971 7575027 7546011 7549367 7638228 7632932 7603492 7600879 7609213 7616058 7594490 7534490 7561652 7559339 7552795 7535564 7557654 7553334 7533928 7655409 7683602 7667731 7672459 7676786 7669708 7652755 7634669 7594432 7505235 7506618 7475186 7484334 7472424 7594780 7555850 7555394 7598648 7590625 7565240 7583226 7572806 7522016 7509564 7503605 7518530 7509996 7480120 7618058 7596454 7591383 7578620 7562139 7622503 7621055 7582651 7539085 7528871 7529884 7509532 7513934 7507562 7646967 7599586 7608372 7606122 7597657 7572320 7580959 7563860 7530428 7505346 7515324 7507795 7515337 7485544 7599796 8916387 8916160 8902831 8909928 8888609 8889989 8857246 8957897 9055557 9031697 9026920 9032977 8981981 8966049 8995027 8963679 8818958 8806909 8782465 8795825 8838648 8950007 8903679 8898669 9002340 9011713 9004356 9000535 9026986 8991008 8973332 9005381 9053290 9061949 9056667 9156837 9173741 9182302 9166485 9165810 9196792 9196998 9126093 9110299 9139829 9159048 9114966 9117887 9045284 9117490 9069843 9104955 9109755 9107610 9101499 9103965 9171962 9175905 9160662 9173443 9193326 9217111 9187376 9206499
average_num_operations_total=8093746
stdev_num_operations_total=49055
sum_num_operations_total=1553999274
min_num_operations_total=7472424
max_num_operations_total=9217111
first_time_thread_terminate_by_thread=10000094 10000094 10000096 10000094 10000089 10000089 10000089 10000089 10000091 10000091 10000091 10000091 10000088 10000088 10000088 10000088 10000089 10000089 10000089 10000089 10000091 10000091 10000091 10000091 10000089 10000089 10000090 10000089 10000091 10000091 10000091 10000091 10000092 10000092 10000092 10000092 10000091 10000091 10000091 10000091 10000093 10000093 10000093 10000093 10000092 10000092 10000092 10000092 10000091 10000091 10000091 10000091 10000089 10000090 10000089 10000089 10000090 10000090 10000090 10000090 10000089 10000089 10000089 10000093 10000094 10000094 10000094 10000094 10000089 10000089 10000089 10000089 10000091 10000091 10000091 10000091 10000088 10000088 10000088 10000088 10000089 10000089 10000089 10000089 10000091 10000091 10000091 10000091 10000094 10000089 10000089 10000089 10000091 10000091 10000091 10000091 10000092 10000092 10000092 10000092 10000091 10000091 10000091 10000091 10000093 10000093 10000093 10000093 10000092 10000092 10000092 10000092 10000091 10000091 10000095 10000091 10000089 10000089 10000089 10000089 10000090 10000090 10000090 10000090 10000093 10000089 10000089 10000093 10000089 10000089 10000089 10000089 10000093 10000093 10000093 10000093 10000093 10000092 10000092 10000092 10000092 10000092 10000092 10000092 10000093 10000092 10000092 10000092 10000094 10000093 10000093 10000093 10000092 10000092 10000092 10000092 10000093 10000093 10000093 10000093 10000093 10000092 10000092 10000092 10000092 10000092 10000092 10000093 10000091 10000092 10000091 10000091 10000089 10000091 10000089 10000089 10000090 10000093 10000090 10000090 10000092 10000092 10000092 10000092 10000090 10000090 10000091 10000090 10000092 10000092 10000092 10000092
min_time_thread_terminate_total=10000088
max_time_thread_terminate_total=10000096
first_time_thread_start_by_thread=9 9 9 9 13 13 13 13 12 12 12 12 9 9 9 9 16 16 16 16 11 11 11 11 16 16 16 16 13 13 13 13 12 12 12 12 10 10 10 10 15 14 14 15 11 10 10 10 10 10 10 10 15 15 15 15 15 15 15 15 11 11 11 11 9 9 9 9 13 13 13 13 12 12 12 12 9 9 9 9 16 16 16 16 11 11 11 11 16 16 16 16 13 13 13 13 12 12 12 12 10 10 10 10 15 14 14 15 11 10 10 10 10 10 10 10 15 15 15 15 15 15 15 15 11 11 11 11 7 8 8 8 9 9 9 9 10 10 10 10 13 13 13 13 16 16 16 16 12 12 12 12 12 12 12 12 11 11 11 11 14 14 14 14 14 14 14 14 14 14 14 14 17 17 17 17 15 15 15 15 16 16 16 16 13 13 13 13 9 9 10 9
min_time_thread_start_total=7
max_time_thread_start_total=17
sum_duration_all_ops_total=

threads_final_keysum=1000801570568
threads_final_size=1000174
final_keysum=1000801570568
final_size=1000174
validate_result=success
Validation OK.
Structural validation OK.

total_find=1538457008
total_rq=0
total_inserts=7773436
total_deletes=7768830
total_updates=15542266
total_queries=1538457008
total_ops=1553999274
find_throughput=153845700
rq_throughput=0
update_throughput=1554226
query_throughput=153845700
total_throughput=155399927


total find                    : 1538457008
total rq                      : 0
total inserts                 : 7773436
total deletes                 : 7768830
total updates                 : 15542266
total queries                 : 1538457008
total ops                     : 1553999274
find throughput               : 153845700
rq throughput                 : 0
update throughput             : 1554226
query throughput              : 153845700
total throughput              : 155399927

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=55318434410446
total_execution_walltime=11.386s
REALTIME_MAIN_END_PERF_FORMAT=209130.386500712
[time_cmd_output] time_elapsed_sec=11.49, faults_major=0, faults_minor=98389, mem_maxresident_kb=387488, user_cputime=2146.72, sys_cputime=5.47, 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=1