CodeGuru Home VC++ / MFC / C++ .NET / C# Visual Basic VB Forums Developer.com
Results 1 to 3 of 3
  1. #1
    Join Date
    Aug 2011

    Post Greedy String Tiling : Help for speedup an implementation of the algorithm

    Hi All

    I've implemented the Greedy String Tiling algorithm to find similar strings. This method returns a number which means how similar two strings are. A bigger number indicates more similarity (it is not a percentage of similarity). We are using this implementation in an application that generates descriptions for Real Estates. However the performance of the code is low so that to generate descriptions for 1000 properties we have to wait for 5 hours!!

    Is there anyone who can help me with the improvement of the performance? The performance improvement will be involved in the implementation strategy rather than optimizing the code. If you are content to help me please let me have your email address so that I can send you the Visual Studio 2010 solution.

    P.S. Does anybody have a c# or vb.net implementation of Greedy String Tiling, so that I can compare mine with it?


  2. #2
    DataMiser is offline Super Moderator Power Poster
    Join Date
    Jul 2008

    Re: Greedy String Tiling : Help for speedup an implementation of the algorithm

    5 hours! for only 1000 descriptions?

    You'll find that you have more luck in getting help if you post the troublesome code, properly using [code][/code] tags rather than asking for an email address as most of us would be unwilling to provide our email not to mention it does other readers no good if not posted in the forums.
    Always use [code][/code] tags when posting code.

  3. #3
    Join Date
    Jan 2010

    Re: Greedy String Tiling : Help for speedup an implementation of the algorithm

    Yeah, you can attach the project here ("Build Menu" -> "Clean Solution" first to minimize file size) - or just post the code (use the [code][/code] tags). Since string's are immutable in C#, it's recommended to use the StringBuilder class for extensive operations on strings for performance reasons, but even so - 5 hours?!

    There must be something else, something in the way it's implemented...

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts

Windows Mobile Development Center

Click Here to Expand Forum to Full Width

On-Demand Webinars (sponsored)

We have made updates to our Privacy Policy to reflect the implementation of the General Data Protection Regulation.