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);
        }
}

}