__step=000847
__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" ./drachsler_pext_bst_lock.debra -nwork 190 -nprefill 190 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 50.0 50.0 -k 2000000 -t 10000 -pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
__file_data=data000847.txt
__path_data=data/data000847.txt
__hostname=jax
REALTIME_MAIN_START_PERF_FORMAT=6989182.928133005
binary=./drachsler_pext_bst_lock.debra
parsed custom binding: 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
DS_TYPENAME=drachsler_pext_bst_lock
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=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=192
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.041s
prefilling_size=1000809 prefilling_elapsed_millis=1s
finished prefilling to size 1000659 for expected size 1000000 keysum=1000869601277, performing 74694544 updates; total_prefilling_elapsed_ms=1103 ms)
pref_size=1000659
pref_millis=1103
prefill_elapsed_ms=1125
6node_tIxPvE_object_size=192
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=317
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=6989184.328031564
REALTIME_END_PERF_FORMAT=6989194.328101772
###############################################################################
################################## TIME IS UP #################################
###############################################################################
joining threads...
###############################################################################
################################# END RUNNING #################################
###############################################################################
10s
PRODUCING OUTPUT
computing tree_stats in PARALLEL...
bounded depth BFS to partition into subtrees for parallel computation (192 threads)...
partitioned into 1010 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...
tree_stats_computeWalltime=0.033s
tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 256 507 999 1899 3405 5904 9741 15099 22274 30765 39927 48394 55395 59510 60114 56981 51931 44925 37184 29974 23498 17672 13041 9122 6049 3990 2420 1369 686 342 162 78 38 16 3 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 4 11 62 210 518 1156 2408 4259 7469 11663 16967 22140 27258 31066 33595 32747 30990 27582 23266 19082 15377 11683 8820 6410 4165 2879 1777 1043 529 270 127 54 31 15 3
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 511 1010 1961 3615 6422 10897 17507 26533 38234 51590 65361 77535 86768 91180 90576 84678 75915 64766 53240 42580 33049 24724 17942 12459 8155 5299 3146 1729 871 432 205 92 47 18 3
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 256 511 1010 1961 3615 6422 10897 17507 26533 38234 51590 65361 77535 86768 91180 90576 84678 75915 64766 53240 42580 33049 24724 17942 12459 8155 5299 3146 1729 871 432 205 92 47 18 3
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 1.99609 1.98434 1.95248 1.87506 1.83458 1.77748 1.71267 1.65311 1.60152 1.54467 1.493 1.44585 1.40463 1.365 1.33409 1.30579 1.28324 1.26136 1.24791 1.23678 1.22431 1.21338 1.19823 1.18599 1.16903 1.16052 1.13701 1.11443 1.107 1.10333 1.09954 1.06829 1.09783 1.04255 1 1
tree_stats_height=44
tree_stats_numInternals=653925
tree_stats_numLeaves=345636
tree_stats_numNodes=999561
tree_stats_numKeys=999561
tree_stats_avgDegreeInternal=1.52856
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.34579
tree_stats_avgKeyDepth=22.8825
tree_stats_bytesAtDepth=192 384 768 1536 3072 6144 12288 24576 49152 98112 193920 376512 694080 1233024 2092224 3361344 5094336 7340928 9905280 12549312 14886720 16659456 17506560 17390592 16258176 14575680 12435072 10222080 8175360 6345408 4747008 3444864 2392128 1565760 1017408 604032 331968 167232 82944 39360 17664 9024 3456 576
tree_stats_sizeInBytes=191915712
6node_tIxPvE_object_size=192
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=3494
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:2542 2:535 4:1128 8:2589 16:6142 32:16915 64:44422 128:128081 256:391948 512:220 1024:281 2048:97
[2^00, 2^01]: 2542
(2^01, 2^02]: 535
(2^02, 2^03]: 1128
(2^03, 2^04]: 2589
(2^04, 2^05]: 6142
(2^05, 2^06]: 16915
(2^06, 2^07]: 44422
(2^07, 2^08]: 128081
(2^08, 2^09]: 391948
(2^09, 2^10]: 220
(2^10, 2^11]: 281
(2^11, 2^12]: 97
sum_limbo_reclamation_event_size_total=180530322
count_limbo_reclamation_event_size_by_thread=3095 3098 3171 3079 3172 3172 3109 3069 3087 3161 3114 3114 3170 3119 3092 3169 3169 3088 3170 3170 3168 3168 3108 3166 3101 3103 3117 3090 3105 3170 3170 3093 3091 3168 3167 3169 3119 3170 3068 3116 3111 3090 3167 3118 3134 3165 3168 3124 3086 3161 3167 3172 3096 3118 3107 3099 3102 3090 3168 3109 3093 3099 3164 3089 3164 3111 3167 3166 3169 3170 3097 3118 3081 3169 3110 3114 3109 3165 3100 3091 3088 3095 3170 3170 3101 3101 3172 3107 3125 3102 3170 3119 3172 3117 3087 3106 3081 3092 3079 3170 3168 3111 3169 3171 3166 3168 3104 3166 3160 3120 3087 3167 3083 3168 3095 3108 3164 3086 3169 3125 3075 3097 3108 3167 3110 3172 3127 3118 3159 3120 3169 3116 3107 3167 3101 3167 3084 3124 3084 3167 3118 3097 3173 3164 3092 3164 3170 3173 3157 3081 3159 3114 3104 3106 3172 3117 3162 3166 3121 3082 3171 3093 3110 3169 3169 3106 3095 3169 3078 3172 3173 3160 3170 3080 3117 3167 3167 3166 3169 3171 3135 3101 3169 3078 3130 3087 3168 3167 3101 3169
count_limbo_reclamation_event_size_total=594900
sum_limbo_reclamation_event_count_total=602379
first_thread_announced_epoch_by_thread=6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988 6988
sum_num_inserts_by_thread=1817583 1826419 1940828 1833337 1917275 2019847 1824322 1819534 1827565 2038569 1829423 1837879 1933487 1840016 1844908 1948199 1936762 1831842 2013783 1936423 1942314 2036788 1837543 1918266 1827748 1826528 1853245 1831715 1818099 2018767 1925595 1825496 1834493 2041559 1929521 1919709 1841487 1932323 1842543 1849111 1842381 1829137 2015129 1839951 1848744 2037283 1924097 1839116 1805909 2051704 1944968 1948264 1800859 1830281 1809438 1807286 1827013 1833483 2062586 1840210 1813009 1813653 2070876 1824935 1931582 1810299 2048972 1933787 2072254 1952068 1812045 1804489 1805610 2058762 1854214 1854521 1810803 1922810 1815429 1814291 1844433 1829744 2067239 1940129 1816193 1828672 2077192 1840562 1843424 1811843 2042853 1831609 2072588 1860602 1810099 1813463 1811445 1809982 1826751 2028972 1920886 1818968 1914593 1924445 2040701 1940579 1822414 1908084 1911580 1839479 1836492 2033121 1811083 1912992 1817570 1814573 1912362 1824271 2024390 1814152 1822422 1813429 1835894 2029089 1827569 1917885 1839595 1842898 2033077 1848120 1921859 1822093 1817295 1927675 1832535 2038404 1822499 1824990 1810725 1913291 1819608 1842436 2020123 1903951 1859336 2025773 2038066 2043507 2028420 1860416 1934933 1849973 1847220 1869241 2031047 1854546 1951718 1964545 1872278 1876357 1947323 1860776 1835997 2022581 1962688 1864952 2070791 2220669 1863783 2034108 2044340 2036642 2041465 1870503 1827934 1957200 1961610 1973349 2025851 1950545 1870252 1844528 1979379 1892915 1849195 1868002 1951979 2025563 1854400 1968718
sum_num_inserts_total=361396505
sum_num_deletes_by_thread=1822067 1828097 1942250 1831645 1916758 2020278 1825421 1820835 1829059 2041250 1828179 1837352 1929094 1835430 1851172 1945024 1940713 1828401 2013654 1936802 1941618 2036161 1837780 1918665 1824985 1826913 1851042 1834111 1817875 2019676 1924442 1825712 1835610 2041226 1929161 1919128 1841093 1932374 1842585 1851494 1843248 1831452 2013396 1841446 1848300 2037677 1921877 1837390 1805746 2049356 1942709 1950637 1799712 1826515 1809973 1810123 1831027 1833325 2065440 1841329 1812293 1815522 2071390 1824002 1930955 1813329 2047743 1935119 2067066 1954835 1811703 1807938 1804093 2059287 1854036 1854757 1812817 1926115 1815280 1816999 1844614 1826735 2066301 1941211 1817157 1828053 2081056 1841079 1843432 1810974 2045481 1834542 2071770 1860821 1808805 1812921 1810464 1811081 1830852 2026921 1922423 1817810 1916158 1922660 2040468 1942019 1823747 1907728 1909823 1841245 1833267 2032342 1809655 1910347 1814883 1814987 1912740 1827397 2024359 1815327 1820629 1816360 1836478 2023894 1828517 1917545 1836752 1839684 2034501 1850914 1924012 1824908 1820881 1926820 1831198 2040844 1822950 1825066 1810989 1911680 1820711 1842962 2021824 1902932 1862742 2026952 2035405 2044178 2026053 1860589 1935016 1850480 1843898 1869608 2028760 1852242 1954280 1965274 1872953 1876083 1945276 1860478 1840198 2020940 1960826 1863448 2071380 2217556 1862693 2033716 2044930 2033925 2040974 1864713 1828504 1959120 1961746 1973217 2026065 1951384 1870668 1848445 1980821 1893801 1849779 1869859 1952463 2027658 1854676 1970666
sum_num_deletes_total=361422233
sum_num_searches_by_thread=
sum_num_searches_total=
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=3639650 3654516 3883078 3664982 3834033 4040125 3649743 3640369 3656624 4079819 3657602 3675231 3862581 3675446 3696080 3893223 3877475 3660243 4027437 3873225 3883932 4072949 3675323 3836931 3652733 3653441 3704287 3665826 3635974 4038443 3850037 3651208 3670103 4082785 3858682 3838837 3682580 3864697 3685128 3700605 3685629 3660589 4028525 3681397 3697044 4074960 3845974 3676506 3611655 4101060 3887677 3898901 3600571 3656796 3619411 3617409 3658040 3666808 4128026 3681539 3625302 3629175 4142266 3648937 3862537 3623628 4096715 3868906 4139320 3906903 3623748 3612427 3609703 4118049 3708250 3709278 3623620 3848925 3630709 3631290 3689047 3656479 4133540 3881340 3633350 3656725 4158248 3681641 3686856 3622817 4088334 3666151 4144358 3721423 3618904 3626384 3621909 3621063 3657603 4055893 3843309 3636778 3830751 3847105 4081169 3882598 3646161 3815812 3821403 3680724 3669759 4065463 3620738 3823339 3632453 3629560 3825102 3651668 4048749 3629479 3643051 3629789 3672372 4052983 3656086 3835430 3676347 3682582 4067578 3699034 3845871 3647001 3638176 3854495 3663733 4079248 3645449 3650056 3621714 3824971 3640319 3685398 4041947 3806883 3722078 4052725 4073471 4087685 4054473 3721005 3869949 3700453 3691118 3738849 4059807 3706788 3905998 3929819 3745231 3752440 3892599 3721254 3676195 4043521 3923514 3728400 4142171 4438225 3726476 4067824 4089270 4070567 4082439 3735216 3656438 3916320 3923356 3946566 4051916 3901929 3740920 3692973 3960200 3786716 3698974 3737861 3904442 4053221 3709076 3939384
average_num_operations_total=3804309
stdev_num_operations_total=12748
sum_num_operations_total=722818738
min_num_operations_total=3600571
max_num_operations_total=4438225
first_time_thread_terminate_by_thread=10000074 10000074 10000073 10000076 10000075 10000074 10000073 10000073 10000075 10000075 10000072 10000074 10000073 10000073 10000073 10000074 10000076 10000077 10000074 10000075 10000075 10000072 10000075 10000073 10000074 10000073 10000075 10000077 10000075 10000074 10000073 10000073 10000073 10000075 10000072 10000074 10000073 10000073 10000073 10000074 10000075 10000076 10000074 10000070 10000074 10000072 10000075 10000073 10000077 10000079 10000077 10000079 10000078 10000075 10000077 10000076 10000076 10000074 10000077 10000075 10000074 10000073 10000075 10000074 10000079 10000075 10000079 10000076 10000077 10000077 10000072 10000079 10000077 10000079 10000079 10000079 10000079 10000075 10000079 10000076 10000080 10000074 10000077 10000075 10000074 10000073 10000076 10000077 10000079 10000075 10000075 10000076 10000076 10000077 10000077 10000079 10000072 10000076 10000078 10000078 10000080 10000077 10000078 10000073 10000075 10000072 10000073 10000072 10000072 10000078 10000072 10000072 10000071 10000073 10000070 10000074 10000078 10000079 10000079 10000078 10000078 10000076 10000072 10000078 10000079 10000079 10000073 10000078 10000073 10000072 10000078 10000072 10000072 10000078 10000072 10000072 10000071 10000073 10000079 10000073 10000075 10000079 10000078 10000072 10000070 10000070 10000070 10000070 10000072 10000075 10000072 10000074 10000070 10000072 10000077 10000070 10000071 10000071 10000070 10000070 10000071 10000076 10000070 10000071 10000070 10000072 10000078 10000074 10000072 10000071 10000070 10000071 10000070 10000070 10000071 10000074 10000072 10000072 10000070 10000070 10000078 10000071 10000070 10000070 10000071 10000076 10000071 10000076 10000070 10000069
min_time_thread_terminate_total=10000069
max_time_thread_terminate_total=10000080
first_time_thread_start_by_thread=5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 6 5 5 6 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 6 5 5 6 5 5 5 5 5 6 5 6 5 6 5 6 6 5 5 5 6 5 6 6 6 5 5 5 5 5 5 5 5 6 5 6 5 6 5 6 6 5 5 5 6 5 6 6 6 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 4 5 5 5 5 5 5 5 5 5 4 5 5 4 5 5 5 5 5 5 5 5 5 5 4 5 5 5 5 5 5 5 5 5 4 5 5
min_time_thread_start_total=4
max_time_thread_start_total=6
sum_duration_all_ops_total=
threads_final_keysum=999857717046
threads_final_size=999561
final_keysum=999857717046
final_size=999561
validate_result=success
Validation OK.
Structural validation OK.
total_find=0
total_rq=0
total_inserts=361396505
total_deletes=361422233
total_updates=722818738
total_queries=0
total_ops=722818738
find_throughput=0
rq_throughput=0
update_throughput=72281873
query_throughput=0
total_throughput=72281873
total find : 0
total rq : 0
total inserts : 361396505
total deletes : 361422233
total updates : 722818738
total queries : 0
total ops : 722818738
find throughput : 0
rq throughput : 0
update throughput : 72281873
query throughput : 0
total throughput : 72281873
elapsed milliseconds : 10000
napping milliseconds overtime : 0
PAPI_L2_TCM=22.8782
PAPI_L3_TCM=9.11531
PAPI_TOT_CYC=7185.73
PAPI_TOT_INS=620.101
garbage=0
total_execution_walltime=11.514s
REALTIME_MAIN_END_PERF_FORMAT=6989194.443587024
[time_cmd_output] time_elapsed_sec=11.66, faults_major=0, faults_minor=157270, mem_maxresident_kb=607488, user_cputime=2094.85, sys_cputime=11.46, percent_cpu=18050%
timeout=false
algorithm=drachsler_pext_bst_lock.debra
thread_pinning=-pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
millis=10000
__trials=1