__step=000241
__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 64 -nprefill 64 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 0.5 0.5 -k 200000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000241.txt
__path_data=data/data000241.txt
__hostname=nasus
sizeof(kcasdesc_t)=1920
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x55b8194ee440
addrof(kcasDescriptors[1])=0x55b8194eebc0
addrof(rdcssDescriptors[0])=0x55b8195de440
addrof(rdcssDescriptors[1])=0x55b8195de500
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=209722.732174863
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=0.5
DEL_FRAC=0.5
RQ=0
RQSIZE=0
MAXKEY=200000
PREFILL_THREADS=64
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=64
WORK_THREADS=64
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=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
Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.029s
prefilling_size=100348 prefilling_elapsed_millis=1s
finished prefilling to size 100203 for expected size 100000 keysum=10013126495, performing 84298711 updates; total_prefilling_elapsed_ms=1101 ms)
pref_size=100203
pref_millis=1101
prefill_elapsed_ms=1115
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=209723.895080040
REALTIME_END_PERF_FORMAT=209733.895157586
###############################################################################
################################## 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 3082 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...
tree_stats_computeWalltime=0.195s
tree_stats_numInternalsAtDepth=1 1 8 57 406 3082 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 19509
tree_stats_numNodesAtDepth=1 1 8 57 406 3082 19509
tree_stats_numKeysAtDepth=0 0 0 0 0 0 99666
tree_stats_avgDegreeAtDepth=1 8 7.125 7.12281 7.59113 6.32998 5.10872
tree_stats_height=7
tree_stats_numInternals=3555
tree_stats_numLeaves=19509
tree_stats_numNodes=23064
tree_stats_numKeys=99666
tree_stats_avgDegreeInternal=6.48776
tree_stats_avgDegreeLeaves=5.10872
tree_stats_avgDegree=5.32128
tree_stats_avgKeyDepth=6
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:14467 2:14910 4:298 8:1
[2^00, 2^01]: 14467
(2^01, 2^02]: 14910
(2^02, 2^03]: 298
(2^03, 2^04]: 1
sum_limbo_reclamation_event_size_total=45689
count_limbo_reclamation_event_size_by_thread=522 518 512 450 458 458 460 456 462 482 472 482 432 472 432 432 486 416 426 466 446 466 472 492 502 426 488 414 516 440 416 476 468 458 432 470 546 426 476 436 452 444 452 460 432 438 412 434 452 410 456 504 518 450 400 470 438 468 482 464 492 536 582 470
count_limbo_reclamation_event_size_total=29676
sum_limbo_reclamation_event_count_total=6358528
first_thread_announced_epoch_by_thread=103768 103768 103768 103768 103768 103768 103768 103768 103768 103768 103768 103768 103768 103768 103768 103768 103768 103768 103768 103768 103768 103768 103768 103768 103768 103768 103768 103768 103768 103768 103768 103768 103768 103768 103768 103768 103768 103768 103768 103768 103768 103768 103768 103768 103768 103768 103768 103768 103768 103768 103768 103768 103768 103768 103768 103768 103768 103768 103768 103768 103768 103768 103768 103768
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=187
sum_abtree_erase_repeat_total=47
sum_abtree_search_repeat_total=13
sum_abtree_search_complete_total=18487513
sum_abtree_fix_weight_viol_attempt_total=17086
sum_abtree_fix_degree_viol_attempt_total=131953
sum_abtree_rebalancing_kcas_attempt_total=149014
sum_abtree_update_kcas_attempt_total=9163015
sum_abtree_internal_complex_search_while_iters_total=18487537
sum_abtree_internal_basic_search_while_iters_total=1815316493
sum_kcas_desc_new_total=
sum_num_inserts_by_thread=153623 157819 151038 150723 152491 146912 149411 144689 152640 149291 151680 145106 148700 143554 144874 141821 144978 140935 144065 137743 138881 136409 146762 142864 144876 144526 145261 142970 144221 138172 140743 134298 137658 133814 137048 133524 145935 141113 144166 138848 142149 140917 142586 137434 132761 133453 133237 133011 136203 130853 147544 139987 144619 142180 144100 138509 148386 144535 149093 144353 149772 145625 153200 150185
sum_num_inserts_total=9168874
sum_num_deletes_by_thread=152860 157122 151048 149937 153304 147834 148843 144437 152700 149851 152624 144591 148034 143530 145220 141753 144588 140821 144093 137822 139155 136898 147232 143619 144317 144055 144947 142236 144096 138936 140866 135776 137901 133953 136833 132554 145970 141314 143946 138509 141807 140734 142420 136609 132943 134188 132331 132126 135664 131379 147337 141257 144962 142318 143723 138397 148167 144928 150302 144109 150197 146296 152532 150482
sum_num_deletes_total=9169333
sum_num_searches_by_thread=30350062 31085159 29944815 29766926 30324230 29210995 29564264 28551929 30194436 29700494 30039667 28714392 29495100 28405655 28751609 28086301 28696285 27815366 28491263 27222281 27547093 27040966 29057707 28303013 28620438 28502505 28711330 28201913 28513153 27424179 27861061 26753032 27399523 26484002 27132275 26454404 28916909 27940594 28456041 27448226 28053031 27823436 28156310 27194421 26250155 26543646 26243600 26290209 26818897 26013748 29300255 27765357 28580813 28212720 28424896 27429689 29341470 28655667 29679836 28560979 29750422 29007693 30268556 29764568
sum_num_searches_total=1815309967
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=30656545 31400100 30246901 30067586 30630025 29505741 29862518 28841055 30499776 29999636 30343971 29004089 29791834 28692739 29041703 28369875 28985851 28097122 28779421 27497846 27825129 27314273 29351701 28589496 28909631 28791086 29001538 28487119 28801470 27701287 28142670 27023106 27675082 26751769 27406156 26720482 29208814 28223021 28744153 27725583 28336987 28105087 28441316 27468464 26515859 26811287 26509168 26555346 27090764 26275980 29595136 28046601 28870394 28497218 28712719 27706595 29638023 28945130 29979231 28849441 30050391 29299614 30574288 30065235
average_num_operations_total=28650752
stdev_num_operations_total=152284
sum_num_operations_total=1833648174
min_num_operations_total=26275980
max_num_operations_total=31400100
first_time_thread_terminate_by_thread=10000078 10000078 10000078 10000078 10000079 10000079 10000079 10000079 10000078 10000078 10000078 10000078 10000080 10000080 10000080 10000080 10000080 10000080 10000080 10000080 10000079 10000079 10000079 10000079 10000080 10000080 10000080 10000080 10000078 10000078 10000078 10000078 10000078 10000078 10000078 10000078 10000079 10000079 10000079 10000079 10000080 10000080 10000080 10000080 10000079 10000079 10000079 10000080 10000077 10000077 10000077 10000079 10000078 10000078 10000078 10000078 10000077 10000077 10000077 10000077 10000077 10000077 10000077 10000077
min_time_thread_terminate_total=10000077
max_time_thread_terminate_total=10000080
first_time_thread_start_by_thread=10 10 10 10 10 9 9 9 9 9 9 9 11 11 11 11 9 9 9 9 11 11 11 11 10 10 10 10 10 10 10 10 11 11 11 11 8 8 8 8 9 9 9 9 8 8 8 8 12 12 12 12 12 12 12 12 12 12 12 12 7 8 8 7
min_time_thread_start_total=7
max_time_thread_start_total=12
sum_duration_all_ops_total=
threads_final_keysum=9974028079
threads_final_size=99666
final_keysum=9974028079
final_size=99666
validate_result=success
Validation OK.
Structural validation OK.
total_find=1815309967
total_rq=0
total_inserts=9168874
total_deletes=9169333
total_updates=18338207
total_queries=1815309967
total_ops=1833648174
find_throughput=181530996
rq_throughput=0
update_throughput=1833820
query_throughput=181530996
total_throughput=183364817
total find : 1815309967
total rq : 0
total inserts : 9168874
total deletes : 9169333
total updates : 18338207
total queries : 1815309967
total ops : 1833648174
find throughput : 181530996
rq throughput : 0
update throughput : 1833820
query throughput : 181530996
total throughput : 183364817
elapsed milliseconds : 10000
napping milliseconds overtime : 0
garbage=15988125063262
total_execution_walltime=11.435s
REALTIME_MAIN_END_PERF_FORMAT=209734.168189175
[time_cmd_output] time_elapsed_sec=11.53, faults_major=0, faults_minor=77319, mem_maxresident_kb=309156, user_cputime=762.02, sys_cputime=3.94, percent_cpu=6638%
timeout=false
algorithm=brown_sigouin_abtree_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1