├── lib
    ├── chosen
    │   ├── chosen-sprite.png
    │   ├── chosen-sprite@2x.png
    │   ├── chosen.min.css
    │   ├── chosen.jquery.min.js
    │   └── chosen.proto.min.js
    └── leaflet-awesome-markers
    │   ├── images
    │       ├── markers-matte.png
    │       ├── markers-plain.png
    │       ├── markers-soft.png
    │       ├── markers-shadow.png
    │       ├── markers-soft@2x.png
    │       ├── markers-matte@2x.png
    │       └── markers-shadow@2x.png
    │   ├── leaflet.awesome-markers.min.js
    │   ├── leaflet.awesome-markers.css
    │   └── leaflet.awesome-markers.js
├── css
    └── leaflet_demo.js
├── LICENSE.md
├── README.md
├── data
    ├── locs.json
    └── moa_path.json
├── js
    ├── form-setup.js
    ├── presentation.js
    └── webworker.js
├── index.html
└── docs
    └── Playing with OSM XML.ipynb.json


/lib/chosen/chosen-sprite.png:
--------------------------------------------------------------------------------
https://raw.githubusercontent.com/mplewis/osm-pathfinding/HEAD/lib/chosen/chosen-sprite.png


--------------------------------------------------------------------------------
/lib/chosen/chosen-sprite@2x.png:
--------------------------------------------------------------------------------
https://raw.githubusercontent.com/mplewis/osm-pathfinding/HEAD/lib/chosen/chosen-sprite@2x.png


--------------------------------------------------------------------------------
/lib/leaflet-awesome-markers/images/markers-matte.png:
--------------------------------------------------------------------------------
https://raw.githubusercontent.com/mplewis/osm-pathfinding/HEAD/lib/leaflet-awesome-markers/images/markers-matte.png


--------------------------------------------------------------------------------
/lib/leaflet-awesome-markers/images/markers-plain.png:
--------------------------------------------------------------------------------
https://raw.githubusercontent.com/mplewis/osm-pathfinding/HEAD/lib/leaflet-awesome-markers/images/markers-plain.png


--------------------------------------------------------------------------------
/lib/leaflet-awesome-markers/images/markers-soft.png:
--------------------------------------------------------------------------------
https://raw.githubusercontent.com/mplewis/osm-pathfinding/HEAD/lib/leaflet-awesome-markers/images/markers-soft.png


--------------------------------------------------------------------------------
/lib/leaflet-awesome-markers/images/markers-shadow.png:
--------------------------------------------------------------------------------
https://raw.githubusercontent.com/mplewis/osm-pathfinding/HEAD/lib/leaflet-awesome-markers/images/markers-shadow.png


--------------------------------------------------------------------------------
/lib/leaflet-awesome-markers/images/markers-soft@2x.png:
--------------------------------------------------------------------------------
https://raw.githubusercontent.com/mplewis/osm-pathfinding/HEAD/lib/leaflet-awesome-markers/images/markers-soft@2x.png


--------------------------------------------------------------------------------
/lib/leaflet-awesome-markers/images/markers-matte@2x.png:
--------------------------------------------------------------------------------
https://raw.githubusercontent.com/mplewis/osm-pathfinding/HEAD/lib/leaflet-awesome-markers/images/markers-matte@2x.png


--------------------------------------------------------------------------------
/lib/leaflet-awesome-markers/images/markers-shadow@2x.png:
--------------------------------------------------------------------------------
https://raw.githubusercontent.com/mplewis/osm-pathfinding/HEAD/lib/leaflet-awesome-markers/images/markers-shadow@2x.png


--------------------------------------------------------------------------------
/css/leaflet_demo.js:
--------------------------------------------------------------------------------
 1 | var map = L.mapbox.map('map', 'examples.map-9ijuk24y');
 2 | var markers = new L.MarkerClusterGroup();
 3 | 
 4 | var locs = {
 5 |   triangle: {
 6 |     desc: 'Triangle Fraternity',
 7 |     coords: [44.983294, -93.237445]
 8 |   },
 9 |   keller: {
10 |     desc: 'Keller Hall',
11 |     coords: [44.974548, -93.232232]
12 |   }
13 | };
14 | 
15 | _.values(locs).forEach(function(loc) {
16 |   L.marker(loc.coords).bindPopup(loc.desc).addTo(map);
17 | });
18 | 
19 | $.get('/mpls_nodes_some.json').then(function(data) {
20 |   _.pairs(data).forEach(function(locPair) {
21 |     var id = locPair[0];
22 |     var loc = locPair[1];
23 |     var marker = L.marker([loc.lat, loc.lon])
24 |       .bindPopup('ID:' + id + ', lat:' + loc.lat + ', lon:' + loc.lon);
25 |     markers.addLayer(marker);
26 |   });
27 | });
28 | 
29 | map.addLayer(markers);
30 | 
31 | map.setView(locs.triangle.coords, 15);
32 | 


--------------------------------------------------------------------------------
/LICENSE.md:
--------------------------------------------------------------------------------
1 | Copyright 2019 Matt Lewis
2 | 
3 | Permission is hereby granted, free of charge, to any person obtaining a copy of this software and associated documentation files (the "Software"), to deal in the Software without restriction, including without limitation the rights to use, copy, modify, merge, publish, distribute, sublicense, and/or sell copies of the Software, and to permit persons to whom the Software is furnished to do so, subject to the following conditions:
4 | 
5 | The above copyright notice and this permission notice shall be included in all copies or substantial portions of the Software.
6 | 
7 | THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
8 | 


--------------------------------------------------------------------------------
/lib/leaflet-awesome-markers/leaflet.awesome-markers.min.js:
--------------------------------------------------------------------------------
1 | /*
2 |   Leaflet.AwesomeMarkers, a plugin that adds colorful iconic markers for Leaflet, based on the Font Awesome icons
3 |   (c) 2012-2013, Lennard Voogdt
4 | 
5 |   http://leafletjs.com
6 |   https://github.com/lvoogdt
7 | *//*global L*/(function(e,t,n){"use strict";L.AwesomeMarkers={};L.AwesomeMarkers.version="2.0.1";L.AwesomeMarkers.Icon=L.Icon.extend({options:{iconSize:[35,45],iconAnchor:[17,42],popupAnchor:[1,-32],shadowAnchor:[10,12],shadowSize:[36,16],className:"awesome-marker",prefix:"glyphicon",spinClass:"fa-spin",icon:"home",markerColor:"blue",iconColor:"white"},initialize:function(e){e=L.Util.setOptions(this,e)},createIcon:function(){var e=t.createElement("div"),n=this.options;n.icon&&(e.innerHTML=this._createInner());n.bgPos&&(e.style.backgroundPosition=-n.bgPos.x+"px "+ -n.bgPos.y+"px");this._setIconStyles(e,"icon-"+n.markerColor);return e},_createInner:function(){var e,t="",n="",r="",i=this.options;i.icon.slice(0,i.prefix.length+1)===i.prefix+"-"?e=i.icon:e=i.prefix+"-"+i.icon;i.spin&&typeof i.spinClass=="string"&&(t=i.spinClass);i.iconColor&&(i.iconColor==="white"||i.iconColor==="black"?n="icon-"+i.iconColor:r="style='color: "+i.iconColor+"' ");return"<i "+r+"class='"+i.prefix+" "+e+" "+t+" "+n+"'></i>"},_setIconStyles:function(e,t){var n=this.options,r=L.point(n[t==="shadow"?"shadowSize":"iconSize"]),i;t==="shadow"?i=L.point(n.shadowAnchor||n.iconAnchor):i=L.point(n.iconAnchor);!i&&r&&(i=r.divideBy(2,!0));e.className="awesome-marker-"+t+" "+n.className;if(i){e.style.marginLeft=-i.x+"px";e.style.marginTop=-i.y+"px"}if(r){e.style.width=r.x+"px";e.style.height=r.y+"px"}},createShadow:function(){var e=t.createElement("div");this._setIconStyles(e,"shadow");return e}});L.AwesomeMarkers.icon=function(e){return new L.AwesomeMarkers.Icon(e)}})(this,document);
8 | 


--------------------------------------------------------------------------------
/README.md:
--------------------------------------------------------------------------------
 1 | # OSM Pathfinding
 2 | 
 3 | ## About
 4 | 
 5 | This is a final project for UMN CSCI 4511W. We are making a pathfinding algorithm visualization. It shows how pathfinding algorithms like A* behave in real world scenarios like finding directions on a map in real time.
 6 | 
 7 | ## Tools used
 8 | 
 9 | ### [Mapbox](https://www.mapbox.com/) & [OpenStreetMap](http://www.openstreetmap.org/about)
10 | 
11 | >With Mapbox, design and then publish maps that tell stories, integrate with apps, and represent brands.
12 | 
13 | Our background maps are provided by Mapbox, which creates maps based on data obtained from OpenStreetMap.
14 | 
15 | >OpenStreetMap is built by a community of mappers that contribute and maintain data about roads, trails, cafés, railway stations, and much more, all over the world.
16 | 
17 | We are obtaining raw node information such as gps coordinates directly from OpenStreetMap. This data is pre-processed by the [osm-redis-processor](https://github.com/mplewis/osm-redis-processor) and loaded into the redis database. To save time we have created a database dump of  node information for the UMN East Bank campus area.
18 | 
19 | ### [Leaflet](http://leafletjs.com/)
20 | 
21 | >An Open-Source JavaScript Library for Mobile-Friendly Interactive Maps
22 | 
23 | We use leaflet to display beautiful markers during the pathfinding process.
24 | 
25 | ### [Bootstrap](http://getbootstrap.com/)
26 | 
27 | >Bootstrap makes front-end web development faster and easier. It's made for folks of all skill levels, devices of all shapes, and projects of all sizes.
28 | 
29 | We are using Boostrap to create a responsive front-end for the visualizations. Whether a user has a 3 inch or 3 foot screen, our app should still look good.
30 | 
31 | ## Installation
32 | 
33 | 1.  Clone the osm-pathfinding repo to your computer.
34 | 
35 | 		$ git clone https://github.com/mplewis/osm-pathfinding.git
36 | 		$ cd osm-pathfinding
37 | 
38 | 2. Start an http server in the `osm-pathfinding` folder. Any server will work, we're using python's built-in server for ease of use.
39 | 
40 | 		$ python -m SimpleHTTPServer
41 | 
42 | 3. In a web browser, navigate to `osm.html` (`http://localhost:8000/osm.html` when using the python server)
43 | 


--------------------------------------------------------------------------------
/data/locs.json:
--------------------------------------------------------------------------------
 1 | [
 2 |   {"name": "Triangle Fraternity", "node": "33308096"},
 3 |   {"name": "Keller Hall", "node": "244111945"},
 4 |   {"name": "Argyle House", "node": "1817826603"},
 5 |   {"name": "Stadium View Apartments", "node": "1719691524"},
 6 |   {"name": "Walter Library", "node": "246708364"},
 7 |   {"name": "Joe's house", "node": "34500367"},
 8 |   {"name": "Carlson School of Management", "node": "34645936"},
 9 |   {"name": "Comstock Hall and Coffman", "node": "246710346"},
10 |   {"name": "Seward Community Co-op", "node": "33312869"},
11 |   {"name": "Mall of America", "node": "415734111"},
12 |   {"name": "The Super Block", "node": "33315482"},
13 |   {"name": "TCF Bank Stadium", "node": "301294248"},
14 |   {"name": "Bierman Field", "node": "34178538"},
15 |   {"name": "Punch Through Design", "node": "33314964"},
16 |   {"name": "The Metrodome rubble", "node": "33802709"},
17 |   {"name": "First Avenue and 7th Street Entry", "node": "34657987"},
18 |   {"name": "Minneapolis Institute of Arts", "node": "1244547405"},
19 |   {"name": "World's Worst Kmart", "node": "430581352"},
20 |   {"name": "Twin Cities Reptiles", "node": "1659327615"},
21 |   {"name": "Bucca di Beppo (St. Paul)", "node": "187854249"},
22 |   {"name": "The Capitol (St. Paul)", "node": "716319426"},
23 |   {"name": "Gold Medal Park", "node": "2099152218"},
24 |   {"name": "Stone Arch Bridge", "node": "1119671765"},
25 |   {"name": "State Fair Grandstand", "node": "1701289667"},
26 |   {"name": "St. Paul Student Center", "node": "187894552"},
27 |   {"name": "UMN Medical Center - Fairview", "node": "1719987032"},
28 |   {"name": "Minneapolis Convention Center", "node": "33369238"},
29 |   {"name": "Northrop Memorial Auditorium", "node": "1537684426"},
30 |   {"name": "Bohemian Flats", "node": "1721335837"},
31 |   {"name": "IDS Tower", "node": "1076377565"},
32 |   {"name": "Orpheum Theatre", "node": "2090482161"},
33 |   {"name": "Pantages Theatre", "node": "33826716"},
34 |   {"name": "Hennipen County Medical Center", "node": "33803321"},
35 |   {"name": "North Central University", "node": "1371140015"},
36 |   {"name": "The Depot", "node": "944735113"},
37 |   {"name": "Minneapolis City Hall", "node": "33369172"},
38 |   {"name": "Lake Calhoun", "node": "476931420"},
39 |   {"name": "Van Cleve Park", "node": "34372686"},
40 |   {"name": "Tower Hill Park - Witch's Hat", "node": "34397227"},
41 |   {"name": "Loring Park", "node": "33826407"},
42 |   {"name": "Nicollet Island", "node": "33308479"}
43 | ]
44 | 


--------------------------------------------------------------------------------
/js/form-setup.js:
--------------------------------------------------------------------------------
 1 | $.getJSON('data/locs.json', function(locs) {
 2 |   locs.forEach(function(loc) {
 3 |     var coords = nodeCoords(loc.node);
 4 |     // Skip adding location if node isn't found in getNodes()
 5 |     if (!coords) {
 6 |       return;
 7 |     }
 8 |     var newOption = $('<option>').text(loc.name).val(loc.node);
 9 |     $('select.loc').append(newOption);
10 |     addLocFlag(nodeCoords(loc.node));
11 |   });
12 | }).then(function() {
13 |   $('select').chosen();
14 | });
15 | 
16 | var algoPicked = false;
17 | var startPicked = false;
18 | var goalPicked = false;
19 | 
20 | function enableStartButton() {
21 |   $('button#start-btn').removeAttr('disabled');
22 | }
23 | 
24 | function disableStartButton() {
25 |   $('button#start-btn').attr('disabled', true);
26 | }
27 | 
28 | function enableStopButton() {
29 |   $('button#stop-btn').removeAttr('disabled');
30 | }
31 | 
32 | function disableStopButton() {
33 |   $('button#stop-btn').attr('disabled', true);
34 | }
35 | 
36 | function checkStartButton() {
37 |   if (algoPicked && startPicked && goalPicked) {
38 |     enableStartButton();
39 |   }
40 | }
41 | 
42 | $('select#algo-sel').change(function() {
43 |   algoPicked = true;
44 |   checkStartButton();
45 | });
46 | 
47 | $('select#start-sel').change(function() {
48 |   startPicked = true;
49 |   checkStartButton();
50 |   clearMap();
51 |   var node = $('select#start-sel').val();
52 |   addStartFlag(nodeCoords(node));
53 |   zoomMapToFlags();
54 | });
55 | 
56 | $('select#goal-sel').change(function() {
57 |   goalPicked = true;
58 |   checkStartButton();
59 |   clearMap();
60 |   var node = $('select#goal-sel').val();
61 |   addGoalFlag(nodeCoords(node));
62 |   zoomMapToFlags();
63 | });
64 | 
65 | $('button#start-btn').click(function() {
66 |   disableStartButton();
67 |   enableStopButton();
68 |   clearMap();
69 |   var algo = $('select#algo-sel').val();
70 |   var startNode = $('select#start-sel').val();
71 |   var goalNode = $('select#goal-sel').val();
72 |   worker.postMessage({
73 |     task: 'search',
74 |     type: algo,
75 |     start: startNode,
76 |     goal: goalNode
77 |   });
78 | });
79 | 
80 | $('button#stop-btn').click(function() {
81 |   disableStopButton();
82 |   enableStartButton();
83 |   restartWorker();
84 | });
85 | 
86 | $('button#clear-btn').click(function() {
87 |   clearMap();
88 | });
89 | 
90 | $(".slider").rangeinput().on('change', function() {
91 |   var searchDelay = $('.slider.range').val();
92 |   worker.postMessage({
93 |     task: 'searchDelay',
94 |     searchDelay: searchDelay
95 |   });
96 | });
97 | 


--------------------------------------------------------------------------------
/lib/leaflet-awesome-markers/leaflet.awesome-markers.css:
--------------------------------------------------------------------------------
  1 | /*
  2 | Author: L. Voogdt
  3 | License: MIT
  4 | Version: 1.0
  5 | */
  6 | 
  7 | /* Marker setup */
  8 | .awesome-marker {
  9 |   background: url('images/markers-soft.png') no-repeat 0 0;
 10 |   width: 35px;
 11 |   height: 46px;
 12 |   position:absolute;
 13 |   left:0;
 14 |   top:0;
 15 |   display: block;
 16 |   text-align: center;
 17 | }
 18 | 
 19 | .awesome-marker-shadow {
 20 |   background: url('images/markers-shadow.png') no-repeat 0 0;
 21 |   width: 36px;
 22 |   height: 16px;
 23 | }
 24 | 
 25 | /* Retina displays */
 26 | @media (min--moz-device-pixel-ratio: 1.5),(-o-min-device-pixel-ratio: 3/2),
 27 | (-webkit-min-device-pixel-ratio: 1.5),(min-device-pixel-ratio: 1.5),(min-resolution: 1.5dppx) {
 28 |  .awesome-marker {
 29 |   background-image: url('images/markers-soft@2x.png');
 30 |   background-size: 720px 46px;
 31 |  }
 32 |  .awesome-marker-shadow {
 33 |   background-image: url('images/markers-shadow@2x.png');
 34 |   background-size: 35px 16px;
 35 |  }
 36 | }
 37 | 
 38 | .awesome-marker i {
 39 |   color: #333;
 40 |   margin-top: 10px;
 41 |   display: inline-block;
 42 |   font-size: 14px;
 43 | }
 44 | 
 45 | .awesome-marker .icon-white {
 46 |   color: #fff;
 47 | }
 48 | 
 49 | /* Colors */
 50 | .awesome-marker-icon-red {
 51 |   background-position: 0 0;
 52 | }
 53 | 
 54 | .awesome-marker-icon-darkred {
 55 |   background-position: -180px 0;
 56 | }
 57 | 
 58 | .awesome-marker-icon-lightred {
 59 |   background-position: -360px 0;
 60 | }
 61 | 
 62 | .awesome-marker-icon-orange {
 63 |   background-position: -36px 0;
 64 | }
 65 | 
 66 | .awesome-marker-icon-beige {
 67 |   background-position: -396px 0;
 68 | }
 69 | 
 70 | .awesome-marker-icon-green {
 71 |   background-position: -72px 0;
 72 | }
 73 | 
 74 | .awesome-marker-icon-darkgreen {
 75 |   background-position: -252px 0;
 76 | }
 77 | 
 78 | .awesome-marker-icon-lightgreen {
 79 |   background-position: -432px 0;
 80 | }
 81 | 
 82 | .awesome-marker-icon-blue {
 83 |   background-position: -108px 0;
 84 | }
 85 | 
 86 | .awesome-marker-icon-darkblue {
 87 |   background-position: -216px 0;
 88 | }
 89 | 
 90 | .awesome-marker-icon-lightblue {
 91 |   background-position: -468px 0;
 92 | }
 93 | 
 94 | .awesome-marker-icon-purple {
 95 |   background-position: -144px 0;
 96 | }
 97 | 
 98 | .awesome-marker-icon-darkpurple {
 99 |   background-position: -288px 0;
100 | }
101 | 
102 | .awesome-marker-icon-pink {
103 |   background-position: -504px 0;
104 | }
105 | 
106 | .awesome-marker-icon-cadetblue {
107 |   background-position: -324px 0;
108 | }
109 | 
110 | .awesome-marker-icon-white {
111 |   background-position: -574px 0;
112 | }
113 | 
114 | .awesome-marker-icon-gray {
115 |   background-position: -648px 0;
116 | }
117 | 
118 | .awesome-marker-icon-lightgray {
119 |   background-position: -612px 0;
120 | }
121 | 
122 | .awesome-marker-icon-black {
123 |   background-position: -682px 0;
124 | }
125 | 


--------------------------------------------------------------------------------
/lib/leaflet-awesome-markers/leaflet.awesome-markers.js:
--------------------------------------------------------------------------------
  1 | /*
  2 |   Leaflet.AwesomeMarkers, a plugin that adds colorful iconic markers for Leaflet, based on the Font Awesome icons
  3 |   (c) 2012-2013, Lennard Voogdt
  4 | 
  5 |   http://leafletjs.com
  6 |   https://github.com/lvoogdt
  7 | */
  8 | 
  9 | /*global L*/
 10 | 
 11 | (function (window, document, undefined) {
 12 |     "use strict";
 13 |     /*
 14 |      * Leaflet.AwesomeMarkers assumes that you have already included the Leaflet library.
 15 |      */
 16 | 
 17 |     L.AwesomeMarkers = {};
 18 | 
 19 |     L.AwesomeMarkers.version = '2.0.1';
 20 | 
 21 |     L.AwesomeMarkers.Icon = L.Icon.extend({
 22 |         options: {
 23 |             iconSize: [35, 45],
 24 |             iconAnchor:   [17, 42],
 25 |             popupAnchor: [1, -32],
 26 |             shadowAnchor: [10, 12],
 27 |             shadowSize: [36, 16],
 28 |             className: 'awesome-marker',
 29 |             prefix: 'fa',
 30 |             spinClass: 'fa-spin',
 31 |             extraClasses: '',
 32 |             icon: 'home',
 33 |             markerColor: 'blue',
 34 |             iconColor: 'white'
 35 |         },
 36 | 
 37 |         initialize: function (options) {
 38 |             options = L.Util.setOptions(this, options);
 39 |         },
 40 | 
 41 |         createIcon: function () {
 42 |             var div = document.createElement('div'),
 43 |                 options = this.options;
 44 | 
 45 |             if (options.icon) {
 46 |                 div.innerHTML = this._createInner();
 47 |             }
 48 | 
 49 |             if (options.bgPos) {
 50 |                 div.style.backgroundPosition =
 51 |                     (-options.bgPos.x) + 'px ' + (-options.bgPos.y) + 'px';
 52 |             }
 53 | 
 54 |             this._setIconStyles(div, 'icon-' + options.markerColor);
 55 |             return div;
 56 |         },
 57 | 
 58 |         _createInner: function() {
 59 |             var iconClass, iconSpinClass = "", iconColorClass = "", iconColorStyle = "", options = this.options;
 60 | 
 61 |             if(options.icon.slice(0,options.prefix.length+1) === options.prefix + "-") {
 62 |                 iconClass = options.icon;
 63 |             } else {
 64 |                 iconClass = options.prefix + "-" + options.icon;
 65 |             }
 66 | 
 67 |             if(options.spin && typeof options.spinClass === "string") {
 68 |                 iconSpinClass = options.spinClass;
 69 |             }
 70 | 
 71 |             if(options.iconColor) {
 72 |                 if(options.iconColor === 'white' || options.iconColor === 'black') {
 73 |                     iconColorClass = "icon-" + options.iconColor;
 74 |                 } else {
 75 |                     iconColorStyle = "style='color: " + options.iconColor + "' ";
 76 |                 }
 77 |             }
 78 | 
 79 |             return "<i " + iconColorStyle + "class='" + options.extraClasses + " " + options.prefix + " " + iconClass + " " + iconSpinClass + " " + iconColorClass + "'></i>";
 80 |         },
 81 | 
 82 |         _setIconStyles: function (img, name) {
 83 |             var options = this.options,
 84 |                 size = L.point(options[name === 'shadow' ? 'shadowSize' : 'iconSize']),
 85 |                 anchor;
 86 | 
 87 |             if (name === 'shadow') {
 88 |                 anchor = L.point(options.shadowAnchor || options.iconAnchor);
 89 |             } else {
 90 |                 anchor = L.point(options.iconAnchor);
 91 |             }
 92 | 
 93 |             if (!anchor && size) {
 94 |                 anchor = size.divideBy(2, true);
 95 |             }
 96 | 
 97 |             img.className = 'awesome-marker-' + name + ' ' + options.className;
 98 | 
 99 |             if (anchor) {
100 |                 img.style.marginLeft = (-anchor.x) + 'px';
101 |                 img.style.marginTop  = (-anchor.y) + 'px';
102 |             }
103 | 
104 |             if (size) {
105 |                 img.style.width  = size.x + 'px';
106 |                 img.style.height = size.y + 'px';
107 |             }
108 |         },
109 | 
110 |         createShadow: function () {
111 |             var div = document.createElement('div');
112 | 
113 |             this._setIconStyles(div, 'shadow');
114 |             return div;
115 |       }
116 |     });
117 |         
118 |     L.AwesomeMarkers.icon = function (options) {
119 |         return new L.AwesomeMarkers.Icon(options);
120 |     };
121 | 
122 | }(this, document));
123 | 
124 | 
125 | 
126 | 


--------------------------------------------------------------------------------
/js/presentation.js:
--------------------------------------------------------------------------------
  1 | var nodeDataUrl = 'data/nodes.json';
  2 | var maxFreshDots = 20;
  3 | 
  4 | var style = {
  5 | 
  6 |   icon: {
  7 |     node: L.AwesomeMarkers.icon({
  8 |       icon: 'circle-o',
  9 |       markerColor: 'cadetblue',
 10 |       prefix: 'fa'
 11 |     }),
 12 |     favorite: L.AwesomeMarkers.icon({
 13 |       icon: 'star',
 14 |       markerColor: 'blue',
 15 |       prefix: 'fa'
 16 |     }),
 17 |     start: L.AwesomeMarkers.icon({
 18 |       icon: 'flag-o',
 19 |       markerColor: 'green',
 20 |       prefix: 'fa'
 21 |     }),
 22 |     goal: L.AwesomeMarkers.icon({
 23 |       icon: 'flag-checkered',
 24 |       markerColor: 'red',
 25 |       prefix: 'fa'
 26 |     })
 27 |   },
 28 | 
 29 |   dot: {
 30 |     aged: {color: 'blue', opacity: 0.2},
 31 |     fresh: {color: '#ff4400', opacity: 1}
 32 |   },
 33 | 
 34 |   path: {
 35 |     final: {color: 'red', opacity: 0.5}
 36 |   }
 37 | 
 38 | };
 39 | 
 40 | var cachedNodes = null;
 41 | function getNodes() {
 42 |   if (!cachedNodes) {
 43 |     $.ajax({
 44 |       url: nodeDataUrl,
 45 |       dataType: 'json',
 46 |       async: false,
 47 |       success: function(data) {
 48 |         cachedNodes = data;
 49 |       }
 50 |     });
 51 |   }
 52 |   return cachedNodes;
 53 | }
 54 | 
 55 | function nodeCoords(nodeId) {
 56 |   return getNodes()[nodeId];
 57 | }
 58 | 
 59 | var map = L.mapbox.map('map', 'examples.map-i86nkdio').setView([44.98, -93.25], 14);
 60 | var markers = new L.MarkerClusterGroup();
 61 | 
 62 | function updateLegend(map, nodes, progress) {
 63 |   this.currentText = '';
 64 | }
 65 | 
 66 | updateLegend.prototype.publicMethod = function (map, nodes, progress) {
 67 |   map.legendControl.removeLegend(this.currentText);
 68 |   delete map.legendControl._legends[this.currentText];
 69 | 
 70 |   this.currentText = '<p><a href="https://github.com/mplewis/osm-pathfinding" target="_blank">View the code on Github</a></p>' +
 71 |                 '<p>Nodes Searched: ' + String(nodes) + '<br>' + 
 72 |                 'Progress: ' + String(progress.toFixed(2)) + '%</p>';
 73 |   map.legendControl.addLegend(this.currentText, {'position': 'bottomright'});
 74 | };
 75 | var legend = new updateLegend();
 76 | 
 77 | legend.publicMethod(map, 0, 0);
 78 | 
 79 | var startFlag = null;
 80 | var goalFlag = null;
 81 | 
 82 | function removeStartFlag() {
 83 |   if (startFlag) {
 84 |     map.removeLayer(startFlag);
 85 |   }
 86 |   startFlag = null;
 87 | }
 88 | 
 89 | function removeGoalFlag() {
 90 |   if (goalFlag) {
 91 |     map.removeLayer(goalFlag);
 92 |   }
 93 |   goalFlag = null;
 94 | }
 95 | 
 96 | function addStartFlag(coords) {
 97 |   removeStartFlag();
 98 |   startFlag = L.marker(coords, {icon: style.icon.start}).addTo(map);
 99 | }
100 | 
101 | function addGoalFlag(coords) {
102 |   removeGoalFlag();
103 |   goalFlag = L.marker(coords, {icon: style.icon.goal}).addTo(map);
104 | }
105 | 
106 | function addLocFlag(coords) {
107 |   L.marker(coords, {icon: style.icon.favorite}).addTo(map);
108 | }
109 | 
110 | function zoomMapToFlags() {
111 |   if (startFlag && goalFlag) {
112 |     var group = new L.featureGroup([startFlag, goalFlag]);
113 |     map.fitBounds(group.getBounds());
114 |   } else if (startFlag) {
115 |     map.setView(startFlag.getLatLng());
116 |   } else if (goalFlag) {
117 |     map.setView(goalFlag.getLatLng());
118 |   }
119 | }
120 | 
121 | var newCircles = [];
122 | var allCircles = [];
123 | 
124 | function displayNode(coords) {
125 |   var circle = L.circle(coords, 1, style.dot.fresh).addTo(map);
126 |   allCircles.push(circle);
127 |   newCircles.push(circle);
128 |   while (newCircles.length > maxFreshDots) {
129 |     newCircles.shift().setStyle(style.dot.aged);
130 |   }
131 | }
132 | 
133 | function ageAllNodes() {
134 |   newCircles.forEach(function(circle) {
135 |     circle.setStyle(style.dot.aged);
136 |   });
137 | }
138 | 
139 | function removeAllNodes() {
140 |   allCircles.forEach(function(circle) {
141 |     map.removeLayer(circle);
142 |   });
143 | }
144 | 
145 | var displayedPath = null;
146 | 
147 | function removeDisplayedPath() {
148 |   if (displayedPath) {
149 |     map.removeLayer(displayedPath);
150 |   }
151 |   displayedPath = null;
152 | }
153 | 
154 | function displayPath(coordList) {
155 |   removeDisplayedPath();
156 |   displayedPath = L.polyline(coordList, style.path.final).addTo(map);
157 | }
158 | 
159 | function clearMap() {
160 |   removeAllNodes();
161 |   removeDisplayedPath();
162 |   legend.publicMethod(map, 0, 0);
163 | }
164 | 
165 | var worker = null;
166 | 
167 | function startWorker() {
168 |   worker = new Worker('js/webworker.js');
169 |   worker.postMessage({
170 |     task: 'loadNodes',
171 |     nodes: getNodes()
172 |   });
173 |   worker.addEventListener('message', function(ev) {
174 |     var data = ev.data;
175 |     var task = data.task;
176 |     if (task === 'addStartFlag') {
177 |       addStartFlag(data.coords);
178 |     } else if (task === 'addGoalFlag') {
179 |       addGoalFlag(data.coords);
180 |     } else if (task === 'displayNode') {
181 |       displayNode(data.coords);
182 |     } else if (task === 'pathFound') {
183 |       ageAllNodes();
184 |       displayPath(data.path);
185 |       disableStopButton();
186 |       enableStartButton();
187 |     } else if (task === 'noPathFound') {
188 |       ageAllNodes();
189 |       disableStopButton();
190 |       enableStartButton();
191 |     } else if (task === 'updateLegend') {
192 |       legend.publicMethod(map, data.nodes, data.progress);
193 |     }
194 |   }, false);
195 | }
196 | 
197 | function restartWorker() {
198 |   worker.terminate();
199 |   startWorker();
200 | }
201 | 
202 | startWorker();
203 | 


--------------------------------------------------------------------------------
/index.html:
--------------------------------------------------------------------------------
  1 | <!doctype html>
  2 | <html lang="en">
  3 | <head>
  4 |   <meta charset="UTF-8">
  5 |   <title>OSM Pathfinding</title>
  6 |   <link href='//api.tiles.mapbox.com/mapbox.js/v1.6.2/mapbox.css' rel='stylesheet'>
  7 |   <link href='//api.tiles.mapbox.com/mapbox.js/plugins/leaflet-markercluster/v0.4.0/MarkerCluster.css' rel='stylesheet'>
  8 |   <link href='//api.tiles.mapbox.com/mapbox.js/plugins/leaflet-markercluster/v0.4.0/MarkerCluster.Default.css' rel='stylesheet'>
  9 |   <link href="//netdna.bootstrapcdn.com/font-awesome/4.0.3/css/font-awesome.min.css" rel="stylesheet">
 10 |   <link href="lib/leaflet-awesome-markers/leaflet.awesome-markers.css" rel="stylesheet">
 11 |   <link href="lib/chosen/chosen.min.css" rel="stylesheet">
 12 |   <link href="//netdna.bootstrapcdn.com/bootstrap/3.1.1/css/bootstrap.min.css" rel="stylesheet">
 13 |   <style>
 14 |     #map {
 15 |       position: absolute;
 16 |       top: 50px;
 17 |       bottom: 0;
 18 |       left: 0;
 19 |       right: 0;
 20 |     }
 21 |     #controls {
 22 |       margin-left: 10px;
 23 |       padding-top: 10px;
 24 |     }
 25 |     .slider.range {
 26 |       display: none;
 27 |     }
 28 |     .slider-container {
 29 |       margin-left: 20px;
 30 |     }
 31 |     /* slider root element */
 32 |     .slider {
 33 |       display: inline-block;
 34 |       background:#3C72E6 url("https://raw.githubusercontent.com/jquerytools/jquerytools.github.com/master/media/img/gradient/h30.png") repeat-x 0 0;
 35 |       height:9px;
 36 |       position:relative;
 37 |       cursor:pointer;
 38 |       border:1px solid #333;
 39 |       width:200px;
 40 |       margin-top:10px;
 41 |       margin-left: 10px;
 42 |       margin-right: 10px;
 43 |       -moz-border-radius:5px;
 44 |       -webkit-border-radius:5px;
 45 |       -moz-box-shadow:inset 0 0 8px #000;
 46 |     }
 47 |     /* progress bar (enabled with progress: true) */
 48 |     .progress {
 49 |       height:9px;
 50 |       background-color:#C5FF00;
 51 |       display:none;
 52 |       opacity:0.6;
 53 |     }
 54 |     /* drag handle */
 55 |     .handle {
 56 |       background:#fff url("https://raw.githubusercontent.com/jquerytools/jquerytools.github.com/master/media/img/gradient/h30.png") repeat-x 0 0;
 57 |       height:28px;
 58 |       width:28px;
 59 |       top:-12px;
 60 |       position:absolute;
 61 |       margin-top:1px;
 62 |       border:1px solid #000;
 63 |       cursor:move;
 64 |       -moz-box-shadow:0 0 6px #000;
 65 |       -webkit-box-shadow:0 0 6px #000;
 66 |       -moz-border-radius:14px;
 67 |       -webkit-border-radius:14px;
 68 |     }
 69 |     /* the input field */
 70 |     .range {
 71 |       border:1px inset #ddd;
 72 |       font-size:20px;
 73 |       margin:0 0 0 15px;
 74 |       padding:3px 0;
 75 |       text-align:center;
 76 |       width:50px;
 77 |       -moz-border-radius:5px;
 78 |       -webkit-border-radius:5px;
 79 |     }
 80 |   </style>
 81 | </head>
 82 | <body>
 83 |   <div id="controls">
 84 |     <p class="non-sliders">
 85 |       Use
 86 |       <select name="algo" id="algo-sel" class="algo">
 87 |         <option value="" style="display:none;"></option>
 88 |         <option value="astar">A*</option>
 89 |         <option value="bfs">Breadth First Search</option>
 90 |         <option value="gbfs">Greedy Best First Search</option>
 91 |         <option value="ucs">Uniform Cost Search</option>
 92 |         <option value="dfs">Depth First Search</option>
 93 |       </select>
 94 |       to get from
 95 |       <select name="start" id="start-sel" class="loc">
 96 |         <option value="" style="display:none;"></option>
 97 |       </select>
 98 |       to
 99 |       <select name="goal" id="goal-sel" class="loc">
100 |         <option value="" style="display:none;"></option>
101 |       </select>
102 |       <button id="start-btn" class="btn btn-success btn-xs" disabled>Start</button>
103 |       <button id="stop-btn" class="btn btn-danger btn-xs" disabled>Stop</button>
104 |       <button id="clear-btn" class="btn btn-primary btn-xs">Clear</button>
105 |       
106 |       <span class="slider-container">
107 |         Fast
108 |         <input type="range" class="slider" name="test" min="-8" max="40" step="8" value="0">
109 |         Slow
110 |       </span>
111 |     </p>
112 |   </div>
113 |   <div id="map"></div>
114 |   <script src="//cdnjs.cloudflare.com/ajax/libs/jquery/2.0.3/jquery.min.js"></script>
115 |   <script src="//cdn.jquerytools.org/1.2.7/full/jquery.tools.min.js"></script>
116 |   <script src="//cdnjs.cloudflare.com/ajax/libs/underscore.js/1.6.0/underscore-min.js"></script>
117 |   <script src="//api.tiles.mapbox.com/mapbox.js/v1.6.2/mapbox.js"></script>
118 |   <script src="//api.tiles.mapbox.com/mapbox.js/plugins/leaflet-markercluster/v0.4.0/leaflet.markercluster.js"></script>
119 |   <script src="lib/leaflet-awesome-markers/leaflet.awesome-markers.min.js"></script>
120 |   <script src="lib/chosen/chosen.jquery.min.js"></script>
121 |   <script src="lib/chosen/chosen.proto.min.js"></script>
122 |   <script src="//netdna.bootstrapcdn.com/bootstrap/3.1.1/js/bootstrap.min.js"></script>
123 |   <script src="js/presentation.js"></script>
124 |   <script src="js/form-setup.js"></script>
125 |   <script>
126 |     (function(i,s,o,g,r,a,m){i['GoogleAnalyticsObject']=r;i[r]=i[r]||function(){
127 |     (i[r].q=i[r].q||[]).push(arguments)},i[r].l=1*new Date();a=s.createElement($
128 |     m=s.getElementsByTagName(o)[0];a.async=1;a.src=g;m.parentNode.insertBefore($
129 |     })(window,document,'script','//www.google-analytics.com/analytics.js','ga');
130 | 
131 |     ga('create', 'UA-49474610-1', 'kevanahlquist.com');
132 |     ga('send', 'pageview');
133 |   </script>
134 | </body>
135 | </html>
136 | 


--------------------------------------------------------------------------------
/docs/Playing with OSM XML.ipynb.json:
--------------------------------------------------------------------------------
  1 | {
  2 |  "metadata": {
  3 |   "name": "OSM"
  4 |  },
  5 |  "nbformat": 3,
  6 |  "nbformat_minor": 0,
  7 |  "worksheets": [
  8 |   {
  9 |    "cells": [
 10 |     {
 11 |      "cell_type": "code",
 12 |      "collapsed": false,
 13 |      "input": "from lxml import etree\nimport json",
 14 |      "language": "python",
 15 |      "metadata": {},
 16 |      "outputs": [],
 17 |      "prompt_number": 49
 18 |     },
 19 |     {
 20 |      "cell_type": "code",
 21 |      "collapsed": false,
 22 |      "input": "osm_data = etree.parse('mpls-stpaul.osm')",
 23 |      "language": "python",
 24 |      "metadata": {},
 25 |      "outputs": [],
 26 |      "prompt_number": 5
 27 |     },
 28 |     {
 29 |      "cell_type": "code",
 30 |      "collapsed": false,
 31 |      "input": "root = osm_data.getroot()\nroot.tag",
 32 |      "language": "python",
 33 |      "metadata": {},
 34 |      "outputs": [
 35 |       {
 36 |        "metadata": {},
 37 |        "output_type": "pyout",
 38 |        "prompt_number": 12,
 39 |        "text": "'osm'"
 40 |       }
 41 |      ],
 42 |      "prompt_number": 12
 43 |     },
 44 |     {
 45 |      "cell_type": "code",
 46 |      "collapsed": false,
 47 |      "input": "len(list(root))",
 48 |      "language": "python",
 49 |      "metadata": {},
 50 |      "outputs": [
 51 |       {
 52 |        "metadata": {},
 53 |        "output_type": "pyout",
 54 |        "prompt_number": 13,
 55 |        "text": "2980395"
 56 |       }
 57 |      ],
 58 |      "prompt_number": 13
 59 |     },
 60 |     {
 61 |      "cell_type": "code",
 62 |      "collapsed": false,
 63 |      "input": "nodes = root.findall('node')\nways = root.findall('way')\nrelations = root.findall('relation')",
 64 |      "language": "python",
 65 |      "metadata": {},
 66 |      "outputs": [],
 67 |      "prompt_number": 23
 68 |     },
 69 |     {
 70 |      "cell_type": "code",
 71 |      "collapsed": false,
 72 |      "input": "print len(nodes), len(ways), len(relations)",
 73 |      "language": "python",
 74 |      "metadata": {},
 75 |      "outputs": [
 76 |       {
 77 |        "output_type": "stream",
 78 |        "stream": "stdout",
 79 |        "text": "2706797 271768 1829\n"
 80 |       }
 81 |      ],
 82 |      "prompt_number": 40
 83 |     },
 84 |     {
 85 |      "cell_type": "code",
 86 |      "collapsed": false,
 87 |      "input": "keys = ['lat', 'lon']\nall_nodes = {}\nfor node in nodes:\n    node_data = {}\n    for key in keys:\n        node_data[key] = float(node.attrib[key])\n    all_nodes[node.attrib['id']] = node_data\nwith open('mpls_nodes.json', 'w') as f:\n    json.dump(all_nodes, f)",
 88 |      "language": "python",
 89 |      "metadata": {},
 90 |      "outputs": [],
 91 |      "prompt_number": 97
 92 |     },
 93 |     {
 94 |      "cell_type": "code",
 95 |      "collapsed": false,
 96 |      "input": "from random import sample\ndef some_nodes(num_some=1000):\n    keys = ['lat', 'lon']\n    some_nodes = {}\n    for node in sample(nodes, num_some):\n        node_data = {}\n        for key in keys:\n            node_data[key] = float(node.attrib[key])\n        some_nodes[node.attrib['id']] = node_data\n    return some_nodes",
 97 |      "language": "python",
 98 |      "metadata": {},
 99 |      "outputs": [],
100 |      "prompt_number": 114
101 |     },
102 |     {
103 |      "cell_type": "code",
104 |      "collapsed": false,
105 |      "input": "with open('mpls_nodes_some.json', 'w') as f:\n    json.dump(some_nodes(), f)",
106 |      "language": "python",
107 |      "metadata": {},
108 |      "outputs": [],
109 |      "prompt_number": 115
110 |     },
111 |     {
112 |      "cell_type": "code",
113 |      "collapsed": false,
114 |      "input": "def node_within_bounds(node_with_coords, bounds):\n    coords = node_with_coords[1]\n    return (coords['lat'] >= bounds['lat_min'] and\n            coords['lat'] <= bounds['lat_max'] and\n            coords['lon'] >= bounds['lon_min'] and\n            coords['lon'] <= bounds['lon_max'])",
115 |      "language": "python",
116 |      "metadata": {},
117 |      "outputs": [],
118 |      "prompt_number": 123
119 |     },
120 |     {
121 |      "cell_type": "code",
122 |      "collapsed": false,
123 |      "input": "bounds = {'lat_min': 44.964919,\n          'lat_max': 44.988981,\n          'lon_min': -93.248692,\n          'lon_max': -93.206293}\nlen({n[0]: n[1] for n in some_nodes().iteritems() if node_within_bounds(n, bounds)})",
124 |      "language": "python",
125 |      "metadata": {},
126 |      "outputs": [
127 |       {
128 |        "metadata": {},
129 |        "output_type": "pyout",
130 |        "prompt_number": 145,
131 |        "text": "17"
132 |       }
133 |      ],
134 |      "prompt_number": 145
135 |     },
136 |     {
137 |      "cell_type": "code",
138 |      "collapsed": false,
139 |      "input": "bounded_nodes = {n[0]: n[1] for n in all_nodes.iteritems() if node_within_bounds(n, bounds)}\nlen(bounded_nodes)",
140 |      "language": "python",
141 |      "metadata": {},
142 |      "outputs": [
143 |       {
144 |        "metadata": {},
145 |        "output_type": "pyout",
146 |        "prompt_number": 146,
147 |        "text": "41677"
148 |       }
149 |      ],
150 |      "prompt_number": 146
151 |     },
152 |     {
153 |      "cell_type": "code",
154 |      "collapsed": false,
155 |      "input": "with open('mpls_nodes_bounded.json', 'w') as f:\n    json.dump(bounded_nodes, f)",
156 |      "language": "python",
157 |      "metadata": {},
158 |      "outputs": [],
159 |      "prompt_number": 147
160 |     },
161 |     {
162 |      "cell_type": "code",
163 |      "collapsed": false,
164 |      "input": "for way in ways:\n    way_id = way.attrib['id']\n    way_nodes = []\n    for node in way.findall('nd'):\n        print node.attrib['ref']\n    break",
165 |      "language": "python",
166 |      "metadata": {},
167 |      "outputs": [
168 |       {
169 |        "output_type": "stream",
170 |        "stream": "stdout",
171 |        "text": "187928995\n30426610\n30426611\n30426613\n30426614\n30426615\n2090607356\n30426616\n30426617\n2090607352\n2090607351\n30426618\n2090607349\n30426619\n30426620\n30426621\n2090607335\n1931203392\n556966835\n2090607328\n2090607324\n30426623\n2090607323\n2090607322\n2090607321\n30426624\n30426625\n2090607319\n30426626\n2090607318\n2090607311\n30426627\n2090607308\n2090607307\n30426628\n2090607306\n2090607305\n2090607299\n30426630\n30426631\n592605480\n30426633\n637686024\n30426634\n1930958972\n30426635\n30426636\n30426637\n1930958969\n1930958968\n30426638\n1930958966\n30426639\n30426640\n556967000\n30426641\n30426643\n30426644\n30426645\n30426646\n30426647\n30426648\n30426649\n556967092\n30426650\n30426651\n30426652\n30426653\n637686018\n30426654\n30426655\n30426657\n30426658\n775432793\n"
172 |       }
173 |      ],
174 |      "prompt_number": 160
175 |     }
176 |    ],
177 |    "metadata": {}
178 |   }
179 |  ]
180 | }


--------------------------------------------------------------------------------
/lib/chosen/chosen.min.css:
--------------------------------------------------------------------------------
1 | /* Chosen v1.1.0 | (c) 2011-2013 by Harvest | MIT License, https://github.com/harvesthq/chosen/blob/master/LICENSE.md */
2 | 
3 | .chosen-container{position:relative;display:inline-block;vertical-align:middle;font-size:13px;zoom:1;*display:inline;-webkit-user-select:none;-moz-user-select:none;user-select:none}.chosen-container .chosen-drop{position:absolute;top:100%;left:-9999px;z-index:1010;-webkit-box-sizing:border-box;-moz-box-sizing:border-box;box-sizing:border-box;width:100%;border:1px solid #aaa;border-top:0;background:#fff;box-shadow:0 4px 5px rgba(0,0,0,.15)}.chosen-container.chosen-with-drop .chosen-drop{left:0}.chosen-container a{cursor:pointer}.chosen-container-single .chosen-single{position:relative;display:block;overflow:hidden;padding:0 0 0 8px;height:23px;border:1px solid #aaa;border-radius:5px;background-color:#fff;background:-webkit-gradient(linear,50% 0,50% 100%,color-stop(20%,#fff),color-stop(50%,#f6f6f6),color-stop(52%,#eee),color-stop(100%,#f4f4f4));background:-webkit-linear-gradient(top,#fff 20%,#f6f6f6 50%,#eee 52%,#f4f4f4 100%);background:-moz-linear-gradient(top,#fff 20%,#f6f6f6 50%,#eee 52%,#f4f4f4 100%);background:-o-linear-gradient(top,#fff 20%,#f6f6f6 50%,#eee 52%,#f4f4f4 100%);background:linear-gradient(top,#fff 20%,#f6f6f6 50%,#eee 52%,#f4f4f4 100%);background-clip:padding-box;box-shadow:0 0 3px #fff inset,0 1px 1px rgba(0,0,0,.1);color:#444;text-decoration:none;white-space:nowrap;line-height:24px}.chosen-container-single .chosen-default{color:#999}.chosen-container-single .chosen-single span{display:block;overflow:hidden;margin-right:26px;text-overflow:ellipsis;white-space:nowrap}.chosen-container-single .chosen-single-with-deselect span{margin-right:38px}.chosen-container-single .chosen-single abbr{position:absolute;top:6px;right:26px;display:block;width:12px;height:12px;background:url(chosen-sprite.png) -42px 1px no-repeat;font-size:1px}.chosen-container-single .chosen-single abbr:hover{background-position:-42px -10px}.chosen-container-single.chosen-disabled .chosen-single abbr:hover{background-position:-42px -10px}.chosen-container-single .chosen-single div{position:absolute;top:0;right:0;display:block;width:18px;height:100%}.chosen-container-single .chosen-single div b{display:block;width:100%;height:100%;background:url(chosen-sprite.png) no-repeat 0 2px}.chosen-container-single .chosen-search{position:relative;z-index:1010;margin:0;padding:3px 4px;white-space:nowrap}.chosen-container-single .chosen-search input[type=text]{-webkit-box-sizing:border-box;-moz-box-sizing:border-box;box-sizing:border-box;margin:1px 0;padding:4px 20px 4px 5px;width:100%;height:auto;outline:0;border:1px solid #aaa;background:#fff url(chosen-sprite.png) no-repeat 100% -20px;background:url(chosen-sprite.png) no-repeat 100% -20px;font-size:1em;font-family:sans-serif;line-height:normal;border-radius:0}.chosen-container-single .chosen-drop{margin-top:-1px;border-radius:0 0 4px 4px;background-clip:padding-box}.chosen-container-single.chosen-container-single-nosearch .chosen-search{position:absolute;left:-9999px}.chosen-container .chosen-results{position:relative;overflow-x:hidden;overflow-y:auto;margin:0 4px 4px 0;padding:0 0 0 4px;max-height:240px;-webkit-overflow-scrolling:touch}.chosen-container .chosen-results li{display:none;margin:0;padding:5px 6px;list-style:none;line-height:15px;-webkit-touch-callout:none}.chosen-container .chosen-results li.active-result{display:list-item;cursor:pointer}.chosen-container .chosen-results li.disabled-result{display:list-item;color:#ccc;cursor:default}.chosen-container .chosen-results li.highlighted{background-color:#3875d7;background-image:-webkit-gradient(linear,50% 0,50% 100%,color-stop(20%,#3875d7),color-stop(90%,#2a62bc));background-image:-webkit-linear-gradient(#3875d7 20%,#2a62bc 90%);background-image:-moz-linear-gradient(#3875d7 20%,#2a62bc 90%);background-image:-o-linear-gradient(#3875d7 20%,#2a62bc 90%);background-image:linear-gradient(#3875d7 20%,#2a62bc 90%);color:#fff}.chosen-container .chosen-results li.no-results{display:list-item;background:#f4f4f4}.chosen-container .chosen-results li.group-result{display:list-item;font-weight:700;cursor:default}.chosen-container .chosen-results li.group-option{padding-left:15px}.chosen-container .chosen-results li em{font-style:normal;text-decoration:underline}.chosen-container-multi .chosen-choices{position:relative;overflow:hidden;-webkit-box-sizing:border-box;-moz-box-sizing:border-box;box-sizing:border-box;margin:0;padding:0;width:100%;height:auto!important;height:1%;border:1px solid #aaa;background-color:#fff;background-image:-webkit-gradient(linear,50% 0,50% 100%,color-stop(1%,#eee),color-stop(15%,#fff));background-image:-webkit-linear-gradient(#eee 1%,#fff 15%);background-image:-moz-linear-gradient(#eee 1%,#fff 15%);background-image:-o-linear-gradient(#eee 1%,#fff 15%);background-image:linear-gradient(#eee 1%,#fff 15%);cursor:text}.chosen-container-multi .chosen-choices li{float:left;list-style:none}.chosen-container-multi .chosen-choices li.search-field{margin:0;padding:0;white-space:nowrap}.chosen-container-multi .chosen-choices li.search-field input[type=text]{margin:1px 0;padding:5px;height:15px;outline:0;border:0!important;background:transparent!important;box-shadow:none;color:#666;font-size:100%;font-family:sans-serif;line-height:normal;border-radius:0}.chosen-container-multi .chosen-choices li.search-field .default{color:#999}.chosen-container-multi .chosen-choices li.search-choice{position:relative;margin:3px 0 3px 5px;padding:3px 20px 3px 5px;border:1px solid #aaa;border-radius:3px;background-color:#e4e4e4;background-image:-webkit-gradient(linear,50% 0,50% 100%,color-stop(20%,#f4f4f4),color-stop(50%,#f0f0f0),color-stop(52%,#e8e8e8),color-stop(100%,#eee));background-image:-webkit-linear-gradient(#f4f4f4 20%,#f0f0f0 50%,#e8e8e8 52%,#eee 100%);background-image:-moz-linear-gradient(#f4f4f4 20%,#f0f0f0 50%,#e8e8e8 52%,#eee 100%);background-image:-o-linear-gradient(#f4f4f4 20%,#f0f0f0 50%,#e8e8e8 52%,#eee 100%);background-image:linear-gradient(#f4f4f4 20%,#f0f0f0 50%,#e8e8e8 52%,#eee 100%);background-clip:padding-box;box-shadow:0 0 2px #fff inset,0 1px 0 rgba(0,0,0,.05);color:#333;line-height:13px;cursor:default}.chosen-container-multi .chosen-choices li.search-choice .search-choice-close{position:absolute;top:4px;right:3px;display:block;width:12px;height:12px;background:url(chosen-sprite.png) -42px 1px no-repeat;font-size:1px}.chosen-container-multi .chosen-choices li.search-choice .search-choice-close:hover{background-position:-42px -10px}.chosen-container-multi .chosen-choices li.search-choice-disabled{padding-right:5px;border:1px solid #ccc;background-color:#e4e4e4;background-image:-webkit-gradient(linear,50% 0,50% 100%,color-stop(20%,#f4f4f4),color-stop(50%,#f0f0f0),color-stop(52%,#e8e8e8),color-stop(100%,#eee));background-image:-webkit-linear-gradient(top,#f4f4f4 20%,#f0f0f0 50%,#e8e8e8 52%,#eee 100%);background-image:-moz-linear-gradient(top,#f4f4f4 20%,#f0f0f0 50%,#e8e8e8 52%,#eee 100%);background-image:-o-linear-gradient(top,#f4f4f4 20%,#f0f0f0 50%,#e8e8e8 52%,#eee 100%);background-image:linear-gradient(top,#f4f4f4 20%,#f0f0f0 50%,#e8e8e8 52%,#eee 100%);color:#666}.chosen-container-multi .chosen-choices li.search-choice-focus{background:#d4d4d4}.chosen-container-multi .chosen-choices li.search-choice-focus .search-choice-close{background-position:-42px -10px}.chosen-container-multi .chosen-results{margin:0;padding:0}.chosen-container-multi .chosen-drop .result-selected{display:list-item;color:#ccc;cursor:default}.chosen-container-active .chosen-single{border:1px solid #5897fb;box-shadow:0 0 5px rgba(0,0,0,.3)}.chosen-container-active.chosen-with-drop .chosen-single{border:1px solid #aaa;-moz-border-radius-bottomright:0;border-bottom-right-radius:0;-moz-border-radius-bottomleft:0;border-bottom-left-radius:0;background-image:-webkit-gradient(linear,50% 0,50% 100%,color-stop(20%,#eee),color-stop(80%,#fff));background-image:-webkit-linear-gradient(#eee 20%,#fff 80%);background-image:-moz-linear-gradient(#eee 20%,#fff 80%);background-image:-o-linear-gradient(#eee 20%,#fff 80%);background-image:linear-gradient(#eee 20%,#fff 80%);box-shadow:0 1px 0 #fff inset}.chosen-container-active.chosen-with-drop .chosen-single div{border-left:0;background:transparent}.chosen-container-active.chosen-with-drop .chosen-single div b{background-position:-18px 2px}.chosen-container-active .chosen-choices{border:1px solid #5897fb;box-shadow:0 0 5px rgba(0,0,0,.3)}.chosen-container-active .chosen-choices li.search-field input[type=text]{color:#111!important}.chosen-disabled{opacity:.5!important;cursor:default}.chosen-disabled .chosen-single{cursor:default}.chosen-disabled .chosen-choices .search-choice .search-choice-close{cursor:default}.chosen-rtl{text-align:right}.chosen-rtl .chosen-single{overflow:visible;padding:0 8px 0 0}.chosen-rtl .chosen-single span{margin-right:0;margin-left:26px;direction:rtl}.chosen-rtl .chosen-single-with-deselect span{margin-left:38px}.chosen-rtl .chosen-single div{right:auto;left:3px}.chosen-rtl .chosen-single abbr{right:auto;left:26px}.chosen-rtl .chosen-choices li{float:right}.chosen-rtl .chosen-choices li.search-field input[type=text]{direction:rtl}.chosen-rtl .chosen-choices li.search-choice{margin:3px 5px 3px 0;padding:3px 5px 3px 19px}.chosen-rtl .chosen-choices li.search-choice .search-choice-close{right:auto;left:4px}.chosen-rtl.chosen-container-single-nosearch .chosen-search,.chosen-rtl .chosen-drop{left:9999px}.chosen-rtl.chosen-container-single .chosen-results{margin:0 0 4px 4px;padding:0 4px 0 0}.chosen-rtl .chosen-results li.group-option{padding-right:15px;padding-left:0}.chosen-rtl.chosen-container-active.chosen-with-drop .chosen-single div{border-right:0}.chosen-rtl .chosen-search input[type=text]{padding:4px 5px 4px 20px;background:#fff url(chosen-sprite.png) no-repeat -30px -20px;background:url(chosen-sprite.png) no-repeat -30px -20px;direction:rtl}.chosen-rtl.chosen-container-single .chosen-single div b{background-position:6px 2px}.chosen-rtl.chosen-container-single.chosen-with-drop .chosen-single div b{background-position:-12px 2px}@media only screen and (-webkit-min-device-pixel-ratio:2),only screen and (min-resolution:144dpi){.chosen-rtl .chosen-search input[type=text],.chosen-container-single .chosen-single abbr,.chosen-container-single .chosen-single div b,.chosen-container-single .chosen-search input[type=text],.chosen-container-multi .chosen-choices .search-choice .search-choice-close,.chosen-container .chosen-results-scroll-down span,.chosen-container .chosen-results-scroll-up span{background-image:url(chosen-sprite@2x.png)!important;background-size:52px 37px!important;background-repeat:no-repeat!important}}


--------------------------------------------------------------------------------
/js/webworker.js:
--------------------------------------------------------------------------------
  1 | var nodes;
  2 | var searchDelay = 0;   // in milliseconds
  3 | 
  4 | function nodeCoords(nodeID) {
  5 |   var node = nodes[nodeID];
  6 |   return [node.lat, node.lon];
  7 | }
  8 | 
  9 | function adjNodes(nodeID) {
 10 |   var node = nodes[nodeID];
 11 |   return node.adj;
 12 | }
 13 | 
 14 | function distLatLon(latlonA, latlonB) {
 15 |   return Math.sqrt(Math.pow(latlonB[0] - latlonA[0], 2) + Math.pow(latlonB[1] - latlonA[1], 2));
 16 | }
 17 | 
 18 | function distNodes(nodeA, nodeB) {
 19 |     return distLatLon(nodeCoords(nodeA), nodeCoords(nodeB));
 20 | }
 21 | 
 22 | function reconstructPath(cameFrom, currentNode) {
 23 |   if (currentNode in cameFrom) {
 24 |     return reconstructPath(cameFrom, cameFrom[currentNode]).concat(currentNode);
 25 |   } else {
 26 |     return [currentNode];
 27 |   }
 28 | }
 29 | 
 30 | // From http://stackoverflow.com/a/12646864/2811887
 31 | function shuffleArray(array) {
 32 |     for (var i = array.length - 1; i > 0; i--) {
 33 |         var j = Math.floor(Math.random() * (i + 1));
 34 |         var temp = array[i];
 35 |         array[i] = array[j];
 36 |         array[j] = temp;
 37 |     }
 38 |     return array;
 39 | }
 40 | 
 41 | function addStartFlag(coords) {
 42 |   self.postMessage({task: 'addStartFlag', coords: coords});
 43 | }
 44 | 
 45 | function addGoalFlag(coords) {
 46 |   self.postMessage({task: 'addGoalFlag', coords: coords});
 47 | }
 48 | 
 49 | function displayNode(coords) {
 50 |   self.postMessage({task: 'displayNode', coords: coords});
 51 | }
 52 | 
 53 | function noPathFound() {
 54 |   self.postMessage({task: 'noPathFound'});
 55 | }
 56 | 
 57 | function pathFound(nodes) {
 58 |   self.postMessage({task: 'pathFound', path: nodes});
 59 | }
 60 | 
 61 | function updateLegend(nodes, progress) {
 62 |   self.postMessage({task: 'updateLegend', nodes: nodes, progress: progress});
 63 | }
 64 | 
 65 | function astar(start, goal) {
 66 |   addStartFlag(nodeCoords(start));
 67 |   addGoalFlag(nodeCoords(goal));
 68 |   var closedSet = {};
 69 |   var openSet = {};
 70 |   openSet[start] = true;
 71 |   var openSetCount = 1;
 72 |   var totalNodesSeen = 1;
 73 |   var cameFrom = {};
 74 |   var progress = 0;
 75 | 
 76 |   var gScore = {};
 77 |   gScore[start] = 0;
 78 | 
 79 |   var fScore = {};
 80 |   fScore[start] = gScore[start] + distNodes(start, goal);
 81 | 
 82 |   var whileLoop;
 83 | 
 84 |   var algo = function() {
 85 |     if (openSetCount < 1) {
 86 |       clearInterval(whileLoop);
 87 |       looping = false;
 88 |       noPathFound();
 89 |       return;
 90 |     }
 91 |     var openSetUnsorted = [];
 92 |     for (var k in openSet) openSetUnsorted.push(k);
 93 |     var openSetSortedF = openSetUnsorted.sort(function(a, b) { return fScore[a] - fScore[b]; });
 94 |     var current = openSetSortedF[0];
 95 | 
 96 |     displayNode(nodeCoords(current));
 97 | 
 98 |     var currProgress = (1 - distNodes(current, goal) / distNodes(start, goal)) * 100;
 99 |     if (currProgress > progress) {
100 |       progress = currProgress;
101 |     }
102 |     updateLegend(totalNodesSeen, progress);
103 |     if (current == goal) {
104 |       clearInterval(whileLoop);
105 |       looping = false;
106 |       var path = reconstructPath(cameFrom, goal);
107 |       var pathCoords = path.map(nodeCoords);
108 |       pathFound(pathCoords);
109 |       updateLegend(totalNodesSeen, 100);
110 |       return;
111 |     }
112 | 
113 |     delete openSet[current];
114 |     openSetCount--;
115 |     totalNodesSeen++;
116 |     closedSet[current] = true;
117 |     var adj = adjNodes(current);
118 |     for (var i = 0; i < adj.length; i++) {
119 |       var neighbor = adj[i];
120 |       if (neighbor in closedSet) {
121 |         continue;
122 |       }
123 |       tentativeGScore = gScore[current] + distNodes(current, neighbor);
124 |       if (!(neighbor in openSet) || tentativeGScore < gScore[neighbor]) {
125 |         cameFrom[neighbor] = current;
126 |         gScore[neighbor] = tentativeGScore;
127 |         fScore[neighbor] = gScore[neighbor] + distNodes(neighbor, goal);
128 |         if (!(neighbor in openSet)) {
129 |           openSet[neighbor] = true;
130 |           openSetCount++;
131 |         }
132 |       }
133 |     }
134 |   };
135 | 
136 |   if (searchDelay < 0) {
137 |     var looping = true;
138 |     whileLoop = 0;
139 |     while (looping) {
140 |       algo();
141 |     }
142 |   } else {
143 |     whileLoop = setInterval(algo, searchDelay);
144 |   }
145 | }
146 | 
147 | function bfs(start, goal) {
148 |   addStartFlag(nodeCoords(start));
149 |   addGoalFlag(nodeCoords(goal));
150 |   var closedSet = {};
151 |   var openSet = {};
152 |   openSet[start] = true;
153 |   var openSetCount = 1;
154 |   var totalNodesSeen = 1;
155 |   var cameFrom = {};
156 |   var progress = 0;
157 | 
158 |   var gScore = {};
159 |   gScore[start] = 0;
160 | 
161 |   var fScore = {};
162 |   fScore[start] = gScore[start];
163 | 
164 | 
165 | var whileLoop;
166 | 
167 |   var algo = function() {
168 |     if (openSetCount < 1) {
169 |       clearInterval(whileLoop);
170 |       looping = false;
171 |       noPathFound();
172 |       return;
173 |     }
174 |     var openSetUnsorted = [];
175 |     for (var k in openSet) openSetUnsorted.push(k);
176 |     var openSetSortedF = openSetUnsorted.sort(function(a, b) { return fScore[a] - fScore[b]; });
177 |     var current = openSetSortedF[0];
178 |     displayNode(nodeCoords(current));
179 | 
180 |     var currProgress = (1 - distNodes(current, goal) / distNodes(start, goal)) * 100;
181 |     if (currProgress > progress) {
182 |       progress = currProgress;
183 |     }
184 |     updateLegend(totalNodesSeen, progress);
185 | 
186 |     if (current == goal) {
187 |       clearInterval(whileLoop);
188 |       looping = false;
189 |       var path = reconstructPath(cameFrom, goal);
190 |       var pathCoords = path.map(nodeCoords);
191 |       pathFound(pathCoords);
192 |       updateLegend(totalNodesSeen, 100);
193 |       return;
194 |     }
195 | 
196 |     delete openSet[current];
197 |     openSetCount--;
198 |     closedSet[current] = true;
199 |     var adj = adjNodes(current);
200 |     shuffleArray(adj);
201 |     for (var i = 0; i < adj.length; i++) {
202 |       var neighbor = adj[i];
203 |       if (neighbor in closedSet) {
204 |         continue;
205 |       }
206 |       totalNodesSeen++;
207 |       tentativeGScore = gScore[current] + distNodes(current, neighbor);
208 |       if (!(neighbor in openSet) || tentativeGScore < gScore[neighbor]) {
209 |         cameFrom[neighbor] = current;
210 |         gScore[neighbor] = tentativeGScore;
211 |         fScore[neighbor] = gScore[neighbor];
212 |         if (!(neighbor in openSet)) {
213 |           openSet[neighbor] = true;
214 |           openSetCount++;
215 |         }
216 |       }
217 |     }
218 |   };
219 | 
220 |   if (searchDelay < 0) {
221 |     var looping = true;
222 |     whileLoop = 0;
223 |     while (looping) {
224 |       algo();
225 |     }
226 |   } else {
227 |     whileLoop = setInterval(algo, searchDelay);
228 |   }
229 | }
230 | 
231 | function gbfs(start, goal) {
232 |   addStartFlag(nodeCoords(start));
233 |   addGoalFlag(nodeCoords(goal));
234 |   var closedSet = {};
235 |   var openSet = {};
236 |   openSet[start] = true;
237 |   var openSetCount = 1;
238 |   var totalNodesSeen = 1;
239 |   var cameFrom = {};
240 |   var progress = 0;
241 | 
242 |   var fScore = {};
243 |   fScore[start] = distNodes(start, goal);
244 | 
245 |   var whileLoop;
246 | 
247 |   var algo = function() {
248 |     if (openSetCount < 1) {
249 |       clearInterval(whileLoop);
250 |       looping = false;
251 |       noPathFound();
252 |       return;
253 |     }
254 |     var openSetUnsorted = [];
255 |     for (var k in openSet) openSetUnsorted.push(k);
256 |     var openSetSortedF = openSetUnsorted.sort(function(a, b) { return fScore[a] - fScore[b]; });
257 |     var current = openSetSortedF[0];
258 |     displayNode(nodeCoords(current));
259 | 
260 |     var currProgress = (1 - distNodes(current, goal) / distNodes(start, goal)) * 100;
261 |     if (currProgress > progress) {
262 |       progress = currProgress;
263 |     }
264 |     updateLegend(totalNodesSeen, progress);
265 | 
266 |     if (current == goal) {
267 |       clearInterval(whileLoop);
268 |       looping = false;
269 |       var path = reconstructPath(cameFrom, goal);
270 |       var pathCoords = path.map(nodeCoords);
271 |       pathFound(pathCoords);
272 |       updateLegend(totalNodesSeen, 100);
273 |       return;
274 |     }
275 | 
276 |     delete openSet[current];
277 |     openSetCount--;
278 |     closedSet[current] = true;
279 |     var adj = adjNodes(current);
280 |     for (var i = 0; i < adj.length; i++) {
281 |       var neighbor = adj[i];
282 |       if (neighbor in closedSet) {
283 |         continue;
284 |       }
285 |       totalNodesSeen++;
286 |       if (!(neighbor in openSet)) {
287 |         cameFrom[neighbor] = current;
288 |         fScore[neighbor] = distNodes(neighbor, goal);
289 |         if (!(neighbor in openSet)) {
290 |           openSet[neighbor] = true;
291 |           openSetCount++;
292 |         }
293 |       }
294 |     }
295 | 
296 |   };
297 | 
298 |   if (searchDelay < 0) {
299 |     var looping = true;
300 |     whileLoop = 0;
301 |     while (looping) {
302 |       algo();
303 |     }
304 |   } else {
305 |     whileLoop = setInterval(algo, searchDelay);
306 |   }
307 | }
308 | 
309 | function ucs(start, goal) {
310 |   addStartFlag(nodeCoords(start));
311 |   addGoalFlag(nodeCoords(goal));
312 |   var openList = [];
313 |   openList.push(start);
314 |   var closedSet = {};
315 |   closedSet[start] = true;
316 |   var cameFrom = {};
317 |   var totalNodesSeen = 1;
318 |   var progress = 0;
319 | 
320 |   var whileLoop;
321 | 
322 |   var algo = function() {
323 |     if (openList.length < 1) {
324 |       clearInterval(whileLoop);
325 |       looping = false;
326 |       noPathFound();
327 |       return;
328 |     }
329 |     var current = openList.shift();
330 | 
331 |     displayNode(nodeCoords(current));
332 | 
333 |     var currProgress = (1 - distNodes(current, goal) / distNodes(start, goal)) * 100;
334 |     if (currProgress > progress) {
335 |       progress = currProgress;
336 |     }
337 |     updateLegend(totalNodesSeen, progress);
338 | 
339 |     if (current == goal) {
340 |       clearInterval(whileLoop);
341 |       looping = false;
342 |       var path = reconstructPath(cameFrom, goal);
343 |       var pathCoords = path.map(nodeCoords);
344 |       pathFound(pathCoords);
345 |       updateLegend(totalNodesSeen, 100);
346 |       return;
347 |     }
348 |     var adj = adjNodes(current).filter(function(node) { return !(node in closedSet); });
349 |     shuffleArray(adj);
350 |     adj.forEach(function(node) {
351 |       cameFrom[node] = current;
352 |       closedSet[node] = true;
353 |       totalNodesSeen++;
354 |     });
355 | 
356 |     openList = openList.concat(adj);
357 |   };
358 | 
359 |   if (searchDelay < 0) {
360 |     var looping = true;
361 |     whileLoop = 0;
362 |     while (looping) {
363 |       algo();
364 |     }
365 |   } else {
366 |     whileLoop = setInterval(algo, searchDelay);
367 |   }
368 | }
369 | 
370 | function dfs(start, goal) {
371 |   addStartFlag(nodeCoords(start));
372 |   addGoalFlag(nodeCoords(goal));
373 |   var openList = [];
374 |   openList.push(start);
375 |   var closedSet = {};
376 |   closedSet[start] = true;
377 |   var cameFrom = {};
378 |   var totalNodesSeen = 1;
379 |   var progress = 0;
380 | 
381 |   var whileLoop;
382 | 
383 |   var algo = function() {
384 |     if (openList.length < 1) {
385 |       setInterval(whileLoop);
386 |       noPathFound();
387 |       return;
388 |     }
389 |     var current = openList.pop();
390 |     closedSet[current] = true;
391 | 
392 |     displayNode(nodeCoords(current));
393 | 
394 |     var currProgress = (1 - distNodes(current, goal) / distNodes(start, goal)) * 100;
395 |     if (currProgress > progress) {
396 |       progress = currProgress;
397 |     }
398 |     updateLegend(totalNodesSeen, progress);
399 | 
400 |     if (current == goal) {
401 |       clearInterval(whileLoop);
402 |       looping = false;
403 |       var path = reconstructPath(cameFrom, goal);
404 |       var pathCoords = path.map(nodeCoords);
405 |       pathFound(pathCoords);
406 |       updateLegend(totalNodesSeen, 100);
407 |       return;
408 |     }
409 |     var adj = adjNodes(current).filter(function(node) { return !(node in closedSet); });
410 |     shuffleArray(adj);
411 |     adj.forEach(function(node) {
412 |       cameFrom[node] = current;
413 |       totalNodesSeen++;
414 |     });
415 | 
416 |     openList = openList.concat(adj);
417 |   };
418 | 
419 |   if (searchDelay < 0) {
420 |     var looping = true;
421 |     whileLoop = 0;
422 |     while (looping) {
423 |       algo();
424 |     }
425 |   } else {
426 |     whileLoop = setInterval(algo, searchDelay);
427 |   }
428 | }
429 | 
430 | self.addEventListener('message', function(ev) {
431 |   var msg = ev.data;
432 |   if (msg.task === 'search') {
433 |     if (msg.type === 'gbfs') {
434 |       gbfs(msg.start, msg.goal);
435 |     } else if (msg.type === 'astar') {
436 |       astar(msg.start, msg.goal);
437 |     } else if (msg.type === 'bfs') {
438 |       bfs(msg.start, msg.goal);
439 |     } else if (msg.type === 'ucs') {
440 |       ucs(msg.start, msg.goal);
441 |     } else if (msg.type === 'dfs') {
442 |       dfs(msg.start, msg.goal);
443 |     }
444 |   } else if (msg.task === 'loadNodes') {
445 |     nodes = msg.nodes;
446 |   } else if (msg.task === 'searchDelay') {
447 |     searchDelay = msg.searchDelay;
448 |   }
449 | }, false);
450 | 


--------------------------------------------------------------------------------
/data/moa_path.json:
--------------------------------------------------------------------------------
1 | [{"node": "33308096", "lat": 44.983562, "lon": -93.23698}, {"node": "2478960358", "lat": 44.98265, "lon": -93.23771}, {"node": "33308040", "lat": 44.982582, "lon": -93.23776}, {"node": "33751234", "lat": 44.983135, "lon": -93.23916}, {"node": "2478960375", "lat": 44.983063, "lon": -93.23922}, {"node": "34511373", "lat": 44.98215, "lon": -93.23994}, {"node": "1023268611", "lat": 44.981266, "lon": -93.24064}, {"node": "34572347", "lat": 44.98119, "lon": -93.24075}, {"node": "1945503418", "lat": 44.981564, "lon": -93.24171}, {"node": "34499615", "lat": 44.98172, "lon": -93.24211}, {"node": "423075238", "lat": 44.980907, "lon": -93.24277}, {"node": "720041812", "lat": 44.9805, "lon": -93.24309}, {"node": "720041811", "lat": 44.98037, "lon": -93.2432}, {"node": "720041809", "lat": 44.98026, "lon": -93.24329}, {"node": "720041807", "lat": 44.980183, "lon": -93.24336}, {"node": "720041805", "lat": 44.980125, "lon": -93.24341}, {"node": "720041803", "lat": 44.980064, "lon": -93.243454}, {"node": "720041801", "lat": 44.98001, "lon": -93.243484}, {"node": "720041800", "lat": 44.97996, "lon": -93.24351}, {"node": "720041798", "lat": 44.9799, "lon": -93.243546}, {"node": "720041796", "lat": 44.97985, "lon": -93.24357}, {"node": "720041794", "lat": 44.979794, "lon": -93.2436}, {"node": "720041792", "lat": 44.97974, "lon": -93.243614}, {"node": "720041790", "lat": 44.97969, "lon": -93.24364}, {"node": "720041788", "lat": 44.97963, "lon": -93.24366}, {"node": "720041787", "lat": 44.97956, "lon": -93.24368}, {"node": "720041784", "lat": 44.979523, "lon": -93.24369}, {"node": "720041782", "lat": 44.979465, "lon": -93.243706}, {"node": "720041780", "lat": 44.9785, "lon": -93.24399}, {"node": "720041778", "lat": 44.978054, "lon": -93.244125}, {"node": "720041776", "lat": 44.97795, "lon": -93.24415}, {"node": "720041774", "lat": 44.97787, "lon": -93.24417}, {"node": "720041772", "lat": 44.97779, "lon": -93.244194}, {"node": "720041770", "lat": 44.97769, "lon": -93.24423}, {"node": "720041768", "lat": 44.97761, "lon": -93.24427}, {"node": "720041766", "lat": 44.97753, "lon": -93.2443}, {"node": "720041764", "lat": 44.977463, "lon": -93.24432}, {"node": "720041757", "lat": 44.97739, "lon": -93.24437}, {"node": "720041755", "lat": 44.977325, "lon": -93.24441}, {"node": "720041753", "lat": 44.977264, "lon": -93.244446}, {"node": "720041751", "lat": 44.977196, "lon": -93.24449}, {"node": "720041750", "lat": 44.977123, "lon": -93.244545}, {"node": "720041749", "lat": 44.977036, "lon": -93.24461}, {"node": "720041747", "lat": 44.976936, "lon": -93.24469}, {"node": "720041745", "lat": 44.976807, "lon": -93.24479}, {"node": "720041743", "lat": 44.976723, "lon": -93.24485}, {"node": "720041741", "lat": 44.976494, "lon": -93.245026}, {"node": "720041739", "lat": 44.97636, "lon": -93.24513}, {"node": "720041737", "lat": 44.976315, "lon": -93.24517}, {"node": "720041735", "lat": 44.976242, "lon": -93.245224}, {"node": "720041734", "lat": 44.976166, "lon": -93.24528}, {"node": "720041732", "lat": 44.976086, "lon": -93.245346}, {"node": "720041730", "lat": 44.976006, "lon": -93.24541}, {"node": "720041728", "lat": 44.975937, "lon": -93.24546}, {"node": "720041726", "lat": 44.97588, "lon": -93.2455}, {"node": "720041724", "lat": 44.975815, "lon": -93.245544}, {"node": "720041723", "lat": 44.97575, "lon": -93.24558}, {"node": "720041722", "lat": 44.97566, "lon": -93.24563}, {"node": "720041721", "lat": 44.97561, "lon": -93.24566}, {"node": "720041720", "lat": 44.975533, "lon": -93.2457}, {"node": "720041719", "lat": 44.975468, "lon": -93.24571}, {"node": "720041718", "lat": 44.97541, "lon": -93.245735}, {"node": "720041717", "lat": 44.97535, "lon": -93.24576}, {"node": "720041877", "lat": 44.975063, "lon": -93.2458}, {"node": "720041875", "lat": 44.974995, "lon": -93.2458}, {"node": "720041873", "lat": 44.97493, "lon": -93.245804}, {"node": "720041871", "lat": 44.97486, "lon": -93.245804}, {"node": "720041869", "lat": 44.97479, "lon": -93.245804}, {"node": "720041867", "lat": 44.974693, "lon": -93.245804}, {"node": "720041865", "lat": 44.97463, "lon": -93.245804}, {"node": "720041863", "lat": 44.974518, "lon": -93.245804}, {"node": "720041862", "lat": 44.97443, "lon": -93.245804}, {"node": "1922997328", "lat": 44.97431, "lon": -93.245804}, {"node": "476134321", "lat": 44.97422, "lon": -93.245804}, {"node": "1922997315", "lat": 44.974136, "lon": -93.245804}, {"node": "476134322", "lat": 44.97349, "lon": -93.24582}, {"node": "33323200", "lat": 44.97338, "lon": -93.24587}, {"node": "1667166754", "lat": 44.97329, "lon": -93.24587}, {"node": "320408209", "lat": 44.972393, "lon": -93.24577}, {"node": "320408205", "lat": 44.971626, "lon": -93.245705}, {"node": "34667306", "lat": 44.971127, "lon": -93.24567}, {"node": "1707103611", "lat": 44.970932, "lon": -93.24567}, {"node": "34645936", "lat": 44.96999, "lon": -93.245674}, {"node": "34647337", "lat": 44.969772, "lon": -93.24567}, {"node": "34653248", "lat": 44.969543, "lon": -93.24566}, {"node": "983455671", "lat": 44.96954, "lon": -93.24566}, {"node": "2119977497", "lat": 44.96903, "lon": -93.24445}, {"node": "34514921", "lat": 44.968864, "lon": -93.24407}, {"node": "33309945", "lat": 44.967747, "lon": -93.24408}, {"node": "33309965", "lat": 44.966618, "lon": -93.24409}, {"node": "34645433", "lat": 44.966305, "lon": -93.24409}, {"node": "1768230823", "lat": 44.96596, "lon": -93.24409}, {"node": "34394441", "lat": 44.965305, "lon": -93.24409}, {"node": "34391927", "lat": 44.965115, "lon": -93.24407}, {"node": "34392599", "lat": 44.9649, "lon": -93.244095}, {"node": "34391877", "lat": 44.964687, "lon": -93.24415}, {"node": "33744705", "lat": 44.96448, "lon": -93.24425}, {"node": "33744712", "lat": 44.964397, "lon": -93.2443}, {"node": "1694886865", "lat": 44.96425, "lon": -93.244415}, {"node": "33749210", "lat": 44.964108, "lon": -93.24454}, {"node": "1733547176", "lat": 44.963833, "lon": -93.24479}, {"node": "1815492826", "lat": 44.963802, "lon": -93.24481}, {"node": "1733547175", "lat": 44.96371, "lon": -93.24488}, {"node": "1815492786", "lat": 44.9634, "lon": -93.24503}, {"node": "248970252", "lat": 44.963295, "lon": -93.24502}, {"node": "248970251", "lat": 44.963173, "lon": -93.245}, {"node": "1607209525", "lat": 44.96284, "lon": -93.24501}, {"node": "606286442", "lat": 44.96276, "lon": -93.24501}, {"node": "606286441", "lat": 44.96262, "lon": -93.245026}, {"node": "1609859935", "lat": 44.962543, "lon": -93.24504}, {"node": "33378567", "lat": 44.962204, "lon": -93.245056}, {"node": "1612612204", "lat": 44.962048, "lon": -93.24506}, {"node": "33378325", "lat": 44.9619, "lon": -93.24508}, {"node": "33378291", "lat": 44.96171, "lon": -93.2451}, {"node": "33378562", "lat": 44.961567, "lon": -93.245155}, {"node": "33378277", "lat": 44.961433, "lon": -93.24524}, {"node": "33383047", "lat": 44.9614, "lon": -93.24527}, {"node": "33383039", "lat": 44.961037, "lon": -93.2456}, {"node": "33383040", "lat": 44.960884, "lon": -93.24576}, {"node": "246743349", "lat": 44.960575, "lon": -93.24609}, {"node": "606286279", "lat": 44.960495, "lon": -93.24618}, {"node": "1378986663", "lat": 44.960217, "lon": -93.24647}, {"node": "34572779", "lat": 44.959984, "lon": -93.2467}, {"node": "606286242", "lat": 44.95969, "lon": -93.246956}, {"node": "1619638589", "lat": 44.959625, "lon": -93.247}, {"node": "34559818", "lat": 44.959488, "lon": -93.247086}, {"node": "34559837", "lat": 44.959324, "lon": -93.24716}, {"node": "1619638567", "lat": 44.95923, "lon": -93.2472}, {"node": "33307482", "lat": 44.959145, "lon": -93.24729}, {"node": "1619638575", "lat": 44.95893, "lon": -93.247314}, {"node": "606286131", "lat": 44.958748, "lon": -93.24732}, {"node": "606286132", "lat": 44.95781, "lon": -93.24734}, {"node": "1557254325", "lat": 44.957237, "lon": -93.247345}, {"node": "33307513", "lat": 44.95648, "lon": -93.247345}, {"node": "991802155", "lat": 44.956017, "lon": -93.24735}, {"node": "33307515", "lat": 44.955544, "lon": -93.24735}, {"node": "33309004", "lat": 44.95375, "lon": -93.24737}, {"node": "2079450352", "lat": 44.952038, "lon": -93.24738}, {"node": "33308872", "lat": 44.951954, "lon": -93.24738}, {"node": "33359315", "lat": 44.950695, "lon": -93.2474}, {"node": "430578602", "lat": 44.950382, "lon": -93.2474}, {"node": "33314373", "lat": 44.950066, "lon": -93.2474}, {"node": "1618516334", "lat": 44.949326, "lon": -93.247406}, {"node": "1069605388", "lat": 44.948853, "lon": -93.247406}, {"node": "33314374", "lat": 44.948364, "lon": -93.24741}, {"node": "33314379", "lat": 44.94657, "lon": -93.24742}, {"node": "33841172", "lat": 44.944756, "lon": -93.24742}, {"node": "33817728", "lat": 44.942936, "lon": -93.2474}, {"node": "34161542", "lat": 44.941338, "lon": -93.247375}, {"node": "33309746", "lat": 44.939537, "lon": -93.247375}, {"node": "2408066823", "lat": 44.93851, "lon": -93.24736}, {"node": "2408066821", "lat": 44.93839, "lon": -93.24736}, {"node": "1828108202", "lat": 44.938206, "lon": -93.24736}, {"node": "2408066832", "lat": 44.938118, "lon": -93.24736}, {"node": "33309955", "lat": 44.937733, "lon": -93.24735}, {"node": "1748781109", "lat": 44.936195, "lon": -93.24735}, {"node": "33309929", "lat": 44.93593, "lon": -93.24735}, {"node": "415398051", "lat": 44.93412, "lon": -93.24734}, {"node": "638564059", "lat": 44.933723, "lon": -93.24734}, {"node": "33842837", "lat": 44.93229, "lon": -93.247345}, {"node": "33822016", "lat": 44.930492, "lon": -93.24733}, {"node": "33320237", "lat": 44.928734, "lon": -93.24734}, {"node": "546640764", "lat": 44.928623, "lon": -93.24733}, {"node": "33465768", "lat": 44.926933, "lon": -93.247314}, {"node": "33423988", "lat": 44.925133, "lon": -93.24732}, {"node": "33424166", "lat": 44.923325, "lon": -93.247314}, {"node": "33802680", "lat": 44.92152, "lon": -93.24729}, {"node": "512475895", "lat": 44.91971, "lon": -93.2473}, {"node": "34161210", "lat": 44.91791, "lon": -93.247314}, {"node": "2112680355", "lat": 44.917267, "lon": -93.2473}, {"node": "1071396816", "lat": 44.916786, "lon": -93.2473}, {"node": "2112680310", "lat": 44.916397, "lon": -93.2473}, {"node": "34498815", "lat": 44.916264, "lon": -93.2473}, {"node": "33357746", "lat": 44.916073, "lon": -93.24729}, {"node": "430570042", "lat": 44.91598, "lon": -93.24729}, {"node": "415359594", "lat": 44.91529, "lon": -93.24731}, {"node": "415359595", "lat": 44.914978, "lon": -93.24731}, {"node": "34164060", "lat": 44.914566, "lon": -93.24731}, {"node": "34183230", "lat": 44.91426, "lon": -93.24731}, {"node": "34188771", "lat": 44.912457, "lon": -93.24731}, {"node": "34190138", "lat": 44.91066, "lon": -93.24732}, {"node": "33379538", "lat": 44.90886, "lon": -93.24734}, {"node": "417298125", "lat": 44.906757, "lon": -93.24735}, {"node": "33378868", "lat": 44.903954, "lon": -93.24744}, {"node": "1365439926", "lat": 44.90158, "lon": -93.247505}, {"node": "1365439924", "lat": 44.901558, "lon": -93.247505}, {"node": "33423054", "lat": 44.901455, "lon": -93.247505}, {"node": "34199033", "lat": 44.900967, "lon": -93.24751}, {"node": "760846207", "lat": 44.90074, "lon": -93.24752}, {"node": "413286471", "lat": 44.900528, "lon": -93.24747}, {"node": "413286472", "lat": 44.900127, "lon": -93.24733}, {"node": "760846236", "lat": 44.899628, "lon": -93.24729}, {"node": "413286474", "lat": 44.8991, "lon": -93.24731}, {"node": "413286475", "lat": 44.897835, "lon": -93.24733}, {"node": "497072806", "lat": 44.89714, "lon": -93.247345}, {"node": "33333938", "lat": 44.895786, "lon": -93.24735}, {"node": "34194101", "lat": 44.895473, "lon": -93.24735}, {"node": "34497034", "lat": 44.894604, "lon": -93.24731}, {"node": "33493465", "lat": 44.892315, "lon": -93.24713}, {"node": "34389896", "lat": 44.890343, "lon": -93.24703}, {"node": "413289076", "lat": 44.888744, "lon": -93.24703}, {"node": "34659510", "lat": 44.883247, "lon": -93.24704}, {"node": "34661231", "lat": 44.881977, "lon": -93.24705}, {"node": "34665960", "lat": 44.87969, "lon": -93.247055}, {"node": "34540869", "lat": 44.87817, "lon": -93.24705}, {"node": "34511498", "lat": 44.878048, "lon": -93.24705}, {"node": "34504393", "lat": 44.87755, "lon": -93.24708}, {"node": "34507586", "lat": 44.8771, "lon": -93.24708}, {"node": "34507457", "lat": 44.87628, "lon": -93.24712}, {"node": "34195154", "lat": 44.87595, "lon": -93.24717}, {"node": "34561275", "lat": 44.875595, "lon": -93.2472}, {"node": "34512578", "lat": 44.87498, "lon": -93.24728}, {"node": "33727394", "lat": 44.874065, "lon": -93.24741}, {"node": "34548939", "lat": 44.87269, "lon": -93.247475}, {"node": "413253824", "lat": 44.870102, "lon": -93.2475}, {"node": "33370157", "lat": 44.86837, "lon": -93.2475}, {"node": "413291124", "lat": 44.867226, "lon": -93.2475}, {"node": "413291734", "lat": 44.866333, "lon": -93.2476}, {"node": "413291735", "lat": 44.86569, "lon": -93.24765}, {"node": "413291736", "lat": 44.86492, "lon": -93.247665}, {"node": "413291737", "lat": 44.863937, "lon": -93.24764}, {"node": "413291738", "lat": 44.86351, "lon": -93.247635}, {"node": "413291739", "lat": 44.86245, "lon": -93.24767}, {"node": "413272228", "lat": 44.861954, "lon": -93.247665}, {"node": "413291740", "lat": 44.86134, "lon": -93.24768}, {"node": "413291741", "lat": 44.86039, "lon": -93.24767}, {"node": "413291941", "lat": 44.859673, "lon": -93.24769}, {"node": "413291942", "lat": 44.85898, "lon": -93.247665}, {"node": "413291943", "lat": 44.85764, "lon": -93.24756}, {"node": "413291944", "lat": 44.857376, "lon": -93.24755}, {"node": "413291945", "lat": 44.857204, "lon": -93.24746}, {"node": "413291946", "lat": 44.857067, "lon": -93.24729}, {"node": "413291947", "lat": 44.856964, "lon": -93.24711}, {"node": "974333003", "lat": 44.85689, "lon": -93.246895}, {"node": "413291948", "lat": 44.856857, "lon": -93.24663}, {"node": "413291949", "lat": 44.85685, "lon": -93.246346}, {"node": "974333349", "lat": 44.856827, "lon": -93.24609}, {"node": "413291940", "lat": 44.856842, "lon": -93.245605}, {"node": "33549416", "lat": 44.856842, "lon": -93.24507}, {"node": "974335059", "lat": 44.856853, "lon": -93.24371}, {"node": "974335094", "lat": 44.856846, "lon": -93.243286}, {"node": "974335065", "lat": 44.85684, "lon": -93.24315}, {"node": "1081499083", "lat": 44.856552, "lon": -93.24315}, {"node": "415734128", "lat": 44.85641, "lon": -93.24315}, {"node": "415734130", "lat": 44.85626, "lon": -93.24324}]


--------------------------------------------------------------------------------
/lib/chosen/chosen.jquery.min.js:
--------------------------------------------------------------------------------
1 | /* Chosen v1.1.0 | (c) 2011-2013 by Harvest | MIT License, https://github.com/harvesthq/chosen/blob/master/LICENSE.md */
2 | !function(){var a,AbstractChosen,Chosen,SelectParser,b,c={}.hasOwnProperty,d=function(a,b){function d(){this.constructor=a}for(var e in b)c.call(b,e)&&(a[e]=b[e]);return d.prototype=b.prototype,a.prototype=new d,a.__super__=b.prototype,a};SelectParser=function(){function SelectParser(){this.options_index=0,this.parsed=[]}return SelectParser.prototype.add_node=function(a){return"OPTGROUP"===a.nodeName.toUpperCase()?this.add_group(a):this.add_option(a)},SelectParser.prototype.add_group=function(a){var b,c,d,e,f,g;for(b=this.parsed.length,this.parsed.push({array_index:b,group:!0,label:this.escapeExpression(a.label),children:0,disabled:a.disabled}),f=a.childNodes,g=[],d=0,e=f.length;e>d;d++)c=f[d],g.push(this.add_option(c,b,a.disabled));return g},SelectParser.prototype.add_option=function(a,b,c){return"OPTION"===a.nodeName.toUpperCase()?(""!==a.text?(null!=b&&(this.parsed[b].children+=1),this.parsed.push({array_index:this.parsed.length,options_index:this.options_index,value:a.value,text:a.text,html:a.innerHTML,selected:a.selected,disabled:c===!0?c:a.disabled,group_array_index:b,classes:a.className,style:a.style.cssText})):this.parsed.push({array_index:this.parsed.length,options_index:this.options_index,empty:!0}),this.options_index+=1):void 0},SelectParser.prototype.escapeExpression=function(a){var b,c;return null==a||a===!1?"":/[\&\<\>\"\'\`]/.test(a)?(b={"<":"&lt;",">":"&gt;",'"':"&quot;","'":"&#x27;","`":"&#x60;"},c=/&(?!\w+;)|[\<\>\"\'\`]/g,a.replace(c,function(a){return b[a]||"&amp;"})):a},SelectParser}(),SelectParser.select_to_array=function(a){var b,c,d,e,f;for(c=new SelectParser,f=a.childNodes,d=0,e=f.length;e>d;d++)b=f[d],c.add_node(b);return c.parsed},AbstractChosen=function(){function AbstractChosen(a,b){this.form_field=a,this.options=null!=b?b:{},AbstractChosen.browser_is_supported()&&(this.is_multiple=this.form_field.multiple,this.set_default_text(),this.set_default_values(),this.setup(),this.set_up_html(),this.register_observers())}return AbstractChosen.prototype.set_default_values=function(){var a=this;return this.click_test_action=function(b){return a.test_active_click(b)},this.activate_action=function(b){return a.activate_field(b)},this.active_field=!1,this.mouse_on_container=!1,this.results_showing=!1,this.result_highlighted=null,this.allow_single_deselect=null!=this.options.allow_single_deselect&&null!=this.form_field.options[0]&&""===this.form_field.options[0].text?this.options.allow_single_deselect:!1,this.disable_search_threshold=this.options.disable_search_threshold||0,this.disable_search=this.options.disable_search||!1,this.enable_split_word_search=null!=this.options.enable_split_word_search?this.options.enable_split_word_search:!0,this.group_search=null!=this.options.group_search?this.options.group_search:!0,this.search_contains=this.options.search_contains||!1,this.single_backstroke_delete=null!=this.options.single_backstroke_delete?this.options.single_backstroke_delete:!0,this.max_selected_options=this.options.max_selected_options||1/0,this.inherit_select_classes=this.options.inherit_select_classes||!1,this.display_selected_options=null!=this.options.display_selected_options?this.options.display_selected_options:!0,this.display_disabled_options=null!=this.options.display_disabled_options?this.options.display_disabled_options:!0},AbstractChosen.prototype.set_default_text=function(){return this.default_text=this.form_field.getAttribute("data-placeholder")?this.form_field.getAttribute("data-placeholder"):this.is_multiple?this.options.placeholder_text_multiple||this.options.placeholder_text||AbstractChosen.default_multiple_text:this.options.placeholder_text_single||this.options.placeholder_text||AbstractChosen.default_single_text,this.results_none_found=this.form_field.getAttribute("data-no_results_text")||this.options.no_results_text||AbstractChosen.default_no_result_text},AbstractChosen.prototype.mouse_enter=function(){return this.mouse_on_container=!0},AbstractChosen.prototype.mouse_leave=function(){return this.mouse_on_container=!1},AbstractChosen.prototype.input_focus=function(){var a=this;if(this.is_multiple){if(!this.active_field)return setTimeout(function(){return a.container_mousedown()},50)}else if(!this.active_field)return this.activate_field()},AbstractChosen.prototype.input_blur=function(){var a=this;return this.mouse_on_container?void 0:(this.active_field=!1,setTimeout(function(){return a.blur_test()},100))},AbstractChosen.prototype.results_option_build=function(a){var b,c,d,e,f;for(b="",f=this.results_data,d=0,e=f.length;e>d;d++)c=f[d],b+=c.group?this.result_add_group(c):this.result_add_option(c),(null!=a?a.first:void 0)&&(c.selected&&this.is_multiple?this.choice_build(c):c.selected&&!this.is_multiple&&this.single_set_selected_text(c.text));return b},AbstractChosen.prototype.result_add_option=function(a){var b,c;return a.search_match?this.include_option_in_results(a)?(b=[],a.disabled||a.selected&&this.is_multiple||b.push("active-result"),!a.disabled||a.selected&&this.is_multiple||b.push("disabled-result"),a.selected&&b.push("result-selected"),null!=a.group_array_index&&b.push("group-option"),""!==a.classes&&b.push(a.classes),c=document.createElement("li"),c.className=b.join(" "),c.style.cssText=a.style,c.setAttribute("data-option-array-index",a.array_index),c.innerHTML=a.search_text,this.outerHTML(c)):"":""},AbstractChosen.prototype.result_add_group=function(a){var b;return a.search_match||a.group_match?a.active_options>0?(b=document.createElement("li"),b.className="group-result",b.innerHTML=a.search_text,this.outerHTML(b)):"":""},AbstractChosen.prototype.results_update_field=function(){return this.set_default_text(),this.is_multiple||this.results_reset_cleanup(),this.result_clear_highlight(),this.results_build(),this.results_showing?this.winnow_results():void 0},AbstractChosen.prototype.reset_single_select_options=function(){var a,b,c,d,e;for(d=this.results_data,e=[],b=0,c=d.length;c>b;b++)a=d[b],a.selected?e.push(a.selected=!1):e.push(void 0);return e},AbstractChosen.prototype.results_toggle=function(){return this.results_showing?this.results_hide():this.results_show()},AbstractChosen.prototype.results_search=function(){return this.results_showing?this.winnow_results():this.results_show()},AbstractChosen.prototype.winnow_results=function(){var a,b,c,d,e,f,g,h,i,j,k,l,m;for(this.no_results_clear(),e=0,g=this.get_search_text(),a=g.replace(/[-[\]{}()*+?.,\\^$|#\s]/g,"\\$&"),d=this.search_contains?"":"^",c=new RegExp(d+a,"i"),j=new RegExp(a,"i"),m=this.results_data,k=0,l=m.length;l>k;k++)b=m[k],b.search_match=!1,f=null,this.include_option_in_results(b)&&(b.group&&(b.group_match=!1,b.active_options=0),null!=b.group_array_index&&this.results_data[b.group_array_index]&&(f=this.results_data[b.group_array_index],0===f.active_options&&f.search_match&&(e+=1),f.active_options+=1),(!b.group||this.group_search)&&(b.search_text=b.group?b.label:b.html,b.search_match=this.search_string_match(b.search_text,c),b.search_match&&!b.group&&(e+=1),b.search_match?(g.length&&(h=b.search_text.search(j),i=b.search_text.substr(0,h+g.length)+"</em>"+b.search_text.substr(h+g.length),b.search_text=i.substr(0,h)+"<em>"+i.substr(h)),null!=f&&(f.group_match=!0)):null!=b.group_array_index&&this.results_data[b.group_array_index].search_match&&(b.search_match=!0)));return this.result_clear_highlight(),1>e&&g.length?(this.update_results_content(""),this.no_results(g)):(this.update_results_content(this.results_option_build()),this.winnow_results_set_highlight())},AbstractChosen.prototype.search_string_match=function(a,b){var c,d,e,f;if(b.test(a))return!0;if(this.enable_split_word_search&&(a.indexOf(" ")>=0||0===a.indexOf("["))&&(d=a.replace(/\[|\]/g,"").split(" "),d.length))for(e=0,f=d.length;f>e;e++)if(c=d[e],b.test(c))return!0},AbstractChosen.prototype.choices_count=function(){var a,b,c,d;if(null!=this.selected_option_count)return this.selected_option_count;for(this.selected_option_count=0,d=this.form_field.options,b=0,c=d.length;c>b;b++)a=d[b],a.selected&&(this.selected_option_count+=1);return this.selected_option_count},AbstractChosen.prototype.choices_click=function(a){return a.preventDefault(),this.results_showing||this.is_disabled?void 0:this.results_show()},AbstractChosen.prototype.keyup_checker=function(a){var b,c;switch(b=null!=(c=a.which)?c:a.keyCode,this.search_field_scale(),b){case 8:if(this.is_multiple&&this.backstroke_length<1&&this.choices_count()>0)return this.keydown_backstroke();if(!this.pending_backstroke)return this.result_clear_highlight(),this.results_search();break;case 13:if(a.preventDefault(),this.results_showing)return this.result_select(a);break;case 27:return this.results_showing&&this.results_hide(),!0;case 9:case 38:case 40:case 16:case 91:case 17:break;default:return this.results_search()}},AbstractChosen.prototype.clipboard_event_checker=function(){var a=this;return setTimeout(function(){return a.results_search()},50)},AbstractChosen.prototype.container_width=function(){return null!=this.options.width?this.options.width:""+this.form_field.offsetWidth+"px"},AbstractChosen.prototype.include_option_in_results=function(a){return this.is_multiple&&!this.display_selected_options&&a.selected?!1:!this.display_disabled_options&&a.disabled?!1:a.empty?!1:!0},AbstractChosen.prototype.search_results_touchstart=function(a){return this.touch_started=!0,this.search_results_mouseover(a)},AbstractChosen.prototype.search_results_touchmove=function(a){return this.touch_started=!1,this.search_results_mouseout(a)},AbstractChosen.prototype.search_results_touchend=function(a){return this.touch_started?this.search_results_mouseup(a):void 0},AbstractChosen.prototype.outerHTML=function(a){var b;return a.outerHTML?a.outerHTML:(b=document.createElement("div"),b.appendChild(a),b.innerHTML)},AbstractChosen.browser_is_supported=function(){return"Microsoft Internet Explorer"===window.navigator.appName?document.documentMode>=8:/iP(od|hone)/i.test(window.navigator.userAgent)?!1:/Android/i.test(window.navigator.userAgent)&&/Mobile/i.test(window.navigator.userAgent)?!1:!0},AbstractChosen.default_multiple_text="Select Some Options",AbstractChosen.default_single_text="Select an Option",AbstractChosen.default_no_result_text="No results match",AbstractChosen}(),a=jQuery,a.fn.extend({chosen:function(b){return AbstractChosen.browser_is_supported()?this.each(function(){var c,d;c=a(this),d=c.data("chosen"),"destroy"===b&&d?d.destroy():d||c.data("chosen",new Chosen(this,b))}):this}}),Chosen=function(c){function Chosen(){return b=Chosen.__super__.constructor.apply(this,arguments)}return d(Chosen,c),Chosen.prototype.setup=function(){return this.form_field_jq=a(this.form_field),this.current_selectedIndex=this.form_field.selectedIndex,this.is_rtl=this.form_field_jq.hasClass("chosen-rtl")},Chosen.prototype.set_up_html=function(){var b,c;return b=["chosen-container"],b.push("chosen-container-"+(this.is_multiple?"multi":"single")),this.inherit_select_classes&&this.form_field.className&&b.push(this.form_field.className),this.is_rtl&&b.push("chosen-rtl"),c={"class":b.join(" "),style:"width: "+this.container_width()+";",title:this.form_field.title},this.form_field.id.length&&(c.id=this.form_field.id.replace(/[^\w]/g,"_")+"_chosen"),this.container=a("<div />",c),this.is_multiple?this.container.html('<ul class="chosen-choices"><li class="search-field"><input type="text" value="'+this.default_text+'" class="default" autocomplete="off" style="width:25px;" /></li></ul><div class="chosen-drop"><ul class="chosen-results"></ul></div>'):this.container.html('<a class="chosen-single chosen-default" tabindex="-1"><span>'+this.default_text+'</span><div><b></b></div></a><div class="chosen-drop"><div class="chosen-search"><input type="text" autocomplete="off" /></div><ul class="chosen-results"></ul></div>'),this.form_field_jq.hide().after(this.container),this.dropdown=this.container.find("div.chosen-drop").first(),this.search_field=this.container.find("input").first(),this.search_results=this.container.find("ul.chosen-results").first(),this.search_field_scale(),this.search_no_results=this.container.find("li.no-results").first(),this.is_multiple?(this.search_choices=this.container.find("ul.chosen-choices").first(),this.search_container=this.container.find("li.search-field").first()):(this.search_container=this.container.find("div.chosen-search").first(),this.selected_item=this.container.find(".chosen-single").first()),this.results_build(),this.set_tab_index(),this.set_label_behavior(),this.form_field_jq.trigger("chosen:ready",{chosen:this})},Chosen.prototype.register_observers=function(){var a=this;return this.container.bind("mousedown.chosen",function(b){a.container_mousedown(b)}),this.container.bind("mouseup.chosen",function(b){a.container_mouseup(b)}),this.container.bind("mouseenter.chosen",function(b){a.mouse_enter(b)}),this.container.bind("mouseleave.chosen",function(b){a.mouse_leave(b)}),this.search_results.bind("mouseup.chosen",function(b){a.search_results_mouseup(b)}),this.search_results.bind("mouseover.chosen",function(b){a.search_results_mouseover(b)}),this.search_results.bind("mouseout.chosen",function(b){a.search_results_mouseout(b)}),this.search_results.bind("mousewheel.chosen DOMMouseScroll.chosen",function(b){a.search_results_mousewheel(b)}),this.search_results.bind("touchstart.chosen",function(b){a.search_results_touchstart(b)}),this.search_results.bind("touchmove.chosen",function(b){a.search_results_touchmove(b)}),this.search_results.bind("touchend.chosen",function(b){a.search_results_touchend(b)}),this.form_field_jq.bind("chosen:updated.chosen",function(b){a.results_update_field(b)}),this.form_field_jq.bind("chosen:activate.chosen",function(b){a.activate_field(b)}),this.form_field_jq.bind("chosen:open.chosen",function(b){a.container_mousedown(b)}),this.form_field_jq.bind("chosen:close.chosen",function(b){a.input_blur(b)}),this.search_field.bind("blur.chosen",function(b){a.input_blur(b)}),this.search_field.bind("keyup.chosen",function(b){a.keyup_checker(b)}),this.search_field.bind("keydown.chosen",function(b){a.keydown_checker(b)}),this.search_field.bind("focus.chosen",function(b){a.input_focus(b)}),this.search_field.bind("cut.chosen",function(b){a.clipboard_event_checker(b)}),this.search_field.bind("paste.chosen",function(b){a.clipboard_event_checker(b)}),this.is_multiple?this.search_choices.bind("click.chosen",function(b){a.choices_click(b)}):this.container.bind("click.chosen",function(a){a.preventDefault()})},Chosen.prototype.destroy=function(){return a(this.container[0].ownerDocument).unbind("click.chosen",this.click_test_action),this.search_field[0].tabIndex&&(this.form_field_jq[0].tabIndex=this.search_field[0].tabIndex),this.container.remove(),this.form_field_jq.removeData("chosen"),this.form_field_jq.show()},Chosen.prototype.search_field_disabled=function(){return this.is_disabled=this.form_field_jq[0].disabled,this.is_disabled?(this.container.addClass("chosen-disabled"),this.search_field[0].disabled=!0,this.is_multiple||this.selected_item.unbind("focus.chosen",this.activate_action),this.close_field()):(this.container.removeClass("chosen-disabled"),this.search_field[0].disabled=!1,this.is_multiple?void 0:this.selected_item.bind("focus.chosen",this.activate_action))},Chosen.prototype.container_mousedown=function(b){return this.is_disabled||(b&&"mousedown"===b.type&&!this.results_showing&&b.preventDefault(),null!=b&&a(b.target).hasClass("search-choice-close"))?void 0:(this.active_field?this.is_multiple||!b||a(b.target)[0]!==this.selected_item[0]&&!a(b.target).parents("a.chosen-single").length||(b.preventDefault(),this.results_toggle()):(this.is_multiple&&this.search_field.val(""),a(this.container[0].ownerDocument).bind("click.chosen",this.click_test_action),this.results_show()),this.activate_field())},Chosen.prototype.container_mouseup=function(a){return"ABBR"!==a.target.nodeName||this.is_disabled?void 0:this.results_reset(a)},Chosen.prototype.search_results_mousewheel=function(a){var b;return a.originalEvent&&(b=-a.originalEvent.wheelDelta||a.originalEvent.detail),null!=b?(a.preventDefault(),"DOMMouseScroll"===a.type&&(b=40*b),this.search_results.scrollTop(b+this.search_results.scrollTop())):void 0},Chosen.prototype.blur_test=function(){return!this.active_field&&this.container.hasClass("chosen-container-active")?this.close_field():void 0},Chosen.prototype.close_field=function(){return a(this.container[0].ownerDocument).unbind("click.chosen",this.click_test_action),this.active_field=!1,this.results_hide(),this.container.removeClass("chosen-container-active"),this.clear_backstroke(),this.show_search_field_default(),this.search_field_scale()},Chosen.prototype.activate_field=function(){return this.container.addClass("chosen-container-active"),this.active_field=!0,this.search_field.val(this.search_field.val()),this.search_field.focus()},Chosen.prototype.test_active_click=function(b){var c;return c=a(b.target).closest(".chosen-container"),c.length&&this.container[0]===c[0]?this.active_field=!0:this.close_field()},Chosen.prototype.results_build=function(){return this.parsing=!0,this.selected_option_count=null,this.results_data=SelectParser.select_to_array(this.form_field),this.is_multiple?this.search_choices.find("li.search-choice").remove():this.is_multiple||(this.single_set_selected_text(),this.disable_search||this.form_field.options.length<=this.disable_search_threshold?(this.search_field[0].readOnly=!0,this.container.addClass("chosen-container-single-nosearch")):(this.search_field[0].readOnly=!1,this.container.removeClass("chosen-container-single-nosearch"))),this.update_results_content(this.results_option_build({first:!0})),this.search_field_disabled(),this.show_search_field_default(),this.search_field_scale(),this.parsing=!1},Chosen.prototype.result_do_highlight=function(a){var b,c,d,e,f;if(a.length){if(this.result_clear_highlight(),this.result_highlight=a,this.result_highlight.addClass("highlighted"),d=parseInt(this.search_results.css("maxHeight"),10),f=this.search_results.scrollTop(),e=d+f,c=this.result_highlight.position().top+this.search_results.scrollTop(),b=c+this.result_highlight.outerHeight(),b>=e)return this.search_results.scrollTop(b-d>0?b-d:0);if(f>c)return this.search_results.scrollTop(c)}},Chosen.prototype.result_clear_highlight=function(){return this.result_highlight&&this.result_highlight.removeClass("highlighted"),this.result_highlight=null},Chosen.prototype.results_show=function(){return this.is_multiple&&this.max_selected_options<=this.choices_count()?(this.form_field_jq.trigger("chosen:maxselected",{chosen:this}),!1):(this.container.addClass("chosen-with-drop"),this.results_showing=!0,this.search_field.focus(),this.search_field.val(this.search_field.val()),this.winnow_results(),this.form_field_jq.trigger("chosen:showing_dropdown",{chosen:this}))},Chosen.prototype.update_results_content=function(a){return this.search_results.html(a)},Chosen.prototype.results_hide=function(){return this.results_showing&&(this.result_clear_highlight(),this.container.removeClass("chosen-with-drop"),this.form_field_jq.trigger("chosen:hiding_dropdown",{chosen:this})),this.results_showing=!1},Chosen.prototype.set_tab_index=function(){var a;return this.form_field.tabIndex?(a=this.form_field.tabIndex,this.form_field.tabIndex=-1,this.search_field[0].tabIndex=a):void 0},Chosen.prototype.set_label_behavior=function(){var b=this;return this.form_field_label=this.form_field_jq.parents("label"),!this.form_field_label.length&&this.form_field.id.length&&(this.form_field_label=a("label[for='"+this.form_field.id+"']")),this.form_field_label.length>0?this.form_field_label.bind("click.chosen",function(a){return b.is_multiple?b.container_mousedown(a):b.activate_field()}):void 0},Chosen.prototype.show_search_field_default=function(){return this.is_multiple&&this.choices_count()<1&&!this.active_field?(this.search_field.val(this.default_text),this.search_field.addClass("default")):(this.search_field.val(""),this.search_field.removeClass("default"))},Chosen.prototype.search_results_mouseup=function(b){var c;return c=a(b.target).hasClass("active-result")?a(b.target):a(b.target).parents(".active-result").first(),c.length?(this.result_highlight=c,this.result_select(b),this.search_field.focus()):void 0},Chosen.prototype.search_results_mouseover=function(b){var c;return c=a(b.target).hasClass("active-result")?a(b.target):a(b.target).parents(".active-result").first(),c?this.result_do_highlight(c):void 0},Chosen.prototype.search_results_mouseout=function(b){return a(b.target).hasClass("active-result")?this.result_clear_highlight():void 0},Chosen.prototype.choice_build=function(b){var c,d,e=this;return c=a("<li />",{"class":"search-choice"}).html("<span>"+b.html+"</span>"),b.disabled?c.addClass("search-choice-disabled"):(d=a("<a />",{"class":"search-choice-close","data-option-array-index":b.array_index}),d.bind("click.chosen",function(a){return e.choice_destroy_link_click(a)}),c.append(d)),this.search_container.before(c)},Chosen.prototype.choice_destroy_link_click=function(b){return b.preventDefault(),b.stopPropagation(),this.is_disabled?void 0:this.choice_destroy(a(b.target))},Chosen.prototype.choice_destroy=function(a){return this.result_deselect(a[0].getAttribute("data-option-array-index"))?(this.show_search_field_default(),this.is_multiple&&this.choices_count()>0&&this.search_field.val().length<1&&this.results_hide(),a.parents("li").first().remove(),this.search_field_scale()):void 0},Chosen.prototype.results_reset=function(){return this.reset_single_select_options(),this.form_field.options[0].selected=!0,this.single_set_selected_text(),this.show_search_field_default(),this.results_reset_cleanup(),this.form_field_jq.trigger("change"),this.active_field?this.results_hide():void 0},Chosen.prototype.results_reset_cleanup=function(){return this.current_selectedIndex=this.form_field.selectedIndex,this.selected_item.find("abbr").remove()},Chosen.prototype.result_select=function(a){var b,c;return this.result_highlight?(b=this.result_highlight,this.result_clear_highlight(),this.is_multiple&&this.max_selected_options<=this.choices_count()?(this.form_field_jq.trigger("chosen:maxselected",{chosen:this}),!1):(this.is_multiple?b.removeClass("active-result"):this.reset_single_select_options(),c=this.results_data[b[0].getAttribute("data-option-array-index")],c.selected=!0,this.form_field.options[c.options_index].selected=!0,this.selected_option_count=null,this.is_multiple?this.choice_build(c):this.single_set_selected_text(c.text),(a.metaKey||a.ctrlKey)&&this.is_multiple||this.results_hide(),this.search_field.val(""),(this.is_multiple||this.form_field.selectedIndex!==this.current_selectedIndex)&&this.form_field_jq.trigger("change",{selected:this.form_field.options[c.options_index].value}),this.current_selectedIndex=this.form_field.selectedIndex,this.search_field_scale())):void 0},Chosen.prototype.single_set_selected_text=function(a){return null==a&&(a=this.default_text),a===this.default_text?this.selected_item.addClass("chosen-default"):(this.single_deselect_control_build(),this.selected_item.removeClass("chosen-default")),this.selected_item.find("span").text(a)},Chosen.prototype.result_deselect=function(a){var b;return b=this.results_data[a],this.form_field.options[b.options_index].disabled?!1:(b.selected=!1,this.form_field.options[b.options_index].selected=!1,this.selected_option_count=null,this.result_clear_highlight(),this.results_showing&&this.winnow_results(),this.form_field_jq.trigger("change",{deselected:this.form_field.options[b.options_index].value}),this.search_field_scale(),!0)},Chosen.prototype.single_deselect_control_build=function(){return this.allow_single_deselect?(this.selected_item.find("abbr").length||this.selected_item.find("span").first().after('<abbr class="search-choice-close"></abbr>'),this.selected_item.addClass("chosen-single-with-deselect")):void 0},Chosen.prototype.get_search_text=function(){return this.search_field.val()===this.default_text?"":a("<div/>").text(a.trim(this.search_field.val())).html()},Chosen.prototype.winnow_results_set_highlight=function(){var a,b;return b=this.is_multiple?[]:this.search_results.find(".result-selected.active-result"),a=b.length?b.first():this.search_results.find(".active-result").first(),null!=a?this.result_do_highlight(a):void 0},Chosen.prototype.no_results=function(b){var c;return c=a('<li class="no-results">'+this.results_none_found+' "<span></span>"</li>'),c.find("span").first().html(b),this.search_results.append(c),this.form_field_jq.trigger("chosen:no_results",{chosen:this})},Chosen.prototype.no_results_clear=function(){return this.search_results.find(".no-results").remove()},Chosen.prototype.keydown_arrow=function(){var a;return this.results_showing&&this.result_highlight?(a=this.result_highlight.nextAll("li.active-result").first())?this.result_do_highlight(a):void 0:this.results_show()},Chosen.prototype.keyup_arrow=function(){var a;return this.results_showing||this.is_multiple?this.result_highlight?(a=this.result_highlight.prevAll("li.active-result"),a.length?this.result_do_highlight(a.first()):(this.choices_count()>0&&this.results_hide(),this.result_clear_highlight())):void 0:this.results_show()},Chosen.prototype.keydown_backstroke=function(){var a;return this.pending_backstroke?(this.choice_destroy(this.pending_backstroke.find("a").first()),this.clear_backstroke()):(a=this.search_container.siblings("li.search-choice").last(),a.length&&!a.hasClass("search-choice-disabled")?(this.pending_backstroke=a,this.single_backstroke_delete?this.keydown_backstroke():this.pending_backstroke.addClass("search-choice-focus")):void 0)},Chosen.prototype.clear_backstroke=function(){return this.pending_backstroke&&this.pending_backstroke.removeClass("search-choice-focus"),this.pending_backstroke=null},Chosen.prototype.keydown_checker=function(a){var b,c;switch(b=null!=(c=a.which)?c:a.keyCode,this.search_field_scale(),8!==b&&this.pending_backstroke&&this.clear_backstroke(),b){case 8:this.backstroke_length=this.search_field.val().length;break;case 9:this.results_showing&&!this.is_multiple&&this.result_select(a),this.mouse_on_container=!1;break;case 13:a.preventDefault();break;case 38:a.preventDefault(),this.keyup_arrow();break;case 40:a.preventDefault(),this.keydown_arrow()}},Chosen.prototype.search_field_scale=function(){var b,c,d,e,f,g,h,i,j;if(this.is_multiple){for(d=0,h=0,f="position:absolute; left: -1000px; top: -1000px; display:none;",g=["font-size","font-style","font-weight","font-family","line-height","text-transform","letter-spacing"],i=0,j=g.length;j>i;i++)e=g[i],f+=e+":"+this.search_field.css(e)+";";return b=a("<div />",{style:f}),b.text(this.search_field.val()),a("body").append(b),h=b.width()+25,b.remove(),c=this.container.outerWidth(),h>c-10&&(h=c-10),this.search_field.css({width:h+"px"})}},Chosen}(AbstractChosen)}.call(this);


--------------------------------------------------------------------------------
/lib/chosen/chosen.proto.min.js:
--------------------------------------------------------------------------------
1 | /* Chosen v1.1.0 | (c) 2011-2013 by Harvest | MIT License, https://github.com/harvesthq/chosen/blob/master/LICENSE.md */
2 | !function(){var AbstractChosen,SelectParser,a,b={}.hasOwnProperty,c=function(a,c){function d(){this.constructor=a}for(var e in c)b.call(c,e)&&(a[e]=c[e]);return d.prototype=c.prototype,a.prototype=new d,a.__super__=c.prototype,a};SelectParser=function(){function SelectParser(){this.options_index=0,this.parsed=[]}return SelectParser.prototype.add_node=function(a){return"OPTGROUP"===a.nodeName.toUpperCase()?this.add_group(a):this.add_option(a)},SelectParser.prototype.add_group=function(a){var b,c,d,e,f,g;for(b=this.parsed.length,this.parsed.push({array_index:b,group:!0,label:this.escapeExpression(a.label),children:0,disabled:a.disabled}),f=a.childNodes,g=[],d=0,e=f.length;e>d;d++)c=f[d],g.push(this.add_option(c,b,a.disabled));return g},SelectParser.prototype.add_option=function(a,b,c){return"OPTION"===a.nodeName.toUpperCase()?(""!==a.text?(null!=b&&(this.parsed[b].children+=1),this.parsed.push({array_index:this.parsed.length,options_index:this.options_index,value:a.value,text:a.text,html:a.innerHTML,selected:a.selected,disabled:c===!0?c:a.disabled,group_array_index:b,classes:a.className,style:a.style.cssText})):this.parsed.push({array_index:this.parsed.length,options_index:this.options_index,empty:!0}),this.options_index+=1):void 0},SelectParser.prototype.escapeExpression=function(a){var b,c;return null==a||a===!1?"":/[\&\<\>\"\'\`]/.test(a)?(b={"<":"&lt;",">":"&gt;",'"':"&quot;","'":"&#x27;","`":"&#x60;"},c=/&(?!\w+;)|[\<\>\"\'\`]/g,a.replace(c,function(a){return b[a]||"&amp;"})):a},SelectParser}(),SelectParser.select_to_array=function(a){var b,c,d,e,f;for(c=new SelectParser,f=a.childNodes,d=0,e=f.length;e>d;d++)b=f[d],c.add_node(b);return c.parsed},AbstractChosen=function(){function AbstractChosen(a,b){this.form_field=a,this.options=null!=b?b:{},AbstractChosen.browser_is_supported()&&(this.is_multiple=this.form_field.multiple,this.set_default_text(),this.set_default_values(),this.setup(),this.set_up_html(),this.register_observers())}return AbstractChosen.prototype.set_default_values=function(){var a=this;return this.click_test_action=function(b){return a.test_active_click(b)},this.activate_action=function(b){return a.activate_field(b)},this.active_field=!1,this.mouse_on_container=!1,this.results_showing=!1,this.result_highlighted=null,this.allow_single_deselect=null!=this.options.allow_single_deselect&&null!=this.form_field.options[0]&&""===this.form_field.options[0].text?this.options.allow_single_deselect:!1,this.disable_search_threshold=this.options.disable_search_threshold||0,this.disable_search=this.options.disable_search||!1,this.enable_split_word_search=null!=this.options.enable_split_word_search?this.options.enable_split_word_search:!0,this.group_search=null!=this.options.group_search?this.options.group_search:!0,this.search_contains=this.options.search_contains||!1,this.single_backstroke_delete=null!=this.options.single_backstroke_delete?this.options.single_backstroke_delete:!0,this.max_selected_options=this.options.max_selected_options||1/0,this.inherit_select_classes=this.options.inherit_select_classes||!1,this.display_selected_options=null!=this.options.display_selected_options?this.options.display_selected_options:!0,this.display_disabled_options=null!=this.options.display_disabled_options?this.options.display_disabled_options:!0},AbstractChosen.prototype.set_default_text=function(){return this.default_text=this.form_field.getAttribute("data-placeholder")?this.form_field.getAttribute("data-placeholder"):this.is_multiple?this.options.placeholder_text_multiple||this.options.placeholder_text||AbstractChosen.default_multiple_text:this.options.placeholder_text_single||this.options.placeholder_text||AbstractChosen.default_single_text,this.results_none_found=this.form_field.getAttribute("data-no_results_text")||this.options.no_results_text||AbstractChosen.default_no_result_text},AbstractChosen.prototype.mouse_enter=function(){return this.mouse_on_container=!0},AbstractChosen.prototype.mouse_leave=function(){return this.mouse_on_container=!1},AbstractChosen.prototype.input_focus=function(){var a=this;if(this.is_multiple){if(!this.active_field)return setTimeout(function(){return a.container_mousedown()},50)}else if(!this.active_field)return this.activate_field()},AbstractChosen.prototype.input_blur=function(){var a=this;return this.mouse_on_container?void 0:(this.active_field=!1,setTimeout(function(){return a.blur_test()},100))},AbstractChosen.prototype.results_option_build=function(a){var b,c,d,e,f;for(b="",f=this.results_data,d=0,e=f.length;e>d;d++)c=f[d],b+=c.group?this.result_add_group(c):this.result_add_option(c),(null!=a?a.first:void 0)&&(c.selected&&this.is_multiple?this.choice_build(c):c.selected&&!this.is_multiple&&this.single_set_selected_text(c.text));return b},AbstractChosen.prototype.result_add_option=function(a){var b,c;return a.search_match?this.include_option_in_results(a)?(b=[],a.disabled||a.selected&&this.is_multiple||b.push("active-result"),!a.disabled||a.selected&&this.is_multiple||b.push("disabled-result"),a.selected&&b.push("result-selected"),null!=a.group_array_index&&b.push("group-option"),""!==a.classes&&b.push(a.classes),c=document.createElement("li"),c.className=b.join(" "),c.style.cssText=a.style,c.setAttribute("data-option-array-index",a.array_index),c.innerHTML=a.search_text,this.outerHTML(c)):"":""},AbstractChosen.prototype.result_add_group=function(a){var b;return a.search_match||a.group_match?a.active_options>0?(b=document.createElement("li"),b.className="group-result",b.innerHTML=a.search_text,this.outerHTML(b)):"":""},AbstractChosen.prototype.results_update_field=function(){return this.set_default_text(),this.is_multiple||this.results_reset_cleanup(),this.result_clear_highlight(),this.results_build(),this.results_showing?this.winnow_results():void 0},AbstractChosen.prototype.reset_single_select_options=function(){var a,b,c,d,e;for(d=this.results_data,e=[],b=0,c=d.length;c>b;b++)a=d[b],a.selected?e.push(a.selected=!1):e.push(void 0);return e},AbstractChosen.prototype.results_toggle=function(){return this.results_showing?this.results_hide():this.results_show()},AbstractChosen.prototype.results_search=function(){return this.results_showing?this.winnow_results():this.results_show()},AbstractChosen.prototype.winnow_results=function(){var a,b,c,d,e,f,g,h,i,j,k,l,m;for(this.no_results_clear(),e=0,g=this.get_search_text(),a=g.replace(/[-[\]{}()*+?.,\\^$|#\s]/g,"\\$&"),d=this.search_contains?"":"^",c=new RegExp(d+a,"i"),j=new RegExp(a,"i"),m=this.results_data,k=0,l=m.length;l>k;k++)b=m[k],b.search_match=!1,f=null,this.include_option_in_results(b)&&(b.group&&(b.group_match=!1,b.active_options=0),null!=b.group_array_index&&this.results_data[b.group_array_index]&&(f=this.results_data[b.group_array_index],0===f.active_options&&f.search_match&&(e+=1),f.active_options+=1),(!b.group||this.group_search)&&(b.search_text=b.group?b.label:b.html,b.search_match=this.search_string_match(b.search_text,c),b.search_match&&!b.group&&(e+=1),b.search_match?(g.length&&(h=b.search_text.search(j),i=b.search_text.substr(0,h+g.length)+"</em>"+b.search_text.substr(h+g.length),b.search_text=i.substr(0,h)+"<em>"+i.substr(h)),null!=f&&(f.group_match=!0)):null!=b.group_array_index&&this.results_data[b.group_array_index].search_match&&(b.search_match=!0)));return this.result_clear_highlight(),1>e&&g.length?(this.update_results_content(""),this.no_results(g)):(this.update_results_content(this.results_option_build()),this.winnow_results_set_highlight())},AbstractChosen.prototype.search_string_match=function(a,b){var c,d,e,f;if(b.test(a))return!0;if(this.enable_split_word_search&&(a.indexOf(" ")>=0||0===a.indexOf("["))&&(d=a.replace(/\[|\]/g,"").split(" "),d.length))for(e=0,f=d.length;f>e;e++)if(c=d[e],b.test(c))return!0},AbstractChosen.prototype.choices_count=function(){var a,b,c,d;if(null!=this.selected_option_count)return this.selected_option_count;for(this.selected_option_count=0,d=this.form_field.options,b=0,c=d.length;c>b;b++)a=d[b],a.selected&&(this.selected_option_count+=1);return this.selected_option_count},AbstractChosen.prototype.choices_click=function(a){return a.preventDefault(),this.results_showing||this.is_disabled?void 0:this.results_show()},AbstractChosen.prototype.keyup_checker=function(a){var b,c;switch(b=null!=(c=a.which)?c:a.keyCode,this.search_field_scale(),b){case 8:if(this.is_multiple&&this.backstroke_length<1&&this.choices_count()>0)return this.keydown_backstroke();if(!this.pending_backstroke)return this.result_clear_highlight(),this.results_search();break;case 13:if(a.preventDefault(),this.results_showing)return this.result_select(a);break;case 27:return this.results_showing&&this.results_hide(),!0;case 9:case 38:case 40:case 16:case 91:case 17:break;default:return this.results_search()}},AbstractChosen.prototype.clipboard_event_checker=function(){var a=this;return setTimeout(function(){return a.results_search()},50)},AbstractChosen.prototype.container_width=function(){return null!=this.options.width?this.options.width:""+this.form_field.offsetWidth+"px"},AbstractChosen.prototype.include_option_in_results=function(a){return this.is_multiple&&!this.display_selected_options&&a.selected?!1:!this.display_disabled_options&&a.disabled?!1:a.empty?!1:!0},AbstractChosen.prototype.search_results_touchstart=function(a){return this.touch_started=!0,this.search_results_mouseover(a)},AbstractChosen.prototype.search_results_touchmove=function(a){return this.touch_started=!1,this.search_results_mouseout(a)},AbstractChosen.prototype.search_results_touchend=function(a){return this.touch_started?this.search_results_mouseup(a):void 0},AbstractChosen.prototype.outerHTML=function(a){var b;return a.outerHTML?a.outerHTML:(b=document.createElement("div"),b.appendChild(a),b.innerHTML)},AbstractChosen.browser_is_supported=function(){return"Microsoft Internet Explorer"===window.navigator.appName?document.documentMode>=8:/iP(od|hone)/i.test(window.navigator.userAgent)?!1:/Android/i.test(window.navigator.userAgent)&&/Mobile/i.test(window.navigator.userAgent)?!1:!0},AbstractChosen.default_multiple_text="Select Some Options",AbstractChosen.default_single_text="Select an Option",AbstractChosen.default_no_result_text="No results match",AbstractChosen}(),this.Chosen=function(b){function Chosen(){return a=Chosen.__super__.constructor.apply(this,arguments)}return c(Chosen,b),Chosen.prototype.setup=function(){return this.current_selectedIndex=this.form_field.selectedIndex,this.is_rtl=this.form_field.hasClassName("chosen-rtl")},Chosen.prototype.set_default_values=function(){return Chosen.__super__.set_default_values.call(this),this.single_temp=new Template('<a class="chosen-single chosen-default" tabindex="-1"><span>#{default}</span><div><b></b></div></a><div class="chosen-drop"><div class="chosen-search"><input type="text" autocomplete="off" /></div><ul class="chosen-results"></ul></div>'),this.multi_temp=new Template('<ul class="chosen-choices"><li class="search-field"><input type="text" value="#{default}" class="default" autocomplete="off" style="width:25px;" /></li></ul><div class="chosen-drop"><ul class="chosen-results"></ul></div>'),this.no_results_temp=new Template('<li class="no-results">'+this.results_none_found+' "<span>#{terms}</span>"</li>')},Chosen.prototype.set_up_html=function(){var a,b;return a=["chosen-container"],a.push("chosen-container-"+(this.is_multiple?"multi":"single")),this.inherit_select_classes&&this.form_field.className&&a.push(this.form_field.className),this.is_rtl&&a.push("chosen-rtl"),b={"class":a.join(" "),style:"width: "+this.container_width()+";",title:this.form_field.title},this.form_field.id.length&&(b.id=this.form_field.id.replace(/[^\w]/g,"_")+"_chosen"),this.container=this.is_multiple?new Element("div",b).update(this.multi_temp.evaluate({"default":this.default_text})):new Element("div",b).update(this.single_temp.evaluate({"default":this.default_text})),this.form_field.hide().insert({after:this.container}),this.dropdown=this.container.down("div.chosen-drop"),this.search_field=this.container.down("input"),this.search_results=this.container.down("ul.chosen-results"),this.search_field_scale(),this.search_no_results=this.container.down("li.no-results"),this.is_multiple?(this.search_choices=this.container.down("ul.chosen-choices"),this.search_container=this.container.down("li.search-field")):(this.search_container=this.container.down("div.chosen-search"),this.selected_item=this.container.down(".chosen-single")),this.results_build(),this.set_tab_index(),this.set_label_behavior(),this.form_field.fire("chosen:ready",{chosen:this})},Chosen.prototype.register_observers=function(){var a=this;return this.container.observe("mousedown",function(b){return a.container_mousedown(b)}),this.container.observe("mouseup",function(b){return a.container_mouseup(b)}),this.container.observe("mouseenter",function(b){return a.mouse_enter(b)}),this.container.observe("mouseleave",function(b){return a.mouse_leave(b)}),this.search_results.observe("mouseup",function(b){return a.search_results_mouseup(b)}),this.search_results.observe("mouseover",function(b){return a.search_results_mouseover(b)}),this.search_results.observe("mouseout",function(b){return a.search_results_mouseout(b)}),this.search_results.observe("mousewheel",function(b){return a.search_results_mousewheel(b)}),this.search_results.observe("DOMMouseScroll",function(b){return a.search_results_mousewheel(b)}),this.search_results.observe("touchstart",function(b){return a.search_results_touchstart(b)}),this.search_results.observe("touchmove",function(b){return a.search_results_touchmove(b)}),this.search_results.observe("touchend",function(b){return a.search_results_touchend(b)}),this.form_field.observe("chosen:updated",function(b){return a.results_update_field(b)}),this.form_field.observe("chosen:activate",function(b){return a.activate_field(b)}),this.form_field.observe("chosen:open",function(b){return a.container_mousedown(b)}),this.form_field.observe("chosen:close",function(b){return a.input_blur(b)}),this.search_field.observe("blur",function(b){return a.input_blur(b)}),this.search_field.observe("keyup",function(b){return a.keyup_checker(b)}),this.search_field.observe("keydown",function(b){return a.keydown_checker(b)}),this.search_field.observe("focus",function(b){return a.input_focus(b)}),this.search_field.observe("cut",function(b){return a.clipboard_event_checker(b)}),this.search_field.observe("paste",function(b){return a.clipboard_event_checker(b)}),this.is_multiple?this.search_choices.observe("click",function(b){return a.choices_click(b)}):this.container.observe("click",function(a){return a.preventDefault()})},Chosen.prototype.destroy=function(){return this.container.ownerDocument.stopObserving("click",this.click_test_action),this.form_field.stopObserving(),this.container.stopObserving(),this.search_results.stopObserving(),this.search_field.stopObserving(),null!=this.form_field_label&&this.form_field_label.stopObserving(),this.is_multiple?(this.search_choices.stopObserving(),this.container.select(".search-choice-close").each(function(a){return a.stopObserving()})):this.selected_item.stopObserving(),this.search_field.tabIndex&&(this.form_field.tabIndex=this.search_field.tabIndex),this.container.remove(),this.form_field.show()},Chosen.prototype.search_field_disabled=function(){return this.is_disabled=this.form_field.disabled,this.is_disabled?(this.container.addClassName("chosen-disabled"),this.search_field.disabled=!0,this.is_multiple||this.selected_item.stopObserving("focus",this.activate_action),this.close_field()):(this.container.removeClassName("chosen-disabled"),this.search_field.disabled=!1,this.is_multiple?void 0:this.selected_item.observe("focus",this.activate_action))},Chosen.prototype.container_mousedown=function(a){return this.is_disabled||(a&&"mousedown"===a.type&&!this.results_showing&&a.stop(),null!=a&&a.target.hasClassName("search-choice-close"))?void 0:(this.active_field?this.is_multiple||!a||a.target!==this.selected_item&&!a.target.up("a.chosen-single")||this.results_toggle():(this.is_multiple&&this.search_field.clear(),this.container.ownerDocument.observe("click",this.click_test_action),this.results_show()),this.activate_field())},Chosen.prototype.container_mouseup=function(a){return"ABBR"!==a.target.nodeName||this.is_disabled?void 0:this.results_reset(a)},Chosen.prototype.search_results_mousewheel=function(a){var b;return b=-a.wheelDelta||a.detail,null!=b?(a.preventDefault(),"DOMMouseScroll"===a.type&&(b=40*b),this.search_results.scrollTop=b+this.search_results.scrollTop):void 0},Chosen.prototype.blur_test=function(){return!this.active_field&&this.container.hasClassName("chosen-container-active")?this.close_field():void 0},Chosen.prototype.close_field=function(){return this.container.ownerDocument.stopObserving("click",this.click_test_action),this.active_field=!1,this.results_hide(),this.container.removeClassName("chosen-container-active"),this.clear_backstroke(),this.show_search_field_default(),this.search_field_scale()},Chosen.prototype.activate_field=function(){return this.container.addClassName("chosen-container-active"),this.active_field=!0,this.search_field.value=this.search_field.value,this.search_field.focus()},Chosen.prototype.test_active_click=function(a){return a.target.up(".chosen-container")===this.container?this.active_field=!0:this.close_field()},Chosen.prototype.results_build=function(){return this.parsing=!0,this.selected_option_count=null,this.results_data=SelectParser.select_to_array(this.form_field),this.is_multiple?this.search_choices.select("li.search-choice").invoke("remove"):this.is_multiple||(this.single_set_selected_text(),this.disable_search||this.form_field.options.length<=this.disable_search_threshold?(this.search_field.readOnly=!0,this.container.addClassName("chosen-container-single-nosearch")):(this.search_field.readOnly=!1,this.container.removeClassName("chosen-container-single-nosearch"))),this.update_results_content(this.results_option_build({first:!0})),this.search_field_disabled(),this.show_search_field_default(),this.search_field_scale(),this.parsing=!1},Chosen.prototype.result_do_highlight=function(a){var b,c,d,e,f;return this.result_clear_highlight(),this.result_highlight=a,this.result_highlight.addClassName("highlighted"),d=parseInt(this.search_results.getStyle("maxHeight"),10),f=this.search_results.scrollTop,e=d+f,c=this.result_highlight.positionedOffset().top,b=c+this.result_highlight.getHeight(),b>=e?this.search_results.scrollTop=b-d>0?b-d:0:f>c?this.search_results.scrollTop=c:void 0},Chosen.prototype.result_clear_highlight=function(){return this.result_highlight&&this.result_highlight.removeClassName("highlighted"),this.result_highlight=null},Chosen.prototype.results_show=function(){return this.is_multiple&&this.max_selected_options<=this.choices_count()?(this.form_field.fire("chosen:maxselected",{chosen:this}),!1):(this.container.addClassName("chosen-with-drop"),this.results_showing=!0,this.search_field.focus(),this.search_field.value=this.search_field.value,this.winnow_results(),this.form_field.fire("chosen:showing_dropdown",{chosen:this}))},Chosen.prototype.update_results_content=function(a){return this.search_results.update(a)},Chosen.prototype.results_hide=function(){return this.results_showing&&(this.result_clear_highlight(),this.container.removeClassName("chosen-with-drop"),this.form_field.fire("chosen:hiding_dropdown",{chosen:this})),this.results_showing=!1},Chosen.prototype.set_tab_index=function(){var a;return this.form_field.tabIndex?(a=this.form_field.tabIndex,this.form_field.tabIndex=-1,this.search_field.tabIndex=a):void 0},Chosen.prototype.set_label_behavior=function(){var a=this;return this.form_field_label=this.form_field.up("label"),null==this.form_field_label&&(this.form_field_label=$$("label[for='"+this.form_field.id+"']").first()),null!=this.form_field_label?this.form_field_label.observe("click",function(b){return a.is_multiple?a.container_mousedown(b):a.activate_field()}):void 0},Chosen.prototype.show_search_field_default=function(){return this.is_multiple&&this.choices_count()<1&&!this.active_field?(this.search_field.value=this.default_text,this.search_field.addClassName("default")):(this.search_field.value="",this.search_field.removeClassName("default"))},Chosen.prototype.search_results_mouseup=function(a){var b;return b=a.target.hasClassName("active-result")?a.target:a.target.up(".active-result"),b?(this.result_highlight=b,this.result_select(a),this.search_field.focus()):void 0},Chosen.prototype.search_results_mouseover=function(a){var b;return b=a.target.hasClassName("active-result")?a.target:a.target.up(".active-result"),b?this.result_do_highlight(b):void 0},Chosen.prototype.search_results_mouseout=function(a){return a.target.hasClassName("active-result")||a.target.up(".active-result")?this.result_clear_highlight():void 0},Chosen.prototype.choice_build=function(a){var b,c,d=this;return b=new Element("li",{"class":"search-choice"}).update("<span>"+a.html+"</span>"),a.disabled?b.addClassName("search-choice-disabled"):(c=new Element("a",{href:"#","class":"search-choice-close",rel:a.array_index}),c.observe("click",function(a){return d.choice_destroy_link_click(a)}),b.insert(c)),this.search_container.insert({before:b})},Chosen.prototype.choice_destroy_link_click=function(a){return a.preventDefault(),a.stopPropagation(),this.is_disabled?void 0:this.choice_destroy(a.target)},Chosen.prototype.choice_destroy=function(a){return this.result_deselect(a.readAttribute("rel"))?(this.show_search_field_default(),this.is_multiple&&this.choices_count()>0&&this.search_field.value.length<1&&this.results_hide(),a.up("li").remove(),this.search_field_scale()):void 0},Chosen.prototype.results_reset=function(){return this.reset_single_select_options(),this.form_field.options[0].selected=!0,this.single_set_selected_text(),this.show_search_field_default(),this.results_reset_cleanup(),"function"==typeof Event.simulate&&this.form_field.simulate("change"),this.active_field?this.results_hide():void 0},Chosen.prototype.results_reset_cleanup=function(){var a;return this.current_selectedIndex=this.form_field.selectedIndex,a=this.selected_item.down("abbr"),a?a.remove():void 0},Chosen.prototype.result_select=function(a){var b,c;return this.result_highlight?(b=this.result_highlight,this.result_clear_highlight(),this.is_multiple&&this.max_selected_options<=this.choices_count()?(this.form_field.fire("chosen:maxselected",{chosen:this}),!1):(this.is_multiple?b.removeClassName("active-result"):this.reset_single_select_options(),b.addClassName("result-selected"),c=this.results_data[b.getAttribute("data-option-array-index")],c.selected=!0,this.form_field.options[c.options_index].selected=!0,this.selected_option_count=null,this.is_multiple?this.choice_build(c):this.single_set_selected_text(c.text),(a.metaKey||a.ctrlKey)&&this.is_multiple||this.results_hide(),this.search_field.value="","function"!=typeof Event.simulate||!this.is_multiple&&this.form_field.selectedIndex===this.current_selectedIndex||this.form_field.simulate("change"),this.current_selectedIndex=this.form_field.selectedIndex,this.search_field_scale())):void 0},Chosen.prototype.single_set_selected_text=function(a){return null==a&&(a=this.default_text),a===this.default_text?this.selected_item.addClassName("chosen-default"):(this.single_deselect_control_build(),this.selected_item.removeClassName("chosen-default")),this.selected_item.down("span").update(a)},Chosen.prototype.result_deselect=function(a){var b;return b=this.results_data[a],this.form_field.options[b.options_index].disabled?!1:(b.selected=!1,this.form_field.options[b.options_index].selected=!1,this.selected_option_count=null,this.result_clear_highlight(),this.results_showing&&this.winnow_results(),"function"==typeof Event.simulate&&this.form_field.simulate("change"),this.search_field_scale(),!0)},Chosen.prototype.single_deselect_control_build=function(){return this.allow_single_deselect?(this.selected_item.down("abbr")||this.selected_item.down("span").insert({after:'<abbr class="search-choice-close"></abbr>'}),this.selected_item.addClassName("chosen-single-with-deselect")):void 0},Chosen.prototype.get_search_text=function(){return this.search_field.value===this.default_text?"":this.search_field.value.strip().escapeHTML()},Chosen.prototype.winnow_results_set_highlight=function(){var a;return this.is_multiple||(a=this.search_results.down(".result-selected.active-result")),null==a&&(a=this.search_results.down(".active-result")),null!=a?this.result_do_highlight(a):void 0},Chosen.prototype.no_results=function(a){return this.search_results.insert(this.no_results_temp.evaluate({terms:a})),this.form_field.fire("chosen:no_results",{chosen:this})},Chosen.prototype.no_results_clear=function(){var a,b;for(a=null,b=[];a=this.search_results.down(".no-results");)b.push(a.remove());return b},Chosen.prototype.keydown_arrow=function(){var a;return this.results_showing&&this.result_highlight?(a=this.result_highlight.next(".active-result"))?this.result_do_highlight(a):void 0:this.results_show()},Chosen.prototype.keyup_arrow=function(){var a,b,c;return this.results_showing||this.is_multiple?this.result_highlight?(c=this.result_highlight.previousSiblings(),a=this.search_results.select("li.active-result"),b=c.intersect(a),b.length?this.result_do_highlight(b.first()):(this.choices_count()>0&&this.results_hide(),this.result_clear_highlight())):void 0:this.results_show()},Chosen.prototype.keydown_backstroke=function(){var a;return this.pending_backstroke?(this.choice_destroy(this.pending_backstroke.down("a")),this.clear_backstroke()):(a=this.search_container.siblings().last(),a&&a.hasClassName("search-choice")&&!a.hasClassName("search-choice-disabled")?(this.pending_backstroke=a,this.pending_backstroke&&this.pending_backstroke.addClassName("search-choice-focus"),this.single_backstroke_delete?this.keydown_backstroke():this.pending_backstroke.addClassName("search-choice-focus")):void 0)},Chosen.prototype.clear_backstroke=function(){return this.pending_backstroke&&this.pending_backstroke.removeClassName("search-choice-focus"),this.pending_backstroke=null},Chosen.prototype.keydown_checker=function(a){var b,c;switch(b=null!=(c=a.which)?c:a.keyCode,this.search_field_scale(),8!==b&&this.pending_backstroke&&this.clear_backstroke(),b){case 8:this.backstroke_length=this.search_field.value.length;break;case 9:this.results_showing&&!this.is_multiple&&this.result_select(a),this.mouse_on_container=!1;break;case 13:a.preventDefault();break;case 38:a.preventDefault(),this.keyup_arrow();break;case 40:a.preventDefault(),this.keydown_arrow()}},Chosen.prototype.search_field_scale=function(){var a,b,c,d,e,f,g,h,i;if(this.is_multiple){for(c=0,g=0,e="position:absolute; left: -1000px; top: -1000px; display:none;",f=["font-size","font-style","font-weight","font-family","line-height","text-transform","letter-spacing"],h=0,i=f.length;i>h;h++)d=f[h],e+=d+":"+this.search_field.getStyle(d)+";";return a=new Element("div",{style:e}).update(this.search_field.value.escapeHTML()),document.body.appendChild(a),g=Element.measure(a,"width")+25,a.remove(),b=this.container.getWidth(),g>b-10&&(g=b-10),this.search_field.setStyle({width:g+"px"})}},Chosen}(AbstractChosen)}.call(this);


--------------------------------------------------------------------------------