}

                    parse_tree.push(match);

                }

                else {

                    throw('[sprintf] huh?');

                }

                _fmt = _fmt.substring(match[0].length);

            }

            return parse_tree;

        };

        return str_format;

    })();

    var vsprintf = function(fmt, argv) {

        argv.unshift(fmt);

        return sprintf.apply(null, argv);

    };

    return {

        'url': function(route_name, params) {

            var result = route_name;

            if (typeof(params) != 'object'){

                params = {};

            }

            if (matchlist.hasOwnProperty(route_name)) {

                var route = matchlist[route_name];

                // param substitution

                for(var i=0; i < route[1].length; i++) {

                   if (!params.hasOwnProperty(route[1][i]))

                        throw new Error(route[1][i] + ' missing in "' + route_name + '" route generation');

                }

                result = sprintf(route[0], params);

                var ret = [];

                //extra params => GET

                for(var param in params){

                    if (route[1].indexOf(param) == -1){

                        ret.push(encodeURIComponent(param) + "=" + encodeURIComponent(params[param]));

                    }

                }

                var _parts = ret.join("&");

                if(_parts){

                    result = result +'?'+ _parts

                }

            }

            return result;

        },

        'register': function(route_name, route_tmpl, req_params) {

            if (typeof(req_params) != 'object') {

                req_params = [];

            }

            var keys = [];

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

                keys.push(req_params[i])

            }

            matchlist[route_name] = [

                unescape(route_tmpl),

                keys

            ]

        },

        '_routes': function(){

            return matchlist;

        }

    }

})();

/**

 * GLOBAL YUI Shortcuts

 */

var YUD = YAHOO.util.Dom;

var YUE = YAHOO.util.Event;

/* Invoke all functions in callbacks */

var _run_callbacks = function(callbacks){

    if (callbacks !== undefined){

        var _l = callbacks.length;

        for (var i=0;i<_l;i++){

            var func = callbacks[i];

            if(typeof(func)=='function'){

                try{

                    func();

                }catch (err){};

            }

        }

    }

}

/**

 * turns objects into GET query string

 */

var _toQueryString = function(o) {

    if(typeof o !== 'object') {

        return false;

    }

    var _p, _qs = [];

    for(_p in o) {

        _qs.push(encodeURIComponent(_p) + '=' + encodeURIComponent(o[_p]));

    }

    return _qs.join('&');

};

/**

 * Load HTML into DOM using Ajax

 *

 * @param $target: load html async and place it (or an error message) here

 * @param success: success callback function

 * @param args: query parameters to pass to url

 */

function asynchtml(url, $target, success, args){

    if(args===undefined){

        args=null;

    }

    $target.html(_TM['Loading ...']).css('opacity','0.3');

    return $.ajax({url: url, data: args, headers: {'X-PARTIAL-XHR': '1'}, cache: false, dataType: 'html'})

        .done(function(html) {

                $target.html(html);

                $target.css('opacity','1.0');

                //execute the given original callback

                if (success !== undefined && success) {

                    success();

                }

            })

        .fail(function(jqXHR, textStatus, errorThrown) {

                if (textStatus == "abort")

                    return;

                $target.html('<span class="error_red">ERROR: {0}</span>'.format(textStatus));

                $target.css('opacity','1.0');

            })

        ;

};

var ajaxGET = function(url,success) {

    return $.ajax({url: url, headers: {'X-PARTIAL-XHR': '1'}, cache: false})

        .done(success)

        .fail(function(jqXHR, textStatus, errorThrown) {

                if (textStatus == "abort")

                    return;

                alert("Ajax GET error: " + textStatus);

        })

        ;

};

var ajaxPOST = function(url, postData, success, failure) {

    postData['_authentication_token'] = _authentication_token;

    var postData = _toQueryString(postData);

    if(failure === undefined) {

        failure = function(jqXHR, textStatus, errorThrown) {

                if (textStatus != "abort")

                    alert("Error posting to server: " + textStatus);

            };

    }

    return $.ajax({url: url, data: postData, type: 'POST', headers: {'X-PARTIAL-XHR': '1'}, cache: false})

        .done(success)

        .fail(failure);

};

/**

 * activate .show_more links

 * the .show_more must have an id that is the the id of an element to hide prefixed with _

 * the parentnode will be displayed

 */

var show_more_event = function(){

    $('.show_more').click(function(e){

        var el = e.currentTarget;

        $('#' + el.id.substring(1)).hide();

        $(el.parentNode).show();

    });

};

/**

 * activate .lazy-cs mouseover for showing changeset tooltip

 */

var show_changeset_tooltip = function(){

    $('.lazy-cs').mouseover(function(e){

        var $target = $(e.currentTarget);

        var rid = $target.attr('raw_id');

        var repo_name = $target.attr('repo_name');

        if(rid && !$target.hasClass('tooltip')){

            _show_tooltip(e, _TM['loading ...']);

            var url = pyroutes.url('changeset_info', {"repo_name": repo_name, "revision": rid});

            ajaxGET(url, function(json){

                    $target.addClass('tooltip')

                    _show_tooltip(e, json['message']);

                    _activate_tooltip($target);

                });

        }

    });

};

var _onSuccessFollow = function(target){

    var $target = $(target);

    var $f_cnt = $('#current_followers_count');

    if($target.hasClass('follow')){

        $target.attr('class', 'following');

        $target.attr('title', _TM['Stop following this repository']);

        if($f_cnt.html()){

            var cnt = Number($f_cnt.html())+1;

            $f_cnt.html(cnt);

        }

    }

    else{

        $target.attr('class', 'follow');

        $target.attr('title', _TM['Start following this repository']);

        if($f_cnt.html()){

            var cnt = Number($f_cnt.html())-1;

            $f_cnt.html(cnt);

        }

    }

}

var toggleFollowingRepo = function(target, follows_repo_id){

    var args = 'follows_repo_id=' + follows_repo_id;

    args += '&_authentication_token=' + _authentication_token;

    $.post(TOGGLE_FOLLOW_URL, args, function(data){

            _onSuccessFollow(target);

        });

    return false;

};

var showRepoSize = function(target, repo_name){

    var args = '_authentication_token=' + _authentication_token;

    if(!$("#" + target).hasClass('loaded')){

        $("#" + target).html(_TM['Loading ...']);

        var url = pyroutes.url('repo_size', {"repo_name":repo_name});

        $.post(url, args, function(data) {

            $("#" + target).html(data);

            $("#" + target).addClass('loaded');

        });

    }

    return false;

};

/**

 * tooltips

 */

var tooltip_activate = function(){

    $(document).ready(_init_tooltip);

};

var _activate_tooltip = function($tt){

    $tt.mouseover(_show_tooltip);

    $tt.mousemove(_move_tooltip);

    $tt.mouseout(_close_tooltip);

};

var _init_tooltip = function(){

    var $tipBox = $('#tip-box');

    if(!$tipBox.length){

        $tipBox = $('<div id="tip-box"></div>')

        $(document.body).append($tipBox);

    }

    $tipBox.hide();

    $tipBox.css('position', 'absolute');

    $tipBox.css('max-width', '600px');

    _activate_tooltip($('.tooltip'));

};

var _show_tooltip = function(e, tipText, safe){

    e.stopImmediatePropagation();

    var el = e.currentTarget;

    var $el = $(el);

    if(tipText){

        // just use it

    } else if(el.tagName.toLowerCase() === 'img'){

        tipText = el.alt ? el.alt : '';

    } else {

        tipText = el.title ? el.title : '';

        safe = safe || $el.hasClass("safe-html-title");

    }

    if(tipText !== ''){

        // save org title

        $el.attr('tt_title', tipText);

        // reset title to not show org tooltips

        $el.attr('title', '');

        var $tipBox = $('#tip-box');

        if (safe) {

            $tipBox.html(tipText);

        } else {

            $tipBox.text(tipText);

        }

        $tipBox.css('display', 'block');

    }

};

var _move_tooltip = function(e){

    e.stopImmediatePropagation();

    var $tipBox = $('#tip-box');

    $tipBox.css('top', (e.pageY + 15) + 'px');

    $tipBox.css('left', (e.pageX + 15) + 'px');

};

var _close_tooltip = function(e){

    e.stopImmediatePropagation();

    var $tipBox = $('#tip-box');

    $tipBox.hide();

    var el = e.currentTarget;

    $(el).attr('title', $(el).attr('tt_title'));

};

/**

 * Quick filter widget

 *

 * @param target: filter input target

 * @param nodes: list of nodes in html we want to filter.

 * @param display_element function that takes current node from nodes and

 *    does hide or show based on the node

 */

var q_filter = (function() {

    var _namespace = {};

    var namespace = function (target) {

        if (!(target in _namespace)) {

            _namespace[target] = {};

        }

        return _namespace[target];

    };

    return function (target, $nodes, display_element) {

        var $nodes = $nodes;

        var $q_filter_field = $('#' + target);

        var F = namespace(target);

        $q_filter_field.keyup(function (e) {

            clearTimeout(F.filterTimeout);

            F.filterTimeout = setTimeout(F.updateFilter, 600);

        });

        F.filterTimeout = null;

        F.updateFilter = function () {

            // Reset timeout

            F.filterTimeout = null;

            var obsolete = [];

            var req = $q_filter_field.val().toLowerCase();

            var showing = 0;

            $nodes.each(function () {

                var n = this;

                var target_element = display_element(n);

                if (req && n.innerHTML.toLowerCase().indexOf(req) == -1) {

                    $(target_element).hide();

                }

                else {

                    $(target_element).show();

                    showing += 1;

                }

            });

            $('#repo_count').html(showing);

            /* FIXME: don't hardcode */

        }

    }

})();

/**

 * Comment handling

 */

// move comments to their right location, inside new trs

function move_comments($anchorcomments) {

    $anchorcomments.each(function(i, anchorcomment) {

        var $anchorcomment = $(anchorcomment);

        var target_id = $anchorcomment.data('target-id');

        var $comment_div = _get_add_comment_div(target_id);

        var f_path = $anchorcomment.data('f_path');

        var line_no = $anchorcomment.data('line_no');

        if ($comment_div[0]) {

            $comment_div.append($anchorcomment.children());

            _comment_div_append_add($comment_div, f_path, line_no);

        } else {

           $anchorcomment.before("Comment to {0} line {1} which is outside the diff context:".format(f_path || '?', line_no || '?'));

        }

    });

}

// comment bubble was clicked - insert new tr and show form

function show_comment_form($bubble) {

    var children = $bubble.closest('tr.line').children('[id]');

    var line_td_id = children[children.length - 1].id;

    var $comment_div = _get_add_comment_div(line_td_id);

    var f_path = $bubble.closest('div.full_f_path').data('f_path');

    var parts = line_td_id.split('_');

    var line_no = parts[parts.length-1];

    comment_div_state($comment_div, f_path, line_no, true);

}

// return comment div for target_id - add it if it doesn't exist yet

function _get_add_comment_div(target_id) {

    var comments_box_id = 'comments-' + target_id;

    var $comments_box = $('#' + comments_box_id);

    if (!$comments_box.length) {

        var html = '<tr><td id="{0}" colspan="3" class="inline-comments"></td></tr>'.format(comments_box_id);

        $('#' + target_id).closest('tr').after(html);

        $comments_box = $('#' + comments_box_id);

    }

    return $comments_box;

}

// set $comment_div state - showing or not showing form and Add button

function comment_div_state($comment_div, f_path, line_no, show_form) {

    var $forms = $comment_div.children('.comment-inline-form');

    var $buttons = $comment_div.children('.add-comment');

    var $comments = $comment_div.children('.comment');

    if (show_form) {

        if (!$forms.length) {

            _comment_div_append_form($comment_div, f_path, line_no);

        }

    } else {

        $forms.remove();

    }

    $buttons.remove();

    if ($comments.length && !show_form) {

        _comment_div_append_add($comment_div, f_path, line_no);

    }

}

// append an Add button to $comment_div and hook it up to show form

function _comment_div_append_add($comment_div, f_path, line_no) {

    var addlabel = TRANSLATION_MAP['Add Another Comment'];

    var $add = $('<div class="add-comment"><span class="btn btn-mini">{0}</span></div>'.format(addlabel));

    $comment_div.append($add);

    $add.click(function(e) {

        comment_div_state($comment_div, f_path, line_no, true);

    });

}

// append a comment form to $comment_div

function _comment_div_append_form($comment_div, f_path, line_no) {

    var $form_div = $($('#comment-inline-form-template').html().format(f_path, line_no));

    $comment_div.append($form_div);

    var $form = $comment_div.find("form");

    $form.submit(function(e) {

        e.preventDefault();

        var text = $('#text_'+line_no).val();

        if (!text){

            return;

        }

        $form.find('.submitting-overlay').show();

        var success = function(json_data) {

            $comment_div.append(json_data['rendered_text']);

            comment_div_state($comment_div, f_path, line_no, false);

        };

        var postData = {

            'text': text,

            'f_path': f_path,

            'line': line_no

        };

        ajaxPOST(AJAX_COMMENT_URL, postData, success);

    });

    $('#preview-btn_'+line_no).click(function(e){

        var text = $('#text_'+line_no).val();

        if(!text){

            return

        }

        $('#preview-box_'+line_no).addClass('unloaded');

        $('#preview-box_'+line_no).html(_TM['Loading ...']);

        $('#edit-container_'+line_no).hide();

        $('#edit-btn_'+line_no).show();

        $('#preview-container_'+line_no).show();

        $('#preview-btn_'+line_no).hide();

        var url = pyroutes.url('changeset_comment_preview', {'repo_name': REPO_NAME});

        var post_data = {'text': text};

        ajaxPOST(url, post_data, function(html) {

            $('#preview-box_'+line_no).html(html);

            $('#preview-box_'+line_no).removeClass('unloaded');

        })

    })

    $('#edit-btn_'+line_no).click(function(e) {

        $('#edit-container_'+line_no).show();

        $('#edit-btn_'+line_no).hide();

        $('#preview-container_'+line_no).hide();

        $('#preview-btn_'+line_no).show();

    })

    // create event for hide button

    $form.find('.hide-inline-form').click(function(e) {

        comment_div_state($comment_div, f_path, line_no, false);

    });

    setTimeout(function() {

        // callbacks

        tooltip_activate();

        MentionsAutoComplete('text_'+line_no, 'mentions_container_'+line_no,

                             _USERS_AC_DATA);

        $('#text_'+line_no).focus();

    }, 10)

}

function deleteComment(comment_id) {

    var url = AJAX_COMMENT_DELETE_URL.replace('__COMMENT_ID__', comment_id);

    var postData = {'_method': 'delete'};

    var success = function(o) {

        $('#comment-'+comment_id).remove();

        // Ignore that this might leave a stray Add button (or have a pending form with another comment) ...

    }

    ajaxPOST(url, postData, success);

}

/**

 * Double link comments

 */

var linkInlineComments = function($firstlinks, $comments){

    if ($comments.length > 0) {

        $firstlinks.html('<a href="#{0}">First comment</a>'.format($comments.attr('id')));

    }

    if ($comments.length <= 1) {

        return;

    }

    $comments.each(function(i, e){

            var prev = '';

            if (i > 0){

                var prev_anchor = $($comments.get(i-1)).attr('id');

                prev = '<a href="#{0}">Previous comment</a>'.format(prev_anchor);

            }

            var next = '';

            if (i+1 < $comments.length){

                var next_anchor = $($comments.get(i+1)).attr('id');

                next = '<a href="#{0}">Next comment</a>'.format(next_anchor);

            }

            $(this).find('.comment-prev-next-links').html(

                '<div class="prev-comment">{0}</div>'.format(prev) +

                '<div class="next-comment">{0}</div>'.format(next));

        });

}

/* activate files.html stuff */

var fileBrowserListeners = function(current_url, node_list_url, url_base){

    var current_url_branch = "?branch=__BRANCH__";

    $('#stay_at_branch').on('click',function(e){

        if(e.currentTarget.checked){

            var uri = current_url_branch;

            uri = uri.replace('__BRANCH__',e.currentTarget.value);

            window.location = uri;

        }

        else{

            window.location = current_url;

        }

    })

    var $node_filter = $('#node_filter');

    var filterTimeout = null;

    var nodes = null;

    var initFilter = function(){

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

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

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

        $.ajax({url: node_list_url, headers: {'X-PARTIAL-XHR': '1'}, cache: false})

            .done(function(json) {

                    nodes = json.nodes;

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

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

                    $node_filter.focus();

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

                        $node_filter.val('');

                        $node_filter.removeClass('init');

                    }

                })

            .fail(function() {

                    console.log('fileBrowserListeners initFilter failed to load');

                })

        ;

    }

    var updateFilter = function(e) {

        return function(){

            // Reset timeout

            filterTimeout = null;

            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, resetUrl){

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

            mode: "null",

            lineNumbers: true,

            indentUnit: 4,

            autofocus: true

        });

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

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

            window.location=resetUrl;

        });

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

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

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

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

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

        });

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

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

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

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

            $('#set_mode_header').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") {

        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']).attr('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();

        }

    }

};

var deleteNotification = function(url, notification_id, callbacks){

    var success = function(o){

            $("#notification_"+notification_id).remove();

            _run_callbacks(callbacks);

        };

    var failure = function(o){

            alert("deleteNotification failure");

        };

    var postData = {'_method': 'delete'};

    var sUrl = url.replace('__NOTIFICATION_ID__',notification_id);

    ajaxPOST(sUrl, postData, success, failure);

};

var readNotification = function(url, notification_id, callbacks){

    var success = function(o){

            var $obj = $("#notification_"+notification_id);

            $obj.removeClass('unread');

            $obj.find('.read-notification').remove();

            _run_callbacks(callbacks);

        };

    var failure = function(o){

            alert("readNotification failure");

        };

    var postData = {'_method': 'put'};

    var sUrl = url.replace('__NOTIFICATION_ID__',notification_id);

    ajaxPOST(sUrl, postData, success, failure);

};

/**

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

};

// Helper highlight function for the formatter

var autocompleteHighlightMatch = function (full, snippet, matchindex) {

    return full.substring(0, matchindex)

    + "<span class='match'>"

    + full.substr(matchindex, snippet.length)

    + "</span>" + full.substring(matchindex + snippet.length);

};

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

    var elem = '<img alt="gravatar" class="{2}" style="width: {0}px; height: {0}px" src="{1}"/>'.format(size, link, cssclass);

    if (!link) {

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

    }

    return elem;

}

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

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

    if (group !== undefined) {

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

    }

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

}

// Custom formatter to highlight the matching letters

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

    var query = sQuery.toLowerCase();