__step=000974
__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" ./sigouin_int_bst_kcas_validate.debra -nwork 144 -nprefill 144 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 50.0 50.0 -k 200000 -t 10000 -pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
__file_data=data000974.txt
__path_data=data/data000974.txt
__hostname=jax
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x55a542cdf400
addrof(kcasDescriptors[1])=0x55a542cdfd00
addrof(rdcssDescriptors[0])=0x55a542dff400
addrof(rdcssDescriptors[1])=0x55a542dff4c0
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=6990670.709884027
binary=./sigouin_int_bst_kcas_validate.debra
parsed custom binding: 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
DS_TYPENAME=sigouin_int_bst_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=200000
PREFILL_THREADS=144
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=144
WORK_THREADS=144
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=56
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


Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.023s
prefilling_size=99950 prefilling_elapsed_millis=1.001s
finished prefilling to size 100037 for expected size 100000 keysum=9997867183, performing 62617846 updates; total_prefilling_elapsed_ms=1103 ms)
pref_size=100037
pref_millis=1103
prefill_elapsed_ms=1128
main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=6990672.77631712
REALTIME_END_PERF_FORMAT=6990682.77763357

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

tree_stats_computeWalltime=0.032s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 63 123 232 407 641 946 1338 1921 2747 3768 4897 5949 6763 7301 7158 6388 5209 3764 2372 1384 670 324 146 75 53 54 49 47 46 38 32 35 35 31 32 24 22 27 31 34 31 26 18 19 14 11 8 10 16 8 5 3 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 1 8 38 95 198 288 404 585 935 1472 2056 2760 3312 4016 4202 3977 3506 2705 1705 1063 521 263 106 53 27 26 26 25 28 27 13 22 21 12 23 14 7 12 18 21 17 19 9 13 8 9 4 2 15 7 3 3
tree_stats_numNodesAtDepth=1 2 4 8 16 32 63 124 240 445 736 1144 1626 2325 3332 4703 6369 8005 9523 10613 11174 10590 9186 7270 5077 3089 1733 845 409 181 106 81 75 73 71 66 59 48 57 52 44 47 36 34 43 52 52 43 37 28 27 19 17 14 18 23 12 6 3
tree_stats_numKeysAtDepth=1 2 4 8 16 32 63 124 240 445 736 1144 1626 2325 3332 4703 6369 8005 9523 10613 11174 10590 9186 7270 5077 3089 1733 845 409 181 106 81 75 73 71 66 59 48 57 52 44 47 36 34 43 52 52 43 37 28 27 19 17 14 18 23 12 6 3
tree_stats_avgDegreeAtDepth=2 2 2 2 2 1.96875 1.96825 1.94355 1.8875 1.73933 1.68342 1.59441 1.60701 1.60688 1.58703 1.55305 1.48799 1.44647 1.40428 1.36493 1.30714 1.26421 1.22436 1.18061 1.14123 1.11298 1.10098 1.10059 1.08557 1.17127 1.26415 1.25926 1.32 1.32877 1.28169 1.31818 1.27119 1.45833 1.29825 1.25 1.34091 1.25532 1.33333 1.47059 1.48837 1.34615 1.23077 1.25581 1.27027 1.28571 1.18519 1.31579 1.35294 1.57143 1.38889 1.17391 1.08333 1 1

tree_stats_height=59
tree_stats_numInternals=65408
tree_stats_numLeaves=34700
tree_stats_numNodes=100108
tree_stats_numKeys=100108

tree_stats_avgDegreeInternal=1.53052
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.34663
tree_stats_avgKeyDepth=19.5121


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:13 2:7 4:8 8:15 16:104 32:807 64:20610 128:282122 256:322814
    [2^00, 2^01]: 13
    (2^01, 2^02]: 7
    (2^02, 2^03]: 8
    (2^03, 2^04]: 15
    (2^04, 2^05]: 104
    (2^05, 2^06]: 807
    (2^06, 2^07]: 20610
    (2^07, 2^08]: 282122
    (2^08, 2^09]: 322814
sum_limbo_reclamation_event_size_total=157827476
count_limbo_reclamation_event_size_by_thread=4351 4351 4351 4351 4350 4351 4351 4351 4349 4350 4351 4350 4350 4351 4351 4351 4350 4351 4351 4350 4350 4351 4351 4351 4351 4350 4350 4351 4350 4350 4351 4350 4351 4351 4350 4351 4350 4351 4351 4351 4350 4350 4350 4351 4351 4351 4351 4351 4351 4351 4350 4351 4351 4351 4351 4350 4351 4351 4350 4351 4350 4350 4351 4351 4351 4351 4351 4350 4351 4349 4351 4351 4350 4351 4350 4351 4351 4351 4351 4351 4351 4351 4351 4350 4351 4351 4348 4351 4351 4351 4351 4351 4351 4351 4351 4351 4351 4351 4351 4350 4351 4351 4351 4351 4351 4351 4351 4351 4351 4350 4351 4351 4351 4351 4351 4349 4351 4349 4351 4351 4351 4350 4350 4351 4351 4351 4351 4350 4351 4351 4351 4350 4351 4351 4351 4351 4350 4351 4351 4351 4351 4351 4351 4351
count_limbo_reclamation_event_size_total=626500
sum_limbo_reclamation_event_count_total=626831
first_thread_announced_epoch_by_thread=9568 9568 9568 9568 9568 9568 9568 9568 9568 9568 9568 9568 9568 9568 9568 9568 9568 9568 9568 9568 9568 9568 9568 9568 9568 9568 9568 9568 9568 9568 9568 9568 9568 9568 9568 9568 9568 9568 9568 9568 9568 9568 9568 9568 9568 9568 9568 9568 9568 9568 9568 9568 9568 9568 9568 9568 9568 9568 9568 9568 9568 9568 9568 9568 9568 9568 9568 9568 9568 9568 9568 9568 9568 9568 9568 9568 9568 9568 9568 9568 9568 9568 9568 9568 9568 9568 9568 9568 9568 9568 9568 9568 9568 9568 9568 9568 9568 9568 9568 9568 9568 9568 9568 9568 9568 9568 9568 9568 9568 9568 9568 9568 9568 9568 9568 9568 9568 9568 9568 9568 9568 9568 9568 9568 9568 9568 9568 9568 9568 9568 9568 9568 9568 9568 9568 9568 9568 9568 9568 9568 9568 9568 9568 9568
sum_num_inserts_by_thread=2182269 2190785 2205973 2198681 2183117 2182985 2178523 2174758 2191895 2195888 2190273 2179458 2182781 2178443 2197289 2187051 2181156 2176940 2182870 2182743 2202291 2221228 2188106 2177668 2196152 2177879 2202885 2201146 2181277 2188238 2178090 2168662 2186907 2195707 2184641 2173786 2190481 2190003 2204897 2199094 2188358 2178939 2167157 2173918 2182220 2204619 2175488 2166679 2183111 2187931 2196641 2202510 2167159 2187071 2182420 2191559 2196938 2201871 2190418 2197589 2177651 2202881 2202280 2195536 2168020 2180573 2170071 2195929 2176943 2196405 2189025 2184334 2175490 2188506 2193122 2190082 2182460 2183424 2178395 2182539 2196822 2210765 2193244 2190962 2182623 2191395 2195781 2194742 2194405 2197658 2190236 2194641 2203005 2201167 2179292 2180598 2188037 2201319 2203350 2203046 2190932 2193938 2214456 2194366 2210289 2221215 2199664 2201921 2195663 2207502 2200604 2219169 2186325 2176668 2189603 2195953 2189860 2206989 2207045 2184989 2189504 2199782 2211358 2208535 2202126 2202147 2228589 2206239 2227272 2235412 2209683 2207546 2199486 2212880 2205523 2223443 2195033 2193435 2206933 2200739 2208066 2211185 2206946 2198505
sum_num_inserts_total=315839884
sum_num_deletes_by_thread=2182441 2186519 2206182 2198733 2182553 2182035 2175237 2172525 2192800 2203975 2191706 2181270 2185035 2177879 2203489 2185785 2182241 2175451 2182415 2183219 2203144 2217335 2192884 2176958 2195452 2176572 2203204 2200000 2182108 2189332 2173415 2167752 2189170 2196960 2185240 2175835 2188056 2188738 2199878 2199462 2187032 2179352 2168310 2174830 2179746 2205307 2172673 2165852 2185876 2187618 2195092 2200985 2168009 2187930 2182608 2191823 2196610 2201393 2189715 2199676 2180302 2203118 2199580 2194056 2167932 2176980 2168171 2198374 2178321 2200677 2186624 2186645 2173235 2187432 2189837 2193547 2183480 2183832 2178253 2184421 2197118 2212300 2196465 2189350 2182862 2191681 2197374 2195631 2200333 2198919 2192412 2193918 2202976 2199145 2177758 2181404 2188662 2202947 2203186 2205940 2192630 2198391 2214250 2191360 2209540 2222158 2197661 2203880 2192942 2212443 2203447 2220977 2185125 2179362 2191034 2196889 2192942 2208567 2207830 2181421 2190491 2197462 2213236 2207319 2204177 2202408 2228151 2207845 2229054 2232876 2210692 2208516 2199202 2214775 2206461 2220929 2196435 2193646 2206122 2202052 2208354 2210899 2207895 2195942
sum_num_deletes_total=315876408
sum_num_searches_by_thread=
sum_num_searches_total=
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=4364710 4377304 4412155 4397414 4365670 4365020 4353760 4347283 4384695 4399863 4381979 4360728 4367816 4356322 4400778 4372836 4363397 4352391 4365285 4365962 4405435 4438563 4380990 4354626 4391604 4354451 4406089 4401146 4363385 4377570 4351505 4336414 4376077 4392667 4369881 4349621 4378537 4378741 4404775 4398556 4375390 4358291 4335467 4348748 4361966 4409926 4348161 4332531 4368987 4375549 4391733 4403495 4335168 4375001 4365028 4383382 4393548 4403264 4380133 4397265 4357953 4405999 4401860 4389592 4335952 4357553 4338242 4394303 4355264 4397082 4375649 4370979 4348725 4375938 4382959 4383629 4365940 4367256 4356648 4366960 4393940 4423065 4389709 4380312 4365485 4383076 4393155 4390373 4394738 4396577 4382648 4388559 4405981 4400312 4357050 4362002 4376699 4404266 4406536 4408986 4383562 4392329 4428706 4385726 4419829 4443373 4397325 4405801 4388605 4419945 4404051 4440146 4371450 4356030 4380637 4392842 4382802 4415556 4414875 4366410 4379995 4397244 4424594 4415854 4406303 4404555 4456740 4414084 4456326 4468288 4420375 4416062 4398688 4427655 4411984 4444372 4391468 4387081 4413055 4402791 4416420 4422084 4414841 4394447
average_num_operations_total=4386918
stdev_num_operations_total=2230
sum_num_operations_total=631716292
min_num_operations_total=4332531
max_num_operations_total=4468288
first_time_thread_terminate_by_thread=10000131 10000132 10000134 10000132 10000131 10000134 10000136 10000134 10000132 10000134 10000131 10000134 10000135 10000130 10000132 10000130 10000130 10000130 10000131 10000131 10000136 10000130 10000130 10000134 10000130 10000132 10000132 10000132 10000130 10000132 10000136 10000132 10000130 10000134 10000131 10000132 10000135 10000130 10000132 10000130 10000130 10000130 10000131 10000131 10000136 10000130 10000130 10000134 10000129 10000133 10000133 10000129 10000129 10000135 10000135 10000135 10000133 10000134 10000134 10000135 10000133 10000136 10000130 10000132 10000134 10000130 10000130 10000136 10000132 10000134 10000135 10000131 10000132 10000134 10000135 10000129 10000129 10000135 10000135 10000135 10000133 10000132 10000134 10000132 10000130 10000136 10000130 10000129 10000131 10000130 10000130 10000136 10000135 10000134 10000136 10000131 10000133 10000132 10000135 10000133 10000132 10000132 10000135 10000133 10000133 10000133 10000133 10000133 10000136 10000131 10000135 10000132 10000129 10000133 10000134 10000136 10000133 10000131 10000132 10000131 10000132 10000132 10000135 10000131 10000133 10000132 10000133 10000133 10000133 10000133 10000133 10000133 10000136 10000133 10000135 10000135 10000134 10000133 10000132 10000135 10000132 10000131 10000136 10000134
min_time_thread_terminate_total=10000129
max_time_thread_terminate_total=10000136
first_time_thread_start_by_thread=3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 4 3 3 3 4 3 3 3 3 3 3 4 3 3 3 3 3 3 3 3 3 3 3 3 4 3 3 3 4 3 3 3 3 3 3 4 3 3 3 3 3 3 3 3 3 3 4 3 3 3 3 4 3 3 3 3 3 3 3 4 3 4 4 4 4 4 3 3 3 3 4 3 3 3 3 4 3 3 3 3 3 3 3 4 3 4 4 4 4 4 3 3
min_time_thread_start_total=3
max_time_thread_start_total=4
sum_duration_all_ops_total=

threads_final_keysum=10009340145
threads_final_size=100108
final_keysum=10009340145
final_size=100108
validate_result=success
Validation OK.
Structural validation OK.

total_find=0
total_rq=0
total_inserts=315839884
total_deletes=315876408
total_updates=631716292
total_queries=0
total_ops=631716292
find_throughput=0
rq_throughput=0
update_throughput=63171629
query_throughput=0
total_throughput=63171629


total find                    : 0
total rq                      : 0
total inserts                 : 315839884
total deletes                 : 315876408
total updates                 : 631716292
total queries                 : 0
total ops                     : 631716292
find throughput               : 0
rq throughput                 : 0
update throughput             : 63171629
query throughput              : 0
total throughput              : 63171629

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

PAPI_L2_TCM=15.2948
PAPI_L3_TCM=5.02062
PAPI_TOT_CYC=6284.38
PAPI_TOT_INS=1829.77
garbage=0
total_execution_walltime=11.496s
REALTIME_MAIN_END_PERF_FORMAT=6990682.207298758
[time_cmd_output] time_elapsed_sec=11.61, faults_major=0, faults_minor=88800, mem_maxresident_kb=342268, user_cputime=1604.86, sys_cputime=9.83, percent_cpu=13899%
timeout=false
algorithm=sigouin_int_bst_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=2