Home
last modified time | relevance | path

Searched refs:uint32_t (Results 1 – 25 of 40) sorted by relevance

12

/leveldb-1.20/table/
H A Dblock.cc18 inline uint32_t Block::NumRestarts() const { in NumRestarts()
19 assert(size_ >= sizeof(uint32_t)); in NumRestarts()
27 if (size_ < sizeof(uint32_t)) { in Block()
30 size_t max_restarts_allowed = (size_-sizeof(uint32_t)) / sizeof(uint32_t); in Block()
84 uint32_t current_;
99 uint32_t GetRestartPoint(uint32_t index) { in GetRestartPoint()
117 uint32_t restarts, in Iter()
118 uint32_t num_restarts) in Iter()
148 const uint32_t original = current_; in Prev()
168 uint32_t left = 0; in Seek()
[all …]
H A Dformat.cc37 PutFixed32(dst, static_cast<uint32_t>(kTableMagicNumber & 0xffffffffu)); in EncodeTo()
38 PutFixed32(dst, static_cast<uint32_t>(kTableMagicNumber >> 32)); in EncodeTo()
45 const uint32_t magic_lo = DecodeFixed32(magic_ptr); in DecodeFrom()
46 const uint32_t magic_hi = DecodeFixed32(magic_ptr + 4); in DecodeFrom()
91 const uint32_t crc = crc32c::Unmask(DecodeFixed32(data + n + 1)); in ReadBlock()
92 const uint32_t actual = crc32c::Value(data, n + 1); in ReadBlock()
H A Dblock.h28 uint32_t NumRestarts() const;
32 uint32_t restart_offset_; // Offset in data_ of restart array
H A Dfilter_block.cc42 const uint32_t array_offset = result_.size(); in Finish()
88 uint32_t last_word = DecodeFixed32(contents.data() + n - 5); in FilterBlockReader()
98 uint32_t start = DecodeFixed32(offset_ + index*4); in KeyMayMatch()
99 uint32_t limit = DecodeFixed32(offset_ + index*4 + 4); in KeyMayMatch()
H A Dblock_builder.cc59 restarts_.size() * sizeof(uint32_t) + // Restart array in CurrentSizeEstimate()
60 sizeof(uint32_t)); // Restart array length in CurrentSizeEstimate()
H A Dfilter_block_test.cc25 uint32_t h = Hash(keys[i].data(), keys[i].size(), 1); in CreateFilter()
31 uint32_t h = Hash(key.data(), key.size(), 1); in KeyMayMatch()
/leveldb-1.20/util/
H A Dcrc32c.h17 extern uint32_t Extend(uint32_t init_crc, const char* data, size_t n);
20 inline uint32_t Value(const char* data, size_t n) { in Value()
24 static const uint32_t kMaskDelta = 0xa282ead8ul;
31 inline uint32_t Mask(uint32_t crc) { in Mask()
37 inline uint32_t Unmask(uint32_t masked_crc) { in Unmask()
38 uint32_t rot = masked_crc - kMaskDelta; in Unmask()
H A Dcoding.h22 extern void PutFixed32(std::string* dst, uint32_t value);
24 extern void PutVarint32(std::string* dst, uint32_t value);
30 extern bool GetVarint32(Slice* input, uint32_t* value);
46 extern void EncodeFixed32(char* dst, uint32_t value);
52 extern char* EncodeVarint32(char* dst, uint32_t value);
58 inline uint32_t DecodeFixed32(const char* ptr) { in DecodeFixed32()
61 uint32_t result; in DecodeFixed32()
65 return ((static_cast<uint32_t>(static_cast<unsigned char>(ptr[0]))) in DecodeFixed32()
88 uint32_t* value);
91 uint32_t* value) { in GetVarint32Ptr()
[all …]
H A Dcrc32c.cc18 static const uint32_t table0_[256] = {
84 static const uint32_t table1_[256] = {
150 static const uint32_t table2_[256] = {
216 static const uint32_t table3_[256] = {
284 static inline uint32_t LE_LOAD32(const uint8_t *p) { in LE_LOAD32()
294 static const uint32_t kTestCRCValue = 0xdcbc59fa; in CanAccelerateCRC32C()
299 uint32_t Extend(uint32_t crc, const char* buf, size_t size) { in Extend()
307 uint32_t l = crc ^ 0xffffffffu; in Extend()
314 uint32_t c = l ^ LE_LOAD32(p); \ in Extend()
H A Drandom.h17 uint32_t seed_;
19 explicit Random(uint32_t s) : seed_(s & 0x7fffffffu) { in Random()
25 uint32_t Next() { in Next()
26 static const uint32_t M = 2147483647L; // 2^31-1 in Next()
37 seed_ = static_cast<uint32_t>((product >> 31) + (product & M)); in Next()
48 uint32_t Uniform(int n) { return Next() % n; } in Uniform()
57 uint32_t Skewed(int max_log) { in Skewed()
H A Dhash.cc18 uint32_t Hash(const char* data, size_t n, uint32_t seed) { in Hash()
20 const uint32_t m = 0xc6a4a793; in Hash()
21 const uint32_t r = 24; in Hash()
23 uint32_t h = seed ^ (n * m); in Hash()
27 uint32_t w = DecodeFixed32(data); in Hash()
H A Dcache.cc109 uint32_t length_;
110 uint32_t elems_;
126 uint32_t new_length = 4; in Resize()
132 uint32_t count = 0; in Resize()
133 for (uint32_t i = 0; i < length_; i++) { in Resize()
137 uint32_t hash = h->hash; in Resize()
167 void Erase(const Slice& key, uint32_t hash);
348 static uint32_t Shard(uint32_t hash) { in Shard()
363 const uint32_t hash = HashSlice(key); in Insert()
367 const uint32_t hash = HashSlice(key); in Lookup()
[all …]
H A Dbloom.cc13 static uint32_t BloomHash(const Slice& key) { in BloomHash()
53 uint32_t h = BloomHash(keys[i]); in CreateFilter()
54 const uint32_t delta = (h >> 17) | (h << 15); // Rotate right 17 bits in CreateFilter()
56 const uint32_t bitpos = h % bits; in CreateFilter()
79 uint32_t h = BloomHash(key); in KeyMayMatch()
80 const uint32_t delta = (h >> 17) | (h << 15); // Rotate right 17 bits in KeyMayMatch()
82 const uint32_t bitpos = h % bits; in KeyMayMatch()
H A Dcoding.cc9 void EncodeFixed32(char* buf, uint32_t value) { in EncodeFixed32()
35 void PutFixed32(std::string* dst, uint32_t value) { in PutFixed32()
47 char* EncodeVarint32(char* dst, uint32_t v) { in EncodeVarint32()
75 void PutVarint32(std::string* dst, uint32_t v) { in PutVarint32()
114 uint32_t* value) { in GetVarint32PtrFallback()
115 uint32_t result = 0; in GetVarint32PtrFallback()
116 for (uint32_t shift = 0; shift <= 28 && p < limit; shift += 7) { in GetVarint32PtrFallback()
117 uint32_t byte = *(reinterpret_cast<const unsigned char*>(p)); in GetVarint32PtrFallback()
131 bool GetVarint32(Slice* input, uint32_t* value) { in GetVarint32()
174 uint32_t len; in GetLengthPrefixedSlice()
[all …]
H A Dcoding_test.cc15 for (uint32_t v = 0; v < 100000; v++) { in TEST()
20 for (uint32_t v = 0; v < 100000; v++) { in TEST()
21 uint32_t actual = DecodeFixed32(p); in TEST()
23 p += sizeof(uint32_t); in TEST()
79 for (uint32_t i = 0; i < (32 * 32); i++) { in TEST()
80 uint32_t v = (i / 32) << (i % 32); in TEST()
88 uint32_t actual; in TEST()
106 for (uint32_t k = 0; k < 64; k++) { in TEST()
135 uint32_t result; in TEST()
142 uint32_t large_value = (1u << 31) + 100; in TEST()
[all …]
H A Dstatus.cc12 uint32_t size; in CopyState()
21 const uint32_t len1 = msg.size(); in Status()
22 const uint32_t len2 = msg2.size(); in Status()
23 const uint32_t size = len1 + (len2 ? (2 + len2) : 0); in Status()
68 uint32_t length; in ToString()
H A Dhash.h15 extern uint32_t Hash(const char* data, size_t n, uint32_t seed);
/leveldb-1.20/port/
H A Dport_posix_sse.cc33 static inline uint32_t LE_LOAD32(const uint8_t *p) { in LE_LOAD32()
35 uint32_t word; in LE_LOAD32()
69 uint32_t AcceleratedCRC32C(uint32_t crc, const char* buf, size_t size) { in AcceleratedCRC32C()
80 uint32_t l = crc ^ 0xffffffffu; in AcceleratedCRC32C()
H A Dport_example.h136 uint32_t AcceleratedCRC32C(uint32_t crc, const char* buf, size_t size);
H A Dport_posix.h151 uint32_t AcceleratedCRC32C(uint32_t crc, const char* buf, size_t size);
/leveldb-1.20/db/
H A Dlog_reader.cc228 const uint32_t a = static_cast<uint32_t>(header[4]) & 0xff; in ReadPhysicalRecord()
229 const uint32_t b = static_cast<uint32_t>(header[5]) & 0xff; in ReadPhysicalRecord()
231 const uint32_t length = a | (b << 8); in ReadPhysicalRecord()
255 uint32_t expected_crc = crc32c::Unmask(DecodeFixed32(header)); in ReadPhysicalRecord()
256 uint32_t actual_crc = crc32c::Value(header + 6, 1 + length); in ReadPhysicalRecord()
H A Ddb_iter.h24 uint32_t seed);
H A Dlog_writer.cc15 static void InitTypeCrc(uint32_t* type_crc) { in InitTypeCrc()
95 uint32_t crc = crc32c::Extend(type_crc_[t], ptr, n); in EmitPhysicalRecord()
H A Dlog_writer.h42 uint32_t type_crc_[kMaxRecordType + 1];
/leveldb-1.20/port/win/
H A Dstdint.h21 typedef unsigned int uint32_t; typedef

12