- 博客(6)
- 收藏
- 关注
RSS订阅原创 一种简单的LRU cache设计 C++
最近在工作中需要用到LRU cache用作缓存来提高性能，经过查阅各种资料，了解了其运行的机制，如下：LRU cache可以用于在内存中保持当前的热点数据，下面实现一个有大小限制的lru cache，相关如下： 1. 模板化； 2. 利用std::unordered_map实现o(1)查找，利用std::list实现o(1)删除 (双链表+hash表）； 3. 用...
2019-01-25 11:46:28
565
1
原创 C++11:右值引用和转移赋值
1、左值与右值的区别：左值：能别赋值的值；能取到地址的值，用&能取到地址，具有持久性；右值：临时变量；不能用&取到地址；只是字面常量值2、右值引用一般用的是左值引用，用&标识右值引用通过&&获得，只能绑定到将要销毁的对象如下例子：在代码里面进行了标识： class MemoryBlock {public: //构...
2019-01-20 15:18:10
1915
转载 不理解Zookeeper一致性原理，谈何异地多活改造
转载：http://developer.51cto.com/art/201805/574334.htmZookeeper 是最终一致性的，由于多副本，以及保证大多数成功的 Zab 协议，当一个客户端进程写入一个新值，另一个客户端进程不能保证马上就会读到，但能保证最终会读到这个值。Zookeeper 的 Zab 协议类似于 Paxos 协议，并且提供了强一致性。每当听到这两种说法，我都想...
2019-01-09 14:25:24
327
原创 STL容器之deque
双端队列；序列式容器(deque/vector)；底层分段连续支持从双端进行插入和删除；综合了vector和list的优点；插入、删除、查找的平均时间复杂度都是O(1)部分deque的操作如下：#include <stdlib.h>#include <iostream>#include <stdio.h>#include <deq...
2019-01-08 16:53:57
190
转载 linux 性能分析工具——perf
最近需要对linux下的开发的数据库应用程序进行性能调试，找到了该篇文章，保存下来为了以后便于查找，这篇是转载的perf文章，后续还有vtune相关的文章。转载：https://blog.csdn.net/u014608280/article/details/80265718Perf 简介Perf 是用来进行软件性能分析的工具。通过它，应用程序可以利用 PMU，tracepoint...
2019-01-08 09:23:43
2076
原创 Hadoop之Shell命令
hadoop的shell命令与linux下的命令类似，一般要在命名了的前面加-，例如：hadoop fs -ls /.......具体如下：FS Shell调用文件系统(FS)Shell命令应使用 bin/hadoop fs <args>的形式。 所有的的FS shell命令使用URI路径作为参数。URI格式是scheme://authority/path。对HDFS文...
2019-01-07 11:23:53
225
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人