__step=000846
__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 2000000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000846.txt
__path_data=data/data000846.txt
__hostname=nasus
REALTIME_MAIN_START_PERF_FORMAT=217069.140483182
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=2000000
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.031s
prefilling_size=1001141 prefilling_elapsed_millis=1s
finished prefilling to size 1001111 for expected size 1000000 keysum=1001572590627, performing 65918972 updates; total_prefilling_elapsed_ms=1103 ms)
pref_size=1001111
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=216

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=217070.322078834
REALTIME_END_PERF_FORMAT=217080.322180435

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

tree_stats_computeWalltime=0.149s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 127 252 494 948 1740 3119 5383 8687 13312 19542 27445 36537 45787 53634 58901 61967 61644 57862 51248 42471 33560 24961 17498 11477 6999 4019 2284 1296 705 379 203 88 40 16 3 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 1 2 7 26 92 205 447 1135 2246 3876 6362 9820 14644 20407 25864 29444 33227 34488 33854 31588 26791 21911 16837 12165 8190 5137 2935 1673 956 534 266 162 65 33 15 3
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 254 501 974 1832 3324 5830 9822 15558 23418 33807 46357 60431 74041 84765 91411 94871 92350 85102 74059 60351 46872 34335 23642 15189 9156 5219 2969 1661 913 469 250 105 49 18 3
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 254 501 974 1832 3324 5830 9822 15558 23418 33807 46357 60431 74041 84765 91411 94871 92350 85102 74059 60351 46872 34335 23642 15189 9156 5219 2969 1661 913 469 250 105 49 18 3
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 1.99219 1.98031 1.95808 1.9076 1.86463 1.81558 1.76141 1.69955 1.64957 1.60915 1.55941 1.51543 1.46754 1.42046 1.38353 1.35996 1.32366 1.29496 1.26804 1.24143 1.22058 1.19999 1.17894 1.15701 1.14201 1.13106 1.13125 1.12294 1.12523 1.09858 1.10021 1.068 1.08571 1.04082 1 1

tree_stats_height=43
tree_stats_numInternals=654755
tree_stats_numLeaves=345408
tree_stats_numNodes=1000163
tree_stats_numKeys=1000163

tree_stats_avgDegreeInternal=1.52754
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.34535
tree_stats_avgKeyDepth=22.9849

tree_stats_bytesAtDepth=192 384 768 1536 3072 6144 12288 24576 48768 96192 187008 351744 638208 1119360 1885824 2987136 4496256 6490944 8900544 11602752 14215872 16274880 17550912 18215232 17731200 16339584 14219328 11587392 8999424 6592320 4539264 2916288 1757952 1002048 570048 318912 175296 90048 48000 20160 9408 3456 576
tree_stats_sizeInBytes=192031296

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


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:1 4:2 8:2 16:11 32:27 64:42 128:226 256:418585 512:1385 1024:6
    (2^01, 2^02]: 1
    (2^02, 2^03]: 2
    (2^03, 2^04]: 2
    (2^04, 2^05]: 11
    (2^05, 2^06]: 27
    (2^06, 2^07]: 42
    (2^07, 2^08]: 226
    (2^08, 2^09]: 418585
    (2^09, 2^10]: 1385
    (2^10, 2^11]: 6
sum_limbo_reclamation_event_size_total=163933212
count_limbo_reclamation_event_size_by_thread=2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2188 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189 2189
count_limbo_reclamation_event_size_total=420287
sum_limbo_reclamation_event_count_total=420672
first_thread_announced_epoch_by_thread=4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814 4814
sum_num_inserts_by_thread=1740549 1750204 1755095 1735600 1747753 1742393 1769956 1762509 1739928 1748979 1748778 1750370 1745875 1742846 1741503 1738342 1745628 1728477 1738664 1737199 1762383 1753432 1716626 1747285 1704256 1786114 1790806 1782286 1714717 1716840 1752840 1755684 1738398 1764171 1753161 1758622 1747970 1733044 1757347 1748343 1755500 1751392 1756931 1750920 1775800 1723935 1722496 1759874 1742412 1726657 1722009 1734371 1712641 1767361 1770345 1714898 1740662 1735204 1740001 1741040 1748722 1743533 1721745 1725733 1744681 1747748 1730908 1748628 1758867 1739617 1761308 1734686 1748024 1737106 1736261 1719498 1736257 1743739 1742911 1734884 1728663 1743241 1742202 1733211 1759521 1762401 1741233 1756813 1763650 1782322 1772997 1777695 1750435 1746897 1700445 1762995 1745721 1735465 1738624 1768549 1752128 1756093 1746955 1747240 1753822 1750401 1724361 1740125 1770469 1768014 1765104 1721477 1739463 1735866 1729828 1743805 1748844 1761964 1760841 1702742 1733154 1729360 1732877 1719282 1749138 1746203 1727118 1727014 1738961 1772282 1740360 1771848 1609002 1606480 1632300 1624913 1600963 1628906 1624873 1598547 1631906 1607020 1606386 1630684 1600334 1603963 1604495 1604563 1611046 1610284 1580264 1581397 1651294 1650404 1592070 1647552 1612592 1617507 1588362 1588777 1641893 1646172 1637382 1640319 1620712 1641761 1641461 1614656 1640292 1664841 1637158 1664606 1644778 1622296 1643545 1621930 1634753 1632049 1605938 1606378 1641011 1643051 1640002 1635724 1602140 1598752 1623157 1619742 1778285 1777193 1772993 1775033
sum_num_inserts_total=328321384
sum_num_deletes_by_thread=1745375 1752885 1754729 1734897 1744065 1743662 1767434 1764006 1739853 1752138 1749328 1753559 1746075 1738472 1741895 1740538 1741877 1729042 1738820 1734442 1763744 1755373 1717774 1745972 1704503 1787624 1786025 1782958 1713136 1716385 1753105 1753982 1737000 1765152 1754798 1760046 1749725 1730515 1756993 1750275 1755763 1751746 1756219 1750094 1776938 1721115 1720494 1760783 1741070 1723035 1722867 1732915 1707342 1764625 1769561 1717040 1744092 1735240 1740994 1741872 1745438 1741035 1720883 1727190 1743272 1748832 1729430 1749554 1757266 1738494 1759979 1733589 1743796 1736659 1734444 1719215 1733605 1739984 1743211 1735872 1726780 1743225 1740768 1736180 1758889 1761844 1740610 1758103 1767012 1783072 1777057 1776879 1750964 1747475 1700700 1762096 1745014 1735945 1740154 1767742 1754444 1756645 1744658 1749664 1750816 1747218 1723528 1740222 1768887 1764674 1761607 1720421 1740766 1735620 1732058 1745937 1748492 1761523 1762350 1705378 1731098 1731270 1731552 1718896 1748961 1746134 1727523 1727387 1739762 1771101 1740404 1773497 1605592 1601149 1633758 1623946 1603594 1629168 1624992 1600699 1630836 1609528 1604990 1631729 1599009 1605830 1603983 1607795 1612103 1609563 1585325 1582676 1647435 1646425 1594052 1646871 1612005 1617403 1584064 1588085 1641587 1646135 1636472 1641828 1618599 1638759 1640222 1617851 1641367 1667249 1638929 1662908 1645492 1622464 1639693 1622249 1635402 1631922 1607115 1610540 1642046 1642102 1636557 1636246 1601748 1601138 1622276 1618129 1777342 1777555 1776802 1774298
sum_num_deletes_total=328292359
sum_num_searches_by_thread=
sum_num_searches_total=
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=3485924 3503089 3509824 3470497 3491818 3486055 3537390 3526515 3479781 3501117 3498106 3503929 3491950 3481318 3483398 3478880 3487505 3457519 3477484 3471641 3526127 3508805 3434400 3493257 3408759 3573738 3576831 3565244 3427853 3433225 3505945 3509666 3475398 3529323 3507959 3518668 3497695 3463559 3514340 3498618 3511263 3503138 3513150 3501014 3552738 3445050 3442990 3520657 3483482 3449692 3444876 3467286 3419983 3531986 3539906 3431938 3484754 3470444 3480995 3482912 3494160 3484568 3442628 3452923 3487953 3496580 3460338 3498182 3516133 3478111 3521287 3468275 3491820 3473765 3470705 3438713 3469862 3483723 3486122 3470756 3455443 3486466 3482970 3469391 3518410 3524245 3481843 3514916 3530662 3565394 3550054 3554574 3501399 3494372 3401145 3525091 3490735 3471410 3478778 3536291 3506572 3512738 3491613 3496904 3504638 3497619 3447889 3480347 3539356 3532688 3526711 3441898 3480229 3471486 3461886 3489742 3497336 3523487 3523191 3408120 3464252 3460630 3464429 3438178 3498099 3492337 3454641 3454401 3478723 3543383 3480764 3545345 3214594 3207629 3266058 3248859 3204557 3258074 3249865 3199246 3262742 3216548 3211376 3262413 3199343 3209793 3208478 3212358 3223149 3219847 3165589 3164073 3298729 3296829 3186122 3294423 3224597 3234910 3172426 3176862 3283480 3292307 3273854 3282147 3239311 3280520 3281683 3232507 3281659 3332090 3276087 3327514 3290270 3244760 3283238 3244179 3270155 3263971 3213053 3216918 3283057 3285153 3276559 3271970 3203888 3199890 3245433 3237871 3555627 3554748 3549795 3549331
average_num_operations_total=3419863
stdev_num_operations_total=8582
sum_num_operations_total=656613743
min_num_operations_total=3164073
max_num_operations_total=3576831
first_time_thread_terminate_by_thread=10000097 10000097 10000097 10000097 10000099 10000099 10000099 10000099 10000100 10000100 10000100 10000100 10000099 10000098 10000098 10000099 10000097 10000097 10000097 10000097 10000098 10000098 10000098 10000098 10000099 10000099 10000099 10000099 10000100 10000100 10000101 10000100 10000099 10000099 10000099 10000099 10000101 10000101 10000101 10000101 10000096 10000096 10000096 10000096 10000101 10000101 10000101 10000101 10000098 10000098 10000098 10000098 10000098 10000098 10000098 10000098 10000098 10000098 10000097 10000098 10000100 10000099 10000099 10000100 10000097 10000097 10000097 10000097 10000099 10000104 10000099 10000099 10000100 10000100 10000100 10000100 10000099 10000098 10000098 10000099 10000097 10000097 10000097 10000097 10000098 10000098 10000098 10000098 10000099 10000099 10000099 10000099 10000100 10000100 10000100 10000100 10000099 10000099 10000099 10000099 10000101 10000101 10000101 10000101 10000096 10000096 10000096 10000096 10000101 10000101 10000101 10000101 10000098 10000098 10000098 10000098 10000098 10000098 10000098 10000098 10000097 10000098 10000097 10000098 10000100 10000099 10000099 10000100 10000097 10000097 10000097 10000097 10000102 10000101 10000102 10000102 10000100 10000100 10000102 10000099 10000103 10000102 10000102 10000102 10000102 10000102 10000102 10000102 10000102 10000102 10000101 10000101 10000102 10000102 10000101 10000101 10000100 10000101 10000103 10000100 10000100 10000102 10000100 10000100 10000100 10000102 10000102 10000103 10000098 10000099 10000101 10000101 10000100 10000101 10000101 10000100 10000103 10000102 10000102 10000102 10000101 10000101 10000098 10000099 10000102 10000102 10000102 10000099 10000097 10000103 10000097 10000097
min_time_thread_terminate_total=10000096
max_time_thread_terminate_total=10000104
first_time_thread_start_by_thread=7 7 7 7 6 6 6 6 9 9 9 9 7 7 7 7 9 9 9 9 8 8 8 8 8 8 8 8 10 10 10 10 13 13 13 13 6 6 6 6 7 7 7 7 6 6 6 6 8 8 8 8 8 8 8 8 7 7 7 7 9 9 9 9 7 7 7 7 6 6 6 6 9 9 9 9 7 7 7 7 9 9 9 9 8 8 8 8 8 8 8 8 10 10 10 10 13 13 13 13 6 6 6 6 7 7 7 7 6 6 6 6 8 8 8 8 8 8 8 8 7 7 7 7 9 9 9 9 11 11 11 11 14 14 14 14 10 10 10 10 13 13 13 13 12 12 12 12 11 11 11 11 12 12 12 12 10 9 9 10 13 13 13 13 13 13 13 13 11 11 11 11 12 12 12 12 11 11 11 11 5 5 5 5 12 12 12 12 10 10 10 10
min_time_thread_start_total=5
max_time_thread_start_total=14
sum_duration_all_ops_total=

threads_final_keysum=1000188385609
threads_final_size=1000163
final_keysum=1000188385609
final_size=1000163
validate_result=success
Validation OK.
Structural validation OK.

total_find=0
total_rq=0
total_inserts=328321384
total_deletes=328292359
total_updates=656613743
total_queries=0
total_ops=656613743
find_throughput=0
rq_throughput=0
update_throughput=65661374
query_throughput=0
total_throughput=65661374


total find                    : 0
total rq                      : 0
total inserts                 : 328321384
total deletes                 : 328292359
total updates                 : 656613743
total queries                 : 0
total ops                     : 656613743
find throughput               : 0
rq throughput                 : 0
update throughput             : 65661374
query throughput              : 0
total throughput              : 65661374

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=0
total_execution_walltime=11.378s
REALTIME_MAIN_END_PERF_FORMAT=217080.519574947
[time_cmd_output] time_elapsed_sec=11.49, faults_major=0, faults_minor=142912, mem_maxresident_kb=564372, user_cputime=2032.25, sys_cputime=39.65, percent_cpu=18019%
timeout=false
algorithm=drachsler_pext_bst_lock.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=2