__step=000019
__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 96 -nprefill 96 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 0.5 0.5 -k 20000000 -t 10000 -pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
__file_data=data000019.txt
__path_data=data/data000019.txt
__hostname=jax
sizeof(kcasdesc_t)=1920
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x555b5c3f2480
addrof(kcasDescriptors[1])=0x555b5c3f2c00
addrof(rdcssDescriptors[0])=0x555b5c4e2480
addrof(rdcssDescriptors[1])=0x555b5c4e2540
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=6978922.786233079
binary=./brown_sigouin_abtree_kcas_validate.debra
parsed custom binding: 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
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=96
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=96
WORK_THREADS=96
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,96,97,98,99,100,101,102,103,104,105,106,107,108,109,110,111,112,113,114,115,116,117,118,119,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,120,121,122,123,124,125,126,127,128,129,130,131,132,133,134,135,136,137,138,139,140,141,142,143
Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.012s
prefilling_size=9701094 prefilling_elapsed_millis=1.001s
prefilling_size=9787980 prefilling_elapsed_millis=1.101s
prefilling_size=9847872 prefilling_elapsed_millis=1.201s
finished prefilling to size 9847824 for expected size 10000000 keysum=98475913533288, performing 96383128 updates; total_prefilling_elapsed_ms=1303 ms)
pref_size=9847824
pref_millis=1303
prefill_elapsed_ms=1324
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=6978924.275412492
REALTIME_END_PERF_FORMAT=6978934.275555365
###############################################################################
################################## 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 (192 threads)...
partitioned into 3634 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...
tree_stats_computeWalltime=0.045s
tree_stats_numInternalsAtDepth=1 1 8 65 491 3634 27117 211878 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 1669455
tree_stats_numNodesAtDepth=1 1 8 65 491 3634 27117 211878 1669455
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 9897537
tree_stats_avgDegreeAtDepth=1 8 8.125 7.55385 7.40122 7.46203 7.81347 7.87932 5.9286
tree_stats_height=9
tree_stats_numInternals=243195
tree_stats_numLeaves=1669455
tree_stats_numNodes=1912650
tree_stats_numKeys=9897537
tree_stats_avgDegreeInternal=7.86468
tree_stats_avgDegreeLeaves=5.9286
tree_stats_avgDegree=6.17478
tree_stats_avgKeyDepth=8
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:24924 2:23814 4:2453 8:43
[2^00, 2^01]: 24924
(2^01, 2^02]: 23814
(2^02, 2^03]: 2453
(2^03, 2^04]: 43
sum_limbo_reclamation_event_size_total=83943
count_limbo_reclamation_event_size_by_thread=544 546 554 476 548 538 532 568 496 472 504 544 530 504 466 450 536 582 584 566 496 564 494 620 560 502 522 492 574 532 538 508 522 528 562 556 470 506 466 522 598 546 484 594 504 538 572 502 504 584 562 510 542 474 590 494 548 502 568 566 524 598 474 530 540 588 514 496 614 576 516 540 520 616 564 462 538 534 566 574 490 548 596 492 474 548 518 538 528 478 538 514 586 538 556 552
count_limbo_reclamation_event_size_total=51234
sum_limbo_reclamation_event_count_total=2241792
first_thread_announced_epoch_by_thread=25574 25574 25574 25574 25574 25574 25574 25574 25574 25574 25574 25574 25574 25574 25574 25574 25574 25574 25574 25574 25574 25574 25574 25574 25574 25574 25574 25574 25574 25574 25574 25574 25574 25574 25574 25574 25574 25574 25574 25574 25574 25574 25574 25574 25574 25574 25574 25574 25574 25574 25574 25574 25574 25574 25574 25574 25574 25574 25574 25574 25574 25574 25574 25574 25574 25574 25574 25574 25574 25574 25574 25574 25574 25574 25574 25574 25574 25574 25574 25574 25574 25574 25574 25574 25574 25574 25574 25574 25574 25574 25574 25574 25574 25574 25574 25574
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=8
sum_abtree_erase_repeat_total=
sum_abtree_search_repeat_total=
sum_abtree_search_complete_total=10484766
sum_abtree_fix_weight_viol_attempt_total=44399
sum_abtree_fix_degree_viol_attempt_total=22455
sum_abtree_rebalancing_kcas_attempt_total=66854
sum_abtree_update_kcas_attempt_total=5208075
sum_abtree_internal_complex_search_while_iters_total=10484766
sum_abtree_internal_basic_search_while_iters_total=1031678383
sum_kcas_desc_new_total=
sum_num_inserts_by_thread=53137 53953 54755 54159 54128 54113 53374 53911 54834 54396 53114 53758 54232 54291 54723 54381 54085 54334 53423 54050 53949 54354 53196 53652 54283 54129 54258 54081 54253 53567 53695 53856 54404 54581 53940 54052 54419 53647 54102 54995 54315 53789 53113 53769 53886 54644 53239 53083 53986 54464 55094 54678 54104 53747 54060 55012 55181 55344 54801 54674 54976 55092 54833 54672 54694 54591 53547 53907 54716 54398 54196 54243 53736 54078 54894 54697 54410 53577 53643 54928 54537 55066 54692 54150 54448 54610 54443 55686 55120 54187 53306 54084 55499 55111 54313 54255
sum_num_inserts_total=5208882
sum_num_deletes_by_thread=53835 54290 54381 54437 54212 53773 53520 54077 54699 54383 53434 53321 53946 54209 54364 55123 54226 53667 53297 53839 54270 54010 53257 53483 53963 54065 54246 55041 54017 53278 53191 54379 54387 54422 54027 53879 53834 54113 53924 54105 54148 53359 53660 54174 54025 54559 53553 53234 54205 55176 54641 55012 54515 53741 54084 54962 55460 54859 54397 54405 54383 54668 54714 55186 54853 53688 53751 53954 54796 54878 53864 54439 53621 54473 55009 55029 54673 54160 54304 54766 54889 54850 54568 54742 53958 54292 54600 55100 54420 54054 53633 54497 55367 55161 53972 54616
sum_num_deletes_total=5209021
sum_num_searches_by_thread=10594128 10713426 10791359 10773153 10718200 10634250 10559670 10732854 10822810 10819475 10598203 10605698 10719407 10773353 10796065 10827912 10756954 10680764 10557494 10678990 10734121 10702835 10567950 10619413 10663366 10654771 10771653 10760391 10755252 10635397 10583762 10744949 10821860 10829011 10677265 10647599 10696162 10658335 10711118 10765851 10756416 10656998 10579461 10668344 10709612 10772143 10618223 10541611 10759525 10799236 10812761 10896078 10769940 10670849 10709942 10848980 10924507 10932489 10808944 10797047 10819982 10845550 10821397 10930605 10856198 10627296 10635374 10759904 10839538 10802041 10703370 10740492 10666511 10722699 10846947 10900926 10774194 10639858 10660458 10839500 10894029 10867104 10818571 10755808 10774088 10786607 10877834 10963936 10850001 10703124 10573063 10792802 10901128 10909889 10786392 10802328
sum_num_searches_total=1031677876
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=10701100 10821669 10900495 10881749 10826540 10742136 10666564 10840842 10932343 10928254 10704751 10712777 10827585 10881853 10905152 10937416 10865265 10788765 10664214 10786879 10842340 10811199 10674403 10726548 10771612 10762965 10880157 10869513 10863522 10742242 10690648 10853184 10930651 10938014 10785232 10755530 10804415 10766095 10819144 10874951 10864879 10764146 10686234 10776287 10817523 10881346 10725015 10647928 10867716 10908876 10922496 11005768 10878559 10778337 10818086 10958954 11035148 11042692 10918142 10906126 10929341 10955310 10930944 11040463 10965745 10735575 10742672 10867765 10949050 10911317 10811430 10849174 10773868 10831250 10956850 11010652 10883277 10747595 10768405 10949194 11003455 10977020 10927831 10864700 10882494 10895509 10986877 11074722 10959541 10811365 10680002 10901383 11011994 11020161 10894677 10911199
average_num_operations_total=10855164
stdev_num_operations_total=10283
sum_num_operations_total=1042095779
min_num_operations_total=10647928
max_num_operations_total=11074722
first_time_thread_terminate_by_thread=10000142 10000143 10000142 10000142 10000142 10000142 10000142 10000142 10000143 10000142 10000142 10000142 10000142 10000142 10000143 10000142 10000142 10000143 10000142 10000142 10000142 10000142 10000142 10000142 10000142 10000142 10000142 10000143 10000142 10000142 10000142 10000142 10000143 10000142 10000142 10000142 10000142 10000142 10000143 10000142 10000142 10000143 10000142 10000142 10000142 10000142 10000142 10000142 10000142 10000142 10000143 10000142 10000142 10000143 10000143 10000143 10000143 10000142 10000143 10000143 10000143 10000143 10000143 10000142 10000143 10000142 10000143 10000142 10000142 10000143 10000144 10000144 10000142 10000142 10000143 10000142 10000142 10000143 10000143 10000143 10000143 10000142 10000143 10000143 10000143 10000143 10000144 10000142 10000143 10000142 10000143 10000142 10000142 10000143 10000144 10000144
min_time_thread_terminate_total=10000142
max_time_thread_terminate_total=10000144
first_time_thread_start_by_thread=4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 5 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4
min_time_thread_start_total=4
max_time_thread_start_total=5
sum_duration_all_ops_total=
threads_final_keysum=98985287442376
threads_final_size=9897537
final_keysum=98985287442376
final_size=9897537
validate_result=success
Validation OK.
Structural validation OK.
total_find=1031677876
total_rq=0
total_inserts=5208882
total_deletes=5209021
total_updates=10417903
total_queries=1031677876
total_ops=1042095779
find_throughput=103167787
rq_throughput=0
update_throughput=1041790
query_throughput=103167787
total_throughput=104209577
total find : 1031677876
total rq : 0
total inserts : 5208882
total deletes : 5209021
total updates : 10417903
total queries : 1031677876
total ops : 1042095779
find throughput : 103167787
rq throughput : 0
update throughput : 1041790
query throughput : 103167787
total throughput : 104209577
elapsed milliseconds : 10000
napping milliseconds overtime : 0
PAPI_L2_TCM=18.5117
PAPI_L3_TCM=6.85174
PAPI_TOT_CYC=2539.06
PAPI_TOT_INS=917.701
garbage=5055762707031123
total_execution_walltime=11.631s
REALTIME_MAIN_END_PERF_FORMAT=6978934.418831098
[time_cmd_output] time_elapsed_sec=11.80, faults_major=0, faults_minor=182797, mem_maxresident_kb=726688, user_cputime=1111.15, sys_cputime=3.99, percent_cpu=9448%
timeout=false
algorithm=brown_sigouin_abtree_kcas_validate.debra
thread_pinning=-pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
millis=10000
__trials=1