var query = e.currentTarget.value.toLowerCase();

            var match = [];

            var matches = 0;

            var matches_max = 20;

            if (query != ""){

                for(var i=0;i<nodes.length;i++){

                    var pos = nodes[i].name.toLowerCase().indexOf(query);

                    if(query && pos != -1){

                        matches++

                        //show only certain amount to not kill browser

                        if (matches > matches_max){

                            break;

                        }

                        var n = nodes[i].name;

                        var t = nodes[i].type;

                        var n_hl = n.substring(0,pos)

                            + "<b>{0}</b>".format(n.substring(pos,pos+query.length))

                            + n.substring(pos+query.length);

                        var new_url = url_base.replace('__FPATH__',n);

                        match.push('<tr><td><a class="browser-{0}" href="{1}">{2}</a></td><td colspan="5"></td></tr>'.format(t,new_url,n_hl));

                    }

                    if(match.length >= matches_max){

                        match.push('<tr><td>{0}</td><td colspan="5"></td></tr>'.format(_TM['Search truncated']));

                        break;

                    }

                }

            }

            if(query != ""){

                $('#tbody').hide();

                $('#tbody_filtered').show();

                if (match.length==0){

                  match.push('<tr><td>{0}</td><td colspan="5"></td></tr>'.format(_TM['No matching files']));

                }

                $('#tbody_filtered').html(match.join(""));

            }

            else{

                $('#tbody').show();

                $('#tbody_filtered').hide();

            }

        }

    };

    $('#filter_activate').click(function(){

            initFilter();

        });

    $node_filter.click(function(){

            if($node_filter.hasClass('init')){

                $node_filter.val('');

                $node_filter.removeClass('init');

            }

        });

    $node_filter.keyup(function(e){

            clearTimeout(filterTimeout);

            filterTimeout = setTimeout(updateFilter(e),600);

        });

};

var initCodeMirror = function(textarea_id, baseUrl, resetUrl){

    var myCodeMirror = CodeMirror.fromTextArea($('#' + textarea_id)[0], {

            mode: "null",

            lineNumbers: true,

            indentUnit: 4,

            autofocus: true

        });

    CodeMirror.modeURL = baseUrl + "/codemirror/mode/%N/%N.js";

    $('#reset').click(function(e){

            window.location=resetUrl;

        });

    $('#file_enable').click(function(){

            $('#upload_file_container').hide();

            $('#filename_container').show();

            $('#body').show();

        });

    $('#upload_file_enable').click(function(){

            $('#upload_file_container').show();

            $('#filename_container').hide();

            $('#body').hide();

        });

    return myCodeMirror

};

var setCodeMirrorMode = function(codeMirrorInstance, mode) {

    CodeMirror.autoLoadMode(codeMirrorInstance, mode);

}

var _getIdentNode = function(n){

    //iterate thrugh nodes until matching interesting node

    if (typeof n == 'undefined'){

        return -1

    }

    if(typeof n.id != "undefined" && n.id.match('L[0-9]+')){

        return n

    }

    else{

        return _getIdentNode(n.parentNode);

    }

};

/* generate links for multi line selects that can be shown by files.html page_highlights.

 * This is a mouseup handler for hlcode from CodeHtmlFormatter and pygmentize */

var getSelectionLink = function(e) {

    //get selection from start/to nodes

    if (typeof window.getSelection != "undefined") {

        var s = window.getSelection();

        var from = _getIdentNode(s.anchorNode);

        var till = _getIdentNode(s.focusNode);

        var f_int = parseInt(from.id.replace('L',''));

        var t_int = parseInt(till.id.replace('L',''));

        var yoffset = 35;

        var ranges = [parseInt(from.id.replace('L','')), parseInt(till.id.replace('L',''))];

        if (ranges[0] > ranges[1]){

            //highlight from bottom

            yoffset = -yoffset;

            ranges = [ranges[1], ranges[0]];

        }

        var $hl_div = $('div#linktt');

        // if we select more than 2 lines

        if (ranges[0] != ranges[1]){

            if ($hl_div.length) {

                $hl_div.html('');

            } else {

                $hl_div = $('<div id="linktt" class="hl-tip-box">');

                $('body').prepend($hl_div);

            }

            $hl_div.append($('<a>').html(_TM['Selection Link']).prop('href', location.href.substring(0, location.href.indexOf('#')) + '#L' + ranges[0] + '-'+ranges[1]));

            var xy = $(till).offset();

            $hl_div.css('top', (xy.top + yoffset) + 'px').css('left', xy.left + 'px');

            $hl_div.show();

        }

        else{

            $hl_div.hide();

        }

    }

};

/**

 * Autocomplete functionality

 */

// Custom search function for the DataSource of users

var autocompleteMatchUsers = function (sQuery, myUsers) {

    // Case insensitive matching

    var query = sQuery.toLowerCase();

    var i = 0;

    var l = myUsers.length;

    var matches = [];

    // Match against each name of each contact

    for (; i < l; i++) {

        var contact = myUsers[i];

        if (((contact.fname+"").toLowerCase().indexOf(query) > -1) ||

             ((contact.lname+"").toLowerCase().indexOf(query) > -1) ||

             ((contact.nname) && ((contact.nname).toLowerCase().indexOf(query) > -1))) {

            matches[matches.length] = contact;

        }

    }

    return matches;

};

// Custom search function for the DataSource of userGroups

var autocompleteMatchGroups = function (sQuery, myGroups) {

    // Case insensitive matching

    var query = sQuery.toLowerCase();

    var i = 0;

    var l = myGroups.length;

    var matches = [];

    // Match against each name of each group

    for (; i < l; i++) {

        var matched_group = myGroups[i];

        if (matched_group.grname.toLowerCase().indexOf(query) > -1) {

            matches[matches.length] = matched_group;

        }

    }

    return matches;

};

// Snippet must be lowercased already.

var autocompleteHighlightMatch = function (full, snippet) {

    var matchindex = full.toLowerCase().indexOf(snippet);

    if (matchindex <0)

        + '<span class="select2-match">'

};

// Return html snippet for showing the provided gravatar url

var gravatar = function(gravatar_lnk, size, cssclass) {

    if (!gravatar_lnk) {

        return '';

    }

    if (gravatar_lnk == 'default') {

        return '<i class="icon-user {1}" style="font-size: {0}px;"></i>'.format(size, cssclass);

    }

    return ('<i class="icon-gravatar {2}"' +

            ' style="font-size: {0}px;background-image: url(\'{1}\'); background-size: {0}px"' +

            '></i>').format(size, gravatar_lnk, cssclass);

}

var autocompleteGravatar = function(res, gravatar_lnk, size, group) {

    var elem;

    if (group !== undefined) {

        elem = '<i class="perm-gravatar-ac icon-users"></i>';

    } else {

        elem = gravatar(gravatar_lnk, size, "perm-gravatar-ac");

    }

    return '<div class="ac-container-wrap">{0}{1}</div>'.format(elem, res);

}

var autocompleteFormatter = function (oResultData, sQuery, sResultMatch) {

    var query;

    if (sQuery && sQuery.toLowerCase) // YAHOO AutoComplete

        query = sQuery.toLowerCase();

    else if (sResultMatch && sResultMatch.term) // select2 - parameter names doesn't match

        query = sResultMatch.term.toLowerCase();

    // group

    if (oResultData.type == "group") {

        return autocompleteGravatar(

            "{0}: {1}".format(

                _TM['Group'],

                autocompleteHighlightMatch(oResultData.grname, query)),

            null, null, true);

    }

    // users

    if (oResultData.nname) {

        var displayname = autocompleteHighlightMatch(oResultData.nname, query);

        if (oResultData.fname && oResultData.lname) {

            displayname = "{0} {1} ({2})".format(

                autocompleteHighlightMatch(oResultData.fname, query),

                autocompleteHighlightMatch(oResultData.lname, query),

                displayname);

        }

        return autocompleteGravatar(displayname, oResultData.gravatar_lnk, oResultData.gravatar_size);

    }

    return '';

};

var SimpleUserAutoComplete = function ($inputElement) {

    $inputElement.select2({

        formatInputTooShort: $inputElement.attr('placeholder'),

        initSelection : function (element, callback) {

            $.ajax({

                url: pyroutes.url('users_and_groups_data'),

                dataType: 'json',

                data: {

                    key: element.val()

                },

                success: function(data){

                  callback(data.results[0]);

                }

            });

        },

        minimumInputLength: 1,

        ajax: {

            url: pyroutes.url('users_and_groups_data'),

            dataType: 'json',

            data: function(term, page){

              return {

                query: term

              };

            },

            results: function (data, page){

              return data;

            },

            cache: true

        },

        formatSelection: autocompleteFormatter,

        formatResult: autocompleteFormatter,

        escapeMarkup: function(m) { return m; },

        id: function(item) { return item.nname; },

    });

}

var MembersAutoComplete = function ($inputElement, $typeElement) {

    $inputElement.select2({

        placeholder: $inputElement.attr('placeholder'),

        minimumInputLength: 1,

        ajax: {

            url: pyroutes.url('users_and_groups_data'),

            dataType: 'json',

            data: function(term, page){

              return {

                query: term,

                types: 'users,groups'

              };

            },

            results: function (data, page){

              return data;

            },

            cache: true

        },

        formatSelection: autocompleteFormatter,

        formatResult: autocompleteFormatter,

        escapeMarkup: function(m) { return m; },

        id: function(item) { return item.type == 'user' ? item.nname : item.grname },

    }).on("select2-selecting", function(e) {

        // e.choice.id is automatically used as selection value - just set the type of the selection

        $typeElement.val(e.choice.type);

    });

}

var MentionsAutoComplete = function ($inputElement) {

  $inputElement.atwho({

    at: "@",

    callbacks: {

      remoteFilter: function(query, callback) {

        $.getJSON(

          pyroutes.url('users_and_groups_data'),

          {

            query: query,

            types: 'users'

          },

          function(data) {

            callback(data.results)

          }

        );

      },

      sorter: function(query, items, searchKey) {

        return items;

      }

    },

    displayTpl: "<li>" + autocompleteGravatar('${fname} ${lname} (${nname})', '${gravatar_lnk}', 16) + "</li>",

    insertTpl: "${atwho-at}${nname}"

  });

};

// Set caret at the given position in the input element

function _setCaretPosition($inputElement, caretPos) {

    $inputElement.each(function(){

        if(this.createTextRange) { // IE

            var range = this.createTextRange();

            range.move('character', caretPos);

            range.select();

        }

        else if(this.selectionStart) { // other recent browsers

            this.focus();

            this.setSelectionRange(caretPos, caretPos);

        }

        else // last resort - very old browser

            this.focus();

    });

}

var addReviewMember = function(id,fname,lname,nname,gravatar_link,gravatar_size){

    var displayname = nname;

    if ((fname != "") && (lname != "")) {

        displayname = "{0} {1} ({2})".format(fname, lname, nname);

    }

    var gravatarelm = gravatar(gravatar_link, gravatar_size, "");

    // WARNING: the HTML below is duplicate with

    // kallithea/templates/pullrequests/pullrequest_show.html

    // If you change something here it should be reflected in the template too.

    var element = (

        '     <li id="reviewer_{2}">\n'+

        '       <span class="reviewers_member">\n'+

        '         <input type="hidden" value="{2}" name="review_members" />\n'+

        '         <span class="reviewer_status" data-toggle="tooltip" title="not_reviewed">\n'+

        '             <i class="icon-circle changeset-status-not_reviewed"></i>\n'+

        '         </span>\n'+

        (gravatarelm ?

        '         {0}\n' :

        '')+

        '         <span>{1}</span>\n'+

        '         <a href="#" class="reviewer_member_remove" onclick="removeReviewMember({2})">\n'+

        '             <i class="icon-minus-circled"></i>\n'+

        '         </a> (add not saved)\n'+

        '       </span>\n'+

        '     </li>\n'

        ).format(gravatarelm, displayname, id);

    // check if we don't have this ID already in

    var ids = [];

    $('#review_members').find('li').each(function() {

            ids.push(this.id);

        });

    if(ids.indexOf('reviewer_'+id) == -1){

        //only add if it's not there

        $('#review_members').append(element);

    }

}

var removeReviewMember = function(reviewer_id, repo_name, pull_request_id){

    var $li = $('#reviewer_{0}'.format(reviewer_id));

    $li.find('div div').css("text-decoration", "line-through");

    $li.find('input').prop('name', 'review_members_removed');

    $li.find('.reviewer_member_remove').replaceWith(' (remove not saved)');

}

/* activate auto completion of users as PR reviewers */

var PullRequestAutoComplete = function ($inputElement) {

    $inputElement.select2(

    {

        placeholder: $inputElement.attr('placeholder'),

        minimumInputLength: 1,

        ajax: {