blob: 01db4b2dd1cbdfa7a144c62e19e976c53cbb65c9 (
plain)
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
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
|
/* -*- Mode: C++; tab-width: 4; indent-tabs-mode: nil; c-basic-offset: 4 -*- */
/*
* This file is part of the LibreOffice project.
*
* This Source Code Form is subject to the terms of the Mozilla Public
* License, v. 2.0. If a copy of the MPL was not distributed with this
* file, You can obtain one at http://mozilla.org/MPL/2.0/.
*
* This file incorporates work covered by the following license notice:
*
* Licensed to the Apache Software Foundation (ASF) under one or more
* contributor license agreements. See the NOTICE file distributed
* with this work for additional information regarding copyright
* ownership. The ASF licenses this file to you under the Apache
* License, Version 2.0 (the "License"); you may not use this file
* except in compliance with the License. You may obtain a copy of
* the License at http://www.apache.org/licenses/LICENSE-2.0 .
*/
#ifndef INCLUDED_RTL_ALLOC_CACHE_HXX
#define INCLUDED_RTL_ALLOC_CACHE_HXX
#include "sal/types.h"
#include "rtl/alloc.h"
#include "alloc_impl.hxx"
/** rtl_cache_stat_type
* @internal
*/
struct rtl_cache_stat_type
{
sal_uInt64 m_alloc;
sal_uInt64 m_free;
sal_Size m_mem_total;
sal_Size m_mem_alloc;
};
/** rtl_cache_bufctl_type
* @internal
*/
struct rtl_cache_bufctl_type
{
rtl_cache_bufctl_type * m_next; /* linkage */
sal_uIntPtr m_addr; /* buffer address */
sal_uIntPtr m_slab; /* parent slab address */
};
/** rtl_cache_slab_type
* @internal
*/
struct rtl_cache_slab_type
{
rtl_cache_slab_type * m_slab_next; /* slab linkage */
rtl_cache_slab_type * m_slab_prev; /* slab linkage */
sal_Size m_ntypes; /* number of buffers used */
sal_uIntPtr m_data; /* buffer start addr */
sal_uIntPtr m_bp; /* free buffer linkage 'base pointer' */
rtl_cache_bufctl_type * m_sp; /* free buffer linkage 'stack pointer' */
};
/** rtl_cache_magazine_type
* @internal
*/
#define RTL_CACHE_MAGAZINE_SIZE 61
struct rtl_cache_magazine_type
{
rtl_cache_magazine_type * m_mag_next; /* depot linkage */
sal_Size m_mag_size;
sal_Size m_mag_used;
void * m_objects[RTL_CACHE_MAGAZINE_SIZE];
};
/** rtl_cache_depot_type
* @internal
*/
struct rtl_cache_depot_type
{
/* magazine list */
rtl_cache_magazine_type * m_mag_next; /* linkage */
sal_Size m_mag_count; /* count */
/* working set parameters */
sal_Size m_curr_min;
sal_Size m_prev_min;
};
/** rtl_cache_type
* @internal
*/
#define RTL_CACHE_HASH_SIZE 8
#define RTL_CACHE_FEATURE_HASH 1
#define RTL_CACHE_FEATURE_BULKDESTROY 2
#define RTL_CACHE_FEATURE_RESCALE 4 /* within hash rescale operation */
struct rtl_cache_st
{
/* linkage */
rtl_cache_type * m_cache_next;
rtl_cache_type * m_cache_prev;
/* properties */
char m_name[RTL_CACHE_NAME_LENGTH + 1];
long m_features;
sal_Size m_type_size; /* const */
sal_Size m_type_align; /* const */
sal_Size m_type_shift; /* log2(m_type_size); const */
int (SAL_CALL * m_constructor)(void * obj, void * userarg); /* const */
void (SAL_CALL * m_destructor) (void * obj, void * userarg); /* const */
void (SAL_CALL * m_reclaim) (void * userarg); /* const */
void * m_userarg;
/* slab layer */
rtl_memory_lock_type m_slab_lock;
rtl_cache_stat_type m_slab_stats;
rtl_arena_type * m_source; /* slab supplier; const */
sal_Size m_slab_size; /* const */
sal_Size m_ntypes; /* number of buffers per slab; const */
sal_Size m_ncolor; /* next slab color */
sal_Size m_ncolor_max; /* max. slab color */
rtl_cache_slab_type m_free_head;
rtl_cache_slab_type m_used_head;
rtl_cache_bufctl_type ** m_hash_table;
rtl_cache_bufctl_type * m_hash_table_0[RTL_CACHE_HASH_SIZE];
sal_Size m_hash_size; /* m_hash_mask + 1 */
sal_Size m_hash_shift; /* log2(m_hash_size) */
/* depot layer */
rtl_memory_lock_type m_depot_lock;
rtl_cache_depot_type m_depot_empty;
rtl_cache_depot_type m_depot_full;
rtl_cache_type * m_magazine_cache; /* magazine supplier; const */
/* cpu layer */
rtl_cache_magazine_type * m_cpu_curr;
rtl_cache_magazine_type * m_cpu_prev;
rtl_cache_stat_type m_cpu_stats;
};
#endif /* INCLUDED_RTL_ALLOC_CACHE_HXX */
/* vim:set shiftwidth=4 softtabstop=4 expandtab: */
|
