- 博客(3)
- 资源 (5)
- 收藏
- 关注
原创 LevelDB之Skiplist
#ifndef SKIPLIST_H_ #define SKIPLIST_H_ #include <ctime> #include <cstdlib> #include <iostream> #include <fstream> /* 简单跳跃表,它允许简单的插入和删除元素,并提供O(logn)的查询时间复杂度。 */ /* SkipL...
2018-08-31 16:36:52 261
翻译 LevelDB之Cache代码
LevelDB license: // Copyright (c) 2011 The LevelDB Authors. All rights reserved. // Use of this source code is governed by a BSD-style license that can be // found in the LICENSE file. See the AUTHOR...
2018-08-31 16:00:10 294
原创 LevelDB之Cache之HandleTable
HandleTalbe::HandleTable() LRUHandle* HandleTalbe::Insert(LRUHandle* h) 1. 插入元素 情况1:对于原始的HandleTable中没有元素 情况2:对于待插入的HandleTable中通过FindPointer找到具有相同的key或hash的节点 2. 扩容,重新计算hash并调整节点 插入...
2018-08-31 15:39:16 554
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人