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

↓ 248 callersMethodsize

src/utils/files.cpp:21

↓ 170 callersMethodput

src/lsm/engine.cpp:370

↓ 127 callersMethodget

src/sst/sst.cpp:179

↓ 110 callersMethodvalue

src/sst/sst_iterator.cpp:129

↓ 89 callersMethoddata

获取映射的内存指针

include/utils/mmap_file.h:22

↓ 48 callersMethodremove

src/lsm/engine.cpp:403

↓ 48 callersMethodsize

src/block/block.cpp:382

↓ 45 callersMethodend

src/sst/sst.cpp:226

↓ 38 callersMethodget

src/redis_wrapper/redis_wrapper.cpp:279

↓ 36 callersMethodadd_entry

src/block/block.cpp:122

↓ 34 callersMethodget_value

src/skiplist/skipList.cpp:46

↓ 32 callersMethodbegin

src/sst/sst.cpp:222

↓ 25 callersMethodget_key

src/skiplist/skipList.cpp:45

↓ 24 callersMethodget_value_binary

使用二分查找获取value 要求在插入数据时有序插入

src/block/block.cpp:266

↓ 24 callersMethodread_to_slice

src/utils/files.cpp:60

↓ 20 callersMethodadd

src/sst/sst.cpp:270

↓ 19 callersMethodbegin_tran

开启一个事务

src/lsm/engine.cpp:876

↓ 19 callersMethodget_tranc_id

src/lsm/level_iterator.cpp:172

↓ 17 callersMethodis_valid

src/sst/sst_iterator.cpp:200

↓ 16 callersMethodcommit

src/lsm/transation.cpp:148

↓ 16 callersMethodis_end

src/sst/sst_iterator.cpp:198

↓ 15 callersMethodis_valid

src/lsm/level_iterator.cpp:183

↓ 14 callersMethodbuild

src/sst/sst.cpp:330

↓ 14 callersMethodget_tranc_id

src/sst/sst_iterator.cpp:192

↓ 13 callersFunctioninit_spdlog_file

src/logger/logger.cpp:10

↓ 13 callersFunctionmake_value

test/test_wisckey.cpp:17

↓ 13 callersMethodnum_blocks

src/sst/sst.cpp:192

↓ 13 callersMethodwrite

写入到文件

src/utils/files.cpp:121

↓ 12 callersMethodend

src/lsm/engine.cpp:589

↓ 12 callersMethodget_size

src/skiplist/skipList.cpp:262

↓ 12 callersMethodget_total_size

src/memtable/memtable.cpp:311

↓ 11 callersMethodappend

src/vlog/vlog.cpp:44

↓ 11 callersMethodget_first_key

src/sst/sst.cpp:194

↓ 11 callersMethodget_last_key

src/sst/sst.cpp:196

↓ 10 callersMethodbegin

src/lsm/engine.cpp:585

↓ 10 callersMethodgetRedisListSeparator

src/config/config.cpp:177

↓ 10 callersMethodhset

src/redis_wrapper/redis_wrapper.cpp:302

↓ 10 callersMethodis_end

src/lsm/two_merge_iterator.cpp:118

↓ 9 callersMethodbegin_preffix

找到前缀的起始位置返回第一个前缀匹配或者大于前缀的迭代器

src/skiplist/skipList.cpp:285

↓ 9 callersMethodflush

commit 时强制写入

src/wal/wal.cpp:91

↓ 9 callersMethodfrozen_cur_table

src/memtable/memtable.cpp:292

↓ 9 callersMethodgetLsmBlockSize

src/config/config.cpp:157

↓ 9 callersFunctionget_explire_key

src/redis_wrapper/redis_wrapper.cpp:63

↓ 9 callersMethodmodify_lsm_tol_mem_size_limit

///////////////////////////////////////////////////////////// for debug/test

src/config/config.cpp:40

↓ 8 callersMethodclear

src/lsm/engine.cpp:436

↓ 8 callersMethodclear

清空跳表，释放内存

src/skiplist/skipList.cpp:268

↓ 8 callersMethodgetLsmBlockCacheCapacity

src/config/config.cpp:160

↓ 8 callersMethodgetLsmBlockCacheK

src/config/config.cpp:163

↓ 8 callersFunctionget_boundary

(name, key, default=0)

scripts/sst_visualize.py:101

↓ 8 callersMethodread_block

src/sst/sst.cpp:111

↓ 8 callersFunctiontmp_dir

test/test_wisckey.cpp:21

↓ 7 callersMethodencode

src/wal/record.cpp:52

↓ 7 callersMethodgetLsmPerMemSizeLimit

src/config/config.cpp:154

↓ 7 callersMethodgetNextTransactionId

src/lsm/transation.cpp:431

↓ 7 callersMethoditers_monotony_predicate

返回第一个满足谓词的位置和最后一个满足谓词的迭代器如果不存在, 范围nullptr 谓词作用于key, 且保证满足谓词的结果只在一段连续的区间内, 例如前缀匹配的谓词 predicate返回值: 0: 谓词 >0: 不满足谓词, 需要向右移动 <0: 不满足谓词, 需要向左移动 ! Skiplis

src/skiplist/skipList.cpp:348

↓ 7 callersMethodkey

src/sst/sst_iterator.cpp:122

↓ 7 callersMethodlsm_iters_monotony_predicate

src/lsm/engine.cpp:520

↓ 7 callersMethodread

src/utils/cursor.cpp:10

↓ 7 callersFunctionwrite_filler_keys

Helper: write N filler keys through LSMEngine with auto-incrementing tranc ids so each put uses a fresh id (avoids MVCC collisions with the test keys)

test/test_compact.cpp:50

↓ 6 callersMethodadd_ready_to_flush_tranc_id

src/lsm/transation.cpp:405

↓ 6 callersMethodbegin

src/block/block.cpp:390

↓ 6 callersMethodend

src/memtable/memtable.cpp:348

↓ 6 callersFunctionget_fileds_from_hash_value

src/redis_wrapper/redis_wrapper.cpp:24

↓ 6 callersFunctionget_hash_filed_key

src/redis_wrapper/redis_wrapper.cpp:54

↓ 6 callersMethodget_offset_at

src/block/block.cpp:115

↓ 6 callersFunctionget_zset_key_socre

src/redis_wrapper/redis_wrapper.cpp:67

↓ 6 callersMethodhget

src/redis_wrapper/redis_wrapper.cpp:320

↓ 6 callersFunctionis_expired

src/redis_wrapper/redis_wrapper.cpp:128

↓ 6 callersFunctionread_uint64

从数据缓冲区中读取一个64位无符号整数。

scripts/sst_visualize.py:14

↓ 6 callersMethodsismember

src/redis_wrapper/redis_wrapper.cpp:393

↓ 6 callersFunctionsplit

src/redis_wrapper/redis_wrapper.cpp:156

↓ 5 callersMethodend_preffix

找到前缀的终结位置

src/skiplist/skipList.cpp:308

↓ 5 callersMethodget

src/lsm/engine.cpp:112

↓ 5 callersMethodgetLsmSstLevelRatio

src/config/config.cpp:158

↓ 5 callersFunctionget_zset_key_elem

src/redis_wrapper/redis_wrapper.cpp:80

↓ 5 callersFunctionisolation_level_to_string

src/lsm/transation.cpp:18

↓ 5 callersMethodlog

src/wal/wal.cpp:98

↓ 5 callersFunctionmake_cache

test/test_wisckey.cpp:28

↓ 5 callersMethodmodify_lsm_block_size

src/config/config.cpp:44

↓ 5 callersMethodread_uint64

src/utils/files.cpp:107

↓ 5 callersMethodread_uint8

src/utils/files.cpp:72

↓ 5 callersMethodread_value

src/vlog/vlog.cpp:86

↓ 5 callersMethodsync

src/vlog/vlog.cpp:105

↓ 4 callersMethoddecode

src/wal/record.cpp:94

↓ 4 callersMethoddecr

src/redis_wrapper/redis_wrapper.cpp:289

↓ 4 callersMethodexpire

src/redis_wrapper/redis_wrapper.cpp:293

↓ 4 callersMethodfind_block_idx

src/sst/sst.cpp:149

↓ 4 callersMethodgetLsmTolMemSizeLimit

src/config/config.cpp:151

↓ 4 callersMethodget_sst_id

src/sst/sst.cpp:200

↓ 4 callersMethodget_tranc_id

src/lsm/two_merge_iterator.cpp:106

↓ 4 callersFunctionhtml_table

根据数据行和表头生成HTML表格。

scripts/sst_visualize.py:22

↓ 4 callersMethodis_wisckey

src/sst/sst.cpp:220

↓ 4 callersMethodpossibly_contains

如果key可能存在于布隆过滤器中，返回true；否则返回false

src/utils/bloom_filter.cpp:47

↓ 4 callersFunctionrandom_change_vector

伪随机，打乱vector

test/test_lsm.cpp:386

↓ 4 callersFunctionread_uint16

从数据缓冲区中读取一个16位无符号整数。

scripts/sst_visualize.py:6

↓ 4 callersFunctionread_uint32

从数据缓冲区中读取一个32位无符号整数。

scripts/sst_visualize.py:10

↓ 4 callersMethodremove_batch

src/lsm/engine.cpp:420

↓ 4 callersMethodresolve_value

src/sst/sst.cpp:202

↓ 3 callersMethodabort

src/lsm/transation.cpp:287

↓ 3 callersMethodbegin

TODO: 需要进一步判断这里的 HeapIterator 能否跳过删除元素

src/memtable/memtable.cpp:318

next →1–100 of 562, ranked by callers