String.StartsWith("....")

  • Thread starter Thread starter Dino Buljubasic
  • Start date Start date
D

Dino Buljubasic

Hi,

I am using lots of string comparisons using
String.StartsWith(subString) method where subString might be more than
just couple of chars (e.g. "This is the string to compare ")

I have noticed that it executes quite slowly. Is there a way to do
this faster?

tx
_dino_
 
Dino Buljubasic said:
I am using lots of string comparisons using
String.StartsWith(subString) method : :
Is there a way to do this faster?

You can add all of the subStrings you want to compare against into a SortedList.
Then take the string you're testing and go one-character at a time.

When it starts with 'T', that immediately eliminates most of the subStrings you are
comparing against, narrowing you down to just those strings in the SortedList that
begin with 'T'. When the second character is 'o', that eliminates every string that
starts out like "The" or "Those" or "Tactfully."

Inevitably, you are only checking each character in your string no more than one
time, and you whittle down the number of subStrings you're comparing against
very quickly so there isn't that many comparisons going on.


Derek Harmon
 

Ask a Question

Want to reply to this thread or ask your own question?

You'll need to choose a username for the site, which only take a couple of moments. After that, you can post your question and our members will help you out.

Ask a Question

Back
Top