__step=000242
__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=data000242.txt
__path_data=data/data000242.txt
__hostname=nasus
sizeof(kcasdesc_t)=1920
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x56551a086440
addrof(kcasDescriptors[1])=0x56551a086bc0
addrof(rdcssDescriptors[0])=0x56551a176440
addrof(rdcssDescriptors[1])=0x56551a176500
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=209734.328828906
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.021s
prefilling_size=100039 prefilling_elapsed_millis=1s
finished prefilling to size 100051 for expected size 100000 keysum=9993071522, performing 82918760 updates; total_prefilling_elapsed_ms=1101 ms)
pref_size=100051
pref_millis=1101
prefill_elapsed_ms=1111
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=209735.482996326
REALTIME_END_PERF_FORMAT=209745.483070291
###############################################################################
################################## 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 3079 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...
tree_stats_computeWalltime=0.194s
tree_stats_numInternalsAtDepth=1 1 8 56 394 3079 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 19471
tree_stats_numNodesAtDepth=1 1 8 56 394 3079 19471
tree_stats_numKeysAtDepth=0 0 0 0 0 0 99976
tree_stats_avgDegreeAtDepth=1 8 7 7.03571 7.81472 6.32381 5.13461
tree_stats_height=7
tree_stats_numInternals=3539
tree_stats_numLeaves=19471
tree_stats_numNodes=23010
tree_stats_numKeys=99976
tree_stats_avgDegreeInternal=6.50184
tree_stats_avgDegreeLeaves=5.13461
tree_stats_avgDegree=5.34489
tree_stats_avgKeyDepth=6
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:13772 2:14136 4:260
[2^00, 2^01]: 13772
(2^01, 2^02]: 14136
(2^02, 2^03]: 260
sum_limbo_reclamation_event_size_total=43245
count_limbo_reclamation_event_size_by_thread=472 438 564 432 484 538 506 456 458 368 482 504 386 428 462 426 470 374 470 486 484 432 394 384 406 400 522 468 472 424 442 424 468 414 436 416 442 404 400 422 400 408 372 394 450 428 436 408 456 362 338 462 434 408 506 458 372 372 412 460 520 508 540 406
count_limbo_reclamation_event_size_total=28168
sum_limbo_reclamation_event_count_total=6407680
first_thread_announced_epoch_by_thread=104504 104504 104504 104504 104504 104504 104504 104504 104504 104504 104504 104504 104504 104504 104504 104504 104504 104504 104504 104504 104504 104504 104504 104504 104504 104504 104504 104504 104504 104504 104504 104504 104504 104504 104504 104504 104504 104504 104504 104504 104504 104504 104504 104504 104504 104504 104504 104504 104504 104504 104504 104504 104504 104504 104504 104504 104504 104504 104504 104504 104504 104504 104504 104504
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=173
sum_abtree_erase_repeat_total=57
sum_abtree_search_repeat_total=13
sum_abtree_search_complete_total=18364098
sum_abtree_fix_weight_viol_attempt_total=16709
sum_abtree_fix_degree_viol_attempt_total=129245
sum_abtree_rebalancing_kcas_attempt_total=145929
sum_abtree_update_kcas_attempt_total=9109837
sum_abtree_internal_complex_search_while_iters_total=18364121
sum_abtree_internal_basic_search_while_iters_total=1803487572
sum_kcas_desc_new_total=
sum_num_inserts_by_thread=156710 157174 151144 156906 154732 147250 154840 148515 149776 146733 144409 145534 149796 145011 147491 142220 147520 143097 145592 138176 139781 137512 140023 135952 138187 135363 144217 139260 142921 138776 141192 137402 140633 134820 134997 133430 135584 131637 133464 128561 143628 139652 142557 139275 140760 135706 140842 134781 134080 128579 134846 127016 138521 135120 143667 139268 147931 146314 153567 148981 150220 146281 151393 149896
sum_num_inserts_total=9109219
sum_num_deletes_by_thread=157046 157077 150527 157307 153157 146936 154059 148083 150589 145602 144780 145680 149254 145937 147232 142489 146989 144164 146037 138213 140331 137511 140060 136015 138269 135505 144164 139461 143127 138770 141223 137890 139848 134229 134661 133341 135915 131976 133506 128373 144697 139846 142411 139225 140048 136320 140915 134814 133473 129155 134357 126772 138626 134759 143904 139923 148281 146559 152970 149212 149473 147005 151317 149263
sum_num_deletes_total=9108658
sum_num_searches_by_thread=31034897 31056874 29943330 31088259 30507291 29063267 30596602 29350672 29824856 28952495 28606778 28819189 29647672 28802782 29187808 28240224 29183008 28399503 28808579 27420860 27791476 27259843 27723543 26843227 27357278 26840765 28575654 27620242 28322295 27480186 27940300 27283667 27798596 26597946 26753873 26381739 26850633 25993723 26407461 25489350 28477962 27619636 28256640 27526488 27797696 26877282 27931715 26767756 26512838 25596289 26658520 25199133 27351362 26707575 28487431 27632558 29284443 28968565 30307875 29511661 29560198 29006741 29937513 29656120
sum_num_searches_total=1803480740
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=31348653 31371125 30245001 31402472 30815180 29357453 30905501 29647270 30125221 29244830 28895967 29110403 29946722 29093730 29482531 28524933 29477517 28686764 29100208 27697249 28071588 27534866 28003626 27115194 27633734 27111633 28864035 27898963 28608343 27757732 28222715 27558959 28079077 26866995 27023531 26648510 27122132 26257336 26674431 25746284 28766287 27899134 28541608 27804988 28078504 27149308 28213472 27037351 26780391 25854023 26927723 25452921 27628509 26977454 28775002 27911749 29580655 29261438 30614412 29809854 29859891 29300027 30240223 29955279
average_num_operations_total=28464040
stdev_num_operations_total=181168
sum_num_operations_total=1821698617
min_num_operations_total=25452921
max_num_operations_total=31402472
first_time_thread_terminate_by_thread=10000077 10000077 10000077 10000077 10000077 10000077 10000077 10000077 10000075 10000075 10000075 10000073 10000074 10000074 10000074 10000074 10000075 10000075 10000075 10000075 10000074 10000074 10000074 10000074 10000075 10000075 10000075 10000075 10000076 10000076 10000076 10000076 10000074 10000074 10000074 10000074 10000073 10000073 10000073 10000073 10000074 10000074 10000074 10000074 10000075 10000075 10000075 10000075 10000076 10000076 10000076 10000076 10000076 10000076 10000076 10000076 10000075 10000075 10000075 10000075 10000076 10000076 10000076 10000076
min_time_thread_terminate_total=10000073
max_time_thread_terminate_total=10000077
first_time_thread_start_by_thread=6 6 6 6 6 6 6 6 7 7 7 7 6 6 6 6 9 9 9 9 8 8 8 8 11 11 11 11 7 7 7 7 8 8 8 8 5 5 5 5 7 7 7 7 12 12 12 12 8 8 8 8 9 9 9 9 8 8 8 8 9 9 9 9
min_time_thread_start_total=5
max_time_thread_start_total=12
sum_duration_all_ops_total=
threads_final_keysum=10000639212
threads_final_size=99976
final_keysum=10000639212
final_size=99976
validate_result=success
Validation OK.
Structural validation OK.
total_find=1803480740
total_rq=0
total_inserts=9109219
total_deletes=9108658
total_updates=18217877
total_queries=1803480740
total_ops=1821698617
find_throughput=180348074
rq_throughput=0
update_throughput=1821787
query_throughput=180348074
total_throughput=182169861
total find : 1803480740
total rq : 0
total inserts : 9109219
total deletes : 9108658
total updates : 18217877
total queries : 1803480740
total ops : 1821698617
find throughput : 180348074
rq throughput : 0
update throughput : 1821787
query throughput : 180348074
total throughput : 182169861
elapsed milliseconds : 10000
napping milliseconds overtime : 0
garbage=5905482225725
total_execution_walltime=11.427s
REALTIME_MAIN_END_PERF_FORMAT=209745.757108030
[time_cmd_output] time_elapsed_sec=11.52, faults_major=0, faults_minor=77094, mem_maxresident_kb=308664, user_cputime=760.38, sys_cputime=5.07, percent_cpu=6639%
timeout=false
algorithm=brown_sigouin_abtree_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=2