04 2018 档案

leveldb skiplist的改编非并发去除内存池版本 代码练习
摘要：// MuSkipList.cpp: 定义控制台应用程序的入口点。 // #include "stdafx.h" #include <random> #include <iostream> #include <set> #include <assert.h> using namespace std; 阅读全文

posted @ 2018-04-19 23:44 itdef 阅读(311) 评论(0) 推荐(0)

leveldb 学习记录(四) skiplist补与变长数字
摘要：在leveldb 学习记录(一) skiplist 已经将skiplist的插入 查找等操作流程用图示说明 这里在介绍 下skiplist的代码 里面有几个模块 template<typename Key, class Comparator>class SkipList {......} class 阅读全文

posted @ 2018-04-14 19:13 itdef 阅读(609) 评论(0) 推荐(0)

并行处理管道
摘要：当进行大规模的数据计算时 会将计算拆分进行并行计算以提升效率 我们这里以cpp进行一个并行计算的模拟 并且分析讲解流程 让大家对其有个了解认识 任务以排序和统计单词计数为例 数据排序例子 1 假设我们有许多数字需要排序(1T=1000G的数据),如果由一台执行排序处理,速度会非常缓慢.那么我们如何将 阅读全文

posted @ 2018-04-01 19:03 itdef 阅读(381) 评论(0) 推荐(0)

leveldb 学习记录(三) MemTable 与 Immutable Memtable
摘要：前文: leveldb 学习记录(一) skiplist leveldb 学习记录(二) Slice 存储格式: leveldb数据在内存中以 Memtable存储(核心结构是skiplist 已介绍),当达到一定容量则转换为Immutable Memtable,由后台线程存储进磁盘中.同时另开一个 阅读全文

posted @ 2018-04-01 15:40 itdef 阅读(496) 评论(0) 推荐(0)

导航