__step=000958
__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=data000958.txt
__path_data=data/data000958.txt
__hostname=nasus
REALTIME_MAIN_START_PERF_FORMAT=218370.543383143
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.043s
prefilling_size=99683 prefilling_elapsed_millis=1s
finished prefilling to size 99685 for expected size 100000 keysum=9963777548, performing 70373744 updates; total_prefilling_elapsed_ms=1103 ms)
pref_size=99685
pref_millis=1103
prefill_elapsed_ms=1116
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=243

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=218371.740678274
REALTIME_END_PERF_FORMAT=218381.740759273

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

tree_stats_computeWalltime=0.11s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 127 243 430 723 1127 1610 2036 2583 3187 3871 4587 5335 5865 6052 5923 5358 4567 3598 2758 1922 1292 748 450 284 180 111 64 40 28 28 22 22 16 17 15 15 12 11 12 11 9 7 5 2 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 1 7 32 83 184 345 640 793 1085 1330 1700 2027 2566 3023 3268 3418 3245 2926 2285 1839 1325 942 528 329 203 127 81 43 28 14 15 11 14 7 11 8 10 6 4 6 6 6 6 5 2 1
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 250 462 806 1311 1955 2676 3376 4272 5201 6287 7362 8431 9075 9191 8776 7812 6524 5043 3761 2617 1690 978 613 383 238 145 83 56 42 37 33 30 24 26 23 22 17 16 17 15 13 11 7 3 1
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 250 462 806 1311 1955 2676 3376 4272 5201 6287 7362 8431 9075 9191 8776 7812 6524 5043 3761 2617 1690 978 613 383 238 145 83 56 42 37 33 30 24 26 23 22 17 16 17 15 13 11 7 3 1
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 1.96094 1.876 1.81385 1.72953 1.63158 1.54527 1.50075 1.5003 1.47144 1.46453 1.44139 1.42054 1.38074 1.3459 1.31041 1.27963 1.25051 1.22149 1.19889 1.18479 1.15208 1.13609 1.16667 1.1615 1.15144 1.14286 1.13103 1.19277 1.25 1.21429 1.2973 1.24242 1.26667 1.375 1.30769 1.30435 1.22727 1.29412 1.3125 1.23529 1.26667 1.30769 1.18182 1.14286 1 1

tree_stats_height=53
tree_stats_numInternals=65431
tree_stats_numLeaves=34535
tree_stats_numNodes=99966
tree_stats_numKeys=99966

tree_stats_avgDegreeInternal=1.52781
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.34547
tree_stats_avgKeyDepth=20.1865

tree_stats_bytesAtDepth=192 384 768 1536 3072 6144 12288 24576 48000 88704 154752 251712 375360 513792 648192 820224 998592 1207104 1413504 1618752 1742400 1764672 1684992 1499904 1252608 968256 722112 502464 324480 187776 117696 73536 45696 27840 15936 10752 8064 7104 6336 5760 4608 4992 4416 4224 3264 3072 3264 2880 2496 2112 1344 576 192
tree_stats_sizeInBytes=19193472

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


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:0 4:0 8:0 16:4 32:35 64:179 128:1373 256:454923 512:648 1024:181
    (2^04, 2^05]: 4
    (2^05, 2^06]: 35
    (2^06, 2^07]: 179
    (2^07, 2^08]: 1373
    (2^08, 2^09]: 454923
    (2^09, 2^10]: 648
    (2^10, 2^11]: 181
sum_limbo_reclamation_event_size_total=169286031
count_limbo_reclamation_event_size_by_thread=2382 2382 2382 2381 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382 2382
count_limbo_reclamation_event_size_total=457343
sum_limbo_reclamation_event_count_total=457728
first_thread_announced_epoch_by_thread=5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254 5254
sum_num_inserts_by_thread=1803548 1813047 1791587 1795091 1775619 1786247 1803292 1777110 1773892 1781183 1826011 1817095 1795825 1784588 1769219 1776152 1796119 1793280 1773206 1747835 1761575 1782762 1776509 1769791 1770932 1772436 1753557 1747976 1746111 1769365 1751365 1758759 1819151 1830876 1827829 1743980 1805567 1793844 1801084 1788448 1969720 1996112 1981908 1906283 1759273 1782924 1778953 1767291 1789589 1787080 1769540 1775338 1748186 1780921 1784984 1726838 1746810 1774209 1770488 1744274 1744019 1749394 1756456 1749716 1783578 1810168 1791442 1790658 1778383 1774305 1785258 1777269 1791362 1786777 1806472 1801541 1797209 1773842 1783375 1761043 1803956 1793202 1739637 1774885 1762110 1771695 1750617 1746406 1754103 1757014 1769658 1763483 1768102 1777074 1758404 1758116 1830843 1822589 1811873 1801272 1798908 1752378 1801193 1749221 2006391 2013086 1977169 1933325 1780822 1793016 1791974 1757249 1784629 1784092 1730372 1731087 1769755 1779923 1788886 1770125 1778269 1781654 1785248 1751173 1757267 1762906 1754553 1756592 1726320 1739353 1732972 1731184 1700495 1707343 1694479 1701714 1721056 1719793 1716496 1720960 1703982 1704640 1694693 1702141 1718192 1720756 1712248 1680487 1708863 1707812 1703482 1705071 1732108 1733856 1731663 1728455 1712631 1710373 1665587 1710405 1723775 1730699 1717451 1727913 1736192 1742235 1738044 1733864 1712910 1723945 1712142 1719517 1728659 1727212 1729079 1728618 1723553 1677421 1722440 1724837 1684314 1727186 1725181 1722041 1728420 1725280 1727832 1684398 1725089 1721384 1723572 1720195
sum_num_inserts_total=338916161
sum_num_deletes_by_thread=1804982 1809749 1793392 1796652 1773448 1783705 1803062 1779947 1772350 1781551 1825578 1815082 1798491 1781770 1766689 1774171 1795435 1793291 1774746 1748074 1761996 1781627 1777380 1772373 1769381 1769142 1753476 1749484 1749235 1770640 1752839 1757101 1821836 1831594 1824772 1745341 1806609 1794153 1808224 1787907 1973153 1993948 1981899 1905668 1759352 1781127 1781255 1765061 1787416 1786022 1773047 1777542 1744400 1782960 1782842 1727416 1743474 1774551 1768772 1746849 1746460 1748648 1755626 1750248 1785487 1803897 1791530 1789857 1777935 1775807 1780923 1776080 1791362 1790657 1805519 1798702 1798581 1774231 1783092 1766303 1799930 1792859 1736348 1776205 1764153 1766488 1750398 1747032 1756653 1758285 1766116 1762643 1766615 1776716 1760405 1760575 1829966 1820366 1813415 1803027 1800369 1754796 1798534 1750762 2006709 2012601 1977649 1936186 1781695 1792004 1790812 1755995 1784805 1783508 1732586 1729725 1768635 1780484 1791336 1770463 1778209 1780015 1782135 1751725 1757523 1764112 1756764 1756384 1729485 1736614 1733575 1730045 1703102 1705248 1696915 1701127 1717149 1717453 1719777 1718157 1702336 1704832 1695499 1699280 1715920 1718916 1712453 1679065 1707917 1710064 1705293 1704239 1729611 1736189 1730575 1727877 1715714 1709596 1664428 1709241 1721470 1728428 1719707 1727662 1739760 1740913 1736972 1735041 1711059 1720949 1710862 1718869 1725760 1726504 1729070 1728598 1727391 1678497 1722314 1724865 1684926 1728454 1725983 1720059 1729654 1724801 1728171 1683480 1722956 1725936 1722360 1717633
sum_num_deletes_total=338896486
sum_num_searches_by_thread=
sum_num_searches_total=
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=3608530 3622796 3584979 3591743 3549067 3569952 3606354 3557057 3546242 3562734 3651589 3632177 3594316 3566358 3535908 3550323 3591554 3586571 3547952 3495909 3523571 3564389 3553889 3542164 3540313 3541578 3507033 3497460 3495346 3540005 3504204 3515860 3640987 3662470 3652601 3489321 3612176 3587997 3609308 3576355 3942873 3990060 3963807 3811951 3518625 3564051 3560208 3532352 3577005 3573102 3542587 3552880 3492586 3563881 3567826 3454254 3490284 3548760 3539260 3491123 3490479 3498042 3512082 3499964 3569065 3614065 3582972 3580515 3556318 3550112 3566181 3553349 3582724 3577434 3611991 3600243 3595790 3548073 3566467 3527346 3603886 3586061 3475985 3551090 3526263 3538183 3501015 3493438 3510756 3515299 3535774 3526126 3534717 3553790 3518809 3518691 3660809 3642955 3625288 3604299 3599277 3507174 3599727 3499983 4013100 4025687 3954818 3869511 3562517 3585020 3582786 3513244 3569434 3567600 3462958 3460812 3538390 3560407 3580222 3540588 3556478 3561669 3567383 3502898 3514790 3527018 3511317 3512976 3455805 3475967 3466547 3461229 3403597 3412591 3391394 3402841 3438205 3437246 3436273 3439117 3406318 3409472 3390192 3401421 3434112 3439672 3424701 3359552 3416780 3417876 3408775 3409310 3461719 3470045 3462238 3456332 3428345 3419969 3330015 3419646 3445245 3459127 3437158 3455575 3475952 3483148 3475016 3468905 3423969 3444894 3423004 3438386 3454419 3453716 3458149 3457216 3450944 3355918 3444754 3449702 3369240 3455640 3451164 3442100 3458074 3450081 3456003 3367878 3448045 3447320 3445932 3437828
average_num_operations_total=3530274
stdev_num_operations_total=8082
sum_num_operations_total=677812647
min_num_operations_total=3330015
max_num_operations_total=4025687
first_time_thread_terminate_by_thread=10000080 10000087 10000087 10000080 10000082 10000082 10000082 10000090 10000081 10000081 10000081 10000081 10000087 10000080 10000080 10000087 10000085 10000085 10000085 10000085 10000081 10000081 10000081 10000081 10000085 10000085 10000085 10000085 10000087 10000087 10000087 10000087 10000083 10000083 10000083 10000083 10000082 10000082 10000082 10000082 10000080 10000080 10000081 10000080 10000083 10000083 10000083 10000083 10000085 10000085 10000085 10000085 10000083 10000083 10000083 10000083 10000083 10000082 10000082 10000082 10000086 10000085 10000085 10000090 10000080 10000080 10000087 10000080 10000082 10000082 10000082 10000082 10000081 10000081 10000081 10000081 10000081 10000080 10000087 10000080 10000085 10000085 10000085 10000085 10000081 10000081 10000081 10000081 10000085 10000085 10000085 10000085 10000087 10000087 10000087 10000087 10000083 10000083 10000082 10000083 10000082 10000082 10000082 10000082 10000080 10000080 10000081 10000080 10000083 10000083 10000083 10000083 10000085 10000085 10000085 10000085 10000083 10000083 10000083 10000083 10000083 10000082 10000082 10000082 10000086 10000085 10000085 10000085 10000084 10000084 10000084 10000089 10000081 10000081 10000081 10000081 10000085 10000085 10000082 10000085 10000086 10000086 10000086 10000086 10000084 10000088 10000083 10000084 10000084 10000084 10000084 10000084 10000083 10000083 10000083 10000084 10000082 10000082 10000082 10000082 10000086 10000081 10000080 10000086 10000086 10000086 10000086 10000086 10000086 10000080 10000080 10000081 10000083 10000083 10000083 10000083 10000084 10000080 10000084 10000080 10000082 10000084 10000084 10000085 10000086 10000086 10000081 10000086 10000086 10000086 10000086 10000086
min_time_thread_terminate_total=10000080
max_time_thread_terminate_total=10000090
first_time_thread_start_by_thread=8 8 8 8 9 9 9 9 6 6 6 6 6 6 6 6 8 8 8 8 7 7 7 7 8 8 8 8 7 7 7 7 7 7 7 7 12 12 12 12 10 10 10 10 6 6 6 6 10 10 10 10 9 9 9 9 8 8 8 8 9 9 9 9 8 8 8 8 9 8 9 9 6 6 6 6 6 6 6 6 8 8 8 8 7 7 7 7 8 8 8 8 7 7 7 7 7 7 7 7 12 12 12 12 10 10 10 10 6 6 6 6 10 10 10 10 9 9 9 9 8 8 8 8 9 9 9 9 10 10 10 10 11 11 11 11 13 13 13 13 12 12 12 12 11 11 11 11 5 6 5 5 9 9 9 9 11 11 11 11 11 11 11 11 7 7 7 7 12 12 12 12 12 12 12 12 6 6 6 6 10 10 10 10 13 13 13 13 13 13 13 13
min_time_thread_start_total=5
max_time_thread_start_total=13
sum_duration_all_ops_total=

threads_final_keysum=10002492708
threads_final_size=99966
final_keysum=10002492708
final_size=99966
validate_result=success
Validation OK.
Structural validation OK.

total_find=0
total_rq=0
total_inserts=338916161
total_deletes=338896486
total_updates=677812647
total_queries=0
total_ops=677812647
find_throughput=0
rq_throughput=0
update_throughput=67781264
query_throughput=0
total_throughput=67781264


total find                    : 0
total rq                      : 0
total inserts                 : 338916161
total deletes                 : 338896486
total updates                 : 677812647
total queries                 : 0
total ops                     : 677812647
find throughput               : 0
rq throughput                 : 0
update throughput             : 67781264
query throughput              : 0
total throughput              : 67781264

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=0
total_execution_walltime=11.363s
REALTIME_MAIN_END_PERF_FORMAT=218381.907243670
[time_cmd_output] time_elapsed_sec=11.47, faults_major=0, faults_minor=99426, mem_maxresident_kb=391256, user_cputime=1996.01, sys_cputime=37.54, percent_cpu=17723%
timeout=false
algorithm=drachsler_pext_bst_lock.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=2