libjs-fuzzaldrin-plus 0.3.1+git.20161008.da2cb58+dfsg-4 / usr / share / javascript / fuzzaldrin / fuzzaldrin-plus.min.js

(function(modules,cache,entry){window.fuzzaldrin=req(entry);function req(name){if(cache[name])return cache[name].exports;var m=cache[name]={exports:{}};modules[name][0].call(m.exports,modRequire,m,m.exports,window);return m.exports;function modRequire(alias){var id=modules[name][1][alias];if(!id)throw new Error("Cannot find module "+alias);return req(id)}}})({0:[function(require,module,exports,global){(function(){var Query,defaultPathSeparator,filter,matcher,parseOptions,pathScorer,preparedQueryCache,scorer;filter=require("./filter");matcher=require("./matcher");scorer=require("./scorer");pathScorer=require("./pathScorer");Query=require("./query");preparedQueryCache=null;defaultPathSeparator="/";module.exports={filter:function(candidates,query,options){if(options==null){options={}}if(!((query!=null?query.length:void 0)&&(candidates!=null?candidates.length:void 0))){return[]}options=parseOptions(options,query);return filter(candidates,query,options)},score:function(string,query,options){if(options==null){options={}}if(!((string!=null?string.length:void 0)&&(query!=null?query.length:void 0))){return 0}options=parseOptions(options,query);if(options.usePathScoring){return pathScorer.score(string,query,options)}else{return scorer.score(string,query,options)}},match:function(string,query,options){var i,ref,results;if(options==null){options={}}if(!string){return[]}if(!query){return[]}if(string===query){return function(){results=[];for(var i=0,ref=string.length;0<=ref?i<ref:i>ref;0<=ref?i++:i--){results.push(i)}return results}.apply(this)}options=parseOptions(options,query);return matcher.match(string,query,options)},wrap:function(string,query,options){if(options==null){options={}}if(!string){return[]}if(!query){return[]}options=parseOptions(options,query);return matcher.wrap(string,query,options)},prepareQuery:function(query,options){if(options==null){options={}}options=parseOptions(options,query);return options.preparedQuery}};parseOptions=function(options,query){if(options.allowErrors==null){options.allowErrors=false}if(options.usePathScoring==null){options.usePathScoring=true}if(options.useExtensionBonus==null){options.useExtensionBonus=false}if(options.pathSeparator==null){options.pathSeparator=defaultPathSeparator}if(options.optCharRegEx==null){options.optCharRegEx=null}if(options.wrap==null){options.wrap=null}if(options.preparedQuery==null){options.preparedQuery=preparedQueryCache&&preparedQueryCache.query===query?preparedQueryCache:preparedQueryCache=new Query(query,options)}return options}}).call(this)},{"./filter":1,"./matcher":2,"./scorer":3,"./pathScorer":4,"./query":5}],1:[function(require,module,exports,global){(function(){var Query,pathScorer,pluckCandidates,scorer,sortCandidates;scorer=require("./scorer");pathScorer=require("./pathScorer");Query=require("./query");pluckCandidates=function(a){return a.candidate};sortCandidates=function(a,b){return b.score-a.score};module.exports=function(candidates,query,options){var bKey,candidate,i,key,len,maxInners,maxResults,score,scoreProvider,scoredCandidates,spotLeft,string,usePathScoring;scoredCandidates=[];key=options.key,maxResults=options.maxResults,maxInners=options.maxInners,usePathScoring=options.usePathScoring;spotLeft=maxInners!=null&&maxInners>0?maxInners:candidates.length+1;bKey=key!=null;scoreProvider=usePathScoring?pathScorer:scorer;for(i=0,len=candidates.length;i<len;i++){candidate=candidates[i];string=bKey?candidate[key]:candidate;if(!string){continue}score=scoreProvider.score(string,query,options);if(score>0){scoredCandidates.push({candidate:candidate,score:score});if(!--spotLeft){break}}}scoredCandidates.sort(sortCandidates);candidates=scoredCandidates.map(pluckCandidates);if(maxResults!=null){candidates=candidates.slice(0,maxResults)}return candidates}}).call(this)},{"./scorer":3,"./pathScorer":4,"./query":5}],2:[function(require,module,exports,global){(function(){var basenameMatch,computeMatch,isMatch,isWordStart,match,mergeMatches,ref,scoreAcronyms,scoreCharacter,scoreConsecutives;ref=require("./scorer"),isMatch=ref.isMatch,isWordStart=ref.isWordStart,scoreConsecutives=ref.scoreConsecutives,scoreCharacter=ref.scoreCharacter,scoreAcronyms=ref.scoreAcronyms;exports.match=match=function(string,query,options){var allowErrors,baseMatches,matches,pathSeparator,preparedQuery,string_lw;allowErrors=options.allowErrors,preparedQuery=options.preparedQuery,pathSeparator=options.pathSeparator;if(!(allowErrors||isMatch(string,preparedQuery.core_lw,preparedQuery.core_up))){return[]}string_lw=string.toLowerCase();matches=computeMatch(string,string_lw,preparedQuery);if(matches.length===0){return matches}if(string.indexOf(pathSeparator)>-1){baseMatches=basenameMatch(string,string_lw,preparedQuery,pathSeparator);matches=mergeMatches(matches,baseMatches)}return matches};exports.wrap=function(string,query,options){var matchIndex,matchPos,matchPositions,output,ref1,strPos,tagClass,tagClose,tagOpen;if(options.wrap!=null){ref1=options.wrap,tagClass=ref1.tagClass,tagOpen=ref1.tagOpen,tagClose=ref1.tagClose}if(tagClass==null){tagClass="highlight"}if(tagOpen==null){tagOpen='<strong class="'+tagClass+'">'}if(tagClose==null){tagClose="</strong>"}if(string===query){return tagOpen+string+tagClose}matchPositions=match(string,query,options);if(matchPositions.length===0){return string}output="";matchIndex=-1;strPos=0;while(++matchIndex<matchPositions.length){matchPos=matchPositions[matchIndex];if(matchPos>strPos){output+=string.substring(strPos,matchPos);strPos=matchPos}while(++matchIndex<matchPositions.length){if(matchPositions[matchIndex]===matchPos+1){matchPos++}else{matchIndex--;break}}matchPos++;if(matchPos>strPos){output+=tagOpen;output+=string.substring(strPos,matchPos);output+=tagClose;strPos=matchPos}}if(strPos<string.length-1){output+=string.substring(strPos)}return output};basenameMatch=function(subject,subject_lw,preparedQuery,pathSeparator){var basePos,depth,end;end=subject.length-1;while(subject[end]===pathSeparator){end--}basePos=subject.lastIndexOf(pathSeparator,end);if(basePos===-1){return[]}depth=preparedQuery.depth;while(depth-- >0){basePos=subject.lastIndexOf(pathSeparator,basePos-1);if(basePos===-1){return[]}}basePos++;end++;return computeMatch(subject.slice(basePos,end),subject_lw.slice(basePos,end),preparedQuery,basePos)};mergeMatches=function(a,b){var ai,bj,i,j,m,n,out;m=a.length;n=b.length;if(n===0){return a.slice()}if(m===0){return b.slice()}i=-1;j=0;bj=b[j];out=[];while(++i<m){ai=a[i];while(bj<=ai&&++j<n){if(bj<ai){out.push(bj)}bj=b[j]}out.push(ai)}while(j<n){out.push(b[j++])}return out};computeMatch=function(subject,subject_lw,preparedQuery,offset){var DIAGONAL,LEFT,STOP,UP,acro_score,align,backtrack,csc_diag,csc_row,csc_score,i,j,m,matches,move,n,pos,query,query_lw,score,score_diag,score_row,score_up,si_lw,start,trace;if(offset==null){offset=0}query=preparedQuery.query;query_lw=preparedQuery.query_lw;m=subject.length;n=query.length;acro_score=scoreAcronyms(subject,subject_lw,query,query_lw).score;score_row=new Array(n);csc_row=new Array(n);STOP=0;UP=1;LEFT=2;DIAGONAL=3;trace=new Array(m*n);pos=-1;j=-1;while(++j<n){score_row[j]=0;csc_row[j]=0}i=-1;while(++i<m){score=0;score_up=0;csc_diag=0;si_lw=subject_lw[i];j=-1;while(++j<n){csc_score=0;align=0;score_diag=score_up;if(query_lw[j]===si_lw){start=isWordStart(i,subject,subject_lw);csc_score=csc_diag>0?csc_diag:scoreConsecutives(subject,subject_lw,query,query_lw,i,j,start);align=score_diag+scoreCharacter(i,j,start,acro_score,csc_score)}score_up=score_row[j];csc_diag=csc_row[j];if(score>score_up){move=LEFT}else{score=score_up;move=UP}if(align>score){score=align;move=DIAGONAL}else{csc_score=0}score_row[j]=score;csc_row[j]=csc_score;trace[++pos]=score>0?move:STOP}}i=m-1;j=n-1;pos=i*n+j;backtrack=true;matches=[];while(backtrack&&i>=0&&j>=0){switch(trace[pos]){case UP:i--;pos-=n;break;case LEFT:j--;pos--;break;case DIAGONAL:matches.push(i+offset);j--;i--;pos-=n+1;break;default:backtrack=false}}matches.reverse();return matches}}).call(this)},{"./scorer":3}],3:[function(require,module,exports,global){(function(){var AcronymResult,computeScore,emptyAcronymResult,isAcronymFullWord,isMatch,isSeparator,isWordEnd,isWordStart,miss_coeff,pos_bonus,scoreAcronyms,scoreCharacter,scoreConsecutives,scoreExact,scoreExactMatch,scorePattern,scorePosition,scoreSize,tau_size,wm;wm=150;pos_bonus=20;tau_size=85;miss_coeff=.75;exports.score=function(string,query,options){var allowErrors,preparedQuery,score,string_lw;preparedQuery=options.preparedQuery,allowErrors=options.allowErrors;if(!(allowErrors||isMatch(string,preparedQuery.core_lw,preparedQuery.core_up))){return 0}string_lw=string.toLowerCase();score=computeScore(string,string_lw,preparedQuery);return Math.ceil(score)};exports.isMatch=isMatch=function(subject,query_lw,query_up){var i,j,m,n,qj_lw,qj_up,si;m=subject.length;n=query_lw.length;if(!m||n>m){return false}i=-1;j=-1;while(++j<n){qj_lw=query_lw.charCodeAt(j);qj_up=query_up.charCodeAt(j);while(++i<m){si=subject.charCodeAt(i);if(si===qj_lw||si===qj_up){break}}if(i===m){return false}}return true};exports.computeScore=computeScore=function(subject,subject_lw,preparedQuery){var acro,acro_score,align,csc_diag,csc_invalid,csc_row,csc_score,i,j,m,miss_budget,miss_left,mm,n,pos,query,query_lw,record_miss,score,score_diag,score_row,score_up,si_lw,start,sz;query=preparedQuery.query;query_lw=preparedQuery.query_lw;m=subject.length;n=query.length;acro=scoreAcronyms(subject,subject_lw,query,query_lw);acro_score=acro.score;if(acro.count===n){return scoreExact(n,m,acro_score,acro.pos)}pos=subject_lw.indexOf(query_lw);if(pos>-1){return scoreExactMatch(subject,subject_lw,query,query_lw,pos,n,m)}score_row=new Array(n);csc_row=new Array(n);sz=scoreSize(n,m);miss_budget=Math.ceil(miss_coeff*n)+5;miss_left=miss_budget;j=-1;while(++j<n){score_row[j]=0;csc_row[j]=0}i=subject_lw.indexOf(query_lw[0]);if(i>-1){i--}mm=subject_lw.lastIndexOf(query_lw[n-1],m);if(mm>i){m=mm+1}csc_invalid=true;while(++i<m){si_lw=subject_lw[i];if(preparedQuery.charCodes[si_lw.charCodeAt(0)]==null){if(csc_invalid!==true){j=-1;while(++j<n){csc_row[j]=0}csc_invalid=true}continue}score=0;score_diag=0;csc_diag=0;record_miss=true;csc_invalid=false;j=-1;while(++j<n){score_up=score_row[j];if(score_up>score){score=score_up}csc_score=0;if(query_lw[j]===si_lw){start=isWordStart(i,subject,subject_lw);csc_score=csc_diag>0?csc_diag:scoreConsecutives(subject,subject_lw,query,query_lw,i,j,start);align=score_diag+scoreCharacter(i,j,start,acro_score,csc_score);if(align>score){score=align;miss_left=miss_budget}else{if(record_miss&&--miss_left<=0){return score_row[n-1]*sz}record_miss=false}}score_diag=score_up;csc_diag=csc_row[j];csc_row[j]=csc_score;score_row[j]=score}}score=score_row[n-1];return score*sz};exports.isWordStart=isWordStart=function(pos,subject,subject_lw){var curr_s,prev_s;if(pos===0){return true}curr_s=subject[pos];prev_s=subject[pos-1];return isSeparator(prev_s)||curr_s!==subject_lw[pos]&&prev_s===subject_lw[pos-1]};exports.isWordEnd=isWordEnd=function(pos,subject,subject_lw,len){var curr_s,next_s;if(pos===len-1){return true}curr_s=subject[pos];next_s=subject[pos+1];return isSeparator(next_s)||curr_s===subject_lw[pos]&&next_s!==subject_lw[pos+1]};isSeparator=function(c){return c===" "||c==="."||c==="-"||c==="_"||c==="/"||c==="\\"};scorePosition=function(pos){var sc;if(pos<pos_bonus){sc=pos_bonus-pos;return 100+sc*sc}else{return Math.max(100+pos_bonus-pos,0)}};exports.scoreSize=scoreSize=function(n,m){return tau_size/(tau_size+Math.abs(m-n))};scoreExact=function(n,m,quality,pos){return 2*n*(wm*quality+scorePosition(pos))*scoreSize(n,m)};exports.scorePattern=scorePattern=function(count,len,sameCase,start,end){var bonus,sz;sz=count;bonus=6;if(sameCase===count){bonus+=2}if(start){bonus+=3}if(end){bonus+=1}if(count===len){if(start){if(sameCase===len){sz+=2}else{sz+=1}}if(end){bonus+=1}}return sameCase+sz*(sz+bonus)};exports.scoreCharacter=scoreCharacter=function(i,j,start,acro_score,csc_score){var posBonus;posBonus=scorePosition(i);if(start){return posBonus+wm*((acro_score>csc_score?acro_score:csc_score)+10)}return posBonus+wm*csc_score};exports.scoreConsecutives=scoreConsecutives=function(subject,subject_lw,query,query_lw,i,j,startOfWord){var k,m,mi,n,nj,sameCase,sz;m=subject.length;n=query.length;mi=m-i;nj=n-j;k=mi<nj?mi:nj;sameCase=0;sz=0;if(query[j]===subject[i]){sameCase++}while(++sz<k&&query_lw[++j]===subject_lw[++i]){if(query[j]===subject[i]){sameCase++}}if(sz===1){return 1+2*sameCase}return scorePattern(sz,n,sameCase,startOfWord,isWordEnd(i,subject,subject_lw,m))};exports.scoreExactMatch=scoreExactMatch=function(subject,subject_lw,query,query_lw,pos,n,m){var end,i,pos2,sameCase,start;start=isWordStart(pos,subject,subject_lw);if(!start){pos2=subject_lw.indexOf(query_lw,pos+1);if(pos2>-1){start=isWordStart(pos2,subject,subject_lw);if(start){pos=pos2}}}i=-1;sameCase=0;while(++i<n){if(query[pos+i]===subject[i]){sameCase++}}end=isWordEnd(pos+n-1,subject,subject_lw,m);return scoreExact(n,m,scorePattern(n,n,sameCase,start,end),pos)};AcronymResult=function(){function AcronymResult(score1,pos1,count1){this.score=score1;this.pos=pos1;this.count=count1}return AcronymResult}();emptyAcronymResult=new AcronymResult(0,.1,0);exports.scoreAcronyms=scoreAcronyms=function(subject,subject_lw,query,query_lw){var count,fullWord,i,j,m,n,qj_lw,sameCase,score,sepCount,sumPos;m=subject.length;n=query.length;if(!(m>1&&n>1)){return emptyAcronymResult}count=0;sepCount=0;sumPos=0;sameCase=0;i=-1;j=-1;while(++j<n){qj_lw=query_lw[j];if(isSeparator(qj_lw)){i=subject_lw.indexOf(qj_lw,i+1);if(i>-1){sepCount++;continue}else{break}}while(++i<m){if(qj_lw===subject_lw[i]&&isWordStart(i,subject,subject_lw)){if(query[j]===subject[i]){sameCase++}sumPos+=i;count++;break}}if(i===m){break}}if(count<2){return emptyAcronymResult}fullWord=count===n?isAcronymFullWord(subject,subject_lw,query,count):false;score=scorePattern(count,n,sameCase,true,fullWord);return new AcronymResult(score,sumPos/count,count+sepCount)};isAcronymFullWord=function(subject,subject_lw,query,nbAcronymInQuery){var count,i,m,n;m=subject.length;n=query.length;count=0;if(m>12*n){return false}i=-1;while(++i<m){if(isWordStart(i,subject,subject_lw)&&++count>nbAcronymInQuery){return false}}return true}}).call(this)},{}],4:[function(require,module,exports,global){(function(){var computeScore,countDir,file_coeff,getExtension,getExtensionScore,isMatch,ref,scorePath,scoreSize,tau_depth;ref=require("./scorer"),isMatch=ref.isMatch,computeScore=ref.computeScore,scoreSize=ref.scoreSize;tau_depth=13;file_coeff=1.2;exports.score=function(string,query,options){var allowErrors,preparedQuery,score,string_lw;preparedQuery=options.preparedQuery,allowErrors=options.allowErrors;if(!(allowErrors||isMatch(string,preparedQuery.core_lw,preparedQuery.core_up))){return 0}string_lw=string.toLowerCase();score=computeScore(string,string_lw,preparedQuery);score=scorePath(string,string_lw,score,options);return Math.ceil(score)};scorePath=function(subject,subject_lw,fullPathScore,options){var alpha,basePathScore,basePos,depth,end,extAdjust,fileLength,pathSeparator,preparedQuery,useExtensionBonus;if(fullPathScore===0){return 0}preparedQuery=options.preparedQuery,useExtensionBonus=options.useExtensionBonus,pathSeparator=options.pathSeparator;end=subject.length-1;while(subject[end]===pathSeparator){end--}basePos=subject.lastIndexOf(pathSeparator,end);fileLength=end-basePos;extAdjust=1;if(useExtensionBonus){extAdjust+=getExtensionScore(subject_lw,preparedQuery.ext,basePos,end,2);fullPathScore*=extAdjust}if(basePos===-1){return fullPathScore}depth=preparedQuery.depth;while(basePos>-1&&depth-- >0){basePos=subject.lastIndexOf(pathSeparator,basePos-1)}basePathScore=basePos===-1?fullPathScore:extAdjust*computeScore(subject.slice(basePos+1,end+1),subject_lw.slice(basePos+1,end+1),preparedQuery);alpha=.5*tau_depth/(tau_depth+countDir(subject,end+1,pathSeparator));return alpha*basePathScore+(1-alpha)*fullPathScore*scoreSize(0,file_coeff*fileLength)};exports.countDir=countDir=function(path,end,pathSeparator){var count,i;if(end<1){return 0}count=0;i=-1;while(++i<end&&path[i]===pathSeparator){continue}while(++i<end){if(path[i]===pathSeparator){count++;while(++i<end&&path[i]===pathSeparator){continue}}}return count};exports.getExtension=getExtension=function(str){var pos;pos=str.lastIndexOf(".");if(pos<0){return""}else{return str.substr(pos+1)}};getExtensionScore=function(candidate,ext,startPos,endPos,maxDepth){var m,matched,n,pos;if(!ext.length){return 0}pos=candidate.lastIndexOf(".",endPos);if(!(pos>startPos)){return 0}n=ext.length;m=endPos-pos;if(m<n){n=m;m=ext.length}pos++;matched=-1;while(++matched<n){if(candidate[pos+matched]!==ext[matched]){break}}if(matched===0&&maxDepth>0){return.9*getExtensionScore(candidate,ext,startPos,pos-2,maxDepth-1)}return matched/m}}).call(this)},{"./scorer":3}],5:[function(require,module,exports,global){(function(){var Query,coreChars,countDir,getCharCodes,getExtension,opt_char_re,ref,truncatedUpperCase;ref=require("./pathScorer"),countDir=ref.countDir,getExtension=ref.getExtension;module.exports=Query=function(){function Query(query,arg){var optCharRegEx,pathSeparator,ref1;ref1=arg!=null?arg:{},optCharRegEx=ref1.optCharRegEx,pathSeparator=ref1.pathSeparator;if(!(query&&query.length)){return null}this.query=query;this.query_lw=query.toLowerCase();this.core=coreChars(query,optCharRegEx);this.core_lw=this.core.toLowerCase();this.core_up=truncatedUpperCase(this.core);this.depth=countDir(query,query.length,pathSeparator);this.ext=getExtension(this.query_lw);this.charCodes=getCharCodes(this.query_lw)}return Query}();opt_char_re=/[ _\-:\/\\]/g;coreChars=function(query,optCharRegEx){if(optCharRegEx==null){optCharRegEx=opt_char_re}return query.replace(optCharRegEx,"")};truncatedUpperCase=function(str){var char,j,len1,upper;upper="";for(j=0,len1=str.length;j<len1;j++){char=str[j];upper+=char.toUpperCase()[0]}return upper};getCharCodes=function(str){var charCodes,i,len;len=str.length;i=-1;charCodes=[];while(++i<len){charCodes[str.charCodeAt(i)]=true}return charCodes}}).call(this)},{"./pathScorer":4}]},{},0);
//# sourceMappingURL=dist-browser/fuzzaldrin-plus.min.map