1 files changed, 104 insertions, 0 deletions
diff --git a/util/array.h b/util/array.h
new file mode 100644
index 0000000..827c00e
--- /dev/null
+++ b/util/array.h
@@ -0,0 +1,104 @@
+// array.h
+
+namespace mongo {
+
+    template<typename T>
+    class FastArray {
+    public:
+        FastArray( int capacity=10000 )
+            : _capacity( capacity ) , _size(0) , _end(this,capacity){
+            _data = new T[capacity];
+        }
+
+        ~FastArray(){
+            delete[] _data;
+        }
+        
+        void clear(){
+            _size = 0;
+        }
+        
+        T& operator[]( int x ){
+            assert( x >= 0 && x < _capacity );
+            return _data[x];
+        }
+        
+        T& getNext(){
+            return _data[_size++];
+        }
+        
+        void push_back( const T& t ){
+            _data[_size++] = t;
+        }
+        
+        void sort( int (*comp)(const void *, const void *) ){
+            qsort( _data , _size , sizeof(T) , comp );
+        }
+        
+        int size(){
+            return _size;
+        }
+        
+        bool hasSpace(){
+            return _size < _capacity;
+        }
+        class iterator {
+        public:
+            iterator(){
+                _it = 0;
+                _pos = 0;
+            }
+            
+            iterator( FastArray * it , int pos=0 ){
+                _it = it;
+                _pos = pos;
+            }
+
+            bool operator==(const iterator& other ) const {
+                return _pos == other._pos;
+            }
+
+            bool operator!=(const iterator& other ) const {
+                return _pos != other._pos;
+            }
+
+            void operator++(){
+                _pos++;
+            }
+
+            T& operator*(){
+                return _it->_data[_pos];
+            }
+            
+            operator string() const {
+                stringstream ss;
+                ss << _pos;
+                return ss.str();
+            }
+        private:
+            FastArray * _it;
+            int _pos;
+
+            friend class FastArray;
+        };
+        
+
+        iterator begin(){
+            return iterator(this);
+        }
+
+        iterator end(){
+            _end._pos = _size;
+            return _end;
+        }
+
+
+    private:
+        int _capacity;
+        int _size;
+        
+        iterator _end;
+
+        T * _data;
+    };
+}