]>
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 | |
9f95a23c | 21 | int64_t block_size; |
7c673cae | 22 | |
181888fb | 23 | typedef mempool::bluestore_alloc::pool_allocator< |
94b18763 FG |
24 | pair<const uint64_t,uint64_t>> allocator_t; |
25 | typedef btree::btree_map<uint64_t,uint64_t,std::less<uint64_t>,allocator_t> interval_set_map_t; | |
26 | typedef interval_set<uint64_t,interval_set_map_t> interval_set_t; | |
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 | ||
181888fb | 34 | uint64_t _aligned_len( |
94b18763 | 35 | interval_set_t::iterator p, |
181888fb FG |
36 | uint64_t alloc_unit); |
37 | ||
7c673cae | 38 | public: |
9f95a23c | 39 | StupidAllocator(CephContext* cct, const std::string& name, int64_t block_size); |
7c673cae FG |
40 | ~StupidAllocator() override; |
41 | ||
7c673cae FG |
42 | int64_t allocate( |
43 | uint64_t want_size, uint64_t alloc_unit, uint64_t max_alloc_size, | |
a8e16298 | 44 | int64_t hint, PExtentVector *extents) override; |
7c673cae FG |
45 | |
46 | int64_t allocate_int( | |
47 | uint64_t want_size, uint64_t alloc_unit, int64_t hint, | |
48 | uint64_t *offset, uint32_t *length); | |
49 | ||
50 | void release( | |
a8e16298 | 51 | const interval_set<uint64_t>& release_set) override; |
7c673cae FG |
52 | |
53 | uint64_t get_free() override; | |
9f95a23c | 54 | double get_fragmentation() override; |
7c673cae FG |
55 | |
56 | void dump() override; | |
eafe8130 | 57 | void dump(std::function<void(uint64_t offset, uint64_t length)> notify) override; |
7c673cae FG |
58 | |
59 | void init_add_free(uint64_t offset, uint64_t length) override; | |
60 | void init_rm_free(uint64_t offset, uint64_t length) override; | |
61 | ||
62 | void shutdown() override; | |
63 | }; | |
64 | ||
65 | #endif |