__GNU_CXX::BITMAP_ALLOCATOR(3)

✨ NAME ✨

__gnu_cxx::bitmap_allocator< _Tp > — bestie it's the Bitmap Allocator, primary template. 💅

This page lives in the Library Functions Manual, and yeah it's one of those fancy C++ header-only situation-ships. 🦋

---

🌈 SYNOPSIS 🌈

okay so first things first, you gotta pull it in:

#include <bitmap_allocator.h>

and heads up, it Inherits __gnu_cxx::free_list. family tree matters, periodt. 🌳

---

🎀 Public Types 🎀

• __mutex_type — a typedef of free_list::__mutex_type, borrowed from the parent, no cap
• const_pointer — a typedef of const _Tp *
• const_reference — a typedef of const _Tp &
• difference_type — a typedef of std::ptrdiff_t
• pointer — a typedef of _Tp *
• propagate_on_container_move_assignment — a typedef of std::true_type, so yes, it propagates 💫
• reference — a typedef of _Tp &
• size_type — a typedef of std::size_t
• value_type — a typedef of _Tp

---

💖 Public Member Functions 💖

• bitmap_allocator(const bitmap_allocator &) noexcept — copy constructor, calm and collected
• template<typename _Tp1> bitmap_allocator(const bitmap_allocator< _Tp1 > &) noexcept — the templated copy-adjacent one, also unbothered
• pointer _M_allocate_single_object() — Allocates memory for a single object of size sizeof(_Tp). ✨
• void _M_deallocate_single_object(pointer __p) throw () — Deallocates memory that belongs to a single object of size sizeof(_Tp). 🫶
• const_pointer address(const_reference __r) const noexcept
• pointer address(reference __r) const noexcept
• pointer allocate(size_type __n)
• pointer allocate(size_type __n, typename bitmap_allocator< void >::const_pointer)
• template<typename _Up, typename... _Args> void construct(_Up *__p, _Args &&... __args)
• void deallocate(pointer __p, size_type __n) throw ()
• template<typename _Up> void destroy(_Up *__p)
• size_type max_size() const noexcept

---

🌸 Detailed Description 🌸

template<typename _Tp>
    class __gnu_cxx::bitmap_allocator< _Tp >

"Bitmap Allocator, primary template." that's literally it, that's the whole vibe. 👑

---

💅 Member Function Documentation 💅

🌟 template<typename _Tp> pointer __gnu_cxx::bitmap_allocator< _Tp >::_M_allocate_single_object () [inline]

Allocates memory for a single object of size sizeof(_Tp). simple as that, bestie.

Exceptions

• std::bad_alloc — if memory cannot be allocated. 😭 rude but real.

Complexity: worst case complexity is O(N), but that is hardly ever hit. like, almost never, fr fr. If and when this particular case is encountered, the next few cases are guaranteed to have a worst case complexity of O(1)! that's why this function performs very well on average. you can consider this function to have a complexity referred to commonly as: Amortized Constant time. ate. 🔥

---

🦋 template<typename _Tp> void __gnu_cxx::bitmap_allocator< _Tp >::_M_deallocate_single_object (pointer __p) [inline]

Deallocates memory that belongs to a single object of size sizeof(_Tp).

Complexity: O(lg(N)), but the worst case is not hit often! this is because containers usually deallocate memory close to each other and this case is handled in O(1) time by the deallocate function. iconic behaviour honestly. ⭐

---

👑 Author 👑

Generated automatically by Doxygen for libstdc++ from the source code. so nobody actually hand-wrote this, it's giving robot energy but make it cute. 🤖💖

---

ok that's the whole page, thanks for reading my ted talk 🎀

this was libstdc++'s __gnu_cxx:...tor< _Tp >(3) page — go forth and allocate, bestie 💜🫶