__step=000359
__cmd_run=LD_PRELOAD=../../setbench/lib/libjemalloc.so timeout 180 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 190 -nprefill 190 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 5.0 5.0 -k 2000000 -t 10000 -pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
__file_data=data000359.txt
__path_data=data/data000359.txt
__hostname=jax
sizeof(kcasdesc_t)=1920
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x55feacb15480
addrof(kcasDescriptors[1])=0x55feacb15c00
addrof(rdcssDescriptors[0])=0x55feacc05480
addrof(rdcssDescriptors[1])=0x55feacc05540
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=6999147.45193637
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=5
DEL_FRAC=5
RQ=0
RQSIZE=0
MAXKEY=2000000
PREFILL_THREADS=190
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=190
WORK_THREADS=190
RQ_THREADS=0
distribution=0
INS_DEL_FRAC=5.0 5.0
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,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63,64,65,66,67,68,69,70,71,144,145,146,147,148,149,150,151,152,153,154,155,156,157,158,159,160,161,162,163,164,165,166,167,72,73,74,75,76,77,78,79,80,81,82,83,84,85,86,87,88,89,90,91,92,93,94,95,168,169,170,171,172,173,174,175,176,177,178,179,180,181,182,183,184,185,186,187,188,189


Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.03s
prefilling_size=1000704 prefilling_elapsed_millis=1s
finished prefilling to size 1000830 for expected size 1000000 keysum=1000294732646, performing 161445570 updates; total_prefilling_elapsed_ms=1104 ms)
pref_size=1000830
pref_millis=1104
prefill_elapsed_ms=1128
main thread: starting timer...

###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################

REALTIME_START_PERF_FORMAT=6999148.432166614
REALTIME_END_PERF_FORMAT=6999158.432261819

###############################################################################
################################## TIME IS UP #################################
###############################################################################

joining threads...
###############################################################################
################################# END RUNNING #################################
###############################################################################

10.1s
PRODUCING OUTPUT
computing tree_stats in PARALLEL...
bounded depth BFS to partition into subtrees for parallel computation (192 threads)...
partitioned into 3827 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...

tree_stats_computeWalltime=0.06s

tree_stats_numInternalsAtDepth=1 1 8 66 517 3827 30012 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 194858
tree_stats_numNodesAtDepth=1 1 8 66 517 3827 30012 194858
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 1000366
tree_stats_avgDegreeAtDepth=1 8 8.25 7.83333 7.40232 7.84217 6.49267 5.13382

tree_stats_height=8
tree_stats_numInternals=34432
tree_stats_numLeaves=194858
tree_stats_numNodes=229290
tree_stats_numKeys=1000366

tree_stats_avgDegreeInternal=6.65921
tree_stats_avgDegreeLeaves=5.13382
tree_stats_avgDegree=5.36289
tree_stats_avgKeyDepth=7


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:336880 2:671637 4:356935 8:29817 16:17
    [2^00, 2^01]: 336880
    (2^01, 2^02]: 671637
    (2^02, 2^03]: 356935
    (2^03, 2^04]: 29817
    (2^04, 2^05]: 17
sum_limbo_reclamation_event_size_total=3751864
count_limbo_reclamation_event_size_by_thread=7250 7296 7412 7428 7222 7366 7224 7412 7398 7474 7206 7400 7314 7344 7400 7370 7170 7286 7130 7276 7228 7284 7348 7386 7326 7382 7334 7276 7246 7290 7334 7410 7248 7208 7312 7468 7268 7384 7384 7314 7358 7322 7254 7448 7374 7378 7212 7354 7224 7366 7288 7386 7384 7458 7318 7266 7354 7362 7308 7450 7366 7468 7420 7458 7266 7280 7224 7254 7438 7296 7410 7212 7272 7404 7322 7334 7218 7350 7280 7412 7412 7304 7512 7436 7302 7374 7314 7594 7366 7380 7306 7312 7396 7150 7258 7356 7300 7336 7186 7390 7310 7324 7210 7160 7440 7126 7290 7198 7250 7358 7356 7358 7286 7294 7286 7298 7250 7306 7242 7108 7372 7258 7304 7364 7320 7148 7342 7294 7396 7356 7192 7316 7352 7312 7294 7292 7332 7304 7194 7340 7294 7296 7234 7256 7314 7316 7240 7506 7460 7362 7354 7276 7280 7368 7410 7512 7382 7516 7340 7374 7516 7352 7360 7382 7500 7540 7920 7762 7364 7384 7230 7388 7380 7484 7434 7322 7496 7288 7448 7386 7382 7504 7550 7434 7542 7388 7446 7314 7452 7376
count_limbo_reclamation_event_size_total=1395286
sum_limbo_reclamation_event_count_total=3475480
first_thread_announced_epoch_by_thread=19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376 19376
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=7148
sum_abtree_erase_repeat_total=1009
sum_abtree_search_repeat_total=582
sum_abtree_search_complete_total=280679146
sum_abtree_fix_weight_viol_attempt_total=261628
sum_abtree_fix_degree_viol_attempt_total=2027620
sum_abtree_rebalancing_kcas_attempt_total=2288158
sum_abtree_update_kcas_attempt_total=139207529
sum_abtree_internal_complex_search_while_iters_total=280680361
sum_abtree_internal_basic_search_while_iters_total=2505509696
sum_kcas_desc_new_total=
sum_num_inserts_by_thread=725909 728579 735712 732235 730451 722624 728322 733074 735231 736296 729718 730538 727102 733622 730920 742356 731792 728177 725561 738846 736578 741072 729795 724161 720164 724961 730864 736613 727160 722746 727037 735029 734375 738534 728349 730810 722992 729891 727716 738657 728355 724529 719881 735469 730048 735453 731981 728774 729171 729471 736825 733680 730631 729493 736323 734384 740116 737754 737145 727147 728998 732112 737822 734894 730094 728276 726757 729142 732117 734593 735243 727953 727734 733376 737145 737176 727303 724507 731523 732600 734248 739957 734455 728782 730812 732953 739327 734192 728225 723067 727507 725832 732146 732157 733940 724223 711531 720900 718267 721342 718156 720055 715257 716799 721161 727062 714405 714309 717175 722280 722155 724195 716539 714268 704730 719574 725055 731887 721259 716729 712902 723443 716096 718159 714964 716752 713015 721788 719873 727134 714893 712681 713792 722561 720762 722674 715413 714950 712136 716946 719882 725987 713530 717581 734288 734873 738555 745084 746294 733217 730589 738979 750075 744104 739455 737079 741993 743829 746221 751322 746799 735755 742713 743189 754011 749989 861702 858177 746894 748126 749626 752246 756627 745187 741180 748847 754462 751764 736315 742189 747497 746449 752862 752243 751879 742698 745040 743913 754492 753780
sum_num_inserts_total=139197999
sum_num_deletes_by_thread=726989 727407 734688 731136 730105 721952 728861 734424 735397 734826 727941 731190 726199 731898 731201 740411 733088 727035 723927 736674 734752 740296 729557 725035 721225 725378 730903 734555 728995 721774 729147 734712 735519 737934 727479 729807 724072 728270 727675 738876 728780 725715 719659 734598 731248 736171 728853 728772 730634 729367 736162 733914 730682 729997 734883 734785 741968 737517 734979 725891 729247 733157 739317 735208 729928 727542 727107 730032 732332 735497 732951 728314 727645 730162 737707 735265 727147 724541 730753 734211 736511 738529 735784 730566 730659 733962 738228 734354 728051 722842 727058 725427 730859 734405 732572 722707 710626 719633 719025 720018 718817 718857 715883 717637 721989 725127 713309 714050 718565 720919 722582 724273 718101 714024 704514 718329 727766 733253 720963 715935 714821 722470 717137 719218 715225 717239 711470 721903 720692 726378 717205 714398 713453 722977 720664 720385 717343 715143 712421 716023 720523 724725 713370 716823 733971 734999 738997 743056 746848 733766 731239 738389 749450 742396 741188 734833 743580 743715 748207 751028 745667 735585 743223 744001 754018 749449 860417 860423 744806 747330 748867 753425 756826 745087 740005 749422 756960 750250 735568 744295 749205 745106 752375 753534 749339 743511 745143 743180 753254 753099
sum_num_deletes_total=139181695
sum_num_searches_by_thread=13064732 13124115 13246207 13159566 13139914 12994436 13113263 13198697 13218977 13229951 13120055 13163385 13088262 13197588 13165951 13325638 13185155 13094577 13036020 13286170 13235832 13311486 13131799 13051143 12980440 13060572 13165998 13265502 13093407 12999529 13110214 13200573 13227721 13275163 13091188 13150810 13016762 13125625 13102590 13308884 13123707 13085776 12945251 13214755 13166839 13235782 13138563 13133967 13118428 13129571 13251351 13215216 13157205 13138605 13239768 13207795 13320791 13275582 13253390 13076254 13113308 13173309 13304209 13251310 13139285 13089290 13083684 13123535 13182218 13234751 13216497 13100868 13102237 13155381 13278363 13229600 13078829 13052007 13151296 13207818 13255091 13305679 13232470 13124358 13174970 13207360 13317327 13207123 13112294 13022776 13095463 13063142 13165563 13213706 13198631 13020931 12807296 12955456 12948643 12983048 12958030 12960360 12876710 12922545 12992623 13085962 12848682 12848126 12926389 12986081 12995502 13041401 12909117 12842993 12691158 12947947 13051871 13174621 12985080 12899500 12840980 13014175 12902230 12947015 12893803 12915264 12832839 12969767 12972809 13085637 12913651 12828735 12841701 12998520 12967533 12982514 12888296 12889335 12836743 12904291 12950201 13060614 12837282 12897055 13225324 13225777 13306158 13376617 13417006 13207371 13151441 13296415 13489429 13382378 13333272 13250289 13374854 13386000 13424847 13522164 13412538 13239343 13370217 13400400 13557825 13506902 15493491 15471303 13437233 13457644 13498184 13550126 13622932 13413080 13335893 13490997 13597858 13527302 13263610 13373019 13461859 13426883 13558019 13565517 13492302 13366282 13391793 13406502 13556225 13576393
sum_num_searches_total=2505472317
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=14517630 14580101 14716607 14622937 14600470 14439012 14570446 14666195 14689605 14701073 14577714 14625113 14541563 14663108 14628072 14808405 14650035 14549789 14485508 14761690 14707162 14792854 14591151 14500339 14421829 14510911 14627765 14736670 14549562 14444049 14566398 14670314 14697615 14751631 14547016 14611427 14463826 14583786 14557981 14786417 14580842 14536020 14384791 14684822 14628135 14707406 14599397 14591513 14578233 14588409 14724338 14682810 14618518 14598095 14710974 14676964 14802875 14750853 14725514 14529292 14571553 14638578 14781348 14721412 14599307 14545108 14537548 14582709 14646667 14704841 14684691 14557135 14557616 14618919 14753215 14702041 14533279 14501055 14613572 14674629 14725850 14784165 14702709 14583706 14636441 14674275 14794882 14675669 14568570 14468685 14550028 14514401 14628568 14680268 14665143 14467861 14229453 14395989 14385935 14424408 14395003 14399272 14307850 14356981 14435773 14538151 14276396 14276485 14362129 14429280 14440239 14489869 14343757 14271285 14100402 14385850 14504692 14639761 14427302 14332164 14268703 14460088 14335463 14384392 14323992 14349255 14257324 14413458 14413374 14539149 14345749 14255814 14268946 14444058 14408959 14425573 14321052 14319428 14261300 14337260 14390606 14511326 14264182 14331459 14693583 14695649 14783710 14864757 14910148 14674354 14613269 14773783 14988954 14868878 14813915 14722201 14860427 14873544 14919275 15024514 14905004 14710683 14856153 14887590 15065854 15006340 17215610 17189903 14928933 14953100 14996677 15055797 15136385 14903354 14817078 14989266 15109280 15029316 14735493 14859503 14958561 14918438 15063256 15071294 14993520 14852491 14881976 14893595 15063971 15083272
average_num_operations_total=14651852
stdev_num_operations_total=24655
sum_num_operations_total=2783852011
min_num_operations_total=14100402
max_num_operations_total=17215610
first_time_thread_terminate_by_thread=10000098 10000096 10000095 10000095 10000098 10000095 10000101 10000101 10000096 10000098 10000100 10000095 10000095 10000101 10000097 10000095 10000097 10000095 10000097 10000095 10000098 10000095 10000095 10000100 10000098 10000096 10000095 10000095 10000098 10000095 10000099 10000101 10000096 10000098 10000099 10000096 10000095 10000101 10000097 10000095 10000097 10000095 10000099 10000095 10000098 10000095 10000206 10000100 10000102 10000099 10000103 10000099 10000102 10000099 10000099 10000102 10000099 10000101 10000102 10000102 10000099 10000098 10000102 10000099 10000101 10000099 10000102 10000102 10000102 10000099 10000099 10000102 10000102 10000099 10000103 10000099 10000102 10000102 10000099 10000108 10000099 10000101 10000102 10000102 10000099 10000098 10000102 10000102 10000101 10000099 10000102 10000102 10000102 10000099 10000099 10000102 10000097 10000097 10000100 10000097 10000098 10000097 10000098 10000100 10000097 10000100 10000097 10000101 10000097 10000100 10000097 10000097 10000099 10000099 10000099 10000100 10000101 10000097 10000097 10000097 10000097 10000097 10000100 10000097 10000098 10000097 10000097 10000100 10000098 10000100 10000097 10000101 10000097 10000100 10000097 10000097 10000099 10000101 10000099 10000100 10000101 10000097 10000097 10000097 10000244 10000096 10000098 10000096 10000096 10000096 10000098 10000096 10000096 10000096 10000096 10000097 10000100 10000100 10000101 10000096 10000099 10000098 10000096 10000097 10000098 10000097 10000096 10000096 10000108 10000096 10000098 10000096 10000096 10000096 10000100 10000096 10000096 10000096 10000096 10000097 10000100 10000098 10000101 10000096 10000097 10000097 10000096 10000097 10000098 10000097
min_time_thread_terminate_total=10000095
max_time_thread_terminate_total=10000244
first_time_thread_start_by_thread=5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 4 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 9 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 6 5 5 5 5 5 6 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 6 5 6 5 6 6 6 6 6 6 6 6 5 6 5 6 5 5 6 5 6 6 6 6 6 5 6 5 6 6 6 6 6 6 6 6 5 6 5 6 5 5 6 5 6 6 6 6 6 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5
min_time_thread_start_total=4
max_time_thread_start_total=9
sum_duration_all_ops_total=

threads_final_keysum=1000344787564
threads_final_size=1000366
final_keysum=1000344787564
final_size=1000366
validate_result=success
Validation OK.
Structural validation OK.

total_find=2505472317
total_rq=0
total_inserts=139197999
total_deletes=139181695
total_updates=278379694
total_queries=2505472317
total_ops=2783852011
find_throughput=250547231
rq_throughput=0
update_throughput=27837969
query_throughput=250547231
total_throughput=278385201


total find                    : 2505472317
total rq                      : 0
total inserts                 : 139197999
total deletes                 : 139181695
total updates                 : 278379694
total queries                 : 2505472317
total ops                     : 2783852011
find throughput               : 250547231
rq throughput                 : 0
update throughput             : 27837969
query throughput              : 250547231
total throughput              : 278385201

elapsed milliseconds          : 10000
napping milliseconds overtime : 100

PAPI_L2_TCM=12.08
PAPI_L3_TCM=1.96289
PAPI_TOT_CYC=1803.66
PAPI_TOT_INS=889.552
garbage=1233253159704951
total_execution_walltime=11.696s
REALTIME_MAIN_END_PERF_FORMAT=6999158.742548715
[time_cmd_output] time_elapsed_sec=11.82, faults_major=0, faults_minor=100109, mem_maxresident_kb=386336, user_cputime=2142.56, sys_cputime=4.51, percent_cpu=18158%
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