Fastest way to check if a List contains a unique String

Question

Basically I have about 1,000,000 strings, for each request I have to check if a String belongs to the list or not.

I\'m worried about the performance, so what\'s the

Answer 1

With such a huge number of Strings, I immediately think of a Trie. It works better with a more limited set of characters (such as letters) and/or when the start of many string overlap.