Beefy Boxes and Bandwidth Generously Provided by pair Networks
Just another Perl shrine

Re: Fast Identification Of String Difference

by FunkyMonk (Chancellor)
on Jan 18, 2011 at 01:41 UTC ( #882790=note: print w/replies, xml ) Need Help??

in reply to Fast Identification Of String Difference

the string can be longer than this
How long? The string length makes a huge difference in runtime.

But it is horribly slow
Define slow. Slow to some people might be really quick to others.
Typically I need to compare millions of such pairs
How many millions? 1, 10, 100, 1,000? It all makes a difference.

I think you need to show your code and some realistic data. I have basic substr-based code that will process your example data 100k+ times a second.

That, to me, is fast

  • Comment on Re: Fast Identification Of String Difference

Log In?

What's my password?
Create A New User
Node Status?
node history
Node Type: note [id://882790]
and all is quiet...

How do I use this? | Other CB clients
Other Users?
Others examining the Monastery: (1)
As of 2018-05-26 01:40 GMT
Find Nodes?
    Voting Booth?