Long strings: Hash vs Sorted vs Unsorted
Hash, IndexOf, Lookup, Performance, Search, Sorted, String
As a followup to the previous String Lookup: Hash, Sorted or Unsorted here is a look at what happens for longer strings.
When the string you’re searching have more than a dozen characters, and you only have a few hundreds of them, a clear winner emerges.
When looking up a string, what is the fastest strategy?