first add source code

xj qian

2024-06-25 58c129e8f21f79396a822eaeadd78edf281b52a0

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
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
template<class T, int kPageItems>
class ItemAlloc
{
public:
    struct DataItem
    {
        DataItem* next;
        void* reserve[3];
        T data[kPageItems];
    };
public:
    ItemAlloc() :m_pages(0), first(nullptr), freefirst(nullptr), m_items(0), m_maxitems(0)
    {
        allocPage();
    }
public:
    void* allocPage()
    {
        m_pages++;
        DataItem* tmp = (DataItem *)new char[sizeof(DataItem)];
 
        //initial
        for (int i = 0; i < kPageItems - 1; i++)
        {
            *(void**)(tmp->data+i) = tmp->data+(i + 1);
        }
        *(void**)&tmp->data[kPageItems - 1] = freefirst;
        tmp->next = first;
 
        first = tmp;
        freefirst = &tmp->data[0];
        return tmp;
    }
 
    ~ItemAlloc()
    {
        if (!first)return;
        DataItem* p = first;
        DataItem* next = first->next;
        while (p)
        {
            ::free(p);
            if (!next)break;
            p = next;
            next = p->next;
        }
    }
 
    T* alloc()
    {
        if (!freefirst)allocPage();
        T* p = freefirst;
        freefirst = (T*)*(void**)p;
        m_items++;
        if(m_items > m_maxitems) m_maxitems++;
        m_ttlitems++;
        return p;
    }
    void destroy(T* p)
    {
        if(p)p->~T();
        free(p);
    }
    void free(void* p )
    {
        m_items--;
        *(void**)p = freefirst;
        freefirst = (T*)p;
    }
public:
    DataItem* first;
    T* freefirst;
public:
    int m_pages;
    int m_items;
    int m_maxitems;
    int m_ttlitems;
};