__step=000957
__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 192 -nprefill 192 -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=data000957.txt
__path_data=data/data000957.txt
__hostname=nasus
REALTIME_MAIN_START_PERF_FORMAT=218358.977793559
binary=./drachsler_pext_bst_lock.debra
parsed custom binding: 0-63,128-191,64-127,192-255
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=200000
PREFILL_THREADS=192
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=192
WORK_THREADS=192
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,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


Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.04s
prefilling_size=100107 prefilling_elapsed_millis=1s
finished prefilling to size 99962 for expected size 100000 keysum=10008459335, performing 70760971 updates; total_prefilling_elapsed_ms=1104 ms)
pref_size=99962
pref_millis=1104
prefill_elapsed_ms=1117
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=239

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=218360.198554087
REALTIME_END_PERF_FORMAT=218370.198630444

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

tree_stats_computeWalltime=0.117s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 125 239 435 773 1284 2031 2929 3948 4869 5730 6408 6860 6597 5958 5046 3919 2795 1873 1220 725 446 249 123 60 43 36 31 30 24 30 30 30 31 30 26 23 24 25 21 10 7 6 4 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 1 5 29 57 154 290 636 1057 1651 2210 2718 3126 3723 3863 3581 3210 2605 1919 1311 890 501 331 178 91 35 28 26 20 23 8 17 16 10 14 18 20 12 9 14 18 5 4 5 3 2
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 126 244 464 830 1438 2321 3565 5005 6520 7940 9126 9986 10320 9821 8627 7129 5400 3792 2531 1615 947 580 301 151 78 64 57 50 47 38 47 46 41 44 44 43 36 34 35 28 12 10 9 4 2
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 126 244 464 830 1438 2321 3565 5005 6520 7940 9126 9986 10320 9821 8627 7129 5400 3792 2531 1615 947 580 301 151 78 64 57 50 47 38 47 46 41 44 44 43 36 34 35 28 12 10 9 4 2
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 1.96875 1.94444 1.92213 1.85129 1.8012 1.72114 1.66092 1.58233 1.51389 1.47101 1.42771 1.39207 1.34649 1.3124 1.27176 1.24145 1.20774 1.18463 1.17352 1.15606 1.13746 1.1415 1.08966 1.09302 1.11921 1.26923 1.32812 1.33333 1.34 1.29787 1.44737 1.34043 1.23913 1.31707 1.31818 1.38636 1.30233 1.27778 1.29412 1.2 1.07143 1.25 1.3 1 1.25 1

tree_stats_height=52
tree_stats_numInternals=65231
tree_stats_numLeaves=34444
tree_stats_numNodes=99675
tree_stats_numKeys=99675

tree_stats_avgDegreeInternal=1.52803
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.34556
tree_stats_avgKeyDepth=18.7712

tree_stats_bytesAtDepth=192 384 768 1536 3072 6144 12288 24192 46848 89088 159360 276096 445632 684480 960960 1251840 1524480 1752192 1917312 1981440 1885632 1656384 1368768 1036800 728064 485952 310080 181824 111360 57792 28992 14976 12288 10944 9600 9024 7296 9024 8832 7872 8448 8448 8256 6912 6528 6720 5376 2304 1920 1728 768 384
tree_stats_sizeInBytes=19137600

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=2560


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:59 2:4 4:3 8:8 16:12 32:22 64:83 128:403 256:443595 512:533 1024:382
    [2^00, 2^01]: 59
    (2^01, 2^02]: 4
    (2^02, 2^03]: 3
    (2^03, 2^04]: 8
    (2^04, 2^05]: 12
    (2^05, 2^06]: 22
    (2^06, 2^07]: 83
    (2^07, 2^08]: 403
    (2^08, 2^09]: 443595
    (2^09, 2^10]: 533
    (2^10, 2^11]: 382
sum_limbo_reclamation_event_size_total=169121481
count_limbo_reclamation_event_size_by_thread=2318 2319 2319 2319 2317 2317 2318 2317 2318 2319 2318 2317 2319 2319 2319 2319 2319 2318 2318 2319 2319 2319 2318 2319 2319 2319 2319 2319 2318 2319 2319 2319 2319 2317 2317 2319 2319 2318 2319 2318 2318 2318 2319 2318 2318 2318 2319 2319 2318 2319 2319 2319 2318 2319 2318 2317 2318 2317 2318 2318 2319 2319 2319 2318 2319 2318 2318 2318 2319 2319 2317 2318 2319 2319 2317 2319 2319 2318 2319 2318 2319 2319 2318 2317 2318 2319 2318 2318 2319 2319 2318 2319 2319 2319 2319 2318 2318 2318 2319 2317 2318 2319 2318 2318 2317 2318 2318 2319 2319 2319 2318 2317 2318 2318 2317 2317 2318 2319 2318 2319 2319 2318 2319 2318 2319 2319 2319 2319 2317 2318 2319 2318 2318 2317 2319 2318 2318 2317 2317 2319 2318 2318 2318 2319 2317 2319 2317 2317 2318 2317 2319 2319 2317 2319 2319 2319 2319 2317 2318 2319 2318 2317 2318 2318 2318 2318 2318 2318 2317 2317 2319 2318 2317 2318 2318 2319 2318 2318 2318 2317 2317 2318 2318 2317 2317 2319 2319 2319 2318 2318 2318 2319
count_limbo_reclamation_event_size_total=445104
sum_limbo_reclamation_event_count_total=445632
first_thread_announced_epoch_by_thread=5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120 5120
sum_num_inserts_by_thread=1821930 1806941 1802380 1784518 1804165 1785571 1809444 1775091 1783115 1793544 1775285 1790639 1813224 1808957 1775251 1777986 1780523 1774869 1802703 1800564 1762597 1759907 1787628 1808946 1800034 1790905 1797982 1777860 1795112 1788734 1766788 1769788 1777289 1794254 1791033 1770342 1813042 1798834 1816107 1787306 1784970 1786546 1790201 1783389 1796013 1786502 1776279 1787552 1799979 1749787 1746412 1760179 1782583 1794162 1767139 1785968 1796104 1792437 1780325 1756371 1793440 1762998 1781466 1757155 1781346 1793886 1798491 1795552 1764942 1799146 1801704 1773022 1778059 1770306 1768072 1759277 1798634 1765407 1782509 1762791 1773213 1782589 1805918 1803751 1801021 1803064 1754768 1800995 1779853 1782840 1773329 1777670 1779098 1777710 1769459 1771327 1804256 1772695 1777483 1797677 1816108 1796661 1804847 1790164 1789902 1774493 1770152 1775638 1799991 1801028 1793418 1793510 1805277 1796523 1799488 1784103 1754152 1782418 1751140 1774917 1785636 1763848 1761648 1770567 1794444 1772471 1798154 1767459 1751265 1773220 1773865 1768793 1717643 1718540 1694921 1691696 1672319 1731847 1727118 1724698 1688878 1718832 1713309 1694032 1701454 1703312 1675414 1673653 1688810 1687851 1709224 1717195 1701525 1679075 1678311 1703771 1704765 1708458 1707145 1703458 1743226 1747480 1723773 1718006 1780105 1788827 1781197 1778288 1748967 1754302 1748136 1690593 1769828 1698781 1764888 1767839 1717594 1717888 1715237 1717795 1722589 1695555 1699180 1716113 1665485 1733605 1730541 1732563 1733201 1732127 1668210 1733470
sum_num_inserts_total=338608948
sum_num_deletes_by_thread=1820262 1805776 1802882 1785566 1806369 1785888 1809495 1774249 1778952 1795342 1775644 1789504 1813215 1808186 1776264 1779818 1780899 1770835 1803253 1799227 1758396 1761343 1787045 1810486 1796360 1791515 1798402 1777990 1797035 1790371 1765055 1765919 1773785 1793081 1788712 1769339 1813462 1799183 1817114 1786882 1781339 1787175 1789049 1780554 1794604 1786590 1773284 1787795 1797803 1752158 1746765 1759893 1781296 1793539 1768637 1784760 1798843 1792095 1784686 1755034 1792742 1765112 1783792 1760324 1780426 1795316 1799840 1794325 1765718 1800895 1802990 1773912 1774876 1767033 1771272 1759806 1797163 1764444 1783554 1764394 1774371 1778542 1810211 1803133 1799551 1804163 1755772 1798038 1779224 1783240 1774659 1776544 1777509 1776028 1771094 1770094 1804020 1775440 1779924 1799402 1812096 1796077 1805445 1789158 1787254 1774621 1769306 1775624 1798342 1803699 1790938 1795132 1804287 1793633 1798483 1783261 1752372 1778907 1752364 1774321 1786792 1760186 1762592 1770781 1797785 1772528 1797010 1765278 1756288 1774233 1773368 1769872 1717342 1720609 1698410 1689924 1673035 1732083 1726027 1727004 1687113 1714044 1711778 1695136 1701067 1705094 1676161 1676637 1687767 1688653 1711587 1715754 1700584 1680665 1676221 1705375 1704634 1706948 1706523 1703497 1745446 1749578 1721526 1715284 1781617 1789299 1784132 1778497 1749671 1753596 1745719 1689290 1769098 1699629 1765763 1767285 1718612 1719011 1716273 1716171 1726032 1694904 1699939 1717526 1665012 1732196 1729614 1731328 1731851 1732453 1665053 1732614
sum_num_deletes_total=338583617
sum_num_searches_by_thread=
sum_num_searches_total=
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=3642192 3612717 3605262 3570084 3610534 3571459 3618939 3549340 3562067 3588886 3550929 3580143 3626439 3617143 3551515 3557804 3561422 3545704 3605956 3599791 3520993 3521250 3574673 3619432 3596394 3582420 3596384 3555850 3592147 3579105 3531843 3535707 3551074 3587335 3579745 3539681 3626504 3598017 3633221 3574188 3566309 3573721 3579250 3563943 3590617 3573092 3549563 3575347 3597782 3501945 3493177 3520072 3563879 3587701 3535776 3570728 3594947 3584532 3565011 3511405 3586182 3528110 3565258 3517479 3561772 3589202 3598331 3589877 3530660 3600041 3604694 3546934 3552935 3537339 3539344 3519083 3595797 3529851 3566063 3527185 3547584 3561131 3616129 3606884 3600572 3607227 3510540 3599033 3559077 3566080 3547988 3554214 3556607 3553738 3540553 3541421 3608276 3548135 3557407 3597079 3628204 3592738 3610292 3579322 3577156 3549114 3539458 3551262 3598333 3604727 3584356 3588642 3609564 3590156 3597971 3567364 3506524 3561325 3503504 3549238 3572428 3524034 3524240 3541348 3592229 3544999 3595164 3532737 3507553 3547453 3547233 3538665 3434985 3439149 3393331 3381620 3345354 3463930 3453145 3451702 3375991 3432876 3425087 3389168 3402521 3408406 3351575 3350290 3376577 3376504 3420811 3432949 3402109 3359740 3354532 3409146 3409399 3415406 3413668 3406955 3488672 3497058 3445299 3433290 3561722 3578126 3565329 3556785 3498638 3507898 3493855 3379883 3538926 3398410 3530651 3535124 3436206 3436899 3431510 3433966 3448621 3390459 3399119 3433639 3330497 3465801 3460155 3463891 3465052 3464580 3333263 3466084
average_num_operations_total=3527044
stdev_num_operations_total=5427
sum_num_operations_total=677192565
min_num_operations_total=3330497
max_num_operations_total=3642192
first_time_thread_terminate_by_thread=10000080 10000080 10000080 10000080 10000082 10000076 10000076 10000076 10000076 10000081 10000076 10000081 10000081 10000081 10000081 10000081 10000078 10000078 10000083 10000083 10000077 10000078 10000077 10000084 10000082 10000082 10000077 10000082 10000076 10000083 10000083 10000076 10000078 10000076 10000075 10000075 10000077 10000083 10000083 10000083 10000077 10000077 10000077 10000077 10000077 10000082 10000082 10000077 10000077 10000077 10000077 10000083 10000084 10000077 10000084 10000077 10000078 10000084 10000077 10000077 10000076 10000081 10000081 10000076 10000080 10000080 10000080 10000080 10000082 10000076 10000082 10000076 10000076 10000085 10000081 10000076 10000076 10000076 10000076 10000081 10000078 10000078 10000083 10000078 10000084 10000084 10000077 10000077 10000082 10000082 10000077 10000077 10000076 10000083 10000076 10000083 10000078 10000078 10000078 10000078 10000083 10000077 10000077 10000077 10000077 10000083 10000083 10000077 10000077 10000082 10000082 10000077 10000077 10000083 10000077 10000077 10000077 10000080 10000077 10000077 10000084 10000077 10000077 10000077 10000076 10000076 10000081 10000076 10000079 10000079 10000079 10000079 10000081 10000081 10000082 10000081 10000081 10000081 10000081 10000081 10000080 10000080 10000080 10000080 10000081 10000081 10000081 10000081 10000082 10000082 10000082 10000082 10000082 10000082 10000082 10000082 10000082 10000082 10000082 10000082 10000081 10000081 10000081 10000082 10000081 10000081 10000081 10000081 10000081 10000081 10000081 10000081 10000079 10000079 10000079 10000079 10000083 10000083 10000082 10000082 10000079 10000079 10000079 10000079 10000080 10000080 10000080 10000080 10000081 10000081 10000080 10000080
min_time_thread_terminate_total=10000075
max_time_thread_terminate_total=10000085
first_time_thread_start_by_thread=13 13 13 13 10 10 10 10 11 11 11 11 16 16 16 16 15 15 16 15 14 14 14 14 10 10 10 10 12 12 12 12 11 11 11 11 10 10 10 10 12 12 12 12 16 16 16 16 11 11 11 11 12 12 12 12 13 13 13 13 12 12 12 12 13 13 13 13 10 10 10 10 11 11 11 11 16 16 16 16 15 15 16 15 14 14 14 14 10 10 10 10 12 12 12 12 11 11 11 11 10 10 10 10 12 12 12 12 16 16 16 16 11 11 11 11 12 12 12 12 13 13 13 13 12 12 12 12 13 13 13 13 18 18 18 18 15 15 15 15 17 17 17 17 15 15 15 15 16 16 16 16 17 17 17 17 18 18 19 18 18 18 18 18 15 15 15 15 18 18 18 18 9 9 9 9 10 10 10 10 14 14 14 14 17 17 17 17 14 14 14 14
min_time_thread_start_total=9
max_time_thread_start_total=19
sum_duration_all_ops_total=

threads_final_keysum=9949158254
threads_final_size=99675
final_keysum=9949158254
final_size=99675
validate_result=success
Validation OK.
Structural validation OK.

total_find=0
total_rq=0
total_inserts=338608948
total_deletes=338583617
total_updates=677192565
total_queries=0
total_ops=677192565
find_throughput=0
rq_throughput=0
update_throughput=67719256
query_throughput=0
total_throughput=67719256


total find                    : 0
total rq                      : 0
total inserts                 : 338608948
total deletes                 : 338583617
total updates                 : 677192565
total queries                 : 0
total ops                     : 677192565
find throughput               : 0
rq throughput                 : 0
update throughput             : 67719256
query throughput              : 0
total throughput              : 67719256

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=0
total_execution_walltime=11.387s
REALTIME_MAIN_END_PERF_FORMAT=218370.365623091
[time_cmd_output] time_elapsed_sec=11.49, faults_major=0, faults_minor=103515, mem_maxresident_kb=407288, user_cputime=1994.16, sys_cputime=37.57, percent_cpu=17673%
timeout=false
algorithm=drachsler_pext_bst_lock.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1