__step=000129
__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=data000129.txt
__path_data=data/data000129.txt
__hostname=nasus
sizeof(kcasdesc_t)=1920
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x55c57d6b8440
addrof(kcasDescriptors[1])=0x55c57d6b8bc0
addrof(rdcssDescriptors[0])=0x55c57d7a8440
addrof(rdcssDescriptors[1])=0x55c57d7a8500
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=208423.362730995
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.024s
prefilling_size=999675 prefilling_elapsed_millis=1s
finished prefilling to size 999657 for expected size 1000000 keysum=999968923685, performing 77015151 updates; total_prefilling_elapsed_ms=1101 ms)
pref_size=999657
pref_millis=1101
prefill_elapsed_ms=1112
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=208424.518984778
REALTIME_END_PERF_FORMAT=208434.519076640
###############################################################################
################################## 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 3535 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...
tree_stats_computeWalltime=0.23s
tree_stats_numInternalsAtDepth=1 1 8 64 483 3535 27541 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 196352
tree_stats_numNodesAtDepth=1 1 8 64 483 3535 27541 196352
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 999736
tree_stats_avgDegreeAtDepth=1 8 8 7.54688 7.31884 7.79095 7.12944 5.09155
tree_stats_height=8
tree_stats_numInternals=31633
tree_stats_numLeaves=196352
tree_stats_numNodes=227985
tree_stats_numKeys=999736
tree_stats_avgDegreeInternal=7.20719
tree_stats_avgDegreeLeaves=5.09155
tree_stats_avgDegree=5.3851
tree_stats_avgKeyDepth=7
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:15121 2:15589 4:393 8:1
[2^00, 2^01]: 15121
(2^01, 2^02]: 15589
(2^02, 2^03]: 393
(2^03, 2^04]: 1
sum_limbo_reclamation_event_size_total=48079
count_limbo_reclamation_event_size_by_thread=474 508 454 504 494 490 530 494 526 520 454 494 502 444 472 518 468 488 460 506 456 428 512 480 482 482 510 496 490 434 546 524 516 522 502 482 508 460 452 468 478 424 544 512 490 512 536 468 506 500 450 446 432 466 442 416 520 506 478 450 486 532 466 494
count_limbo_reclamation_event_size_total=31104
sum_limbo_reclamation_event_count_total=3448028
first_thread_announced_epoch_by_thread=57920 57920 57920 57920 57920 57920 57920 57920 57920 57920 57920 57920 57920 57920 57920 57920 57920 57920 57920 57920 57920 57920 57920 57920 57920 57920 57920 57920 57920 57920 57920 57920 57920 57920 57920 57920 57920 57920 57920 57920 57920 57920 57920 57920 57920 57920 57920 57920 57920 57920 57920 57920 57920 57920 57920 57920 57920 57920 57920 57920 57920 57920 57920 57920
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=13
sum_abtree_erase_repeat_total=2
sum_abtree_search_repeat_total=
sum_abtree_search_complete_total=10364677
sum_abtree_fix_weight_viol_attempt_total=9949
sum_abtree_fix_degree_viol_attempt_total=77238
sum_abtree_rebalancing_kcas_attempt_total=87186
sum_abtree_update_kcas_attempt_total=5140262
sum_abtree_internal_complex_search_while_iters_total=10364677
sum_abtree_internal_basic_search_while_iters_total=1017449076
sum_kcas_desc_new_total=
sum_num_inserts_by_thread=81318 84628 80899 83594 83204 81810 83157 80342 82971 80249 80160 78789 80189 81554 82361 80291 82362 80962 81788 80541 80519 78631 78318 78006 78639 77409 78975 82027 82105 79770 81950 80598 81584 79661 81243 78544 79493 77647 78887 77676 78442 76909 82731 80434 82058 80588 81752 79846 82245 78302 78822 77565 78662 76792 78515 77109 83359 79225 81553 79289 82017 79731 81998 80207
sum_num_inserts_total=5141002
sum_num_deletes_by_thread=81044 84589 80862 83313 83335 81778 82524 80360 82722 79721 80285 79246 79867 82376 82827 80563 82789 80681 81471 80834 80355 78430 78402 77848 78857 77978 78273 81686 82287 79996 81773 80236 81416 79730 81100 78265 79600 77855 79054 76751 78735 76461 82705 80574 81384 80101 81491 79891 82232 77849 79260 77051 78854 76990 78265 76768 83974 78947 81185 79278 81311 79280 81816 80990
sum_num_deletes_total=5136471
sum_num_searches_by_thread=16059183 16747638 15983461 16588631 16480528 16198219 16340992 15912130 16292070 15839992 15919318 15621861 15836834 16220702 16370799 15932600 16331323 16034707 16214630 15940918 15904270 15524624 15506982 15439412 15653682 15400549 15588919 16101851 16254851 15821854 16204060 15936148 16142222 15823494 16130308 15523044 15759353 15353701 15639126 15322950 15570040 15180805 16428883 15956161 16178103 15905698 16140586 15809088 16222939 15511629 15632535 15291628 15619409 15187381 15545618 15239600 16488340 15658063 16121268 15690161 16208317 15750522 16263328 15950411
sum_num_searches_total=1017448449
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=16221545 16916855 16145222 16755538 16647067 16361807 16506673 16072832 16457763 15999962 16079763 15779896 15996890 16384632 16535987 16093454 16496474 16196350 16377889 16102293 16065144 15681685 15663702 15595266 15811178 15555936 15746167 16265564 16419243 15981620 16367783 16096982 16305222 15982885 16292651 15679853 15918446 15509203 15797067 15477377 15727217 15334175 16594319 16117169 16341545 16066387 16303829 15968825 16387416 15667780 15790617 15446244 15776925 15341163 15702398 15393477 16655673 15816235 16284006 15848728 16371645 15909533 16427142 16111608
average_num_operations_total=16058217
stdev_num_operations_total=46808
sum_num_operations_total=1027725922
min_num_operations_total=15334175
max_num_operations_total=16916855
first_time_thread_terminate_by_thread=10000092 10000092 10000092 10000092 10000092 10000092 10000092 10000093 10000090 10000090 10000090 10000090 10000094 10000094 10000094 10000094 10000091 10000091 10000091 10000091 10000093 10000093 10000093 10000093 10000094 10000094 10000094 10000094 10000092 10000092 10000092 10000092 10000091 10000091 10000091 10000091 10000094 10000094 10000094 10000095 10000093 10000093 10000093 10000093 10000095 10000095 10000095 10000095 10000092 10000092 10000092 10000092 10000093 10000093 10000093 10000093 10000095 10000095 10000095 10000095 10000095 10000095 10000095 10000095
min_time_thread_terminate_total=10000090
max_time_thread_terminate_total=10000095
first_time_thread_start_by_thread=6 6 6 6 3 3 3 3 4 4 4 4 4 4 4 4 6 6 6 6 5 5 6 5 6 6 6 6 5 5 5 5 4 4 4 4 8 7 8 8 6 6 6 6 7 7 7 7 5 5 5 5 7 7 7 7 8 8 8 8 9 9 9 10
min_time_thread_start_total=3
max_time_thread_start_total=10
sum_duration_all_ops_total=
threads_final_keysum=999355465695
threads_final_size=999736
final_keysum=999355465695
final_size=999736
validate_result=success
Validation OK.
Structural validation OK.
total_find=1017448449
total_rq=0
total_inserts=5141002
total_deletes=5136471
total_updates=10277473
total_queries=1017448449
total_ops=1027725922
find_throughput=101744844
rq_throughput=0
update_throughput=1027747
query_throughput=101744844
total_throughput=102772592
total find : 1017448449
total rq : 0
total inserts : 5141002
total deletes : 5136471
total updates : 10277473
total queries : 1017448449
total ops : 1027725922
find throughput : 101744844
rq throughput : 0
update throughput : 1027747
query throughput : 101744844
total throughput : 102772592
elapsed milliseconds : 10000
napping milliseconds overtime : 0
garbage=119427282975325
total_execution_walltime=11.468s
REALTIME_MAIN_END_PERF_FORMAT=208434.831163321
[time_cmd_output] time_elapsed_sec=11.57, faults_major=0, faults_minor=88224, mem_maxresident_kb=352792, user_cputime=763.12, sys_cputime=4.53, percent_cpu=6631%
timeout=false
algorithm=brown_sigouin_abtree_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1