- 博客(16)
- 收藏
- 关注
RSS订阅原创 folly::ThreadCachedInt源码分析
ThreadCachedInt概览ThreadCachedInt是一个适合写多读少的整数类，它采用ThreadLocalPtr保存每个线程本地一个整数值，写请求只会改写线程本地的整数，当要用读整个整数的时候，会用ThreadLocalPtr的遍历方法，返回全部线程本地的整数和。这样写场景性能会比原子整数性能高很多，适合统计的场景，例如统计连接数，已用连接数大小等等。ThreadCachedInt组成ThreadCachedInt由三个变量组成class ThreadCachedInt.
2020-10-28 21:05:37
392
原创 folly::AtomicHashMap实现分析
官方介绍Efficiently thread safe for inserts (main point of this stuff),wait-free for lookups. 插入和查找都是wait-free的You can erase from this container, but the cell containing the key willnot be free or reclaimed.可以删除 但是实际上内存不会删除clear()函数为把全部元素清楚，只能一个线程调用...
2020-10-25 11:25:52
956
原创 hazptr folly
class A : public folly::hazptr_obj_base<A, atomic>{public: A(int val):a(val){} int a;};atomic<A*> ptr;{folly::hazptr_holder<atomic> h;h.get_protected(ptr);//读的时候 ，会标记在某个地方 表示有个地方在读}执行析构函数再删除标记update的时候执...
2020-10-18 13:40:14
334
原创 原子共享指针atomic_shared_ptr
atomic_shared_ptr{mutable AtomicStruct<PackedPtr, Atom> ptr_;//前48位存共享指针的指针，16位存计数}获取指针函数是loadSharedPtr load(std::memory_order order = std::memory_order_seq_cst) constnoexcept {auto local = takeOwnedBase(order);return get_shared_ptr(.
2020-10-18 13:39:49
2022
原创 hazard pointer原理
简单来说，hazard pointer是个无锁指针，其原理是获取指针对象时将指针记录下来（通常在一个list上），update时放入一个待回收的list上，并尝试释放原来的对象，如果此时对象指针没有被引用，则释放待回收的List thread-local 要遍历hold住的对象list 全局唯一 （cas）要遍历...
2020-10-09 10:34:06
598
原创 Feed流实现
三种实现方式feed流实现按分类来说有三种1.写扩散用户发表作品时，后台给每个粉丝的inbox 发送消息（inbox一般是个list，发布时间排序）,缺点是对于大V账号，一次性推上千万 对内存、计算资源消耗，以及对实时性有影响2.读扩散用户发表作品时，将作品接入发布者的outbox用户拉取动态时，去每个关注人拉取outbox的内容，缺点是当关注人多的时候，拉取的代价太大...
2019-12-31 17:45:10
1135
原创 提现场景的对账
假如没有引入事务框架，应对机器挂掉的情况，或者超时请求（比如转账超时，不知道对方是转账成功还是失败，只能依赖后期对账修复。这时可以抛异常日志备份下），无法知道请求的状态。可以通过对账的方式修复针对 红包提现 的场景1、生成订单唯一id-------->发送对账消息，带上订单id详细信息，最好带上机器来源等等，方便定位2、写自身业务存储3、调用第三方转账接口4、调用业务...
2019-12-31 17:40:03
284
原创 broker配置
#broker信息配置broker.id:broker的id broker唯一标志#下面三个配置是主机Ip和端口，broker注册会把这些信息到zk，后续版本 只用listener，host和port已经废弃host.name:主机名 或者Ipport：端口listeners: 主机+端口，格式：security_protocol://host_name:port如果...
2019-12-22 16:06:13
547
原创 producer配置
版本：0.10.0.0https://kafka.apache.org/0100/documentation.htmlbootstrap.servers:连接broker的ip和portkey.serializervalue.serializeracks:[all, -1, 0, 1]0:不等写入就可以返回1:只写leader本地就可以返回-1:写入min.insy...
2019-12-22 15:54:16
243
原创 comsumer配置
bootstrap.serverskey.deserializervalue.deserializergroup.id：一个group id区分一个groupheartbeat.interval.ms :comsumer只有在poll才会发心跳包，因为poll后还要处理数据，这个值最好是session.timeout.ms的三分之一session.timeout.m...
2019-12-22 15:28:51
1274
原创 effective STL 笔记
STL这块一直没有好好总结，开发业务时有时比较急其实有时也没用好STL的感觉，感觉代码看起来好丑= = 、决定重新再翻一次这本书总结一下，想到什么就派生一下，不一定都是书上的内容 （有空就上来更新）第1条:慎重选择容器类型(1)容器的分类标准STL序列容器：vector,string,deque,list标准STL关联容器：set,multiset,map,multimap非标准序列容器...
2018-10-16 22:07:10
254
原创 条件变量不丢消息
在陈硕大大的文章提到，条件变量不丢消息的规范：条件变量只有一种正确使用的方式，几乎不可能用错。对于 wait 端：1. 必须与 mutex 一起使用，该布尔表达式的读写需受此 mutex 保护。2. 在 mutex 已上锁的时候才能调用 wait()。3. 把判断布尔条件和 wait() 放到 while 循环中。对于 signal/broadcast 端：1. 不一定要在 mut...
2018-08-23 11:20:22
182
原创 libco浅读学习笔记
一、协程的优点 在传统网络编程中，同步IO由于需要线程等待返回，无法最大使用CPU。而异步IO解决了性能问题，但是管理回调函数，IO返回时该事件的状态，使编程更加复杂，代码也不易阅读。协程的存在，让我们可以以同步方式编程，且最大发挥CPU的性能二、libco协程实现 协程切换：libco自己实现了切换函数上下文的函数（coctx_swap，通过修改存在CPU寄存器的栈指针以及函数，函...
2018-05-06 19:30:09
1103
原创 redis学习笔记->时间事件管理
一、redis时间缓存在server结构体内，有两个成员，缓存下系统的当前时间redisServer{ time_t unixtime; /* Unix time sampled every cron cycle. */ long long mstime; /* Like 'unixtime' but with milliseconds resoluti...
2017-04-11 20:04:56
721
原创 redis学习笔记->事件处理流程
最近开始学习redis源码，记录一下一、涉及的函数（省略了大量函数）redis的main函数在redis.c文件里，在main函数里，initServerConfig()函数设置全局变量server的每项默认值，之后main函数在检查程序参数，根据参数读取相关配置修改server配置，server定义如下：struct redisServer server;接下来，initServer()函数会做...
2017-01-03 13:44:18
410
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人