bgneal@1: var SelectBox = {
bgneal@1:     cache: new Object(),
bgneal@1:     init: function(id) {
bgneal@1:         var box = document.getElementById(id);
bgneal@1:         var node;
bgneal@1:         SelectBox.cache[id] = new Array();
bgneal@1:         var cache = SelectBox.cache[id];
bgneal@1:         for (var i = 0; (node = box.options[i]); i++) {
bgneal@1:             cache.push({value: node.value, text: node.text, displayed: 1});
bgneal@1:         }
bgneal@1:     },
bgneal@1:     redisplay: function(id) {
bgneal@1:         // Repopulate HTML select box from cache
bgneal@1:         var box = document.getElementById(id);
bgneal@1:         box.options.length = 0; // clear all options
bgneal@1:         for (var i = 0, j = SelectBox.cache[id].length; i < j; i++) {
bgneal@1:             var node = SelectBox.cache[id][i];
bgneal@1:             if (node.displayed) {
bgneal@1:                 box.options[box.options.length] = new Option(node.text, node.value, false, false);
bgneal@1:             }
bgneal@1:         }
bgneal@1:     },
bgneal@1:     filter: function(id, text) {
bgneal@1:         // Redisplay the HTML select box, displaying only the choices containing ALL
bgneal@1:         // the words in text. (It's an AND search.)
bgneal@1:         var tokens = text.toLowerCase().split(/\s+/);
bgneal@1:         var node, token;
bgneal@1:         for (var i = 0; (node = SelectBox.cache[id][i]); i++) {
bgneal@1:             node.displayed = 1;
bgneal@1:             for (var j = 0; (token = tokens[j]); j++) {
bgneal@1:                 if (node.text.toLowerCase().indexOf(token) == -1) {
bgneal@1:                     node.displayed = 0;
bgneal@1:                 }
bgneal@1:             }
bgneal@1:         }
bgneal@1:         SelectBox.redisplay(id);
bgneal@1:     },
bgneal@1:     delete_from_cache: function(id, value) {
bgneal@1:         var node, delete_index = null;
bgneal@1:         for (var i = 0; (node = SelectBox.cache[id][i]); i++) {
bgneal@1:             if (node.value == value) {
bgneal@1:                 delete_index = i;
bgneal@1:                 break;
bgneal@1:             }
bgneal@1:         }
bgneal@1:         var j = SelectBox.cache[id].length - 1;
bgneal@1:         for (var i = delete_index; i < j; i++) {
bgneal@1:             SelectBox.cache[id][i] = SelectBox.cache[id][i+1];
bgneal@1:         }
bgneal@1:         SelectBox.cache[id].length--;
bgneal@1:     },
bgneal@1:     add_to_cache: function(id, option) {
bgneal@1:         SelectBox.cache[id].push({value: option.value, text: option.text, displayed: 1});
bgneal@1:     },
bgneal@1:     cache_contains: function(id, value) {
bgneal@1:         // Check if an item is contained in the cache
bgneal@1:         var node;
bgneal@1:         for (var i = 0; (node = SelectBox.cache[id][i]); i++) {
bgneal@1:             if (node.value == value) {
bgneal@1:                 return true;
bgneal@1:             }
bgneal@1:         }
bgneal@1:         return false;
bgneal@1:     },
bgneal@1:     move: function(from, to) {
bgneal@1:         var from_box = document.getElementById(from);
bgneal@1:         var to_box = document.getElementById(to);
bgneal@1:         var option;
bgneal@1:         for (var i = 0; (option = from_box.options[i]); i++) {
bgneal@1:             if (option.selected && SelectBox.cache_contains(from, option.value)) {
bgneal@1:                 SelectBox.add_to_cache(to, {value: option.value, text: option.text, displayed: 1});
bgneal@1:                 SelectBox.delete_from_cache(from, option.value);
bgneal@1:             }
bgneal@1:         }
bgneal@1:         SelectBox.redisplay(from);
bgneal@1:         SelectBox.redisplay(to);
bgneal@1:     },
bgneal@1:     move_all: function(from, to) {
bgneal@1:         var from_box = document.getElementById(from);
bgneal@1:         var to_box = document.getElementById(to);
bgneal@1:         var option;
bgneal@1:         for (var i = 0; (option = from_box.options[i]); i++) {
bgneal@1:             if (SelectBox.cache_contains(from, option.value)) {
bgneal@1:                 SelectBox.add_to_cache(to, {value: option.value, text: option.text, displayed: 1});
bgneal@1:                 SelectBox.delete_from_cache(from, option.value);
bgneal@1:             }
bgneal@1:         }
bgneal@1:         SelectBox.redisplay(from);
bgneal@1:         SelectBox.redisplay(to);
bgneal@1:     },
bgneal@1:     sort: function(id) {
bgneal@1:         SelectBox.cache[id].sort( function(a, b) {
bgneal@1:             a = a.text.toLowerCase();
bgneal@1:             b = b.text.toLowerCase();
bgneal@1:             try {
bgneal@1:                 if (a > b) return 1;
bgneal@1:                 if (a < b) return -1;
bgneal@1:             }
bgneal@1:             catch (e) {
bgneal@1:                 // silently fail on IE 'unknown' exception
bgneal@1:             }
bgneal@1:             return 0;
bgneal@1:         } );
bgneal@1:     },
bgneal@1:     select_all: function(id) {
bgneal@1:         var box = document.getElementById(id);
bgneal@1:         for (var i = 0; i < box.options.length; i++) {
bgneal@1:             box.options[i].selected = 'selected';
bgneal@1:         }
bgneal@1:     }
bgneal@1: }