1 /*

     2  Copyright 2012 Igor Vaynberg

     3 

     4  Version: 3.4.5 Timestamp: Mon Nov  4 08:22:42 PST 2013

     5 

     6  This software is licensed under the Apache License, Version 2.0 (the "Apache License") or the GNU

     7  General Public License version 2 (the "GPL License"). You may choose either license to govern your

     8  use of this software only upon the condition that you accept all of the terms of either the Apache

     9  License or the GPL License.

    10 

    11  You may obtain a copy of the Apache License and the GPL License at:

    12 

    13  http://www.apache.org/licenses/LICENSE-2.0

    14  http://www.gnu.org/licenses/gpl-2.0.html

    15 

    16  Unless required by applicable law or agreed to in writing, software distributed under the

    17  Apache License or the GPL Licesnse is distributed on an "AS IS" BASIS, WITHOUT WARRANTIES OR

    18  CONDITIONS OF ANY KIND, either express or implied. See the Apache License and the GPL License for

    19  the specific language governing permissions and limitations under the Apache License and the GPL License.

    20  */

    21 (function ($) {

    22 	if (typeof $.fn.each2 == "undefined") {

    23 		$.extend($.fn, {

    24 			/*

    25 			 * 4-10 times faster .each replacement

    26 			 * use it carefully, as it overrides jQuery context of element on each iteration

    27 			 */

    28 			each2: function (c) {

    29 				var j = $([0]), i = -1, l = this.length;

    30 				while (

    31 					++i < l

    32 						&& (j.context = j[0] = this[i])

    33 						&& c.call(j[0], i, j) !== false //"this"=DOM, i=index, j=jQuery object

    34 					);

    35 				return this;

    36 			}

    37 		});

    38 	}

    39 })(jQuery);

    40 

    41 (function ($, undefined) {

    42 	"use strict";

    43 	/*global document, window, jQuery, console */

    44 

    45 	if (window.Select2 !== undefined) {

    46 		return;

    47 	}

    48 

    49 	var KEY, AbstractSelect2, SingleSelect2, MultiSelect2, nextUid, sizer,

    50 		lastMousePosition = {x: 0, y: 0}, $document, scrollBarDimensions,

    51 

    52 		KEY = {

    53 			TAB: 9,

    54 			ENTER: 13,

    55 			ESC: 27,

    56 			SPACE: 32,

    57 			LEFT: 37,

    58 			UP: 38,

    59 			RIGHT: 39,

    60 			DOWN: 40,

    61 			SHIFT: 16,

    62 			CTRL: 17,

    63 			ALT: 18,

    64 			PAGE_UP: 33,

    65 			PAGE_DOWN: 34,

    66 			HOME: 36,

    67 			END: 35,

    68 			BACKSPACE: 8,

    69 			DELETE: 46,

    70 			isArrow: function (k) {

    71 				k = k.which ? k.which : k;

    72 				switch (k) {

    73 					case KEY.LEFT:

    74 					case KEY.RIGHT:

    75 					case KEY.UP:

    76 					case KEY.DOWN:

    77 						return true;

    78 				}

    79 				return false;

    80 			},

    81 			isControl: function (e) {

    82 				var k = e.which;

    83 				switch (k) {

    84 					case KEY.SHIFT:

    85 					case KEY.CTRL:

    86 					case KEY.ALT:

    87 						return true;

    88 				}

    89 

    90 				if (e.metaKey) return true;

    91 

    92 				return false;

    93 			},

    94 			isFunctionKey: function (k) {

    95 				k = k.which ? k.which : k;

    96 				return k >= 112 && k <= 123;

    97 			}

    98 		},

    99 		MEASURE_SCROLLBAR_TEMPLATE = "<div class='select2-measure-scrollbar'></div>",

   100 

   101 		DIACRITICS = {"\u24B6": "A", "\uFF21": "A", "\u00C0": "A", "\u00C1": "A", "\u00C2": "A", "\u1EA6": "A", "\u1EA4": "A", "\u1EAA": "A", "\u1EA8": "A", "\u00C3": "A", "\u0100": "A", "\u0102": "A", "\u1EB0": "A", "\u1EAE": "A", "\u1EB4": "A", "\u1EB2": "A", "\u0226": "A", "\u01E0": "A", "\u00C4": "A", "\u01DE": "A", "\u1EA2": "A", "\u00C5": "A", "\u01FA": "A", "\u01CD": "A", "\u0200": "A", "\u0202": "A", "\u1EA0": "A", "\u1EAC": "A", "\u1EB6": "A", "\u1E00": "A", "\u0104": "A", "\u023A": "A", "\u2C6F": "A", "\uA732": "AA", "\u00C6": "AE", "\u01FC": "AE", "\u01E2": "AE", "\uA734": "AO", "\uA736": "AU", "\uA738": "AV", "\uA73A": "AV", "\uA73C": "AY", "\u24B7": "B", "\uFF22": "B", "\u1E02": "B", "\u1E04": "B", "\u1E06": "B", "\u0243": "B", "\u0182": "B", "\u0181": "B", "\u24B8": "C", "\uFF23": "C", "\u0106": "C", "\u0108": "C", "\u010A": "C", "\u010C": "C", "\u00C7": "C", "\u1E08": "C", "\u0187": "C", "\u023B": "C", "\uA73E": "C", "\u24B9": "D", "\uFF24": "D", "\u1E0A": "D", "\u010E": "D", "\u1E0C": "D", "\u1E10": "D", "\u1E12": "D", "\u1E0E": "D", "\u0110": "D", "\u018B": "D", "\u018A": "D", "\u0189": "D", "\uA779": "D", "\u01F1": "DZ", "\u01C4": "DZ", "\u01F2": "Dz", "\u01C5": "Dz", "\u24BA": "E", "\uFF25": "E", "\u00C8": "E", "\u00C9": "E", "\u00CA": "E", "\u1EC0": "E", "\u1EBE": "E", "\u1EC4": "E", "\u1EC2": "E", "\u1EBC": "E", "\u0112": "E", "\u1E14": "E", "\u1E16": "E", "\u0114": "E", "\u0116": "E", "\u00CB": "E", "\u1EBA": "E", "\u011A": "E", "\u0204": "E", "\u0206": "E", "\u1EB8": "E", "\u1EC6": "E", "\u0228": "E", "\u1E1C": "E", "\u0118": "E", "\u1E18": "E", "\u1E1A": "E", "\u0190": "E", "\u018E": "E", "\u24BB": "F", "\uFF26": "F", "\u1E1E": "F", "\u0191": "F", "\uA77B": "F", "\u24BC": "G", "\uFF27": "G", "\u01F4": "G", "\u011C": "G", "\u1E20": "G", "\u011E": "G", "\u0120": "G", "\u01E6": "G", "\u0122": "G", "\u01E4": "G", "\u0193": "G", "\uA7A0": "G", "\uA77D": "G", "\uA77E": "G", "\u24BD": "H", "\uFF28": "H", "\u0124": "H", "\u1E22": "H", "\u1E26": "H", "\u021E": "H", "\u1E24": "H", "\u1E28": "H", "\u1E2A": "H", "\u0126": "H", "\u2C67": "H", "\u2C75": "H", "\uA78D": "H", "\u24BE": "I", "\uFF29": "I", "\u00CC": "I", "\u00CD": "I", "\u00CE": "I", "\u0128": "I", "\u012A": "I", "\u012C": "I", "\u0130": "I", "\u00CF": "I", "\u1E2E": "I", "\u1EC8": "I", "\u01CF": "I", "\u0208": "I", "\u020A": "I", "\u1ECA": "I", "\u012E": "I", "\u1E2C": "I", "\u0197": "I", "\u24BF": "J", "\uFF2A": "J", "\u0134": "J", "\u0248": "J", "\u24C0": "K", "\uFF2B": "K", "\u1E30": "K", "\u01E8": "K", "\u1E32": "K", "\u0136": "K", "\u1E34": "K", "\u0198": "K", "\u2C69": "K", "\uA740": "K", "\uA742": "K", "\uA744": "K", "\uA7A2": "K", "\u24C1": "L", "\uFF2C": "L", "\u013F": "L", "\u0139": "L", "\u013D": "L", "\u1E36": "L", "\u1E38": "L", "\u013B": "L", "\u1E3C": "L", "\u1E3A": "L", "\u0141": "L", "\u023D": "L", "\u2C62": "L", "\u2C60": "L", "\uA748": "L", "\uA746": "L", "\uA780": "L", "\u01C7": "LJ", "\u01C8": "Lj", "\u24C2": "M", "\uFF2D": "M", "\u1E3E": "M", "\u1E40": "M", "\u1E42": "M", "\u2C6E": "M", "\u019C": "M", "\u24C3": "N", "\uFF2E": "N", "\u01F8": "N", "\u0143": "N", "\u00D1": "N", "\u1E44": "N", "\u0147": "N", "\u1E46": "N", "\u0145": "N", "\u1E4A": "N", "\u1E48": "N", "\u0220": "N", "\u019D": "N", "\uA790": "N", "\uA7A4": "N", "\u01CA": "NJ", "\u01CB": "Nj", "\u24C4": "O", "\uFF2F": "O", "\u00D2": "O", "\u00D3": "O", "\u00D4": "O", "\u1ED2": "O", "\u1ED0": "O", "\u1ED6": "O", "\u1ED4": "O", "\u00D5": "O", "\u1E4C": "O", "\u022C": "O", "\u1E4E": "O", "\u014C": "O", "\u1E50": "O", "\u1E52": "O", "\u014E": "O", "\u022E": "O", "\u0230": "O", "\u00D6": "O", "\u022A": "O", "\u1ECE": "O", "\u0150": "O", "\u01D1": "O", "\u020C": "O", "\u020E": "O", "\u01A0": "O", "\u1EDC": "O", "\u1EDA": "O", "\u1EE0": "O", "\u1EDE": "O", "\u1EE2": "O", "\u1ECC": "O", "\u1ED8": "O", "\u01EA": "O", "\u01EC": "O", "\u00D8": "O", "\u01FE": "O", "\u0186": "O", "\u019F": "O", "\uA74A": "O", "\uA74C": "O", "\u01A2": "OI", "\uA74E": "OO", "\u0222": "OU", "\u24C5": "P", "\uFF30": "P", "\u1E54": "P", "\u1E56": "P", "\u01A4": "P", "\u2C63": "P", "\uA750": "P", "\uA752": "P", "\uA754": "P", "\u24C6": "Q", "\uFF31": "Q", "\uA756": "Q", "\uA758": "Q", "\u024A": "Q", "\u24C7": "R", "\uFF32": "R", "\u0154": "R", "\u1E58": "R", "\u0158": "R", "\u0210": "R", "\u0212": "R", "\u1E5A": "R", "\u1E5C": "R", "\u0156": "R", "\u1E5E": "R", "\u024C": "R", "\u2C64": "R", "\uA75A": "R", "\uA7A6": "R", "\uA782": "R", "\u24C8": "S", "\uFF33": "S", "\u1E9E": "S", "\u015A": "S", "\u1E64": "S", "\u015C": "S", "\u1E60": "S", "\u0160": "S", "\u1E66": "S", "\u1E62": "S", "\u1E68": "S", "\u0218": "S", "\u015E": "S", "\u2C7E": "S", "\uA7A8": "S", "\uA784": "S", "\u24C9": "T", "\uFF34": "T", "\u1E6A": "T", "\u0164": "T", "\u1E6C": "T", "\u021A": "T", "\u0162": "T", "\u1E70": "T", "\u1E6E": "T", "\u0166": "T", "\u01AC": "T", "\u01AE": "T", "\u023E": "T", "\uA786": "T", "\uA728": "TZ", "\u24CA": "U", "\uFF35": "U", "\u00D9": "U", "\u00DA": "U", "\u00DB": "U", "\u0168": "U", "\u1E78": "U", "\u016A": "U", "\u1E7A": "U", "\u016C": "U", "\u00DC": "U", "\u01DB": "U", "\u01D7": "U", "\u01D5": "U", "\u01D9": "U", "\u1EE6": "U", "\u016E": "U", "\u0170": "U", "\u01D3": "U", "\u0214": "U", "\u0216": "U", "\u01AF": "U", "\u1EEA": "U", "\u1EE8": "U", "\u1EEE": "U", "\u1EEC": "U", "\u1EF0": "U", "\u1EE4": "U", "\u1E72": "U", "\u0172": "U", "\u1E76": "U", "\u1E74": "U", "\u0244": "U", "\u24CB": "V", "\uFF36": "V", "\u1E7C": "V", "\u1E7E": "V", "\u01B2": "V", "\uA75E": "V", "\u0245": "V", "\uA760": "VY", "\u24CC": "W", "\uFF37": "W", "\u1E80": "W", "\u1E82": "W", "\u0174": "W", "\u1E86": "W", "\u1E84": "W", "\u1E88": "W", "\u2C72": "W", "\u24CD": "X", "\uFF38": "X", "\u1E8A": "X", "\u1E8C": "X", "\u24CE": "Y", "\uFF39": "Y", "\u1EF2": "Y", "\u00DD": "Y", "\u0176": "Y", "\u1EF8": "Y", "\u0232": "Y", "\u1E8E": "Y", "\u0178": "Y", "\u1EF6": "Y", "\u1EF4": "Y", "\u01B3": "Y", "\u024E": "Y", "\u1EFE": "Y", "\u24CF": "Z", "\uFF3A": "Z", "\u0179": "Z", "\u1E90": "Z", "\u017B": "Z", "\u017D": "Z", "\u1E92": "Z", "\u1E94": "Z", "\u01B5": "Z", "\u0224": "Z", "\u2C7F": "Z", "\u2C6B": "Z", "\uA762": "Z", "\u24D0": "a", "\uFF41": "a", "\u1E9A": "a", "\u00E0": "a", "\u00E1": "a", "\u00E2": "a", "\u1EA7": "a", "\u1EA5": "a", "\u1EAB": "a", "\u1EA9": "a", "\u00E3": "a", "\u0101": "a", "\u0103": "a", "\u1EB1": "a", "\u1EAF": "a", "\u1EB5": "a", "\u1EB3": "a", "\u0227": "a", "\u01E1": "a", "\u00E4": "a", "\u01DF": "a", "\u1EA3": "a", "\u00E5": "a", "\u01FB": "a", "\u01CE": "a", "\u0201": "a", "\u0203": "a", "\u1EA1": "a", "\u1EAD": "a", "\u1EB7": "a", "\u1E01": "a", "\u0105": "a", "\u2C65": "a", "\u0250": "a", "\uA733": "aa", "\u00E6": "ae", "\u01FD": "ae", "\u01E3": "ae", "\uA735": "ao", "\uA737": "au", "\uA739": "av", "\uA73B": "av", "\uA73D": "ay", "\u24D1": "b", "\uFF42": "b", "\u1E03": "b", "\u1E05": "b", "\u1E07": "b", "\u0180": "b", "\u0183": "b", "\u0253": "b", "\u24D2": "c", "\uFF43": "c", "\u0107": "c", "\u0109": "c", "\u010B": "c", "\u010D": "c", "\u00E7": "c", "\u1E09": "c", "\u0188": "c", "\u023C": "c", "\uA73F": "c", "\u2184": "c", "\u24D3": "d", "\uFF44": "d", "\u1E0B": "d", "\u010F": "d", "\u1E0D": "d", "\u1E11": "d", "\u1E13": "d", "\u1E0F": "d", "\u0111": "d", "\u018C": "d", "\u0256": "d", "\u0257": "d", "\uA77A": "d", "\u01F3": "dz", "\u01C6": "dz", "\u24D4": "e", "\uFF45": "e", "\u00E8": "e", "\u00E9": "e", "\u00EA": "e", "\u1EC1": "e", "\u1EBF": "e", "\u1EC5": "e", "\u1EC3": "e", "\u1EBD": "e", "\u0113": "e", "\u1E15": "e", "\u1E17": "e", "\u0115": "e", "\u0117": "e", "\u00EB": "e", "\u1EBB": "e", "\u011B": "e", "\u0205": "e", "\u0207": "e", "\u1EB9": "e", "\u1EC7": "e", "\u0229": "e", "\u1E1D": "e", "\u0119": "e", "\u1E19": "e", "\u1E1B": "e", "\u0247": "e", "\u025B": "e", "\u01DD": "e", "\u24D5": "f", "\uFF46": "f", "\u1E1F": "f", "\u0192": "f", "\uA77C": "f", "\u24D6": "g", "\uFF47": "g", "\u01F5": "g", "\u011D": "g", "\u1E21": "g", "\u011F": "g", "\u0121": "g", "\u01E7": "g", "\u0123": "g", "\u01E5": "g", "\u0260": "g", "\uA7A1": "g", "\u1D79": "g", "\uA77F": "g", "\u24D7": "h", "\uFF48": "h", "\u0125": "h", "\u1E23": "h", "\u1E27": "h", "\u021F": "h", "\u1E25": "h", "\u1E29": "h", "\u1E2B": "h", "\u1E96": "h", "\u0127": "h", "\u2C68": "h", "\u2C76": "h", "\u0265": "h", "\u0195": "hv", "\u24D8": "i", "\uFF49": "i", "\u00EC": "i", "\u00ED": "i", "\u00EE": "i", "\u0129": "i", "\u012B": "i", "\u012D": "i", "\u00EF": "i", "\u1E2F": "i", "\u1EC9": "i", "\u01D0": "i", "\u0209": "i", "\u020B": "i", "\u1ECB": "i", "\u012F": "i", "\u1E2D": "i", "\u0268": "i", "\u0131": "i", "\u24D9": "j", "\uFF4A": "j", "\u0135": "j", "\u01F0": "j", "\u0249": "j", "\u24DA": "k", "\uFF4B": "k", "\u1E31": "k", "\u01E9": "k", "\u1E33": "k", "\u0137": "k", "\u1E35": "k", "\u0199": "k", "\u2C6A": "k", "\uA741": "k", "\uA743": "k", "\uA745": "k", "\uA7A3": "k", "\u24DB": "l", "\uFF4C": "l", "\u0140": "l", "\u013A": "l", "\u013E": "l", "\u1E37": "l", "\u1E39": "l", "\u013C": "l", "\u1E3D": "l", "\u1E3B": "l", "\u017F": "l", "\u0142": "l", "\u019A": "l", "\u026B": "l", "\u2C61": "l", "\uA749": "l", "\uA781": "l", "\uA747": "l", "\u01C9": "lj", "\u24DC": "m", "\uFF4D": "m", "\u1E3F": "m", "\u1E41": "m", "\u1E43": "m", "\u0271": "m", "\u026F": "m", "\u24DD": "n", "\uFF4E": "n", "\u01F9": "n", "\u0144": "n", "\u00F1": "n", "\u1E45": "n", "\u0148": "n", "\u1E47": "n", "\u0146": "n", "\u1E4B": "n", "\u1E49": "n", "\u019E": "n", "\u0272": "n", "\u0149": "n", "\uA791": "n", "\uA7A5": "n", "\u01CC": "nj", "\u24DE": "o", "\uFF4F": "o", "\u00F2": "o", "\u00F3": "o", "\u00F4": "o", "\u1ED3": "o", "\u1ED1": "o", "\u1ED7": "o", "\u1ED5": "o", "\u00F5": "o", "\u1E4D": "o", "\u022D": "o", "\u1E4F": "o", "\u014D": "o", "\u1E51": "o", "\u1E53": "o", "\u014F": "o", "\u022F": "o", "\u0231": "o", "\u00F6": "o", "\u022B": "o", "\u1ECF": "o", "\u0151": "o", "\u01D2": "o", "\u020D": "o", "\u020F": "o", "\u01A1": "o", "\u1EDD": "o", "\u1EDB": "o", "\u1EE1": "o", "\u1EDF": "o", "\u1EE3": "o", "\u1ECD": "o", "\u1ED9": "o", "\u01EB": "o", "\u01ED": "o", "\u00F8": "o", "\u01FF": "o", "\u0254": "o", "\uA74B": "o", "\uA74D": "o", "\u0275": "o", "\u01A3": "oi", "\u0223": "ou", "\uA74F": "oo", "\u24DF": "p", "\uFF50": "p", "\u1E55": "p", "\u1E57": "p", "\u01A5": "p", "\u1D7D": "p", "\uA751": "p", "\uA753": "p", "\uA755": "p", "\u24E0": "q", "\uFF51": "q", "\u024B": "q", "\uA757": "q", "\uA759": "q", "\u24E1": "r", "\uFF52": "r", "\u0155": "r", "\u1E59": "r", "\u0159": "r", "\u0211": "r", "\u0213": "r", "\u1E5B": "r", "\u1E5D": "r", "\u0157": "r", "\u1E5F": "r", "\u024D": "r", "\u027D": "r", "\uA75B": "r", "\uA7A7": "r", "\uA783": "r", "\u24E2": "s", "\uFF53": "s", "\u00DF": "s", "\u015B": "s", "\u1E65": "s", "\u015D": "s", "\u1E61": "s", "\u0161": "s", "\u1E67": "s", "\u1E63": "s", "\u1E69": "s", "\u0219": "s", "\u015F": "s", "\u023F": "s", "\uA7A9": "s", "\uA785": "s", "\u1E9B": "s", "\u24E3": "t", "\uFF54": "t", "\u1E6B": "t", "\u1E97": "t", "\u0165": "t", "\u1E6D": "t", "\u021B": "t", "\u0163": "t", "\u1E71": "t", "\u1E6F": "t", "\u0167": "t", "\u01AD": "t", "\u0288": "t", "\u2C66": "t", "\uA787": "t", "\uA729": "tz", "\u24E4": "u", "\uFF55": "u", "\u00F9": "u", "\u00FA": "u", "\u00FB": "u", "\u0169": "u", "\u1E79": "u", "\u016B": "u", "\u1E7B": "u", "\u016D": "u", "\u00FC": "u", "\u01DC": "u", "\u01D8": "u", "\u01D6": "u", "\u01DA": "u", "\u1EE7": "u", "\u016F": "u", "\u0171": "u", "\u01D4": "u", "\u0215": "u", "\u0217": "u", "\u01B0": "u", "\u1EEB": "u", "\u1EE9": "u", "\u1EEF": "u", "\u1EED": "u", "\u1EF1": "u", "\u1EE5": "u", "\u1E73": "u", "\u0173": "u", "\u1E77": "u", "\u1E75": "u", "\u0289": "u", "\u24E5": "v", "\uFF56": "v", "\u1E7D": "v", "\u1E7F": "v", "\u028B": "v", "\uA75F": "v", "\u028C": "v", "\uA761": "vy", "\u24E6": "w", "\uFF57": "w", "\u1E81": "w", "\u1E83": "w", "\u0175": "w", "\u1E87": "w", "\u1E85": "w", "\u1E98": "w", "\u1E89": "w", "\u2C73": "w", "\u24E7": "x", "\uFF58": "x", "\u1E8B": "x", "\u1E8D": "x", "\u24E8": "y", "\uFF59": "y", "\u1EF3": "y", "\u00FD": "y", "\u0177": "y", "\u1EF9": "y", "\u0233": "y", "\u1E8F": "y", "\u00FF": "y", "\u1EF7": "y", "\u1E99": "y", "\u1EF5": "y", "\u01B4": "y", "\u024F": "y", "\u1EFF": "y", "\u24E9": "z", "\uFF5A": "z", "\u017A": "z", "\u1E91": "z", "\u017C": "z", "\u017E": "z", "\u1E93": "z", "\u1E95": "z", "\u01B6": "z", "\u0225": "z", "\u0240": "z", "\u2C6C": "z", "\uA763": "z"};

   102 

   103 	$document = $(document);

   104 

   105 	nextUid = (function () {

   106 		var counter = 1;

   107 		return function () {

   108 			return counter++;

   109 		};

   110 	}());

   111 

   112 

   113 	function stripDiacritics(str) {

   114 		var ret, i, l, c;

   115 

   116 		if (!str || str.length < 1) return str;

   117 

   118 		ret = "";

   119 		for (i = 0, l = str.length; i < l; i++) {

   120 			c = str.charAt(i);

   121 			ret += DIACRITICS[c] || c;

   122 		}

   123 		return ret;

   124 	}

   125 

   126 	function indexOf(value, array) {

   127 		var i = 0, l = array.length;

   128 		for (; i < l; i = i + 1) {

   129 			if (equal(value, array[i])) return i;

   130 		}

   131 		return -1;

   132 	}

   133 

   134 	function measureScrollbar() {

   135 		var $template = $(MEASURE_SCROLLBAR_TEMPLATE);

   136 		$template.appendTo('body');

   137 

   138 		var dim = {

   139 			width: $template.width() - $template[0].clientWidth,

   140 			height: $template.height() - $template[0].clientHeight

   141 		};

   142 		$template.remove();

   143 

   144 		return dim;

   145 	}

   146 

   147 	/**

   148 	 * Compares equality of a and b

   149 	 * @param a

   150 	 * @param b

   151 	 */

   152 	function equal(a, b) {

   153 		if (a === b) return true;

   154 		if (a === undefined || b === undefined) return false;

   155 		if (a === null || b === null) return false;

   156 		// Check whether 'a' or 'b' is a string (primitive or object).

   157 		// The concatenation of an empty string (+'') converts its argument to a string's primitive.

   158 		if (a.constructor === String) return a + '' === b + ''; // a+'' - in case 'a' is a String object

   159 		if (b.constructor === String) return b + '' === a + ''; // b+'' - in case 'b' is a String object

   160 		return false;

   161 	}

   162 

   163 	/**

   164 	 * Splits the string into an array of values, trimming each value. An empty array is returned for nulls or empty

   165 	 * strings

   166 	 * @param string

   167 	 * @param separator

   168 	 */

   169 	function splitVal(string, separator) {

   170 		var val, i, l;

   171 		if (string === null || string.length < 1) return [];

   172 		val = string.split(separator);

   173 		for (i = 0, l = val.length; i < l; i = i + 1) val[i] = $.trim(val[i]);

   174 		return val;

   175 	}

   176 

   177 	function getSideBorderPadding(element) {

   178 		return element.outerWidth(false) - element.width();

   179 	}

   180 

   181 	function installKeyUpChangeEvent(element) {

   182 		var key = "keyup-change-value";

   183 		element.on("keydown", function () {

   184 			if ($.data(element, key) === undefined) {

   185 				$.data(element, key, element.val());

   186 			}

   187 		});

   188 		element.on("keyup", function () {

   189 			var val = $.data(element, key);

   190 			if (val !== undefined && element.val() !== val) {

   191 				$.removeData(element, key);

   192 				element.trigger("keyup-change");

   193 			}

   194 		});

   195 	}

   196 

   197 	$document.on("mousemove", function (e) {

   198 		lastMousePosition.x = e.pageX;

   199 		lastMousePosition.y = e.pageY;

   200 	});

   201 

   202 	/**

   203 	 * filters mouse events so an event is fired only if the mouse moved.

   204 	 *

   205 	 * filters out mouse events that occur when mouse is stationary but

   206 	 * the elements under the pointer are scrolled.

   207 	 */

   208 	function installFilteredMouseMove(element) {

   209 		element.on("mousemove", function (e) {

   210 			var lastpos = lastMousePosition;

   211 			if (lastpos === undefined || lastpos.x !== e.pageX || lastpos.y !== e.pageY) {

   212 				$(e.target).trigger("mousemove-filtered", e);

   213 			}

   214 		});

   215 	}

   216 

   217 	/**

   218 	 * Debounces a function. Returns a function that calls the original fn function only if no invocations have been made

   219 	 * within the last quietMillis milliseconds.

   220 	 *

   221 	 * @param quietMillis number of milliseconds to wait before invoking fn

   222 	 * @param fn function to be debounced

   223 	 * @param ctx object to be used as this reference within fn

   224 	 * @return debounced version of fn

   225 	 */

   226 	function debounce(quietMillis, fn, ctx) {

   227 		ctx = ctx || undefined;

   228 		var timeout;

   229 		return function () {

   230 			var args = arguments;

   231 			window.clearTimeout(timeout);

   232 			timeout = window.setTimeout(function () {

   233 				fn.apply(ctx, args);

   234 			}, quietMillis);

   235 		};

   236 	}

   237 

   238 	/**

   239 	 * A simple implementation of a thunk

   240 	 * @param formula function used to lazily initialize the thunk

   241 	 * @return {Function}

   242 	 */

   243 	function thunk(formula) {

   244 		var evaluated = false,

   245 			value;

   246 		return function () {

   247 			if (evaluated === false) {

   248 				value = formula();

   249 				evaluated = true;

   250 			}

   251 			return value;

   252 		};

   253 	};

   254 

   255 	function installDebouncedScroll(threshold, element) {

   256 		var notify = debounce(threshold, function (e) {

   257 			element.trigger("scroll-debounced", e);

   258 		});

   259 		element.on("scroll", function (e) {

   260 			if (indexOf(e.target, element.get()) >= 0) notify(e);

   261 		});

   262 	}

   263 

   264 	function focus($el) {

   265 		if ($el[0] === document.activeElement) return;

   266 

   267 		/* set the focus in a 0 timeout - that way the focus is set after the processing

   268 		 of the current event has finished - which seems like the only reliable way

   269 		 to set focus */

   270 		window.setTimeout(function () {

   271 			var el = $el[0], pos = $el.val().length, range;

   272 

   273 			$el.focus();

   274 

   275 			/* make sure el received focus so we do not error out when trying to manipulate the caret.

   276 			 sometimes modals or others listeners may steal it after its set */

   277 			if ($el.is(":visible") && el === document.activeElement) {

   278 

   279 				/* after the focus is set move the caret to the end, necessary when we val()

   280 				 just before setting focus */

   281 				if (el.setSelectionRange) {

   282 					el.setSelectionRange(pos, pos);

   283 				}

   284 				else if (el.createTextRange) {

   285 					range = el.createTextRange();

   286 					range.collapse(false);

   287 					range.select();

   288 				}

   289 			}

   290 		}, 0);

   291 	}

   292 

   293 	function getCursorInfo(el) {

   294 		el = $(el)[0];

   295 		var offset = 0;

   296 		var length = 0;

   297 		if ('selectionStart' in el) {

   298 			offset = el.selectionStart;

   299 			length = el.selectionEnd - offset;

   300 		} else if ('selection' in document) {

   301 			el.focus();

   302 			var sel = document.selection.createRange();

   303 			length = document.selection.createRange().text.length;

   304 			sel.moveStart('character', -el.value.length);

   305 			offset = sel.text.length - length;

   306 		}

   307 		return { offset: offset, length: length };

   308 	}

   309 

   310 	function killEvent(event) {

   311 		event.preventDefault();

   312 		event.stopPropagation();

   313 	}

   314 

   315 	function killEventImmediately(event) {

   316 		event.preventDefault();

   317 		event.stopImmediatePropagation();

   318 	}

   319 

   320 	function measureTextWidth(e) {

   321 		if (!sizer) {

   322 			var style = e[0].currentStyle || window.getComputedStyle(e[0], null);

   323 			sizer = $(document.createElement("div")).css({

   324 															 position: "absolute",

   325 															 left: "-10000px",

   326 															 top: "-10000px",

   327 															 display: "none",

   328 															 fontSize: style.fontSize,

   329 															 fontFamily: style.fontFamily,

   330 															 fontStyle: style.fontStyle,

   331 															 fontWeight: style.fontWeight,

   332 															 letterSpacing: style.letterSpacing,

   333 															 textTransform: style.textTransform,

   334 															 whiteSpace: "nowrap"

   335 														 });

   336 			sizer.attr("class", "select2-sizer");

   337 			$("body").append(sizer);

   338 		}

   339 		sizer.text(e.val());

   340 		return sizer.width();

   341 	}

   342 

   343 	function syncCssClasses(dest, src, adapter) {

   344 		var classes, replacements = [], adapted;

   345 

   346 		classes = dest.attr("class");

   347 		if (classes) {

   348 			classes = '' + classes; // for IE which returns object

   349 			$(classes.split(" ")).each2(function () {

   350 				if (this.indexOf("select2-") === 0) {

   351 					replacements.push(this);

   352 				}

   353 			});

   354 		}

   355 		classes = src.attr("class");

   356 		if (classes) {

   357 			classes = '' + classes; // for IE which returns object

   358 			$(classes.split(" ")).each2(function () {

   359 				if (this.indexOf("select2-") !== 0) {

   360 					adapted = adapter(this);

   361 					if (adapted) {

   362 						replacements.push(adapted);

   363 					}

   364 				}

   365 			});

   366 		}

   367 		dest.attr("class", replacements.join(" "));

   368 	}

   369 

   370 

   371 	function markMatch(text, term, markup, escapeMarkup) {

   372 		var match = stripDiacritics(text.toUpperCase()).indexOf(stripDiacritics(term.toUpperCase())),

   373 			tl = term.length;

   374 

   375 		if (match < 0) {

   376 			markup.push(escapeMarkup(text));

   377 			return;

   378 		}

   379 

   380 		markup.push(escapeMarkup(text.substring(0, match)));

   381 		markup.push("<span class='select2-match'>");

   382 		markup.push(escapeMarkup(text.substring(match, match + tl)));

   383 		markup.push("</span>");

   384 		markup.push(escapeMarkup(text.substring(match + tl, text.length)));

   385 	}

   386 

   387 	function defaultEscapeMarkup(markup) {

   388 		var replace_map = {

   389 			'\\': '\',

   390 			'&': '&',

   391 			'<': '&lt;',

   392 			'>': '>',

   393 			'"': '"',

   394 			"'": ''',

   395 			"/": '/'

   396 		};

   397 

   398 		return String(markup).replace(/[&<>"'\/\\]/g, function (match) {

   399 			return replace_map[match];

   400 		});

   401 	}

   402 

   403 	/**

   404 	 * Produces an ajax-based query function

   405 	 *

   406 	 * @param options object containing configuration paramters

   407 	 * @param options.params parameter map for the transport ajax call, can contain such options as cache, jsonpCallback, etc. see $.ajax

   408 	 * @param options.transport function that will be used to execute the ajax request. must be compatible with parameters supported by $.ajax

   409 	 * @param options.url url for the data

   410 	 * @param options.data a function(searchTerm, pageNumber, context) that should return an object containing query string parameters for the above url.

   411 	 * @param options.dataType request data type: ajax, jsonp, other datatatypes supported by jQuery's $.ajax function or the transport function if specified

   412 	 * @param options.quietMillis (optional) milliseconds to wait before making the ajaxRequest, helps debounce the ajax function if invoked too often

   413 	 * @param options.results a function(remoteData, pageNumber) that converts data returned form the remote request to the format expected by Select2.

   414 	 *      The expected format is an object containing the following keys:

   415 	 *      results array of objects that will be used as choices

   416 	 *      more (optional) boolean indicating whether there are more results available

   417 	 *      Example: {results:[{id:1, text:'Red'},{id:2, text:'Blue'}], more:true}

   418 	 */

   419 	function ajax(options) {

   420 		var timeout, // current scheduled but not yet executed request

   421 			handler = null,

   422 			quietMillis = options.quietMillis || 100,

   423 			ajaxUrl = options.url,

   424 			self = this;

   425 

   426 		return function (query) {

   427 			window.clearTimeout(timeout);

   428 			timeout = window.setTimeout(function () {

   429 				var data = options.data, // ajax data function

   430 					url = ajaxUrl, // ajax url string or function

   431 					transport = options.transport || $.fn.select2.ajaxDefaults.transport,

   432 				// deprecated - to be removed in 4.0  - use params instead

   433 					deprecated = {

   434 						type: options.type || 'GET', // set type of request (GET or POST)

   435 						cache: options.cache || false,

   436 						jsonpCallback: options.jsonpCallback || undefined,

   437 						dataType: options.dataType || "json"

   438 					},

   439 					params = $.extend({}, $.fn.select2.ajaxDefaults.params, deprecated);

   440 

   441 				data = data ? data.call(self, query.term, query.page, query.context) : null;

   442 				url = (typeof url === 'function') ? url.call(self, query.term, query.page, query.context) : url;

   443 

   444 				if (handler) {

   445 					handler.abort();

   446 				}

   447 

   448 				if (options.params) {

   449 					if ($.isFunction(options.params)) {

   450 						$.extend(params, options.params.call(self));

   451 					} else {

   452 						$.extend(params, options.params);

   453 					}

   454 				}

   455 

   456 				$.extend(params, {

   457 					url: url,

   458 					dataType: options.dataType,

   459 					data: data,

   460 					success: function (data) {

   461 						// TODO - replace query.page with query so users have access to term, page, etc.

   462 						var results = options.results(data, query.page);

   463 						query.callback(results);

   464 					}

   465 				});

   466 				handler = transport.call(self, params);

   467 			}, quietMillis);

   468 		};

   469 	}

   470 

   471 	/**

   472 	 * Produces a query function that works with a local array

   473 	 *

   474 	 * @param options object containing configuration parameters. The options parameter can either be an array or an

   475 	 * object.

   476 	 *

   477 	 * If the array form is used it is assumed that it contains objects with 'id' and 'text' keys.

   478 	 *

   479 	 * If the object form is used ti is assumed that it contains 'data' and 'text' keys. The 'data' key should contain

   480 	 * an array of objects that will be used as choices. These objects must contain at least an 'id' key. The 'text'

   481 	 * key can either be a String in which case it is expected that each element in the 'data' array has a key with the

   482 	 * value of 'text' which will be used to match choices. Alternatively, text can be a function(item) that can extract

   483 	 * the text.

   484 	 */

   485 	function local(options) {

   486 		var data = options, // data elements

   487 			dataText,

   488 			tmp,

   489 			text = function (item) {

   490 				return "" + item.text;

   491 			}; // function used to retrieve the text portion of a data item that is matched against the search

   492 

   493 		if ($.isArray(data)) {

   494 			tmp = data;

   495 			data = { results: tmp };

   496 		}

   497 

   498 		if ($.isFunction(data) === false) {

   499 			tmp = data;

   500 			data = function () {

   501 				return tmp;

   502 			};

   503 		}

   504 

   505 		var dataItem = data();

   506 		if (dataItem.text) {

   507 			text = dataItem.text;

   508 			// if text is not a function we assume it to be a key name

   509 			if (!$.isFunction(text)) {

   510 				dataText = dataItem.text; // we need to store this in a separate variable because in the next step data gets reset and data.text is no longer available

   511 				text = function (item) {

   512 					return item[dataText];

   513 				};

   514 			}

   515 		}

   516 

   517 		return function (query) {

   518 			var t = query.term, filtered = { results: [] }, process;

   519 			if (t === "") {

   520 				query.callback(data());

   521 				return;

   522 			}

   523 

   524 			process = function (datum, collection) {

   525 				var group, attr;

   526 				datum = datum[0];

   527 				if (datum.children) {

   528 					group = {};

   529 					for (attr in datum) {

   530 						if (datum.hasOwnProperty(attr)) group[attr] = datum[attr];

   531 					}

   532 					group.children = [];

   533 					$(datum.children).each2(function (i, childDatum) {

   534 						process(childDatum, group.children);

   535 					});

   536 					if (group.children.length || query.matcher(t, text(group), datum)) {

   537 						collection.push(group);

   538 					}

   539 				} else {

   540 					if (query.matcher(t, text(datum), datum)) {

   541 						collection.push(datum);

   542 					}

   543 				}

   544 			};

   545 

   546 			$(data().results).each2(function (i, datum) {

   547 				process(datum, filtered.results);

   548 			});

   549 			query.callback(filtered);

   550 		};

   551 	}

   552 

   553 	// TODO javadoc

   554 	function tags(data) {

   555 		var isFunc = $.isFunction(data);

   556 		return function (query) {

   557 			var t = query.term, filtered = {results: []};

   558 			$(isFunc ? data() : data).each(function () {

   559 				var isObject = this.text !== undefined,

   560 					text = isObject ? this.text : this;

   561 				if (t === "" || query.matcher(t, text)) {

   562 					filtered.results.push(isObject ? this : {id: this, text: this});

   563 				}

   564 			});

   565 			query.callback(filtered);

   566 		};

   567 	}

   568 

   569 	/**

   570 	 * Checks if the formatter function should be used.

   571 	 *

   572 	 * Throws an error if it is not a function. Returns true if it should be used,

   573 	 * false if no formatting should be performed.

   574 	 *

   575 	 * @param formatter

   576 	 */

   577 	function checkFormatter(formatter, formatterName) {

   578 		if ($.isFunction(formatter)) return true;

   579 		if (!formatter) return false;

   580 		throw new Error(formatterName + " must be a function or a falsy value");

   581 	}

   582 

   583 	function evaluate(val) {

   584 		return $.isFunction(val) ? val() : val;

   585 	}

   586 

   587 	function countResults(results) {

   588 		var count = 0;

   589 		$.each(results, function (i, item) {

   590 			if (item.children) {

   591 				count += countResults(item.children);

   592 			} else {

   593 				count++;

   594 			}

   595 		});

   596 		return count;

   597 	}

   598 

   599 	/**

   600 	 * Default tokenizer. This function uses breaks the input on substring match of any string from the

   601 	 * opts.tokenSeparators array and uses opts.createSearchChoice to create the choice object. Both of those

   602 	 * two options have to be defined in order for the tokenizer to work.

   603 	 *

   604 	 * @param input text user has typed so far or pasted into the search field

   605 	 * @param selection currently selected choices

   606 	 * @param selectCallback function(choice) callback tho add the choice to selection

   607 	 * @param opts select2's opts

   608 	 * @return undefined/null to leave the current input unchanged, or a string to change the input to the returned value

   609 	 */

   610 	function defaultTokenizer(input, selection, selectCallback, opts) {

   611 		var original = input, // store the original so we can compare and know if we need to tell the search to update its text

   612 			dupe = false, // check for whether a token we extracted represents a duplicate selected choice

   613 			token, // token

   614 			index, // position at which the separator was found

   615 			i, l, // looping variables

   616 			separator; // the matched separator

   617 

   618 		if (!opts.createSearchChoice || !opts.tokenSeparators || opts.tokenSeparators.length < 1) return undefined;

   619 

   620 		while (true) {

   621 			index = -1;

   622 

   623 			for (i = 0, l = opts.tokenSeparators.length; i < l; i++) {

   624 				separator = opts.tokenSeparators[i];

   625 				index = input.indexOf(separator);

   626 				if (index >= 0) break;

   627 			}

   628 

   629 			if (index < 0) break; // did not find any token separator in the input string, bail

   630 

   631 			token = input.substring(0, index);

   632 			input = input.substring(index + separator.length);

   633 

   634 			if (token.length > 0) {

   635 				token = opts.createSearchChoice.call(this, token, selection);

   636 				if (token !== undefined && token !== null && opts.id(token) !== undefined && opts.id(token) !== null) {

   637 					dupe = false;

   638 					for (i = 0, l = selection.length; i < l; i++) {

   639 						if (equal(opts.id(token), opts.id(selection[i]))) {

   640 							dupe = true;

   641 							break;

   642 						}

   643 					}

   644 

   645 					if (!dupe) selectCallback(token);

   646 				}

   647 			}

   648 		}

   649 

   650 		if (original !== input) return input;

   651 	}

   652 

   653 	/**

   654 	 * Creates a new class

   655 	 *

   656 	 * @param superClass

   657 	 * @param methods

   658 	 */

   659 	function clazz(SuperClass, methods) {

   660 		var constructor = function () {

   661 		};

   662 		constructor.prototype = new SuperClass;

   663 		constructor.prototype.constructor = constructor;

   664 		constructor.prototype.parent = SuperClass.prototype;

   665 		constructor.prototype = $.extend(constructor.prototype, methods);

   666 		return constructor;

   667 	}

   668 

   669 	AbstractSelect2 = clazz(Object, {

   670 

   671 		// abstract

   672 		bind: function (func) {

   673 			var self = this;

   674 			return function () {

   675 				func.apply(self, arguments);

   676 			};

   677 		},

   678 

   679 		// abstract

   680 		init: function (opts) {

   681 			var results, search, resultsSelector = ".select2-results";

   682 

   683 			// prepare options

   684 			this.opts = opts = this.prepareOpts(opts);

   685 

   686 			this.id = opts.id;

   687 

   688 			// destroy if called on an existing component

   689 			if (opts.element.data("select2") !== undefined &&

   690 				opts.element.data("select2") !== null) {

   691 				opts.element.data("select2").destroy();

   692 			}

   693 

   694 			this.container = this.createContainer();

   695 

   696 			this.containerId = "s2id_" + (opts.element.attr("id") || "autogen" + nextUid());

   697 			this.containerSelector = "#" + this.containerId.replace(/([;&,\.\+\*\~':"\!\^#$%@\[\]\(\)=>\|])/g, '\\$1');

   698 			this.container.attr("id", this.containerId);

   699 

   700 			// cache the body so future lookups are cheap

   701 			this.body = thunk(function () {

   702 				return opts.element.closest("body");

   703 			});

   704 

   705 			syncCssClasses(this.container, this.opts.element, this.opts.adaptContainerCssClass);

   706 

   707 			this.container.attr("style", opts.element.attr("style"));

   708 			this.container.css(evaluate(opts.containerCss));

   709 			this.container.addClass(evaluate(opts.containerCssClass));

   710 

   711 			this.elementTabIndex = this.opts.element.attr("tabindex");

   712 

   713 			// swap container for the element

   714 			this.opts.element

   715 				.data("select2", this)

   716 				.attr("tabindex", "-1")

   717 				.before(this.container)

   718 				.on("click.select2", killEvent); // do not leak click events

   719 

   720 			this.container.data("select2", this);

   721 

   722 			this.dropdown = this.container.find(".select2-drop");

   723 

   724 			syncCssClasses(this.dropdown, this.opts.element, this.opts.adaptDropdownCssClass);

   725 

   726 			this.dropdown.addClass(evaluate(opts.dropdownCssClass));

   727 			this.dropdown.data("select2", this);

   728 			this.dropdown.on("click", killEvent);

   729 

   730 			this.results = results = this.container.find(resultsSelector);

   731 			this.search = search = this.container.find("input.select2-input");

   732 

   733 			this.queryCount = 0;

   734 			this.resultsPage = 0;

   735 			this.context = null;

   736 

   737 			// initialize the container

   738 			this.initContainer();

   739 

   740 			this.container.on("click", killEvent);

   741 

   742 			installFilteredMouseMove(this.results);

   743 			this.dropdown.on("mousemove-filtered touchstart touchmove touchend", resultsSelector, this.bind(this.highlightUnderEvent));

   744 

   745 			installDebouncedScroll(80, this.results);

   746 			this.dropdown.on("scroll-debounced", resultsSelector, this.bind(this.loadMoreIfNeeded));

   747 

   748 			// do not propagate change event from the search field out of the component

   749 			$(this.container).on("change", ".select2-input", function (e) {

   750 				e.stopPropagation();

   751 			});

   752 			$(this.dropdown).on("change", ".select2-input", function (e) {

   753 				e.stopPropagation();

   754 			});

   755 

   756 			// if jquery.mousewheel plugin is installed we can prevent out-of-bounds scrolling of results via mousewheel

   757 			if ($.fn.mousewheel) {

   758 				results.mousewheel(function (e, delta, deltaX, deltaY) {

   759 					var top = results.scrollTop();

   760 					if (deltaY > 0 && top - deltaY <= 0) {

   761 						results.scrollTop(0);

   762 						killEvent(e);

   763 					} else if (deltaY < 0 && results.get(0).scrollHeight - results.scrollTop() + deltaY <= results.height()) {

   764 						results.scrollTop(results.get(0).scrollHeight - results.height());

   765 						killEvent(e);

   766 					}

   767 				});

   768 			}

   769 

   770 			installKeyUpChangeEvent(search);

   771 			search.on("keyup-change input paste", this.bind(this.updateResults));

   772 			search.on("focus", function () {

   773 				search.addClass("select2-focused");

   774 			});

   775 			search.on("blur", function () {

   776 				search.removeClass("select2-focused");

   777 			});

   778 

   779 			this.dropdown.on("mouseup", resultsSelector, this.bind(function (e) {

   780 				if ($(e.target).closest(".select2-result-selectable").length > 0) {

   781 					this.highlightUnderEvent(e);

   782 					this.selectHighlighted(e);

   783 				}

   784 			}));

   785 

   786 			// trap all mouse events from leaving the dropdown. sometimes there may be a modal that is listening

   787 			// for mouse events outside of itself so it can close itself. since the dropdown is now outside the select2's

   788 			// dom it will trigger the popup close, which is not what we want

   789 			this.dropdown.on("click mouseup mousedown", function (e) {

   790 				e.stopPropagation();

   791 			});

   792 

   793 			if ($.isFunction(this.opts.initSelection)) {

   794 				// initialize selection based on the current value of the source element

   795 				this.initSelection();

   796 

   797 				// if the user has provided a function that can set selection based on the value of the source element

   798 				// we monitor the change event on the element and trigger it, allowing for two way synchronization

   799 				this.monitorSource();

   800 			}

   801 

   802 			if (opts.maximumInputLength !== null) {

   803 				this.search.attr("maxlength", opts.maximumInputLength);

   804 			}

   805 

   806 			var disabled = opts.element.prop("disabled");

   807 			if (disabled === undefined) disabled = false;

   808 			this.enable(!disabled);

   809 

   810 			var readonly = opts.element.prop("readonly");

   811 			if (readonly === undefined) readonly = false;

   812 			this.readonly(readonly);

   813 

   814 			// Calculate size of scrollbar

   815 			scrollBarDimensions = scrollBarDimensions || measureScrollbar();

   816 

   817 			this.autofocus = opts.element.prop("autofocus");

   818 			opts.element.prop("autofocus", false);

   819 			if (this.autofocus) this.focus();

   820 

   821 			this.nextSearchTerm = undefined;

   822 		},

   823 

   824 		// abstract

   825 		destroy: function () {

   826 			var element = this.opts.element, select2 = element.data("select2");

   827 

   828 			this.close();

   829 

   830 			if (this.propertyObserver) {

   831 				delete this.propertyObserver;

   832 				this.propertyObserver = null;

   833 			}

   834 

   835 			if (select2 !== undefined) {

   836 				select2.container.remove();

   837 				select2.dropdown.remove();

   838 				element

   839 					.removeClass("select2-offscreen")

   840 					.removeData("select2")

   841 					.off(".select2")

   842 					.prop("autofocus", this.autofocus || false);

   843 				if (this.elementTabIndex) {

   844 					element.attr({tabindex: this.elementTabIndex});

   845 				} else {

   846 					element.removeAttr("tabindex");

   847 				}

   848 				element.show();

   849 			}

   850 		},

   851 

   852 		// abstract

   853 		optionToData: function (element) {

   854 			if (element.is("option")) {

   855 				return {

   856 					id: element.prop("value"),

   857 					text: element.text(),

   858 					element: element.get(),

   859 					css: element.attr("class"),

   860 					disabled: element.prop("disabled"),

   861 					locked: equal(element.attr("locked"), "locked") || equal(element.data("locked"), true)

   862 				};

   863 			} else if (element.is("optgroup")) {

   864 				return {

   865 					text: element.attr("label"),

   866 					children: [],

   867 					element: element.get(),

   868 					css: element.attr("class")

   869 				};

   870 			}

   871 		},

   872 

   873 		// abstract

   874 		prepareOpts: function (opts) {

   875 			var element, select, idKey, ajaxUrl, self = this;

   876 

   877 			element = opts.element;

   878 

   879 			if (element.get(0).tagName.toLowerCase() === "select") {

   880 				this.select = select = opts.element;

   881 			}

   882 

   883 			if (select) {

   884 				// these options are not allowed when attached to a select because they are picked up off the element itself

   885 				$.each(["id", "multiple", "ajax", "query", "createSearchChoice", "initSelection", "data", "tags"], function () {

   886 					if (this in opts) {

   887 						throw new Error("Option '" + this + "' is not allowed for Select2 when attached to a <select> element.");

   888 					}

   889 				});

   890 			}

   891 

   892 			opts = $.extend({}, {

   893 				populateResults: function (container, results, query) {

   894 					var populate, id = this.opts.id;

   895 

   896 					populate = function (results, container, depth) {

   897 

   898 						var i, l, result, selectable, disabled, compound, node, label, innerContainer, formatted;

   899 

   900 						results = opts.sortResults(results, container, query);

   901 

   902 						for (i = 0, l = results.length; i < l; i = i + 1) {

   903 

   904 							result = results[i];

   905 

   906 							disabled = (result.disabled === true);

   907 							selectable = (!disabled) && (id(result) !== undefined);

   908 

   909 							compound = result.children && result.children.length > 0;

   910 

   911 							node = $("<li></li>");

   912 							node.addClass("select2-results-dept-" + depth);

   913 							node.addClass("select2-result");

   914 							node.addClass(selectable ? "select2-result-selectable" : "select2-result-unselectable");

   915 							if (disabled) {

   916 								node.addClass("select2-disabled");

   917 							}

   918 							if (compound) {

   919 								node.addClass("select2-result-with-children");

   920 							}

   921 							node.addClass(self.opts.formatResultCssClass(result));

   922 

   923 							label = $(document.createElement("div"));

   924 							label.addClass("select2-result-label");

   925 

   926 							formatted = opts.formatResult(result, label, query, self.opts.escapeMarkup);

   927 							if (formatted !== undefined) {

   928 								label.html(formatted);

   929 							}

   930 

   931 							node.append(label);

   932 

   933 							if (compound) {

   934 

   935 								innerContainer = $("<ul></ul>");

   936 								innerContainer.addClass("select2-result-sub");

   937 								populate(result.children, innerContainer, depth + 1);

   938 								node.append(innerContainer);

   939 							}

   940 

   941 							node.data("select2-data", result);

   942 							container.append(node);

   943 						}

   944 					};

   945 

   946 					populate(results, container, 0);

   947 				}

   948 			}, $.fn.select2.defaults, opts);

   949 

   950 			if (typeof(opts.id) !== "function") {

   951 				idKey = opts.id;

   952 				opts.id = function (e) {

   953 					return e[idKey];

   954 				};

   955 			}

   956 

   957 			if ($.isArray(opts.element.data("select2Tags"))) {

   958 				if ("tags" in opts) {

   959 					throw "tags specified as both an attribute 'data-select2-tags' and in options of Select2 " + opts.element.attr("id");

   960 				}

   961 				opts.tags = opts.element.data("select2Tags");

   962 			}

   963 

   964 			if (select) {

   965 				opts.query = this.bind(function (query) {

   966 					var data = { results: [], more: false },

   967 						term = query.term,

   968 						children, placeholderOption, process;

   969 

   970 					process = function (element, collection) {

   971 						var group;

   972 						if (element.is("option")) {

   973 							if (query.matcher(term, element.text(), element)) {

   974 								collection.push(self.optionToData(element));

   975 							}

   976 						} else if (element.is("optgroup")) {

   977 							group = self.optionToData(element);

   978 							element.children().each2(function (i, elm) {

   979 								process(elm, group.children);

   980 							});

   981 							if (group.children.length > 0) {

   982 								collection.push(group);

   983 							}

   984 						}

   985 					};

   986 

   987 					children = element.children();

   988 

   989 					// ignore the placeholder option if there is one

   990 					if (this.getPlaceholder() !== undefined && children.length > 0) {

   991 						placeholderOption = this.getPlaceholderOption();

   992 						if (placeholderOption) {

   993 							children = children.not(placeholderOption);

   994 						}

   995 					}

   996 

   997 					children.each2(function (i, elm) {

   998 						process(elm, data.results);

   999 					});

  1000 

  1001 					query.callback(data);

  1002 				});

  1003 				// this is needed because inside val() we construct choices from options and there id is hardcoded

  1004 				opts.id = function (e) {

  1005 					return e.id;

  1006 				};

  1007 				opts.formatResultCssClass = function (data) {

  1008 					return data.css;

  1009 				};

  1010 			} else {

  1011 				if (!("query" in opts)) {

  1012 

  1013 					if ("ajax" in opts) {

  1014 						ajaxUrl = opts.element.data("ajax-url");

  1015 						if (ajaxUrl && ajaxUrl.length > 0) {

  1016 							opts.ajax.url = ajaxUrl;

  1017 						}

  1018 						opts.query = ajax.call(opts.element, opts.ajax);

  1019 					} else if ("data" in opts) {

  1020 						opts.query = local(opts.data);

  1021 					} else if ("tags" in opts) {

  1022 						opts.query = tags(opts.tags);

  1023 						if (opts.createSearchChoice === undefined) {

  1024 							opts.createSearchChoice = function (term) {

  1025 								return {id: $.trim(term), text: $.trim(term)};

  1026 							};

  1027 						}

  1028 						if (opts.initSelection === undefined) {

  1029 							opts.initSelection = function (element, callback) {

  1030 								var data = [];

  1031 								$(splitVal(element.val(), opts.separator)).each(function () {

  1032 									var obj = { id: this, text: this },

  1033 										tags = opts.tags;

  1034 									if ($.isFunction(tags)) tags = tags();

  1035 									$(tags).each(function () {

  1036 										if (equal(this.id, obj.id)) {

  1037 											obj = this;

  1038 											return false;

  1039 										}

  1040 									});

  1041 									data.push(obj);

  1042 								});

  1043 

  1044 								callback(data);

  1045 							};

  1046 						}

  1047 					}

  1048 				}

  1049 			}

  1050 			if (typeof(opts.query) !== "function") {

  1051 				throw "query function not defined for Select2 " + opts.element.attr("id");

  1052 			}

  1053 

  1054 			return opts;

  1055 		},

  1056 

  1057 		/**

  1058 		 * Monitor the original element for changes and update select2 accordingly

  1059 		 */

  1060 		// abstract

  1061 		monitorSource: function () {

  1062 			var el = this.opts.element, sync, observer;

  1063 

  1064 			el.on("change.select2", this.bind(function (e) {

  1065 				if (this.opts.element.data("select2-change-triggered") !== true) {

  1066 					this.initSelection();

  1067 				}

  1068 			}));

  1069 

  1070 			sync = this.bind(function () {

  1071 

  1072 				// sync enabled state

  1073 				var disabled = el.prop("disabled");

  1074 				if (disabled === undefined) disabled = false;

  1075 				this.enable(!disabled);

  1076 

  1077 				var readonly = el.prop("readonly");

  1078 				if (readonly === undefined) readonly = false;

  1079 				this.readonly(readonly);

  1080 

  1081 				syncCssClasses(this.container, this.opts.element, this.opts.adaptContainerCssClass);

  1082 				this.container.addClass(evaluate(this.opts.containerCssClass));

  1083 

  1084 				syncCssClasses(this.dropdown, this.opts.element, this.opts.adaptDropdownCssClass);

  1085 				this.dropdown.addClass(evaluate(this.opts.dropdownCssClass));

  1086 

  1087 			});

  1088 

  1089 			// IE8-10

  1090 			el.on("propertychange.select2", sync);

  1091 

  1092 			// hold onto a reference of the callback to work around a chromium bug

  1093 			if (this.mutationCallback === undefined) {

  1094 				this.mutationCallback = function (mutations) {

  1095 					mutations.forEach(sync);

  1096 				}

  1097 			}

  1098 

  1099 			// safari, chrome, firefox, IE11

  1100 			observer = window.MutationObserver || window.WebKitMutationObserver || window.MozMutationObserver;

  1101 			if (observer !== undefined) {

  1102 				if (this.propertyObserver) {

  1103 					delete this.propertyObserver;

  1104 					this.propertyObserver = null;

  1105 				}

  1106 				this.propertyObserver = new observer(this.mutationCallback);

  1107 				this.propertyObserver.observe(el.get(0), { attributes: true, subtree: false });

  1108 			}

  1109 		},

  1110 

  1111 		// abstract

  1112 		triggerSelect: function (data) {

  1113 			var evt = $.Event("select2-selecting", { val: this.id(data), object: data });

  1114 			this.opts.element.trigger(evt);

  1115 			return !evt.isDefaultPrevented();

  1116 		},

  1117 

  1118 		/**

  1119 		 * Triggers the change event on the source element

  1120 		 */

  1121 		// abstract

  1122 		triggerChange: function (details) {

  1123 

  1124 			details = details || {};

  1125 			details = $.extend({}, details, { type: "change", val: this.val() });

  1126 			// prevents recursive triggering

  1127 			this.opts.element.data("select2-change-triggered", true);

  1128 			this.opts.element.trigger(details);

  1129 			this.opts.element.data("select2-change-triggered", false);

  1130 

  1131 			// some validation frameworks ignore the change event and listen instead to keyup, click for selects

  1132 			// so here we trigger the click event manually

  1133 			this.opts.element.click();

  1134 

  1135 			// ValidationEngine ignorea the change event and listens instead to blur