]>
Commit | Line | Data |
---|---|---|
7c673cae FG |
1 | // -*- mode:C++; tab-width:8; c-basic-offset:2; indent-tabs-mode:t -*- |
2 | // vim: ts=8 sw=2 smarttab | |
3 | ||
4 | #ifndef CEPH_OS_BLUESTORE_BITMAPFREELISTMANAGER_H | |
5 | #define CEPH_OS_BLUESTORE_BITMAPFREELISTMANAGER_H | |
6 | ||
7 | #include "FreelistManager.h" | |
8 | ||
9 | #include <string> | |
10 | #include <mutex> | |
11 | ||
12 | #include "include/buffer.h" | |
13 | #include "kv/KeyValueDB.h" | |
14 | ||
15 | class BitmapFreelistManager : public FreelistManager { | |
16 | std::string meta_prefix, bitmap_prefix; | |
17 | KeyValueDB *kvdb; | |
18 | ceph::shared_ptr<KeyValueDB::MergeOperator> merge_op; | |
19 | std::mutex lock; | |
20 | ||
21 | uint64_t size; ///< size of device (bytes) | |
22 | uint64_t bytes_per_block; ///< bytes per block (bdev_block_size) | |
23 | uint64_t blocks_per_key; ///< blocks (bits) per key/value pair | |
24 | uint64_t bytes_per_key; ///< bytes per key/value pair | |
25 | uint64_t blocks; ///< size of device (blocks, size rounded up) | |
26 | ||
27 | uint64_t block_mask; ///< mask to convert byte offset to block offset | |
28 | uint64_t key_mask; ///< mask to convert offset to key offset | |
29 | ||
30 | bufferlist all_set_bl; | |
31 | ||
32 | KeyValueDB::Iterator enumerate_p; | |
33 | uint64_t enumerate_offset; ///< logical offset; position | |
34 | bufferlist enumerate_bl; ///< current key at enumerate_offset | |
35 | int enumerate_bl_pos; ///< bit position in enumerate_bl | |
36 | ||
37 | uint64_t _get_offset(uint64_t key_off, int bit) { | |
38 | return key_off + bit * bytes_per_block; | |
39 | } | |
40 | ||
41 | void _init_misc(); | |
42 | ||
43 | void _verify_range(uint64_t offset, uint64_t length, int val); | |
44 | void _xor( | |
45 | uint64_t offset, uint64_t length, | |
46 | KeyValueDB::Transaction txn); | |
47 | ||
48 | public: | |
49 | BitmapFreelistManager(CephContext* cct, KeyValueDB *db, string meta_prefix, | |
50 | string bitmap_prefix); | |
51 | ||
52 | static void setup_merge_operator(KeyValueDB *db, string prefix); | |
53 | ||
b32b8144 | 54 | int create(uint64_t size, uint64_t granularity, |
3efd9988 | 55 | KeyValueDB::Transaction txn) override; |
7c673cae | 56 | |
3efd9988 | 57 | int init(uint64_t dev_size) override; |
7c673cae FG |
58 | void shutdown() override; |
59 | ||
60 | void dump() override; | |
61 | ||
62 | void enumerate_reset() override; | |
63 | bool enumerate_next(uint64_t *offset, uint64_t *length) override; | |
64 | ||
65 | void allocate( | |
66 | uint64_t offset, uint64_t length, | |
67 | KeyValueDB::Transaction txn) override; | |
68 | void release( | |
69 | uint64_t offset, uint64_t length, | |
70 | KeyValueDB::Transaction txn) override; | |
b32b8144 FG |
71 | |
72 | inline uint64_t get_alloc_units() const override { | |
73 | return size / bytes_per_block; | |
74 | } | |
75 | inline uint64_t get_alloc_size() const override { | |
76 | return bytes_per_block; | |
77 | } | |
78 | ||
7c673cae FG |
79 | }; |
80 | ||
81 | #endif |