Cache接口

没有太多好说的，可以注意这里用了void*来表示任意类型数据。 在c++17之后可以考虑用std::any代替，参考 std::any 笔记

 1
 2
 3namespace leveldb {
 4
 5class LEVELDB_EXPORT Cache;
 6
 7// Create a new cache with a fixed size capacity.  This implementation
 8// of Cache uses a least-recently-used eviction policy.
 9LEVELDB_EXPORT Cache* NewLRUCache(size_t …

概述

std::shared_ptr是智能指针的一种，在modern c++中被广泛使用（甚至滥用)

虽然天天使用，但是有些细节还不是100%清楚，因此来整理一下 为了方便表述，下文只写shared_ptr,不在写std的namespace.

背景

一种很常见的背景是，需要表示未知类型的数据。 比如可能是用户提供的数据，比如是一个Cache的实现， value想支持任意类型的数据

对于这种场景，c语言的出身的开发者通常会使用void*来实现

levelDB是一个有序的KV存储，因此key的顺序是十分关键的 levelDB提供用户自己定义key顺序的能力

先看下comparator的接口

接口 include/leveldb/comparator.h

 1
 2// A Comparator object provides a total order across slices that are
 3// used as keys in an sstable or a database.  A Comparator implementation
 4// must be thread-safe since leveldb may invoke its methods …

背景

最近在做一个智能算力相关的项目，类似美团外卖广告智能算力的探索与实践 其中实现控制系统需要与数据库交互。 虽然最后技术选型并没有使用到levelDB,但是想趁机把代码读了吧。

很惊讶的发现我大三的时候声称自己读过部分levelDB代码，甚至还写了几篇相关的博客，比如

竟然一下子就2022年了，时间过得真快。 还是简单列一下TODO list吧。

源码

• levelDB
• workflow

书籍

APUE

Advanced Programming in the UNIX Environment, 3rd Edition

粗略读完了，内容非常多，更像是一个手册。需要的时候再细读即可

博客要长草了。。趁着过年时间多，打理一下。。

添加google analytics

hugo本身已经集成了这个功能 要点是集成的是旧版本的universal analytics (对应的是UA-ID) 而目前google主推得其实是新版本google analytics 4(对应的是GA4-ID)

背景

最近在调研各种hashmap.. 发现ska::flat hash map性能优秀。。于是来看看代码。。 发现最大的特点是,ska::flat_hash_map使用了带probe count上限的robin hood hashing

背景

起因是同事在实现int4的功能，结果流水线有一条死活过不了(gcc版本为4.8.5),一直core dump 经过初步排查，找出了如下最小可以复现的代码:

背景

动手实现一个简单的Lab，主要依赖于课本第八章的内容 感觉主要是05比较难。。发现执行的顺序不太对。。原因是SIGCHLD里面waitpid参数没写对。。 后面的就相对简单了 累计大概花了10个小时的样子