paper help (转载)# Biology - 生物学
g*y
1 楼
这些东西我很都不熟悉。希望有高手指点指点,呵呵
1. Mempool design with 30k limit.
mempool是应该在一开始就allocate 30k 连续的内存,然后分配和管理?
或者是每次call allocate(n)的时候再通过operator new[]来分配内存,update size
member?如果是的话,free(ptr, n)怎么写呢?貌似operator delete[]不能带size参
数啊?
总之我就是对memory design这块很不熟悉。。。
2. Implement put/get methods of a fixed size cache with LRU replacement
algorithm.
这个是不是用fixed size的max heap来实现?每个元素定义一个key,表示距离上次使
用的时间,每使用一个元素,就相当于是把它的key更新为比当前最小值更小的数,然
后做heapify()操作?
每put一个元素,就assign新元素一个最小的key,然后用新元素替换掉堆顶点,然后做
heapify?
3. Write
1. Mempool design with 30k limit.
mempool是应该在一开始就allocate 30k 连续的内存,然后分配和管理?
或者是每次call allocate(n)的时候再通过operator new[]来分配内存,update size
member?如果是的话,free(ptr, n)怎么写呢?貌似operator delete[]不能带size参
数啊?
总之我就是对memory design这块很不熟悉。。。
2. Implement put/get methods of a fixed size cache with LRU replacement
algorithm.
这个是不是用fixed size的max heap来实现?每个元素定义一个key,表示距离上次使
用的时间,每使用一个元素,就相当于是把它的key更新为比当前最小值更小的数,然
后做heapify()操作?
每put一个元素,就assign新元素一个最小的key,然后用新元素替换掉堆顶点,然后做
heapify?
3. Write