__step=000020
__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 128 -nprefill 128 -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=data000020.txt
__path_data=data/data000020.txt
__hostname=nasus
sizeof(kcasdesc_t)=1920
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x55784ee26440
addrof(kcasDescriptors[1])=0x55784ee26bc0
addrof(rdcssDescriptors[0])=0x55784ef16440
addrof(rdcssDescriptors[1])=0x55784ef16500
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=207008.799888
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=128
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=128
WORK_THREADS=128
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,128,129,130,131,132,133,134,135,136,137,138,139,140,141,142,143,144,145,146,147,148,149,150,151,152,153,154,155,156,157,158,159,160,161,162,163,164,165,166,167,168,169,170,171,172,173,174,175,176,177,178,179,180,181,182,183,184,185,186,187,188,189,190,191
Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.033s
prefilling_size=9755062 prefilling_elapsed_millis=1s
prefilling_size=9838517 prefilling_elapsed_millis=1.1s
finished prefilling to size 9838545 for expected size 10000000 keysum=98387245213264, performing 84045887 updates; total_prefilling_elapsed_ms=1202 ms)
pref_size=9838545
pref_millis=1202
prefill_elapsed_ms=1214
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=207009.295263722
REALTIME_END_PERF_FORMAT=207019.295340460
###############################################################################
################################## 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 3542 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 65 494 3542 26549 207991 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 1641203
tree_stats_numNodesAtDepth=1 1 8 65 494 3542 26549 207991 1641203
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 9900219
tree_stats_avgDegreeAtDepth=1 8 8.125 7.6 7.17004 7.49548 7.83423 7.89074 6.03229
tree_stats_height=9
tree_stats_numInternals=238651
tree_stats_numLeaves=1641203
tree_stats_numNodes=1879854
tree_stats_numKeys=9900219
tree_stats_avgDegreeInternal=7.877
tree_stats_avgDegreeLeaves=6.03229
tree_stats_avgDegree=6.26648
tree_stats_avgKeyDepth=8
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:45039 2:43421 4:5113 8:115
[2^00, 2^01]: 45039
(2^01, 2^02]: 43421
(2^02, 2^03]: 5113
(2^03, 2^04]: 115
sum_limbo_reclamation_event_size_total=156005
count_limbo_reclamation_event_size_by_thread=760 798 758 738 800 772 802 708 794 808 812 800 792 732 702 722 756 798 798 840 812 692 676 710 754 800 830 686 722 802 764 772 786 790 746 778 708 728 706 696 660 616 646 716 678 768 746 780 718 736 744 720 658 616 706 596 698 770 780 774 722 618 782 618 676 736 680 742 790 764 752 684 732 784 812 728 676 690 752 762 732 840 702 728 718 744 640 790 804 754 810 634 814 736 720 752 728 760 798 798 768 774 740 714 742 620 622 602 800 700 666 760 734 760 710 760 622 642 640 608 766 780 750 790 730 610 596 606
count_limbo_reclamation_event_size_total=93688
sum_limbo_reclamation_event_count_total=1662208
first_thread_announced_epoch_by_thread=14128 14128 14128 14128 14128 14128 14128 14128 14128 14128 14128 14128 14128 14128 14128 14128 14128 14128 14128 14128 14128 14128 14128 14128 14128 14128 14128 14128 14128 14128 14128 14128 14128 14128 14128 14128 14128 14128 14128 14128 14128 14128 14128 14128 14128 14128 14128 14128 14128 14128 14128 14128 14128 14128 14128 14128 14128 14128 14128 14128 14128 14128 14128 14128 14128 14128 14128 14128 14128 14128 14128 14128 14128 14128 14128 14128 14128 14128 14128 14128 14128 14128 14128 14128 14128 14128 14128 14128 14128 14128 14128 14128 14128 14128 14128 14128 14128 14128 14128 14128 14128 14128 14128 14128 14128 14128 14128 14128 14128 14128 14128 14128 14128 14128 14128 14128 14128 14128 14128 14128 14128 14128 14128 14128 14128 14128 14128 14128
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=4
sum_abtree_erase_repeat_total=
sum_abtree_search_repeat_total=
sum_abtree_search_complete_total=10043307
sum_abtree_fix_weight_viol_attempt_total=50120
sum_abtree_fix_degree_viol_attempt_total=18837
sum_abtree_rebalancing_kcas_attempt_total=68957
sum_abtree_update_kcas_attempt_total=4986706
sum_abtree_internal_complex_search_while_iters_total=10043307
sum_abtree_internal_basic_search_while_iters_total=988071132
sum_kcas_desc_new_total=
sum_num_inserts_by_thread=39744 40636 40776 40072 40792 40627 40745 40452 40468 40339 40330 40188 40710 39904 40229 40354 41080 40980 41090 40469 41017 40750 40451 40208 40401 40386 40429 40237 40473 40729 40545 40429 41208 40554 40380 40605 40003 40118 40092 39762 33586 33194 33587 34004 40155 40369 40333 40080 39996 39692 39509 39341 33399 33243 33302 32734 39375 39315 39907 39765 36275 34013 34122 34080 39698 39373 39420 39376 39799 39169 39407 39318 40396 40456 40295 40135 40277 40205 40244 39516 39913 39470 39435 39813 39667 39705 40371 40480 40360 40418 40957 40231 40629 39541 39617 39893 39832 39255 40297 39541 41134 40683 40613 40740 33756 33650 33767 33345 39641 39576 40071 39869 39693 39163 39440 39353 33874 33506 33658 33196 40221 40498 40055 40226 36344 34421 34660 34093
sum_num_inserts_total=4987893
sum_num_deletes_by_thread=39730 40639 40732 40614 40834 40437 40534 40585 40453 40368 40525 40126 40684 40358 40336 40781 40967 41093 41004 41123 41029 41174 40460 40287 40578 40362 40085 39731 40292 40647 40860 40415 40894 40494 40559 40508 40375 39762 40191 39874 33566 33324 33738 34104 40128 40249 40104 39773 40156 39688 39984 38930 32945 32971 33178 32963 39185 38972 39962 40117 36088 34227 34100 33873 40188 39207 39461 38952 39359 39249 39436 39041 40062 40084 39807 39997 40279 40077 40031 39296 39515 40035 39657 39612 40040 39595 40566 40400 40645 40648 40693 40546 40577 39965 39594 39651 40102 39742 39684 39346 40509 40419 40140 40263 33948 33653 34125 33543 40115 39855 39933 40050 39216 39350 39645 39647 33538 33345 33924 33242 40452 39912 39997 39774 36779 34277 34433 34403
sum_num_deletes_total=4986451
sum_num_searches_by_thread=7899292 8057153 8019334 7982056 8085778 8017023 8032839 8008894 7989482 7973471 7989506 7949123 8023495 7944256 7999305 8022174 8133884 8109736 8140715 8084284 8107271 8103836 8022830 7989533 8032556 7988086 8005182 7980381 8022339 8049644 8067143 8034986 8095741 8029450 8075889 7990812 7976494 7923527 7947071 7916656 6670160 6633023 6670621 6718663 7972511 7946224 7976791 7942196 7915454 7863411 7889300 7738283 6558308 6533649 6545191 6517855 7783361 7774371 7899740 7872693 7200548 6762675 6788551 6737564 7919763 7766562 7807538 7773392 7855313 7789628 7830434 7795669 7953897 7953138 7955010 7921125 8020512 7913183 7983581 7796862 7901251 7886171 7912394 7872655 7883260 7876569 8052572 8016983 8068188 8017990 8053412 8004071 8078802 7858745 7889723 7868301 7918595 7851796 7897711 7821032 8054133 7991412 8027477 8002839 6737831 6683566 6736426 6621461 7891260 7864614 7900140 7863129 7816308 7786253 7788349 7876702 6659866 6625270 6654474 6610743 7961015 7916673 7902523 7901567 7241617 6806736 6843644 6806389
sum_num_searches_total=988070615
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=7978766 8138428 8100842 8062742 8167404 8098087 8114118 8089931 8070403 8054178 8070361 8029437 8104889 8024518 8079870 8103309 8215931 8191809 8222809 8165876 8189317 8185760 8103741 8070028 8113535 8068834 8085696 8060349 8103104 8131020 8148548 8115830 8177843 8110498 8156828 8071925 8056872 8003407 8027354 7996292 6737312 6699541 6737946 6786771 8052794 8026842 8057228 8022049 7995606 7942791 7968793 7816554 6624652 6599863 6611671 6583552 7861921 7852658 7979609 7952575 7272911 6830915 6856773 6805517 7999649 7845142 7886419 7851720 7934471 7868046 7909277 7874028 8034355 8033678 8035112 8001257 8101068 7993465 8063856 7875674 7980679 7965676 7991486 7952080 7962967 7955869 8133509 8097863 8149193 8099056 8135062 8084848 8160008 7938251 7968934 7947845 7998529 7930793 7977692 7899919 8135776 8072514 8108230 8083842 6805535 6750869 6804318 6688349 7971016 7944045 7980144 7943048 7895217 7864766 7867434 7955702 6727278 6692121 6722056 6677181 8041688 7997083 7982575 7981567 7314740 6875434 6912737 6874885
average_num_operations_total=7797226
stdev_num_operations_total=44230
sum_num_operations_total=998044959
min_num_operations_total=6583552
max_num_operations_total=8222809
first_time_thread_terminate_by_thread=10000082 10000082 10000082 10000082 10000078 10000077 10000078 10000078 10000080 10000080 10000080 10000080 10000080 10000080 10000080 10000080 10000082 10000082 10000082 10000082 10000078 10000078 10000078 10000078 10000080 10000080 10000080 10000080 10000081 10000081 10000082 10000082 10000079 10000079 10000079 10000079 10000081 10000081 10000081 10000081 10000082 10000082 10000082 10000082 10000081 10000081 10000081 10000081 10000079 10000079 10000079 10000079 10000080 10000080 10000080 10000080 10000078 10000078 10000078 10000078 10000079 10000079 10000079 10000079 10000082 10000082 10000082 10000082 10000078 10000077 10000078 10000079 10000080 10000080 10000080 10000080 10000080 10000080 10000080 10000080 10000082 10000082 10000082 10000082 10000078 10000078 10000078 10000078 10000080 10000080 10000080 10000080 10000081 10000081 10000082 10000082 10000079 10000079 10000079 10000079 10000081 10000081 10000081 10000081 10000082 10000082 10000082 10000082 10000081 10000081 10000081 10000081 10000079 10000079 10000079 10000079 10000080 10000080 10000080 10000080 10000078 10000078 10000078 10000078 10000079 10000079 10000079 10000079
min_time_thread_terminate_total=10000077
max_time_thread_terminate_total=10000082
first_time_thread_start_by_thread=8 8 8 8 6 6 6 6 6 6 6 6 6 6 6 6 9 9 9 9 7 7 7 7 9 9 9 9 7 7 7 7 7 7 7 7 9 9 9 9 6 6 6 6 8 8 8 8 8 8 8 8 8 8 8 8 7 7 8 7 9 9 9 9 8 8 8 8 6 6 6 6 6 6 6 6 6 6 6 6 9 9 9 9 7 7 7 7 9 9 9 9 7 7 7 7 7 7 7 7 9 9 9 9 6 6 6 6 8 8 8 8 8 8 8 8 8 8 8 8 7 7 7 7 9 9 9 9
min_time_thread_start_total=6
max_time_thread_start_total=9
sum_duration_all_ops_total=
threads_final_keysum=99012183426063
threads_final_size=9900219
final_keysum=99012183426063
final_size=9900219
validate_result=success
Validation OK.
Structural validation OK.
total_find=988070615
total_rq=0
total_inserts=4987893
total_deletes=4986451
total_updates=9974344
total_queries=988070615
total_ops=998044959
find_throughput=98807061
rq_throughput=0
update_throughput=997434
query_throughput=98807061
total_throughput=99804495
total find : 988070615
total rq : 0
total inserts : 4987893
total deletes : 4986451
total updates : 9974344
total queries : 988070615
total ops : 998044959
find throughput : 98807061
rq throughput : 0
update throughput : 997434
query throughput : 98807061
total throughput : 99804495
elapsed milliseconds : 10000
napping milliseconds overtime : 0
garbage=836051378311256
total_execution_walltime=11.536s
REALTIME_MAIN_END_PERF_FORMAT=207019.537977009
[time_cmd_output] time_elapsed_sec=11.67, faults_major=0, faults_minor=180631, mem_maxresident_kb=716812, user_cputime=1465.63, sys_cputime=6.14, percent_cpu=12608%
timeout=false
algorithm=brown_sigouin_abtree_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=2