__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 96 -nprefill 96 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 50.0 50.0 -k 20000000 -t 10000 -pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
__file_data=data000691.txt
__path_data=data/data000691.txt
__hostname=jax
sizeof(kcasdesc_t)=1920
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x55755a43f480
addrof(kcasDescriptors[1])=0x55755a43fc00
addrof(rdcssDescriptors[0])=0x55755a52f480
addrof(rdcssDescriptors[1])=0x55755a52f540
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=6987173.242154277
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=50
DEL_FRAC=50
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=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,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.008s
prefilling_size=9796528 prefilling_elapsed_millis=1.001s
prefilling_size=9866543 prefilling_elapsed_millis=1.101s
finished prefilling to size 9866511 for expected size 10000000 keysum=98672192533779, performing 87469451 updates; total_prefilling_elapsed_ms=1203 ms)
pref_size=9866511
pref_millis=1203
prefill_elapsed_ms=1227
main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=6987174.644378661
REALTIME_END_PERF_FORMAT=6987184.644513303

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

tree_stats_computeWalltime=0.082s

tree_stats_numInternalsAtDepth=1 1 2 13 88 633 4648 35495 276288 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 1961906
tree_stats_numNodesAtDepth=1 1 2 13 88 633 4648 35495 276288 1961906
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 0 9998228
tree_stats_avgDegreeAtDepth=1 2 6.5 6.76923 7.19318 7.34281 7.63662 7.78386 7.10095 5.09618

tree_stats_height=10
tree_stats_numInternals=317169
tree_stats_numLeaves=1961906
tree_stats_numNodes=2279075
tree_stats_numKeys=9998228

tree_stats_avgDegreeInternal=7.18568
tree_stats_avgDegreeLeaves=5.09618
tree_stats_avgDegree=5.38697
tree_stats_avgKeyDepth=9


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:4084 2:34531 4:247503 8:526986 16:144655 32:495 64:112
    [2^00, 2^01]: 4084
    (2^01, 2^02]: 34531
    (2^02, 2^03]: 247503
    (2^03, 2^04]: 526986
    (2^04, 2^05]: 144655
    (2^05, 2^06]: 495
    (2^06, 2^07]: 112
sum_limbo_reclamation_event_size_total=10025712
count_limbo_reclamation_event_size_by_thread=9988 9982 9980 9994 9980 9980 9978 9984 9992 9988 9994 9970 9984 9972 9974 9980 9986 9970 9986 9974 9982 9986 9984 9970 9974 9980 9982 9978 9986 9978 9976 9988 9990 9976 9976 9984 9986 9994 9974 9984 9990 9982 9984 9986 9970 9982 9982 9984 9986 9988 9986 9980 9986 9982 9986 9980 9980 9986 9980 9968 9978 9992 9976 9992 9976 9982 9978 9984 9992 9992 9984 9984 9992 9980 9992 9988 9988 9980 9984 9984 9984 9982 9986 9978 9986 9990 9978 9984 9988 9990 9982 9986 9992 9990 9978 9982
count_limbo_reclamation_event_size_total=958366
sum_limbo_reclamation_event_count_total=1760830
first_thread_announced_epoch_by_thread=20356 20356 20356 20356 20356 20356 20356 20356 20356 20356 20356 20356 20356 20356 20356 20356 20356 20356 20356 20356 20356 20356 20356 20356 20356 20356 20356 20356 20356 20356 20356 20356 20356 20356 20356 20356 20356 20356 20356 20356 20356 20356 20356 20356 20356 20356 20356 20356 20356 20356 20356 20356 20356 20356 20356 20356 20356 20356 20356 20356 20356 20356 20356 20356 20356 20356 20356 20356 20356 20356 20356 20356 20356 20356 20356 20356 20356 20356 20356 20356 20356 20356 20356 20356 20356 20356 20356 20356 20356 20356 20356 20356 20356 20356 20356 20356
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=7668
sum_abtree_erase_repeat_total=1117
sum_abtree_search_repeat_total=522
sum_abtree_search_complete_total=817618800
sum_abtree_fix_weight_viol_attempt_total=1062807
sum_abtree_fix_degree_viol_attempt_total=5436116
sum_abtree_rebalancing_kcas_attempt_total=6498130
sum_abtree_update_kcas_attempt_total=405576280
sum_abtree_internal_complex_search_while_iters_total=817619957
sum_abtree_internal_basic_search_while_iters_total=
sum_kcas_desc_new_total=
sum_num_inserts_by_thread=4181499 4218008 4233673 4209501 4191373 4161130 4201670 4201538 4224279 4249854 4224645 4190418 4167267 4208448 4253230 4214605 4199549 4193480 4178614 4194666 4212526 4223863 4187636 4140633 4149248 4190978 4224279 4214476 4181730 4159289 4197918 4194247 4236862 4246249 4220311 4173694 4171913 4213097 4267032 4240363 4196225 4196176 4168294 4188799 4188796 4210473 4197677 4135146 4199977 4277155 4278667 4263489 4228509 4231204 4231816 4218513 4271499 4294296 4258197 4221813 4239237 4266645 4268560 4283024 4252404 4242946 4207846 4225617 4242875 4287066 4234346 4205570 4208446 4264076 4279312 4262054 4283502 4231521 4237974 4232365 4263412 4291844 4250100 4219140 4215032 4255093 4278468 4266840 4240157 4215120 4206533 4226537 4265311 4306347 4255146 4246540
sum_num_inserts_total=405557518
sum_num_deletes_by_thread=4181356 4213122 4235560 4208000 4190612 4158409 4204730 4200984 4224240 4246042 4221435 4193456 4166650 4206366 4253462 4213756 4195367 4196674 4176206 4198217 4216399 4224305 4186979 4141806 4147966 4187767 4226827 4214645 4178551 4155785 4200621 4197591 4236358 4248973 4217666 4174136 4170171 4214698 4266620 4237410 4197577 4196883 4166300 4186671 4188155 4215018 4195495 4137277 4198943 4276379 4271242 4261513 4229693 4232402 4231013 4215353 4273139 4293601 4258975 4218121 4241462 4265191 4268886 4285723 4250145 4239800 4209185 4222356 4248356 4281752 4237294 4203585 4211957 4265030 4275563 4266236 4282816 4227213 4236305 4233086 4260635 4294650 4251190 4220833 4221841 4255851 4282652 4266721 4241417 4218244 4209485 4222843 4265851 4306618 4256601 4247596
sum_num_deletes_total=405548637
sum_num_searches_by_thread=
sum_num_searches_total=
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=8362855 8431130 8469233 8417501 8381985 8319539 8406400 8402522 8448519 8495896 8446080 8383874 8333917 8414814 8506692 8428361 8394916 8390154 8354820 8392883 8428925 8448168 8374615 8282439 8297214 8378745 8451106 8429121 8360281 8315074 8398539 8391838 8473220 8495222 8437977 8347830 8342084 8427795 8533652 8477773 8393802 8393059 8334594 8375470 8376951 8425491 8393172 8272423 8398920 8553534 8549909 8525002 8458202 8463606 8462829 8433866 8544638 8587897 8517172 8439934 8480699 8531836 8537446 8568747 8502549 8482746 8417031 8447973 8491231 8568818 8471640 8409155 8420403 8529106 8554875 8528290 8566318 8458734 8474279 8465451 8524047 8586494 8501290 8439973 8436873 8510944 8561120 8533561 8481574 8433364 8416018 8449380 8531162 8612965 8511747 8494136
average_num_operations_total=8449022
stdev_num_operations_total=7575
sum_num_operations_total=811106155
min_num_operations_total=8272423
max_num_operations_total=8612965
first_time_thread_terminate_by_thread=10000134 10000134 10000135 10000134 10000134 10000134 10000136 10000134 10000135 10000136 10000136 10000134 10000134 10000134 10000134 10000134 10000136 10000134 10000134 10000137 10000134 10000135 10000134 10000134 10000134 10000134 10000136 10000134 10000134 10000135 10000136 10000134 10000136 10000136 10000136 10000134 10000134 10000134 10000134 10000134 10000134 10000135 10000134 10000136 10000134 10000135 10000134 10000134 10000134 10000134 10000135 10000134 10000136 10000134 10000136 10000134 10000134 10000135 10000135 10000134 10000133 10000135 10000133 10000134 10000134 10000135 10000134 10000135 10000134 10000136 10000134 10000135 10000136 10000135 10000136 10000134 10000136 10000136 10000136 10000134 10000134 10000135 10000135 10000134 10000134 10000135 10000133 10000134 10000134 10000135 10000134 10000135 10000134 10000136 10000134 10000135
min_time_thread_terminate_total=10000133
max_time_thread_terminate_total=10000137
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 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 4
min_time_thread_start_total=4
max_time_thread_start_total=4
sum_duration_all_ops_total=

threads_final_keysum=99972824507930
threads_final_size=9998228
final_keysum=99972824507930
final_size=9998228
validate_result=success
Validation OK.
Structural validation OK.

total_find=0
total_rq=0
total_inserts=405557518
total_deletes=405548637
total_updates=811106155
total_queries=0
total_ops=811106155
find_throughput=0
rq_throughput=0
update_throughput=81110615
query_throughput=0
total_throughput=81110615


total find                    : 0
total rq                      : 0
total inserts                 : 405557518
total deletes                 : 405548637
total updates                 : 811106155
total queries                 : 0
total ops                     : 811106155
find throughput               : 0
rq throughput                 : 0
update throughput             : 81110615
query throughput              : 0
total throughput              : 81110615

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

PAPI_L2_TCM=19.8396
PAPI_L3_TCM=7.0317
PAPI_TOT_CYC=3247.53
PAPI_TOT_INS=1442.08
garbage=0
total_execution_walltime=11.625s
REALTIME_MAIN_END_PERF_FORMAT=6987184.868036383
[time_cmd_output] time_elapsed_sec=11.79, faults_major=0, faults_minor=203969, mem_maxresident_kb=811032, user_cputime=1106.84, sys_cputime=3.48, percent_cpu=9417%
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