__step=000803
__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 50.0 50.0 -k 2000000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000803.txt
__path_data=data/data000803.txt
__hostname=nasus
sizeof(kcasdesc_t)=1920
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x55d55acd7440
addrof(kcasDescriptors[1])=0x55d55acd7bc0
addrof(rdcssDescriptors[0])=0x55d55adc7440
addrof(rdcssDescriptors[1])=0x55d55adc7500
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=216568.710515490
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=128
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=128
WORK_THREADS=128
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


Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.029s
prefilling_size=999005 prefilling_elapsed_millis=1s
finished prefilling to size 999011 for expected size 1000000 keysum=998852579142, performing 124881464 updates; total_prefilling_elapsed_ms=1102 ms)
pref_size=999011
pref_millis=1102
prefill_elapsed_ms=1115
main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=216569.882801813
REALTIME_END_PERF_FORMAT=216579.882907610

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

tree_stats_computeWalltime=0.25s

tree_stats_numInternalsAtDepth=1 1 8 69 525 4009 31129 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 194722
tree_stats_numNodesAtDepth=1 1 8 69 525 4009 31129 194722
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 999164
tree_stats_avgDegreeAtDepth=1 8 8.625 7.6087 7.63619 7.76478 6.25532 5.13123

tree_stats_height=8
tree_stats_numInternals=35742
tree_stats_numLeaves=194722
tree_stats_numNodes=230464
tree_stats_numKeys=999164

tree_stats_avgDegreeInternal=6.44799
tree_stats_avgDegreeLeaves=5.13123
tree_stats_avgDegree=5.33545
tree_stats_avgKeyDepth=7


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:211 2:4799 4:104661 8:646769 16:507779 32:14402 64:731 128:94
    [2^00, 2^01]: 211
    (2^01, 2^02]: 4799
    (2^02, 2^03]: 104661
    (2^03, 2^04]: 646769
    (2^04, 2^05]: 507779
    (2^05, 2^06]: 14402
    (2^06, 2^07]: 731
    (2^07, 2^08]: 94
sum_limbo_reclamation_event_size_total=19200648
count_limbo_reclamation_event_size_by_thread=9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9994 9992 9996 9996 9996 9996 9996 9996 9996 9996 9994 9996 9992 9996 9996 9996 9996 9996 9996 9994 9996 9996 9996 9996 9996 9996 9994 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9994 9996 9996 9996 9996 9994 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9994 9996 9996 9996 9994 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9992 9996 9994 9996 9996 9996 9994 9996 9994 9996 9996 9996 9994 9996 9996 9996 9994 9996 9996 9996 9994 9996 9996 9996 9996 9994
count_limbo_reclamation_event_size_total=1279446
sum_limbo_reclamation_event_count_total=2172404
first_thread_announced_epoch_by_thread=18568 18568 18568 18568 18568 18568 18568 18568 18568 18568 18568 18568 18568 18568 18568 18568 18568 18568 18568 18568 18568 18568 18568 18568 18568 18568 18568 18568 18568 18568 18568 18568 18568 18568 18568 18568 18568 18568 18568 18568 18568 18568 18568 18568 18568 18568 18568 18568 18568 18568 18568 18568 18568 18568 18568 18568 18568 18568 18568 18568 18568 18568 18568 18568 18568 18568 18568 18568 18568 18568 18568 18568 18568 18568 18568 18568 18568 18568 18568 18568 18568 18568 18568 18568 18568 18568 18568 18568 18568 18568 18568 18568 18568 18568 18568 18568 18568 18568 18568 18568 18568 18568 18568 18568 18568 18568 18568 18568 18568 18568 18568 18568 18568 18568 18568 18568 18568 18568 18568 18568 18568 18568 18568 18568 18568 18568 18568 18568
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=111652
sum_abtree_erase_repeat_total=22313
sum_abtree_search_repeat_total=9636
sum_abtree_search_complete_total=1341188910
sum_abtree_fix_weight_viol_attempt_total=1243340
sum_abtree_fix_degree_viol_attempt_total=9633574
sum_abtree_rebalancing_kcas_attempt_total=10858949
sum_abtree_update_kcas_attempt_total=665213204
sum_abtree_internal_complex_search_while_iters_total=1341205035
sum_abtree_internal_basic_search_while_iters_total=
sum_kcas_desc_new_total=
sum_num_inserts_by_thread=5286214 5181854 5300575 5216624 5184570 5224039 5145982 5205548 5160462 5231712 5165818 5187587 5211163 5226474 5166407 5246501 5160288 5255340 5231730 5240838 5195117 5220172 5190535 5230096 5177003 5219734 5209618 5244501 5211933 5261596 5207860 5267000 5230624 5273743 5201523 5215313 5201840 5243942 5181627 5222238 5160088 5258589 5211819 5249210 5196191 5251556 5239621 5233127 5164851 5216810 5183853 5214404 5192351 5221299 5161244 5263551 5201330 5243292 5196616 5246179 5224493 5222072 5144603 5184117 5115840 5190523 5097918 5165712 5134423 5216427 5150764 5208930 5086381 5212721 5150123 5224375 5135488 5160475 5117065 5143424 5082758 5169035 5089601 5257045 5203790 5220097 5191774 5252073 5183950 5239114 5079137 5160348 5155958 5169997 5100541 5163785 5086927 5166528 5225054 5257247 5186365 5204354 5177012 5218358 5157251 5162694 5140063 5148065 5141527 5179997 5088985 5158505 5184052 5250696 5128875 5247684 5173316 5236649 5210934 5178628 5109979 5235336 5179270 5243847 5194324 5287050 5233802 5292044
sum_num_inserts_total=665032017
sum_num_deletes_by_thread=5283902 5179650 5303229 5218264 5182756 5222695 5141194 5200150 5156695 5230616 5166367 5187447 5211728 5228833 5163433 5252661 5156780 5254986 5227907 5239329 5195006 5214720 5191082 5235053 5177342 5221942 5212739 5245494 5215171 5257531 5209717 5267303 5231070 5277672 5199054 5215374 5204756 5238593 5184515 5227590 5164139 5261420 5207885 5249293 5200970 5251966 5242857 5238663 5161681 5217275 5184751 5213410 5194454 5222158 5162903 5269206 5198510 5244119 5203459 5247321 5220153 5225914 5144994 5184721 5113179 5191082 5096563 5163406 5126954 5221048 5154117 5206397 5088774 5215775 5157622 5226078 5135470 5157479 5114177 5140556 5084610 5167576 5090176 5260658 5207298 5222109 5194662 5248687 5181563 5238041 5081451 5160232 5156866 5170946 5097085 5164384 5088119 5167048 5224141 5258924 5186163 5206689 5175434 5225441 5160231 5162689 5136598 5147757 5144380 5178030 5087466 5161415 5185283 5253904 5127295 5251943 5178986 5237858 5209787 5185593 5108933 5228288 5186560 5249772 5201272 5284765 5234417 5287999
sum_num_deletes_total=665100769
sum_num_searches_by_thread=
sum_num_searches_total=
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=10570116 10361504 10603804 10434888 10367326 10446734 10287176 10405698 10317157 10462328 10332185 10375034 10422891 10455307 10329840 10499162 10317068 10510326 10459637 10480167 10390123 10434892 10381617 10465149 10354345 10441676 10422357 10489995 10427104 10519127 10417577 10534303 10461694 10551415 10400577 10430687 10406596 10482535 10366142 10449828 10324227 10520009 10419704 10498503 10397161 10503522 10482478 10471790 10326532 10434085 10368604 10427814 10386805 10443457 10324147 10532757 10399840 10487411 10400075 10493500 10444646 10447986 10289597 10368838 10229019 10381605 10194481 10329118 10261377 10437475 10304881 10415327 10175155 10428496 10307745 10450453 10270958 10317954 10231242 10283980 10167368 10336611 10179777 10517703 10411088 10442206 10386436 10500760 10365513 10477155 10160588 10320580 10312824 10340943 10197626 10328169 10175046 10333576 10449195 10516171 10372528 10411043 10352446 10443799 10317482 10325383 10276661 10295822 10285907 10358027 10176451 10319920 10369335 10504600 10256170 10499627 10352302 10474507 10420721 10364221 10218912 10463624 10365830 10493619 10395596 10571815 10468219 10580043
average_num_operations_total=10391662
stdev_num_operations_total=8625
sum_num_operations_total=1330132786
min_num_operations_total=10160588
max_num_operations_total=10603804
first_time_thread_terminate_by_thread=10000105 10000105 10000105 10000105 10000107 10000107 10000107 10000106 10000106 10000108 10000106 10000106 10000107 10000107 10000107 10000107 10000107 10000107 10000107 10000107 10000107 10000106 10000107 10000106 10000108 10000108 10000108 10000108 10000108 10000108 10000108 10000108 10000107 10000107 10000107 10000107 10000105 10000105 10000104 10000104 10000104 10000104 10000104 10000106 10000106 10000106 10000106 10000106 10000108 10000108 10000108 10000108 10000108 10000108 10000108 10000108 10000106 10000105 10000105 10000105 10000107 10000107 10000107 10000107 10000105 10000105 10000105 10000105 10000107 10000107 10000107 10000106 10000106 10000107 10000106 10000106 10000107 10000107 10000107 10000107 10000107 10000107 10000107 10000107 10000107 10000106 10000107 10000106 10000108 10000108 10000108 10000108 10000108 10000108 10000108 10000108 10000107 10000107 10000107 10000107 10000105 10000105 10000104 10000104 10000106 10000104 10000104 10000106 10000106 10000106 10000106 10000106 10000108 10000108 10000108 10000108 10000108 10000108 10000108 10000108 10000105 10000105 10000105 10000105 10000107 10000107 10000107 10000107
min_time_thread_terminate_total=10000104
max_time_thread_terminate_total=10000108
first_time_thread_start_by_thread=5 5 5 5 5 5 5 5 4 4 4 4 6 6 6 6 7 7 7 7 6 6 6 6 6 6 6 6 5 6 5 5 7 7 7 7 8 8 8 8 7 7 7 6 5 5 5 5 8 8 7 7 7 7 7 7 6 6 6 6 8 8 8 8 5 5 5 5 5 5 5 5 4 4 4 4 6 6 6 6 7 7 7 7 6 6 6 6 6 6 6 6 5 6 5 5 7 7 7 7 8 8 8 8 7 7 7 6 5 5 5 5 8 8 7 7 7 7 7 7 6 6 6 6 8 8 8 8
min_time_thread_start_total=4
max_time_thread_start_total=8
sum_duration_all_ops_total=

threads_final_keysum=999652894788
threads_final_size=999164
final_keysum=999652894788
final_size=999164
validate_result=success
Validation OK.
Structural validation OK.

total_find=0
total_rq=0
total_inserts=665032017
total_deletes=665100769
total_updates=1330132786
total_queries=0
total_ops=1330132786
find_throughput=0
rq_throughput=0
update_throughput=133013278
query_throughput=0
total_throughput=133013278


total find                    : 0
total rq                      : 0
total inserts                 : 665032017
total deletes                 : 665100769
total updates                 : 1330132786
total queries                 : 0
total ops                     : 1330132786
find throughput               : 0
rq throughput                 : 0
update throughput             : 133013278
query throughput              : 0
total throughput              : 133013278

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=0
total_execution_walltime=11.54s
REALTIME_MAIN_END_PERF_FORMAT=216580.251606624
[time_cmd_output] time_elapsed_sec=11.64, faults_major=0, faults_minor=92346, mem_maxresident_kb=363316, user_cputime=1473.10, sys_cputime=4.79, percent_cpu=12688%
timeout=false
algorithm=brown_sigouin_abtree_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1