Functions — github.com/Vanilla-Beauty/tiny-lsm

CodeHub MCPcopy Create free account

hub / github.com/Vanilla-Beauty/tiny-lsm / functions

Functions562 in github.com/Vanilla-Beauty/tiny-lsm

⨍ Functions 562◇ Types & classes 73

MethodSkipListNode

指向不同层级的下一个节点的指针数组

include/skiplist/skiplist.h:28

MethodSstIterator

src/sst/sst_iterator.cpp:53

include/utils/std_file.h:17

综合测试布隆过滤器的功能

test/test_utils.cpp:242

test/test_wisckey.cpp:34

测试基本的插入和查询操作

test/test_memtable.cpp:16

test/test_config.cpp:7

测试基本插入、查找和删除

test/test_skiplist.cpp:22

test/test_wal.cpp:59

测试基本的写入和读取

test/test_utils.cpp:40

Test basic operations: put, get, remove

test/test_lsm.cpp:41

test/test_compact.cpp:60

test/test_block.cpp:74

test/test_block_cache.cpp:20

测试基本的编码和解码功能

test/test_blockmeta.cpp:43

test/test_redis.cpp:30

测试基本的写入和读取

test/test_sst.cpp:44

test/test_wal.cpp:49

test/test_utils.cpp:20

test/test_lsm.cpp:25

test/test_compact.cpp:27

test/test_redis.cpp:20

test/test_sst.cpp:20

MethodTomlConfig

Constructor implementation

src/config/config.cpp:52

MethodTranContext

src/lsm/transation.cpp:34

MethodTranManager

src/lsm/transation.cpp:335

MethodTwoMergeIterator

src/lsm/two_merge_iterator.cpp:5

从零开始的初始化流程

src/wal/wal.cpp:14

src/utils/bloom_filter.cpp:39

Methodadjust_idx_by_tranc_id

相同的key连续分布, 且相同的key的事务id从大到小排布这里的逻辑是找到最接近 tranc_id 的键值对的索引位置

src/block/block.cpp:214

追加到文件

src/utils/files.cpp:126

Methodappend_uint16

src/utils/files.cpp:173

Methodappend_uint32

src/utils/files.cpp:179

Methodappend_uint8

src/utils/files.cpp:168

src/skiplist/skipList.cpp:274

Methodchoose_it_a

src/lsm/two_merge_iterator.cpp:19

MethodcleanWALFile

src/wal/wal.cpp:142

src/wal/wal.cpp:129

清空布隆过滤器

src/utils/bloom_filter.cpp:59

src/memtable/memtable.cpp:223

src/redis_wrapper/redis_wrapper.cpp:405

src/utils/mmap_file.cpp:59

MethodcommitRecord

src/wal/record.cpp:16

Methodcompare_key_at

比较指定偏移量处的key与目标key

src/block/block.cpp:207

FunctioncompressSet

include/utils/set_operation.h:5

src/utils/mmap_file.cpp:47

MethodcreateRecord

src/wal/record.cpp:9

MethodcreateTestMetas

创建一组测试用的 BlockMeta，确保 key 有序

test/test_blockmeta.cpp:13

Methodcreate_and_map

src/utils/mmap_file.cpp:122

Methodcreate_and_write

src/utils/files.cpp:36

Methodcreate_test_sst

辅助函数：创建一个包含有序数据的SST

test/test_sst.cpp:26

src/memtable/memtable.cpp:69

从 std::vector<uint8_t> 解码布隆过滤器

src/utils/bloom_filter.cpp:119

src/block/block.cpp:50

Methoddecode_meta_from_slice

src/block/blockmeta.cpp:71

MethoddeleteRecord

src/wal/record.cpp:42

Methoddo_accept

server/src/server.cpp:278

server/src/server.cpp:43

server/src/server.cpp:110

编码布隆过滤器为 std::vector<uint8_t>

src/utils/bloom_filter.cpp:78

src/block/block.cpp:15

Methodencode_meta_to_slice

src/block/blockmeta.cpp:13

src/skiplist/skipList.cpp:279

Methodexpire_hash_clean

src/redis_wrapper/redis_wrapper.cpp:178

Methodexpire_list_clean

src/redis_wrapper/redis_wrapper.cpp:200

Methodexpire_set_clean

src/redis_wrapper/redis_wrapper.cpp:245

Methodexpire_zset_clean

src/redis_wrapper/redis_wrapper.cpp:216

Methodfinish_block

src/sst/sst.cpp:319

刷盘时可以直接遍历最底层链表

src/skiplist/skipList.cpp:246

Methodfrozen_cur_table_

src/memtable/memtable.cpp:284

Methodfrozen_get_

src/memtable/memtable.cpp:81

Methodfull_common_compact

src/lsm/engine.cpp:675

Methodfull_compact

src/lsm/engine.cpp:591

Methodfull_l0_l1_compact

src/lsm/engine.cpp:644

Methodgen_sst_from_iter

src/lsm/engine.cpp:704

Methodgenerate_random_data

生成随机数据

test/test_utils.cpp:26

查找键值对

src/skiplist/skipList.cpp:156

src/block/block_cache.cpp:15

MethodgetEncodedBlock

预定义的编码数据

test/test_block.cpp:15

Methodget_checkpoint_tranc_id

test/test_wal.cpp:32

Methodget_checkpoint_tranc_id

src/lsm/transation.cpp:444

Methodget_cur_tranc_id

src/block/block_iterator.cpp:98

Methodget_file_size_limit

test/test_wal.cpp:26

Methodget_first_key

src/block/block.cpp:100

Methodget_isolation_level

src/lsm/transation.cpp:330

Methodget_min_key_idx

src/lsm/level_iterator.cpp:75

Methodget_sst_path

src/lsm/engine.cpp:512

Methodget_sst_size

src/lsm/engine.cpp:757

Methodget_tranc_id

src/skiplist/skipList.cpp:47

Methodget_tranc_id

src/iterator/iterator.cpp:202

Methodget_tranc_id

src/sst/concact_iterator.cpp:48

Methodget_tranc_id_file_path

src/lsm/transation.cpp:468

Functionget_zset_elem_preffix

src/redis_wrapper/redis_wrapper.cpp:94

MethodhandleRequest

与 Muduo 版本相同的 handleRequest 逻辑

server/src/server.cpp:132

src/utils/bloom_filter.cpp:71

src/utils/bloom_filter.cpp:61

src/utils/bloom_filter.cpp:66

src/skiplist/skipList.cpp:43

src/iterator/iterator.cpp:186

src/block/block_iterator.cpp:96

← previous next →301–400 of 562, ranked by callers