python - How to improve performance of this recursive function? -


i'm trying write function search str substr, taking account different possibilities write weird letters, such æ, ø, å in danish language. example can search 'Ålborg' , function return true if there is, 'aalborg' in str.

the function below works, performance unbearable. recommend improve performance?

def danish_tolerating_search(substr, str):     '''figure out if substr in str, taking account     possible deviations in writing letters æ, ø, å.     æ  <->  ae ea     ø  <->  oe o     å  <->  aa o     '''      # normalize input     substr = substr.lower().replace('aa',u'å')     str = str.lower()      # normalized recursive search     # todo fix perfomance     def s(substr, str):         if str.find(substr) >= 0: return true         if substr.find(u'æ') >= 0:             if    s(substr.replace(u'æ','ae', 1), str): return true             elif  s(substr.replace(u'æ', 'a', 1), str): return true             elif  s(substr.replace(u'æ','ea', 1), str): return true         if str.find(u'æ') >= 0:             if    s(substr, str.replace(u'æ','ae', 1)): return true             elif  s(substr, str.replace(u'æ', 'a', 1)): return true             elif  s(substr, str.replace(u'æ','ea', 1)): return true         if substr.find(u'ø') >= 0:             if    s(substr.replace(u'ø','oe', 1), str): return true             elif  s(substr.replace(u'ø', 'o', 1), str): return true         if str.find(u'ø') >= 0:             if    s(substr, str.replace(u'ø','oe', 1)): return true             elif  s(substr, str.replace(u'ø', 'o', 1)): return true         if substr.find(u'å') >= 0:             if    s(substr.replace(u'å','aa', 1), str): return true             elif  s(substr.replace(u'å', 'a', 1), str): return true             elif  s(substr.replace(u'å', 'o', 1), str): return true         if str.find(u'å') >= 0:             if    s(substr, str.replace(u'å','aa', 1)): return true             elif  s(substr, str.replace(u'å', 'a', 1)): return true             elif  s(substr, str.replace(u'å', 'o', 1)): return true         return false      return s(substr, str)

i think should eliminate recursion altogether. instead of doing find , replace, could, example, decide upon "normal form" of input strings, convert them accordingly (i.e. replace "ambiguous" characters) , simple

return substring in string_

note don't need call find , replace together, latter sufficies. if search string isn't found, replace won't replace anything.


Comments

Post a Comment

Popular posts from this blog

c# - SharpSVN - How to get the previous revision? -

i trying find efficient way previous revision of file text comparison using sharpsvn. using (svnclient c = new svnclient()) { c.authentication.defaultcredentials = new networkcredential( configurationmanager.appsettings.get("svnserviceusername") , configurationmanager.appsettings.get("svnservicepassword") , configurationmanager.appsettings.get("svnservicedomain") ); c.authentication.sslservertrusthandlers += new eventhandler<svnsslservertrusteventargs>(authentication_sslservertrusthandlers); collection<svnfileversioneventargs> fileversioncollection = new collection<svnfileversioneventargs>(); svnrevisionrange range = new svnrevisionrange(0, this.hooks.revision); svnfileversionsargs args = new svnfileversionsargs(); args.retrieveproperties = true; args.range = range; foreach (svnchangeitem item in log.changedpaths) { string path = this.repositorypath + it...
Read more

c++ - Is it possible to compile a VST on linux? -

for class project i'm attempting write vst plugin backed cuda. current cuda workflow on linux box, i'd prefer compile , link there. according wikipedia , should possible (i couldn't find steinberg documentation relevant linux) can't find makefile or instructions on how build if aren't using xcode or visual studio. i'm vst 3 sdk doesn't support linux. when try compile plugin under linux, error: ./base/source/fatomic.cpp:39:30: fatal error: libkern/osatomic.h: no such file or directory this issue caused following code in "vst3 sdk/base/source/fatomic.cpp" #if mac #include <libkern/osatomic.h> #if mac_os_x_version_min_required > mac_os_x_version_10_4 #define native_atomic_type (volatile int32_t*) #else #define native_atomic_type (int32_t*) #endif #elif windows #include <windows.h> #endif but hope compiling under linux work vst sdk 2.4. reading. jvstwrapper seems run on lin...
Read more

url - Querystring manipulation of email Address in PHP -

i using third party application (email2http) send me emailid, body , message. unable retrieve email id due name appended on , enclosed < , >. here querystring getting. test.php?from=ajay+reddy &subject=cx&body=somebody when print variable in php returns name , not email id. $from = $_get['from']; echo $from; //output ajay reddy please suggest me how can emailid also. i dont want use post method due testing , debugging. it's working fine. forgot use htmlentities() in debugging.
Read more