/*
* jQuery Plugin: Tokenizing Autocomplete Text Entry
* Version 1.4.2
*
* Copyright (c) 2009 James Smith (http://loopj.com)
* Licensed jointly under the GPL and MIT licenses,
* choose which one suits your project best!
*
*/

(function ($) {
    // Default settings
    var DEFAULT_SETTINGS = {
        hintText: "Type in a search term",
        noResultsText: "No results",
        searchingText: "Searching...",
        deleteText: "×",
        searchDelay: 50,
        minChars: 1,
        tokenLimit: null,
        jsonContainer: null,
        allowCustomEntry: false,
        allowTabKey: true,
        method: "GET",
        contentType: "json",
        queryParam: "q",
        tokenDelimiter: ",",
        preventDuplicates: false,
        prePopulate: null,
        processPrePopulate: false,
        animateDropdown: true,
        onResult: null,
        onBeforeAdd: null,
        onAdd: null,        
        onBeforeDelete: null,
        onDelete: null,
        paramFormat: '/key:value',
        isAppendToBody: true,
        appendToId: '#div',
		extraParams: {}
    };

    // Default classes to use when theming
    var DEFAULT_CLASSES = {
        tokenList: "token-input-list",
        tokenListFocused: "token-input-focus",
        token: "token-input-token",
        tokenDelete: "token-input-delete-token",
        selectedToken: "token-input-selected-token",
        highlightedToken: "token-input-highlighted-token",
        dropdown: "token-input-dropdown",
        dropdownItem: "token-input-dropdown-item",
        dropdownItem2: "token-input-dropdown-item2",
        selectedDropdownItem: "token-input-selected-dropdown-item",
        inputToken: "token-input-input-token"
    };

    // Input box position "enum"
    var POSITION = {
        BEFORE: 0,
        AFTER: 1,
        END: 2
    };

    // Keys "enum"
    var KEY = {
        BACKSPACE: 8,
        DELETE: 46,
        TAB: 9,
        ENTER: 13,
        ESCAPE: 27,
        SPACE: 32,
        PAGE_UP: 33,
        PAGE_DOWN: 34,
        END: 35,
        HOME: 36,
        LEFT: 37,
        UP: 38,
        RIGHT: 39,
        DOWN: 40,
        NUMPAD_ENTER: 108,
        COMMA: 188
    };


    // Expose the .tokenInput function to jQuery as a plugin

	/*
    $.fn.tokenInput = function (url_or_data, options) {
        var settings = $.extend({}, DEFAULT_SETTINGS, options || {});
		return this.each(function () {
            new $.TokenList(this, url_or_data, settings);
        });
    };
	*/
	

	$.fn.extend({
		tokenInput: function(url_or_data, options) {                        
			var settings = $.extend({}, DEFAULT_SETTINGS, options || {});
			return this.each(function () {
				new $.TokenList(this, url_or_data, settings);
			});
		},
		flushTokenInput: function() {
			return this.trigger("flushTokenInput");
		},                
                getTokenCount:function() {
                    return this.trigger("getTokenCount");
                },
				setTokenLimit:function(limit) {
                    return this.trigger("setTokenLimit", limit);
                },
                getFirstToken:function() {
                    return this.trigger("getFirstToken");                    
                },
                getTokenList:function() {
                    return this.trigger("getTokenList");
                },
                disable:function() {
                    return this.trigger("disable");
                },
                addToken:function() {
                    return this.trigger("addToken");
                },
                hide_dropdown_list:function() {
                    return this.trigger("hide_dropdown_list");
                }
	});



    // TokenList class for each input
    $.TokenList = function (input, url_or_data, settings) {
        //
        // Initialization
        //

        // Configure the data source
        if($.type(url_or_data) === "string" || $.type(url_or_data) === "function") {
            // Set the url to query against
            settings.url = url_or_data;

            // If the URL is a function, evaluate it here to do our initalization work
            var url = computeURL();
            
            // Make a smart guess about cross-domain if it wasn't explicitly specified
            if(settings.crossDomain === undefined) {
                if(url.indexOf("://") === -1) {
                    settings.crossDomain = false;
                } else {
                    settings.crossDomain = (location.href.split(/\/+/g)[1] !== url.split(/\/+/g)[1]);
                }
            }
        } else if(typeof(url_or_data) === "object") {
            // Set the local data to search through
            settings.local_data = url_or_data;
        }

        // Build class names
        if(settings.classes) {
            // Use custom class names
            settings.classes = $.extend({}, DEFAULT_CLASSES, settings.classes);
        } else if(settings.theme) {
            // Use theme-suffixed default class names
            settings.classes = {};
            $.each(DEFAULT_CLASSES, function(key, value) {
                settings.classes[key] = value + "-" + settings.theme;
            });
        } else {
            settings.classes = DEFAULT_CLASSES;
        }


        // Save the tokens
        var saved_tokens = [];

        // Keep track of the number of tokens in the list
        var token_count = 0;

        // Basic cache to save on db hits
        var cache = new $.TokenList.Cache();

        // Keep track of the timeout, old vals
        var timeout;
        var input_val;
		var ajax_request;

        // Create a new text input an attach keyup events
        var input_box = $("<input type=\"text\" autocomplete=\"off\">")
        .css({
            outline: "none"
        })
        .focus(function () {
            if (settings.tokenLimit === null || settings.tokenLimit !== token_count) {
                show_dropdown_hint();
            } else {
                $(this).blur();
            }
            if($(input_box).is(":visible")) {
                token_list.addClass(settings.classes.tokenListFocused);
            }
        })
        .blur(function () {
            hide_dropdown();
            token_list.removeClass(settings.classes.tokenListFocused);
        })
        .bind("keyup keydown blur update", resize_input)
        .keydown(function (event) {
            var previous_token;
            var next_token;
            switch(event.keyCode) {
                case KEY.LEFT:
                case KEY.RIGHT:
                case KEY.UP:
                case KEY.DOWN:
                    if(!$(this).val()) {
                        previous_token = input_token.prev();
                        next_token = input_token.next();

                        if((previous_token.length && previous_token.get(0) === selected_token) || (next_token.length && next_token.get(0) === selected_token)) {
                            // Check if there is a previous/next token and it is selected
                            if(event.keyCode === KEY.LEFT || event.keyCode === KEY.UP) {
                                deselect_token($(selected_token), POSITION.BEFORE);
                            } else {
                                deselect_token($(selected_token), POSITION.AFTER);
                            }
                        } else if((event.keyCode === KEY.LEFT || event.keyCode === KEY.UP) && previous_token.length) {
                            // We are moving left, select the previous token if it exists
                            select_token($(previous_token.get(0)));
                        } else if((event.keyCode === KEY.RIGHT || event.keyCode === KEY.DOWN) && next_token.length) {
                            // We are moving right, select the next token if it exists
                            select_token($(next_token.get(0)));
                        }
                    } else {
                        var dropdown_item = null;

                        if(settings.allowCustomEntry == true) {

                            if(event.keyCode === KEY.DOWN || event.keyCode === KEY.RIGHT) {
                                if($(selected_dropdown_item).length) {
                                    if($(selected_dropdown_item).next().length) {
                                        dropdown_item = $(selected_dropdown_item).next();
                                    } else {
                                        deselect_dropdown_item($(selected_dropdown_item));
                                    }
                                } else {
                                    dropdown_item = $(dropdown).find('li:first-child');
                                }
                            } else {
                                if($(selected_dropdown_item).length) {
                                    if($(selected_dropdown_item).prev().length) {
                                        dropdown_item = $(selected_dropdown_item).prev();
                                    } else {
                                        deselect_dropdown_item($(selected_dropdown_item));
                                    }
                                } else {
                                    dropdown_item = $(dropdown).find('li:last-child');
                                }
                            }

                            if(dropdown_item != null) {
                                select_dropdown_item(dropdown_item);
                            }

                        } else {

                            if(event.keyCode === KEY.DOWN || event.keyCode === KEY.RIGHT) {
                                dropdown_item = $(selected_dropdown_item).next();
                            } else {
                                dropdown_item = $(selected_dropdown_item).prev();
                            }

                            if(dropdown_item.length) {
                                select_dropdown_item(dropdown_item);
                            }

                        }

                        return false;
                    }
                    break;

                case KEY.BACKSPACE:
                    previous_token = input_token.prev();

                    if(!$(this).val().length) {
                        if(selected_token) {
                            delete_token($(selected_token));
                        } else if(previous_token.length) {
                            select_token($(previous_token.get(0)));
                        }

                        return false;
                    } else if($(this).val().length === 1) {
                        hide_dropdown();
                    } else {
                        // set a timeout just long enough to let this function finish.
                        setTimeout(function(){
                            do_search();
                        }, 5);
                    }
                    break;

                case KEY.TAB:
					if(!settings.allowTabKey) {
						return true;
						break;
					}
                case KEY.ENTER:
                case KEY.NUMPAD_ENTER:
                case KEY.COMMA:
                    if(selected_dropdown_item) {
                        add_token($(selected_dropdown_item));
                    } 
					if(settings.allowCustomEntry == true && $(input_box).val() != '') {
                        add_token($(input_box).val());
                    }
                    return false;
                    break;

                case KEY.ESCAPE:
                    hide_dropdown();
                    return true;

                default:
                    if(String.fromCharCode(event.which)) {
                        // set a timeout just long enough to let this function finish.
                        setTimeout(function(){
                            do_search();
                        }, 5);
                    }
                    break;
            }
        });
		
		

        // Keep a reference to the original input box
        var hidden_input = $(input)
        .hide()
        .val("")
        .focus(function () {
            input_box.focus();
        })
        .blur(function () {
            input_box.blur();
        });

        // Keep a reference to the selected token and dropdown item
        var selected_token = null;
        var selected_token_index = 0;
        var selected_dropdown_item = null;

        // The list to store the token items in
        var token_list = $("<ul />")
        .addClass(settings.classes.tokenList)
        .click(function (event) {
            var li = $(event.target).closest("li");
            if(li && li.get(0) && $.data(li.get(0), "tokeninput")) {
                toggle_select_token(li);
            } else {
                // Deselect selected token
                if(selected_token) {
                    deselect_token($(selected_token), POSITION.END);
                }

                // Focus input box
                input_box.focus();
            }
        })
        .mouseover(function (event) {
            var li = $(event.target).closest("li");
            if(li && selected_token !== this) {
                li.addClass(settings.classes.highlightedToken);
            }
        })
        .mouseout(function (event) {
            var li = $(event.target).closest("li");
            if(li && selected_token !== this) {
                li.removeClass(settings.classes.highlightedToken);
            }
        })
        .insertBefore(hidden_input);

        // The token holding the input box
		
        var input_token = $("<li />")
        .addClass(settings.classes.inputToken)
        .appendTo(token_list)
        .append(input_box);

        // The list to store the dropdown items in
        var appTo = settings.isAppendToBody==true?"body":settings.appendToId;
        var dropdown = $("<div>")
        .addClass(settings.classes.dropdown)
        .appendTo(appTo)
        .hide();

        // Magic element to help us resize the text input
        var input_resizer = $("<tester/>")
        .insertAfter(input_box)
        .css({
            position: "absolute",
            top: -9999,
            left: -9999,
            width: "auto",
            fontSize: input_box.css("fontSize"),
            fontFamily: input_box.css("fontFamily"),
            fontWeight: input_box.css("fontWeight"),
            letterSpacing: input_box.css("letterSpacing"),
            whiteSpace: "nowrap"
        });

        // Pre-populate list if items exist
        hidden_input.val("");
        var li_data = settings.prePopulate || hidden_input.data("pre");
        if(settings.processPrePopulate && $.isFunction(settings.onResult)) {
            li_data = settings.onResult.call(hidden_input, li_data);
        }
        if(li_data && li_data.length) {
            $.each(li_data, function (index, value) {
                insert_token(value);
            });
			check_token_limit();

        }

		$(input).bind('flushTokenInput', function() {
			var to = token_list.children() - 1;

			 token_list.children().each(function() {
				 if(!$(this).hasClass(settings.classes.inputToken))
					delete_token($(this));	
			 });
			 input_box.val('');
			 hide_dropdown();
		
		});                

		$(input).bind('getTokenCount', function() {
			$(this).data('token_count', token_count);
		});

		$(input).bind('getFirstToken', function() {
			var li_data = null;
			token_list.children().each(function () {
				var existing_token = $(this);
				li_data = $.data(existing_token.get(0), "tokeninput");
				return false;
			})
			$(this).data('token',li_data);
		});
		
		$(input).bind('setTokenLimit', function(event, limit) {                        
			settings.tokenLimit = limit;
		});


		$(input).bind('getTokenList', function() {                        
			$(this).data('token_list',token_list);
		});

		$(input).bind('disable', function() {
			input_box.attr('disabled', 'disabled');                        
		});

		$(input).bind('hide_dropdown_list', function() {
			hide_dropdown();
		});

		$(input).bind('addToken', function() {                    
			var item = new Array($(document).data('id_token_to_add'), $(document).data('name_token_to_add'));
			add_token(item);
		});


        //
        // Private functions
        //
        function resize_input() {
            if(input_val === (input_val = input_box.val())) {
                return;
            }

            // Enter new content into resizer and resize input accordingly
            var escaped = input_val.replace(/&/g, '&amp;').replace(/\s/g,' ').replace(/</g, '&lt;').replace(/>/g, '&gt;');
            input_resizer.html(escaped);
            input_box.width(input_resizer.width() + 30);
        }

        function is_printable_character(keycode) {
            return ((keycode >= 48 && keycode <= 90) || // 0-1a-z
                (keycode >= 96 && keycode <= 111) || // numpad 0-9 + - / * .
                (keycode >= 186 && keycode <= 192) || // ; = , - . / ^
                (keycode >= 219 && keycode <= 222)); // ( \ ) '
        }

        // Inner function to a token to the list
        function insert_token(object) {
            var this_token = $("<li><p>"+ object.name +"</p></li>")
            .addClass(settings.classes.token)
            .insertBefore(input_token);

            // The 'delete token' button
            $("<span>" + settings.deleteText + "</span>")
            .addClass(settings.classes.tokenDelete)
            .appendTo(this_token)
            .click(function () {
                delete_token($(this).parent());
                return false;
            });

            // Store data on the token
            var token_data = object;
            $.data(this_token.get(0), "tokeninput", token_data);

            // Save this token for duplicate checking
            saved_tokens = saved_tokens.slice(0,selected_token_index).concat([token_data]).concat(saved_tokens.slice(selected_token_index));
            selected_token_index++;

            // Update the hidden input
            var token_ids = $.map(saved_tokens, function (el) {
                return el.id;
            });
            hidden_input.val(token_ids.join(settings.tokenDelimiter));

            token_count += 1;

            return this_token;
        }

        // Add a token to the token list based on user input
        function add_token (item) {  
			
			

            if (token_count == settings.tokenLimit) {
                return;                
            }
            if(typeof(item) === "string") {
                var li_data = {
                    id: item,
                    name: item,
					is_new: true
                };
            } else if (item instanceof Array) {                
                var li_data = {
                    id: item[0],
                    name: item[1],
					is_new: false
                };
            } else {                
                var li_data = $.data(item.get(0), "tokeninput");
            }
            var callback_onAdd = settings.onAdd;
            var callback_onBeforeAdd = settings.onBeforeAdd;

            // See if the token already exists and select it if we don't want duplicates
            if(token_count > 0 && settings.preventDuplicates) {
                var found_existing_token = null;
                token_list.children().each(function () {
                    var existing_token = $(this);
                    var existing_data = $.data(existing_token.get(0), "tokeninput");
                    if(existing_data && existing_data.id === li_data.id) {
						li_data.is_new = false;
                        found_existing_token = existing_token;
                        return false;
                    }
                });

                if(found_existing_token) {
                    select_token(found_existing_token);
                    input_token.insertAfter(found_existing_token);
                    input_box.focus();
                    return;
                }
            }
			
			

             // Execute the onAdd callback if defined
            if($.isFunction(callback_onBeforeAdd)) {
                if (callback_onBeforeAdd(li_data)){
                    // Insert the new tokens
                    insert_token(li_data);
                    // Execute the onAdd callback if defined
                    if($.isFunction(callback_onAdd)) {
                        callback_onAdd.call(hidden_input,li_data);
                    }
                }
            } else {
                // Insert the new tokens
                insert_token(li_data);
                // Execute the onAdd callback if defined
                if($.isFunction(callback_onAdd)) {
                    callback_onAdd.call(hidden_input,li_data);
                }
            }

			
            check_token_limit();

			if(ajax_request != undefined)
				ajax_request.abort();
            
        }
		
		function check_token_limit() {
			
			/*
			if(token_count >= settings.tokenLimit) {
				var total_token = token_list.children().length;
				if(total_token > 1) {
					var pre_token = token_list.children()[total_token - 2];
					delete_token($(pre_token));
				}
			}
			*/

			 // Check the token limit
                    if(settings.tokenLimit !== null && token_count >= settings.tokenLimit) {
                        /*if (token_count > settings.tokenLimit) {
                            var total_token = token_list.children().length;
                            if(total_token > 1) {
                                var pre_token = token_list.children()[total_token - 3];
                                delete_token($(pre_token));
                            }
                        }*/
                        
                        input_box.hide();
                        hide_dropdown();
                        return;
                    } else {
                        input_box.focus();
                        // Clear input box
                        input_box.val("");
                        // Don't show the help dropdown, they've got the idea
                        hide_dropdown();
                    }

		}

        // Select a token in the token list
        function select_token (token) {
            token.addClass(settings.classes.selectedToken);
            selected_token = token.get(0);

            // Hide input box
            input_box.val("");

            // Hide dropdown if it is visible (eg if we clicked to select token)
            hide_dropdown();
        }

        // Deselect a token in the token list
        function deselect_token (token, position) {
            token.removeClass(settings.classes.selectedToken);
            selected_token = null;

            if(position === POSITION.BEFORE) {
                input_token.insertBefore(token);
                selected_token_index--;
            } else if(position === POSITION.AFTER) {
                input_token.insertAfter(token);
                selected_token_index++;
            } else {
                input_token.appendTo(token_list);
                selected_token_index = token_count;
            }

            // Show the input box and give it focus again
            input_box.focus();
        }

        // Toggle selection of a token in the token list
        function toggle_select_token(token) {
            var previous_selected_token = selected_token;

            if(selected_token) {
                deselect_token($(selected_token), POSITION.END);
            }

            if(previous_selected_token === token.get(0)) {
                deselect_token(token, POSITION.END);
            } else {
                select_token(token);
            }
        }

        // Delete a token from the token list
        function delete_token (token) {
            // Remove the id from the saved list
            var token_data = $.data(token.get(0), "tokeninput");
            var callback_onDelete = settings.onDelete;
            var callback_onBeforeDelete = settings.onBeforeDelete;

            if($.isFunction(callback_onBeforeDelete)) {
                if(!callback_onBeforeDelete.call(hidden_input,token_data)) {
                    return;
                }
            }

            var index = token.prevAll().length;
            if(index > selected_token_index) index--;

            // Delete the token
            token.remove();
            selected_token = null;

            // Show the input box and give it focus again
            input_box.focus();

            // Remove this token from the saved list
            saved_tokens = saved_tokens.slice(0,index).concat(saved_tokens.slice(index+1));
            if(index < selected_token_index) selected_token_index--;

            // Update the hidden input
            var token_ids = $.map(saved_tokens, function (el) {
                return el.id;
            });
            hidden_input.val(token_ids.join(settings.tokenDelimiter));

            token_count -= 1;

            if(settings.tokenLimit !== null) {
                input_box
                .show()
                .val("")
                .focus();
            }

            // Execute the onDelete callback if defined
            if($.isFunction(callback_onDelete)) {
                callback_onDelete.call(hidden_input,token_data);
            }
        }

        // Hide and clear the results dropdown
        function hide_dropdown () {
            dropdown.hide().empty();
            selected_dropdown_item = null;
        }

        function show_dropdown() { 
			
			if(settings.isAppendToBody) {
				
				dropdown
				.css({
					position: "absolute",
					top: $(token_list).offset().top + $(token_list).outerHeight(),
					left: $(token_list).offset().left,                
					zindex: 999
				})
				.show();            

			} else {

				dropdown
				.css({
					position: "relative",
					top: 0,
					left: 0,                
					zindex: 999
				})
				.show();     

			}
            
        }
        
        function show_dropdown_searching () {
            if(settings.searchingText) {
                dropdown.html("<p>"+settings.searchingText+"</p>");
                show_dropdown();
            }
        }

        function show_dropdown_hint () {
            if(settings.hintText) {
                dropdown.html("<p>"+settings.hintText+"</p>");
                show_dropdown();
            }
        }

        RegExp.escape = function(text) {
            return text.replace(/[\-\[\]{}()*+?.,\\\^$|#\s]/g, "\\$&");
        };

        // Highlight the query part of the search term
        function highlight_term(value, term) {            
            return value.replace(new RegExp("(?![^&;]+;)(?!<[^<>]*)(" + RegExp.escape(term) + ")(?![^<>]*>)(?![^&;]+;)", "gi"), "<strong>$1</strong>");
			//return value.replace(new RegExp("(?![^&;]+;)(?!<[^<>]*)(" + term.replace(/([\^\$\(\)\[\]\{\}\*\.\+\?\|\\])/gi, "\\$1") + ")(?![^<>]*>)(?![^&;]+;)", "gi"), "<strong>$1</strong>");

        }

        // Populate the results dropdown with some results
        function populate_dropdown (query, results) {
            if(results && results.length) {
                dropdown.empty();
                var dropdown_ul = $("<ul>")
                .appendTo(dropdown)
                .mouseover(function (event) {
                    select_dropdown_item($(event.target).closest("li"));
                })
                .mousedown(function (event) {
                    add_token($(event.target).closest("li"));
                    return false;
                })
                .hide();

                $.each(results, function(index, value) {
                    var this_li = $("<li>" + highlight_term(value.name, query) + "</li>")
                    .appendTo(dropdown_ul);

                    if(index % 2) {
                        this_li.addClass(settings.classes.dropdownItem);
                    } else {
                        this_li.addClass(settings.classes.dropdownItem2);
                    }

                    if(settings.allowCustomEntry == false) {
                        if(index === 0) {
                            select_dropdown_item(this_li);
                        }
                    }

                    $.data(this_li.get(0), "tokeninput", value);
                });

                show_dropdown();

                if(settings.animateDropdown) {
                    dropdown_ul.slideDown("fast");
                } else {
                    dropdown_ul.show();
                }
            } else {
                if(settings.noResultsText) {
                    dropdown.html("<p>"+settings.noResultsText+"</p>");
                    show_dropdown();
                }
            }
            if (token_count == settings.tokenLimit) {
                hide_dropdown();                
            }
        }

        // Highlight an item in the results dropdown
        function select_dropdown_item (item) {
            if(item) {
                if(selected_dropdown_item) {
                    deselect_dropdown_item($(selected_dropdown_item));
                }

                item.addClass(settings.classes.selectedDropdownItem);
                selected_dropdown_item = item.get(0);
            }
        }

        // Remove highlighting from an item in the results dropdown
        function deselect_dropdown_item (item) {
            item.removeClass(settings.classes.selectedDropdownItem);
            selected_dropdown_item = null;
        }

        // Do a search and show the "searching" dropdown if the input is longer
        // than settings.minChars
        function do_search() {
            var query = input_box.val();

            if(query && query.length) {
                if(selected_token) {
                    deselect_token($(selected_token), POSITION.AFTER);
                }

                if(query.length >= settings.minChars) {
                    show_dropdown_searching();
                    clearTimeout(timeout);

                    timeout = setTimeout(function(){
                        run_search(query);
                    }, settings.searchDelay);
                } else {
                    hide_dropdown();
                }
            }
        }

        // Do the actual search
        function run_search(query) {
            var cache_key = query + computeURL();
            var cached_results = cache.get(cache_key);
            
            if(cached_results) {
                populate_dropdown(query.toLowerCase(), cached_results);
            } else {
                // Are we doing an ajax search or local data search?
                if(settings.url) {
                    // Extract exisiting get params
                    var url = computeURL();
                    var ajax_params = {};
                    ajax_params.data = {};
                    if(url.indexOf("?") > -1) {
                        var parts = url.split("?");
                        ajax_params.url = parts[0];

                        var param_array = parts[1].split("&");
                        $.each(param_array, function (index, value) {
                            var kv = value.split("=");
                            ajax_params.data[kv[0]] = kv[1];
                        });
                    } else {
                        ajax_params.url = url;
                    }


				var param_url = '';
				var param = '';
				
				if(settings.paramFormat != '') {

					param = settings.paramFormat.replace(/key/i, 'q');
					param = param.replace(/value/i, query);
					param_url += param;
					/*
					param = settings.paramFormat.replace(/key/i, 'limit');
					param = param.replace(/value/i, settings.limit);
					param_url += param;
					*/

					for(var prop in settings.extraParams) {
						param = settings.paramFormat.replace(/key/i, prop);
						param = param.replace(/value/i, settings.extraParams[prop]);
						param_url += param;
					}

					for(var prop in  ajax_params.data) {
						param = settings.paramFormat.replace(/key/i, prop);
						param = param.replace(/value/i, ajax_params.data[prop]);
						param_url += param;
					}

					ajax_params.url = ajax_params.url + param_url;
					ajax_params.data = [];


				} else {
					ajax_params.data = $.extend(ajax_params.data, settings.extraParams);
				}


                    // Prepare the request
                    ajax_params.data[settings.queryParam] = query;
                    ajax_params.type = settings.method;
                    ajax_params.dataType = settings.contentType;
                    if(settings.crossDomain) {
                        ajax_params.dataType = "jsonp";
                    }

                    // Attach the success callback
                    ajax_params.success = function(results) {
                        if($.isFunction(settings.onResult)) {
                            results = settings.onResult.call(hidden_input, results);
                        }
                        cache.add(cache_key, settings.jsonContainer ? results[settings.jsonContainer] : results);

                        // only populate the dropdown if the results are associated with the active search query
                        if(input_box.val().toLowerCase() === query.toLowerCase()) {
                            populate_dropdown(query, settings.jsonContainer ? results[settings.jsonContainer] : results);
                        }
                    };

                    // Make the request
					if(ajax_request != undefined)
						ajax_request.abort();
                    ajax_request = $.ajax(ajax_params);
                } else if(settings.local_data) {
                    // Do the search through local data
                    var results = $.grep(settings.local_data, function (row) {
                        return row.name.toLowerCase().indexOf(query.toLowerCase()) > -1;
                    });

                    if($.isFunction(settings.onResult)) {
                        results = settings.onResult.call(hidden_input, results);
                    }
                    cache.add(cache_key, results);
                    populate_dropdown(query, results);
                }
            }
        }
        // compute the dynamic URL
        function computeURL() {
            var url = settings.url;
            if(typeof settings.url == 'function') {
                    url = settings.url.call();
            }
            return url;
        }
    };

    // Really basic cache for the results
    $.TokenList.Cache = function (options) {
        var settings = $.extend({
            max_size: 500
        }, options);

        var data = {};
        var size = 0;

        var flush = function () {
            data = {};
            size = 0;
        };

        this.add = function (query, results) {
            if(size > settings.max_size) {
                flush();
            }

            if(!data[query]) {
                size += 1;
            }

            data[query] = results;
        };

        this.get = function (query) {
            return data[query];
        };
    };
}(jQuery));