__step=000130
__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 2000000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000130.txt
__path_data=data/data000130.txt
__hostname=nasus
sizeof(kcasdesc_t)=1920
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x5610805b1440
addrof(kcasDescriptors[1])=0x5610805b1bc0
addrof(rdcssDescriptors[0])=0x5610806a1440
addrof(rdcssDescriptors[1])=0x5610806a1500
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=208435.1556286
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=2000000
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.023s
prefilling_size=999465 prefilling_elapsed_millis=1s
finished prefilling to size 999507 for expected size 1000000 keysum=999666570671, performing 75804665 updates; total_prefilling_elapsed_ms=1102 ms)
pref_size=999507
pref_millis=1102
prefill_elapsed_ms=1114
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=208436.167976277
REALTIME_END_PERF_FORMAT=208446.168079212
###############################################################################
################################## 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 3526 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...
tree_stats_computeWalltime=0.241s
tree_stats_numInternalsAtDepth=1 1 9 63 468 3526 27522 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 196397
tree_stats_numNodesAtDepth=1 1 9 63 468 3526 27522 196397
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 1000880
tree_stats_avgDegreeAtDepth=1 9 7 7.42857 7.53419 7.80545 7.136 5.09621
tree_stats_height=8
tree_stats_numInternals=31590
tree_stats_numLeaves=196397
tree_stats_numNodes=227987
tree_stats_numKeys=1000880
tree_stats_avgDegreeInternal=7.21706
tree_stats_avgDegreeLeaves=5.09621
tree_stats_avgDegree=5.39007
tree_stats_avgKeyDepth=7
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:14891 2:15270 4:327
[2^00, 2^01]: 14891
(2^01, 2^02]: 15270
(2^02, 2^03]: 327
sum_limbo_reclamation_event_size_total=46918
count_limbo_reclamation_event_size_by_thread=512 412 444 496 504 496 490 494 458 462 480 490 430 548 512 528 456 482 526 440 492 548 466 444 434 510 414 510 450 452 430 500 448 472 490 448 444 464 450 484 436 450 464 448 426 442 482 458 544 466 510 498 524 494 440 524 492 458 510 484 442 496 454 536
count_limbo_reclamation_event_size_total=30488
sum_limbo_reclamation_event_count_total=3542400
first_thread_announced_epoch_by_thread=59344 59344 59344 59344 59344 59344 59344 59344 59344 59344 59344 59344 59344 59344 59344 59344 59344 59344 59344 59344 59344 59344 59344 59344 59344 59344 59344 59344 59344 59344 59344 59344 59344 59344 59344 59344 59344 59344 59344 59344 59344 59344 59344 59344 59344 59344 59344 59344 59344 59344 59344 59344 59344 59344 59344 59344 59344 59344 59344 59344 59344 59344 59344 59344
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=10
sum_abtree_erase_repeat_total=2
sum_abtree_search_repeat_total=2
sum_abtree_search_complete_total=10420637
sum_abtree_fix_weight_viol_attempt_total=9973
sum_abtree_fix_degree_viol_attempt_total=77589
sum_abtree_rebalancing_kcas_attempt_total=87559
sum_abtree_update_kcas_attempt_total=5164927
sum_abtree_internal_complex_search_while_iters_total=10420639
sum_abtree_internal_basic_search_while_iters_total=1022871354
sum_kcas_desc_new_total=
sum_num_inserts_by_thread=85373 83973 84213 79956 82638 85017 82304 84449 83244 83790 82013 83608 80592 82119 79912 80918 78276 79380 80953 82581 80353 81487 79112 81439 80363 81619 79014 79190 77909 79120 77051 78991 76712 82370 80657 81356 80630 81732 80328 80620 78689 78926 77615 78716 77488 78292 77046 83113 81279 81265 80569 81967 80597 82248 79628 79307 78276 79787 77504 80300 78913 84221 81561 83820
sum_num_inserts_total=5166489
sum_num_deletes_by_thread=85149 83258 84727 80631 82116 85048 82162 84351 82779 83732 82162 83207 80992 81982 80263 81201 78404 78856 80242 82248 80240 81798 79538 81463 80322 82100 79213 79494 77825 78709 77609 79100 76719 81854 80455 81901 80266 81775 80213 80276 78556 78975 77341 78963 77814 79203 77111 83408 81279 82472 80303 82420 80369 81989 79850 79572 77860 79541 77386 79808 78584 84461 81485 83440
sum_num_deletes_total=5166570
sum_num_searches_by_thread=16912663 16559251 16787699 15861819 16334453 16785173 16270159 16713603 16464486 16625783 16271503 16487121 15932768 16166314 15818903 16034059 15496214 15697285 15938783 16314290 15870711 16187629 15774208 16153073 15882354 16179230 15699728 15764554 15446305 15688986 15270715 15616412 15230801 16260878 15884044 16194182 15913847 16136554 15939133 15976141 15564044 15660226 15250347 15587650 15385756 15619881 15239522 16468285 16031561 16201413 15863428 16236139 15952769 16247010 15773340 15796133 15457833 15746596 15305930 15859478 15541591 16734259 16201068 16604720
sum_num_searches_total=1022870793
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=17083185 16726482 16956639 16022406 16499207 16955238 16434625 16882403 16630509 16793305 16435678 16653936 16094352 16330415 15979078 16196178 15652894 15855521 16099978 16479119 16031304 16350914 15932858 16315975 16043039 16342949 15857955 15923238 15602039 15846815 15425375 15774503 15384232 16425102 16045156 16357439 16074743 16300061 16099674 16137037 15721289 15818127 15405303 15745329 15541058 15777376 15393679 16634806 16194119 16365150 16024300 16400526 16113735 16411247 15932818 15955012 15613969 15905924 15460820 16019586 15699088 16902941 16364114 16771980
average_num_operations_total=16143810
stdev_num_operations_total=53873
sum_num_operations_total=1033203852
min_num_operations_total=15384232
max_num_operations_total=17083185
first_time_thread_terminate_by_thread=10000103 10000103 10000103 10000103 10000105 10000105 10000105 10000105 10000102 10000102 10000102 10000102 10000103 10000103 10000103 10000103 10000104 10000103 10000104 10000103 10000105 10000105 10000105 10000105 10000103 10000103 10000103 10000103 10000104 10000104 10000104 10000104 10000105 10000105 10000105 10000105 10000102 10000102 10000102 10000102 10000104 10000104 10000104 10000104 10000103 10000103 10000103 10000103 10000102 10000102 10000102 10000102 10000105 10000105 10000105 10000105 10000102 10000102 10000102 10000102 10000104 10000104 10000104 10000104
min_time_thread_terminate_total=10000102
max_time_thread_terminate_total=10000105
first_time_thread_start_by_thread=10 10 10 10 8 8 8 8 8 8 8 8 11 11 11 11 6 6 6 6 10 10 10 10 7 7 7 7 11 10 11 11 6 6 6 6 6 6 6 6 7 7 7 7 8 8 8 8 4 5 5 5 7 7 7 7 9 9 9 9 8 8 8 9
min_time_thread_start_total=4
max_time_thread_start_total=11
sum_duration_all_ops_total=
threads_final_keysum=1000652991555
threads_final_size=1000880
final_keysum=1000652991555
final_size=1000880
validate_result=success
Validation OK.
Structural validation OK.
total_find=1022870793
total_rq=0
total_inserts=5166489
total_deletes=5166570
total_updates=10333059
total_queries=1022870793
total_ops=1033203852
find_throughput=102287079
rq_throughput=0
update_throughput=1033305
query_throughput=102287079
total_throughput=103320385
total find : 1022870793
total rq : 0
total inserts : 5166489
total deletes : 5166570
total updates : 10333059
total queries : 1022870793
total ops : 1033203852
find throughput : 102287079
rq throughput : 0
update throughput : 1033305
query throughput : 102287079
total throughput : 103320385
elapsed milliseconds : 10000
napping milliseconds overtime : 0
garbage=119750966756208
total_execution_walltime=11.491s
REALTIME_MAIN_END_PERF_FORMAT=208446.493353560
[time_cmd_output] time_elapsed_sec=11.59, faults_major=0, faults_minor=88238, mem_maxresident_kb=352800, user_cputime=765.67, sys_cputime=5.40, percent_cpu=6650%
timeout=false
algorithm=brown_sigouin_abtree_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=2