__step=000188
__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 128 -nprefill 128 -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=data000188.txt
__path_data=data/data000188.txt
__hostname=nasus
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x564f6b5753c0
addrof(kcasDescriptors[1])=0x564f6b575cc0
addrof(rdcssDescriptors[0])=0x564f6b6953c0
addrof(rdcssDescriptors[1])=0x564f6b695480
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=209107.493831503
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=128
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=128
WORK_THREADS=128
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


Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.028s
prefilling_size=999900 prefilling_elapsed_millis=1s
finished prefilling to size 999879 for expected size 1000000 keysum=999965795198, performing 62348853 updates; total_prefilling_elapsed_ms=1102 ms)
pref_size=999879
pref_millis=1102
prefill_elapsed_ms=1120
main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=209108.666527713
REALTIME_END_PERF_FORMAT=209118.666616723

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

tree_stats_computeWalltime=0.097s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 125 243 456 810 1382 2292 3611 5515 8077 11458 15621 20547 26092 32315 38749 44732 49909 52530 53185 51430 48111 43127 37558 31222 24371 17987 12626 8372 5236 3077 1679 889 432 199 73 29 17 12 8 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 2 2 20 56 135 273 522 943 1602 2505 3901 5771 8072 10692 13933 17622 20968 25044 27503 29197 28974 28074 25486 22978 19898 16087 12065 8675 5928 3804 2305 1244 681 347 167 60 24 14 6 7 1
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 127 245 476 866 1517 2565 4133 6458 9679 13963 19522 26318 34164 43007 52682 62354 70877 77574 80688 80627 77085 71201 63044 54200 44269 34074 24691 17047 11164 6881 3984 2133 1113 546 240 89 41 26 14 8 1
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 127 245 476 866 1517 2565 4133 6458 9679 13963 19522 26318 34164 43007 52682 62354 70877 77574 80688 80627 77085 71201 63044 54200 44269 34074 24691 17047 11164 6881 3984 2133 1113 546 240 89 41 26 14 8 1
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 1.98438 1.94488 1.95102 1.86134 1.8164 1.77983 1.71774 1.68885 1.64478 1.60812 1.57753 1.54795 1.5174 1.49511 1.47357 1.44807 1.4193 1.39032 1.36298 1.3401 1.31819 1.29954 1.27973 1.26397 1.24072 1.21918 1.19675 1.17905 1.16378 1.14735 1.13181 1.11396 1.10502 1.10243 1.07509 1.06667 1.13483 1.21951 1.07692 1 1 1

tree_stats_height=48
tree_stats_numInternals=654232
tree_stats_numLeaves=345588
tree_stats_numNodes=999820
tree_stats_numKeys=999820

tree_stats_avgDegreeInternal=1.52823
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.34565
tree_stats_avgKeyDepth=25.3156


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:109130 2:340576 4:272103 8:10749 16:183 32:9
    [2^00, 2^01]: 109130
    (2^01, 2^02]: 340576
    (2^02, 2^03]: 272103
    (2^03, 2^04]: 10749
    (2^04, 2^05]: 183
    (2^05, 2^06]: 9
sum_limbo_reclamation_event_size_total=2365087
count_limbo_reclamation_event_size_by_thread=5747 5720 5776 5736 5757 5736 5733 5716 5673 5720 5751 5746 5742 5771 5761 5742 5703 5716 5725 5729 5713 5697 5708 5697 5732 5747 5708 5738 5695 5724 5720 5756 5701 5695 5742 5735 5754 5723 5740 5726 5753 5729 5725 5740 5739 5726 5725 5743 5720 5736 5684 5753 5678 5743 5729 5726 5736 5742 5696 5713 5708 5694 5715 5721 5701 5713 5721 5746 5750 5750 5701 5714 5720 5689 5706 5721 5717 5717 5707 5736 5704 5729 5694 5718 5712 5740 5740 5707 5703 5712 5712 5726 5712 5726 5681 5718 5750 5768 5711 5725 5744 5732 5687 5723 5735 5712 5724 5706 5730 5733 5733 5754 5708 5722 5704 5751 5714 5707 5736 5719 5712 5708 5720 5737 5745 5734 5760 5738
count_limbo_reclamation_event_size_total=732750
sum_limbo_reclamation_event_count_total=768128
first_thread_announced_epoch_by_thread=12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852
sum_num_inserts_by_thread=38220 37333 37654 37309 37250 37284 37150 37114 37120 36466 37255 37378 37296 37495 37302 37228 36995 36979 36643 36566 36680 36774 36810 35846 36848 36943 37474 37767 37104 37120 37079 37363 36877 36526 36910 36577 36790 36581 37547 37228 37295 37367 37243 37118 37456 37229 36644 36957 36624 36635 36513 36709 36958 37353 36937 37336 36877 37293 37060 36790 36309 36384 36699 36283 36557 36458 36981 37112 37309 36964 37380 37006 37383 37262 36391 36466 36760 36664 36533 36367 36361 37160 36756 37351 37326 36882 36839 36462 36864 36806 36249 36609 36578 36435 36300 37059 37685 37311 37034 37034 37171 36699 36800 36558 37225 36683 36829 36140 36647 37163 37142 37576 37239 37499 37129 37083 36755 36327 36447 36633 36364 36309 36516 37233 37478 37068 37084 37847
sum_num_inserts_total=4729288
sum_num_deletes_by_thread=37806 37706 37970 37407 37636 36944 37387 37137 36860 36720 37551 37365 37313 37351 37534 37004 37103 36920 36718 36758 36801 36588 36742 36329 36892 37388 37441 37077 37187 37004 37010 37172 37181 36696 36473 36746 37305 36491 37399 37296 37590 37261 37412 37100 37218 37305 36995 37027 36884 36805 36398 36614 36915 37220 36767 36837 36879 37088 36682 36693 36390 36400 36530 36378 37121 36372 36840 36898 37445 36929 37053 36921 37348 37451 36366 36410 36890 36710 36280 36526 36481 37318 36651 36801 37049 36631 36734 36665 36585 36852 36596 36343 36546 36486 36320 37038 37319 37481 36941 36976 37184 36896 36759 36832 37456 36450 37289 36305 36740 37078 37220 37753 37087 37099 37076 37319 36643 36550 36688 36636 36595 36470 36712 37191 37669 37318 37277 37683
sum_num_deletes_total=4731144
sum_num_searches_by_thread=7485719 7433397 7477580 7345946 7428806 7358144 7345684 7329077 7332796 7316593 7375671 7385869 7409240 7381245 7411171 7363854 7330075 7348824 7273208 7251554 7275306 7271336 7263776 7152131 7353357 7352481 7379653 7377525 7390983 7336994 7355099 7329890 7343090 7284674 7277421 7249716 7318421 7244114 7415591 7369794 7425442 7368846 7403910 7405396 7411670 7362231 7258323 7305130 7285700 7289005 7220038 7259077 7348019 7387013 7316292 7357741 7306549 7333154 7276284 7243980 7232086 7222926 7250861 7206647 7283026 7211834 7272676 7335102 7398884 7337875 7378158 7319578 7381553 7369055 7240405 7199518 7261016 7253815 7227570 7234035 7199204 7384850 7317322 7356823 7379595 7269955 7288261 7246849 7252465 7285150 7205716 7253351 7225026 7212445 7179323 7373600 7412802 7397765 7347058 7325770 7344879 7321349 7325248 7254035 7309572 7249735 7282755 7239324 7297012 7378641 7391740 7394943 7377008 7380474 7357772 7358852 7265759 7230158 7268305 7255866 7224124 7216986 7270749 7357443 7417731 7379960 7370177 7439189
sum_num_searches_total=936779341
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=7561745 7508436 7553204 7420662 7503692 7432372 7420221 7403328 7406776 7389779 7450477 7460612 7483849 7456091 7486007 7438086 7404173 7422723 7346569 7324878 7348787 7344698 7337328 7224306 7427097 7426812 7454568 7452369 7465274 7411118 7429188 7404425 7417148 7357896 7350804 7323039 7392516 7317186 7490537 7444318 7500327 7443474 7478565 7479614 7486344 7436765 7331962 7379114 7359208 7362445 7292949 7332400 7421892 7461586 7389996 7431914 7380305 7407535 7350026 7317463 7304785 7295710 7324090 7279308 7356704 7284664 7346497 7409112 7473638 7411768 7452591 7393505 7456284 7443768 7313162 7272394 7334666 7327189 7300383 7306928 7272046 7459328 7390729 7430975 7453970 7343468 7361834 7319976 7325914 7358808 7278561 7326303 7298150 7285366 7251943 7447697 7487806 7472557 7421033 7399780 7419234 7394944 7398807 7327425 7384253 7322868 7356873 7311769 7370399 7452882 7466102 7470272 7451334 7455072 7431977 7433254 7339157 7303035 7341440 7329135 7297083 7289765 7343977 7431867 7492878 7454346 7444538 7514719
average_num_operations_total=7392498
stdev_num_operations_total=6194
sum_num_operations_total=946239773
min_num_operations_total=7224306
max_num_operations_total=7561745
first_time_thread_terminate_by_thread=10000089 10000089 10000089 10000089 10000090 10000091 10000090 10000090 10000091 10000091 10000091 10000091 10000090 10000090 10000090 10000090 10000092 10000092 10000093 10000092 10000090 10000090 10000090 10000090 10000089 10000089 10000089 10000089 10000091 10000091 10000091 10000091 10000089 10000089 10000089 10000089 10000092 10000092 10000092 10000092 10000092 10000092 10000092 10000092 10000090 10000090 10000090 10000090 10000093 10000093 10000093 10000093 10000091 10000091 10000091 10000091 10000093 10000093 10000093 10000093 10000091 10000091 10000091 10000091 10000089 10000089 10000089 10000089 10000090 10000090 10000090 10000090 10000091 10000091 10000091 10000091 10000090 10000090 10000090 10000090 10000092 10000092 10000093 10000092 10000090 10000090 10000090 10000090 10000089 10000089 10000089 10000089 10000091 10000091 10000091 10000091 10000090 10000089 10000090 10000090 10000092 10000092 10000092 10000092 10000092 10000092 10000092 10000092 10000090 10000090 10000090 10000090 10000093 10000093 10000093 10000093 10000091 10000091 10000091 10000091 10000093 10000093 10000093 10000093 10000091 10000091 10000091 10000091
min_time_thread_terminate_total=10000089
max_time_thread_terminate_total=10000093
first_time_thread_start_by_thread=5 5 5 5 5 5 5 5 5 5 5 5 4 4 4 4 7 7 7 7 6 6 6 6 5 5 5 5 7 7 7 7 8 8 8 8 4 4 4 4 8 8 8 8 6 6 6 6 7 7 7 7 6 6 6 6 7 8 8 7 6 6 6 6 5 5 5 5 5 5 5 5 5 5 5 5 4 4 4 4 7 7 7 7 6 6 6 6 5 5 5 5 7 7 7 7 8 8 8 8 4 4 4 4 8 8 8 8 6 6 6 6 7 7 7 7 6 6 6 6 7 8 8 7 6 6 6 6
min_time_thread_start_total=4
max_time_thread_start_total=8
sum_duration_all_ops_total=

threads_final_keysum=999009457073
threads_final_size=999820
final_keysum=999009457073
final_size=999820
validate_result=success
Validation OK.
Structural validation OK.

total_find=936779341
total_rq=0
total_inserts=4729288
total_deletes=4731144
total_updates=9460432
total_queries=936779341
total_ops=946239773
find_throughput=93677934
rq_throughput=0
update_throughput=946043
query_throughput=93677934
total_throughput=94623977


total find                    : 936779341
total rq                      : 0
total inserts                 : 4729288
total deletes                 : 4731144
total updates                 : 9460432
total queries                 : 936779341
total ops                     : 946239773
find throughput               : 93677934
rq throughput                 : 0
update throughput             : 946043
query throughput              : 93677934
total throughput              : 94623977

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=47432606531090
total_execution_walltime=11.341s
REALTIME_MAIN_END_PERF_FORMAT=209118.835775541
[time_cmd_output] time_elapsed_sec=11.44, faults_major=0, faults_minor=97609, mem_maxresident_kb=387656, user_cputime=1439.33, sys_cputime=4.86, percent_cpu=12616%
timeout=false
algorithm=sigouin_int_bst_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=2