(function($){$.fn.extend({autocomplete:function(urlOrData,options){var isUrl=typeof urlOrData=="string";
options=$.extend({},$.Autocompleter.defaults,{url:isUrl?urlOrData:null,data:isUrl?null:urlOrData,delay:isUrl?$.Autocompleter.defaults.delay:10,max:options&&!options.scroll?10:150},options);
options.highlight=options.highlight||function(value){return value;
};options.formatMatch=options.formatMatch||options.formatItem;
return this.each(function(){new $.Autocompleter(this,options);
});},result:function(handler){return this.bind("result",handler);
},search:function(handler){return this.trigger("search",[handler]);
},flushCache:function(){return this.trigger("flushCache");
},setOptions:function(options){return this.trigger("setOptions",[options]);
},unautocomplete:function(){return this.trigger("unautocomplete");
},select:function(){return this.trigger("Select");
}});$.Autocompleter=function(input,options){var KEY={UP:38,DOWN:40,DEL:46,TAB:9,RETURN:13,ESC:27,COMMA:188,PAGEUP:33,PAGEDOWN:34,BACKSPACE:8};
var $input=$(input).attr("autocomplete","off").addClass(options.inputClass);
var timeout;var previousValue="";
var cache=$.Autocompleter.Cache(options);
var hasFocus=0;var lastKeyPressCode;
var config={mouseDownOnSelect:false};
var select=$.Autocompleter.Select(options,input,selectCurrent,config);
var blockSubmit;$.browser.opera&&$(input.form).bind("submit.autocomplete",function(){if(blockSubmit){blockSubmit=false;
return false;}});$input.bind(($.browser.opera?"keypress":"keydown")+".autocomplete",function(event){lastKeyPressCode=event.keyCode;
switch(event.keyCode){case KEY.UP:event.preventDefault();
if(select.visible()){select.prev();
}else{onChange(0,true);
}break;case KEY.DOWN:event.preventDefault();
if(select.visible()){select.next();
}else{onChange(0,true);
}break;case KEY.PAGEUP:event.preventDefault();
if(select.visible()){select.pageUp();
}else{onChange(0,true);
}break;case KEY.PAGEDOWN:event.preventDefault();
if(select.visible()){select.pageDown();
}else{onChange(0,true);
}break;case options.multiple&&$.trim(options.multipleSeparator)==","&&KEY.COMMA:case KEY.TAB:case KEY.RETURN:if(selectCurrent()){event.preventDefault();
blockSubmit=true;return false;
}break;case KEY.ESC:select.hide();
break;default:clearTimeout(timeout);
timeout=setTimeout(onChange,options.delay);
break;}}).focus(function(){hasFocus++;
}).blur(function(){hasFocus=0;
if(!config.mouseDownOnSelect){hideResults();
}}).click(function(){if(hasFocus++>1&&!select.visible()){onChange(0,true);
}}).bind("search",function(){var fn=(arguments.length>1)?arguments[1]:null;
function findValueCallback(q,data){var result;
if(data&&data.length){for(var i=0;
i<data.length;i++){if(data[i].result.toLowerCase()==q.toLowerCase()){result=data[i];
break;}}}if(typeof fn=="function"){fn(result);
}else{$input.trigger("result",result&&[result.data,result.value]);
}}$.each(trimWords($input.val()),function(i,value){request(value,findValueCallback,findValueCallback);
});}).bind("flushCache",function(){cache.flush();
}).bind("setOptions",function(){$.extend(options,arguments[1]);
if("data" in arguments[1]){cache.populate();
}}).bind("unautocomplete",function(){select.unbind();
$input.unbind();$(input.form).unbind(".autocomplete");
});function selectCurrent(){var selected=select.selected();
if(!selected){return false;
}var v=selected.result;
previousValue=v;if(options.multiple){var words=trimWords($input.val());
if(words.length>1){v=words.slice(0,words.length-1).join(options.multipleSeparator)+options.multipleSeparator+v;
}v+=options.multipleSeparator;
}$input.val(v);hideResultsNow();
$input.trigger("result",[selected.data,selected.value]);
options.selectItem(selected.data,selected.value);
return true;}function onChange(crap,skipPrevCheck){if(lastKeyPressCode==KEY.DEL){select.hide();
return;}var currentValue=$input.val();
if(!skipPrevCheck&&currentValue==previousValue){return;
}previousValue=currentValue;
currentValue=lastWord(currentValue);
if(currentValue.length>=options.minChars){$input.addClass(options.loadingClass);
if(!options.matchCase){currentValue=currentValue.toLowerCase();
}request(currentValue,receiveData,hideResultsNow);
}else{stopLoading();select.hide();
}}function trimWords(value){if(!value){return[""];
}var words=value.split(options.multipleSeparator);
var result=[];$.each(words,function(i,value){if($.trim(value)){result[i]=$.trim(value);
}});return result;}function lastWord(value){if(!options.multiple){return value;
}var words=trimWords(value);
return words[words.length-1];
}function autoFill(q,sValue){if(options.autoFill&&(lastWord($input.val()).toLowerCase()==q.toLowerCase())&&lastKeyPressCode!=KEY.BACKSPACE){$input.val($input.val()+sValue.substring(lastWord(previousValue).length));
$.Autocompleter.Selection(input,previousValue.length,previousValue.length+sValue.length);
}}function hideResults(){clearTimeout(timeout);
timeout=setTimeout(hideResultsNow,200);
}function hideResultsNow(){var wasVisible=select.visible();
select.hide();clearTimeout(timeout);
stopLoading();if(options.mustMatch){$input.search(function(result){if(!result){if(options.multiple){var words=trimWords($input.val()).slice(0,-1);
$input.val(words.join(options.multipleSeparator)+(words.length?options.multipleSeparator:""));
}else{$input.val("");
}}});}if(wasVisible){$.Autocompleter.Selection(input,input.value.length,input.value.length);
}}function receiveData(q,data){if(data&&data.length&&hasFocus){stopLoading();
select.display(data,q);
autoFill(q,data[0].value);
select.show();}else{hideResultsNow();
}}function request(term,success,failure){if(!options.matchCase){term=term.toLowerCase();
}var data=cache.load(term);
if(data&&data.length){success(term,data);
}else{if((typeof options.url=="string")&&(options.url.length>0)){var extraParams={timestamp:+new Date()};
$.each(options.extraParams,function(key,param){extraParams[key]=typeof param=="function"?param():param;
});$.ajax({mode:"abort",port:"autocomplete"+input.name,dataType:options.dataType,url:options.url,data:$.extend({q:lastWord(term),limit:options.max},extraParams),success:function(data){var parsed=options.parse&&options.parse(data)||parse(data);
cache.add(term,parsed);
success(term,parsed);
}});}else{select.emptyList();
failure(term);}}}function parse(data){var parsed=[];
var rows=data.split("\n");
for(var i=0;i<rows.length;
i++){var row=$.trim(rows[i]);
if(row){row=row.split("|");
parsed[parsed.length]={data:row,value:row[0],result:options.formatResult&&options.formatResult(row,row[0])||row[0]};
}}return parsed;}function stopLoading(){$input.removeClass(options.loadingClass);
}};$.Autocompleter.defaults={inputClass:"ac_input",resultsClass:"ac_results",resultPosition:"absolute",resultTop:0,loadingClass:"ac_loading",minChars:1,delay:400,matchCase:false,matchSubset:true,matchContains:false,cacheLength:10,max:100,mustMatch:false,extraParams:{},selectFirst:true,formatItem:function(row){return row[0];
},selectItem:function(data,value){},formatMatch:null,autoFill:false,width:0,multiple:false,multipleSeparator:", ",highlight:function(value,term){return value.replace(new RegExp("(?![^&;]+;)(?!<[^<>]*)("+term.replace(/([\^\$\(\)\[\]\{\}\*\.\+\?\|\\])/gi,"\\$1")+")(?![^<>]*>)(?![^&;]+;)","gi"),"<strong>$1</strong>");
},scroll:true,scrollHeight:180};
$.Autocompleter.Cache=function(options){var data={};
var length=0;function matchSubset(s,sub){if(!options.matchCase){s=s.toLowerCase();
}var i=s.indexOf(sub);
if(i==-1){return false;
}return i==0||options.matchContains;
}function add(q,value){if(length>options.cacheLength){flush();
}if(!data[q]){length++;
}data[q]=value;}function populate(){if(!options.data){return false;
}var stMatchSets={},nullData=0;
if(!options.url){options.cacheLength=1;
}stMatchSets[""]=[];for(var i=0,ol=options.data.length;
i<ol;i++){var rawValue=options.data[i];
rawValue=(typeof rawValue=="string")?[rawValue]:rawValue;
var value=options.formatMatch(rawValue,i+1,options.data.length);
if(value===false){continue;
}var firstChar=value.charAt(0).toLowerCase();
if(!stMatchSets[firstChar]){stMatchSets[firstChar]=[];
}var row={value:value,data:rawValue,result:options.formatResult&&options.formatResult(rawValue)||value};
stMatchSets[firstChar].push(row);
if(nullData++<options.max){stMatchSets[""].push(row);
}}$.each(stMatchSets,function(i,value){options.cacheLength++;
add(i,value);});}setTimeout(populate,25);
function flush(){data={};
length=0;}return{flush:flush,add:add,populate:populate,load:function(q){if(!options.cacheLength||!length){return null;
}if(!options.url&&options.matchContains){var csub=[];
for(var k in data){if(k.length>0){var c=data[k];
$.each(c,function(i,x){if(matchSubset(x.value,q)){csub.push(x);
}});}}return csub;}else{if(data[q]){return data[q];
}else{if(options.matchSubset){for(var i=q.length-1;
i>=options.minChars;i--){var c=data[q.substr(0,i)];
if(c){var csub=[];$.each(c,function(i,x){if(matchSubset(x.value,q)){csub[csub.length]=x;
}});return csub;}}}}}return null;
}};};$.Autocompleter.Select=function(options,input,select,config){var CLASSES={ACTIVE:"ac_over"};
var listItems,active=-1,data,term="",needsInit=true,element,list;
function init(){if(!needsInit){return;
}element=$("<div/>").hide().addClass(options.resultsClass).css("position",options.resultPosition).appendTo(document.body);
list=$("<ul/>").appendTo(element).mouseover(function(event){if(target(event).nodeName&&target(event).nodeName.toUpperCase()=="LI"){active=$("li",list).removeClass(CLASSES.ACTIVE).index(target(event));
$(target(event)).addClass(CLASSES.ACTIVE);
}}).click(function(event){$(target(event)).addClass(CLASSES.ACTIVE);
select();input.focus();
return false;}).mousedown(function(){config.mouseDownOnSelect=true;
}).mouseup(function(){config.mouseDownOnSelect=false;
});if(options.width>0){element.css("width",options.width);
}needsInit=false;}function target(event){var element=event.target;
while(element&&element.tagName!="LI"){element=element.parentNode;
}if(!element){return[];
}return element;}function moveSelect(step){listItems.slice(active,active+1).removeClass(CLASSES.ACTIVE);
movePosition(step);var activeItem=listItems.slice(active,active+1).addClass(CLASSES.ACTIVE);
if(options.scroll){var offset=0;
listItems.slice(0,active).each(function(){offset+=this.offsetHeight;
});if((offset+activeItem[0].offsetHeight-list.scrollTop())>list[0].clientHeight){list.scrollTop(offset+activeItem[0].offsetHeight-list.innerHeight());
}else{if(offset<list.scrollTop()){list.scrollTop(offset);
}}}}function movePosition(step){active+=step;
if(active<0){active=listItems.size()-1;
}else{if(active>=listItems.size()){active=0;
}}}function limitNumberOfItems(available){return options.max&&options.max<available?options.max:available;
}function fillList(){list.empty();
var max=limitNumberOfItems(data.length);
for(var i=0;i<max;i++){if(!data[i]){continue;
}var formatted=options.formatItem(data[i].data,i+1,max,data[i].value,term);
if(formatted===false){continue;
}var li=$("<li/>").html(options.highlight(formatted,term)).addClass(i%2==0?"ac_even":"ac_odd").appendTo(list)[0];
$.data(li,"ac_data",data[i]);
}listItems=list.find("li");
if(options.selectFirst){listItems.slice(0,1).addClass(CLASSES.ACTIVE);
active=0;}if($.fn.bgiframe){list.bgiframe();
}}return{display:function(d,q){init();
data=d;term=q;fillList();
},next:function(){moveSelect(1);
},prev:function(){moveSelect(-1);
},pageUp:function(){if(active!=0&&active-8<0){moveSelect(-active);
}else{moveSelect(-8);
}},pageDown:function(){if(active!=listItems.size()-1&&active+8>listItems.size()){moveSelect(listItems.size()-1-active);
}else{moveSelect(8);}},hide:function(){element&&element.hide();
listItems&&listItems.removeClass(CLASSES.ACTIVE);
active=-1;},visible:function(){return element&&element.is(":visible");
},current:function(){return this.visible()&&(listItems.filter("."+CLASSES.ACTIVE)[0]||options.selectFirst&&listItems[0]);
},show:function(){var offset=$(input).offset();
var top=0;if(options.resultTop!=0&&options.resultPosition=="fixed"){top=options.resultTop;
}else{top=offset.top+input.offsetHeight;
}element.css({width:typeof options.width=="string"||options.width>0?options.width:$(input).width(),top:top,left:offset.left}).show();
if(options.scroll){list.scrollTop(0);
list.css({maxHeight:options.scrollHeight,overflow:"auto"});
if($.browser.msie&&typeof document.body.style.maxHeight==="undefined"){var listHeight=0;
listItems.each(function(){listHeight+=this.offsetHeight;
});var scrollbarsVisible=listHeight>options.scrollHeight;
list.css("height",scrollbarsVisible?options.scrollHeight:listHeight);
if(!scrollbarsVisible){listItems.width(list.width()-parseInt(listItems.css("padding-left"))-parseInt(listItems.css("padding-right")));
}}}},selected:function(){var selected=listItems&&listItems.filter("."+CLASSES.ACTIVE).removeClass(CLASSES.ACTIVE);
return selected&&selected.length&&$.data(selected[0],"ac_data");
},emptyList:function(){list&&list.empty();
},unbind:function(){element&&element.remove();
}};};$.Autocompleter.Selection=function(field,start,end){if(field.createTextRange){var selRange=field.createTextRange();
selRange.collapse(true);
selRange.moveStart("character",start);
selRange.moveEnd("character",end);
selRange.select();}else{if(field.setSelectionRange){field.setSelectionRange(start,end);
}else{if(field.selectionStart){field.selectionStart=start;
field.selectionEnd=end;
}}}field.focus();};})(jQuery);