__step=000155
__cmd_run=LD_PRELOAD=../../setbench/lib/libjemalloc.so timeout 180 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 2000000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000155.txt
__path_data=data/data000155.txt
__hostname=nasus
sizeof(kcasdesc_t)=1920
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x55733e965440
addrof(kcasDescriptors[1])=0x55733e965bc0
addrof(rdcssDescriptors[0])=0x55733ea55440
addrof(rdcssDescriptors[1])=0x55733ea55500
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=221766.999770288
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=2000000
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.026s
prefilling_size=999919 prefilling_elapsed_millis=1s
finished prefilling to size 999960 for expected size 1000000 keysum=1000039990020, performing 127513838 updates; total_prefilling_elapsed_ms=1102 ms)
pref_size=999960
pref_millis=1102
prefill_elapsed_ms=1117
main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=221768.169356278
REALTIME_END_PERF_FORMAT=221778.169438910

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

tree_stats_computeWalltime=0.145s

tree_stats_numInternalsAtDepth=1 1 9 65 497 3792 29514 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 194973
tree_stats_numNodesAtDepth=1 1 9 65 497 3792 29514 194973
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 999853
tree_stats_avgDegreeAtDepth=1 9 7.22222 7.64615 7.62978 7.78323 6.60612 5.12816

tree_stats_height=8
tree_stats_numInternals=33879
tree_stats_numLeaves=194973
tree_stats_numNodes=228852
tree_stats_numKeys=999853

tree_stats_avgDegreeInternal=6.75498
tree_stats_avgDegreeLeaves=5.12816
tree_stats_avgDegree=5.36899
tree_stats_avgKeyDepth=7


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:236669 2:405698 4:161232 8:8522 16:178 32:7
    [2^00, 2^01]: 236669
    (2^01, 2^02]: 405698
    (2^02, 2^03]: 161232
    (2^03, 2^04]: 8522
    (2^04, 2^05]: 178
    (2^05, 2^06]: 7
sum_limbo_reclamation_event_size_total=1930785
count_limbo_reclamation_event_size_by_thread=6336 6540 6300 6282 6328 6394 6428 6440 6396 6424 6396 6410 6472 6296 6458 6352 6414 6362 6348 6490 6358 6284 6318 6400 6438 6370 6428 6328 6562 6474 6472 6408 6502 6202 6350 6284 6370 6362 6268 6338 6448 6216 6352 6278 6408 6412 6402 6296 6302 6476 6168 6468 6320 6278 6158 6302 6310 6294 6330 6508 6286 6196 6366 6334 6438 6364 6330 6286 6374 6304 6238 6338 6254 6478 6358 6290 6342 6468 6300 6268 6122 6284 6280 6242 6342 6298 6408 6380 6226 6376 6356 6362 6468 6338 6296 6450 6232 6214 6272 6242 6402 6300 6354 6228 6270 6370 6288 6214 6304 6294 6506 6232 6316 6494 6276 6276 6330 6354 6404 6362 6414 6208 6292 6308 6452 6318 6448 6384
count_limbo_reclamation_event_size_total=812306
sum_limbo_reclamation_event_count_total=2885364
first_thread_announced_epoch_by_thread=24172 24172 24172 24172 24172 24172 24172 24172 24172 24172 24172 24172 24172 24172 24172 24172 24172 24172 24172 24172 24172 24172 24172 24172 24172 24172 24172 24172 24172 24172 24172 24172 24172 24172 24172 24172 24172 24172 24172 24172 24172 24172 24172 24172 24172 24172 24172 24172 24172 24172 24172 24172 24172 24172 24172 24172 24172 24172 24172 24172 24172 24172 24172 24172 24172 24172 24172 24172 24172 24172 24172 24172 24172 24172 24172 24172 24172 24172 24172 24172 24172 24172 24172 24172 24172 24172 24172 24172 24172 24172 24172 24172 24172 24172 24172 24172 24172 24172 24172 24172 24172 24172 24172 24172 24172 24172 24172 24172 24172 24172 24172 24172 24172 24172 24172 24172 24172 24172 24172 24172 24172 24172 24172 24172 24172 24172 24172 24172
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=2766
sum_abtree_erase_repeat_total=613
sum_abtree_search_repeat_total=167
sum_abtree_search_complete_total=175807988
sum_abtree_fix_weight_viol_attempt_total=164671
sum_abtree_fix_degree_viol_attempt_total=1279942
sum_abtree_rebalancing_kcas_attempt_total=1444214
sum_abtree_update_kcas_attempt_total=87183560
sum_abtree_internal_complex_search_while_iters_total=175808373
sum_abtree_internal_basic_search_while_iters_total=1569282811
sum_kcas_desc_new_total=
sum_num_inserts_by_thread=689609 694267 688110 688483 692618 689656 696193 685340 697450 687665 695805 690815 697956 685316 699854 692087 686782 680400 684968 684657 687679 678480 682119 682071 687708 684096 688532 685855 688864 691965 691983 691031 685401 679998 683271 680258 677894 673474 676158 673868 682488 677287 679604 684377 688346 684696 686777 681909 686119 684045 681834 676578 678262 674480 678005 672776 676511 680220 684205 679799 685096 679327 682194 670162 675970 666527 678518 668792 672269 665027 675694 682210 692486 684834 691705 684944 693552 685362 682124 674927 667501 663643 669606 667591 672757 677060 680430 680063 687702 682587 687187 679896 688777 674377 677480 674643 664981 663810 666804 662939 676171 673113 676112 664571 682700 677157 680971 666626 673131 668280 671457 667224 671497 668298 684766 676154 682407 679747 685255 682311 687511 680357 686186 683865 691810 686225 691041 688925
sum_num_inserts_total=87182476
sum_num_deletes_by_thread=688587 694618 687954 688005 691142 688974 698274 686023 699650 686551 696342 691594 696286 685865 699250 693359 687837 679509 685885 683649 687335 678491 681170 681475 688858 685136 688872 684177 690432 693825 692612 692946 685893 679486 683615 681676 678187 672293 677849 674187 681994 678406 680632 683989 687717 684699 685243 683329 686399 684702 680767 674361 678542 672935 676175 672434 676178 681568 684451 679422 684081 680003 681690 668388 676327 666688 677446 669959 672508 664852 677541 681974 691318 685567 693355 682657 691956 686426 681259 673537 667809 665229 668034 667566 672950 676809 681526 677785 685776 681965 685348 680293 688928 672139 678418 673797 665385 663336 666770 663019 677861 673672 674157 666627 682667 676417 681109 665943 672699 666100 672014 667214 672500 668453 684650 673605 681755 679058 683699 681414 689429 681888 686707 685084 692637 685580 692700 688789
sum_num_deletes_total=87176654
sum_num_searches_by_thread=12404289 12504477 12386547 12380689 12454414 12412709 12538088 12346046 12579705 12373843 12531295 12429449 12543057 12337493 12590805 12460030 12372808 12230288 12340241 12282692 12377132 12219278 12269545 12280039 12412684 12329342 12400473 12333415 12421859 12461082 12467882 12451929 12332558 12244066 12299967 12234678 12192856 12129484 12191731 12130994 12285885 12216962 12243432 12314523 12378243 12315589 12365124 12277985 12359342 12346916 12260395 12161510 12218819 12143875 12178966 12118119 12185316 12276106 12304925 12239980 12316021 12242177 12272009 12042086 12179257 11986604 12186702 12029032 12094750 11974246 12194785 12281266 12434408 12339529 12458367 12301245 12461369 12351040 12277136 12126427 12022336 11978139 12062516 11995582 12106706 12187055 12244865 12211062 12372587 12284647 12344781 12248193 12398058 12122013 12202893 12126869 11985065 11940203 12011636 11941804 12177174 12106116 12151426 11989720 12302104 12178763 12259930 11981985 12106287 12015419 12090396 12001767 12105831 12032934 12328806 12147586 12267116 12227038 12320304 12261369 12394966 12270849 12368913 12318216 12467857 12337399 12450730 12398152
sum_num_searches_total=1569266590
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=13782485 13893362 13762611 13757177 13838174 13791339 13932555 13717409 13976805 13748059 13923442 13811858 13937299 13708674 13989909 13845476 13747427 13590197 13711094 13650998 13752146 13576249 13632834 13643585 13789250 13698574 13777877 13703447 13801155 13846872 13852477 13835906 13703852 13603550 13666853 13596612 13548937 13475251 13545738 13479049 13650367 13572655 13603668 13682889 13754306 13684984 13737144 13643223 13731860 13715663 13622996 13512449 13575623 13491290 13533146 13463329 13538005 13637894 13673581 13599201 13685198 13601507 13635893 13380636 13531554 13319819 13542666 13367783 13439527 13304125 13548020 13645450 13818212 13709930 13843427 13668846 13846877 13722828 13640519 13474891 13357646 13307011 13400156 13330739 13452413 13540924 13606821 13568910 13746065 13649199 13717316 13608382 13775763 13468529 13558791 13475309 13315431 13267349 13345210 13267762 13531206 13452901 13501695 13320918 13667471 13532337 13622010 13314554 13452117 13349799 13433867 13336205 13449828 13369685 13698222 13497345 13631278 13585843 13689258 13625094 13771906 13633094 13741806 13687165 13852304 13709204 13834471 13775866
average_num_operations_total=13622075
stdev_num_operations_total=14825
sum_num_operations_total=1743625720
min_num_operations_total=13267349
max_num_operations_total=13989909
first_time_thread_terminate_by_thread=10000084 10000084 10000084 10000084 10000085 10000085 10000085 10000085 10000085 10000085 10000085 10000085 10000086 10000086 10000086 10000086 10000086 10000086 10000086 10000086 10000084 10000084 10000084 10000084 10000087 10000087 10000087 10000087 10000087 10000087 10000087 10000087 10000086 10000086 10000086 10000086 10000086 10000086 10000086 10000086 10000087 10000087 10000087 10000087 10000085 10000085 10000085 10000085 10000085 10000085 10000085 10000085 10000084 10000084 10000084 10000084 10000084 10000084 10000084 10000084 10000088 10000088 10000088 10000088 10000084 10000084 10000084 10000084 10000085 10000085 10000085 10000085 10000085 10000085 10000085 10000085 10000086 10000086 10000086 10000086 10000086 10000086 10000086 10000086 10000084 10000084 10000084 10000084 10000087 10000087 10000087 10000087 10000087 10000087 10000087 10000087 10000086 10000086 10000086 10000086 10000086 10000086 10000086 10000086 10000087 10000087 10000087 10000087 10000085 10000085 10000085 10000085 10000085 10000085 10000085 10000085 10000084 10000084 10000084 10000084 10000085 10000084 10000084 10000084 10000088 10000088 10000088 10000088
min_time_thread_terminate_total=10000084
max_time_thread_terminate_total=10000088
first_time_thread_start_by_thread=5 5 5 5 6 6 6 6 7 7 7 7 8 8 8 8 8 8 8 8 8 8 8 8 7 7 7 7 7 7 7 7 4 5 5 4 5 5 5 5 6 6 6 6 5 5 5 5 6 6 6 6 6 6 6 6 7 7 7 7 5 5 5 5 5 5 5 5 6 6 6 6 7 7 7 7 8 8 8 8 8 8 8 8 8 8 8 8 7 7 7 7 7 7 7 7 4 5 5 4 5 5 5 5 6 6 6 6 5 5 5 5 6 6 6 6 6 6 6 6 7 7 7 7 5 5 5 5
min_time_thread_start_total=4
max_time_thread_start_total=8
sum_duration_all_ops_total=

threads_final_keysum=1000040720159
threads_final_size=999853
final_keysum=1000040720159
final_size=999853
validate_result=success
Validation OK.
Structural validation OK.

total_find=1569266590
total_rq=0
total_inserts=87182476
total_deletes=87176654
total_updates=174359130
total_queries=1569266590
total_ops=1743625720
find_throughput=156926659
rq_throughput=0
update_throughput=17435913
query_throughput=156926659
total_throughput=174362572


total find                    : 1569266590
total rq                      : 0
total inserts                 : 87182476
total deletes                 : 87176654
total updates                 : 174359130
total queries                 : 1569266590
total ops                     : 1743625720
find throughput               : 156926659
rq throughput                 : 0
update throughput             : 17435913
query throughput              : 156926659
total throughput              : 174362572

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=67662774269974
total_execution_walltime=11.415s
REALTIME_MAIN_END_PERF_FORMAT=221778.416217032
[time_cmd_output] time_elapsed_sec=11.52, faults_major=0, faults_minor=91373, mem_maxresident_kb=359676, user_cputime=1452.06, sys_cputime=4.17, percent_cpu=12636%
timeout=false
algorithm=brown_sigouin_abtree_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1