Automatically strip diacritics

This adds a dictionary for converting diacritics to a normalized
representation. This dictionary is used in the default matcher.

The code for stripping the diacritics was pulled from the current
implementation in Select2 3.x.

Author: kevin-brown

dist/js/select2.amd.full.js

@@ -358,6 +358,42 @@ <h2>Example code</h2>
     </div>
   </section>
 
+  <section id="diacritics" class="row">
+    <div class="col-md-4">
+      <h1>Diacritics support</h1>
+
+      <p>
+        Select2's default matcher will ignore diacritics, making it easier for
+        users to filter results in international selects. Type "aero" into the
+        select below.
+      </p>
+
+      <p>
+        <select class="js-example-diacritics form-control">
+          <option>Aeróbics</option>
+          <option>Aeróbics en Agua</option>
+          <option>Aerografía</option>
+          <option>Aeromodelaje</option>
+          <option>Águilas</option>
+          <option>Ajedrez</option>
+          <option>Ala Delta</option>
+          <option>Álbumes de Música</option>
+          <option>Alusivos</option>
+          <option>Análisis de Escritura a Mano</option>
+        </select>
+      </p>
+    </div>
+    <div class="col-md-8">
+      <h2>Example code</h2>
+
+      <pre data-fill-from=".js-code-language"></pre>
+
+      <script type="text/x-example-code" class="js-code-language">
+      $(".js-example-diacritics").select2();
+      </script>
+    </div>
+  </section>
+
   <section id="language" class="row">
     <div class="col-md-4">
       <h1>Multiple languages</h1>
@@ -388,7 +424,7 @@ <h2>Example code</h2>
 <script type="text/x-example-code" class="js-code-language">
 $(".js-example-language").select2({
   language: "es"
-})
+});
 </script>
     </div>
   </section>
@@ -500,6 +536,7 @@ <h2>Example code</h2>
 
   var $matcherStart = $('.js-example-matcher-start');
 
+  var $diacritics = $(".js-example-diacritics");
   var $language = $(".js-example-language");
 
   $basicSingle.select2({
@@ -590,6 +627,8 @@ <h2>Example code</h2>
     matcher: oldMatcher(matchStart)
   });
 
+  $diacritics.select2();
+
   $language.select2({
     language: "es"
   });

dist/js/select2.amd.js

@@ -8,6 +8,7 @@ define([
 
   './utils',
   './translation',
+  './diacritics',
 
   './data/select',
   './data/array',
@@ -23,7 +24,7 @@ define([
   './i18n/en'
 ], function ($, ResultsList,
              SingleSelection, MultipleSelection, Placeholder,
-             Utils, Translation,
+             Utils, Translation, DIACRITICS,
              SelectData, ArrayData, AjaxData, Tags, MinimumInputLength,
              Dropdown, Search, HidePlaceholder, InfiniteScroll,
              EnglishTranslation) {
@@ -129,6 +130,15 @@ define([
   };
 
   Defaults.prototype.reset = function () {
+    function stripDiacritics (text) {
+      // Used 'uni range + named function' from http://jsperf.com/diacritics/18
+      function match(a) {
+        return DIACRITICS[a] || a;
+      }
+
+      return text.replace(/[^\u0000-\u007E]/g, match);
+    }
+
     function matcher (params, data) {
       // Always return the object if there is nothing to compare
       if ($.trim(params.term) === '') {
@@ -162,8 +172,11 @@ define([
         return matcher(params, match);
       }
 
+      var original = stripDiacritics(data.text).toUpperCase();
+      var term = stripDiacritics(params.term).toUpperCase();
+
       // Check if the text contains the term
-      if (data.text.toUpperCase().indexOf(params.term.toUpperCase()) > -1) {
+      if (original.indexOf(term) > -1) {
         return data;
       }