search List for string .StartsWith()

Question

I have a

List

with 1500 strings. I am now using the following code to pull out only string that start with the string prefix

Answer 1

1500 is usually too few:

• you could search it in parallel with a simple divide and conquer of the problem. Search each half of the list in two (or divide into three, four, ..., parts) different jobs/threads.

• Or store the strings in a (not binary) tree instead. Will be O(log n).

• sorted in alphabetical order you can do a binary search (sort of the same as the previous one)