main/al/newallocator.h
changeset 24 99ad1390cd33
parent 23 74c9f037fd5d
child 26 c499df2dbb33
--- a/main/al/newallocator.h	Fri Mar 19 09:28:59 2010 +0200
+++ /dev/null	Thu Jan 01 00:00:00 1970 +0000
@@ -1,235 +0,0 @@
-/*
-* Copyright (c) 2009 Nokia Corporation and/or its subsidiary(-ies).
-* All rights reserved.
-* This component and the accompanying materials are made available
-* under the terms of "Eclipse Public License v1.0"
-* which accompanies this distribution, and is available
-* at the URL "http://www.eclipse.org/legal/epl-v10.html".
-*
-* Initial Contributors:
-* Nokia Corporation - initial contribution.
-*
-* Contributors:
-*
-* Description: 
-*
-*/
-#ifndef NEWALLOCATOR_H
-#define NEWALLOCATOR_H
-
-class RNewAllocator : public RAllocator
-	{
-public:
-	enum{EAllocCellSize = 8};
-	
-	virtual TAny* Alloc(TInt aSize);
-	virtual void Free(TAny* aPtr);
-	virtual TAny* ReAlloc(TAny* aPtr, TInt aSize, TInt aMode=0);
-	virtual TInt AllocLen(const TAny* aCell) const;
-	virtual TInt Compress();
-	virtual void Reset();
-	virtual TInt AllocSize(TInt& aTotalAllocSize) const;
-	virtual TInt Available(TInt& aBiggestBlock) const;
-	virtual TInt DebugFunction(TInt aFunc, TAny* a1=NULL, TAny* a2=NULL);
-protected:
-	virtual TInt Extension_(TUint aExtensionId, TAny*& a0, TAny* a1);
-
-public:
-	TInt Size() const
-	{ return iChunkSize; }
-
-	inline TInt MaxLength() const;
-	inline TUint8* Base() const;
-	inline TInt Align(TInt a) const;
-	inline const TAny* Align(const TAny* a) const;
-	inline void Lock() const;
-	inline void Unlock() const;
-	inline TInt ChunkHandle() const;
-
-    /**
-    @internalComponent
-    */
-	struct _s_align {char c; double d;};
-
-    /**
-    The structure of a heap cell header for a heap cell on the free list.
-    */
-	struct SCell {
-	             /**
-	             The length of the cell, which includes the length of
-	             this header.
-	             */
-	             TInt len;
-
-
-	             /**
-	             A pointer to the next cell in the free list.
-	             */
-	             SCell* next;
-	             };
-
-	/**
-    The default cell alignment.
-    */
-	enum {ECellAlignment = sizeof(_s_align)-sizeof(double)};
-
-	/**
-	Size of a free cell header.
-	*/
-	enum {EFreeCellSize = sizeof(SCell)};
-
-    /**
-    @internalComponent
-    */
-    enum TDefaultShrinkRatios {EShrinkRatio1=256, EShrinkRatioDflt=512};
-
-public:
-	RNewAllocator(TInt aMaxLength, TInt aAlign=0, TBool aSingleThread=ETrue);
-	RNewAllocator(TInt aChunkHandle, TInt aOffset, TInt aMinLength, TInt aMaxLength, TInt aGrowBy, TInt aAlign=0, TBool aSingleThread=EFalse);
-	inline RNewAllocator();
-
-	TAny* operator new(TUint aSize, TAny* aBase) __NO_THROW;
-	inline void operator delete(TAny*, TAny*);
-
-protected:
-	SCell* GetAddress(const TAny* aCell) const;
-
-public:
-	TInt iMinLength;
-	TInt iMaxLength;			// maximum bytes used by the allocator in total
-	TInt iOffset;					// offset of RNewAllocator object from chunk base
-	TInt iGrowBy;
-
-	TInt iChunkHandle;			// handle of chunk
-	RFastLock iLock;
-	TUint8* iBase;				// bottom of DL memory, i.e. this+sizeof(RNewAllocator)
-	TUint8* iTop;					// top of DL memory (page aligned)
-	TInt iAlign;
-	TInt iMinCell;
-	TInt iPageSize;
-	SCell iFree;
-protected:
-	TInt iNestingLevel;
-	TInt iAllocCount;
-	TAllocFail iFailType;
-	TInt iFailRate;
-	TBool iFailed;
-	TInt iFailAllocCount;
-	TInt iRand;
-	TAny* iTestData;
-protected:
-	TInt iChunkSize;				// currently allocated bytes in the chunk (== chunk.Size())
-	malloc_state iGlobalMallocState;
-	malloc_params mparams;
-private:
-	void Init(TInt aBitmapSlab, TInt aPagePower, size_t aTrimThreshold);/*Init internal data structures*/
-	inline int init_mparams(size_t aTrimThreshold /*= DEFAULT_TRIM_THRESHOLD*/);
-	inline void init_bins(mstate m);
-	inline void init_top(mstate m, mchunkptr p, size_t psize);
-	void* sys_alloc(mstate m, size_t nb);
-	msegmentptr segment_holding(mstate m, TUint8* addr);
-	void add_segment(mstate m, TUint8* tbase, size_t tsize, flag_t mmapped);
-	int sys_trim(mstate m, size_t pad);
-	int has_segment_link(mstate m, msegmentptr ss);
-	size_t release_unused_segments(mstate m);
-	void* mmap_alloc(mstate m, size_t nb);/*Need to check this function*/
-	void* prepend_alloc(mstate m, TUint8* newbase, TUint8* oldbase, size_t nb);
-	void* tmalloc_large(mstate m, size_t nb);
-	void* tmalloc_small(mstate m, size_t nb);
-	/*MACROS converted functions*/
-	static inline void unlink_first_small_chunk(mstate M,mchunkptr B,mchunkptr P,bindex_t& I);
-	static inline void insert_small_chunk(mstate M,mchunkptr P, size_t S);
-	static inline void insert_chunk(mstate M,mchunkptr P,size_t S);
-	static inline void unlink_large_chunk(mstate M,tchunkptr X);
-	static inline void unlink_small_chunk(mstate M, mchunkptr P,size_t S);
-	static inline void unlink_chunk(mstate M, mchunkptr P, size_t S);
-	static inline void compute_tree_index(size_t S, bindex_t& I);
-	static inline void insert_large_chunk(mstate M,tchunkptr X,size_t S);
-	static inline void replace_dv(mstate M, mchunkptr P, size_t S);
-	static inline void compute_bit2idx(binmap_t X,bindex_t& I);
-	/*MACROS converted functions*/
-	TAny* SetBrk(TInt32 aDelta);
-	void* internal_realloc(mstate m, void* oldmem, size_t bytes);
-	void  internal_malloc_stats(mstate m);
-	int change_mparam(int param_number, int value);
-#if !NO_MALLINFO
-		mallinfo internal_mallinfo(mstate m);
-#endif
-	void Init_Dlmalloc(size_t capacity, int locked, size_t aTrimThreshold);
-	void* dlmalloc(size_t);
-	void  dlfree(void*);
-	void* dlrealloc(void*, size_t);
-	int dlmallopt(int, int);
-	size_t dlmalloc_footprint(void);
-	size_t dlmalloc_max_footprint(void);
-	#if !NO_MALLINFO
-		struct mallinfo dlmallinfo(void);
-	#endif
-	int  dlmalloc_trim(size_t);
-	size_t dlmalloc_usable_size(void*);
-	void  dlmalloc_stats(void);
-	inline	mchunkptr mmap_resize(mstate m, mchunkptr oldp, size_t nb);
-
-		/****************************Code Added For DL heap**********************/
-	friend class UserHeap;
-private:
-	unsigned short slab_threshold;
-	unsigned short page_threshold;		// 2^n is smallest cell size allocated in paged allocator
-	unsigned slab_init_threshold;
-	unsigned slab_config_bits;
-	slab* partial_page;// partial-use page tree
-	page* spare_page;					// single empty page cached
-	unsigned char sizemap[(maxslabsize>>2)+1];	// index of slabset based on size class
-private:
-	static void tree_remove(slab* s);
-	static void tree_insert(slab* s,slab** r);
-public:
-	enum {okbits = (1<<(maxslabsize>>2))-1};
-	void slab_init();
-	void slab_config(unsigned slabbitmap);
-	void* slab_allocate(slabset& allocator);
-	void slab_free(void* p);
-	void* allocnewslab(slabset& allocator);
-	void* allocnewpage(slabset& allocator);
-	void* initnewslab(slabset& allocator, slab* s);
-	void freeslab(slab* s);
-	void freepage(page* p);
-	void* map(void* p,unsigned sz);
-	void* remap(void* p,unsigned oldsz,unsigned sz);
-	void unmap(void* p,unsigned sz);
-	/**I think we need to move this functions to slab allocator class***/
-	static inline unsigned header_free(unsigned h)
-	{return (h&0x000000ff);}
-	static inline unsigned header_pagemap(unsigned h)
-	{return (h&0x00000f00)>>8;}
-	static inline unsigned header_size(unsigned h)
-	{return (h&0x0003f000)>>12;}
-	static inline unsigned header_usedm4(unsigned h)
-	{return (h&0x0ffc0000)>>18;}
-	/***paged allocator code***/
-	void paged_init(unsigned pagepower);
-	void* paged_allocate(unsigned size);
-	void paged_free(void* p);
-	void* paged_reallocate(void* p, unsigned size);
-	pagecell* paged_descriptor(const void* p) const ;
-private:
-	// paged allocator structures
-	enum {npagecells=4};
-	pagecell pagelist[npagecells];		// descriptors for page-aligned large allocations
-	TAny* DLReAllocImpl(TAny* aPtr, TInt aSize);
-	// to track maximum used
-	//TInt iHighWaterMark;
-
-	slabset slaballoc[maxslabsize>>2];
-	
-private:
-	static RNewAllocator* FixedHeap(TAny* aBase, TInt aMaxLength, TInt aAlign, TBool aSingleThread);
-	static RNewAllocator* ChunkHeap(const TDesC* aName, TInt aMinLength, TInt aMaxLength, TInt aGrowBy, TInt aAlign, TBool aSingleThread);
-	static RNewAllocator* ChunkHeap(RChunk aChunk, TInt aMinLength, TInt aGrowBy, TInt aMaxLength, TInt aAlign, TBool aSingleThread, TUint32 aMode);
-	static RNewAllocator* OffsetChunkHeap(RChunk aChunk, TInt aMinLength, TInt aOffset, TInt aGrowBy, TInt aMaxLength, TInt aAlign, TBool aSingleThread, TUint32 aMode);
-	static TInt CreateThreadHeap(SStdEpocThreadCreateInfo& aInfo, RNewAllocator*& aHeap, TInt aAlign = 0, TBool aSingleThread = EFalse);
-};
-
-#include "newallocator.inl"
-
-#endif // NEWALLOCATOR_H