Subversion Repositories Applications.papyrus

/*
        Copyright (c) 2004-2006, The Dojo Foundation
        All Rights Reserved.

        Licensed under the Academic Free License version 2.1 or above OR the
        modified BSD license. For more information on Dojo licensing, see:

                http://dojotoolkit.org/community/licensing.shtml
*/



dojo.provide("dojo.collections.SortedList");
dojo.require("dojo.collections.Collections");
dojo.collections.SortedList = function (dictionary) {
        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 (k, v) {
                if (!items[k]) {
                        items[k] = new dojo.collections.DictionaryEntry(k, v);
                        this.count = q.push(items[k]);
                        q.sort(sorter);
                }
        };
        this.clear = function () {
                items = {};
                q = [];
                this.count = q.length;
        };
        this.clone = function () {
                return new dojo.collections.SortedList(this);
        };
        this.contains = this.containsKey = function (k) {
                if (testObject[k]) {
                        return false;
                }
                return (items[k] != null);
        };
        this.containsValue = function (o) {
                var e = this.getIterator();
                while (!e.atEnd()) {
                        var item = e.get();
                        if (item.value == o) {
                                return true;
                        }
                }
                return false;
        };
        this.copyTo = function (arr, i) {
                var e = this.getIterator();
                var idx = i;
                while (!e.atEnd()) {
                        arr.splice(idx, 0, e.get());
                        idx++;
                }
        };
        this.entry = function (k) {
                return items[k];
        };
        this.forEach = function (fn, scope) {
                var s = scope || dj_global;
                if (Array.forEach) {
                        Array.forEach(q, fn, s);
                } else {
                        for (var i = 0; i < q.length; i++) {
                                fn.call(s, q[i], i, q);
                        }
                }
        };
        this.getByIndex = function (i) {
                return q[i].valueOf();
        };
        this.getIterator = function () {
                return new dojo.collections.DictionaryIterator(items);
        };
        this.getKey = function (i) {
                return q[i].key;
        };
        this.getKeyList = function () {
                var arr = [];
                var e = this.getIterator();
                while (!e.atEnd()) {
                        arr.push(e.get().key);
                }
                return arr;
        };
        this.getValueList = function () {
                var arr = [];
                var e = this.getIterator();
                while (!e.atEnd()) {
                        arr.push(e.get().value);
                }
                return arr;
        };
        this.indexOfKey = function (k) {
                for (var i = 0; i < q.length; i++) {
                        if (q[i].key == k) {
                                return i;
                        }
                }
                return -1;
        };
        this.indexOfValue = function (o) {
                for (var i = 0; i < q.length; i++) {
                        if (q[i].value == o) {
                                return i;
                        }
                }
                return -1;
        };
        this.item = function (k) {
                if (k in items && !testObject[k]) {
                        return items[k].valueOf();
                }
                return undefined;
        };
        this.remove = function (k) {
                delete items[k];
                build();
                this.count = q.length;
        };
        this.removeAt = function (i) {
                delete items[q[i].key];
                build();
                this.count = q.length;
        };
        this.replace = function (k, v) {
                if (!items[k]) {
                        this.add(k, v);
                        return false;
                } else {
                        items[k] = new dojo.collections.DictionaryEntry(k, v);
                        q.sort(sorter);
                        return true;
                }
        };
        this.setByIndex = function (i, o) {
                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 dojo.collections.DictionaryEntry(item.key, item.value);
                }
                q.sort(sorter);
        }
};