e032292ea7
2008/04/01 12:34:18 thb 1.2.292.2: #i85898# Stripping all external header guards 2008/03/31 13:24:01 rt 1.2.292.1: #i87441# Change license header to LPGL v3.
140 lines
3.9 KiB
C
140 lines
3.9 KiB
C
/*************************************************************************
|
|
*
|
|
* DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.
|
|
*
|
|
* Copyright 2008 by Sun Microsystems, Inc.
|
|
*
|
|
* OpenOffice.org - a multi-platform office productivity suite
|
|
*
|
|
* $RCSfile: alloc_arena.h,v $
|
|
* $Revision: 1.3 $
|
|
*
|
|
* 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 */
|