__step=000791
__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_ext_abtree_lf.debra -nwork 256 -nprefill 256 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 50.0 50.0 -k 2000000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000791.txt
__path_data=data/data000791.txt
__hostname=nasus
REALTIME_MAIN_START_PERF_FORMAT=216427.531510065
binary=./brown_ext_abtree_lf.debra
parsed custom binding: 0-63,128-191,64-127,192-255
DS_TYPENAME=brown_ext_abtree_lf
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=2000000
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
size_node=208
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.054s
prefilling_size=999385 prefilling_elapsed_millis=1s
finished prefilling to size 999383 for expected size 1000000 keysum=999129801562, performing 67102843 updates; total_prefilling_elapsed_ms=1103 ms)
pref_size=999383
pref_millis=1103
prefill_elapsed_ms=1122
N9abtree_ns4NodeILi11ExEE_object_size=208
N9abtree_ns4NodeILi11ExEE_allocated_count=0
N9abtree_ns4NodeILi11ExEE_allocated_size=0MB
N9abtree_ns4NodeILi11ExEE_get_from_pool=0
N9abtree_ns4NodeILi11ExEE_deallocated=0
N9abtree_ns4NodeILi11ExEE_limbo_count=0
N9abtree_ns4NodeILi11ExEE_limbo_details=0 0 0
global_epoch_counter=294
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=216428.806921613
REALTIME_END_PERF_FORMAT=216438.807006273
###############################################################################
################################## 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 3936 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...
tree_stats_computeWalltime=0.286s
tree_stats_numInternalsAtDepth=1 1 8 67 510 3936 30599 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 195026
tree_stats_numNodesAtDepth=1 1 8 67 510 3936 30599 195026
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 998596
tree_stats_avgDegreeAtDepth=1 8 8.375 7.61194 7.71765 7.77414 6.37361 5.12032
tree_stats_height=8
tree_stats_numInternals=35122
tree_stats_numLeaves=195026
tree_stats_numNodes=230148
tree_stats_numKeys=998596
tree_stats_avgDegreeInternal=6.55282
tree_stats_avgDegreeLeaves=5.12032
tree_stats_avgDegree=5.33893
tree_stats_avgKeyDepth=7
tree_stats_bytesAtDepth=208 208 1664 13936 106080 818688 6364592 40565408
tree_stats_sizeInBytes=47870784
N9abtree_ns4NodeILi11ExEE_object_size=208
N9abtree_ns4NodeILi11ExEE_allocated_count=0
N9abtree_ns4NodeILi11ExEE_allocated_size=0MB
N9abtree_ns4NodeILi11ExEE_get_from_pool=0
N9abtree_ns4NodeILi11ExEE_deallocated=0
N9abtree_ns4NodeILi11ExEE_limbo_count=0
N9abtree_ns4NodeILi11ExEE_limbo_details=0 0 0
global_epoch_counter=3323
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:99462 2:733 4:2425 8:2028 16:3935 32:7912 64:16058 128:34331 256:64812 512:146617 1024:177121 2048:442
[2^00, 2^01]: 99462
(2^01, 2^02]: 733
(2^02, 2^03]: 2425
(2^03, 2^04]: 2028
(2^04, 2^05]: 3935
(2^05, 2^06]: 7912
(2^06, 2^07]: 16058
(2^07, 2^08]: 34331
(2^08, 2^09]: 64812
(2^09, 2^10]: 146617
(2^10, 2^11]: 177121
(2^11, 2^12]: 442
sum_limbo_reclamation_event_size_total=362541055
count_limbo_reclamation_event_size_by_thread=2168 2211 2194 2159 2208 2193 2169 2193 2208 2162 2211 2208 2189 2187 2236 2247 2137 2149 2218 2198 2205 2157 2165 2198 2168 2163 2212 2157 2236 2188 2196 2182 2167 2141 2182 2230 2251 2151 2152 2188 2160 2197 2143 2201 2182 2185 2189 2186 2199 2168 2176 2174 2168 2149 2190 2212 2124 2194 2229 2246 2144 2159 2109 2208 2149 2164 2158 2185 2190 2205 2233 2150 2172 2191 2166 2212 2203 2173 2216 2187 2180 2175 2186 2188 2210 2166 2196 2145 2209 2204 2204 2164 2242 2197 2224 2171 2218 2151 2193 2156 2229 2146 2259 2166 2237 2168 2145 2176 2225 2211 2216 2199 2169 2238 2231 2205 2233 2106 2231 2192 2236 2217 2186 2251 2206 2148 2224 2158 2145 2162 2114 2161 2156 2148 2178 2162 2206 2144 2197 2155 2134 2173 2156 2180 2175 2154 2171 2193 2145 2130 2131 2178 2115 2128 2156 2142 2128 2147 2158 2126 2223 2144 2187 2154 2180 2146 2189 2163 2135 2196 2156 2188 2177 2112 2138 2184 2183 2171 2161 2200 2246 2147 2145 2181 2169 2153 2148 2181 2168 2145 2157 2121 2175 2124 2141 2162 2159 2149 2158 2182 2153 2139 2160 2160 2159 2142 2139 2151 2176 2134 2179 2161 2197 2098 2182 2178 2187 2110 2101 2132 2154 2125 2138 2172 2166 2124 2156 2133 2201 2186 2137 2118 2103 2115 2150 2158 2194 2123 2105 2168 2124 2145 2092 2188 2153 2136 2137 2089 2145 2148 2139 2173 2139 2103 2145 2143
count_limbo_reclamation_event_size_total=555876
sum_limbo_reclamation_event_count_total=656789
first_thread_announced_epoch_by_thread=6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646 6646
sum_num_inserts_by_thread=1350787 1370383 1355320 1356130 1345857 1337864 1339436 1335559 1335885 1343145 1338081 1345733 1328283 1338242 1365868 1365410 1335733 1336301 1352003 1326598 1335841 1334602 1314812 1316552 1325841 1326711 1325228 1317150 1360400 1341689 1332604 1317944 1329696 1328393 1346275 1367853 1382400 1351399 1348027 1359909 1340235 1348540 1332449 1353070 1360731 1354791 1360221 1344038 1339366 1312872 1325771 1304672 1336726 1338769 1340973 1349961 1337389 1345100 1360630 1369815 1300516 1344899 1311813 1347990 1319261 1338608 1334653 1320711 1340210 1347252 1351357 1344271 1314975 1325552 1331830 1347389 1329486 1327977 1359705 1341342 1339016 1342822 1338862 1339538 1335291 1324641 1335647 1318771 1341499 1343944 1326429 1323572 1330762 1338852 1330882 1327828 1351753 1331964 1347825 1339373 1387946 1345914 1398333 1355321 1378511 1315022 1333189 1321565 1385896 1381844 1354309 1347341 1336860 1346787 1342248 1324516 1368349 1318186 1364908 1340273 1372147 1356418 1342555 1360107 1329283 1310542 1342757 1330773 1360418 1362901 1354060 1371074 1344447 1363708 1391903 1351377 1382948 1380102 1390262 1340070 1336844 1369333 1347154 1370200 1357252 1379391 1370477 1368852 1354534 1360399 1358266 1381232 1346627 1343431 1353112 1329278 1343739 1354188 1355732 1328453 1405829 1365397 1395443 1373440 1377124 1363683 1374564 1363405 1346097 1383438 1372883 1367917 1365419 1341184 1355401 1367246 1354803 1365150 1351594 1360421 1388175 1355528 1357836 1344880 1368560 1352869 1360937 1374413 1355566 1374356 1363497 1367727 1388554 1356309 1348827 1359947 1359105 1358759 1379523 1362772 1380945 1372227 1392551 1359183 1371376 1379153 1364469 1358546 1370525 1354864 1371478 1380420 1389221 1355028 1376216 1379787 1360025 1367732 1343784 1332577 1348592 1372304 1358784 1360845 1394632 1364082 1385272 1378758 1416332 1381831 1362334 1379677 1358074 1378581 1399291 1371476 1392517 1371713 1362306 1369221 1369861 1368610 1329025 1389386 1373118 1369160 1389612 1346908 1348444 1361342 1367976 1377177 1356807 1352053 1371857 1376414
sum_num_inserts_total=346547852
sum_num_deletes_by_thread=1351272 1370991 1356005 1355166 1345302 1336307 1336679 1336944 1335575 1343005 1336399 1343445 1327699 1337105 1366588 1366189 1338299 1337570 1350970 1333018 1334594 1334301 1313930 1315338 1327524 1326261 1323125 1317497 1360298 1343163 1330369 1316806 1327672 1329886 1345981 1363863 1380379 1347392 1345524 1360645 1340654 1347490 1334146 1355739 1360418 1357919 1358865 1343688 1339803 1312472 1326151 1306536 1338836 1335728 1340747 1349634 1338089 1345546 1360635 1369234 1301700 1344597 1315533 1347022 1318193 1339631 1335697 1319270 1339491 1346756 1349924 1342085 1313134 1326044 1331895 1344123 1330206 1329273 1358061 1339445 1340815 1344740 1338261 1339680 1333647 1325446 1335231 1316546 1345185 1343666 1326370 1325293 1327831 1340594 1329664 1329573 1351163 1331807 1345569 1337890 1386288 1347698 1400215 1354466 1377493 1316847 1331332 1322184 1387287 1380863 1356122 1348659 1334238 1345106 1342099 1323881 1364918 1319425 1365422 1342479 1373555 1356890 1343720 1359294 1329947 1310477 1345107 1329453 1361684 1363192 1356526 1371076 1345763 1366534 1390972 1352251 1383991 1382083 1389024 1342622 1336128 1369696 1347384 1371250 1356538 1379185 1372338 1371326 1354505 1360362 1358538 1382513 1345510 1344016 1351834 1331169 1346416 1355421 1358377 1331057 1403340 1363900 1395478 1375473 1376053 1364763 1372791 1363941 1346501 1386512 1371430 1365754 1364071 1341909 1355981 1366187 1354459 1367144 1351616 1361162 1386799 1352588 1357292 1345457 1366715 1351466 1360448 1373596 1354445 1372846 1363646 1366749 1387809 1358619 1353020 1358297 1354411 1360379 1379545 1364898 1378913 1371334 1391914 1357203 1372224 1378606 1366317 1358247 1372294 1356837 1369863 1381088 1390520 1356835 1373933 1379434 1360221 1371159 1345949 1333056 1348449 1370943 1357438 1361195 1396697 1364727 1384295 1380490 1416928 1380155 1364741 1379736 1359937 1375983 1398731 1371379 1392485 1372538 1365666 1370649 1369783 1364159 1329249 1390062 1376531 1367779 1388253 1351041 1347589 1362713 1367880 1379846 1359007 1351770 1371936 1375521
sum_num_deletes_total=346566921
sum_num_searches_by_thread=
sum_num_searches_total=
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=2702059 2741374 2711325 2711296 2691159 2674171 2676115 2672503 2671460 2686150 2674480 2689178 2655982 2675347 2732456 2731599 2674032 2673871 2702973 2659616 2670435 2668903 2628742 2631890 2653365 2652972 2648353 2634647 2720698 2684852 2662973 2634750 2657368 2658279 2692256 2731716 2762779 2698791 2693551 2720554 2680889 2696030 2666595 2708809 2721149 2712710 2719086 2687726 2679169 2625344 2651922 2611208 2675562 2674497 2681720 2699595 2675478 2690646 2721265 2739049 2602216 2689496 2627346 2695012 2637454 2678239 2670350 2639981 2679701 2694008 2701281 2686356 2628109 2651596 2663725 2691512 2659692 2657250 2717766 2680787 2679831 2687562 2677123 2679218 2668938 2650087 2670878 2635317 2686684 2687610 2652799 2648865 2658593 2679446 2660546 2657401 2702916 2663771 2693394 2677263 2774234 2693612 2798548 2709787 2756004 2631869 2664521 2643749 2773183 2762707 2710431 2696000 2671098 2691893 2684347 2648397 2733267 2637611 2730330 2682752 2745702 2713308 2686275 2719401 2659230 2621019 2687864 2660226 2722102 2726093 2710586 2742150 2690210 2730242 2782875 2703628 2766939 2762185 2779286 2682692 2672972 2739029 2694538 2741450 2713790 2758576 2742815 2740178 2709039 2720761 2716804 2763745 2692137 2687447 2704946 2660447 2690155 2709609 2714109 2659510 2809169 2729297 2790921 2748913 2753177 2728446 2747355 2727346 2692598 2769950 2744313 2733671 2729490 2683093 2711382 2733433 2709262 2732294 2703210 2721583 2774974 2708116 2715128 2690337 2735275 2704335 2721385 2748009 2710011 2747202 2727143 2734476 2776363 2714928 2701847 2718244 2713516 2719138 2759068 2727670 2759858 2743561 2784465 2716386 2743600 2757759 2730786 2716793 2742819 2711701 2741341 2761508 2779741 2711863 2750149 2759221 2720246 2738891 2689733 2665633 2697041 2743247 2716222 2722040 2791329 2728809 2769567 2759248 2833260 2761986 2727075 2759413 2718011 2754564 2798022 2742855 2785002 2744251 2727972 2739870 2739644 2732769 2658274 2779448 2749649 2736939 2777865 2697949 2696033 2724055 2735856 2757023 2715814 2703823 2743793 2751935
average_num_operations_total=2707479
stdev_num_operations_total=2597
sum_num_operations_total=693114773
min_num_operations_total=2602216
max_num_operations_total=2833260
first_time_thread_terminate_by_thread=10001379 10000976 10000090 10000090 10000088 10000088 10000088 10001469 10000087 10001427 10000088 10000088 10001761 10001328 10001377 10000090 10000091 10001439 10000091 10000091 10000890 10000088 10000089 10000088 10000090 10000090 10000090 10001148 10000090 10000315 10001645 10000597 10000087 10000087 10000087 10000087 10000089 10000089 10000090 10001078 10000089 10000089 10000089 10001254 10000085 10001462 10000085 10000085 10000992 10000092 10000595 10000089 10001307 10001358 10001316 10000089 10000086 10000087 10000356 10000086 10000089 10001636 10000089 10000089 10000090 10000090 10000090 10000090 10001122 10001105 10000088 10000088 10001446 10000087 10001628 10001455 10000091 10000089 10001117 10000093 10000943 10000091 10000090 10001432 10000088 10001021 10000088 10001350 10000089 10001414 10000632 10000984 10001336 10001061 10000090 10000889 10001028 10000087 10000087 10000088 10001562 10000090 10000089 10000091 10001593 10000089 10000089 10001211 10000085 10000085 10000085 10000085 10000089 10000804 10000894 10000094 10000089 10000089 10000089 10000089 10000086 10000087 10000086 10000086 10001335 10000089 10001639 10000089 10001086 10000931 10000982 10000086 10000088 10000088 10000088 10000088 10000085 10001476 10000085 10000099 10000703 10000089 10000085 10001276 10000289 10000085 10000085 10001324 10000085 10000090 10000090 10000085 10000986 10000087 10000087 10000087 10001382 10000085 10001032 10000089 10001568 10000089 10000089 10000089 10000087 10000087 10000087 10000087 10000957 10001351 10000090 10000090 10000271 10000087 10001178 10000087 10000086 10001060 10001362 10000091 10000087 10000087 10000087 10000934 10000085 10000085 10000085 10000835 10000085 10000084 10000084 10000085 10000086 10001226 10000086 10001229 10000088 10000088 10000088 10000088 10000085 10000084 10001036 10000085 10001037 10000085 10000085 10000089 10001600 10001400 10000085 10000085 10000085 10000085 10000085 10000085 10001529 10000087 10000087 10000087 10000085 10001457 10000085 10001409 10000089 10000089 10000089 10000089 10000087 10001261 10000087 10000087 10001110 10000086 10000086 10000086 10001265 10000089 10000087 10001222 10000086 10000086 10000086 10001239 10000087 10000087 10001744 10000087 10000091 10000085 10000085 10000091 10000084 10001522 10001429 10001345
min_time_thread_terminate_total=10000084
max_time_thread_terminate_total=10001761
first_time_thread_start_by_thread=11 11 11 11 14 14 14 14 10 10 10 10 15 15 15 15 10 10 10 10 18 18 18 18 15 14 14 14 12 12 12 12 13 13 14 14 14 14 14 14 13 13 13 13 15 15 15 15 18 18 18 18 15 15 15 15 11 11 11 11 17 17 17 17 11 11 11 11 14 14 14 14 10 10 10 10 15 15 15 15 10 10 10 10 18 18 18 18 15 15 14 14 12 12 12 12 13 13 14 14 14 14 14 14 13 13 13 13 15 15 15 15 18 18 18 18 15 15 15 15 11 11 11 11 17 17 17 17 10 10 10 10 12 12 12 12 17 17 17 16 17 17 17 17 13 13 13 12 10 10 9 10 17 17 17 17 11 11 11 11 16 16 16 16 11 11 11 11 13 13 13 13 10 10 10 10 16 16 16 16 12 12 12 12 16 16 16 16 9 9 9 9 10 10 10 10 12 12 12 12 17 17 17 16 17 17 17 17 13 13 13 13 10 10 9 10 17 17 17 17 11 11 11 11 16 16 16 16 11 11 11 11 13 13 13 13 10 10 10 10 16 16 16 16 12 12 12 12 16 16 16 16 9 9 9 14
min_time_thread_start_total=9
max_time_thread_start_total=18
sum_duration_all_ops_total=
threads_final_keysum=998589925518
threads_final_size=998596
final_keysum=998589925518
final_size=998596
validate_result=success
Validation OK.
Structural validation OK.
total_find=0
total_rq=0
total_inserts=346547852
total_deletes=346566921
total_updates=693114773
total_queries=0
total_ops=693114773
find_throughput=0
rq_throughput=0
update_throughput=69311477
query_throughput=0
total_throughput=69311477
total find : 0
total rq : 0
total inserts : 346547852
total deletes : 346566921
total updates : 693114773
total queries : 0
total ops : 693114773
find throughput : 0
rq throughput : 0
update throughput : 69311477
query throughput : 0
total throughput : 69311477
elapsed milliseconds : 10000
napping milliseconds overtime : 100
garbage=0
total_execution_walltime=11.711s
REALTIME_MAIN_END_PERF_FORMAT=216439.243074766
[time_cmd_output] time_elapsed_sec=11.83, faults_major=0, faults_minor=160627, mem_maxresident_kb=632032, user_cputime=2193.80, sys_cputime=178.04, percent_cpu=20042%
timeout=false
algorithm=brown_ext_abtree_lf.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1