]>
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_STUPIDALLOCATOR_H | |
5 | #define CEPH_OS_BLUESTORE_STUPIDALLOCATOR_H | |
6 | ||
7 | #include <mutex> | |
8 | ||
9 | #include "Allocator.h" | |
94b18763 FG |
10 | #include "include/btree_map.h" |
11 | #include "include/interval_set.h" | |
7c673cae | 12 | #include "os/bluestore/bluestore_types.h" |
181888fb | 13 | #include "include/mempool.h" |
11fdf7f2 | 14 | #include "common/ceph_mutex.h" |
7c673cae FG |
15 | |
16 | class StupidAllocator : public Allocator { | |
17 | CephContext* cct; | |
11fdf7f2 | 18 | ceph::mutex lock = ceph::make_mutex("StupidAllocator::lock"); |
7c673cae FG |
19 | |
20 | int64_t num_free; ///< total bytes in freelist | |
7c673cae | 21 | |
f67539c2 TL |
22 | template <typename K, typename V> using allocator_t = |
23 | mempool::bluestore_alloc::pool_allocator<std::pair<const K, V>>; | |
24 | template <typename K, typename V> using btree_map_t = | |
25 | btree::btree_map<K, V, std::less<K>, allocator_t<K, V>>; | |
26 | using interval_set_t = interval_set<uint64_t, btree_map_t>; | |
94b18763 | 27 | std::vector<interval_set_t> free; ///< leading-edge copy |
7c673cae | 28 | |
9f95a23c | 29 | uint64_t last_alloc = 0; |
7c673cae FG |
30 | |
31 | unsigned _choose_bin(uint64_t len); | |
32 | void _insert_free(uint64_t offset, uint64_t len); | |
33 | ||
34 | public: | |
f67539c2 | 35 | StupidAllocator(CephContext* cct, |
f67539c2 | 36 | int64_t size, |
20effc67 TL |
37 | int64_t block_size, |
38 | std::string_view name); | |
7c673cae | 39 | ~StupidAllocator() override; |
f67539c2 TL |
40 | const char* get_type() const override |
41 | { | |
42 | return "stupid"; | |
43 | } | |
7c673cae | 44 | |
7c673cae FG |
45 | int64_t allocate( |
46 | uint64_t want_size, uint64_t alloc_unit, uint64_t max_alloc_size, | |
a8e16298 | 47 | int64_t hint, PExtentVector *extents) override; |
7c673cae FG |
48 | |
49 | int64_t allocate_int( | |
50 | uint64_t want_size, uint64_t alloc_unit, int64_t hint, | |
51 | uint64_t *offset, uint32_t *length); | |
52 | ||
53 | void release( | |
a8e16298 | 54 | const interval_set<uint64_t>& release_set) override; |
7c673cae FG |
55 | |
56 | uint64_t get_free() override; | |
9f95a23c | 57 | double get_fragmentation() override; |
7c673cae FG |
58 | |
59 | void dump() override; | |
1e59de90 | 60 | void foreach(std::function<void(uint64_t offset, uint64_t length)> notify) override; |
7c673cae FG |
61 | |
62 | void init_add_free(uint64_t offset, uint64_t length) override; | |
63 | void init_rm_free(uint64_t offset, uint64_t length) override; | |
64 | ||
65 | void shutdown() override; | |
66 | }; | |
67 | ||
68 | #endif |