t******e
发帖数: 1293 | 1 http://www.careercup.com/question?id=180691
Design a efficient cache, supporting retrieval of maximum element in cache
along with other normal cache operations.
Suggest data structures to be used,also tell the complexities for each of
the operations. |
k***e
发帖数: 556 | 2 http://en.wikipedia.org/wiki/Cache_algorithms
【在 t******e 的大作中提到】
: http://www.careercup.com/question?id=180691
: Design a efficient cache, supporting retrieval of maximum element in cache
: along with other normal cache operations.
: Suggest data structures to be used,also tell the complexities for each of
: the operations.
|
x***y
发帖数: 633 | 3 main an additional array of indice of elements in Linkedhashmap as a heap to retrieve the max element....
【在 t******e 的大作中提到】
: http://www.careercup.com/question?id=180691
: Design a efficient cache, supporting retrieval of maximum element in cache
: along with other normal cache operations.
: Suggest data structures to be used,also tell the complexities for each of
: the operations.
|
t******e
发帖数: 1293 | 4 我也是想到这样，每次swap out一个page的时候，需要能更新当前的最大值
to retrieve the max element....
【在 x***y 的大作中提到】
: main an additional array of indice of elements in Linkedhashmap as a heap to retrieve the max element....
|
