diff options
Diffstat (limited to 'sal/rtl/source/alloc_arena.h')
| -rw-r--r-- | sal/rtl/source/alloc_arena.h | 137 |
1 files changed, 137 insertions, 0 deletions
diff --git a/sal/rtl/source/alloc_arena.h b/sal/rtl/source/alloc_arena.h new file mode 100644 index 000000000000..45907802dba9 --- /dev/null +++ b/sal/rtl/source/alloc_arena.h @@ -0,0 +1,137 @@ +/************************************************************************* + * + * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER. + * + * Copyright 2000, 2010 Oracle and/or its affiliates. + * + * OpenOffice.org - a multi-platform office productivity suite + * + * This file is part of OpenOffice.org. + * + * OpenOffice.org is free software: you can redistribute it and/or modify + * it under the terms of the GNU Lesser General Public License version 3 + * only, as published by the Free Software Foundation. + * + * OpenOffice.org is distributed in the hope that it will be useful, + * but WITHOUT ANY WARRANTY; without even the implied warranty of + * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the + * GNU Lesser General Public License version 3 for more details + * (a copy is included in the LICENSE file that accompanied this code). + * + * You should have received a copy of the GNU Lesser General Public License + * version 3 along with OpenOffice.org. If not, see + * <http://www.openoffice.org/license.html> + * for a copy of the LGPLv3 License. + * + ************************************************************************/ + +#ifndef INCLUDED_RTL_ALLOC_ARENA_H +#define INCLUDED_RTL_ALLOC_ARENA_H + +#include "sal/types.h" +#include "rtl/alloc.h" +#include "alloc_impl.h" + +#ifdef __cplusplus +extern "C" { +#endif + +/** rtl_arena_stat_type + * @internal + */ +typedef struct rtl_arena_stat_st rtl_arena_stat_type; +struct rtl_arena_stat_st +{ + sal_uInt64 m_alloc; + sal_uInt64 m_free; + + sal_Size m_mem_total; + sal_Size m_mem_alloc; +}; + + +/** rtl_arena_segment_type + * @internal + */ +#define RTL_ARENA_SEGMENT_TYPE_HEAD ((sal_Size)(0x01)) +#define RTL_ARENA_SEGMENT_TYPE_SPAN ((sal_Size)(0x02)) +#define RTL_ARENA_SEGMENT_TYPE_FREE ((sal_Size)(0x04)) +#define RTL_ARENA_SEGMENT_TYPE_USED ((sal_Size)(0x08)) + +typedef struct rtl_arena_segment_st rtl_arena_segment_type; +struct rtl_arena_segment_st +{ + /* segment list linkage */ + rtl_arena_segment_type * m_snext; + rtl_arena_segment_type * m_sprev; + + /* free/used list linkage */ + rtl_arena_segment_type * m_fnext; + rtl_arena_segment_type * m_fprev; + + /* segment description */ + sal_uIntPtr m_addr; + sal_Size m_size; + sal_Size m_type; +}; + + +/** rtl_arena_type + * @internal + */ +#define RTL_ARENA_FREELIST_SIZE (sizeof(void*) * 8) +#define RTL_ARENA_HASH_SIZE 64 + +#define RTL_ARENA_FLAG_RESCALE 1 /* within hash rescale operation */ + +struct rtl_arena_st +{ + /* linkage */ + rtl_arena_type * m_arena_next; + rtl_arena_type * m_arena_prev; + + /* properties */ + char m_name[RTL_ARENA_NAME_LENGTH + 1]; + long m_flags; + + rtl_memory_lock_type m_lock; + rtl_arena_stat_type m_stats; + + rtl_arena_type * m_source_arena; + void * (SAL_CALL * m_source_alloc)(rtl_arena_type *, sal_Size *); + void (SAL_CALL * m_source_free) (rtl_arena_type *, void *, sal_Size); + + sal_Size m_quantum; + sal_Size m_quantum_shift; /* log2(m_quantum) */ + + rtl_arena_segment_type m_segment_reserve_span_head; + rtl_arena_segment_type m_segment_reserve_head; + + rtl_arena_segment_type m_segment_head; + + rtl_arena_segment_type m_freelist_head[RTL_ARENA_FREELIST_SIZE]; + sal_Size m_freelist_bitmap; + + rtl_arena_segment_type ** m_hash_table; + rtl_arena_segment_type * m_hash_table_0[RTL_ARENA_HASH_SIZE]; + sal_Size m_hash_size; /* m_hash_mask + 1 */ + sal_Size m_hash_shift; /* log2(m_hash_size) */ + + sal_Size m_qcache_max; + rtl_cache_type ** m_qcache_ptr; +}; + + +/** gp_default_arena + * default arena with pagesize quantum + * + * @internal + */ +extern rtl_arena_type * gp_default_arena; + + +#ifdef __cplusplus +} +#endif + +#endif /* INCLUDED_RTL_ALLOC_ARENA_H */ |