Beefy Boxes and Bandwidth Generously Provided by pair Networks
Pathologically Eclectic Rubbish Lister
 
PerlMonks  

Re: Fast common substring matching

by BrowserUk (Pope)
on Aug 24, 2005 at 13:39 UTC ( #486178=note: print w/replies, xml ) Need Help??

Help for this page

Select Code to Download


  1. or download this
    P:\test>type duptest.dat
    >string1
    ...
    Best match: >string1 - >string2. 17 characters starting at 0 and 47.
    Best match: >string1 - >string3. 17 characters starting at 0 and 47.
    Best match: >string2 - >string3. 17 characters starting at 0 and 0.
    
  2. or download this
    P:\test>484593-5 duptest.dat
    000:001 L[017]
    ...
             (0000,0047)'AAAAAAAAAAAAAAAAA'
             (0047,0000)'TTTTTTTTTTTTTTTTT'
      3 trials of duptest.dat (    323us total), 107us/trial
    

Log In?
Username:
Password:

What's my password?
Create A New User
Node Status?
node history
Node Type: note [id://486178]
help
Chatterbox?
[LanX]: I told you the story about the “new" currency trading system of Dresdner Bank
[LanX]: ?
[Corion]: No, or I don't remember the story ;)
LanX my favourite don't tell me the proof of concept is good enough for production anecdote
[ambrus]: ah, it's one of thos
[Eily]: what, there's a difference between proof of concept and production?
[LanX]: 20 years ago traders were complaining about the latency of the trading system...

How do I use this? | Other CB clients
Other Users?
Others chilling in the Monastery: (10)
As of 2017-03-29 11:43 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?
    Should Pluto Get Its Planethood Back?



    Results (349 votes). Check out past polls.