__step=000355
__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 128 -nprefill 128 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 5.0 5.0 -k 20000000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000355.txt
__path_data=data/data000355.txt
__hostname=nasus
sizeof(kcasdesc_t)=1920
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x560d2becb440
addrof(kcasDescriptors[1])=0x560d2becbbc0
addrof(rdcssDescriptors[0])=0x560d2bfbb440
addrof(rdcssDescriptors[1])=0x560d2bfbb500
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=211054.372237255
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=5
DEL_FRAC=5
RQ=0
RQSIZE=0
MAXKEY=20000000
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=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


Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.041s
prefilling_size=9670859 prefilling_elapsed_millis=1s
prefilling_size=9784634 prefilling_elapsed_millis=1.101s
prefilling_size=9863610 prefilling_elapsed_millis=1.201s
finished prefilling to size 9863598 for expected size 10000000 keysum=98636890530080, performing 85751888 updates; total_prefilling_elapsed_ms=1303 ms)
pref_size=9863598
pref_millis=1303
prefill_elapsed_ms=1321
main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=211055.760346517
REALTIME_END_PERF_FORMAT=211065.760439253

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

tree_stats_computeWalltime=0.155s

tree_stats_numInternalsAtDepth=1 1 9 73 540 3974 30241 235739 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 1844975
tree_stats_numNodesAtDepth=1 1 9 73 540 3974 30241 235739 1844975
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 9997555
tree_stats_avgDegreeAtDepth=1 9 8.11111 7.39726 7.35926 7.60971 7.79534 7.82635 5.4188

tree_stats_height=9
tree_stats_numInternals=270578
tree_stats_numLeaves=1844975
tree_stats_numNodes=2115553
tree_stats_numKeys=9997555

tree_stats_avgDegreeInternal=7.81864
tree_stats_avgDegreeLeaves=5.4188
tree_stats_avgDegree=5.72574
tree_stats_avgKeyDepth=8


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:224485 2:331483 4:98469 8:4318 16:23
    [2^00, 2^01]: 224485
    (2^01, 2^02]: 331483
    (2^02, 2^03]: 98469
    (2^03, 2^04]: 4318
    (2^04, 2^05]: 23
sum_limbo_reclamation_event_size_total=1451741
count_limbo_reclamation_event_size_by_thread=5128 5268 5174 5116 5220 5236 5168 5226 5356 5210 5274 5196 4632 4696 4748 4700 4616 4724 4650 4714 5220 5254 5256 5244 5160 5226 5302 5120 5226 5244 5122 5202 5232 5388 5266 5252 5258 5408 5228 5354 5290 5090 5368 5302 5084 5142 5228 5290 5218 5148 5308 5322 5314 5248 5202 5254 5228 5170 5120 5138 5068 5152 5164 5216 5172 5158 5136 5114 5220 5162 5208 5106 5224 5264 5070 5100 4594 4548 4598 4640 4690 4724 4552 4628 5106 5264 5142 4998 4994 5058 5212 5170 5186 5182 5110 5132 5252 5286 5056 5308 5318 5124 5120 5158 5250 5220 5270 5304 5224 5324 5374 5270 5276 5282 5054 5268 5246 5236 5178 5348 5250 5320 5258 5364 5372 5332 5278 5318
count_limbo_reclamation_event_size_total=658778
sum_limbo_reclamation_event_count_total=1654264
first_thread_announced_epoch_by_thread=14112 14112 14112 14112 14112 14112 14112 14112 14112 14112 14112 14112 14112 14112 14112 14112 14112 14112 14112 14112 14112 14112 14112 14112 14112 14112 14112 14112 14112 14112 14112 14112 14112 14112 14112 14112 14112 14112 14112 14112 14112 14112 14112 14112 14112 14112 14112 14112 14112 14112 14112 14112 14112 14112 14112 14112 14112 14112 14112 14112 14112 14112 14112 14112 14112 14112 14112 14112 14112 14112 14112 14112 14112 14112 14112 14112 14112 14112 14112 14112 14112 14112 14112 14112 14112 14112 14112 14112 14112 14112 14112 14112 14112 14112 14112 14112 14112 14112 14112 14112 14112 14112 14112 14112 14112 14112 14112 14112 14112 14112 14112 14112 14112 14112 14112 14112 14112 14112 14112 14112 14112 14112 14112 14112 14112 14112 14112 14112
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=238
sum_abtree_erase_repeat_total=22
sum_abtree_search_repeat_total=13
sum_abtree_search_complete_total=100546720
sum_abtree_fix_weight_viol_attempt_total=296174
sum_abtree_fix_degree_viol_attempt_total=348522
sum_abtree_rebalancing_kcas_attempt_total=644688
sum_abtree_update_kcas_attempt_total=49949707
sum_abtree_internal_complex_search_while_iters_total=100546741
sum_abtree_internal_basic_search_while_iters_total=899098613
sum_kcas_desc_new_total=
sum_num_inserts_by_thread=391487 396278 397067 392293 395903 399808 398315 399233 398913 397894 397112 397561 337368 339199 334514 334801 336077 336516 335685 336825 393615 400510 398753 400402 395773 396508 392918 395775 395880 395787 396208 396992 401774 401065 400840 405069 404394 406265 404921 406207 404694 403945 401279 398474 398514 397714 397886 398258 397815 397651 400633 402528 402395 402516 400428 400889 400024 397297 395527 395782 395595 396815 394304 396057 395389 396161 390723 393840 392237 394452 395101 389374 389971 390204 389131 389276 332390 332491 335249 335401 337412 337606 336682 337550 395055 390762 389968 390650 386759 386449 386125 384764 397674 397791 396510 398555 398773 401887 402509 397669 397174 398746 396095 397600 397368 398947 399344 403563 403082 405259 402696 404299 403062 403585 396311 398785 397612 398285 395320 399167 399848 404983 402218 405984 406601 407274 405395 406409
sum_num_inserts_total=49947077
sum_num_deletes_by_thread=390802 397647 396637 392378 397444 399678 398005 400238 398933 398968 397032 397200 338629 337493 334904 334354 336264 336685 335763 335991 395076 399287 399615 399906 396081 395048 393447 394276 397644 397275 396202 396511 401881 401180 398673 403777 405217 405398 405945 405962 404567 403671 401455 398957 398180 398396 397951 398665 397995 397652 400685 402419 401363 403114 400458 400948 401061 397290 395381 396049 395823 396746 394891 394659 395152 393194 392601 394145 392771 398216 394644 389283 390237 390341 388333 388485 331590 332193 335557 335479 336234 338213 337740 337706 395064 390940 389855 391239 385983 386581 385606 386541 398670 397181 395608 397058 399437 403906 402627 397508 396918 400100 395543 397770 397978 397943 397351 403879 402478 405390 403431 404006 403002 403239 396963 398128 396972 399329 396248 399373 399438 405115 403951 404987 407976 408740 403788 406769
sum_num_deletes_total=49954545
sum_num_searches_by_thread=7050319 7127302 7145182 7054729 7141190 7191141 7157768 7192150 7176569 7177010 7156488 7163567 6087429 6091377 6022117 6023751 6050316 6062327 6044268 6059074 7100604 7194435 7180257 7193762 7120634 7125281 7077571 7101067 7142441 7150449 7123898 7133541 7231966 7221981 7199918 7276760 7296060 7311830 7289140 7302986 7281580 7275987 7243187 7170440 7157528 7168726 7161141 7175526 7158081 7142390 7219202 7238134 7240336 7250158 7201248 7193113 7222391 7136739 7111770 7128098 7129716 7142884 7108350 7115241 7113734 7106692 7064742 7078704 7068122 7141193 7099295 7026752 7007164 7011770 6995166 7013335 5972473 5982327 6037983 6042412 6067218 6076004 6056159 6077012 7117240 7028583 7014645 7034551 6955634 6962438 6933833 6948750 7151896 7168037 7138546 7161764 7185671 7263367 7240161 7160771 7143350 7178815 7128798 7155647 7167518 7183882 7169899 7270728 7254785 7287383 7259416 7280618 7256059 7249414 7135677 7158984 7159832 7181413 7135696 7190168 7183395 7276718 7260233 7299414 7318217 7343860 7305056 7335948
sum_num_searches_total=899095688
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=7832608 7921227 7938886 7839400 7934537 7990627 7954088 7991621 7974415 7973872 7950632 7958328 6763426 6768069 6691535 6692906 6722657 6735528 6715716 6731890 7889295 7994232 7978625 7994070 7912488 7916837 7863936 7891118 7935965 7943511 7916308 7927044 8035621 8024226 7999431 8085606 8105671 8123493 8100006 8115155 8090841 8083603 8045921 7967871 7954222 7964836 7956978 7972449 7953891 7937693 8020520 8043081 8044094 8055788 8002134 7994950 8023476 7931326 7902678 7919929 7921134 7936445 7897545 7905957 7904275 7896047 7848066 7866689 7853130 7933861 7889040 7805409 7787372 7792315 7772630 7791096 6636453 6647011 6708789 6713292 6740864 6751823 6730581 6752268 7907359 7810285 7794468 7816440 7728376 7735468 7705564 7720055 7948240 7963009 7930664 7957377 7983881 8069160 8045297 7955948 7937442 7977661 7920436 7951017 7962864 7980772 7966594 8078170 8060345 8098032 8065543 8088923 8062123 8056238 7928951 7955897 7954416 7979027 7927264 7988708 7982681 8086816 8066402 8110385 8132794 8159874 8114239 8149126
average_num_operations_total=7804666
stdev_num_operations_total=37464
sum_num_operations_total=998997310
min_num_operations_total=6636453
max_num_operations_total=8159874
first_time_thread_terminate_by_thread=10000093 10000093 10000093 10000093 10000095 10000095 10000095 10000095 10000095 10000095 10000095 10000095 10000098 10000098 10000098 10000098 10000096 10000096 10000096 10000095 10000098 10000098 10000098 10000098 10000096 10000096 10000096 10000096 10000095 10000095 10000095 10000095 10000094 10000094 10000094 10000094 10000094 10000094 10000094 10000094 10000094 10000094 10000095 10000094 10000097 10000097 10000097 10000097 10000096 10000096 10000096 10000096 10000097 10000097 10000097 10000097 10000098 10000098 10000098 10000098 10000096 10000096 10000096 10000096 10000093 10000093 10000093 10000093 10000095 10000095 10000095 10000095 10000095 10000095 10000095 10000095 10000098 10000098 10000098 10000098 10000096 10000096 10000096 10000095 10000098 10000098 10000098 10000098 10000096 10000096 10000096 10000096 10000095 10000095 10000095 10000095 10000094 10000094 10000094 10000094 10000094 10000094 10000094 10000094 10000094 10000094 10000094 10000094 10000097 10000097 10000097 10000097 10000096 10000096 10000096 10000096 10000097 10000097 10000097 10000097 10000098 10000098 10000098 10000098 10000096 10000096 10000096 10000096
min_time_thread_terminate_total=10000093
max_time_thread_terminate_total=10000098
first_time_thread_start_by_thread=6 6 6 6 8 8 8 8 6 6 6 6 7 7 7 7 6 6 6 6 5 5 5 5 7 7 7 7 5 5 5 5 4 4 4 4 4 4 4 4 4 4 4 4 5 5 5 5 7 7 7 7 5 5 5 5 6 6 6 6 7 7 7 7 6 6 6 6 8 8 8 8 6 6 6 6 7 7 7 7 6 6 6 6 5 5 5 5 7 7 7 7 5 5 5 5 4 4 4 4 4 4 4 4 4 4 4 4 5 5 5 5 7 7 7 7 5 5 5 5 6 6 6 6 7 7 7 7
min_time_thread_start_total=4
max_time_thread_start_total=8
sum_duration_all_ops_total=

threads_final_keysum=99980476661409
threads_final_size=9997555
final_keysum=99980476661409
final_size=9997555
validate_result=success
Validation OK.
Structural validation OK.

total_find=899095688
total_rq=0
total_inserts=49947077
total_deletes=49954545
total_updates=99901622
total_queries=899095688
total_ops=998997310
find_throughput=89909568
rq_throughput=0
update_throughput=9990162
query_throughput=89909568
total_throughput=99899731


total find                    : 899095688
total rq                      : 0
total inserts                 : 49947077
total deletes                 : 49954545
total updates                 : 99901622
total queries                 : 899095688
total ops                     : 998997310
find throughput               : 89909568
rq throughput                 : 0
update throughput             : 9990162
query throughput              : 89909568
total throughput              : 99899731

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=457682287112337
total_execution_walltime=11.64s
REALTIME_MAIN_END_PERF_FORMAT=211066.12905564
[time_cmd_output] time_elapsed_sec=11.77, faults_major=0, faults_minor=193943, mem_maxresident_kb=769264, user_cputime=1477.97, sys_cputime=5.19, percent_cpu=12594%
timeout=false
algorithm=brown_sigouin_abtree_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1