// the argument is an object or an array it will be stringified to JSON.

	    for (var i=0; i < len; arg = arguments[i++]) {

	      safe = typeof arg === 'object' ? JSON.stringify(arg) : arg;

	      str = str.replace(RegExp('\\{'+(i-1)+'\\}', 'g'), safe);

	    }

	    return str;

	  }

	  // Save a reference of what may already exist under the property native.  

	  // Allows for doing something like: if("".format.native) { /* use native */ }

	  format.native = String.prototype.format;

	  // Replace the prototype property

	  return format;

}();

String.prototype.strip = function(char) {

	if(char === undefined){

	    char = '\\s';

	}

	return this.replace(new RegExp('^'+char+'+|'+char+'+$','g'), '');

}

String.prototype.lstrip = function(char) {

	if(char === undefined){

	    char = '\\s';

	}

	return this.replace(new RegExp('^'+char+'+'),'');

}

String.prototype.rstrip = function(char) {

	if(char === undefined){

	    char = '\\s';

	}

	return this.replace(new RegExp(''+char+'+$'),'');

}

if(!Array.prototype.indexOf) {

    Array.prototype.indexOf = function(needle) {

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

            if(this[i] === needle) {

                return i;

            }

        }

        return -1;

    };

}

/**

 * SmartColorGenerator

 *

 *usage::

 *	var CG = new ColorGenerator();

 *  var col = CG.getColor(key); //returns array of RGB

 *  'rgb({0})'.format(col.join(',')

 * 

 * @returns {ColorGenerator}

 */

var ColorGenerator = function(){

	this.GOLDEN_RATIO = 0.618033988749895;

	this.CURRENT_RATIO = 0.22717784590367374 // this can be random

	this.HSV_1 = 0.75;//saturation

	this.HSV_2 = 0.95;

	this.color;

	this.cacheColorMap = {};

};

ColorGenerator.prototype = {

    getColor:function(key){

    	if(this.cacheColorMap[key] !== undefined){

    		return this.cacheColorMap[key];

    	}

    	else{

    		this.cacheColorMap[key] = this.generateColor();

    		return this.cacheColorMap[key];

    	}

    },

    _hsvToRgb:function(h,s,v){

        if (s == 0.0)

            return [v, v, v];

        i = parseInt(h * 6.0)

        f = (h * 6.0) - i

        p = v * (1.0 - s)

        q = v * (1.0 - s * f)

        t = v * (1.0 - s * (1.0 - f))

        i = i % 6

        if (i == 0) 

            return [v, t, p]

        if (i == 1) 

            return [q, v, p]

        if (i == 2) 

            return [p, v, t]

        if (i == 3)

            return [p, q, v]

        if (i == 4) 

            return [t, p, v]

	  form.on('submit',function(e){

		  YUE.preventDefault(e);

		  //ajax submit

		  var text = YUD.get('text_'+lineno).value;

		  var postData = {

	            'text':text,

	            'f_path':f_path,

	            'line':lineno

		  };

		  if(lineno === undefined){

			  alert('missing line !');

			  return

		  }

		  if(f_path === undefined){

			  alert('missing file path !');

			  return

		  }

		  if(text == ""){

			  return

		  }

		  var success = function(o){

			  YUD.removeClass(tr, 'form-open');

			  removeInlineForm(f);			  

			  var json_data = JSON.parse(o.responseText);

	          renderInlineComment(json_data);

		  };

		  if (YUD.hasClass(overlay,'overlay')){

			  var w = _form.offsetWidth;

			  var h = _form.offsetHeight;

			  YUD.setStyle(overlay,'width',w+'px');

			  YUD.setStyle(overlay,'height',h+'px');

		  }		  

		  YUD.addClass(overlay, 'submitting');		  

		  ajaxPOST(submit_url, postData, success);

	  });

	  setTimeout(function(){

		  // callbacks

		  tooltip_activate();

		  MentionsAutoComplete('text_'+lineno, 'mentions_container_'+lineno, 

	                         _USERS_AC_DATA, _GROUPS_AC_DATA);

	  },10)

};

var deleteComment = function(comment_id){

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

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

    var success = function(o){

        var n = YUD.get('comment-tr-'+comment_id);

        n.parentNode.removeChild(n);

        // scann nodes, and attach add button to last one

        placeAddButton(root);

    }

    ajaxPOST(url,postData,success);

}

var updateReviewers = function(reviewers_ids){

	var url = AJAX_UPDATE_PULLREQUEST;

	var postData = {'_method':'put',

			        'reviewers_ids': reviewers_ids};

	var success = function(o){

		window.location.reload();

	}

	ajaxPOST(url,postData,success);

}

var createInlineAddButton = function(tr){

	var label = TRANSLATION_MAP['add another comment'];

	var html_el = document.createElement('div');

	YUD.addClass(html_el, 'add-comment');

	html_el.innerHTML = '<span class="ui-btn">{0}</span>'.format(label);

	var add = new YAHOO.util.Element(html_el);

	add.on('click', function(e) {

		injectInlineForm(tr);

	});

	return add;

};

var getLineNo = function(tr) {

	var line;

	var o = tr.children[0].id.split('_');

	var n = tr.children[1].id.split('_');

	if (n.length >= 2) {

		line = n[n.length-1];

	} else if (o.length >= 2) {

		line = o[o.length-1];

	}

	return line

};

var placeAddButton = function(target_tr){

            	//Replace the mention name with replaced

            	var re = new RegExp();

            	var org = myAC.getInputEl().value;

            	var chunks = myAC.dataSource.chunks

            	// replace middle chunk(the search term) with actuall  match

            	chunks[1] = chunks[1].replace('@'+myAC.dataSource.mentionQuery,

            								  '@'+oData.nname+' ');

                myAC.getInputEl().value = chunks.join('')

                YUD.get(myAC.getInputEl()).focus(); // Y U NO WORK !?

            } else {

                //groups

                myAC.getInputEl().value = oData.grname;

                YUD.get('perm_new_member_type').value = 'users_group';

            }

        });

    }

    // in this keybuffer we will gather current value of search !

    // since we need to get this just when someone does `@` then we do the

    // search

    ownerAC.dataSource.chunks = [];

    ownerAC.dataSource.mentionQuery = null;

    ownerAC.get_mention = function(msg, max_pos) {

    	var org = msg;

    	var re = new RegExp('(?:^@|\s@)([a-zA-Z0-9]{1}[a-zA-Z0-9\-\_\.]+)$')

    	var chunks  = [];

    	// cut first chunk until curret pos

		var to_max = msg.substr(0, max_pos);		

		var at_pos = Math.max(0,to_max.lastIndexOf('@')-1);

		var msg2 = to_max.substr(at_pos);

		chunks.push(org.substr(0,at_pos))// prefix chunk

		chunks.push(msg2)                // search chunk

		chunks.push(org.substr(max_pos)) // postfix chunk

		// clean up msg2 for filtering and regex match

		var msg2 = msg2.lstrip(' ').lstrip('\n');

		if(re.test(msg2)){

			var unam = re.exec(msg2)[1];

			return [unam, chunks];

		}

		return [null, null];

    };

	ownerAC.textboxKeyUpEvent.subscribe(function(type, args){

		var ac_obj = args[0];

		var currentMessage = args[1];

		var currentCaretPosition = args[0]._elTextbox.selectionStart;

		var unam = ownerAC.get_mention(currentMessage, currentCaretPosition); 

		var curr_search = null;

		if(unam[0]){

			curr_search = unam[0];

		}

		ownerAC.dataSource.chunks = unam[1];

		ownerAC.dataSource.mentionQuery = curr_search;

	})

    return {

        ownerDS: ownerDS,

        ownerAC: ownerAC,

    };

}

var PullRequestAutoComplete = function (divid, cont, users_list, groups_list) {

    var myUsers = users_list;

    var myGroups = groups_list;

    // Define a custom search function for the DataSource of users

    var matchUsers = function (sQuery) {

            // 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++) {

                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;

        };

    // Define a custom search function for the DataSource of usersGroups

    var matchGroups = function (sQuery) {

            // Case insensitive matching

            var query = sQuery.toLowerCase();

            var i = 0;

            var l = myGroups.length;

            var matches = [];

            // Match against each name of each contact

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

                matched_group = myGroups[i];

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

                    matches[matches.length] = matched_group;

                }

            }

            return matches;

        };