__step=000691
__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 50.0 50.0 -k 20000000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000691.txt
__path_data=data/data000691.txt
__hostname=nasus
sizeof(kcasdesc_t)=1920
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x55ec4a62a440
addrof(kcasDescriptors[1])=0x55ec4a62abc0
addrof(rdcssDescriptors[0])=0x55ec4a71a440
addrof(rdcssDescriptors[1])=0x55ec4a71a500
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=215115.711140908
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=50
DEL_FRAC=50
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=50.0 50.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,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.029s
prefilling_size=9727130 prefilling_elapsed_millis=1s
prefilling_size=9815995 prefilling_elapsed_millis=1.101s
finished prefilling to size 9816034 for expected size 10000000 keysum=98164765567874, performing 84373014 updates; total_prefilling_elapsed_ms=1202 ms)
pref_size=9816034
pref_millis=1202
prefill_elapsed_ms=1221
main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=215116.986328109
REALTIME_END_PERF_FORMAT=215126.986410664

###############################################################################
################################## 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 4622 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...

tree_stats_computeWalltime=0.189s

tree_stats_numInternalsAtDepth=1 1 2 13 87 635 4622 35608 277134 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 1961432
tree_stats_numNodesAtDepth=1 1 2 13 87 635 4622 35608 277134 1961432
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 0 9999318
tree_stats_avgDegreeAtDepth=1 2 6.5 6.69231 7.29885 7.27874 7.70402 7.78291 7.07756 5.09797

tree_stats_height=10
tree_stats_numInternals=318103
tree_stats_numLeaves=1961432
tree_stats_numNodes=2279535
tree_stats_numKeys=9999318

tree_stats_avgDegreeInternal=7.16603
tree_stats_avgDegreeLeaves=5.09797
tree_stats_avgDegree=5.38656
tree_stats_avgKeyDepth=9


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:737 2:9225 4:130312 8:666343 16:459645 32:12451 64:476 128:91
    [2^00, 2^01]: 737
    (2^01, 2^02]: 9225
    (2^02, 2^03]: 130312
    (2^03, 2^04]: 666343
    (2^04, 2^05]: 459645
    (2^05, 2^06]: 12451
    (2^06, 2^07]: 476
    (2^07, 2^08]: 91
sum_limbo_reclamation_event_size_total=18366717
count_limbo_reclamation_event_size_by_thread=9994 9992 9992 9992 9994 9996 9988 9996 9992 9996 9990 9996 9994 9996 9996 9996 9992 9996 9992 9994 9994 9992 9994 9992 9994 9994 9994 9994 9996 9996 9996 9996 9996 9996 9996 9996 9994 9996 9996 9996 9994 9994 9994 9996 9996 9996 9994 9994 9988 9994 9994 9994 9996 9994 9994 9994 9996 9994 9992 9994 9994 9996 9996 9996 9994 9994 9994 9996 9996 9996 9996 9990 9996 9996 9996 9996 9994 9996 9996 9994 9992 9994 9996 9992 9996 9992 9996 9994 9996 9996 9996 9996 9992 9996 9990 9994 9994 9996 9994 9994 9992 9994 9996 9994 9992 9996 9996 9992 9994 9996 9996 9994 9990 9992 9994 9996 9996 9994 9990 9996 9994 9996 9996 9994 9992 9994 9996 9996
count_limbo_reclamation_event_size_total=1279280
sum_limbo_reclamation_event_count_total=1445630
first_thread_announced_epoch_by_thread=12408 12408 12408 12408 12408 12408 12408 12408 12408 12408 12408 12408 12408 12408 12408 12408 12408 12408 12408 12408 12408 12408 12408 12408 12408 12408 12408 12408 12408 12408 12408 12408 12408 12408 12408 12408 12408 12408 12408 12408 12408 12408 12408 12408 12408 12408 12408 12408 12408 12408 12408 12408 12408 12408 12408 12408 12408 12408 12408 12408 12408 12408 12408 12408 12408 12408 12408 12408 12408 12408 12408 12408 12408 12408 12408 12408 12408 12408 12408 12408 12408 12408 12408 12408 12408 12408 12408 12408 12408 12408 12408 12408 12408 12408 12408 12408 12408 12408 12408 12408 12408 12408 12408 12408 12408 12408 12408 12408 12408 12408 12408 12408 12408 12408 12408 12408 12408 12408 12408 12408 12408 12408 12408 12408 12408 12408 12408 12408
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=9267
sum_abtree_erase_repeat_total=794
sum_abtree_search_repeat_total=697
sum_abtree_search_complete_total=884931599
sum_abtree_fix_weight_viol_attempt_total=1139313
sum_abtree_fix_degree_viol_attempt_total=5860846
sum_abtree_rebalancing_kcas_attempt_total=6999195
sum_abtree_update_kcas_attempt_total=438988581
sum_abtree_internal_complex_search_while_iters_total=884932696
sum_abtree_internal_basic_search_while_iters_total=
sum_kcas_desc_new_total=
sum_num_inserts_by_thread=3509812 3531071 3533285 3484998 3520355 3517926 3510163 3500301 3497130 3494843 3497794 3498903 3531621 3532335 3517551 3499237 3067076 3072467 3079741 3053034 3426618 3470211 3463412 3463736 3470928 3483536 3506061 3498868 3502348 3517816 3511601 3500394 3539200 3494905 3481218 3496113 3492142 3493899 3476949 3489108 3486255 3539545 3509878 3513464 3526208 3522402 3509834 3517391 3033749 3032405 3012215 3000043 3377196 3442756 3446494 3477467 3500407 3498549 3500125 3499081 3495899 3478808 3462200 3440297 3441504 3459380 3441626 3453616 3444500 3491371 3500866 3484525 3488743 3510611 3497670 3483034 3464461 3459964 3443316 3436486 3014614 3020902 3015968 3061233 3440139 3472298 3459258 3479520 3471880 3498497 3422097 3438691 3441823 3454268 3431634 3440792 3374066 3527887 3503820 3520134 3513240 3520638 3500777 3516604 3498737 3482165 3472013 3482919 3485489 3489840 3466457 3481573 3052188 3049876 3051329 3029799 3398190 3486496 3480182 3456925 3476542 3491647 3492580 3491380 3496291 3525897 3521218 3532574
sum_num_inserts_total=438986134
sum_num_deletes_by_thread=3511498 3529605 3533070 3485010 3517251 3519532 3510554 3502105 3496302 3496734 3497056 3500530 3529896 3529407 3515395 3498673 3066997 3072503 3076322 3048953 3431217 3474730 3461386 3463097 3474806 3483150 3504151 3500002 3500696 3512585 3508743 3501346 3540475 3493719 3483945 3497266 3489351 3496895 3478297 3484833 3483322 3536741 3511290 3517029 3524556 3528903 3507061 3518525 3034885 3029894 3016029 2996760 3377381 3440615 3446058 3482452 3499015 3496395 3496066 3492809 3497166 3477331 3463861 3439636 3438326 3460153 3442992 3444634 3444907 3494757 3499586 3490358 3483447 3504367 3494362 3482758 3464822 3457466 3441303 3436093 3016507 3022922 3017981 3063106 3440766 3470911 3458243 3483511 3469202 3501690 3420461 3436391 3443623 3452153 3431309 3444854 3373998 3524505 3507079 3522619 3515367 3522431 3504529 3512275 3499287 3480771 3468773 3481763 3483132 3491524 3464060 3477095 3048382 3046902 3053904 3024098 3395768 3484433 3484105 3455945 3479475 3494334 3494052 3487200 3493131 3520523 3524102 3527552
sum_num_deletes_total=438928938
sum_num_searches_by_thread=
sum_num_searches_total=
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=7021310 7060676 7066355 6970008 7037606 7037458 7020717 7002406 6993432 6991577 6994850 6999433 7061517 7061742 7032946 6997910 6134073 6144970 6156063 6101987 6857835 6944941 6924798 6926833 6945734 6966686 7010212 6998870 7003044 7030401 7020344 7001740 7079675 6988624 6965163 6993379 6981493 6990794 6955246 6973941 6969577 7076286 7021168 7030493 7050764 7051305 7016895 7035916 6068634 6062299 6028244 5996803 6754577 6883371 6892552 6959919 6999422 6994944 6996191 6991890 6993065 6956139 6926061 6879933 6879830 6919533 6884618 6898250 6889407 6986128 7000452 6974883 6972190 7014978 6992032 6965792 6929283 6917430 6884619 6872579 6031121 6043824 6033949 6124339 6880905 6943209 6917501 6963031 6941082 7000187 6842558 6875082 6885446 6906421 6862943 6885646 6748064 7052392 7010899 7042753 7028607 7043069 7005306 7028879 6998024 6962936 6940786 6964682 6968621 6981364 6930517 6958668 6100570 6096778 6105233 6053897 6793958 6970929 6964287 6912870 6956017 6985981 6986632 6978580 6989422 7046420 7045320 7060126
average_num_operations_total=6858711
stdev_num_operations_total=26799
sum_num_operations_total=877915072
min_num_operations_total=5996803
max_num_operations_total=7079675
first_time_thread_terminate_by_thread=10000088 10000088 10000088 10000088 10000089 10000089 10000089 10000089 10000087 10000087 10000087 10000087 10000087 10000087 10000087 10000087 10000086 10000086 10000086 10000086 10000085 10000085 10000085 10000085 10000086 10000086 10000086 10000087 10000088 10000088 10000088 10000088 10000083 10000083 10000084 10000084 10000086 10000086 10000086 10000086 10000084 10000084 10000084 10000084 10000085 10000085 10000085 10000085 10000084 10000084 10000084 10000084 10000089 10000089 10000089 10000089 10000085 10000085 10000085 10000085 10000085 10000085 10000085 10000085 10000088 10000088 10000088 10000088 10000089 10000089 10000089 10000089 10000087 10000087 10000087 10000087 10000087 10000087 10000087 10000087 10000086 10000086 10000086 10000086 10000085 10000085 10000085 10000085 10000086 10000086 10000086 10000087 10000088 10000088 10000088 10000088 10000083 10000083 10000084 10000084 10000086 10000086 10000086 10000086 10000084 10000084 10000084 10000084 10000085 10000085 10000085 10000085 10000084 10000084 10000084 10000084 10000089 10000089 10000089 10000089 10000085 10000085 10000085 10000085 10000085 10000085 10000085 10000085
min_time_thread_terminate_total=10000083
max_time_thread_terminate_total=10000089
first_time_thread_start_by_thread=7 7 7 7 7 6 7 6 6 6 6 6 5 5 5 5 4 4 4 4 6 5 6 5 4 4 4 4 5 5 5 5 4 4 4 4 6 6 6 6 6 6 6 6 5 5 5 5 6 6 6 6 4 4 4 4 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 6 6 6 6 6 5 5 5 5 4 4 4 4 6 5 6 5 4 4 4 4 5 5 5 5 4 4 4 4 6 6 6 6 6 6 6 6 5 5 5 5 6 6 6 6 4 4 4 4 7 7 7 7 7 7 7 7
min_time_thread_start_total=4
max_time_thread_start_total=7
sum_duration_all_ops_total=

threads_final_keysum=99995703906781
threads_final_size=9999318
final_keysum=99995703906781
final_size=9999318
validate_result=success
Validation OK.
Structural validation OK.

total_find=0
total_rq=0
total_inserts=438986134
total_deletes=438928938
total_updates=877915072
total_queries=0
total_ops=877915072
find_throughput=0
rq_throughput=0
update_throughput=87791507
query_throughput=0
total_throughput=87791507


total find                    : 0
total rq                      : 0
total inserts                 : 438986134
total deletes                 : 438928938
total updates                 : 877915072
total queries                 : 0
total ops                     : 877915072
find throughput               : 0
rq throughput                 : 0
update throughput             : 87791507
query throughput              : 0
total throughput              : 87791507

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=0
total_execution_walltime=11.584s
REALTIME_MAIN_END_PERF_FORMAT=215127.296159499
[time_cmd_output] time_elapsed_sec=11.72, faults_major=0, faults_minor=204523, mem_maxresident_kb=811592, user_cputime=1472.86, sys_cputime=6.04, percent_cpu=12614%
timeout=false
algorithm=brown_sigouin_abtree_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1