From 9732e0c744e45a67094fc6ce08bdadb1f9a08d4a Mon Sep 17 00:00:00 2001
From: Hugo Lima <hugo.lima@openbossa.org>
Date: Mon, 17 Aug 2009 17:32:08 -0300
Subject: The genesis...

---
 parser/rxx_allocator.h | 130 +++++++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 130 insertions(+)
 create mode 100644 parser/rxx_allocator.h

(limited to 'parser/rxx_allocator.h')

diff --git a/parser/rxx_allocator.h b/parser/rxx_allocator.h
new file mode 100644
index 000000000..e4a387554
--- /dev/null
+++ b/parser/rxx_allocator.h
@@ -0,0 +1,130 @@
+/*
+ * This file is part of the API Extractor project.
+ *
+ * Copyright (C) 2009 Nokia Corporation and/or its subsidiary(-ies).
+ * Copyright (C) 2002-2005 Roberto Raggi <roberto@kdevelop.org>
+ *
+ * Contact: PySide team <contact@pyside.org>
+ *
+ * This program is free software; you can redistribute it and/or
+ * modify it under the terms of the GNU General Public License
+ * version 2 as published by the Free Software Foundation.
+ *
+ * This program 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
+ * General Public License for more details.
+ *
+ * You should have received a copy of the GNU General Public License
+ * along with this program; if not, write to the Free Software
+ * Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA
+ * 02110-1301 USA
+ *
+ */
+
+
+#ifndef RXX_ALLOCATOR_H
+#define RXX_ALLOCATOR_H
+
+#include <cstddef>
+#include <cstdlib>
+#include <cstring>
+#include <memory>
+
+template <class _Tp> class rxx_allocator
+{
+public:
+    typedef _Tp value_type;
+    typedef _Tp* pointer;
+    typedef const _Tp* const_pointer;
+    typedef _Tp& reference;
+    typedef const _Tp& const_reference;
+    typedef std::size_t size_type;
+    typedef std::ptrdiff_t difference_type;
+
+    static const size_type max_block_count = size_type(-1);
+    static const size_type _S_block_size = 1 << 16; // 64K
+
+    rxx_allocator()
+    {
+        _M_block_index = max_block_count;
+        _M_current_index = 0;
+        _M_storage = 0;
+        _M_current_block = 0;
+    }
+
+    ~rxx_allocator()
+    {
+        for (size_type index = 0; index < _M_block_index + 1; ++index)
+            delete[] _M_storage[index];
+
+        ::free(_M_storage);
+    }
+
+    pointer address(reference __val) { return &__val; }
+    const_pointer address(const_reference __val) const { return &__val; }
+
+    pointer allocate(size_type __n, const void* = 0)
+    {
+        const size_type bytes = __n * sizeof(_Tp);
+
+        if (_M_current_block == 0
+            || _S_block_size < _M_current_index + bytes) {
+            ++_M_block_index;
+
+            _M_storage = reinterpret_cast<char**>
+                         (::realloc(_M_storage, sizeof(char*) * (1 + _M_block_index)));
+
+            _M_current_block = _M_storage[_M_block_index] = reinterpret_cast<char*>
+                                                            (new char[_S_block_size]);
+
+#if defined(RXX_ALLOCATOR_INIT_0) // ### make it a policy
+            ::memset(_M_current_block, 0, _S_block_size);
+#endif
+            _M_current_index = 0;
+        }
+
+        pointer p = reinterpret_cast<pointer>
+                    (_M_current_block + _M_current_index);
+
+        _M_current_index += bytes;
+
+        return p;
+    }
+
+    void deallocate(pointer __p, size_type __n) {}
+
+    size_type max_size() const
+    {
+        return size_type(-1) / sizeof(_Tp);
+    }
+
+    void contruct(pointer __p, const_reference __val)
+    {
+        new(__p) _Tp(__val);
+    }
+    void destruct(pointer __p)
+    {
+        __p->~_Tp();
+    }
+
+private:
+    template <class _Tp1>
+    struct rebind
+    {
+        typedef rxx_allocator<_Tp1> other;
+    };
+
+    template <class _Tp1> rxx_allocator(const rxx_allocator<_Tp1> &__o) {}
+
+private:
+    size_type _M_block_index;
+    size_type _M_current_index;
+    char *_M_current_block;
+    char **_M_storage;
+};
+
+#endif // RXX_ALLOCATOR_H
+
+// kate: space-indent on; indent-width 2; replace-tabs on;
+
-- 
cgit v1.2.3