--- parser3/src/include/pa_array.h	2001/01/29 20:46:21	1.12
+++ parser3/src/include/pa_array.h	2001/02/21 15:26:32	1.16
@@ -1,5 +1,5 @@
 /*
-  $Id: pa_array.h,v 1.12 2001/01/29 20:46:21 paf Exp $
+  $Id: pa_array.h,v 1.16 2001/02/21 15:26:32 paf Exp $
 */
 
 /*
@@ -20,12 +20,11 @@
 
 #include <stddef.h>
 
+#include "pa_pool.h"
 #include "pa_types.h"
 #include "pa_string.h"
 
-class Pool;
-
-class Array {
+class Array : public Pooled {
 public:
 
 	typedef void Item;
@@ -37,13 +36,28 @@ public:
 
 public:
 
-	void *operator new(size_t size, Pool& apool);
 	Array(Pool& apool, int initial_rows=CR_INITIAL_ROWS_DEFAULT);
 
 	int size() const { return fused_rows; }
-	Array& operator += (const Item *src);
+	Array& operator += (Item *src);
 	Array& append_array(const Array& src);
-	const Item *get(int index) const;
+	Item *quick_get(int index) const {
+		// considering these true:
+		//   index increments from 0 to size()-1
+		//   index>=0 && index<size()
+		//   index>=cache_chunk_base
+
+		// next chunk will be with "index" row
+		if(!(index<cache_chunk_base+cache_chunk->count)) {
+			int count=cache_chunk->count;
+			cache_chunk_base+=count;
+			cache_chunk=cache_chunk->rows[count].link;
+		}
+		
+		return cache_chunk->rows[index-cache_chunk_base].item;
+	}
+
+	Item *get(int index) const;
 	const char *get_cstr(int index) const { 
 		return static_cast<const char *>(get(index)); 
 	}
@@ -51,18 +65,13 @@ public:
 		return static_cast<const String *>(get(index)); 
 	}
 
-protected:
-
-	// the pool I'm allocated on
-	Pool& pool;
-
 private:
 
 	struct Chunk {
 		// the number of rows in chunk
 		int count;
 		union Row {
-			const Item *item;
+			Item *item;
 			Chunk *link;  // link to the next chunk in chain
 		} rows[1];
 		// next rows are here