__step=000903
__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 200000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000903.txt
__path_data=data/data000903.txt
__hostname=nasus
REALTIME_MAIN_START_PERF_FORMAT=217729.769404720
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=200000
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.079s
prefilling_size=99867 prefilling_elapsed_millis=1s
finished prefilling to size 99832 for expected size 100000 keysum=9997092473, performing 70623003 updates; total_prefilling_elapsed_ms=1103 ms)
pref_size=99832
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=352
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=217731.66887743
REALTIME_END_PERF_FORMAT=217741.66958835
###############################################################################
################################## 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 3255 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...
tree_stats_computeWalltime=0.173s
tree_stats_numInternalsAtDepth=1 1 8 58 429 3255 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 19455
tree_stats_numNodesAtDepth=1 1 8 58 429 3255 19455
tree_stats_numKeysAtDepth=0 0 0 0 0 0 100379
tree_stats_avgDegreeAtDepth=1 8 7.25 7.39655 7.58741 5.97696 5.15955
tree_stats_height=7
tree_stats_numInternals=3752
tree_stats_numLeaves=19455
tree_stats_numNodes=23207
tree_stats_numKeys=100379
tree_stats_avgDegreeInternal=6.18523
tree_stats_avgDegreeLeaves=5.15955
tree_stats_avgDegree=5.32538
tree_stats_avgKeyDepth=6
tree_stats_bytesAtDepth=208 208 1664 12064 89232 677040 4046640
tree_stats_sizeInBytes=4827056
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=3961
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:131115 2:736 4:2792 8:1966 16:3898 32:7928 64:15277 128:29788 256:52174 512:171624 1024:170811 2048:648 4096:91
[2^00, 2^01]: 131115
(2^01, 2^02]: 736
(2^02, 2^03]: 2792
(2^03, 2^04]: 1966
(2^04, 2^05]: 3898
(2^05, 2^06]: 7928
(2^06, 2^07]: 15277
(2^07, 2^08]: 29788
(2^08, 2^09]: 52174
(2^09, 2^10]: 171624
(2^10, 2^11]: 170811
(2^11, 2^12]: 648
(2^12, 2^13]: 91
sum_limbo_reclamation_event_size_total=376127037
count_limbo_reclamation_event_size_by_thread=2302 2297 2359 2289 2335 2295 2353 2326 2336 2279 2295 2319 2275 2263 2321 2336 2359 2313 2337 2321 2346 2286 2316 2335 2267 2314 2339 2351 2381 2279 2317 2325 2333 2349 2328 2257 2328 2294 2332 2334 2328 2289 2353 2321 2295 2289 2320 2293 2310 2253 2276 2296 2305 2282 2318 2347 2326 2234 2345 2274 2321 2311 2292 2319 2309 2272 2346 2363 2317 2296 2323 2334 2343 2313 2339 2341 2354 2323 2335 2314 2347 2291 2371 2299 2302 2289 2356 2299 2363 2291 2295 2354 2395 2322 2281 2358 2308 2317 2323 2289 2320 2268 2350 2337 2316 2304 2315 2299 2363 2274 2277 2334 2293 2340 2313 2265 2347 2325 2315 2339 2321 2295 2312 2351 2346 2264 2354 2340 2249 2227 2294 2281 2341 2341 2348 2288 2275 2303 2298 2285 2307 2286 2289 2314 2294 2256 2290 2297 2300 2283 2282 2268 2293 2276 2289 2274 2258 2289 2259 2322 2288 2304 2280 2293 2339 2269 2332 2297 2292 2297 2335 2369 2274 2301 2316 2338 2294 2302 2310 2337 2298 2261 2300 2319 2267 2277 2305 2288 2283 2211 2253 2268 2286 2236 2248 2299 2255 2244 2277 2310 2269 2253 2293 2266 2305 2274 2247 2251 2308 2283 2240 2282 2270 2243 2290 2273 2277 2246 2270 2292 2317 2250 2265 2262 2296 2255 2263 2290 2266 2270 2312 2296 2298 2250 2323 2325 2318 2256 2234 2260 2274 2246 2292 2265 2309 2240 2240 2266 2282 2310 2314 2279 2242 2266 2273 2237
count_limbo_reclamation_event_size_total=588848
sum_limbo_reclamation_event_count_total=723536
first_thread_announced_epoch_by_thread=7922 7922 7922 7922 7922 7922 7918 7920 7922 7922 7922 7922 7920 7920 7922 7918 7922 7920 7920 7922 7922 7918 7922 7916 7922 7922 7922 7922 7922 7922 7922 7918 7922 7922 7922 7922 7920 7922 7922 7922 7922 7916 7922 7920 7920 7922 7922 7922 7922 7918 7920 7922 7922 7918 7922 7922 7922 7922 7922 7922 7922 7922 7922 7922 7922 7922 7920 7918 7920 7922 7920 7922 7920 7918 7922 7920 7922 7922 7920 7922 7922 7922 7920 7918 7922 7922 7922 7922 7918 7922 7922 7922 7922 7922 7916 7922 7922 7922 7922 7922 7922 7922 7922 7922 7918 7922 7922 7922 7922 7922 7922 7918 7922 7922 7922 7920 7920 7916 7920 7922 7922 7922 7922 7922 7920 7922 7922 7918 7922 7918 7922 7922 7918 7922 7922 7920 7922 7914 7922 7922 7922 7922 7922 7922 7922 7922 7922 7916 7918 7922 7922 7920 7918 7920 7922 7922 7922 7922 7922 7922 7918 7922 7922 7922 7922 7922 7918 7920 7922 7922 7920 7922 7920 7922 7922 7922 7916 7922 7916 7920 7922 7922 7922 7922 7922 7922 7922 7922 7922 7922 7922 7922 7922 7922 7920 7922 7922 7920 7922 7922 7920 7916 7922 7920 7922 7922 7922 7918 7922 7916 7922 7922 7922 7922 7922 7922 7918 7922 7922 7922 7918 7918 7922 7918 7918 7922 7922 7922 7922 7922 7922 7920 7922 7922 7922 7920 7922 7922 7922 7918 7922 7916 7922 7922 7920 7922 7920 7918 7920 7922 7916 7922 7922 7922 7922 7922
sum_num_inserts_by_thread=1402363 1419391 1418862 1396981 1432672 1428100 1418715 1411475 1410894 1426392 1408247 1403047 1414851 1412147 1415928 1416333 1405431 1414769 1400143 1400842 1403006 1416770 1406471 1411769 1355661 1394975 1411373 1395243 1412249 1401401 1396148 1378734 1401839 1429805 1408827 1393653 1406138 1415640 1416742 1420469 1429231 1430084 1428371 1420603 1422671 1433493 1421333 1404075 1389628 1402753 1398649 1379580 1378392 1402062 1379771 1373512 1379397 1374966 1399500 1367168 1402786 1390371 1386688 1386877 1404636 1429587 1402840 1416605 1402091 1423139 1417860 1423813 1405318 1424604 1438825 1429368 1452107 1433481 1432894 1416478 1409620 1393734 1411742 1376599 1373376 1398522 1403340 1367732 1379914 1411376 1374117 1395219 1397227 1400336 1391964 1397939 1404963 1419002 1424253 1414858 1403157 1413612 1423045 1409177 1414839 1401781 1413802 1406905 1424613 1409436 1394407 1392367 1406699 1423489 1407640 1374947 1398420 1400782 1389880 1384338 1364316 1412600 1382908 1406363 1415986 1395178 1414338 1384919 1401057 1402309 1401169 1386500 1410645 1442873 1411138 1396993 1364508 1403132 1389649 1401415 1397610 1425345 1417986 1399651 1387026 1423938 1389256 1387500 1392223 1405774 1392212 1372608 1387093 1404417 1389611 1377231 1360888 1430948 1390782 1428609 1423364 1456596 1420407 1408416 1405542 1383121 1425303 1386403 1412214 1426821 1416166 1423874 1400562 1412660 1422635 1404249 1388119 1406718 1395113 1401961 1415570 1413442 1407358 1392228 1405966 1407625 1408121 1416029 1387155 1393711 1388371 1399157 1407076 1399309 1391267 1412321 1421390 1417583 1407111 1409990 1385136 1411043 1405148 1411498 1393177 1431704 1387652 1399715 1421675 1419277 1393941 1386865 1391371 1411611 1405406 1391683 1393946 1395431 1391216 1408248 1403836 1409429 1393586 1389260 1400706 1428003 1406463 1414972 1411214 1431407 1418568 1395409 1406357 1417578 1414381 1405396 1426561 1414417 1405430 1406842 1403304 1415346 1402233 1405337 1413355 1401870 1404166 1385372 1409840 1420527 1408792 1390976 1400144 1421353 1404278 1383616
sum_num_inserts_total=359685067
sum_num_deletes_by_thread=1398083 1418988 1420974 1393385 1430016 1426161 1417512 1410261 1414390 1425721 1408935 1402909 1416480 1413103 1415986 1416865 1404221 1411341 1398225 1396074 1404469 1417902 1406741 1415651 1352921 1394508 1411130 1394397 1410075 1401041 1394790 1378550 1400862 1431832 1410244 1394359 1404073 1416119 1415606 1418557 1427244 1431235 1427868 1420767 1421958 1431510 1420546 1403870 1390802 1400280 1397915 1381463 1378055 1403352 1380021 1373778 1379269 1376208 1399960 1367098 1402947 1389158 1384541 1384369 1403920 1432036 1404964 1415122 1399509 1421430 1420082 1422903 1404464 1423040 1439978 1429976 1452832 1432989 1433836 1416491 1405871 1393580 1411492 1377706 1374156 1399401 1400325 1371581 1379986 1412129 1374821 1393074 1398033 1401506 1389155 1397974 1403712 1416643 1423225 1415903 1405695 1413572 1427511 1407942 1412770 1400534 1415412 1408422 1421751 1408617 1395521 1391820 1409633 1424515 1409090 1375456 1399864 1402139 1387493 1385215 1364302 1411918 1383057 1408499 1415985 1396399 1412753 1385061 1401069 1398729 1399313 1389060 1414314 1444884 1406902 1394630 1364101 1402433 1392170 1402730 1396531 1425318 1418282 1396031 1389353 1425477 1389484 1388394 1393572 1409598 1389801 1371196 1388435 1404557 1390333 1376134 1361265 1428593 1389860 1429761 1424469 1455119 1419258 1405854 1408587 1385793 1425497 1388349 1414202 1426918 1418037 1423306 1401783 1412932 1424779 1400966 1387691 1404097 1395139 1401985 1414659 1409755 1405634 1391428 1404249 1410837 1408591 1418207 1390207 1393551 1389555 1399083 1405993 1402396 1390005 1410995 1421532 1417071 1408023 1411973 1385650 1411709 1407351 1411976 1396332 1432678 1387619 1398489 1421041 1419527 1391333 1383799 1390921 1410720 1406282 1391428 1392373 1394417 1390210 1409361 1406837 1407655 1396799 1387945 1398732 1424308 1406123 1411920 1409869 1428807 1416660 1396321 1407630 1420506 1414531 1406442 1427898 1415041 1407754 1404713 1406401 1412452 1400467 1404155 1414148 1402040 1404827 1385699 1410136 1420068 1410368 1389206 1399448 1421194 1406394 1385127
sum_num_deletes_total=359665114
sum_num_searches_by_thread=
sum_num_searches_total=
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=2800446 2838379 2839836 2790366 2862688 2854261 2836227 2821736 2825284 2852113 2817182 2805956 2831331 2825250 2831914 2833198 2809652 2826110 2798368 2796916 2807475 2834672 2813212 2827420 2708582 2789483 2822503 2789640 2822324 2802442 2790938 2757284 2802701 2861637 2819071 2788012 2810211 2831759 2832348 2839026 2856475 2861319 2856239 2841370 2844629 2865003 2841879 2807945 2780430 2803033 2796564 2761043 2756447 2805414 2759792 2747290 2758666 2751174 2799460 2734266 2805733 2779529 2771229 2771246 2808556 2861623 2807804 2831727 2801600 2844569 2837942 2846716 2809782 2847644 2878803 2859344 2904939 2866470 2866730 2832969 2815491 2787314 2823234 2754305 2747532 2797923 2803665 2739313 2759900 2823505 2748938 2788293 2795260 2801842 2781119 2795913 2808675 2835645 2847478 2830761 2808852 2827184 2850556 2817119 2827609 2802315 2829214 2815327 2846364 2818053 2789928 2784187 2816332 2848004 2816730 2750403 2798284 2802921 2777373 2769553 2728618 2824518 2765965 2814862 2831971 2791577 2827091 2769980 2802126 2801038 2800482 2775560 2824959 2887757 2818040 2791623 2728609 2805565 2781819 2804145 2794141 2850663 2836268 2795682 2776379 2849415 2778740 2775894 2785795 2815372 2782013 2743804 2775528 2808974 2779944 2753365 2722153 2859541 2780642 2858370 2847833 2911715 2839665 2814270 2814129 2768914 2850800 2774752 2826416 2853739 2834203 2847180 2802345 2825592 2847414 2805215 2775810 2810815 2790252 2803946 2830229 2823197 2812992 2783656 2810215 2818462 2816712 2834236 2777362 2787262 2777926 2798240 2813069 2801705 2781272 2823316 2842922 2834654 2815134 2821963 2770786 2822752 2812499 2823474 2789509 2864382 2775271 2798204 2842716 2838804 2785274 2770664 2782292 2822331 2811688 2783111 2786319 2789848 2781426 2817609 2810673 2817084 2790385 2777205 2799438 2852311 2812586 2826892 2821083 2860214 2835228 2791730 2813987 2838084 2828912 2811838 2854459 2829458 2813184 2811555 2809705 2827798 2802700 2809492 2827503 2803910 2808993 2771071 2819976 2840595 2819160 2780182 2799592 2842547 2810672 2768743
average_num_operations_total=2809961
stdev_num_operations_total=2023
sum_num_operations_total=719350181
min_num_operations_total=2708582
max_num_operations_total=2911715
first_time_thread_terminate_by_thread=10001901 10001886 10001424 10002471 10000073 10000073 10002371 10001041 10002132 10000793 10000071 10000071 10001642 10001397 10001582 10001763 10001249 10001874 10000197 10001955 10000078 10001664 10000071 10001462 10001119 10000072 10000072 10002314 10001175 10000073 10000073 10001189 10001714 10000071 10000071 10000071 10001055 10000076 10001870 10000071 10000076 10002100 10000072 10001734 10001164 10002069 10000369 10001010 10002087 10001361 10002021 10001661 10000827 10001434 10000076 10001744 10001348 10001859 10000077 10000077 10000077 10000077 10000077 10002178 10002077 10002224 10001849 10001168 10002079 10002022 10001217 10001660 10001258 10001927 10002078 10001218 10001400 10002082 10001926 10000073 10000074 10001089 10002265 10001215 10000940 10000071 10000071 10000071 10001863 10000072 10001243 10000072 10000074 10000074 10001461 10001685 10000071 10001555 10000071 10000278 10000076 10001533 10000071 10001487 10001985 10002442 10000072 10000364 10001837 10002425 10000077 10000890 10002376 10001373 10000073 10001933 10001399 10002144 10002142 10001722 10000299 10000077 10000240 10001630 10001940 10001928 10001866 10001985 10000075 10001316 10002292 10002315 10001669 10000074 10002078 10002067 10001567 10001947 10001439 10000076 10000073 10002299 10000073 10000073 10002301 10000963 10000076 10001865 10001649 10001728 10000074 10002035 10001826 10000218 10002372 10000075 10000072 10000072 10001375 10001987 10001920 10000077 10002054 10002130 10000075 10000075 10002167 10001822 10000075 10000075 10000688 10000075 10001794 10000076 10000076 10000076 10001020 10000074 10000400 10001965 10000074 10000074 10001717 10002068 10000073 10000073 10000073 10000073 10000070 10000070 10002324 10000070 10000075 10002306 10001602 10001978 10000074 10002198 10000074 10001484 10001878 10001797 10000871 10001551 10001886 10002422 10002064 10001108 10001840 10001626 10000076 10000076 10000955 10000074 10001704 10000074 10002303 10001546 10000074 10000074 10000868 10000820 10000876 10001351 10001558 10001742 10002177 10001809 10000075 10000075 10000076 10001836 10001805 10000075 10000075 10001509 10001864 10001600 10001843 10002026 10000983 10001637 10000074 10000074 10001436 10000074 10002211 10001367 10001739 10002045 10001251 10001862 10000070 10001945 10000070 10000188
min_time_thread_terminate_total=10000070
max_time_thread_terminate_total=10002471
first_time_thread_start_by_thread=7 7 7 7 13 13 13 13 8 8 8 8 9 9 9 9 13 13 13 13 7 7 7 7 8 8 8 8 14 14 14 14 14 14 14 14 14 14 14 14 14 14 13 14 12 12 12 12 7 7 7 7 13 13 13 13 8 8 8 8 12 12 12 12 7 7 7 7 13 13 13 13 8 8 8 8 9 9 9 9 13 13 13 13 7 7 7 7 8 8 8 8 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 12 12 12 12 7 7 7 7 13 13 13 13 8 8 8 8 12 12 12 12 10 10 10 11 12 12 12 12 10 10 10 10 15 15 15 15 11 11 11 11 14 14 14 14 9 9 9 9 8 8 8 8 9 9 9 9 11 11 11 11 12 12 12 12 11 11 11 11 15 15 15 15 9 9 9 9 15 15 15 15 5 6 5 5 10 10 10 11 12 12 12 12 10 10 10 10 15 15 15 15 11 11 11 11 14 14 14 14 9 9 9 9 8 8 8 8 9 9 9 9 11 11 11 11 12 12 12 12 11 11 11 11 15 15 15 15 9 9 9 9 15 15 15 15 5 6 6 8
min_time_thread_start_total=5
max_time_thread_start_total=15
sum_duration_all_ops_total=
threads_final_keysum=10021603979
threads_final_size=100379
final_keysum=10021603979
final_size=100379
validate_result=success
Validation OK.
Structural validation OK.
total_find=0
total_rq=0
total_inserts=359685067
total_deletes=359665114
total_updates=719350181
total_queries=0
total_ops=719350181
find_throughput=0
rq_throughput=0
update_throughput=71935018
query_throughput=0
total_throughput=71935018
total find : 0
total rq : 0
total inserts : 359685067
total deletes : 359665114
total updates : 719350181
total queries : 0
total ops : 719350181
find throughput : 0
rq throughput : 0
update throughput : 71935018
query throughput : 0
total throughput : 71935018
elapsed milliseconds : 10000
napping milliseconds overtime : 100
garbage=0
total_execution_walltime=11.621s
REALTIME_MAIN_END_PERF_FORMAT=217741.391106450
[time_cmd_output] time_elapsed_sec=11.74, faults_major=0, faults_minor=165431, mem_maxresident_kb=650304, user_cputime=2077.76, sys_cputime=169.35, percent_cpu=19129%
timeout=false
algorithm=brown_ext_abtree_lf.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1