Search.setIndex({docnames:["changelog","comparison","index","phonetic","stemming"],envversion:{"sphinx.domains.c":2,"sphinx.domains.changeset":1,"sphinx.domains.citation":1,"sphinx.domains.cpp":4,"sphinx.domains.index":1,"sphinx.domains.javascript":2,"sphinx.domains.math":2,"sphinx.domains.python":3,"sphinx.domains.rst":2,"sphinx.domains.std":2,sphinx:56},filenames:["changelog.rst","comparison.rst","index.rst","phonetic.rst","stemming.rst"],objects:{"":{damerau_levenshtein_distance:[1,0,1,""],hamming_distance:[1,0,1,""],jaro_similarity:[1,0,1,""],jaro_winkler_similarity:[1,0,1,""],levenshtein_distance:[1,0,1,""],match_rating_codex:[3,0,1,""],match_rating_comparison:[1,0,1,""],metaphone:[3,0,1,"id0"],nysiis:[3,0,1,"id1"],porter_stem:[4,0,1,""],soundex:[3,0,1,""]}},objnames:{"0":["py","function","Python function"]},objtypes:{"0":"py:function"},terms:{"0":[1,3],"0bfhjklmnprstwxy":3,"1":[1,2],"10":2,"100":0,"108":0,"11":2,"12":2,"121":0,"123":0,"124":0,"13":2,"14":2,"15":2,"16":2,"17":2,"2":[1,2],"20":2,"2010":2,"2012":2,"2014":2,"2015":2,"2016":2,"2018":2,"2019":2,"2020":2,"2021":2,"21":2,"23":2,"26":2,"27":2,"3":[1,2],"4":2,"5":2,"54":0,"6":2,"7":2,"8":1,"83":0,"byte":0,"case":0,"final":0,"float":1,"function":[0,1,2,3],"import":2,"new":[0,3],"return":[1,3],"true":1,A:[1,3],For:[1,3],If:2,It:[1,3],On:2,That:1,The:[1,2,3],These:[1,3],To:2,_jellyfish:2,a123:3,a500:3,aarch64:0,abc:1,abcd:1,accommod:0,accord:1,actual:3,ad:0,add:0,aka:1,algorithm:[1,2,3,4],all:[0,1],alloc:0,alreadi:2,also:[1,3],altern:0,american:2,an:[1,3],ann:3,anoth:1,approach:2,appropri:2,approxim:2,april:2,ar:[1,2,3],articl:[1,3],assort:0,august:2,avail:[0,1,2],backward:0,behavior:0,bern:1,better:0,between:[0,1],born:1,broken:0,buffer:0,bug:0,bugfix:0,build:0,c:[0,2],calcul:3,call:3,can:[1,2],carbaugh:0,chang:[0,1],changelog:2,charact:1,check:2,cjellyfish:[0,2],clump:3,code:[0,2,3],codex:[0,2],common:4,compar:1,comparison:[2,3],compat:0,compil:[0,2],complet:1,comput:1,consid:1,consist:[0,3],convert:3,correct:1,count:1,coverag:0,cpython:2,damerau:[0,2],damerau_levenshtein:0,damerau_levenshtein_dist:1,danrich:0,david:0,delet:1,deprec:0,design:3,detail:[1,3,4],determin:[1,3],develop:3,differ:[0,1],digit:[0,3],dissimilar:1,distanc:2,document:0,doe:3,drop:0,duplic:0,e:1,each:[2,3],edit:1,elif:2,encod:[1,2],english:3,equival:1,error:0,exampl:[1,3,4],explicitli:2,extens:2,extra:1,fals:1,favor:0,februari:2,few:0,first:[1,3],fischer:0,fish:1,fix:0,follow:2,form:[3,4],four:3,from:0,github:2,give:1,h:[0,3],ha:2,ham:2,hamming_dist:1,handl:0,here:3,homepag:4,ident:1,identif:3,ifsh:1,immerrr:0,implement:[0,1,3],improv:[1,3],includ:0,incorpor:0,index:2,initi:0,insert:1,instal:[0,2],intellig:3,intend:3,isn:0,issu:0,its:[3,4],jan:3,januari:2,jaro:[0,2],jaro_dist:[0,1],jaro_similar:[0,1],jaro_winkl:[0,1],jaro_winkler_similar:[0,1],jeremi:0,john:3,juli:2,june:2,klmp:3,klumpz:3,kn:0,lead:0,leak:0,left:0,legaci:0,length:1,letter:[0,3],levenshtein:2,levenshtein_dist:1,librari:[0,2],like:[1,3],linux:0,longer:1,mai:2,mani:4,manylinux:0,march:2,martin:4,match:[0,2],match_rating_codex:[1,3],match_rating_comparison:[1,3],mckean:0,measur:1,memori:0,metaphon:[0,2],method:1,mix:0,modif:1,modul:2,more:[0,1,3,4],mra:1,name:[1,3],none:1,normal:3,note:0,novemb:2,number:1,nysii:[0,2],o:1,octob:2,offici:4,one:1,osx:0,other:0,out:0,overflow:0,packag:0,page:2,pair:0,parametr:0,parrol:0,peter:0,pf:0,phonet:2,place:0,plenti:0,pni:3,point:1,porter:2,porter_stem:4,possibl:2,prefix:0,primarili:3,prior:1,process:4,pronounc:[1,3],pronunci:3,proper:0,provid:2,purpos:4,py2:0,py:0,pyjellyfish:2,pypi:2,python:[0,2],queri:2,quit:0,r163:3,rais:0,rate:[0,2],recommend:1,reduc:4,refer:2,reject:0,releas:0,remov:0,renam:0,replac:1,repres:[1,3],represent:3,requir:1,respons:1,restrict:0,result:0,robert:3,root:4,rupert:3,s1:1,s2:1,s:[3,4],safer:0,sc:3,scott:0,search:2,second:1,see:[1,3,4],segfault:0,sellon:0,septemb:2,shim:0,silent:0,similar:[2,3],similarli:[1,3],singl:[1,3],some:0,sound:3,soundex:[0,2],sourc:2,special:0,specif:2,speed:0,split:0,start:0,state:3,stem:2,stemmer:2,still:1,string:[2,3,4],style:0,substitut:1,support:0,sure:2,system:[2,3],t:0,take:[0,3],test:0,testdata:0,th:3,than:1,thank:0,thei:3,thi:1,though:1,ton:0,trail:0,transform:[1,3],transposit:1,two:[1,3],tyler:0,typeerror:0,typic:[1,2,3],undefin:1,undocu:0,unexpect:0,unicod:0,unnecessari:0,up:0,uppercas:0,us:[1,2,3,4],valu:3,ve:2,version:[0,1,2],via:0,vowel:0,w:0,wa:[0,1,3],wagner:0,warn:0,well:3,wh:0,what:2,wheel:0,when:1,where:[0,1,2,3],whether:[1,3],which:3,wikipedia:[1,3],window:0,winkler:[0,2],without:0,word:[0,1,3,4],work:[0,4],would:[1,3],x:3,york:3,you:2},titles:["Changelog","String Comparison","jellyfish 0.8.9","Phonetic Encoding","Stemming"],titleterms:{"0":[0,2],"1":0,"10":0,"11":0,"12":0,"13":0,"14":0,"15":0,"16":0,"17":0,"2":0,"20":0,"2010":0,"2012":0,"2014":0,"2015":0,"2016":0,"2018":0,"2019":0,"2020":0,"2021":0,"21":0,"23":0,"26":0,"27":0,"3":0,"4":0,"5":0,"6":0,"7":0,"8":[0,2],"9":[0,2],american:3,approach:[1,3],april:0,august:0,changelog:0,codex:3,comparison:1,damerau:1,distanc:1,encod:3,februari:0,ham:1,implement:2,indic:2,januari:0,jaro:1,jellyfish:2,juli:0,june:0,levenshtein:1,mai:0,march:0,match:[1,3],metaphon:3,novemb:0,nysii:3,octob:0,overview:2,phonet:3,porter:4,rate:[1,3],septemb:0,similar:1,soundex:3,stem:4,stemmer:4,string:1,tabl:2,winkler:1}})