about summary refs log tree commit diff
path: root/third_party/immer/immer/heap/thread_local_free_list_heap.hpp
blob: 9f7f48f43f6cd6ab6f04a58de977c7f152adda9e (plain) (blame)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
//
// immer: immutable data structures for C++
// Copyright (C) 2016, 2017, 2018 Juan Pedro Bolivar Puente
//
// This software is distributed under the Boost Software License, Version 1.0.
// See accompanying file LICENSE or copy at http://boost.org/LICENSE_1_0.txt
//

#pragma once

#include <immer/heap/unsafe_free_list_heap.hpp>

namespace immer {
namespace detail {

template <typename Heap>
struct thread_local_free_list_storage
{
    struct head_t
    {
        free_list_node* data;
        std::size_t count;

        ~head_t() { Heap::clear(); }
    };

    static head_t& head()
    {
        thread_local static head_t head_{nullptr, 0};
        return head_;
    }
};

} // namespace detail

/*!
 * Adaptor that does not release the memory to the parent heap but
 * instead it keeps the memory in a `thread_local` global free
 * list. Must be preceded by a `with_data<free_list_node, ...>` heap
 * adaptor.  When the current thread finishes, the memory is returned
 * to the parent heap.
 *
 * @tparam Size  Maximum size of the objects to be allocated.
 * @tparam Limit Maximum number of elements to keep in the free list.
 * @tparam Base  Type of the parent heap.
 */
template <std::size_t Size, std::size_t Limit, typename Base>
struct thread_local_free_list_heap
    : detail::unsafe_free_list_heap_impl<detail::thread_local_free_list_storage,
                                         Size,
                                         Limit,
                                         Base>
{};

} // namespace immer