mirror of
https://review.haiku-os.org/haiku
synced 2025-02-01 19:26:13 +01:00
2fc06b8774
According to the BeBook, it is NOT allowed to allocate one large pool, instead the memory blocks must be allocated individually. To achieve O(1) for both Save() and Get() function, only one list of free blocks is maintained. git-svn-id: file:///srv/svn/repos/haiku/trunk/current@4393 a95241bf-73f2-0310-859d-f6bbb57e9c96
78 lines
2.2 KiB
C++
78 lines
2.2 KiB
C++
/*
|
|
* Copyright (c) 2003 Marcus Overhagen
|
|
*
|
|
* Permission is hereby granted, free of charge, to any person obtaining a
|
|
* copy of this software and associated documentation files (the "Software"),
|
|
* to deal in the Software without restriction, including without limitation
|
|
* the rights to use, copy, modify, merge, publish, distribute, sublicense,
|
|
* and/or sell copies of the Software, and to permit persons to whom the
|
|
* Software is furnished to do so, subject to the following conditions:
|
|
*
|
|
* The above copyright notice and this permission notice shall be included in
|
|
* all copies or substantial portions of the Software.
|
|
*
|
|
* THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
|
|
* IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
|
|
* FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
|
|
* AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
|
|
* LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING
|
|
* FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER
|
|
* DEALINGS IN THE SOFTWARE.
|
|
*/
|
|
#ifndef _BLOCK_CACHE_H
|
|
#define _BLOCK_CACHE_H
|
|
|
|
#include <BeBuild.h>
|
|
#include <Locker.h>
|
|
|
|
/* The OpenBeOS implementation of the BBLockCache.
|
|
* A class used to manage a pool of memory blocks.
|
|
*/
|
|
|
|
/* The allocation type to be used in the constructor
|
|
*/
|
|
enum {
|
|
B_OBJECT_CACHE = 0,
|
|
B_MALLOC_CACHE = 1
|
|
};
|
|
|
|
/* The BBlockCache class:
|
|
*/
|
|
class BBlockCache
|
|
{
|
|
public:
|
|
BBlockCache(size_t cacheSize,
|
|
size_t blockSize,
|
|
uint32 allocationType);
|
|
virtual ~BBlockCache();
|
|
|
|
void * Get(size_t blockSize);
|
|
void Save(void *pointer, size_t blockSize);
|
|
|
|
/* Private or reserved functions and data
|
|
*/
|
|
private:
|
|
virtual void _ReservedBlockCache1();
|
|
virtual void _ReservedBlockCache2();
|
|
|
|
BBlockCache(const BBlockCache &);
|
|
BBlockCache &operator=(const BBlockCache &);
|
|
|
|
struct _FreeBlock
|
|
{
|
|
uint32 magic1;
|
|
_FreeBlock *next;
|
|
uint32 magic2;
|
|
};
|
|
|
|
_FreeBlock *fFreeList;
|
|
size_t fBlockSize;
|
|
int32 fExcessBlocks;
|
|
BLocker fLocker;
|
|
void * (*fAlloc)(size_t size);
|
|
void (*fFree)(void *pointer);
|
|
uint32 _reserved[3];
|
|
};
|
|
|
|
#endif /* _BLOCK_CACHE_H */
|