(function($) {

    // Default settings
    var DEFAULT_SETTINGS = {
        // Search settings
        method: "GET",
        queryParam: "q",
        searchDelay: 200,
        minChars: 1,
        propertyToSearch: "id",
        jsonContainer: null,
        contentType: "json",
        excludeCurrent: false,
        excludeCurrentParameter: "x",
        // Prepopulation settings
        prePopulate: null,
        processPrePopulate: false,
        // Display settings
        hintText: "Type in a search term",
        noResultsText: "No results",
        searchingText: "Searching...",
        deleteText: "&#215;",
        animateDropdown: true,
        placeholder: null,
        theme: null,
        zindex: 1200,
        resultsLimit: null,
        searchDropdown: true,
        enableHTML: false,
        addAvatar: true,
        emailCheck: false,
        accountHolder: '',
        url: '',
        visibleComma: false,
        scrollLocation: 'add',
        initFocused: true,
        /**
         * resultsFormatter
         *
         * Creates contact row for share dialog drop down list.
         * Row is consisted of user avatar and two fields one below other
         * -------------------------
         * |        | upper string |
         * | avatar |--------------|
         * |        | lower string |
         * -------------------------
         * We can have 2 different situations depending on contact name
         * 1. Contact does NOT have a name. Top field is contact email address
         * bottom field is 'Email' string
         * 2. Contact does have a name. Top field is a contact name, bottom
         * field is a contact email address.
         *
         * @@param {Object} item
         * @returns {String} Html
         */
        resultsFormatter: function (item) {

            var id;
            var avatar;
            var email = item[this.tokenValue];
            var contactName = item[this.propertyToSearch];
            var upperValue = '';
            var lowerValue = '';

            M.u.forEach(function (contact, contactHandle) {
                if (contact.m === email) {
                    id = contactHandle;

                    return false;
                }
            });

            if (id) {
                contactName = M.getNameByHandle(id);
            }

            // Check existance of contact name and arrange upper/lower strings
            if ((contactName === email) || (contactName === '')) {// no contact name
                upperValue = email;
                lowerValue = l[7434];// Email
            }
            else {// with contact name
                upperValue = contactName;
                lowerValue = email;
            }

            avatar = useravatar.contact(id || email, '', 'span');

            return '<li class="share-search-result">' + (this.addAvatar ? avatar : '')
                    + '<span class="fm-chat-user-info">'
                    + '<span class="fm-chat-user">' + htmlentities(upperValue) + '</span>'
                    + '<span class="fm-chat-user-email">' + htmlentities(lowerValue) + '</span>'
                    + '</span><span class="clear"></span></li>';
        },
        tokenFormatter: function (item) {

            var id;
            var avatar;
            var email = item[this.tokenValue];
            var comma;

            M.u.forEach(function (contact, contactHandle) {
                if (contact.m === email) {
                    id = contactHandle;

                    return false;
                }
            });

            avatar = useravatar.contact(id || email, 'search-avatar', 'span');
            comma = ',';
            return '<li class="share-added-contact">'
                    + (this.addAvatar ? avatar : '')
                    + (this.enableHTML ? email : _escapeHTML(email))
                    + (this.visibleComma ? comma : '')
                    + '</li>';
        },
        // Tokenization settings
        tokenLimit: null,
        tokenDelimiter: /[ ,;]+/,
        preventDoublet: true,
        tokenValue: "id",
        // Behavioral settings
        allowFreeTagging: true,
        allowTabOut: false,
        autoSelectFirstResult: false,
        // Callbacks
        onResult: null,
        onCachedResult: null,
        onAdd: null,
        onFreeTaggingAdd: true,
        onDelete: null,
        onReady: null,
        onEmailCheck: null,
        onDoublet: null,
        onHolder: null,
        // Other settings
        idPrefix: "token-input-",
        // Keep track if the input is currently in disabled mode
        disabled: false
    };

    // Default classes to use when theming
    var DEFAULT_CLASSES = {
        tokenList: "token-input-list",
        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,
        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,
        SEMICOLON: 186
    };

    var HTML_ESCAPES = {
        '&': '&amp;',
        '<': '&lt;',
        '>': '&gt;',
        '"': '&quot;',
        "'": '&#x27;',
        '/': '&#x2F;'
    };

    var HTML_ESCAPE_CHARS = /[&<>"'\/]/g;

    function coerceToString(val) {
        return String((val === null || val === undefined) ? '' : val);
    }

    function _escapeHTML(text) {
        return coerceToString(text).replace(HTML_ESCAPE_CHARS, function(match) {
            return HTML_ESCAPES[match];
        });
    }

    // Additional public (exposed) methods
    var methods = {
        init: function(url_or_data_or_function, options) {
            var settings = $.extend({}, DEFAULT_SETTINGS, options || {});

            return this.each(function() {
                $(this).data("settings", settings);
                $(this).data("tokenInputObject", new $.TokenList(this, url_or_data_or_function, settings));
            });
        },
        clear: function() {
            if (this.data("tokenInputObject")) {
                this.data("tokenInputObject").clear();
                return this;
            }
            return false;
        },

        // Clears items from multi-input box, UI elements
        clearOnCancel: function() {
            if (this.data("tokenInputObject")) {
                this.data("tokenInputObject").clearOnCancel();
                return this;
            }
            return false;
        },
        add: function(item) {
            if (this.data("tokenInputObject")) {
                this.data("tokenInputObject").add(item);
                return this;
            }
            return false;
        },
        remove: function(item) {
            if (this.data("tokenInputObject")) {
                this.data("tokenInputObject").remove(item);
                return this;
            }
            return false;
        },
        get: function() {
            return this.data("tokenInputObject").getTokens();
        },
        getSettings: function() {
            return this.data("settings");
        },
        toggleDisabled: function(disable) {
            this.data("tokenInputObject").toggleDisabled(disable);
            return this;
        },
        setOptions: function(options) {
            $(this).data("settings", $.extend({}, $(this).data("settings"), options || {}));
            return this;
        },
        destroy: function() {
            if (this.data("tokenInputObject")) {
                this.data("tokenInputObject").clear();
                var tmpInput = this;
                var closest = this.parent();
                closest.empty();
                tmpInput.show();
                closest.append(tmpInput);
                return tmpInput;
            }
        },

        // Removes contact from dropdownlist, don't interfere with UI elements
        removeFromDDL: function(item) {

            var $settings = {},
                ld, tokenValue;

            if ($(this).data("settings")) {

                $settings = $(this).data("settings");
                ld = $settings.local_data;
                tokenValue = $settings.tokenValue;

                // Loop through local data
                for (var n in ld) {
                    if (ld[n][tokenValue] === item[tokenValue]) {
                        $(this).data("settings").local_data.splice(n, 1);
                        break;
                    }
                }
            }

            return false;
        },

        // Add contacts to drop down list, doesn't interfere with UI elements
        addToDDL: function(items) {

            var localData = [];
            var tokenValue;
            var propertyToSearch;
            var found = false;

            if ($(this).data("settings")) {

                localData = $(this).data("settings").local_data;
                tokenValue = $(this).data("settings").tokenValue;
                propertyToSearch = $(this).data("settings").propertyToSearch;

                // Loop through list of available items
                for (var i in items) {
                    if (items.hasOwnProperty(i)) {
                        found = false;

                        // Loop through list of item currently available in drop down box
                        for (var n in localData) {
                            if (localData.hasOwnProperty(n)) {

                                // In case that we have item in drop down list, skip and continue search for missing one
                                if (localData[n][tokenValue] === items[i][tokenValue]) {
                                    found = true;
                                    break;
                                }
                            }
                        }

                        // Add missing item to drop down list
                        if (!found) {
                            $(this).data("settings").local_data.push({
                                id: items[i][tokenValue],
                                name: items[i][propertyToSearch]
                            });
                        }
                    }
                }
            }

            return false;
        }
    };

    // Expose the .tokenInput function to jQuery as a plugin
    $.fn.tokenInput = function(method) {
        // Method calling and initialization logic
        if (methods[method]) {
            return methods[method].apply(this, Array.prototype.slice.call(arguments, 1));
        }
        else {
            return methods.init.apply(this, arguments);
        }
    };

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

        // Configure the data source
        if (typeof (url_or_data) === "string" || typeof (url_or_data) === "function") {
            // Set the url to query against
            $(input).data("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 ($(input).data("settings").crossDomain === undefined && typeof url === "string") {
                if (url.indexOf("://") === -1) {
                    $(input).data("settings").crossDomain = false;
                }
                else {
                    $(input).data("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
            $(input).data("settings").local_data = url_or_data;
        }

        // Build class names
        if ($(input).data("settings").classes) {

            // Use custom class names
            $(input).data("settings").classes = $.extend({}, DEFAULT_CLASSES, $(input).data("settings").classes);
        }
        else if ($(input).data("settings").theme) {

            // Use theme-suffixed default class names
            $(input).data("settings").classes = {};
            $.each(DEFAULT_CLASSES, function(key, value) {
                $(input).data("settings").classes[key] = value + "-" + $(input).data("settings").theme;
            });
        }
        else {
            $(input).data("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 input_box = $('<input type="text" autocomplete="disabled" autocapitalize="off"/>')
            .css({
                outline: "none"
            })
            .attr("id", $(input).data("settings").idPrefix + input.id)
        const initScroll = SoonFc(() => {
            var $wrapper = $(input).closest('.multiple-input');

            initPerfectScrollbar($wrapper);

            if ($(input).data("settings").initFocused) {
                focus_with_timeout(input_box);
            }
        });

        // Magic element to help us resize the text input
        var input_resizer = $("<tester/>");

        var token_list = $("<ul />").addClass($(input).data("settings").classes.tokenList);

        function resize_input() {
            if (input_val === (input_val = input_box.val())) {
                return;
            }
            // Get width left on the current line
            var width_left = token_list.outerWidth() - input_box.offset().left - token_list.offset().left;
            // Enter new content into resizer and resize input accordingly
            input_resizer.html(_escapeHTML(input_val));
            // Get maximum width, minimum the size of input and maximum the widget's width
            input_box.width(Math.min(
                token_list.outerWidth() || 30,
                Math.max(width_left, input_resizer.outerWidth() + 30)
            ));

            initScroll();
        }

        // Create a new text input an attach keyup events
        input_box.on('focus', () => {
                if ($(input).data("settings").disabled) {
                    return false;
                }
                if ($(input).data("settings").visibleComma) {
                    var $prevItem = input_token.prev();
                    if ($prevItem.length && ($prevItem.text().indexOf(',') === -1)) {
                        $prevItem.text($prevItem.text() + ',');
                    }
                }
                token_list.addClass($(input).data("settings").classes.focused);
                $('.multiple-input').parent().addClass('active');
                $('.permissions-menu').fadeOut(200);
                $('.permissions-icon.active').removeClass('active');
                $('.share-dialog-permissions.active').removeClass('active');
                $('.permissions-menu').removeClass('search-permissions');
            })
            .on('blur', function() {
                hide_dropdown();
                if ($(input).data("settings").allowFreeTagging) {
                    add_freetagging_tokens();
                }
                if ($(input).data("settings").visibleComma) {
                    var $prevItem = input_token.prev();
                    if ($prevItem.length) {
                        $prevItem.text($prevItem.text().replace(',', ''));
                    }
                }
                $(this).val('');
                $('.multiple-input').parent().removeClass('active');
                $('.multiple-input *').removeClass('red');
            })
            .on("keyup keydown blur update paste", resize_input)
            // Fix of paste issue. These is bug in tokenInut lib.
            .rebind("input.testerresize", function() {
                $(this).trigger("keydown");
            })
            // keydown instead of keyup to preventDefault.
            .on('keydown', function(event) {
                /* jshint -W074 */

                const expectedKeys = ['Tab', ' ', 'Enter', ',', ';'];
                var next_token;
                var previous_token;

                switch (event.keyCode) {
                    case KEY.LEFT:
                    case KEY.RIGHT:
                    case KEY.UP:
                    case KEY.DOWN:
                        if (this.value.length === 0) {
                            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 (event.keyCode === KEY.DOWN || event.keyCode === KEY.RIGHT) {
                                dropdown_item = $(dropdown).find('li').first();

                                if (selected_dropdown_item) {
                                    dropdown_item = $(selected_dropdown_item).next();
                                }
                            }
                            else {
                                dropdown_item = $(dropdown).find('li').last();

                                if (selected_dropdown_item) {
                                    dropdown_item = $(selected_dropdown_item).prev();
                                }
                            }

                            var $scrollBlock = dropdown_item.closest('.ps');
                            if ($scrollBlock.length) {
                                $scrollBlock.scrollTop(dropdown_item.position().top);
                            }
                            select_dropdown_item(dropdown_item);
                        }

                        break;

                    case KEY.BACKSPACE:

                        previous_token = input_token.prev();

                        if (this.value.length === 0) {
                            if (selected_token) {
                                delete_token($(selected_token));
                                hidden_input.change();
                            }
                            else if (previous_token.length) {
                                delete_token($(previous_token.get(0)));
                                focus_with_timeout(input_box);
                            }
                            // waiting previous search to be finished and prevent show animation.
                            setTimeout(function() {
                                hide_dropdown();
                            }, $(input).data("settings").searchDelay);
                            return false;
                        }
                        else {
                            // set a timeout just long enough to let this function finish.
                            setTimeout(function() {
                                do_search();
                            }, 5);
                        }
                        break;

                    case KEY.TAB:
                    case KEY.SPACE:
                    case KEY.ENTER:
                    case KEY.NUMPAD_ENTER:
                    case KEY.COMMA:
                    case KEY.SEMICOLON:

                        if (!expectedKeys.includes(event.key) && String.fromCharCode(event.which)) {
                            // set a timeout just long enough to let this function finish.
                            onIdle(() => do_search());
                            return true;
                        }

                        // preventDefault to remove default behaviour from the keydown.
                        event.preventDefault();
                        if (this.value.length) {
                            if (selected_dropdown_item) {
                                add_token($(selected_dropdown_item).data("tokeninput"));
                                hidden_input.change();
                            }
                            else {
                                if ($(input).data("settings").allowFreeTagging) {
                                    if ($(input).data("settings").allowTabOut && $(this).val() === "") {
                                        return true;
                                    }
                                    else {
                                        add_freetagging_tokens();
                                    }
                                }
                                else {
                                    $(this).val("");
                                    if ($(input).data("settings").allowTabOut) {
                                        return true;
                                    }
                                }
                            }
                        }

                        // If users press enter/return on empty input field behave like done/share button is clicked
                        else if (event.keyCode === KEY.ENTER || event.keyCode === KEY.NUMPAD_ENTER) {
                            var $addContactBtn;
                            var cd;
                            if ($.dialog === "share") { // if it is share dialog
                                $addContactBtn = $('.share-dialog .dialog-share-button');
                                cd = false;
                            }
                            else if ($.dialog === "add-user-popup") { // if it is add user dialog.
                                $addContactBtn = $('.add-user-popup-button');
                                cd = true;
                            }
                            else {
                                // FIXME: what is this?
                                console.warn('Cannot add contact from here...', $.dialog);
                                return false;
                            }

                            addNewContact($addContactBtn, cd).done(function() {
                                if ($.dialog === "share") {
                                    var share = new mega.Share();
                                    share.updateNodeShares();
                                }
                                $('.token-input-token-mega').remove();
                            });
                        }

                        return false;

                    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 reference for placeholder
        if (settings.placeholder) {
            input_box.attr("placeholder", settings.placeholder);
        }

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

                //return the object to this can be referenced in the callback functions.
                return hidden_input;
            });

        // 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
        token_list.on('click', 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
                    focus_with_timeout(input_box);
                }
            })
            .on('mouseover', function(event) {
                var li = $(event.target).closest("li");
                if (li && selected_token !== this) {
                    li.addClass($(input).data("settings").classes.highlightedToken);
                }
            })
            .on('mouseout', function(event) {
                var li = $(event.target).closest("li");
                if (li && selected_token !== this) {
                    li.removeClass($(input).data("settings").classes.highlightedToken);
                }
            })
            .insertBefore(hidden_input);

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

        // The list to store the dropdown items in
        var dropdown = $("<div/>")
            .addClass($(input).data("settings").classes.dropdown)
            .appendTo("body")
            .hide();

        input_resizer
            .insertAfter(input_box)
            .css({
                position: "absolute",
                top: -9999,
                left: -9999,
                width: "auto",
                whiteSpace: "nowrap"
            });


        // Pre-populate list if items exist
        hidden_input.val("");
        var li_data = $(input).data("settings").prePopulate || hidden_input.data("pre");

        if ($(input).data("settings").processPrePopulate && $.isFunction($(input).data("settings").onResult)) {
            li_data = $(input).data("settings").onResult.call(hidden_input, li_data);
        }

        if (li_data && li_data.length) {
            $.each(li_data, function(index, value) {
                insert_token(value);
                checkTokenLimit();
                input_box.attr("placeholder", null)
            });
        }

        // Check if widget should initialize as disabled
        if ($(input).data("settings").disabled) {
            toggleDisabled(true);
        }

        // Initialization is done
        if (typeof ($(input).data("settings").onReady) === "function") {
            $(input).data("settings").onReady.call();
        }

        //
        // Public functions
        //

        this.clear = function() {
            token_list.children("li").each(function() {
                if ($(this).children("input").length === 0) {
                    delete_token($(this));
                }
            });
        };

        this.clearOnCancel = function() {
            token_list.children("li").each(function() {
                if ($(this).children("input").length === 0) {
                    delete_all_tokens($(this));
                }
            });
        };

        this.add = function(item) {
            add_token(item);
        };

        this.remove = function(item) {
            token_list.children("li").each(function() {
                if ($(this).children("input").length === 0) {
                    var currToken = $(this).data("tokeninput");
                    var match = true;
                    for (var prop in item) {
                        if (item[prop] !== currToken[prop]) {
                            match = false;
                            break;
                        }
                    }
                    if (match) {
                        delete_token($(this));
                    }
                }
            });
        };

        this.getTokens = function() {
            return saved_tokens;
        };

        this.toggleDisabled = function(disable) {
            toggleDisabled(disable);
        };

        // Resize input to maximum width so the placeholder can be seen
        resize_input();

        //
        // Private functions
        //

        function escapeHTML(text) {
            return $(input).data("settings").enableHTML ? text : _escapeHTML(text);
        }

        // Toggles the widget between enabled and disabled state, or according
        // to the [disable] parameter.
        function toggleDisabled(disable) {
            if (typeof disable === 'boolean') {
                $(input).data("settings").disabled = disable
            } else {
                $(input).data("settings").disabled = !$(input).data("settings").disabled;
            }
            input_box.attr('disabled', $(input).data("settings").disabled);
            token_list.toggleClass($(input).data("settings").classes.disabled, $(input).data("settings").disabled);
            // if there is any token selected we deselect it
            if (selected_token) {
                deselect_token($(selected_token), POSITION.END);
            }
            hidden_input.attr('disabled', $(input).data("settings").disabled);
        }

        function checkTokenLimit() {
            if ($(input).data("settings").tokenLimit !== null && token_count >= $(input).data("settings").tokenLimit) {
                input_box.hide();
                hide_dropdown();
                return;
            }
        }

        function add_freetagging_tokens() {

            var value = $.trim(input_box.val()).replace(/\s|\n/gi, '');
            var tokens = value.split($(input).data("settings").tokenDelimiter);

            if (tokens.length > 10) {
                loadingDialog.pshow();
            }
            onIdle(() => {
                for (let i = 0; i < tokens.length; i++) {
                    let token = tokens[i];
                    if (token) {
                        const { onFreeTaggingAdd, tokenValue, propertyToSearch } = $(input).data("settings");

                        if (typeof onFreeTaggingAdd === 'function') {
                            token = onFreeTaggingAdd.call(hidden_input, token);
                        }
                        const object = {};
                        object[tokenValue] = object[propertyToSearch] = token;
                        add_token(object);
                    }
                }
                if (tokens.length > 10) {
                    loadingDialog.phide();
                }
            });
        }

        // Inner function to a token to the list
        function insert_token(item) {
            var $this_token = $($(input).data("settings").tokenFormatter(item));
            var readonly = item.readonly === true ? true : false;

            if (readonly)
                $this_token.addClass($(input).data("settings").classes.tokenReadOnly);

            $this_token.addClass($(input).data("settings").classes.token).insertBefore(input_token);

            // The 'delete token' button
            if (!readonly) {
                $('<i class="remove-item sprite-fm-mono icon-close-component"></i>')
                    .addClass($(input).data("settings").classes.tokenDelete)
                    .appendTo($this_token)
                    .on('click', function() {
                        if (!$(input).data("settings").disabled && $(input).data("settings").something !== '') {
                            delete_token($(this).parent());
                            hidden_input.change();
                             initScroll();
                            return false;
                        }
                    });
            }

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

            // 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
            update_hidden_input(saved_tokens, hidden_input);

            token_count += 1;

            // Check the token limit
            if ($(input).data("settings").tokenLimit !== null && token_count >= $(input).data("settings").tokenLimit) {
                input_box.hide();
                hide_dropdown();
            }

            return $this_token;
        }

        // Add a token to the token list based on user input
        function add_token(item) {
            item[$(input).data("settings").tokenValue] = item[$(input).data("settings").tokenValue].toLowerCase();
            var callback = $(input).data("settings").onAdd;

            if ($(input).data("settings").emailCheck) {

                var isEmail =  isValidEmail(item[$(input).data("settings").tokenValue]);

                // Prevent further execution if email format is wrong
                if (!isEmail) {
                    var cb = $(input).data("settings").onEmailCheck;
                    if ($.isFunction(cb)) {
                        cb.call(hidden_input, item);
                    }

                    return;
                }
            }

            if ($(input).data("settings").accountHolder) {
                if ($(input).data("settings").accountHolder.toLowerCase() === item[$(input).data("settings").tokenValue].toLowerCase()) {
                    if (settings.scrollLocation === 'add') {
                        select_token(item);
                    }
                    var cb = $(input).data("settings").onHolder;
                    if ($.isFunction(cb)) {
                        cb.call(hidden_input, item);
                    }

                    return false;
                }
            }

            if ($(input).data("settings").preventDoublet) {

                var property = $(input).data("settings").propertyToSearch;
                var tokenValue = $(input).data("settings").tokenValue;
                var itemFoundType;
                var currData = $(input).data("settings").local_data;
                for (var k = 0; k < currData.length; k++) {
                    if (currData[k][property].toLowerCase() === item[tokenValue].toLowerCase()) {
                        itemFoundType = currData[k].contactType;
                        break;
                    }
                }
                if ((Object.keys(M.opc).length > 0) && (typeof itemFoundType === "undefined")) {
                    Object.keys(M.opc).forEach(function (g) {
                        if (M.opc[g].m.toLowerCase() === item[tokenValue].toLowerCase()
                            && !M.opc[g].hasOwnProperty('dts')) {
                            itemFoundType = "opc";
                            return false;
                        }
                    });
                }

                // Prevent further execution if email is duplicated
                if (itemFoundType) {
                    select_token(item);
                    var cb = $(input).data("settings").onDoublet;
                    if ($.isFunction(cb)) {
                        cb.call(hidden_input, item, itemFoundType);
                    }

                    return false;
                }
            }

            // compare against already added contacts, for shared folder exlusivelly
            if ($.inArray(item[$(input).data("settings").tokenValue], $.sharedTokens) !== -1) {
                var cb = $(input).data("settings").onDoublet;
                if ($.isFunction(cb)) {
                    cb.call(hidden_input, item);
                }
                return false;
            }

            // check current multi-input list
//			if (token_count > 0 && $(input).data("settings").preventDoublet) {
            if (token_count > 0) {
                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[$(input).data("settings").tokenValue] === item[$(input).data("settings").tokenValue]) {
                        found_existing_token = existing_token;
                        return false;
                    }
                });

                if (found_existing_token) {
                    if (settings.scrollLocation === 'add') {
                        select_token(found_existing_token);
                    }
                    var cb = $(input).data("settings").onDoublet;
                    if ($.isFunction(cb)) {
                        cb.call(hidden_input, item);
                    }
                    return;
                }
            }

            // Insert the new tokens
            if ($(input).data("settings").tokenLimit == null || token_count < $(input).data("settings").tokenLimit && isEmail) {
                insert_token(item);

                // Remove the placeholder so it's not seen after you've added a token
                input_box.attr("placeholder", null);
                checkTokenLimit();
            }

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

            // Don't show the help dropdown, they've got the idea
            hide_dropdown();

            // Execute the onAdd callback if defined
            if ($.isFunction(callback)) {
                callback.call(hidden_input, item);
            }

            $(input).data("settings").local_data.push({
                id: item[$(input).data("settings").tokenValue],
                name: item[$(input).data("settings").propertyToSearch]
            });

            initScroll();
        }// END of function add_token

        // Select a token in the token list
        function select_token(token) {
            if (!$(input).data("settings").disabled) {
                // 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($(input).data("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
            focus_with_timeout(input_box);
        }

        // 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"),
                callback = $(input).data("settings").onDelete,
                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
            focus_with_timeout(input_box);

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

            if (saved_tokens.length === 0) {
                input_box.attr("placeholder", settings.placeholder);
            }
            if (index < selected_token_index) {
                selected_token_index--;
            }

            // Update the hidden input
            update_hidden_input(saved_tokens, hidden_input);

            token_count -= 1;

            if ($(input).data("settings").tokenLimit !== null) {
                input_box
                    .show()
                    .val("");
                focus_with_timeout(input_box);
            }

            // Execute the onDelete callback if defined
            if ($.isFunction(callback)) {
                callback.call(hidden_input, token_data);
                var ld = $(input).data("settings").local_data;
                for (var n in ld) {
                    if (ld[n].id === token_data.id) {
                        $(input).data("settings").local_data.splice(n, 1);
                        break;
                    }
                }
            }

            initScroll();
        }

        // Delete a token from the token list
        function delete_all_tokens(token) {

            // Remove the id from the saved list
            var token_data = $.data(token.get(0), "tokeninput");

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

            token.remove();
            selected_token = null;

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

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

            if (saved_tokens.length === 0) {
                input_box.attr("placeholder", settings.placeholder);
            }
            if (index < selected_token_index) {
                selected_token_index--;
            }

            // Update the hidden input
            update_hidden_input(saved_tokens, hidden_input);

            token_count -= 1;

            if ($(input).data("settings").tokenLimit !== null) {
                input_box
                    .show()
                    .val("");
                focus_with_timeout(input_box);
            }

            var ld = $(input).data("settings").local_data;
            for (var n in ld) {
                if (ld[n].id === token_data.id) {
                    $(input).data("settings").local_data.splice(n, 1);
                    break;
                }
            }
        }

        // Update the hidden input box value
        function update_hidden_input(saved_tokens, hidden_input) {
            var token_values = $.map(saved_tokens, function(el) {
                if (typeof $(input).data("settings").tokenValue == 'function')
                    return $(input).data("settings").tokenValue.call(this, el);

                return el[$(input).data("settings").tokenValue];
            });
            hidden_input.val(token_values.join($(input).data("settings").tokenDelimiter));

        }

        // Hide and clear the results dropdown
        function hide_dropdown() {
            if ($(input).data("settings").searchDropdown) {
                dropdown.hide().empty();
                selected_dropdown_item = null;
            }
        }

        function show_dropdown() {
            if ($(input).data("settings").searchDropdown) {
                dropdown
                    .css({
                        position: "absolute",
                        top: token_list.offset().top + token_list.outerHeight(true),
                        left: token_list.offset().left,
                        width: $(input).closest('.multiple-input').width() + 4,
                        'z-index': $(input).data("settings").zindex
                    })
                    .show();
            }
        }

        function show_dropdown_searching() {
            if ($(input).data("settings").searchingText && $(input).data("settings").searchDropdown) {
                dropdown.html("<p>" + escapeHTML($(input).data("settings").searchingText) + "</p>");
                show_dropdown();
            }
            else {
                hide_dropdown();
            }
        }

        function show_dropdown_hint() {
            if ($(input).data("settings").hintText && $(input).data("settings").searchDropdown) {
                dropdown.html("<p>" + escapeHTML($(input).data("settings").hintText) + "</p>");
                show_dropdown();
            }
        }

        var regexp_special_chars = new RegExp('[.\\\\+*?\\[\\^\\]$(){}=!<>|:\\-]', 'g');
        function regexp_escape(term) {
            return term.replace(regexp_special_chars, '\\$&');
        }

        // Highlight the query part of the search term
        function highlight_term(value, term) {
            return value.replace(
                new RegExp(
                    "(?![^&;]+;)(?!<[^<>]*)(" + regexp_escape(term) + ")(?![^<>]*>)(?![^&;]+;)",
                    "gi"
                    ), function(match, p1) {
                return "<b>" + escapeHTML(p1) + "</b>";
            }
            );
        }

        function find_value_and_highlight_term(template, value, term) {
            return template.replace(new RegExp("(?![^&;]+;)(?!<[^<>]*)(" + regexp_escape(value) + ")(?![^<>]*>)(?![^&;]+;)", "g"), highlight_term(value, term));
        }

        // exclude existing tokens from dropdown
        function excludeCurrent(results) {
            if ($(input).data("settings").excludeCurrent) {
                var currentTokens = $(input).data("tokenInputObject").getTokens(),
                    trimmedList = [];
                if (currentTokens.length) {
                    $.each(results, function(index, value) {
                        var notFound = true;
                        $.each(currentTokens, function(cIndex, cValue) {
                            if (value[$(input).data("settings").tokenValue]
                                    === cValue[$(input).data("settings").tokenValue]) {
                                notFound = false;
                                return false;
                            }
                        });

                        if (notFound) {
                            trimmedList.push(value);
                        }
                    });
                    results = trimmedList;
                }
            }

            return results;
        }

        // Populate the results dropdown with some results
        function populate_dropdown(query, results) {
            // exclude current tokens if configured
            results = excludeCurrent(results);

            if (results && results.length) {
                dropdown.empty();
                var dropdown_ul = $("<ul/>")
                    .appendTo(dropdown)
                    // to prevent auto selecting when mouse pointer is on it,
                    // bind mouseover when mouse pointer is move.
                    .on('mousemove', function() {
                        $(this).on('mouseover', function(event) {
                            select_dropdown_item($(event.target).closest("li"));
                        }).on('mousedown', function(event) {
                            add_token($(event.target).closest("li").data("tokeninput"));
                            hidden_input.trigger('change');
                            return false;
                        }).on('mouseout', function(event) {
                            deselect_dropdown_item($(event.target).closest("li"));
                        })
                        .off('mousemove'); // remove mousemove so not cause multiple binding.
                    })
                    .hide();

                $.each(results, function(index, value) {
                    var this_li = $(input).data("settings").resultsFormatter(value);

                    this_li = find_value_and_highlight_term(this_li, value[$(input).data("settings").propertyToSearch], query);
                    this_li = $(this_li).appendTo(dropdown_ul);

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

                    if (index === 0 && $(input).data("settings").autoSelectFirstResult) {
                        select_dropdown_item(this_li);
                    }

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

                show_dropdown();

                if ($(input).data("settings").animateDropdown) {
                    initPerfectScrollbar(dropdown_ul);
                    dropdown_ul.scrollTop($(input).position().top + $(input).outerHeight());
                } else {
                    dropdown_ul.show();
                    initPerfectScrollbar(dropdown_ul);
                }
            } else {
                if ($(input).data("settings").noResultsText) {
                    dropdown.html("<p>" + escapeHTML($(input).data("settings").noResultsText) + "</p>");
                    show_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($(input).data("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($(input).data("settings").classes.selectedDropdownItem);
            selected_dropdown_item = null;
        }

        // Do a search and show the "searching" dropdown if the input is longer
        // than $(input).data("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 >= $(input).data("settings").minChars) {
                    show_dropdown_searching();
                    clearTimeout(timeout);

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

        // Do the actual search
        function run_search(query) {

            var cache_key = query + computeURL(),
//                cached_results = cache.get(cache_key);
                cached_results;

            if (cached_results) {
                if ($.isFunction($(input).data("settings").onCachedResult)) {
                    cached_results = $(input).data("settings").onCachedResult.call(hidden_input, cached_results);
                }
                populate_dropdown(query, cached_results);
            }
            else {

                // Are we doing an ajax search or local data search?
                if ($(input).data("settings").url) {
                    var url = computeURL();
                    // Extract existing get params
                    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;
                    }

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

                    // exclude current tokens?
                    // send exclude list to the server, so it can also exclude existing tokens
                    if ($(input).data("settings").excludeCurrent) {
                        var currentTokens = $(input).data("tokenInputObject").getTokens();
                        var tokenList = $.map(currentTokens, function(el) {
                            if (typeof $(input).data("settings").tokenValue == 'function')
                                return $(input).data("settings").tokenValue.call(this, el);

                            return el[$(input).data("settings").tokenValue];
                        });

                        ajax_params.data[$(input).data("settings").excludeCurrentParameter] = tokenList.join($(input).data("settings").tokenDelimiter);
                    }

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

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

                    // Provide a beforeSend callback
                    if (settings.onSend) {
                        settings.onSend(ajax_params);
                    }

                    // Make the request
                    $.ajax(ajax_params);
                }

                // Do the search through local data
                else if ($(input).data("settings").local_data) {

                    var tokenValue = $(input).data("settings").tokenValue;
                    var property = $(input).data("settings").propertyToSearch;

                    var results = $.grep($(input).data("settings").local_data, function(row) {
                        var emailAndName = row[tokenValue].toLowerCase() + row[property].toLowerCase();
                        return emailAndName.indexOf(query.toLowerCase()) > -1;
                    });

//                    cache.add(cache_key, results);
                    if ($.isFunction($(input).data("settings").onResult)) {
                        results = $(input).data("settings").onResult.call(hidden_input, results);
                    }
                    populate_dropdown(query, results);
                }
            }
        }

        // compute the dynamic URL
        function computeURL() {
            var url = $(input).data("settings").url;
            if (typeof $(input).data("settings").url == 'function') {
                url = $(input).data("settings").url.call($(input).data("settings"));
            }
            return url;
        }

        // Bring browser focus to the specified object.
        // Use of setTimeout is to get around an IE bug.
        // (See, e.g., http://stackoverflow.com/questions/2600186/focus-doesnt-work-in-ie)
        //
        // obj: a jQuery object to focus()
        function focus_with_timeout(obj) {
            onIdle(function() {
                $(obj).trigger('focus');
            });
        }
    };

    // Really basic cache for the results
    $.TokenList.Cache = function(options) {
        var settings, data = {}, size = 0, flush;

        settings = $.extend({max_size: 500}, options);

        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));
