summaryrefslogtreecommitdiffstats
path: root/src/include/kernel/heapmgr.H
blob: affbd1aa502da89ea2746927097ecd90b455de66 (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
#ifndef __KERNEL_HEAPMGR_H
#define __KERNEL_HEAPMGR_H

#include <stdint.h>
#include <util/lockfree/stack.H>

class HeapManager
{
    public:
	static void init();

	static void* allocate(size_t n);
	static void  free(void *);

	enum
	{
	    BUCKETS = 8,

	    MAX_ALLOC_SIZE = (1 << (BUCKETS + 3)) - 8,
	};

    protected:
	HeapManager() {};
	~HeapManager() {};

    private:
	void* _allocate(size_t);
	void _free(void*);

	struct chunk_t
	{
	    size_t len;
	    chunk_t* next;
	};
	Util::Lockfree::Stack<chunk_t> first_chunk[BUCKETS];

	chunk_t* pop_bucket(size_t);
	void push_bucket(chunk_t*, size_t);

	void newPage();
};

#endif
OpenPOWER on IntegriCloud