lru

    0熱度

    1回答

    使用Boost MultiIndex作爲LRU緩存的C++索引排序問題

    我使用基於此example的Boost.MultiIndex進行了以下LRU實現。 問題是，當我改變index_by部分的順序（和更新枚舉index_idx因此）我得到包含行錯誤： cache_.insert(ci); 用下面的診斷： 錯誤1個錯誤C2661： '升壓:: multi_index ::詳細:: sequenced_index ::插入' ：無重載函數取1個參數C：\代碼\ co
    c++ boost compiler-errors lru boost-multi-index 2012-10-08

    0熱度

    2回答

    關於使用HashMap和鏈接列表組合的LRU緩存設計

    參考LRU cache design 我有一個關於答案的問題。 說我的哈希映射表已滿（面試官給了我一個最大大小）[我明白如果我需要獲取已經存在的地圖對，我會將列表條目移到前面以指示最近的使用。] 但是，如果我有一個要添加的條目並且此密鑰散列到與另一個密鑰相同的位置，該怎麼辦。 （碰撞）我該如何解決它？ 做鏈接還是探測？如果我做鏈接，我應該增加地圖大小嗎？ 如果我刪除最舊的條目，它將清空我的哈希映射
    caching data-structures map hashmap lru 2012-10-09

    0熱度

    1回答

    最近最少使用（LRU）的分頁算法總是比FIFO更有效率？

    我正在爲我的操作系統課程做一個項目模擬頁面替換。我有一個模擬器，而不是在1200個參考文件上運行所有三種算法。然而，我得到頁錯誤率，其中LRU算法在大多數時間只比FIFO獲得相等或更低的分數。偶爾會有一個輸入運行，LRU的頁面錯誤率比FIFO稍高。這是不正確的？ 我正在使用計數器爲每個頁碼增加每一輪來執行LRU。正在使用的頁面將其計數器重置爲0.當我交換幀時，我使用具有最大計數器值的幀。我覺得我的
    algorithm operating-system paging fifo lru 2012-11-28

    0熱度

    1回答

    我該如何改進我的lru實現

    我已經使用散列表+鏈接列表實現了LRU。 哈希表已鏈接。代碼結構如下： struct Node{ int value; struct Node *next; struct Node* head; struct Node* tail; }; struct Node* lruhashtable[10]; struct Node* trackHead; struct Node*
    algorithm queue hashtable lru 2012-10-11

    0熱度

    3回答

    頁面錯誤和LRU算法

    主內存最多可以保留4頁。如果在隨後的頁面上使用LRU算法，哪個頁面將成爲第一個出現頁面錯誤的頁面？ 1,2,3,1,2,4,1,2,3 這是我想沒有答案的測試問題。主內存可以保留4頁，因爲有1,2,3,4頁，所以不應該發生頁面錯誤。 答案是第4頁，但我不明白爲什麼。
    algorithm lru page-fault 2012-08-25

    5熱度

    1回答

    Redis maxmemory-policy：volatile-lru與allkeys-lru的性能

    假設redis實例中的所有密鑰都具有到期集合，volatile-lru和allkeys-lru類似。但是，當密鑰被移除時，2之間是否存在顯着的性能差異？ 獎金的問題： 2之間不同實例與allkeys-LRU策略配置，具有相同內容和相同的結構，除了： 實例A具有與過期的所有其鍵組（的不同值到期） 實例B具有沒有與到期設置鍵 除了由於expires位導致實例A中的內存開銷之外，當使用allkeys-l
    performance redis lru 2012-10-15

    0熱度

    1回答

    Android系統在停止時如何處理活動？

    我很好奇當應用程序從屏幕上被解僱並且用戶切換到其他應用程序時，應用程序的活動會發生什麼。在活動圈中，活動將到達onStop（），然後系統在onRestart（）或重新啓動之前如何處理活動？究竟發生了什麼？仍然在緩存中，取而代之的是LRU？ 任何人有一些想法或知道一些文章討論這個問題？ 如果可能的話，任何人都可以提及一些源代碼來閱讀有關的？
    android lru android-lru-cache 2012-09-03

    1熱度

    1回答

    提高多索引訪問散列唯一索引

    此代碼是從升壓多指數採用了「MRU」例如： http://www.boost.org/doc/libs/1_46_1/libs/multi_index/example/serialization.cpp 我有一個是做一些代碼similiar作爲一個boost :: unordered_map，但我真的很想添加這個例子中的mru功能。 我想使此代碼工作接近有一個boost :: unordered_
    c++ boost lru boost-multi-index 2012-05-30

    0熱度

    1回答

    固定大小的多索引多態容器提升多索引

    仍然深入研究C++/boost，以便歡迎任何意見/反饋。 我在玩boost :: unordered_maps，並創建了一個使用形狀的多態示例，關於我頭腦 纏繞（大部分）的時間，我偶然發現了boost multi_index的mru示例。 http://www.boost.org/doc/libs/1_46_1/libs/multi_index/example/serialization.cpp
    c++ boost lru boost-multi-index 2012-05-31

    4熱度

    1回答

    LRU緩存在C++

    可能重複： LRU cache design 我在編程這個問題採訪。隨時考慮如何回答它。 你將如何在C++中實現一個LRU（最近更新）緩存？基本上，緩存最多可以容納N項目。如果插入新項目並且緩存中的項目數量少於N，則只插入該項目。但是，如果插入新項目並且高速緩存中的項目數量已經爲N，則應該從高速緩存中刪除最近使用最少的項目。 想想你的每項操作需要多少運行時間。
    c++ caching data-structures lru 2012-10-27
最新問題