lru

    13熱度

    3回答

    我試圖實現自己的LRU高速緩存。是的,我知道Java爲此提供了一個LinkedHashMap,但我正在嘗試使用基本數據結構來實現它。 從閱讀這個主題,我明白我需要一個HashMap的O(1)查找鍵和鏈表來管理「最近最少使用」的驅逐策略。我發現這些引用,它們都使用一個標準庫的HashMap,但其實現自己的鏈表: 「What data structures are commonly used for

    17熱度

    1回答

    如何在不泄漏內存的情況下在類內部使用functools的lru_cache? 在下面的最小示例中foo實例將不會被釋放,儘管超出了範圍並且沒有引用(除了lru_cache)。 from functools import lru_cache class BigClass: pass class Foo: def __init__(self): self.big =

    1熱度

    1回答

    Python中的OrderedDict如何記住元素的所有順序?性能開銷是多少?對於像執行LRU這樣的問題,我發現這個功能非常強大且實施起來非常簡單,但是這裏的性能提升是什麼?它如何記住首次插入的鍵的順序? 它是否使用Dict()和Double Linked List來記憶下圖所示的密鑰?如果您能以簡單的語言傳達您的信息,而不是分享某種研究論文,我將非常感激。

    1熱度

    1回答

    TL; DR:如果行時間戳存在,是否可以更新? 是否有可能使HBase以LRU方式運行?我的意思是,如果HBase中存在一行,我想更新它的時間戳 我知道我可以調用一個創建數據,如果它不存在(如this),但我正在尋找相反的,如果數據確實存在,更新數據(特別是時間戳) 想要這樣做的原因是我正在使用HBase作爲URL及其內容的緩存的組件,這種方式當新請求對於URL到達,我想檢查內容是否已經存在,如果

    3熱度

    1回答

    如何使用Erlang實現LRU緩存? LRU Cache Wiki 頂部出演Github的項目是fogfish/cache,但分段表是不是很適合我的數據。 barrel-db/erlang-lru正在使用列表。經過測試,如果數據太多,速度會很慢。 我猜問題就在這裏。 move_front(List, Key) -> [Key | lists:delete(Key, List)]. 隨着的Java,

    0熱度

    1回答

    我繼承了一些舊代碼,我在內存緩存中沒有驅逐策略,緩存使用數萬種不同類型的對象填充一次。應用程序的內存佔用量有時會超過500 MB,並且應用程序通常會因內存壓力而終止。我的問題是我真的需要通過核心數據設置緩存嗎?由於核心數據完成了將託管對象加載到內存中的工作,並最終將它們驅逐出去,我是不是更好地擺脫這種擁有多個數組和字典來存放大量對象的緩存?

    0熱度

    1回答

    字符串是不可變的,並在字符串池中進行管理。我想知道這個池是如何管理的。如果在應用程序中使用了大量的字符串字符串(我理解字符串生成器應該在像append,replace操作那樣的修改時使用),那麼Pool通過不重新重新創建新的String對象來增強應用程序的性能但使用池中存在的相同對象,這是可能的,因爲字符串是不可變的,並且這樣做沒有不良影響。 我的問題是如何管理這String Pool。如果在某些

    -1熱度

    2回答

    我是內存管理和頁面替換算法的新手。我發現並打印了一個關於Least Recently Used算法的問題,但不幸的是,我無法確定我的答案和思考過程是否正確。 我很努力地通過閱讀免費教科書和在YouTube上觀看示例來鞏固我對算法的理解。但是,如果我能夠理解這個概念,並且就如何改進我的答案和糾正我的思維過程提供任何建議,我將不勝感激。 請參考下面其中粗體數字是頁面錯誤的圖像,並用星的數量是頁面點擊(

    0熱度

    1回答

    我試圖找到關於在ccache中使用的緩存算法的任何信息,但沒有找到任何內容。那麼,有沒有人知道如何在max_size達到時驅逐元素ccache? LRU? MRU? 「環形緩衝區」?

    3熱度

    1回答

    我已經使用ConcurrentLinkedHashMap實現了一個LRU緩存。在同一張地圖中,我正在清除事件,如果我的地圖達到如下所示的特定限制。 我有一個MAX_SIZE變量,它相當於3.7 GB,一旦我的地圖達到這個限制,我清洗我的地圖上的事件。 下面是我的代碼: import java.util.concurrent.ConcurrentMap; import com.googlecode