__step=000784
__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=data000784.txt
__path_data=data/data000784.txt
__hostname=nasus
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x5584e08b43c0
addrof(kcasDescriptors[1])=0x5584e08b4cc0
addrof(rdcssDescriptors[0])=0x5584e09d43c0
addrof(rdcssDescriptors[1])=0x5584e09d4480
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=216344.878701872
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.042s
prefilling_size=9597404 prefilling_elapsed_millis=1s
prefilling_size=9699096 prefilling_elapsed_millis=1.1s
prefilling_size=9774739 prefilling_elapsed_millis=1.201s
prefilling_size=9832492 prefilling_elapsed_millis=1.301s
finished prefilling to size 9832636 for expected size 10000000 keysum=98330084830132, performing 81758945 updates; total_prefilling_elapsed_ms=1404 ms)
pref_size=9832636
pref_millis=1404
prefill_elapsed_ms=1416
main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=216346.435021339
REALTIME_END_PERF_FORMAT=216356.435095930

###############################################################################
################################## 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.067s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65536 131071 262065 519773 966309 1447283 1406713 714956 152159 9600 81 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 73 3959 63251 397408 1157303 1541920 887939 194067 12000 98
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65536 131072 262138 523732 1029560 1844691 2564016 2256876 1040098 203667 12081 98
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65536 131072 262138 523732 1029560 1844691 2564016 2256876 1040098 203667 12081 98
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1.99996 1.9982 1.97337 1.85316 1.60538 1.33157 1.14407 1.04952 1.01218 1.00141 1

tree_stats_height=28
tree_stats_numInternals=5741081
tree_stats_numLeaves=4258019
tree_stats_numNodes=9999100
tree_stats_numKeys=9999100

tree_stats_avgDegreeInternal=1.74168
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.42584
tree_stats_avgKeyDepth=21.69


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:1 2:0 4:0 8:0 16:0 32:1 64:0 128:40 256:107461 512:165864 1024:39
    [2^00, 2^01]: 1
    (2^01, 2^02]: 0
    (2^02, 2^03]: 0
    (2^03, 2^04]: 0
    (2^04, 2^05]: 0
    (2^05, 2^06]: 1
    (2^06, 2^07]: 0
    (2^07, 2^08]: 40
    (2^08, 2^09]: 107461
    (2^09, 2^10]: 165864
    (2^10, 2^11]: 39
sum_limbo_reclamation_event_size_total=145121312
count_limbo_reclamation_event_size_by_thread=1068 1068 1068 1067 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1067 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068 1068
count_limbo_reclamation_event_size_total=273406
sum_limbo_reclamation_event_count_total=273920
first_thread_announced_epoch_by_thread=2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426 2426
sum_num_inserts_by_thread=1145171 1141371 1147219 1133083 1149664 1145201 1139089 1145693 1144773 1140006 1141232 1143126 1120683 1126376 1120110 1119057 1142422 1137196 1140863 1132057 1141620 1134683 1134363 1138883 1135773 1129579 1131993 1136503 1139717 1142216 1137765 1136101 1147568 1147697 1141074 1146125 1123296 1125142 1113996 1124932 1145315 1141002 1147369 1140457 1146414 1149165 1139976 1149196 1113628 1111338 1106955 1097014 1132901 1129697 1130321 1130534 1130956 1134003 1132779 1125385 1130769 1134993 1134568 1133468 1136214 1134061 1131527 1135545 1141239 1137094 1141083 1134437 1140559 1137173 1136131 1136919 1119284 1121748 1114641 1111844 1133087 1129939 1131528 1131373 1138123 1134564 1129297 1141461 1136073 1131055 1126611 1126150 1128624 1129520 1131149 1129280 1148684 1141012 1140934 1145363 1123441 1128784 1118082 1121250 1138616 1139772 1137127 1136718 1132115 1145294 1139302 1138270 1104232 1112527 1109954 1103385 1131521 1129817 1129958 1129506 1130917 1133751 1130049 1131227 1125862 1127339 1128455 1135359 1140238 1143512 1147842 1140949 1135825 1138495 1147024 1147735 1145033 1141591 1149410 1140466 1149173 1141644 1142882 1134317 1136916 1143345 1131162 1135316 1138252 1136699 1136802 1136131 1131323 1126346 1131519 1115749 1132211 1130990 1132320 1129443 1141225 1144801 1144376 1144784 1144234 1141485 1139784 1148260 1143013 1143292 1142117 1138876 1139470 1137063 1143887 1139640 1130630 1135183 1128846 1135544 1136868 1136354 1128526 1130730 1135862 1132447 1129657 1134209 1129781 1138252 1130528 1133940 1149286 1147294 1144947 1145845 1145926 1152189 1143421 1144042 1147596 1141020 1143122 1150959 1144635 1148464 1146698 1147341 1141878 1146667 1139112 1141906 1139245 1141030 1137254 1138152 1138226 1136543 1135141 1141426 1144900 1133688 1140311 1140865 1152366 1155915 1156277 1154783 1157778 1157162 1150400 1154820 1153795 1157454 1148189 1148607 1155165 1155599 1155151 1153810 1143209 1145390 1141508 1137822 1145178 1142338 1145246 1144179 1148871 1146621 1142462 1145404 1143555 1145382 1143905 1141561
sum_num_inserts_total=291180932
sum_num_deletes_by_thread=1146564 1140254 1145034 1133279 1148394 1146466 1138324 1147817 1144948 1138692 1142042 1145140 1119789 1126014 1121499 1120412 1137199 1139031 1139077 1133141 1140002 1135084 1134594 1137254 1135255 1131138 1132820 1135309 1138632 1136904 1137681 1134608 1147581 1146670 1141527 1144802 1122437 1124356 1114061 1124519 1144012 1140655 1145412 1141435 1146237 1147608 1139584 1145248 1115153 1112434 1104200 1099284 1130964 1129455 1130446 1131898 1128114 1131871 1134121 1124496 1132685 1133896 1134196 1131552 1137026 1134966 1132325 1136511 1140841 1138170 1141088 1136487 1138897 1136383 1138271 1134061 1120223 1119939 1113883 1110020 1132419 1131637 1129847 1129051 1137962 1132695 1132258 1141087 1136839 1131332 1126881 1127791 1130280 1130595 1131963 1128932 1148007 1141844 1142299 1144378 1123856 1128352 1119021 1118115 1139274 1138491 1140176 1137028 1133658 1145148 1137618 1138266 1107029 1111980 1109582 1104465 1132844 1128432 1128263 1129376 1131480 1133781 1129352 1130358 1125215 1126316 1127539 1132587 1140327 1142155 1144816 1140372 1136852 1138469 1148738 1148694 1143866 1142907 1147268 1139734 1150379 1139432 1139304 1135386 1136342 1141158 1129225 1134077 1136245 1138654 1136727 1137744 1129610 1128037 1133384 1114903 1133099 1131497 1132651 1130627 1144137 1145813 1143162 1145901 1145328 1140841 1144168 1152145 1142760 1144064 1143882 1141634 1142078 1141140 1140854 1141332 1131210 1135690 1127519 1136403 1135461 1134251 1129289 1128003 1135104 1133356 1130418 1132806 1130380 1136418 1129633 1131753 1146842 1148973 1145070 1147632 1146099 1151016 1142346 1144698 1145214 1141438 1145242 1150797 1145721 1151036 1145155 1145599 1141815 1145074 1139105 1143577 1142009 1142069 1135992 1137664 1136886 1137860 1132767 1140910 1146352 1131927 1142754 1140731 1153238 1153221 1156778 1155472 1155609 1156762 1152507 1154174 1154306 1155450 1148738 1147678 1154342 1154159 1154744 1154230 1144770 1145398 1140642 1139635 1147235 1143494 1144538 1143927 1147214 1145036 1140617 1145163 1142590 1144622 1143041 1141312
sum_num_deletes_total=291148720
sum_num_searches_by_thread=
sum_num_searches_total=
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=2291735 2281625 2292253 2266362 2298058 2291667 2277413 2293510 2289721 2278698 2283274 2288266 2240472 2252390 2241609 2239469 2279621 2276227 2279940 2265198 2281622 2269767 2268957 2276137 2271028 2260717 2264813 2271812 2278349 2279120 2275446 2270709 2295149 2294367 2282601 2290927 2245733 2249498 2228057 2249451 2289327 2281657 2292781 2281892 2292651 2296773 2279560 2294444 2228781 2223772 2211155 2196298 2263865 2259152 2260767 2262432 2259070 2265874 2266900 2249881 2263454 2268889 2268764 2265020 2273240 2269027 2263852 2272056 2282080 2275264 2282171 2270924 2279456 2273556 2274402 2270980 2239507 2241687 2228524 2221864 2265506 2261576 2261375 2260424 2276085 2267259 2261555 2282548 2272912 2262387 2253492 2253941 2258904 2260115 2263112 2258212 2296691 2282856 2283233 2289741 2247297 2257136 2237103 2239365 2277890 2278263 2277303 2273746 2265773 2290442 2276920 2276536 2211261 2224507 2219536 2207850 2264365 2258249 2258221 2258882 2262397 2267532 2259401 2261585 2251077 2253655 2255994 2267946 2280565 2285667 2292658 2281321 2272677 2276964 2295762 2296429 2288899 2284498 2296678 2280200 2299552 2281076 2282186 2269703 2273258 2284503 2260387 2269393 2274497 2275353 2273529 2273875 2260933 2254383 2264903 2230652 2265310 2262487 2264971 2260070 2285362 2290614 2287538 2290685 2289562 2282326 2283952 2300405 2285773 2287356 2285999 2280510 2281548 2278203 2284741 2280972 2261840 2270873 2256365 2271947 2272329 2270605 2257815 2258733 2270966 2265803 2260075 2267015 2260161 2274670 2260161 2265693 2296128 2296267 2290017 2293477 2292025 2303205 2285767 2288740 2292810 2282458 2288364 2301756 2290356 2299500 2291853 2292940 2283693 2291741 2278217 2285483 2281254 2283099 2273246 2275816 2275112 2274403 2267908 2282336 2291252 2265615 2283065 2281596 2305604 2309136 2313055 2310255 2313387 2313924 2302907 2308994 2308101 2312904 2296927 2296285 2309507 2309758 2309895 2308040 2287979 2290788 2282150 2277457 2292413 2285832 2289784 2288106 2296085 2291657 2283079 2290567 2286145 2290004 2286946 2282873
average_num_operations_total=2274725
stdev_num_operations_total=1255
sum_num_operations_total=582329652
min_num_operations_total=2196298
max_num_operations_total=2313924
first_time_thread_terminate_by_thread=10000081 10000081 10000081 10000084 10000075 10000075 10000081 10000075 10000080 10000074 10000079 10000080 10000079 10000077 10000079 10000079 10000081 10000081 10000081 10000077 10000075 10000075 10000075 10000075 10000076 10000080 10000080 10000080 10000081 10000075 10000081 10000075 10000078 10000078 10000078 10000073 10000077 10000080 10000077 10000077 10000074 10000079 10000074 10000079 10000074 10000080 10000074 10000074 10000078 10000079 10000079 10000082 10000079 10000079 10000079 10000079 10000079 10000079 10000079 10000079 10000087 10000078 10000078 10000078 10000081 10000081 10000081 10000081 10000081 10000075 10000075 10000075 10000080 10000079 10000079 10000074 10000077 10000079 10000079 10000077 10000081 10000081 10000077 10000077 10000075 10000075 10000075 10000075 10000080 10000076 10000076 10000080 10000081 10000075 10000081 10000075 10000073 10000073 10000078 10000073 10000080 10000077 10000080 10000077 10000079 10000074 10000079 10000079 10000080 10000080 10000074 10000080 10000082 10000082 10000079 10000082 10000079 10000079 10000079 10000079 10000079 10000079 10000079 10000079 10000078 10000078 10000078 10000078 10000078 10000078 10000078 10000078 10000080 10000083 10000083 10000080 10000079 10000079 10000079 10000079 10000078 10000078 10000078 10000078 10000077 10000077 10000077 10000077 10000080 10000080 10000080 10000080 10000081 10000081 10000081 10000081 10000076 10000076 10000076 10000076 10000076 10000082 10000076 10000076 10000081 10000081 10000080 10000080 10000080 10000080 10000080 10000080 10000078 10000078 10000078 10000078 10000078 10000078 10000078 10000078 10000076 10000076 10000076 10000076 10000076 10000076 10000076 10000075 10000080 10000080 10000080 10000080 10000078 10000078 10000078 10000078 10000083 10000085 10000080 10000080 10000079 10000079 10000079 10000079 10000078 10000078 10000078 10000078 10000077 10000077 10000077 10000077 10000080 10000080 10000080 10000080 10000081 10000081 10000081 10000127 10000076 10000076 10000076 10000076 10000076 10000076 10000076 10000076 10000081 10000081 10000082 10000082 10000080 10000080 10000080 10000080 10000078 10000078 10000078 10000078 10000078 10000084 10000078 10000078 10000076 10000086 10000076 10000076 10000076 10000076 10000085 10000075 10000080 10000080 10000080 10000080
min_time_thread_terminate_total=10000073
max_time_thread_terminate_total=10000127
first_time_thread_start_by_thread=10 10 10 10 12 12 12 12 13 13 13 13 9 9 9 9 15 15 15 15 10 10 10 10 18 18 17 17 13 13 13 13 12 12 12 12 11 11 11 11 12 12 12 11 11 11 11 11 12 12 12 12 17 17 17 17 17 17 17 17 11 10 11 10 10 10 10 10 12 12 12 12 13 13 13 13 9 9 9 9 15 15 15 15 10 10 10 10 18 18 17 17 13 13 13 13 12 12 12 12 11 11 11 11 12 12 12 11 11 11 11 11 12 12 12 12 17 17 17 17 17 17 17 17 11 10 11 10 15 15 15 15 15 15 15 15 10 10 10 10 11 11 11 11 16 17 17 16 16 16 16 16 9 9 9 8 16 16 16 16 13 13 13 13 14 14 14 14 13 13 13 13 14 14 14 14 17 17 17 17 14 14 14 14 15 15 15 15 16 16 16 16 15 15 15 15 15 15 15 15 10 10 10 10 11 11 11 11 16 17 17 16 16 16 16 16 9 9 9 12 16 16 16 16 13 13 13 13 14 14 14 14 13 13 13 13 14 14 14 14 17 17 17 17 14 14 14 14 15 15 15 15 16 16 16 16
min_time_thread_start_total=8
max_time_thread_start_total=18
sum_duration_all_ops_total=

threads_final_keysum=99986200265852
threads_final_size=9999100
final_keysum=99986200265852
final_size=9999100
validate_result=success
Validation OK.
Structural validation OK.

total_find=0
total_rq=0
total_inserts=291180932
total_deletes=291148720
total_updates=582329652
total_queries=0
total_ops=582329652
find_throughput=0
rq_throughput=0
update_throughput=58232965
query_throughput=0
total_throughput=58232965


total find                    : 0
total rq                      : 0
total inserts                 : 291180932
total deletes                 : 291148720
total updates                 : 582329652
total queries                 : 0
total ops                     : 582329652
find throughput               : 0
rq throughput                 : 0
update throughput             : 58232965
query throughput              : 0
total throughput              : 58232965

elapsed milliseconds          : 10000
napping milliseconds overtime : 100

garbage=0
total_execution_walltime=11.751s
REALTIME_MAIN_END_PERF_FORMAT=216356.630794916
[time_cmd_output] time_elapsed_sec=11.90, faults_major=0, faults_minor=251033, mem_maxresident_kb=992732, user_cputime=2825.14, sys_cputime=52.01, percent_cpu=24163%
timeout=false
algorithm=sigouin_int_avl_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=2