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
   3
   4 #ifndef CEPH_OS_BLUESTORE_STUPIDALLOCATOR_H
   5 #define CEPH_OS_BLUESTORE_STUPIDALLOCATOR_H
   6
   7 #include <mutex>
   8
   9 #include "Allocator.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"
  15
  16 class StupidAllocator : public Allocator {
  17   CephContext* cct;
  18   ceph::mutex lock = ceph::make_mutex("StupidAllocator::lock");
  19
  20   int64_t num_free;     ///< total bytes in freelist
  21
  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>;
  27   std::vector<interval_set_t> free;  ///< leading-edge copy
  28
  29   uint64_t last_alloc = 0;
  30
  31   unsigned _choose_bin(uint64_t len);
  32   void _insert_free(uint64_t offset, uint64_t len);
  33
  34   uint64_t _aligned_len(
  35     interval_set_t::iterator p,
  36     uint64_t alloc_unit);
  37
  38 public:
  39   StupidAllocator(CephContext* cct,
  40                   int64_t size,
  41                   int64_t block_size,
  42                   std::string_view name);
  43   ~StupidAllocator() override;
  44   const char* get_type() const override
  45   {
  46     return "stupid";
  47   }
  48
  49   int64_t allocate(
  50     uint64_t want_size, uint64_t alloc_unit, uint64_t max_alloc_size,
  51     int64_t hint, PExtentVector *extents) override;
  52
  53   int64_t allocate_int(
  54     uint64_t want_size, uint64_t alloc_unit, int64_t hint,
  55     uint64_t *offset, uint32_t *length);
  56
  57   void release(
  58     const interval_set<uint64_t>& release_set) override;
  59
  60   uint64_t get_free() override;
  61   double get_fragmentation() override;
  62
  63   void dump() override;
  64   void foreach(std::function<void(uint64_t offset, uint64_t length)> notify) override;
  65
  66   void init_add_free(uint64_t offset, uint64_t length) override;
  67   void init_rm_free(uint64_t offset, uint64_t length) override;
  68
  69   void shutdown() override;
  70 };
  71
  72 #endif