__step=000719
__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" ./guerraoui_ext_bst_ticket.debra -nwork 190 -nprefill 190 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 50.0 50.0 -k 20000000 -t 10000 -pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
__file_data=data000719.txt
__path_data=data/data000719.txt
__hostname=jax
REALTIME_MAIN_START_PERF_FORMAT=6987571.105361423
binary=./guerraoui_ext_bst_ticket.debra
parsed custom binding: 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
DS_TYPENAME=guerraoui_ext_bst_ticket
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=190
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=190
WORK_THREADS=190
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=40
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,72,73,74,75,76,77,78,79,80,81,82,83,84,85,86,87,88,89,90,91,92,93,94,95,168,169,170,171,172,173,174,175,176,177,178,179,180,181,182,183,184,185,186,187,188,189


Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.05s
prefilling_size=9324562 prefilling_elapsed_millis=1s
prefilling_size=9446006 prefilling_elapsed_millis=1.1s
prefilling_size=9550323 prefilling_elapsed_millis=1.201s
prefilling_size=9632552 prefilling_elapsed_millis=1.301s
prefilling_size=9700115 prefilling_elapsed_millis=1.401s
prefilling_size=9752458 prefilling_elapsed_millis=1.501s
prefilling_size=9793858 prefilling_elapsed_millis=1.601s
prefilling_size=9830712 prefilling_elapsed_millis=1.702s
finished prefilling to size 9830741 for expected size 10000000 keysum=98309080039920, performing 85849630 updates; total_prefilling_elapsed_ms=1805 ms)
pref_size=9830741
pref_millis=1805
prefill_elapsed_ms=1828
6node_tIxPvE_object_size=40
6node_tIxPvE_allocated_count=0
6node_tIxPvE_allocated_size=0MB
6node_tIxPvE_get_from_pool=0
6node_tIxPvE_deallocated=0
6node_tIxPvE_limbo_count=0
6node_tIxPvE_limbo_details=0 0 0 

global_epoch_counter=339

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=6987573.212649775
REALTIME_END_PERF_FORMAT=6987583.212717408

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

tree_stats_computeWalltime=0.208s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 256 510 994 1905 3623 6750 12147 21017 34770 54913 82926 120232 168599 228082 298553 379988 467783 555758 634691 696847 735598 746737 730177 692606 636866 566626 489365 408764 328570 256463 193087 141228 100426 69903 47381 31245 19997 12396 7468 4346 2499 1366 758 395 224 128 65 29 12 4 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 2 26 83 187 496 1353 3277 7264 14627 26900 45620 71865 109116 157611 217118 292193 379808 476825 572535 658096 724459 763297 767748 748346 707106 643887 569966 488958 400677 319839 244946 182030 130949 92425 63517 42493 27598 17324 10590 6193 3632 1974 1121 566 320 191 101 46 20 7 2
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 512 1020 1988 3810 7246 13500 24294 42034 69540 109826 165852 240464 337198 456164 597106 759976 935566 1111516 1269382 1393694 1471196 1493474 1460354 1385212 1273732 1133252 978730 817528 657140 512926 386174 282456 200852 139806 94762 62490 39994 24792 14936 8692 4998 2732 1516 790 448 256 130 58 24 8 2
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 0 2 26 83 187 496 1353 3277 7263 14627 26900 45620 71865 109116 157611 217118 292193 379808 476825 572535 658096 724459 763297 767748 748346 707106 643887 569966 488958 400677 319839 244946 182030 130949 92425 63517 42493 27598 17324 10590 6193 3632 1974 1121 566 320 191 101 46 20 7 2
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 2 1.99609 1.97451 1.95825 1.95092 1.93155 1.89978 1.86511 1.82716 1.78966 1.75507 1.72494 1.70114 1.6764 1.65449 1.63638 1.61552 1.59403 1.57101 1.54897 1.5278 1.50757 1.48891 1.47427 1.45976 1.44485 1.43182 1.41765 1.40191 1.39027 1.37644 1.36571 1.35555 1.34803 1.33891 1.32972 1.32 1.30995 1.30123 1.29097 1.28751 1.27331 1.27745 1.26055 1.28354 1.28571 1.25391 1.22308 1.2069 1.16667 1.125 1

tree_stats_height=60
tree_stats_numInternals=9995329
tree_stats_numLeaves=9995330
tree_stats_numNodes=19990659
tree_stats_numKeys=9995329

tree_stats_avgDegreeInternal=2
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.5
tree_stats_avgKeyDepth=31.2252

tree_stats_bytesAtDepth=40 80 160 320 640 1280 2560 5120 10240 20480 40800 79520 152400 289840 540000 971760 1681360 2781600 4393040 6634080 9618560 13487920 18246560 23884240 30399040 37422640 44460640 50775280 55747760 58847840 59738960 58414160 55408480 50949280 45330080 39149200 32701120 26285600 20517040 15446960 11298240 8034080 5592240 3790480 2499600 1599760 991680 597440 347680 199920 109280 60640 31600 17920 10240 5200 2320 960 320 80
tree_stats_sizeInBytes=799626360

6node_tIxPvE_object_size=40
6node_tIxPvE_allocated_count=0
6node_tIxPvE_allocated_size=0MB
6node_tIxPvE_get_from_pool=0
6node_tIxPvE_deallocated=0
6node_tIxPvE_limbo_count=0
6node_tIxPvE_limbo_details=0 0 0 

global_epoch_counter=2205


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:384 4:76 8:153 16:395 32:1115 64:4535 128:24948 256:104633 512:215909 1024:260 2048:378
    (2^01, 2^02]: 384
    (2^02, 2^03]: 76
    (2^03, 2^04]: 153
    (2^04, 2^05]: 395
    (2^05, 2^06]: 1115
    (2^06, 2^07]: 4535
    (2^07, 2^08]: 24948
    (2^08, 2^09]: 104633
    (2^09, 2^10]: 215909
    (2^10, 2^11]: 260
    (2^11, 2^12]: 378
sum_limbo_reclamation_event_size_total=208104032
count_limbo_reclamation_event_size_by_thread=1858 1859 1858 1859 1859 1858 1861 1858 1857 1857 1852 1852 1858 1858 1856 1853 1852 1854 1853 1859 1856 1857 1858 1862 1855 1861 1858 1853 1858 1858 1857 1857 1855 1859 1856 1855 1857 1855 1858 1857 1858 1857 1858 1856 1859 1852 1856 1858 1858 1858 1857 1856 1858 1856 1858 1860 1857 1858 1858 1858 1857 1856 1859 1858 1858 1857 1856 1858 1856 1855 1859 1857 1859 1860 1852 1856 1861 1859 1856 1857 1858 1854 1858 1856 1857 1859 1858 1859 1854 1855 1857 1861 1857 1857 1857 1856 1855 1856 1855 1854 1858 1856 1855 1856 1858 1858 1860 1855 1857 1853 1858 1851 1857 1854 1855 1859 1855 1858 1859 1852 1853 1856 1858 1856 1856 1860 1856 1857 1858 1859 1861 1854 1855 1857 1857 1854 1858 1857 1858 1857 1854 1861 1855 1859 1855 1852 1858 1861 1857 1862 1857 1857 1854 1854 1854 1856 1858 1856 1859 1853 1856 1855 1858 1858 1852 1855 1854 1858 1860 1855 1860 1854 1857 1858 1855 1857 1860 1853 1856 1856 1851 1853 1855 1858 1859 1857 1857 1861 1859 1858
count_limbo_reclamation_event_size_total=352786
sum_limbo_reclamation_event_count_total=354208
first_thread_announced_epoch_by_thread=4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410 4410
sum_num_inserts_by_thread=1095796 1100543 1112502 1107391 1095373 1086512 1093626 1104137 1100028 1109828 1099327 1082465 1102957 1087502 1091243 1095057 1086676 1095459 1084876 1090950 1101325 1108658 1090904 1074700 1088872 1103049 1110513 1106496 1094144 1094302 1097634 1093750 1101370 1107397 1096166 1094484 1092112 1097620 1097807 1091607 1101826 1088887 1082854 1084785 1104908 1104418 1100003 1088796 1076037 1095861 1093992 1102180 1084134 1087049 1087603 1093160 1106911 1104588 1089003 1079775 1086805 1093456 1102460 1095300 1096553 1089554 1083581 1090548 1091576 1090717 1086814 1090308 1091210 1093215 1093194 1094163 1087858 1094388 1092689 1090843 1103976 1108047 1104570 1085034 1084138 1105901 1105820 1103266 1090871 1090295 1090028 1094974 1096117 1084787 1083103 1089008 1091610 1089193 1096847 1101060 1094697 1088890 1095366 1092515 1105322 1091506 1095843 1088765 1100622 1085158 1105384 1104203 1089877 1080030 1080698 1094851 1097172 1092095 1091695 1076461 1087784 1088803 1103748 1104477 1096904 1087786 1103426 1083925 1097248 1101368 1098374 1088245 1098314 1095401 1111391 1100975 1086499 1088347 1090862 1102193 1098578 1094539 1094083 1085421 1091502 1096720 1111006 1109689 1112481 1105471 1091228 1099329 1105510 1107588 1092976 1093537 1098878 1098530 1102094 1102224 1103139 1086357 1107292 1086129 1107669 1105154 1195778 1182664 1087686 1104179 1115992 1105424 1109187 1104128 1089038 1106704 1108132 1108241 1101281 1087456 1101968 1099282 1107138 1115095 1102483 1099363 1110137 1103641 1111580 1109550
sum_num_inserts_total=208476276
sum_num_deletes_by_thread=1092183 1100934 1110915 1106315 1095934 1088174 1092582 1101977 1100008 1106767 1100322 1081964 1102068 1085212 1090157 1094518 1087813 1094185 1086483 1090412 1101811 1111066 1089412 1076021 1089100 1102309 1109229 1106132 1095274 1092072 1097182 1093643 1104853 1106929 1096402 1093810 1092657 1098072 1100625 1092747 1103349 1090385 1087875 1082855 1105549 1104532 1103065 1088196 1078276 1095870 1094989 1100682 1083704 1087944 1089464 1095425 1109200 1104250 1090347 1079544 1085233 1092714 1102241 1097573 1095445 1090288 1084793 1088152 1090476 1090636 1087083 1089489 1089883 1090781 1095297 1096943 1088780 1093450 1091681 1091284 1104927 1106385 1102302 1086558 1083879 1107882 1107852 1103558 1090508 1091038 1090447 1096862 1095880 1088116 1084450 1088201 1091166 1088199 1097915 1100769 1096270 1089736 1098451 1092602 1104602 1093246 1096651 1091181 1100984 1088577 1107241 1103494 1089290 1078834 1078780 1094849 1095378 1093732 1090065 1078462 1087658 1087775 1103770 1104834 1098941 1086105 1101131 1081267 1096914 1099587 1097987 1087844 1099670 1095720 1111764 1099789 1088068 1088809 1091231 1102110 1099094 1094375 1094160 1084120 1091167 1094628 1111936 1111334 1113514 1103489 1088945 1099327 1104923 1107614 1092049 1093641 1099970 1097150 1101430 1101740 1102156 1085884 1108055 1085335 1108706 1107356 1194619 1182980 1086952 1100917 1114823 1104911 1106633 1104462 1088645 1103929 1111797 1106973 1101588 1088365 1101069 1097506 1107598 1114902 1102622 1098953 1107006 1103590 1112212 1110395
sum_num_deletes_total=208481830
sum_num_searches_by_thread=
sum_num_searches_total=
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=2187979 2201477 2223417 2213706 2191307 2174686 2186208 2206114 2200036 2216595 2199649 2164429 2205025 2172714 2181400 2189575 2174489 2189644 2171359 2181362 2203136 2219724 2180316 2150721 2177972 2205358 2219742 2212628 2189418 2186374 2194816 2187393 2206223 2214326 2192568 2188294 2184769 2195692 2198432 2184354 2205175 2179272 2170729 2167640 2210457 2208950 2203068 2176992 2154313 2191731 2188981 2202862 2167838 2174993 2177067 2188585 2216111 2208838 2179350 2159319 2172038 2186170 2204701 2192873 2191998 2179842 2168374 2178700 2182052 2181353 2173897 2179797 2181093 2183996 2188491 2191106 2176638 2187838 2184370 2182127 2208903 2214432 2206872 2171592 2168017 2213783 2213672 2206824 2181379 2181333 2180475 2191836 2191997 2172903 2167553 2177209 2182776 2177392 2194762 2201829 2190967 2178626 2193817 2185117 2209924 2184752 2192494 2179946 2201606 2173735 2212625 2207697 2179167 2158864 2159478 2189700 2192550 2185827 2181760 2154923 2175442 2176578 2207518 2209311 2195845 2173891 2204557 2165192 2194162 2200955 2196361 2176089 2197984 2191121 2223155 2200764 2174567 2177156 2182093 2204303 2197672 2188914 2188243 2169541 2182669 2191348 2222942 2221023 2225995 2208960 2180173 2198656 2210433 2215202 2185025 2187178 2198848 2195680 2203524 2203964 2205295 2172241 2215347 2171464 2216375 2212510 2390397 2365644 2174638 2205096 2230815 2210335 2215820 2208590 2177683 2210633 2219929 2215214 2202869 2175821 2203037 2196788 2214736 2229997 2205105 2198316 2217143 2207231 2223792 2219945
average_num_operations_total=2194516
stdev_num_operations_total=1848
sum_num_operations_total=416958106
min_num_operations_total=2150721
max_num_operations_total=2390397
first_time_thread_terminate_by_thread=10004185 10003905 10003209 10003762 10003183 10004124 10004635 10001994 10002068 10003279 10004598 10004295 10004153 10003901 10002439 10003290 10001705 10004420 10002719 10003211 10003238 10003383 10004496 10002337 10001977 10004005 10004102 10003358 10004270 10001336 10004376 10002172 10001977 10004164 10002277 10004393 10004330 10003974 10003739 10003994 10001580 10003250 10004247 10003388 10003497 10003746 10004371 10004348 10001737 10002721 10002528 10004209 10001972 10001859 10003170 10002741 10004397 10002913 10002820 10003974 10002277 10000334 10004294 10004207 10003163 10003856 10002917 10004298 10003525 10003952 10003167 10003504 10002713 10001971 10003929 10003695 10004559 10004379 10002893 10004086 10004029 10003919 10004488 10003759 10003975 10003983 10003766 10004184 10002019 10003770 10004223 10004300 10004291 10003990 10003195 10004020 10003389 10004203 10001928 10004035 10000742 10004123 10004210 10003296 10004292 10002856 10004249 10001554 10003376 10002169 10003837 10000589 10001448 10003416 10004110 10003530 10004037 10003639 10002190 10003616 10003429 10001969 10003348 10003431 10000741 10003038 10001345 10004401 10002427 10004262 10003622 10002716 10004461 10004132 10004492 10003553 10001030 10004189 10002399 10004273 10003527 10001946 10001334 10002466 10003940 10003751 10003757 10001440 10002735 10003992 10003455 10000836 10003448 10003772 10001582 10004476 10003823 10003855 10003710 10003810 10004289 10003018 10004564 10004429 10003751 10004015 10004283 10002159 10002018 10003830 10004469 10004090 10002980 10004452 10002750 10001044 10003753 10004305 10004245 10003931 10004570 10002898 10004293 10004197 10003591 10000763 10001602 10003713 10003765 10003805
min_time_thread_terminate_total=10000334
max_time_thread_terminate_total=10004635
first_time_thread_start_by_thread=5 6 5 5 5 5 5 5 5 5 5 6 5 5 5 5 5 5 5 5 5 5 5 5 5 6 5 5 5 5 5 5 5 5 5 6 5 5 5 5 5 5 5 5 5 5 5 5 5 5 6 5 5 5 5 5 5 6 6 6 5 5 5 6 5 5 5 6 5 5 5 5 5 5 6 5 5 5 5 5 5 6 6 6 5 5 5 6 5 5 5 6 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 6 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 6 5 5 5 5 4 4 4 4 4 4 5 4 4 4 4 4 4 4 4 5 4 4 4 5 5 5 3 5 4 4 4 4 4 4 5 4 4 4 4 4 4 4 4 5 4 4 4 5 5 5
min_time_thread_start_total=3
max_time_thread_start_total=6
sum_duration_all_ops_total=

threads_final_keysum=99932635091374
threads_final_size=9995329
final_keysum=99932635091374
final_size=9995329
validate_result=success
Validation OK.
Structural validation OK.

total_find=0
total_rq=0
total_inserts=208476276
total_deletes=208481830
total_updates=416958106
total_queries=0
total_ops=416958106
find_throughput=0
rq_throughput=0
update_throughput=41695810
query_throughput=0
total_throughput=41695810


total find                    : 0
total rq                      : 0
total inserts                 : 208476276
total deletes                 : 208481830
total updates                 : 416958106
total queries                 : 0
total ops                     : 416958106
find throughput               : 0
rq throughput                 : 0
update throughput             : 41695810
query throughput              : 0
total throughput              : 41695810

elapsed milliseconds          : 10000
napping milliseconds overtime : 100

PAPI_L2_TCM=53.7643
PAPI_L3_TCM=22.6513
PAPI_TOT_CYC=12143.3
PAPI_TOT_INS=1079.37
garbage=0
total_execution_walltime=12.47s
REALTIME_MAIN_END_PERF_FORMAT=6987583.576201658
[time_cmd_output] time_elapsed_sec=12.66, faults_major=0, faults_minor=340098, mem_maxresident_kb=1350088, user_cputime=2180.32, sys_cputime=19.49, percent_cpu=17365%
timeout=false
algorithm=guerraoui_ext_bst_ticket.debra
thread_pinning=-pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
millis=10000
__trials=1