Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

Library for optimizing strings ( Boyer-Moore Algorithm )

I heavily use strings in a project so what i am looking for is a fast library for handling them.I think the Boyer-Moore Algorithm is the best.

Is there a free solution for that ?

like image 846
user1259295 Avatar asked Mar 13 '12 09:03

user1259295


1 Answers

You can consider the following resources implementing Boyer–Moore algorithm:

  • Boyer-Moore Horspool in Delphi 2010
  • Boyer-Moore-Horspool text searching
  • Search Components - Version 2.1
  • Boyer-moore, de la recherche efficace

Last Edit:

The StringSimilarity package of theunknownones project is a good source for fuzzy and phonetic string comparison algorithms:

  • DamerauLevenshtein
  • Koelner Phonetik
  • SoundEx
  • Metaphone
  • DoubleMetaphone
  • NGram
  • Dice
  • JaroWinkler
  • NeedlemanWunch
  • SmithWatermanGotoh
  • MongeElkan
like image 160
menjaraz Avatar answered Sep 23 '22 11:09

menjaraz