__step=000807
__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" ./brown_sigouin_abtree_kcas_validate.debra -nwork 256 -nprefill 256 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 50.0 50.0 -k 2000000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000807.txt
__path_data=data/data000807.txt
__hostname=nasus
sizeof(kcasdesc_t)=1920
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x559e891b6440
addrof(kcasDescriptors[1])=0x559e891b6bc0
addrof(rdcssDescriptors[0])=0x559e892a6440
addrof(rdcssDescriptors[1])=0x559e892a6500
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=216615.657560877
binary=./brown_sigouin_abtree_kcas_validate.debra
parsed custom binding: 0-63,128-191,64-127,192-255
DS_TYPENAME=brown_sigouin_abtree_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=50
DEL_FRAC=50
RQ=0
RQSIZE=0
MAXKEY=2000000
PREFILL_THREADS=256
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=256
WORK_THREADS=256
RQ_THREADS=0
distribution=0
INS_DEL_FRAC=50.0 50.0
PREFILL_TYPE=PREFILL_HYBRID
PREFILL_HYBRID_MIN_MS=1000
PREFILL_HYBRID_MAX_MS=5000
sizes: node=40
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,192,193,194,195,196,197,198,199,200,201,202,203,204,205,206,207,208,209,210,211,212,213,214,215,216,217,218,219,220,221,222,223,224,225,226,227,228,229,230,231,232,233,234,235,236,237,238,239,240,241,242,243,244,245,246,247,248,249,250,251,252,253,254,255


Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.047s
prefilling_size=999622 prefilling_elapsed_millis=1s
finished prefilling to size 999750 for expected size 1000000 keysum=1000016712053, performing 198222302 updates; total_prefilling_elapsed_ms=1104 ms)
pref_size=999750
pref_millis=1104
prefill_elapsed_ms=1122
main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=216616.898888942
REALTIME_END_PERF_FORMAT=216626.898962331

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

tree_stats_computeWalltime=0.285s

tree_stats_numInternalsAtDepth=1 1 10 69 538 4110 31701 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 194607
tree_stats_numNodesAtDepth=1 1 10 69 538 4110 31701 194607
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 999933
tree_stats_avgDegreeAtDepth=1 10 6.9 7.7971 7.63941 7.71314 6.13883 5.13822

tree_stats_height=8
tree_stats_numInternals=36430
tree_stats_numLeaves=194607
tree_stats_numNodes=231037
tree_stats_numKeys=999933

tree_stats_avgDegreeInternal=6.34194
tree_stats_avgDegreeLeaves=5.13822
tree_stats_avgDegree=5.32802
tree_stats_avgKeyDepth=7


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:19 2:72 4:448 8:71614 16:996247 32:743189 64:5268 128:424 256:255
    [2^00, 2^01]: 19
    (2^01, 2^02]: 72
    (2^02, 2^03]: 448
    (2^03, 2^04]: 71614
    (2^04, 2^05]: 996247
    (2^05, 2^06]: 743189
    (2^06, 2^07]: 5268
    (2^07, 2^08]: 424
    (2^08, 2^09]: 255
sum_limbo_reclamation_event_size_total=55243240
count_limbo_reclamation_event_size_by_thread=7100 7100 7100 7092 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7098 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7098 7100 7100 7100 7100 7100 7100 7100 7100 7100 7098 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7098 7100 7100 7100 7100 7098 7100 7100 7100 7100 7100 7098 7100 7098 7100 7100 7098 7100 7098 7100 7100 7100 7100 7100 7098 7100 7098 7100 7100 7100 7100 7100 7100 7100 7100 7098 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7098 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7098 7100 7098 7100 7100 7098 7100 7100 7098 7100 7100 7098 7098 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7098 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7098 7100 7100 7100 7100 7100 7100 7098 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7098 7100 7098 7100 7100 7100 7100 7098 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7094 7100 7100 7100
count_limbo_reclamation_event_size_total=1817536
sum_limbo_reclamation_event_count_total=1818620
first_thread_announced_epoch_by_thread=7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738 7738
sum_commit_tx_reader_total=
sum_commit_tx_reader_by_thread=
sum_commit_tx_writer_total=
sum_commit_tx_writer_by_thread=
sum_abort_tx_total=
sum_abort_tx_by_thread=
max_ht_capacity_by_thread=

linear_histogram_of_none_tx_rdset_size_full_data=

linear_histogram_of_none_tx_wrset_size_full_data=
sum_fasthtm_commit_total=
sum_fasthtm_abort_total=
sum_htmpostfix_commit_total=
sum_htmpostfix_abort_total=
sum_htmprefix_commit_total=
sum_htmprefix_abort_total=
sum_htmprefix_abort_explicit_total=
sum_htmprefix_abort_conflict_total=
sum_htmprefix_abort_capacity_total=
sum_htmprefix_abort_nesting_total=
sum_htmprefix_abort_illegal_total=
sum_htmprefix_abort_zero_total=
sum_stmprefix_abort_total=
sum_stmprefix_commit_total=
sum_slow_commit_total=
sum_abtree_insert_repeat_total=387578
sum_abtree_erase_repeat_total=75405
sum_abtree_search_repeat_total=32464
sum_abtree_search_complete_total=2273034869
sum_abtree_fix_weight_viol_attempt_total=2115907
sum_abtree_fix_degree_viol_attempt_total=16381222
sum_abtree_rebalancing_kcas_attempt_total=18434920
sum_abtree_update_kcas_attempt_total=1127409967
sum_abtree_internal_complex_search_while_iters_total=2273092134
sum_abtree_internal_basic_search_while_iters_total=
sum_kcas_desc_new_total=
sum_num_inserts_by_thread=4451852 4420868 4436887 4409210 4456422 4461654 4427142 4447838 4410992 4412654 4430238 4416180 4418082 4416952 4417874 4430985 4412521 4420009 4407332 4418199 4426382 4409907 4419808 4404714 4408153 4403650 4399340 4409184 4400319 4416723 4409808 4399079 4435854 4437221 4431217 4436210 4441995 4449884 4424862 4440467 4434074 4445760 4430472 4427429 4442589 4437404 4429840 4418111 4388651 4406695 4382769 4398224 4398518 4398031 4379123 4399979 4398961 4386259 4382436 4401475 4398606 4403423 4388559 4389240 4399079 4403108 4391473 4403074 4428200 4434532 4405952 4431528 4418111 4422253 4415522 4397938 4420011 4409134 4391814 4408355 4403469 4397583 4392039 4395933 4399031 4407357 4397977 4403665 4388324 4400252 4385536 4391292 4391905 4386098 4382495 4381754 4422730 4428557 4420014 4433691 4427840 4425718 4422850 4426835 4420854 4409265 4400606 4408700 4412088 4411326 4407160 4422513 4390803 4397560 4395337 4391221 4394289 4383422 4381102 4358407 4391677 4377276 4381582 4374688 4387080 4384581 4390017 4378065 4417732 4382272 4418608 4390898 4434597 4421036 4398452 4410334 4400583 4387842 4410204 4385705 4419698 4394196 4407400 4377764 4373360 4359886 4380155 4368659 4392244 4383693 4392514 4365780 4378133 4356534 4372029 4356329 4373497 4357886 3979225 4341471 4418867 4418752 4435472 4419440 4432032 4419109 4432763 4408665 4407573 4395090 4394070 4391459 4407116 4386311 4410643 4398627 4390395 4386478 4402399 4372413 4392605 4374065 4385822 4364132 4376654 4346682 4365794 4360396 4374595 4360962 4388093 4342117 4423413 4394458 4423712 4417530 4424282 4406792 4411878 4407599 4399093 4403315 4404362 4386143 4431635 4410787 4419038 4397112 4398679 4382396 4382022 4359324 4376792 4361359 4367202 4364791 4376761 4348769 4387449 4363834 4394794 4370759 4424526 4367530 4435948 4403393 4417723 4409972 4429684 4416283 4419304 4393191 4429960 4408041 4419081 4399425 4436421 4413640 4422017 4389215 4403046 4381557 4398667 4397405 4419988 4402748 4431263 4423986 4428822 4430375 4431683 4421738 4441946 4436654 4470571 4440878
sum_num_inserts_total=1126979012
sum_num_deletes_by_thread=4451185 4422332 4438852 4405388 4453642 4462478 4424727 4446405 4414144 4413939 4428936 4419392 4419994 4415586 4417887 4429408 4414755 4420065 4409597 4418076 4419833 4407480 4420857 4402211 4408515 4404157 4395710 4412093 4399842 4413289 4408085 4400331 4434510 4437588 4428792 4433042 4444609 4446148 4424583 4438864 4431632 4448130 4430175 4432159 4443959 4440139 4437571 4419296 4388151 4409509 4384803 4394456 4393759 4395990 4376717 4403191 4400131 4384041 4383404 4402976 4398113 4397368 4388017 4391583 4398239 4405906 4387098 4399840 4421566 4434433 4406504 4426903 4419059 4416362 4415733 4397075 4409872 4413782 4392174 4410756 4400936 4393282 4390892 4400222 4401874 4405990 4398538 4410236 4389956 4395774 4386355 4386968 4393583 4387531 4378438 4379674 4423044 4431065 4419902 4429779 4426852 4424996 4420692 4429203 4416452 4406944 4399196 4406629 4409549 4411556 4410426 4423316 4392262 4396665 4396859 4392493 4400937 4382529 4384923 4357674 4392131 4380767 4379936 4377099 4385181 4386949 4392037 4379015 4415436 4382135 4415069 4387931 4430936 4417942 4400816 4404075 4400367 4387523 4407972 4381721 4421467 4396592 4407014 4375734 4369379 4362136 4382585 4370641 4391683 4383979 4392323 4358187 4374244 4360615 4369386 4360374 4369737 4359808 3980866 4341919 4422324 4418471 4437219 4421925 4433907 4418906 4429155 4410904 4406293 4395358 4397595 4392708 4414515 4384628 4409965 4400087 4391747 4384588 4404592 4372542 4390882 4376762 4382044 4362959 4378076 4342042 4367219 4366653 4374943 4365290 4391318 4343633 4426190 4393865 4421943 4417885 4427220 4405406 4408268 4404493 4396591 4406195 4405959 4385421 4429927 4409501 4421046 4393345 4402542 4376296 4384879 4363317 4376039 4358727 4364864 4364740 4374699 4346571 4385172 4367164 4394494 4367963 4420650 4362133 4435417 4401230 4422480 4409929 4432539 4419879 4414635 4396076 4426595 4410669 4420884 4400892 4439945 4413486 4423338 4394925 4400913 4381612 4398827 4396544 4421495 4400207 4427821 4420319 4423837 4431368 4437924 4425769 4440700 4441239 4470042 4441244
sum_num_deletes_total=1126941333
sum_num_searches_by_thread=
sum_num_searches_total=
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=8903037 8843200 8875739 8814598 8910064 8924132 8851869 8894243 8825136 8826593 8859174 8835572 8838076 8832538 8835761 8860393 8827276 8840074 8816929 8836275 8846215 8817387 8840665 8806925 8816668 8807807 8795050 8821277 8800161 8830012 8817893 8799410 8870364 8874809 8860009 8869252 8886604 8896032 8849445 8879331 8865706 8893890 8860647 8859588 8886548 8877543 8867411 8837407 8776802 8816204 8767572 8792680 8792277 8794021 8755840 8803170 8799092 8770300 8765840 8804451 8796719 8800791 8776576 8780823 8797318 8809014 8778571 8802914 8849766 8868965 8812456 8858431 8837170 8838615 8831255 8795013 8829883 8822916 8783988 8819111 8804405 8790865 8782931 8796155 8800905 8813347 8796515 8813901 8778280 8796026 8771891 8778260 8785488 8773629 8760933 8761428 8845774 8859622 8839916 8863470 8854692 8850714 8843542 8856038 8837306 8816209 8799802 8815329 8821637 8822882 8817586 8845829 8783065 8794225 8792196 8783714 8795226 8765951 8766025 8716081 8783808 8758043 8761518 8751787 8772261 8771530 8782054 8757080 8833168 8764407 8833677 8778829 8865533 8838978 8799268 8814409 8800950 8775365 8818176 8767426 8841165 8790788 8814414 8753498 8742739 8722022 8762740 8739300 8783927 8767672 8784837 8723967 8752377 8717149 8741415 8716703 8743234 8717694 7960091 8683390 8841191 8837223 8872691 8841365 8865939 8838015 8861918 8819569 8813866 8790448 8791665 8784167 8821631 8770939 8820608 8798714 8782142 8771066 8806991 8744955 8783487 8750827 8767866 8727091 8754730 8688724 8733013 8727049 8749538 8726252 8779411 8685750 8849603 8788323 8845655 8835415 8851502 8812198 8820146 8812092 8795684 8809510 8810321 8771564 8861562 8820288 8840084 8790457 8801221 8758692 8766901 8722641 8752831 8720086 8732066 8729531 8751460 8695340 8772621 8730998 8789288 8738722 8845176 8729663 8871365 8804623 8840203 8819901 8862223 8836162 8833939 8789267 8856555 8818710 8839965 8800317 8876366 8827126 8845355 8784140 8803959 8763169 8797494 8793949 8841483 8802955 8859084 8844305 8852659 8861743 8869607 8847507 8882646 8877893 8940613 8882122
average_num_operations_total=8804376
stdev_num_operations_total=4415
sum_num_operations_total=2253920345
min_num_operations_total=7960091
max_num_operations_total=8940613
first_time_thread_terminate_by_thread=10000080 10000080 10000080 10000080 10000079 10000079 10000079 10000079 10000075 10000075 10000075 10000075 10000081 10000081 10000081 10000081 10000080 10000080 10000080 10000080 10000078 10000078 10000078 10000078 10000079 10000079 10000079 10000079 10000080 10000080 10000080 10000080 10000078 10000078 10000078 10000078 10000079 10000079 10000079 10000079 10000080 10000080 10000080 10000080 10000077 10000077 10000077 10000077 10000077 10000077 10000078 10000077 10000079 10000079 10000079 10000079 10000078 10000078 10000078 10000078 10000077 10000077 10000077 10000077 10000080 10000080 10000080 10000080 10000079 10000079 10000079 10000079 10000075 10000075 10000075 10000075 10000081 10000081 10000081 10000081 10000080 10000080 10000080 10000080 10000078 10000078 10000078 10000079 10000079 10000079 10000079 10000079 10000080 10000080 10000080 10000080 10000078 10000078 10000078 10000078 10000079 10000079 10000079 10000079 10000080 10000080 10000080 10000080 10000077 10000077 10000077 10000077 10000077 10000077 10000077 10000077 10000079 10000079 10000079 10000079 10000078 10000078 10000078 10000078 10000077 10000077 10000077 10000077 10000079 10000081 10000076 10000076 10000075 10000075 10000075 10000075 10000077 10000077 10000077 10000077 10000076 10000076 10000076 10000076 10000076 10000076 10000076 10000076 10000075 10000075 10000075 10000075 10000076 10000076 10000073 10000073 10000072 10000072 10000072 10000073 10000078 10000072 10000072 10000072 10000074 10000074 10000074 10000074 10000073 10000073 10000073 10000073 10000074 10000074 10000074 10000074 10000075 10000076 10000076 10000076 10000073 10000073 10000073 10000073 10000074 10000074 10000074 10000074 10000076 10000076 10000076 10000076 10000079 10000079 10000076 10000076 10000075 10000075 10000075 10000075 10000077 10000077 10000077 10000077 10000076 10000076 10000076 10000076 10000076 10000076 10000076 10000076 10000075 10000075 10000075 10000075 10000076 10000076 10000073 10000073 10000072 10000072 10000072 10000133 10000078 10000072 10000072 10000072 10000074 10000074 10000074 10000079 10000073 10000073 10000073 10000073 10000074 10000074 10000074 10000074 10000075 10000076 10000076 10000076 10000073 10000073 10000073 10000073 10000074 10000074 10000074 10000074 10000076 10000076 10000076 10000076
min_time_thread_terminate_total=10000072
max_time_thread_terminate_total=10000133
first_time_thread_start_by_thread=9 9 9 9 9 9 9 9 11 11 11 11 15 15 15 15 11 11 11 11 16 16 16 16 11 11 11 11 9 10 9 10 16 16 16 16 9 9 9 9 15 15 15 15 9 9 9 9 10 10 10 10 15 15 15 15 10 10 10 10 10 10 10 10 9 9 9 9 9 9 9 9 11 11 11 11 15 15 15 15 11 11 11 11 16 16 16 16 11 11 11 11 10 10 10 10 16 16 16 16 9 9 9 9 15 15 15 15 9 9 9 9 10 10 10 10 15 15 15 15 10 10 10 10 10 10 10 10 10 10 10 10 11 12 12 12 12 12 12 12 13 13 13 13 15 15 15 15 12 12 12 12 8 8 8 8 7 7 7 7 14 14 14 14 12 12 12 12 14 14 14 14 13 13 13 13 13 13 13 13 14 14 14 14 13 13 13 13 14 14 14 14 10 10 10 10 11 12 12 12 12 12 12 12 13 13 13 12 15 15 15 15 12 12 12 12 8 8 8 8 7 7 7 11 14 14 14 14 12 12 12 12 14 14 14 14 13 13 13 13 13 13 13 13 14 14 14 14 13 13 13 13 14 14 14 14
min_time_thread_start_total=7
max_time_thread_start_total=16
sum_duration_all_ops_total=

threads_final_keysum=999797475727
threads_final_size=999933
final_keysum=999797475727
final_size=999933
validate_result=success
Validation OK.
Structural validation OK.

total_find=0
total_rq=0
total_inserts=1126979012
total_deletes=1126941333
total_updates=2253920345
total_queries=0
total_ops=2253920345
find_throughput=0
rq_throughput=0
update_throughput=225392034
query_throughput=0
total_throughput=225392034


total find                    : 0
total rq                      : 0
total inserts                 : 1126979012
total deletes                 : 1126941333
total updates                 : 2253920345
total queries                 : 0
total ops                     : 2253920345
find throughput               : 0
rq throughput                 : 0
update throughput             : 225392034
query throughput              : 0
total throughput              : 225392034

elapsed milliseconds          : 10000
napping milliseconds overtime : 100

garbage=0
total_execution_walltime=11.74s
REALTIME_MAIN_END_PERF_FORMAT=216627.398510042
[time_cmd_output] time_elapsed_sec=11.84, faults_major=0, faults_minor=105365, mem_maxresident_kb=406448, user_cputime=2892.40, sys_cputime=5.41, percent_cpu=24456%
timeout=false
algorithm=brown_sigouin_abtree_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1