--- parser3/src/include/pa_table.h	2002/08/01 11:26:48	1.45
+++ parser3/src/include/pa_table.h	2003/04/14 11:23:41	1.48.2.11.2.9
@@ -1,17 +1,16 @@
 /** @file
 	Parser: table class decl.
 
-	Copyright (c) 2001, 2002 ArtLebedev Group (http://www.artlebedev.com)
+	Copyright (c) 2001-2003 ArtLebedev Group (http://www.artlebedev.com)
 	Author: Alexandr Petrosian <paf@design.ru> (http://paf.design.ru)
 */
 
 #ifndef PA_TABLE_H
 #define PA_TABLE_H
 
-static const char* IDENT_TABLE_H="$Id: pa_table.h,v 1.45 2002/08/01 11:26:48 paf Exp $";
+static const char* IDENT_TABLE_H="$Date: 2003/04/14 11:23:41 $";
 
 #include "pa_types.h"
-#include "pa_array.h"
 #include "pa_hash.h"
 #include "pa_string.h"
 
@@ -29,41 +28,49 @@ static const char* IDENT_TABLE_H="$Id: p
 	rows and strings stored are read-only. once stored they can be removed,
 	but not altered. that's handy for quick copying & co. see table:join
 */
-class Table : public Array {
+class Table: public Array<ArrayString*> {
 public:
+	typedef ArrayString* columns_type;
 
-	Table(Pool& apool,
-		const String *aorigin,
-		const Array *acolumns,
-		int initial_rows=CR_INITIAL_ROWS_DEFAULT);
-	Table(const Table& source);
-	Table(Pool& apool, const Table& source, int offset=0);
-
-	/// where this table came from, may be NULL
-	const String *origin_string() { return forigin_string; }
+	struct Action_options {
+	     size_t offset;
+	     size_t limit; //< negative limit means 'all'. zero limit means 'nothing'
+	     bool reverse;
+	     bool defined;
+
+	     Action_options(): 
+		offset(0), limit(ARRAY_OPTION_LIMIT_ALL), reverse(false), 
+		defined(false) {}
+	};
+
+	Table(
+		columns_type acolumns,
+		size_t initial_rows=3);
+	Table(const Table& src, Action_options& options);
 
 	/// gets column names
-	const Array *columns() { return fcolumns; }
-
-	/// assignes column names
-	void set_columns(const Array *acolumns) { fcolumns=acolumns; }
+	columns_type columns() { return fcolumns; }
 
 	/// moves @a current pointer
-	void set_current(int acurrent) { fcurrent=acurrent; }
+	void set_current(size_t acurrent) {
+		assert(acurrent<count());
+
+		fcurrent=acurrent;
+	}
 	/// @return current pointer
-	int current() { return fcurrent; }
+	size_t current() const { return fcurrent; }
 	void offset(bool absolute, int offset);
 
-	/** @return column index from @a column_name. '<0' if no such column
-		if no such colum conditionally 'bark'
+ 	/** @return column index from @a column_name. '<0' if no such column
+		if no such - 'bark'
 	*/
 	int column_name2index(const String& column, bool bark) const;
 
 	/// @return item from @a column
-	const String *item(int column) const;
+	const String* item(size_t column);
 
 	/// @return item from @a column. '0' if no such column
-	const String *item(const String& column) const {
+	const String* item(const String& column) {
 		int index=column_name2index(column, false);
 		return index>=0?item(index):0;
 	}
@@ -71,29 +78,64 @@ public:
 	/// saves to text file
 	void save(bool nameless_save, const String& file_spec);
 
-	bool locate(int column, const String& value);
-	bool locate(const String& column, const String& value);
+	template<typename I>
+	bool locate(bool (*func)(Table& self, I* info), void* info, Action_options& o) {
+		size_t count=this->count();
+		if(!count || !o.limit)
+			return false;
+		size_t row=o.offset;
+		if(row>=count)
+			return false;
+		// max(limit)
+		size_t m=o.reverse?
+			o.offset
+			:count-o.offset;
+		if(!m)
+			return false;
+		// fix limit
+		if(o.limit==ARRAY_OPTION_LIMIT_ALL || o.limit>m)
+			o.limit=m;
+
+		size_t saved_current=current();
+		if(o.reverse) { // reverse
+			for(size_t to=row-o.limit; row>=to; --row) {
+				set_current(row);
+
+				if(func(*this, info))
+					return true;
+			}
+		} else { // forward
+			for(size_t to=row+o.limit; row<to; row++) {
+				set_current(row);
+
+				if(func(*this, info))
+					return true;
+			}
+		}
+		set_current(saved_current);
 
-	const Array& at(int index) const {
-		// force @c const result
-		return *const_cast<const Array *>(static_cast<Array *>(get(index)));
+		return false;
 	}
 
+	bool locate(int column, const String& value, Action_options& options);
+	bool locate(const String& column, const String& value, Action_options& options);
+
 private:
 	
-	// where this table came from, may be NULL
-	const String *forigin_string;
-
-	// column name->number lookup table
-	Hash& name2number;
-
 	// current row
-	int fcurrent;
+	size_t fcurrent;
 
 	// columns
-	const Array *fcolumns;
+	columns_type fcolumns;
+
+	// column names are already referenced in fcolumns, no need to doublecheck references here
+	// column name->number lookup table
+	typedef Hash<const StringBody, int> name2number_hash_class;
+	name2number_hash_class* name2number;
+
+	// we own columns?
 
-	bool valid(int index) const { return index>=0 && index<size(); }
+	bool valid(size_t index) const { return index>=0 && index<count(); }
 
 };