aGrUM
3.2.0
a C++ library for (probabilistic) graphical models
Toggle main menu visibility
smallObjectAllocator.cpp
Go to the documentation of this file.
1
/****************************************************************************
2
* This file is part of the aGrUM/pyAgrum library. *
3
* *
4
* Copyright (c) 2005-2026 by *
5
* - Pierre-Henri WUILLEMIN(_at_LIP6) *
6
* - Christophe GONZALES(_at_AMU) *
7
* *
8
* The aGrUM/pyAgrum library is free software; you can redistribute it *
9
* and/or modify it under the terms of either : *
10
* *
11
* - the GNU Lesser General Public License as published by *
12
* the Free Software Foundation, either version 3 of the License, *
13
* or (at your option) any later version, *
14
* - the MIT license (MIT), *
15
* - or both in dual license, as here. *
16
* *
17
* (see https://agrum.gitlab.io/articles/dual-licenses-lgplv3mit.html) *
18
* *
19
* This aGrUM/pyAgrum library is distributed in the hope that it will be *
20
* useful, but WITHOUT WARRANTY OF ANY KIND, EXPRESS OR IMPLIED, *
21
* INCLUDING BUT NOT LIMITED TO THE WARRANTIES MERCHANTABILITY or FITNESS *
22
* FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE *
23
* AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER *
24
* LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, *
25
* ARISING FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR *
26
* OTHER DEALINGS IN THE SOFTWARE. *
27
* *
28
* See LICENCES for more details. *
29
* *
30
* SPDX-FileCopyrightText: Copyright 2005-2026 *
31
* - Pierre-Henri WUILLEMIN(_at_LIP6) *
32
* - Christophe GONZALES(_at_AMU) *
33
* SPDX-License-Identifier: LGPL-3.0-or-later OR MIT *
34
* *
35
* Contact : info_at_agrum_dot_org *
36
* homepage : http://agrum.gitlab.io *
37
* gitlab : https://gitlab.com/agrumery/agrum *
38
* *
39
****************************************************************************/
40
41
50
// ============================================================================
51
#include <
agrum/base/core/smallobjectallocator/fixedAllocator.h
>
52
#include <
agrum/base/core/smallobjectallocator/smallObjectAllocator.h
>
53
54
// ============================================================================
55
namespace
gum
{
56
57
58
/*
59
* @variable The default size of chunck of memory.
60
* These chuncks are pre-allocated memory space which are
61
* then split in small memory space of the size of a small object
62
*/
63
const
size_t
SmallObjectAllocator::GUM_DEFAULT_CHUNK_SIZE
= 8096;
64
65
/*
66
* @variable The default maximal size under which an object is considered
67
* small. If an object size is over this limit, the normal new allocator is
68
* called.
69
*/
70
const
size_t
SmallObjectAllocator::GUM_DEFAULT_MAX_OBJECT_SIZE
= 512;
71
72
void
*
SmallObjectAllocator::allocate
(
const
size_t
& objectSize) {
73
// Small Object Allocator called for an object of size equals to 0
74
GUM_ASSERT(objectSize > 0);
75
76
std::lock_guard< std::mutex > lock(
_mutex_
);
77
78
// If objectSize is greater than maxObjectSize, normal new is called
79
if
(objectSize >
_maxObjectSize_
)
return
new
unsigned
char
[objectSize];
80
81
//
82
if
(!
_pool_
.
exists
(
Size
(objectSize))) {
83
// Calcul du nombre de block par chunk pour des objets de cette taille
84
std::size_t nb =
_chunkSize_
/
Size
(objectSize);
85
if
(nb > UCHAR_MAX) nb = UCHAR_MAX;
86
auto
numBlocks =
static_cast<
unsigned
char
>
(nb);
87
88
auto
* newFa =
new
FixedAllocator
(
Size
(objectSize), numBlocks);
89
_pool_
.
set
(
Size
(objectSize), newFa);
90
}
91
nbAllocation
++;
92
93
return
_pool_
[
Size
(objectSize)]->allocate();
94
}
95
}
// namespace gum
96
97
#ifdef GUM_NO_INLINE
98
# include <
agrum/base/core/smallobjectallocator/smallObjectAllocator_inl.h
>
99
#endif
gum::FixedAllocator::FixedAllocator
FixedAllocator(const std::size_t &blockSize, const unsigned char &numBlocks=UCHAR_MAX)
Constructor.
Definition
fixedAllocator_inl.h:83
gum::HashTable::set
void set(const Key &key, const Val &default_value)
Add a new property or modify it if it already existed.
Definition
hashTable_tpl.h:813
gum::HashTable::exists
bool exists(const Key &key) const
Checks whether there exists an element with a given key in the hashtable.
Definition
hashTable_tpl.h:591
gum::SmallObjectAllocator::_mutex_
std::mutex _mutex_
Definition
smallObjectAllocator.h:174
gum::SmallObjectAllocator::nbAllocation
Idx nbAllocation
Definition
smallObjectAllocator.h:176
gum::SmallObjectAllocator::allocate
void * allocate(const size_t &objectSize)
Allocates a block.
Definition
smallObjectAllocator.cpp:72
gum::SmallObjectAllocator::GUM_DEFAULT_CHUNK_SIZE
static const size_t GUM_DEFAULT_CHUNK_SIZE
Definition
smallObjectAllocator.h:83
gum::SmallObjectAllocator::_pool_
_Pool_ _pool_
Definition
smallObjectAllocator.h:161
gum::SmallObjectAllocator::GUM_DEFAULT_MAX_OBJECT_SIZE
static const size_t GUM_DEFAULT_MAX_OBJECT_SIZE
Definition
smallObjectAllocator.h:90
gum::SmallObjectAllocator::_maxObjectSize_
std::size_t _maxObjectSize_
The maximal size of an object befor new is called.
Definition
smallObjectAllocator.h:171
gum::SmallObjectAllocator::_chunkSize_
std::size_t _chunkSize_
The memory that a chunk allocates.
Definition
smallObjectAllocator.h:166
fixedAllocator.h
Headers of gum::FixedAllocator.
gum::Size
std::size_t Size
In aGrUM, hashed values are unsigned long int.
Definition
types.h:74
gum
gum is the global namespace for all aGrUM entities
Definition
agrum.h:46
smallObjectAllocator.h
Headers of gum::SmallObjectAllocator.
smallObjectAllocator_inl.h
Inlines of gum::SmallObjectAllocator.
aGrUM
3.2.0
© PHW&CG&others - 2022
DoXyGeN 1.18.0