--- parser3/src/classes/hash.C	2001/05/21 16:01:10	1.2
+++ parser3/src/classes/hash.C	2016/10/26 15:44:49	1.136
@@ -1,149 +1,699 @@
 /** @file
 	Parser: @b hash parser class.
 
-	Copyright (c) 2001 ArtLebedev Group (http://www.artlebedev.com)
-
-	Author: Alexander Petrosyan <paf@design.ru> (http://design.ru/paf)
-
-	$Id: hash.C,v 1.2 2001/05/21 16:01:10 parser Exp $
+	Copyright (c) 2001-2015 Art. Lebedev Studio (http://www.artlebedev.com)
+	Author: Alexandr Petrosian <paf@design.ru> (http://paf.design.ru)
 */
 
 #include "classes.h"
+#include "pa_vmethod_frame.h"
+
 #include "pa_request.h"
+#include "pa_charsets.h"
 #include "pa_vhash.h"
-#include "pa_vunknown.h"
+#include "pa_vvoid.h"
 #include "pa_sql_connection.h"
+#include "pa_vtable.h"
+#include "pa_vbool.h"
+#include "pa_vmethod_frame.h"
 
-// defines
-
-#define HASH_CLASS_NAME "hash"
+volatile const char * IDENT_HASH_C="$Id: hash.C,v 1.136 2016/10/26 15:44:49 moko Exp $";
 
 // class
 
-class MHash : public Methoded {
+class MHash: public Methoded {
 public: // VStateless_class
-	Value *create_new_value(Pool& pool) { return new(pool) VHash(pool); }
+	Value* create_new_value(Pool&) { return new VHash(); }
 
 public:
-	MHash(Pool& pool);
-public: // Methoded
-	bool used_directly() { return true; }
+	MHash();
 };
 
+// global variable
+
+DECLARE_CLASS_VAR(hash, new MHash);
+
 // methods
 
-static void _default(Request& r, const String&, MethodParams *params) { 
-	Pool& pool=r.pool();
+#ifndef DOXYGEN
+class Hash_sql_event_handlers: public SQL_Driver_query_event_handlers {
+	const String& statement_string; const char* statement_cstr;
+	bool distinct;
+	HashStringValue& rows_hash;
+	Value* row_value;
+	int column_index;
+	ArrayString& columns;
+	bool one_bool_column;
+	static VBool only_one_column_value;
+	Table2hash_value_type value_type;
+	int columns_count;
+public:
+	Table* empty;
+public:
+	Hash_sql_event_handlers(
+		const String& astatement_string,
+		const char* astatement_cstr,
+		bool adistinct,
+		HashStringValue& arows_hash,
+		Table2hash_value_type avalue_type)
+	: 
+		statement_string(astatement_string),
+		statement_cstr(astatement_cstr),
+		distinct(adistinct),
+		rows_hash(arows_hash),
+		value_type(avalue_type),
+		row_value(0),
+		column_index(0),
+		one_bool_column(false),
+		columns(*new ArrayString),
+		empty(0) {
+	}
 
-	VHash& vhash=*static_cast<VHash *>(r.self);
-	if(params->size())
-		vhash.set_default(params->get(0)); // info: may be code..
-	else {
-		Value *default_value=vhash.get_default();
-		r.write_assign_lang(default_value?*default_value:*new(pool) VUnknown(pool));
+	bool add_column(SQL_Error& error, const char* str, size_t ) {
+		try {
+			columns+=new String(str, String::L_TAINTED /* no length as 0x00 can be inside */);
+			return false;
+		} catch(...) {
+			error=SQL_Error("exception occured in Hash_sql_event_handlers::add_column");
+			return true;
+		}
+	}
+
+	bool before_rows(SQL_Error& error) { 
+		if(columns.count()<1) {
+			error=SQL_Error(PARSER_RUNTIME, "no columns");
+			return true;
+		}
+		switch(value_type){
+			case C_STRING: {
+				if(columns.count()>2){
+					error=SQL_Error(PARSER_RUNTIME, "only 2 columns allowed for $.type[string].");
+					return true;
+				}
+			}
+			case C_TABLE: {
+				// create empty table which we'll copy later
+				empty=new Table(&columns);
+				columns_count=columns.count();
+			}
+			case C_HASH: {
+				one_bool_column=columns.count()==1;
+			}
+		}
+		return false;
+	}
+
+	bool add_row(SQL_Error& /*error*/) {
+		column_index=0;
+		return false;
+	}
+
+	bool add_row_cell(SQL_Error& error, const char *str, size_t ) {
+		try {
+			const String& cell=str?*new String(str, String::L_TAINTED /* no length as 0x00 can be inside */):String::Empty;
+
+			bool duplicate=false;
+			if(one_bool_column) {
+				duplicate=rows_hash.put_dont_replace(cell, &only_one_column_value);  // put. existed?
+			} else if(column_index==0) {
+				switch(value_type){
+					case C_HASH: {
+						VHash* row_vhash=new VHash;
+						row_value=row_vhash;
+						duplicate=rows_hash.put_dont_replace(cell, row_vhash); // put. existed?
+						break;
+					}
+					case C_STRING: {
+						VString* row_vstring=new VString();
+						row_value=row_vstring;
+						duplicate=rows_hash.put_dont_replace(cell, row_vstring);  // put. existed?
+						break;
+					}
+					case C_TABLE: {
+						VTable* vtable=(VTable*)rows_hash.get(cell);
+						Table* table;
+
+						if(vtable) { // table with this key exist?
+							if(!distinct) {
+								duplicate=true;
+								break;
+							}
+							table=vtable->get_table();
+						} else {
+							// no? creating table of same structure as source
+							Table::Action_options table_options(0, 0);
+							table=new Table(*empty, table_options/*no rows, just structure*/);
+							vtable=new VTable(table);
+							rows_hash.put(cell, vtable); // put
+						}
+						ArrayString* row=new ArrayString(columns_count);
+						row_value=(Value*)row;
+						*row+=&cell;
+						*table+=row;
+						break;
+					}
+				}
+			} else {
+				switch(value_type) {
+					case C_HASH: {
+						row_value->get_hash()->put(*columns[column_index], new VString(cell));
+						break;
+					}
+					case C_STRING: {
+						VString* row_string=(VString*)row_value;
+						row_string->set_string(cell);
+						break;
+					}
+					case C_TABLE: {
+						ArrayString* row=(ArrayString*)row_value;
+						*row+=&cell;
+						break;
+					}
+				}
+			}
+
+			if(duplicate & !distinct) {
+				error=SQL_Error(PARSER_RUNTIME, "duplicate key");
+				return true;
+			}
+
+			column_index++;
+			return false;
+		} catch(...) {
+			error=SQL_Error("exception occured in Hash_sql_event_handlers::add_row_cell");
+			return true;
+		}
+	}
+
+};
+VBool Hash_sql_event_handlers::only_one_column_value(true);
+
+#endif
+
+static void _create_or_add(Request& r, MethodParams& params) {
+	if(params.count()) {
+		Value& vsrc=params.as_no_junction(0, PARAM_MUST_BE_HASH);
+		VHashBase& self=GET_SELF(r, VHashBase);
+		HashStringValue* self_hash=&(self.hash());
+		HashStringValue* src_hash;
+
+		if(VHashBase* src=static_cast<VHashBase*>(vsrc.as(VHASH_TYPE))) {
+			src_hash=&(src->hash());
+
+			if(src_hash==self_hash) // same: doing nothing
+				return;
+
+			if(Value* vdefault=src->get_default())
+				self.set_default(vdefault);
+		} else {
+			src_hash=vsrc.get_hash();
+		}
+
+		if(src_hash)
+			src_hash->for_each<HashStringValue*>(copy_all_overwrite_to, self_hash);
 	}
 }
 
-static void _sql(Request& r, const String& method_name, MethodParams *params) {
-	Pool& pool=r.pool();
+static void _sub(Request& r, MethodParams& params) {
+	if(HashStringValue* src=params.as_hash(0, "param")) {
+		HashStringValue* self=&(GET_SELF(r, VHashBase).hash());
+		if(src==self) { // same: clearing
+			self->clear();
+			return;
+		}
+		src->for_each<HashStringValue*>(remove_key_from, self);
+	}
+}
 
-	if(!r.connection)
-		PTHROW(0, 0,
-			&method_name,
-			"without connect");
+static void copy_all_dontoverwrite_to(HashStringValue::key_type key, HashStringValue::value_type value, HashStringValue* dest) {
+	dest->put_dont_replace(key, value);
+}
+static void _union(Request& r, MethodParams& params) {
+	// dest = copy of self
+	Value& result=*new VHash(GET_SELF(r, VHashBase).hash());
+	// dest += b
+	if(HashStringValue* src=params.as_hash(0, "param"))
+		src->for_each<HashStringValue*>(copy_all_dontoverwrite_to, result.get_hash());
 
-	Value& statement=params->get_junction(0, "statement must be code");
+	// return result
+	r.write_no_lang(result);
+}
 
-	ulong limit=0;
-	if(params->size()>1) {
-		Value& limit_code=params->get_junction(1, "limit must be expression");
-		limit=(uint)r.process(limit_code).as_double();
+#ifndef DOXYGEN
+struct Copy_intersection_to_info {
+	HashStringValue* b;
+	HashStringValue* dest;
+};
+#endif
+static void copy_intersection_to(HashStringValue::key_type key, HashStringValue::value_type value, Copy_intersection_to_info *info) {
+	if(info->b->get(key))
+		info->dest->put_dont_replace(key, value);
+}
+static void _intersection(Request& r, MethodParams& params) {
+	Value& result=*new VHash;
+	// dest += b
+	if(HashStringValue* b=params.as_hash(0, "param")) {
+		Copy_intersection_to_info info={b, result.get_hash()};
+		GET_SELF(r, VHashBase).hash().for_each<Copy_intersection_to_info*>(copy_intersection_to, &info);
 	}
 
-	ulong offset=0;
-	if(params->size()>2) {
-		Value& offset_code=params->get_junction(2, "offset must be expression");
-		offset=(ulong)r.process(offset_code).as_double();
-	}
-
-	Temp_lang temp_lang(r, String::UL_SQL);
-	const String& statement_string=r.process(statement).as_string();
-	const char *statement_cstr=
-		statement_string.cstr(String::UL_UNSPECIFIED, r.connection);
-	unsigned int sql_column_count; SQL_Driver::Cell *sql_columns;
-	unsigned long sql_row_count; SQL_Driver::Cell **sql_rows;
-	bool need_rethrow=false; Exception rethrow_me;
-	PTRY {
-		r.connection->query(
-			statement_cstr, offset, limit,
-			&sql_column_count, &sql_columns,
-			&sql_row_count, &sql_rows);
-	}
-	PCATCH(e) { // connect/process problem
-		rethrow_me=e;  need_rethrow=true;
-	}
-	PEND_CATCH
-	if(need_rethrow)
-		PTHROW(rethrow_me.type(), rethrow_me.code(),
-			&statement_string, // setting more specific source [were url]
-			rethrow_me.comment());
-
-	Hash& rows_hash=static_cast<VHash *>(r.self)->hash();
-	rows_hash.clear();	
-
-	if(sql_column_count<=1)
-		return;
-
-	Array& columns=*new(pool) Array(pool);
-	for(unsigned int i=0+1; i<sql_column_count; i++) {
-		String& column=*new(pool) String(pool);
-		column.APPEND_TAINTED(
-			(const char *)sql_columns[i].ptr, sql_columns[i].size,
-			statement_cstr, 0);
-		columns+=&column;
+	// return result
+	r.write_no_lang(result);
+}
+
+static bool intersects(	HashStringValue::key_type key, HashStringValue::value_type /*value*/, HashStringValue* b) {
+	return b->get(key)!=0;
+}
+
+static void _intersects(Request& r, MethodParams& params) {
+	bool result=false;
+
+	if(HashStringValue* b=params.as_hash(0, "param")) {
+		HashStringValue* self=&(GET_SELF(r, VHashBase).hash());
+		if(b==self) {
+			r.write_no_lang(VBool::get(true));
+			return;
+		}
+		result=self->first_that<HashStringValue*>(intersects, b)!=0;
 	}
-	
-	for(unsigned long row=0; row<sql_row_count; row++) {
-		SQL_Driver::Cell *sql_cells=sql_rows[row];			
-		
-		VHash& row_vhash=*new(pool) VHash(pool);
-		Hash& row_hash=*row_vhash.get_hash();
-		String *key=0; // calm, compiler
-		String *cell;
-		for(unsigned int i=0; i<sql_column_count; i++) {
-			cell=new(pool) String(pool);
-			cell->APPEND_TAINTED(
-				(const char *)sql_cells[i].ptr, sql_cells[i].size,
-				statement_cstr, row);
-			if(i==0)
-				key=cell;
-			else
-				row_hash.put(*columns.get_string(i-1), new(pool) VString(*cell));
+
+	// return result
+	r.write_no_lang(VBool::get(result));
+}
+
+
+extern String sql_bind_name;
+extern String sql_limit_name;
+extern String sql_offset_name;
+extern String sql_default_name;
+extern String sql_distinct_name;
+extern String sql_value_type_name;
+extern Table2hash_value_type get_value_type(Value& vvalue_type);
+extern int marshal_binds(HashStringValue& hash, SQL_Driver::Placeholder*& placeholders);
+extern void unmarshal_bind_updates(HashStringValue& hash, int placeholder_count, SQL_Driver::Placeholder* placeholders);
+
+static void _sql(Request& r, MethodParams& params) {
+	Value& statement=params.as_junction(0, "statement must be code");
+
+	HashStringValue* bind=0;
+	ulong limit=SQL_NO_LIMIT;
+	ulong offset=0;
+	bool distinct=false;
+	Table2hash_value_type value_type=C_HASH;
+	if(params.count()>1)
+		if(HashStringValue* options=params.as_hash(1, "sql options")) {
+			int valid_options=0;
+			if(Value* vbind=options->get(sql_bind_name)) {
+				valid_options++;
+				bind=vbind->get_hash();
+			}
+			if(Value* vlimit=options->get(sql_limit_name)) {
+				valid_options++;
+				limit=(ulong)r.process(*vlimit).as_double();
+			}
+			if(Value* voffset=options->get(sql_offset_name)) {
+				valid_options++;
+				offset=(ulong)r.process(*voffset).as_double();
+			}
+			if(Value* vdistinct=options->get(sql_distinct_name)) {
+				valid_options++;
+				distinct=r.process(*vdistinct).as_bool();
+			}
+			if(Value* vvalue_type=options->get(sql_value_type_name)) {
+				valid_options++;
+				value_type=get_value_type(r.process(*vvalue_type));
+			}
+			if(valid_options!=options->count())
+				throw Exception(PARSER_RUNTIME, 0, CALLED_WITH_INVALID_OPTION);
+		}
+
+	SQL_Driver::Placeholder* placeholders=0;
+	uint placeholders_count=0;
+	if(bind)
+		placeholders_count=marshal_binds(*bind, placeholders);
+
+	const String& statement_string=r.process_to_string(statement);
+	const char* statement_cstr=statement_string.untaint_cstr(String::L_SQL, r.connection());
+
+	HashStringValue& hash=GET_SELF(r, VHashBase).hash();
+	hash.clear();	
+	Hash_sql_event_handlers handlers(
+		statement_string, statement_cstr, 
+		distinct,
+		hash,
+		value_type);
+
+	r.connection()->query(
+		statement_cstr, 
+		placeholders_count, placeholders,
+		offset, limit,
+		handlers,
+		statement_string);
+
+	if(bind)
+		unmarshal_bind_updates(*bind, placeholders_count, placeholders);
+}
+
+static void keys_collector(HashStringValue::key_type key, HashStringValue::value_type, Table *table) {
+	Table::element_type row(new ArrayString(1));
+	*row+=new String(key, String::L_TAINTED);
+	*table+=row;
+}
+static void _keys(Request& r, MethodParams& params) {
+	const String* keys_column_name;
+	if(params.count()>0)
+		keys_column_name=&params.as_string(0, COLUMN_NAME_MUST_BE_STRING);
+	else 
+		keys_column_name=new String("key");
+
+	Table::columns_type columns(new ArrayString(1));
+	*columns+=keys_column_name;
+	Table* table=new Table(columns);
+
+	GET_SELF(r, VHashBase).hash().for_each<Table*>(keys_collector, table);
+
+	r.write_no_lang(*new VTable(table));
+}
+
+static void _count(Request& r, MethodParams&) {
+	r.write_no_lang(*new VInt(GET_SELF(r, VHashBase).hash().count()));
+}
+
+static void _delete(Request& r, MethodParams& params) {
+	if(params.count()>0)
+		GET_SELF(r, VHashBase).hash().remove(params.as_string(0, "key must be string"));
+	else
+		GET_SELF(r, VHashBase).hash().clear();
+}
+
+static void _contains(Request& r, MethodParams& params) {
+	VHashBase& self=GET_SELF(r, VHashBase);
+	const String& key_name=params.as_string(0, "key must be string");
+	bool result=SYMBOLS_EQ(key_name,_DEFAULT_SYMBOL) ? (self.get_default() != 0) : self.hash().contains(key_name);
+	r.write_no_lang(VBool::get(result));
+}
+
+static void _foreach(Request& r, MethodParams& params) {
+	InCycle temp(r);
+
+	const String* key_var_name=&params.as_string(0, "key-var name must be string");
+	const String* value_var_name=&params.as_string(1, "value-var name must be string");
+	Value* body_code=&params.as_junction(2, "body must be code");
+	Value* delim_maybe_code=params.count()>3?&params[3]:0;
+	Value& caller=*r.get_method_frame()->caller();
+
+	if(key_var_name->is_empty()) key_var_name=0;
+	if(value_var_name->is_empty()) value_var_name=0;
+
+	HashStringValue& hash=GET_SELF(r, VHashBase).hash();
+
+	if(delim_maybe_code){ // delimiter set
+		bool need_delim=false;;
+		for(HashStringValue::Iterator i(hash); i; i.next()){
+			if(key_var_name){
+				VString* vkey=new VString(*new String(i.key(), String::L_TAINTED));
+				r.put_element(caller, *key_var_name, vkey);
+			}
+
+			if(value_var_name)
+				r.put_element(caller, *value_var_name, i.value());
+
+			Value& sv_processed=r.process(*body_code);
+			Request::Skip lskip=r.get_skip(); r.set_skip(Request::SKIP_NOTHING);
+
+			const String* s_processed=sv_processed.get_string();
+			if(s_processed && !s_processed->is_empty()) { // we have body
+				if(need_delim) // need delim & iteration produced string?
+					r.write_pass_lang(r.process(*delim_maybe_code));
+				else
+					need_delim=true;
+			}
+
+			r.write_pass_lang(sv_processed);
+
+			if(lskip==Request::SKIP_BREAK) 
+				break;
+		}
+	} else {
+		for(HashStringValue::Iterator i(hash); i; i.next()){
+			if(key_var_name){
+				VString* vkey=new VString(*new String(i.key(), String::L_TAINTED));
+				r.put_element(caller, *key_var_name, vkey);
+			}
+
+			if(value_var_name)
+				r.put_element(caller, *value_var_name, i.value());
+
+			r.process_write(*body_code);
+			Request::Skip lskip=r.get_skip(); r.set_skip(Request::SKIP_NOTHING);
+
+			if(lskip==Request::SKIP_BREAK)
+				break;
 		}
-		rows_hash.put(*key, &row_vhash);
 	}
 }
 
-// constructor
+enum AtResultType {
+	AtResultTypeValue = 0,
+	AtResultTypeKey = 1,
+	AtResultTypeHash = 2
+};
 
-MHash::MHash(Pool& apool) : Methoded(apool) {
-	set_name(*NEW String(pool(), HASH_CLASS_NAME));
+inline Value& SingleElementHash(String::Body akey, Value* avalue) {
+	Value& result=*new VHash;
+	result.put_element(*new String(akey, String::L_TAINTED), avalue);
+	return result;
+}
 
-	// ^hash.default[]
-	// ^hash.default[hash]
-	add_native_method("default", Method::CT_DYNAMIC, _default, 0, 1);
+#ifndef DOXYGEN
+struct Hash_seq_item {
+	HashStringValue::Pair *hash_pair;
+	union {
+		const char *c_str;
+		double d;
+	} value;
+};
+#endif
+static int sort_cmp_string(const void *a, const void *b) {
+	return strcmp(
+		static_cast<const Hash_seq_item *>(a)->value.c_str,
+		static_cast<const Hash_seq_item *>(b)->value.c_str
+	);
+}
+static int sort_cmp_double(const void *a, const void *b) {
+	double va=static_cast<const Hash_seq_item *>(a)->value.d;
+	double vb=static_cast<const Hash_seq_item *>(b)->value.d;
+	if(va<vb)
+		return -1;
+	else if(va>vb)
+		return +1;
+	else 
+		return 0;
+}
+static void _sort(Request& r, MethodParams& params){
+#ifdef HASH_ORDER
+	const String& key_var_name=params.as_string(0, "key-var name must be string");
+	const String& value_var_name=params.as_string(1, "value-var name must be string");
+	Value& key_maker=params.as_junction(2, "key-maker must be code");
+	bool reverse=params.count()>3/*..[desc|asc|]*/?
+		reverse=params.as_no_junction(3, "order must not be code").as_string()=="desc":
+		false; // default=asc
+
+	const String* key_var=key_var_name.is_empty()? 0 : &key_var_name;
+	const String* value_var=value_var_name.is_empty()? 0 : &value_var_name;
+	VMethodFrame* context=r.get_method_frame()->caller();
+
+	HashStringValue& hash=GET_SELF(r, VHashBase).hash();
+	int count=hash.count();
+
+	Hash_seq_item* seq=new(PointerFreeGC) Hash_seq_item[count];
+	int pos=0;
+	bool key_values_are_strings=true;
+
+	for(HashStringValue::Iterator i(hash); i; i.next(), pos++ ){
+		if(key_var)
+			r.put_element(*context, *key_var, new VString(*new String(i.key(), String::L_TAINTED)));
+		if(value_var)
+			r.put_element(*context, *value_var, i.value());
+	
+		Value& value=r.process(key_maker);
+		if(pos==0) // determining key values type by first one
+			key_values_are_strings=value.is_string();
+
+		seq[pos].hash_pair=i.pair();
+		if(key_values_are_strings)
+			seq[pos].value.c_str=value.as_string().cstr();
+		else
+			seq[pos].value.d=value.as_expr_result().as_double();
+	}
 
-	// ^hash:sql[query][(count[;offset])]
-	add_native_method("sql", Method::CT_DYNAMIC, _sql, 1, 3);
+	// @todo: handle this elsewhere
+	if(r.charsets.source().NAME()=="KOI8-R" && key_values_are_strings)
+		for(pos=0; pos<count; pos++)
+			if(*seq[pos].value.c_str)
+				seq[pos].value.c_str=Charset::transcode(seq[pos].value.c_str, r.charsets.source(), pa_UTF8_charset).cstr();
+
+	// sort keys
+	qsort(seq, count, sizeof(Hash_seq_item), key_values_are_strings?sort_cmp_string:sort_cmp_double);
+
+	// reorder hash as required in 'seq'
+	hash.order_clear();
+	if(reverse)
+		for(pos=count-1; pos>=0; pos--)
+			hash.order_next(seq[pos].hash_pair);
+	else
+		for(pos=0; pos<count; pos++)
+			hash.order_next(seq[pos].hash_pair);
 
+	delete[] seq;
+#endif
 }
 
-// global variable
+static void _at(Request& r, MethodParams& params) {
+	HashStringValue& hash=GET_SELF(r, VHashBase).hash();
+	size_t count=hash.count();
+
+	int pos=0;
+
+	// misha@
+	// I do not like that type is checked before whence.
+	// But I do not like the idea to move it after whence (where process can be called) even more.
+	AtResultType result_type=AtResultTypeValue;
+	if(params.count() > 1) {
+		const String& stype=params.as_string(1, "type must be string");
+		if(stype == "key")
+			result_type=AtResultTypeKey;
+		else if(stype == "hash")
+			result_type=AtResultTypeHash;
+		else if(stype != "value")
+			throw Exception(PARSER_RUNTIME, &stype, "type must be 'key', 'value' or 'hash'");
+	}
+
+	Value& vwhence=params[0];
+	if(vwhence.is_string()) {
+		const String& swhence=*vwhence.get_string();
+		if(swhence == "last")
+			pos=count-1;
+		else if(swhence != "first")
+			throw Exception(PARSER_RUNTIME,
+				&swhence,
+				"whence must be 'first', 'last' or expression");
+	} else {
+		pos=r.process(vwhence).as_int();
+		if(pos < 0)
+			pos+=count;
+	}
 
-Methoded *hash_base_class;
+	if(count && pos >= 0 && (size_t)pos < count){
+		switch(result_type) {
+			case AtResultTypeKey:
+				{
+#ifdef HASH_ORDER
+					if(pos == 0) {
+						r.write_pass_lang(*new VString(*new String(hash.first_key(), String::L_TAINTED)));
+					} else if((size_t)pos == count-1) {
+						r.write_pass_lang(*new VString(*new String(hash.last_key(), String::L_TAINTED)));
+					} else
+#endif
+					{
+						for(HashStringValue::Iterator i(hash); i; i.next(), pos-- )
+							if(!pos){
+								r.write_pass_lang(*new VString(*new String(i.key(), String::L_TAINTED)));
+								break;
+							}
+					}
+					break;
+				}
+			case AtResultTypeValue:
+				{
+#ifdef HASH_ORDER
+					if(pos == 0) {
+						r.write_pass_lang(*hash.first_value());
+					} else if((size_t)pos == count-1) {
+						r.write_pass_lang(*hash.last_value());
+					} else
+#endif
+					{
+						for(HashStringValue::Iterator i(hash); i; i.next(), pos-- )
+							if(!pos){
+								r.write_pass_lang(*i.value());
+								break;
+							}
+					}
+					break;
+				}
+			case AtResultTypeHash:
+				{
+#ifdef HASH_ORDER
+					if(pos == 0) {
+						r.write_no_lang(SingleElementHash(hash.first_key(), hash.first_value()));
+					} else if((size_t)pos == count-1) {
+						r.write_no_lang(SingleElementHash(hash.last_key(), hash.last_value()));
+					} else
+#endif
+					{
+						for(HashStringValue::Iterator i(hash); i; i.next(), pos-- )
+							if(!pos){
+								r.write_no_lang(SingleElementHash(i.key(), i.value()));
+								break;
+							}
+					}
+					break;
+				}
+		}
+	}
+}
+
+// constructor
 
-// creator
+MHash::MHash(): Methoded("hash") 
+{
+	// ^hash::create[[copy_from]]
+	add_native_method("create", Method::CT_DYNAMIC, _create_or_add, 0, 1);
+	// ^hash.add[add_from]
+	add_native_method("add", Method::CT_DYNAMIC, _create_or_add, 1, 1);
+	// ^hash.sub[sub_from]
+	add_native_method("sub", Method::CT_DYNAMIC, _sub, 1, 1);
+	// ^a.union[b] = hash
+	add_native_method("union", Method::CT_DYNAMIC, _union, 1, 1);
+	// ^a.intersection[b] = hash
+	add_native_method("intersection", Method::CT_DYNAMIC, _intersection, 1, 1);
+	// ^a.intersects[b] = bool
+	add_native_method("intersects", Method::CT_DYNAMIC, _intersects, 1, 1);
+
+	// ^a.delete[key]
+	add_native_method("delete", Method::CT_DYNAMIC, _delete, 0, 1);
+
+	// ^a.contains[key]
+	add_native_method("contains", Method::CT_DYNAMIC, _contains, 1, 1);
+	// backward
+	add_native_method("contain", Method::CT_DYNAMIC, _contains, 1, 1);
+
+	// ^hash::sql[query][options hash]
+	add_native_method("sql", Method::CT_DYNAMIC, _sql, 1, 2);
+
+	// ^hash._keys[[column name]]
+	add_native_method("_keys", Method::CT_DYNAMIC, _keys, 0, 1);
+
+	// ^hash._count[]
+	add_native_method("_count", Method::CT_DYNAMIC, _count, 0, 0);
+
+	// ^hash.foreach[key;value]{code}[delim]
+	add_native_method("foreach", Method::CT_DYNAMIC, _foreach, 2+1, 2+1+1);
+
+	// ^hash.sort[key;value]{string-key-maker}[[asc|desc]]
+	// ^hash.sort[key;value](numeric-key-maker)[[asc|desc]]
+	add_native_method("sort", Method::CT_DYNAMIC, _sort, 2+1, 2+1+1);
+
+	// ^hash._at[first|last[;'key'|'value'|'hash']]
+	// ^hash._at([-+]offset)[['key'|'value'|'hash']]
+	add_native_method("_at", Method::CT_DYNAMIC, _at, 1, 2);
+
+#ifdef FEATURE_GET_ELEMENT4CALL
+	// aliases without "_"
+	add_native_method("keys", Method::CT_DYNAMIC, _keys, 0, 1);
+	add_native_method("count", Method::CT_DYNAMIC, _count, 0, 0);
+	add_native_method("at", Method::CT_DYNAMIC, _at, 1, 2);
+#endif
 
-Methoded *MHash_create(Pool& pool) {
-	return hash_base_class=new(pool) MHash(pool);
 }