|
-
Feb 22nd, 2010, 07:26 AM
#1
Thread Starter
Fanatic Member
 [RESOLVED] String metrics performance
Admins : please move the thread if you think its not in the right forum. thanks.
Hi all, I am having a performance issue so I thought I could just open this thread to get advices.
I am currently building an application that compares multiple strings (mainly company names) from tables in databases that can be written differently. I'am using Damerau–Levenshtein algorithm to do so.
The problem I have is that I can have 25000 strings to compares with each other so it represents 625 000 000 operations, each one running the algorithm.
lets say its quite long, like, WAY TOO LONG 
I will for sure use multithread with a minimum of 2 threads a max of 4 I guess to make it faster.
So the question is simple : Does anyone has any other idea/method to optimize the performance of that kind of operation ?
Thanks a lot for any suggestion.
Last edited by stlaural; Feb 22nd, 2010 at 09:09 AM.
Alex
.NET developer
"No. Not even in the face of Armageddon. Never compromise." (Walter Kovacs/Rorschach)
Things to consider before posting.
Don't forget to rate the posts if they helped and mark thread as resolved when they are. 
.Net Regex Syntax (Scripting) | .Net Regex Language Element | .Net Regex Class | DateTime format | Framework 4.0: what's new
My fresh new blog : writingthecode, even if I don't post much.
System: Intel i7 920, Kingston SSDNow V100 64gig, HDD WD Caviar Black 1TB, External WD "My Book" 500GB, XFX Radeon 4890 XT 1GB, 12 GBs Tri-Channel RAM, 1x27" and 1x23" LCDs, Windows 10 x64, ]VS2015, Framework 3.5 and 4.0
Posting Permissions
- You may not post new threads
- You may not post replies
- You may not post attachments
- You may not edit your posts
-
Forum Rules
|
Click Here to Expand Forum to Full Width
|
Reply With Quote