__step=000018
__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 20000000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000018.txt
__path_data=data/data000018.txt
__hostname=nasus
sizeof(kcasdesc_t)=1920
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x55842eb5c440
addrof(kcasDescriptors[1])=0x55842eb5cbc0
addrof(rdcssDescriptors[0])=0x55842ec4c440
addrof(rdcssDescriptors[1])=0x55842ec4c500
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=206984.414288787
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=20000000
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.021s
prefilling_size=9458488 prefilling_elapsed_millis=1s
prefilling_size=9600755 prefilling_elapsed_millis=1.101s
prefilling_size=9704655 prefilling_elapsed_millis=1.201s
prefilling_size=9783598 prefilling_elapsed_millis=1.301s
prefilling_size=9840445 prefilling_elapsed_millis=1.401s
finished prefilling to size 9840464 for expected size 10000000 keysum=98416223081734, performing 84985916 updates; total_prefilling_elapsed_ms=1502 ms)
pref_size=9840464
pref_millis=1502
prefill_elapsed_ms=1520
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=206985.969347658
REALTIME_END_PERF_FORMAT=206995.969411919
###############################################################################
################################## 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 3528 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 8 60 474 3528 26490 206750 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 1631993
tree_stats_numNodesAtDepth=1 1 8 60 474 3528 26490 206750 1631993
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 9886279
tree_stats_avgDegreeAtDepth=1 8 7.5 7.9 7.44304 7.5085 7.80483 7.89356 6.05779
tree_stats_height=9
tree_stats_numInternals=237312
tree_stats_numLeaves=1631993
tree_stats_numNodes=1869305
tree_stats_numKeys=9886279
tree_stats_avgDegreeInternal=7.87699
tree_stats_avgDegreeLeaves=6.05779
tree_stats_avgDegree=6.28875
tree_stats_avgKeyDepth=8
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:11857 2:11046 4:1238 8:35
[2^00, 2^01]: 11857
(2^01, 2^02]: 11046
(2^02, 2^03]: 1238
(2^03, 2^04]: 35
sum_limbo_reclamation_event_size_total=39635
count_limbo_reclamation_event_size_by_thread=380 434 444 384 308 412 404 346 350 350 400 400 324 360 434 442 374 434 322 368 386 366 386 352 392 404 368 342 362 368 390 360 356 370 390 422 316 340 354 416 382 402 420 382 358 366 374 350 412 352 358 406 380 366 384 422 338 322 384 378 396 324 434 376
count_limbo_reclamation_event_size_total=24176
sum_limbo_reclamation_event_count_total=2360448
first_thread_announced_epoch_by_thread=41292 41292 41292 41292 41292 41292 41292 41292 41292 41292 41292 41292 41292 41292 41292 41292 41292 41292 41292 41292 41292 41292 41292 41292 41292 41292 41292 41292 41292 41292 41292 41292 41292 41292 41292 41292 41292 41292 41292 41292 41292 41292 41292 41292 41292 41292 41292 41292 41292 41292 41292 41292 41292 41292 41292 41292 41292 41292 41292 41292 41292 41292 41292 41292
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=3
sum_abtree_erase_repeat_total=
sum_abtree_search_repeat_total=
sum_abtree_search_complete_total=7260722
sum_abtree_fix_weight_viol_attempt_total=36722
sum_abtree_fix_degree_viol_attempt_total=13060
sum_abtree_rebalancing_kcas_attempt_total=49782
sum_abtree_update_kcas_attempt_total=3604744
sum_abtree_internal_complex_search_while_iters_total=7260722
sum_abtree_internal_basic_search_while_iters_total=713814016
sum_kcas_desc_new_total=
sum_num_inserts_by_thread=58194 58315 57987 58012 57605 56839 57430 56761 56873 55603 57724 56794 57315 56682 57439 56650 57400 55983 56629 55038 55740 55091 56327 55359 57778 55951 57119 56335 56770 56391 56461 55785 55934 54615 55781 55313 55313 54337 54902 56906 56949 55847 57276 56058 56831 56105 56026 54778 55443 54431 54831 54401 55030 56586 57335 55759 57144 56044 56902 56140 57212 55984 56992 56255
sum_num_inserts_total=3605840
sum_num_deletes_by_thread=57812 58745 58232 57052 57678 56161 57273 56654 57573 55999 57387 56896 57202 56549 57044 56347 57502 56001 56145 54854 56090 54962 56068 54991 57865 55994 57226 56697 56922 56613 56842 55326 55812 54525 56010 54791 56207 54295 55331 56907 57231 55450 56635 55858 56805 56130 56334 55122 55419 54576 55108 54870 54866 56578 57175 56081 57110 56113 56910 56241 57189 56135 56705 55876
sum_num_deletes_total=3605097
sum_num_searches_by_thread=11482861 11561472 11452927 11392767 11439073 11202619 11375273 11232553 11371238 11047564 11415330 11270722 11376644 11243763 11340449 11204499 11328914 11134257 11159150 10896064 11134303 10893281 11083257 10892406 11412592 11117819 11270860 11181758 11267253 11166310 11257471 10995565 11095225 10845654 11046397 10889312 11012428 10765653 10942719 11213654 11315971 11081886 11273263 11066607 11284687 11023037 11092604 10854122 10974038 10823692 10851400 10759881 10845176 11190200 11329888 11102552 11301494 11149080 11277200 11134865 11278714 11066356 11238409 11086665
sum_num_searches_total=713813843
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=11598867 11678532 11569146 11507831 11554356 11315619 11489976 11345968 11485684 11159166 11530441 11384412 11491161 11356994 11454932 11317496 11443816 11246241 11271924 11005956 11246133 11003334 11195652 11002756 11528235 11229764 11385205 11294790 11380945 11279314 11370774 11106676 11206971 10954794 11158188 10999416 11123948 10874285 11052952 11327467 11430151 11193183 11387174 11178523 11398323 11135272 11204964 10964022 11084900 10932699 10961339 10869152 10955072 11303364 11444398 11214392 11415748 11261237 11391012 11247246 11393115 11178475 11352106 11198796
average_num_operations_total=11266012
stdev_num_operations_total=24505
sum_num_operations_total=721024780
min_num_operations_total=10869152
max_num_operations_total=11678532
first_time_thread_terminate_by_thread=10000065 10000065 10000065 10000065 10000065 10000065 10000066 10000066 10000065 10000065 10000065 10000065 10000066 10000066 10000066 10000066 10000069 10000069 10000069 10000069 10000065 10000065 10000065 10000065 10000066 10000066 10000066 10000066 10000068 10000068 10000068 10000068 10000069 10000069 10000069 10000069 10000068 10000068 10000068 10000068 10000069 10000069 10000069 10000069 10000067 10000067 10000067 10000067 10000070 10000070 10000070 10000070 10000067 10000066 10000066 10000067 10000065 10000064 10000064 10000066 10000069 10000070 10000070 10000070
min_time_thread_terminate_total=10000064
max_time_thread_terminate_total=10000070
first_time_thread_start_by_thread=4 4 4 4 5 5 5 5 7 7 7 7 6 6 6 6 8 8 8 8 5 5 5 5 5 5 5 5 7 7 7 7 3 3 3 3 3 3 3 3 6 6 6 6 7 7 7 7 3 3 3 3 5 5 5 5 4 4 4 4 4 4 4 4
min_time_thread_start_total=3
max_time_thread_start_total=8
sum_duration_all_ops_total=
threads_final_keysum=98858152196273
threads_final_size=9886279
final_keysum=98858152196273
final_size=9886279
validate_result=success
Validation OK.
Structural validation OK.
total_find=713813843
total_rq=0
total_inserts=3605840
total_deletes=3605097
total_updates=7210937
total_queries=713813843
total_ops=721024780
find_throughput=71381384
rq_throughput=0
update_throughput=721093
query_throughput=71381384
total_throughput=72102478
total find : 713813843
total rq : 0
total inserts : 3605840
total deletes : 3605097
total updates : 7210937
total queries : 713813843
total ops : 721024780
find throughput : 71381384
rq throughput : 0
update throughput : 721093
query throughput : 71381384
total throughput : 72102478
elapsed milliseconds : 10000
napping milliseconds overtime : 0
garbage=987590433067529
total_execution_walltime=11.784s
REALTIME_MAIN_END_PERF_FORMAT=206996.199018885
[time_cmd_output] time_elapsed_sec=11.92, faults_major=0, faults_minor=178377, mem_maxresident_kb=712820, user_cputime=776.12, sys_cputime=4.81, percent_cpu=6551%
timeout=false
algorithm=brown_sigouin_abtree_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=2