__step=000017
__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=data000017.txt
__path_data=data/data000017.txt
__hostname=nasus
sizeof(kcasdesc_t)=1920
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x564f6ba47440
addrof(kcasDescriptors[1])=0x564f6ba47bc0
addrof(rdcssDescriptors[0])=0x564f6bb37440
addrof(rdcssDescriptors[1])=0x564f6bb37500
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=206972.421284253
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.022s
prefilling_size=9452375 prefilling_elapsed_millis=1s
prefilling_size=9592838 prefilling_elapsed_millis=1.1s
prefilling_size=9697922 prefilling_elapsed_millis=1.201s
prefilling_size=9777127 prefilling_elapsed_millis=1.301s
prefilling_size=9832664 prefilling_elapsed_millis=1.401s
finished prefilling to size 9832710 for expected size 10000000 keysum=98330369162323, performing 84749326 updates; total_prefilling_elapsed_ms=1502 ms)
pref_size=9832710
pref_millis=1502
prefill_elapsed_ms=1515
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=206973.982743398
REALTIME_END_PERF_FORMAT=206983.982825316
###############################################################################
################################## 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 3473 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...
tree_stats_computeWalltime=0.157s
tree_stats_numInternalsAtDepth=1 1 9 66 482 3473 26476 206712 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 1630055
tree_stats_numNodesAtDepth=1 1 9 66 482 3473 26476 206712 1630055
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 9880802
tree_stats_avgDegreeAtDepth=1 9 7.33333 7.30303 7.20539 7.62338 7.80752 7.88563 6.06164
tree_stats_height=9
tree_stats_numInternals=237220
tree_stats_numLeaves=1630055
tree_stats_numNodes=1867275
tree_stats_numKeys=9880802
tree_stats_avgDegreeInternal=7.87149
tree_stats_avgDegreeLeaves=6.06164
tree_stats_avgDegree=6.29156
tree_stats_avgKeyDepth=8
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:11926 2:11140 4:1243 8:31
[2^00, 2^01]: 11926
(2^01, 2^02]: 11140
(2^02, 2^03]: 1243
(2^03, 2^04]: 31
sum_limbo_reclamation_event_size_total=39903
count_limbo_reclamation_event_size_by_thread=390 372 374 378 402 434 382 418 380 370 420 362 390 374 458 340 398 360 360 334 374 382 342 412 388 364 408 372 410 332 396 344 356 374 408 358 410 370 344 396 384 354 418 408 410 366 330 358 376 292 404 416 370 426 370 348 420 448 372 352 394 346 376 366
count_limbo_reclamation_event_size_total=24340
sum_limbo_reclamation_event_count_total=2369532
first_thread_announced_epoch_by_thread=41410 41410 41410 41410 41410 41410 41410 41410 41410 41410 41410 41410 41410 41410 41410 41410 41410 41410 41410 41410 41410 41410 41410 41410 41410 41410 41410 41410 41410 41410 41410 41410 41410 41410 41410 41410 41410 41410 41410 41410 41410 41410 41410 41410 41410 41410 41410 41410 41410 41410 41410 41410 41410 41410 41410 41410 41410 41410 41410 41410 41410 41410 41410 41410
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=
sum_abtree_erase_repeat_total=
sum_abtree_search_repeat_total=
sum_abtree_search_complete_total=7260506
sum_abtree_fix_weight_viol_attempt_total=36902
sum_abtree_fix_degree_viol_attempt_total=12995
sum_abtree_rebalancing_kcas_attempt_total=49897
sum_abtree_update_kcas_attempt_total=3604968
sum_abtree_internal_complex_search_while_iters_total=7260506
sum_abtree_internal_basic_search_while_iters_total=713936070
sum_kcas_desc_new_total=
sum_num_inserts_by_thread=58554 58881 57824 57750 57716 57144 57369 56399 57287 56399 57348 55965 57276 56585 56807 56497 56612 55407 56175 55043 56044 54903 55652 56863 57414 55894 57237 55880 56694 56338 56442 55162 55621 55336 55222 54101 55224 57117 57106 56194 57346 55893 57134 56103 56395 55374 55210 54347 55634 54635 54941 57035 57026 56164 56536 56294 57559 55877 55767 55105 55946 55532 57095 55939
sum_num_inserts_total=3604369
sum_num_deletes_by_thread=58314 58728 57816 57476 57784 57169 57346 57281 58024 56723 57660 56493 56981 56774 57633 56233 56799 55459 56069 54822 55915 54860 55748 57083 57243 56248 57603 56156 57093 55982 56447 55361 55689 54869 55083 54256 55130 56721 56832 56079 57541 55912 56813 56096 56961 55185 55270 54896 55093 54281 55013 56652 56764 56218 57068 56624 56855 55890 56132 55768 55884 55019 56773 55549
sum_num_deletes_total=3606239
sum_num_searches_by_thread=11555070 11625946 11445331 11415153 11488087 11279763 11407222 11253760 11482002 11226726 11369303 11122089 11339073 11227919 11342781 11151243 11200560 11007624 11084506 10876844 11058695 10879213 11039093 11250711 11365806 11112473 11318582 11073124 11286426 11153765 11153999 10925390 11041339 10902844 10951557 10792503 10927195 11297433 11335536 11122092 11353923 11098467 11284603 11066913 11175836 10928347 10965802 10780979 10948265 10712635 10877796 11244167 11302792 11127427 11266444 11175894 11296348 11056868 11125190 10983650 11074913 10942775 11198619 11058459
sum_num_searches_total=713935890
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=11671938 11743555 11560971 11530379 11603587 11394076 11521937 11367440 11597313 11339848 11484311 11234547 11453330 11341278 11457221 11263973 11313971 11118490 11196750 10986709 11170654 10988976 11150493 11364657 11480463 11224615 11433422 11185160 11400213 11266085 11266888 11035913 11152649 11013049 11061862 10900860 11037549 11411271 11449474 11234365 11468810 11210272 11398550 11179112 11289192 11038906 11076282 10890222 11058992 10821551 10987750 11357854 11416582 11239809 11380048 11288812 11410762 11168635 11237089 11094523 11186743 11053326 11312487 11169947
average_num_operations_total=11267914
stdev_num_operations_total=25152
sum_num_operations_total=721146498
min_num_operations_total=10821551
max_num_operations_total=11743555
first_time_thread_terminate_by_thread=10000083 10000083 10000083 10000083 10000083 10000083 10000083 10000083 10000084 10000084 10000084 10000084 10000082 10000081 10000082 10000081 10000087 10000087 10000087 10000087 10000084 10000084 10000084 10000084 10000081 10000081 10000081 10000081 10000082 10000082 10000082 10000082 10000084 10000084 10000084 10000084 10000087 10000087 10000087 10000087 10000086 10000086 10000086 10000086 10000085 10000085 10000085 10000085 10000082 10000082 10000082 10000082 10000083 10000083 10000083 10000083 10000085 10000085 10000085 10000085 10000086 10000086 10000086 10000086
min_time_thread_terminate_total=10000081
max_time_thread_terminate_total=10000087
first_time_thread_start_by_thread=11 11 11 12 10 10 10 10 11 11 11 11 11 11 11 11 15 15 15 15 14 14 14 14 8 9 9 8 9 10 10 10 12 12 12 12 10 10 10 10 9 9 9 9 16 16 16 16 11 11 11 11 9 9 9 9 11 11 11 11 13 13 13 13
min_time_thread_start_total=8
max_time_thread_start_total=16
sum_duration_all_ops_total=
threads_final_keysum=98809565596359
threads_final_size=9880802
final_keysum=98809565596359
final_size=9880802
validate_result=success
Validation OK.
Structural validation OK.
total_find=713935890
total_rq=0
total_inserts=3604369
total_deletes=3606239
total_updates=7210608
total_queries=713935890
total_ops=721146498
find_throughput=71393589
rq_throughput=0
update_throughput=721060
query_throughput=71393589
total_throughput=72114649
total find : 713935890
total rq : 0
total inserts : 3604369
total deletes : 3606239
total updates : 7210608
total queries : 713935890
total ops : 721146498
find throughput : 71393589
rq throughput : 0
update throughput : 721060
query throughput : 71393589
total throughput : 72114649
elapsed milliseconds : 10000
napping milliseconds overtime : 0
garbage=544068940552025
total_execution_walltime=11.793s
REALTIME_MAIN_END_PERF_FORMAT=206984.214954090
[time_cmd_output] time_elapsed_sec=11.93, faults_major=1, faults_minor=178337, mem_maxresident_kb=712660, user_cputime=777.13, sys_cputime=4.89, percent_cpu=6552%
timeout=false
algorithm=brown_sigouin_abtree_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1