Subversion Repositories Applications.papyrus

if(!dojo._hasResource["dojox.collections.SortedList"]){ //_hasResource checks added by build. Do not use _hasResource directly in your code.

dojo._hasResource["dojox.collections.SortedList"] = true;

dojo.provide("dojox.collections.SortedList");

dojo.require("dojox.collections._base");

dojox.collections.SortedList=function(/* object? */ dictionary){

	//	summary

	//	creates a collection that acts like a dictionary but is also internally sorted.

	//	Note that the act of adding any elements forces an internal resort, making this object potentially slow.

	var _this=this;

	var items={};

	var q=[];

	var sorter=function(a,b){

		if (a.key > b.key) return 1;

		if (a.key < b.key) return -1;

		return 0;

	};

	var build=function(){

		q=[];

		var e=_this.getIterator();

		while (!e.atEnd()){

			q.push(e.get());

		}

		q.sort(sorter);

	};

	var testObject={};

	this.count=q.length;

	this.add=function(/* string */ k,/* object */v){

		//	summary

		//	add the passed value to the dictionary at location k

		if (!items[k]) {

			items[k]=new dojox.collections.DictionaryEntry(k,v);

			this.count=q.push(items[k]);

			q.sort(sorter);

		}

	};

	this.clear=function(){

		//	summary

		//	clear the internal collections

		items={};

		q=[];

		this.count=q.length;

	};

	this.clone=function(){

		//	summary

		//	create a clone of this sorted list

		return new dojox.collections.SortedList(this);	//	dojox.collections.SortedList

	};

	this.contains=this.containsKey=function(/* string */ k){

		//	summary

		//	Check to see if the list has a location k

		if(testObject[k]){

			return false;			//	bool

		}

		return (items[k]!=null);	//	bool

	};

	this.containsValue=function(/* object */ o){

		//	summary

		//	Check to see if this list contains the passed object

		var e=this.getIterator();

		while (!e.atEnd()){

			var item=e.get();

			if(item.value==o){

				return true;	//	bool

			}

		}

		return false;	//	bool

	};

	this.copyTo=function(/* array */ arr, /* int */ i){

		//	summary

		//	copy the contents of the list into array arr at index i

		var e=this.getIterator();

		var idx=i;

		while(!e.atEnd()){

			arr.splice(idx,0,e.get());

			idx++;

		}

	};

	this.entry=function(/* string */ k){

		//	summary

		//	return the object at location k

		return items[k];	//	dojox.collections.DictionaryEntry

	};

	this.forEach=function(/* function */ fn, /* object? */ scope){

		//	summary

		//	functional iterator, following the mozilla spec.

		dojo.forEach(q, fn, scope);

	};

	this.getByIndex=function(/* int */ i){

		//	summary

		//	return the item at index i

		return q[i].valueOf();	//	object

	};

	this.getIterator=function(){

		//	summary

		//	get an iterator for this object

		return new dojox.collections.DictionaryIterator(items);	//	dojox.collections.DictionaryIterator

	};

	this.getKey=function(/* int */ i){

		//	summary

		//	return the key of the item at index i

		return q[i].key;

	};

	this.getKeyList=function(){

		//	summary

		//	return an array of the keys set in this list

		var arr=[];

		var e=this.getIterator();

		while (!e.atEnd()){

			arr.push(e.get().key);

		}

		return arr;	//	array

	};

	this.getValueList=function(){

		//	summary

		//	return an array of values in this list

		var arr=[];

		var e=this.getIterator();

		while (!e.atEnd()){

			arr.push(e.get().value);

		}

		return arr;	//	array

	};

	this.indexOfKey=function(/* string */ k){

		//	summary

		//	return the index of the passed key.

		for (var i=0; i<q.length; i++){

			if (q[i].key==k){

				return i;	//	int

			}

		}

		return -1;	//	int

	};

	this.indexOfValue=function(/* object */ o){

		//	summary

		//	return the first index of object o

		for (var i=0; i<q.length; i++){

			if (q[i].value==o){

				return i;	//	int

			}

		}

		return -1;	//	int

	};

	this.item=function(/* string */ k){

		// 	summary

		//	return the value of the object at location k.

		if(k in items && !testObject[k]){

			return items[k].valueOf();	//	object

		}

		return undefined;	//	object

	};

	this.remove=function(/* string */k){

		// 	summary

		//	remove the item at location k and rebuild the internal collections.

		delete items[k];

		build();

		this.count=q.length;

	};

	this.removeAt=function(/* int */ i){

		//	summary

		//	remove the item at index i, and rebuild the internal collections.

		delete items[q[i].key];

		build();

		this.count=q.length;

	};

	this.replace=function(/* string */ k, /* object */ v){

		//	summary

		//	Replace an existing item if it's there, and add a new one if not.

		if (!items[k]){

			//	we're adding a new object, return false

			this.add(k,v);

			return false; // bool

		}else{

			//	we're replacing an object, return true

			items[k]=new dojox.collections.DictionaryEntry(k,v);

			build();

			return true; // bool

		}

	};

	this.setByIndex=function(/* int */ i, /* object */ o){

		//	summary

		//	set an item by index

		items[q[i].key].value=o;

		build();

		this.count=q.length;

	};

	if (dictionary){

		var e=dictionary.getIterator();

		while (!e.atEnd()){

			var item=e.get();

			q[q.length]=items[item.key]=new dojox.collections.DictionaryEntry(item.key,item.value);

		}

		q.sort(sorter);

	}

}

}