]>
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 | |
181888fb | 22 | typedef mempool::bluestore_alloc::pool_allocator< |
94b18763 FG |
23 | pair<const uint64_t,uint64_t>> allocator_t; |
24 | typedef btree::btree_map<uint64_t,uint64_t,std::less<uint64_t>,allocator_t> interval_set_map_t; | |
25 | typedef interval_set<uint64_t,interval_set_map_t> interval_set_t; | |
26 | std::vector<interval_set_t> free; ///< leading-edge copy | |
7c673cae FG |
27 | |
28 | uint64_t last_alloc; | |
29 | ||
30 | unsigned _choose_bin(uint64_t len); | |
31 | void _insert_free(uint64_t offset, uint64_t len); | |
32 | ||
181888fb | 33 | uint64_t _aligned_len( |
94b18763 | 34 | interval_set_t::iterator p, |
181888fb FG |
35 | uint64_t alloc_unit); |
36 | ||
7c673cae FG |
37 | public: |
38 | StupidAllocator(CephContext* cct); | |
39 | ~StupidAllocator() override; | |
40 | ||
7c673cae FG |
41 | int64_t allocate( |
42 | uint64_t want_size, uint64_t alloc_unit, uint64_t max_alloc_size, | |
a8e16298 | 43 | int64_t hint, PExtentVector *extents) override; |
7c673cae FG |
44 | |
45 | int64_t allocate_int( | |
46 | uint64_t want_size, uint64_t alloc_unit, int64_t hint, | |
47 | uint64_t *offset, uint32_t *length); | |
48 | ||
49 | void release( | |
a8e16298 | 50 | const interval_set<uint64_t>& release_set) override; |
7c673cae FG |
51 | |
52 | uint64_t get_free() override; | |
a8e16298 | 53 | double get_fragmentation(uint64_t alloc_unit) override; |
7c673cae FG |
54 | |
55 | void dump() override; | |
56 | ||
57 | void init_add_free(uint64_t offset, uint64_t length) override; | |
58 | void init_rm_free(uint64_t offset, uint64_t length) override; | |
59 | ||
60 | void shutdown() override; | |
61 | }; | |
62 | ||
63 | #endif |