__step=000783
__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_avl_kcas_validate.debra -nwork 256 -nprefill 256 -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=data000783.txt
__path_data=data/data000783.txt
__hostname=nasus
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x55a284ffa3c0
addrof(kcasDescriptors[1])=0x55a284ffacc0
addrof(rdcssDescriptors[0])=0x55a28511a3c0
addrof(rdcssDescriptors[1])=0x55a28511a480
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=216332.885553717
binary=./sigouin_int_avl_kcas_validate.debra
parsed custom binding: 0-63,128-191,64-127,192-255
DS_TYPENAME=sigouin_int_avl_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=256
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=256
WORK_THREADS=256
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,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,64,65,66,67,68,69,70,71,72,73,74,75,76,77,78,79,80,81,82,83,84,85,86,87,88,89,90,91,92,93,94,95,96,97,98,99,100,101,102,103,104,105,106,107,108,109,110,111,112,113,114,115,116,117,118,119,120,121,122,123,124,125,126,127,192,193,194,195,196,197,198,199,200,201,202,203,204,205,206,207,208,209,210,211,212,213,214,215,216,217,218,219,220,221,222,223,224,225,226,227,228,229,230,231,232,233,234,235,236,237,238,239,240,241,242,243,244,245,246,247,248,249,250,251,252,253,254,255


Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.08s
prefilling_size=9580342 prefilling_elapsed_millis=1s
prefilling_size=9686297 prefilling_elapsed_millis=1.1s
prefilling_size=9766658 prefilling_elapsed_millis=1.201s
prefilling_size=9826721 prefilling_elapsed_millis=1.301s
finished prefilling to size 9826727 for expected size 10000000 keysum=98274513136863, performing 81189011 updates; total_prefilling_elapsed_ms=1404 ms)
pref_size=9826727
pref_millis=1404
prefill_elapsed_ms=1424
main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=216334.470888390
REALTIME_END_PERF_FORMAT=216344.470963397

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

tree_stats_computeWalltime=0.059s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65536 131072 262109 520958 973753 1455871 1407223 709437 141902 7380 22 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 33 3016 59442 403354 1168087 1547234 886143 180647 9187 25
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65536 131072 262142 523974 1033195 1859225 2575310 2256671 1028045 188027 9209 25
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65536 131072 262142 523974 1033195 1859225 2575310 2256671 1028045 188027 9209 25
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1.99998 1.99894 1.9776 1.85702 1.6021 1.32984 1.14118 1.04487 1.00973 1.00033 1

tree_stats_height=28
tree_stats_numInternals=5740798
tree_stats_numLeaves=4257168
tree_stats_numNodes=9997966
tree_stats_numKeys=9997966

tree_stats_avgDegreeInternal=1.74156
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.4258
tree_stats_avgKeyDepth=21.6794


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:0 4:0 8:0 16:2 32:2 64:25 128:151 256:107153 512:165052 1024:255
    (2^04, 2^05]: 2
    (2^05, 2^06]: 2
    (2^06, 2^07]: 25
    (2^07, 2^08]: 151
    (2^08, 2^09]: 107153
    (2^09, 2^10]: 165052
    (2^10, 2^11]: 255
sum_limbo_reclamation_event_size_total=144849249
count_limbo_reclamation_event_size_by_thread=1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065 1065
count_limbo_reclamation_event_size_total=272640
sum_limbo_reclamation_event_count_total=273152
first_thread_announced_epoch_by_thread=2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418 2418
sum_num_inserts_by_thread=1140252 1141221 1145192 1131630 1143537 1146475 1141588 1137960 1136096 1142910 1141959 1141923 1113230 1115324 1118293 1115733 1136140 1129929 1123530 1133476 1116844 1102883 1112397 1111852 1131878 1131130 1130623 1130590 1135318 1135967 1127592 1133291 1142934 1147931 1145525 1143662 1142661 1147242 1141096 1142967 1143267 1137832 1141667 1142112 1139642 1143778 1142365 1142476 1130576 1131486 1127275 1123971 1129444 1129794 1124635 1124739 1125660 1132172 1129555 1128869 1132465 1134183 1130286 1128344 1132479 1130275 1133055 1133051 1137007 1137950 1142214 1133289 1133350 1140994 1138156 1133789 1112199 1111406 1105250 1106484 1127957 1127538 1116230 1125121 1109992 1102505 1106485 1109801 1130104 1129579 1125157 1130029 1125100 1131404 1128503 1125720 1139310 1136581 1141241 1141060 1141667 1141753 1142852 1140684 1144905 1134626 1138623 1136838 1131765 1138488 1134408 1137479 1128136 1134597 1128557 1128672 1124640 1131980 1127145 1124943 1136721 1128652 1130729 1118307 1124983 1130315 1131761 1132611 1142272 1138131 1137377 1136918 1136932 1139064 1139028 1137697 1142283 1142546 1142130 1140700 1136892 1139783 1135112 1140789 1125699 1129801 1123897 1125386 1124334 1129371 1134022 1132822 1127527 1134268 1133300 1112632 1124961 1129542 1120889 1126987 1133605 1147579 1137518 1143410 1148895 1144995 1140848 1146402 1139759 1139400 1137333 1130566 1139517 1131603 1140920 1136379 1132224 1129002 1130320 1122503 1135973 1134061 1130921 1133123 1130070 1132306 1126822 1128771 1132310 1130042 1130308 1119797 1143650 1145553 1142494 1140746 1142860 1143631 1138377 1138298 1138119 1138551 1137310 1139362 1139707 1140914 1143144 1143602 1137301 1136024 1133643 1131976 1137101 1135096 1138740 1134747 1138245 1137224 1133666 1130638 1136595 1136717 1134141 1136692 1148257 1156058 1149801 1147018 1160377 1147429 1152906 1143750 1148875 1152902 1147321 1149171 1146041 1142545 1150882 1145893 1143659 1143420 1137981 1142845 1137174 1146170 1139189 1139291 1144013 1138235 1137706 1139691 1140348 1140417 1140265 1145502
sum_num_inserts_total=290474946
sum_num_deletes_by_thread=1139870 1141389 1144175 1130024 1141599 1145549 1138102 1139674 1137067 1145526 1140436 1142302 1114913 1115699 1118005 1114856 1136229 1128872 1125519 1133463 1118276 1102358 1110731 1113181 1129279 1131843 1130231 1129749 1133086 1134991 1126783 1133142 1145889 1148063 1143807 1143499 1143582 1147181 1139586 1142396 1143586 1136135 1140431 1140494 1141060 1144653 1144769 1144216 1127651 1131283 1126096 1126708 1128782 1127784 1125972 1125604 1124024 1131010 1132304 1127299 1133478 1134118 1130307 1129020 1134097 1132793 1132824 1133674 1134900 1136505 1141751 1134035 1134316 1141758 1139482 1135072 1112199 1113864 1103011 1104312 1126624 1126941 1117523 1123558 1108846 1103684 1107772 1110596 1130457 1129218 1127306 1131661 1126202 1132393 1127884 1125395 1138196 1134094 1142711 1140734 1140817 1142661 1142186 1140816 1144551 1138407 1141578 1138699 1132376 1139009 1134561 1136424 1130232 1133887 1129327 1127190 1125114 1130346 1129238 1124252 1133350 1130446 1131313 1120678 1123479 1130259 1130023 1132216 1143936 1136909 1137388 1138218 1139088 1141823 1139866 1138813 1144336 1140148 1141096 1138346 1137529 1141203 1135013 1139971 1123179 1129788 1126908 1128351 1126016 1129216 1134981 1131837 1127422 1134615 1134021 1115849 1122922 1128897 1121244 1123894 1132552 1148006 1137568 1143585 1148718 1144455 1140985 1146814 1140462 1138383 1136521 1130685 1137388 1131704 1139361 1136534 1131675 1131069 1128220 1124431 1136167 1132923 1131455 1133207 1131670 1131090 1129311 1129072 1131137 1133870 1130591 1119474 1143046 1148118 1139860 1140091 1145732 1144153 1137936 1138080 1138586 1140431 1137339 1138522 1140874 1141767 1138980 1144435 1137249 1134949 1133839 1133020 1136317 1136909 1136528 1138362 1136278 1138107 1130994 1132082 1134477 1136654 1133015 1134449 1151577 1154819 1149411 1148683 1158973 1147501 1151926 1142751 1147652 1154296 1148157 1146499 1148139 1144450 1151588 1147118 1144371 1142186 1137682 1144354 1137088 1144972 1142542 1140392 1144971 1138799 1137409 1139049 1140500 1140455 1142064 1144197
sum_num_deletes_total=290495185
sum_num_searches_by_thread=
sum_num_searches_total=
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=2280122 2282610 2289367 2261654 2285136 2292024 2279690 2277634 2273163 2288436 2282395 2284225 2228143 2231023 2236298 2230589 2272369 2258801 2249049 2266939 2235120 2205241 2223128 2225033 2261157 2262973 2260854 2260339 2268404 2270958 2254375 2266433 2288823 2295994 2289332 2287161 2286243 2294423 2280682 2285363 2286853 2273967 2282098 2282606 2280702 2288431 2287134 2286692 2258227 2262769 2253371 2250679 2258226 2257578 2250607 2250343 2249684 2263182 2261859 2256168 2265943 2268301 2260593 2257364 2266576 2263068 2265879 2266725 2271907 2274455 2283965 2267324 2267666 2282752 2277638 2268861 2224398 2225270 2208261 2210796 2254581 2254479 2233753 2248679 2218838 2206189 2214257 2220397 2260561 2258797 2252463 2261690 2251302 2263797 2256387 2251115 2277506 2270675 2283952 2281794 2282484 2284414 2285038 2281500 2289456 2273033 2280201 2275537 2264141 2277497 2268969 2273903 2258368 2268484 2257884 2255862 2249754 2262326 2256383 2249195 2270071 2259098 2262042 2238985 2248462 2260574 2261784 2264827 2286208 2275040 2274765 2275136 2276020 2280887 2278894 2276510 2286619 2282694 2283226 2279046 2274421 2280986 2270125 2280760 2248878 2259589 2250805 2253737 2250350 2258587 2269003 2264659 2254949 2268883 2267321 2228481 2247883 2258439 2242133 2250881 2266157 2295585 2275086 2286995 2297613 2289450 2281833 2293216 2280221 2277783 2273854 2261251 2276905 2263307 2280281 2272913 2263899 2260071 2258540 2246934 2272140 2266984 2262376 2266330 2261740 2263396 2256133 2257843 2263447 2263912 2260899 2239271 2286696 2293671 2282354 2280837 2288592 2287784 2276313 2276378 2276705 2278982 2274649 2277884 2280581 2282681 2282124 2288037 2274550 2270973 2267482 2264996 2273418 2272005 2275268 2273109 2274523 2275331 2264660 2262720 2271072 2273371 2267156 2271141 2299834 2310877 2299212 2295701 2319350 2294930 2304832 2286501 2296527 2307198 2295478 2295670 2294180 2286995 2302470 2293011 2288030 2285606 2275663 2287199 2274262 2291142 2281731 2279683 2288984 2277034 2275115 2278740 2280848 2280872 2282329 2289699
average_num_operations_total=2269414
stdev_num_operations_total=1193
sum_num_operations_total=580970131
min_num_operations_total=2205241
max_num_operations_total=2319350
first_time_thread_terminate_by_thread=10000077 10000081 10000077 10000091 10000078 10000078 10000089 10000089 10000078 10000078 10000078 10000078 10000080 10000080 10000080 10000080 10000077 10000077 10000077 10000077 10000080 10000074 10000080 10000074 10000090 10000079 10000079 10000079 10000075 10000075 10000075 10000075 10000081 10000076 10000076 10000076 10000076 10000076 10000076 10000088 10000078 10000084 10000078 10000078 10000080 10000080 10000080 10000080 10000078 10000078 10000084 10000078 10000081 10000076 10000076 10000076 10000077 10000077 10000077 10000077 10000077 10000077 10000077 10000077 10000077 10000099 10000077 10000077 10000078 10000078 10000078 10000078 10000078 10000078 10000078 10000078 10000080 10000080 10000080 10000080 10000083 10000077 10000077 10000077 10000080 10000080 10000080 10000074 10000079 10000079 10000079 10000079 10000075 10000075 10000075 10000075 10000076 10000081 10000076 10000081 10000076 10000076 10000076 10000076 10000078 10000078 10000078 10000078 10000080 10000080 10000080 10000080 10000078 10000078 10000078 10000078 10000076 10000076 10000081 10000081 10000088 10000077 10000077 10000077 10000077 10000077 10000077 10000077 10000079 10000079 10000079 10000079 10000074 10000081 10000074 10000074 10000076 10000079 10000076 10000079 10000081 10000086 10000086 10000081 10000077 10000078 10000077 10000078 10000073 10000078 10000073 10000079 10000080 10000080 10000080 10000080 10000075 10000075 10000075 10000075 10000080 10000074 10000079 10000074 10000079 10000079 10000077 10000077 10000079 10000079 10000082 10000079 10000077 10000077 10000077 10000083 10000086 10000079 10000079 10000092 10000074 10000078 10000074 10000078 10000079 10000074 10000074 10000079 10000075 10000075 10000075 10000075 10000079 10000079 10000090 10000079 10000074 10000074 10000074 10000074 10000079 10000079 10000079 10000079 10000076 10000076 10000086 10000076 10000078 10000078 10000077 10000078 10000078 10000078 10000073 10000079 10000080 10000080 10000080 10000080 10000075 10000087 10000075 10000082 10000074 10000074 10000075 10000074 10000077 10000079 10000079 10000079 10000079 10000079 10000079 10000079 10000077 10000077 10000077 10000077 10000085 10000080 10000080 10000079 10000078 10000078 10000078 10000078 10000074 10000079 10000079 10000079 10000075 10000087 10000075 10000126
min_time_thread_terminate_total=10000073
max_time_thread_terminate_total=10000126
first_time_thread_start_by_thread=11 11 11 11 13 13 13 13 12 12 12 12 11 11 11 11 12 12 12 12 11 11 11 11 13 13 13 13 15 15 15 15 12 12 12 12 11 11 11 11 10 10 10 10 10 10 10 10 15 15 15 15 14 14 14 14 13 13 13 13 13 13 13 13 11 11 11 11 13 13 13 13 12 12 12 12 11 11 11 11 12 12 12 12 11 11 11 11 13 13 13 13 15 15 15 15 12 12 12 12 11 11 11 11 10 10 10 10 10 10 10 10 15 15 15 15 14 14 14 14 13 13 13 13 13 13 13 13 8 9 8 9 9 9 9 9 9 9 9 9 12 12 12 12 11 11 11 11 9 9 9 9 9 9 9 9 9 9 9 9 10 10 10 10 14 14 14 14 14 14 14 14 15 15 15 15 14 14 14 14 12 12 12 12 14 14 14 14 7 8 8 7 8 9 8 9 9 9 9 9 9 9 9 9 12 12 12 12 11 11 11 11 9 9 9 9 9 9 9 9 9 9 9 9 10 10 10 10 14 14 14 14 14 14 14 14 15 15 15 15 14 14 14 14 12 12 12 12 14 14 14 14 7 8 8 11
min_time_thread_start_total=7
max_time_thread_start_total=15
sum_duration_all_ops_total=

threads_final_keysum=99968242070619
threads_final_size=9997966
final_keysum=99968242070619
final_size=9997966
validate_result=success
Validation OK.
Structural validation OK.

total_find=0
total_rq=0
total_inserts=290474946
total_deletes=290495185
total_updates=580970131
total_queries=0
total_ops=580970131
find_throughput=0
rq_throughput=0
update_throughput=58097013
query_throughput=0
total_throughput=58097013


total find                    : 0
total rq                      : 0
total inserts                 : 290474946
total deletes                 : 290495185
total updates                 : 580970131
total queries                 : 0
total ops                     : 580970131
find throughput               : 0
rq throughput                 : 0
update throughput             : 58097013
query throughput              : 0
total throughput              : 58097013

elapsed milliseconds          : 10000
napping milliseconds overtime : 100

garbage=0
total_execution_walltime=11.77s
REALTIME_MAIN_END_PERF_FORMAT=216344.656268023
[time_cmd_output] time_elapsed_sec=11.92, faults_major=0, faults_minor=251946, mem_maxresident_kb=996028, user_cputime=2831.91, sys_cputime=49.33, percent_cpu=24165%
timeout=false
algorithm=sigouin_int_avl_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1