]>
git.proxmox.com Git - ceph.git/blob - ceph/src/os/bluestore/StupidAllocator.h
1 // -*- mode:C++; tab-width:8; c-basic-offset:2; indent-tabs-mode:t -*-
2 // vim: ts=8 sw=2 smarttab
4 #ifndef CEPH_OS_BLUESTORE_STUPIDALLOCATOR_H
5 #define CEPH_OS_BLUESTORE_STUPIDALLOCATOR_H
10 #include "include/btree_map.h"
11 #include "include/interval_set.h"
12 #include "os/bluestore/bluestore_types.h"
13 #include "include/mempool.h"
14 #include "common/ceph_mutex.h"
16 class StupidAllocator
: public Allocator
{
18 ceph::mutex lock
= ceph::make_mutex("StupidAllocator::lock");
20 int64_t num_free
; ///< total bytes in freelist
23 typedef mempool::bluestore_alloc::pool_allocator
<
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
29 uint64_t last_alloc
= 0;
31 unsigned _choose_bin(uint64_t len
);
32 void _insert_free(uint64_t offset
, uint64_t len
);
34 uint64_t _aligned_len(
35 interval_set_t::iterator p
,
39 StupidAllocator(CephContext
* cct
, const std::string
& name
, int64_t block_size
);
40 ~StupidAllocator() override
;
43 uint64_t want_size
, uint64_t alloc_unit
, uint64_t max_alloc_size
,
44 int64_t hint
, PExtentVector
*extents
) override
;
47 uint64_t want_size
, uint64_t alloc_unit
, int64_t hint
,
48 uint64_t *offset
, uint32_t *length
);
51 const interval_set
<uint64_t>& release_set
) override
;
53 uint64_t get_free() override
;
54 double get_fragmentation() override
;
57 void dump(std::function
<void(uint64_t offset
, uint64_t length
)> notify
) override
;
59 void init_add_free(uint64_t offset
, uint64_t length
) override
;
60 void init_rm_free(uint64_t offset
, uint64_t length
) override
;
62 void shutdown() override
;