var cardsNumbers = File.ReadAllLines("Blacklist.txt");
var LogHashSet = new HashSet<string>(cardsNumbers);
bool isExist = LogHashSet.Contains("000001000001365");
Пишут, что по HashSet поиск самый быстрый.
Переменную LogHashSet храните в классе и каждый раз вызывайте метод Contains.
UPD: @DreamChild предложил использовать бинарный поиск (сам сначала думал так предложить). Чтобы не быть голословным, решил сделать тесты (тесты проводился на 10 миллионах чисел).
Тест первый - в качестве массива для хранения номеров карт string[]:
Время создания массива cardsNumbers - 3 секунды
Памяти необходимо под массив cardsNumbers - 544 мегабайт
Время поиска - 15 Ticks т.е. 1,5 микросекунды
Необходимо памяти - 156 мегабайт
Время поиска - 1018 Ticks при не сортированном массиве и 512 Ticks при сортированном. Этот момент странен тем, что массив я отдаю сортированный, но вызов метода Sort увеличивает скорость поиска в 2 раза. Возможно, массив располагается каким-то образом в памяти.
Вызов метода Sort - 36 секунд (вызов делается 1 раз, но подождать придётся)
Необходимо памяти - 39 мегабайт.
Тест второй - в качестве массива для хранения номеров карт int[]:
Время создания массива cardsNumbers - 6~8 секунд
Памяти необходимо под массив cardsNumbers - 47 мегабайт
Время поиска - 100~200 Ticks
Необходимо памяти - 156 мегабайт
Время поиска - 400~500 Ticks. Теперь уже вызов метода Sort не даёт увеличения скорости поиска.
Необходимо памяти - 39 мегабайт.
Вывод:
Создавая массив int:
Плюсы:
- мы экономим 497 мегабайт;
- нет необходимости сортировать массив для бинарного поиска (экономим 36 секунд на старте приложения);
- бинарный поиск по сортированному массиву почти эквивалентен поиску по int массиву;
Минусы:
- теряем при старте приложения 3~5 секунд;
- скорость поиска HashSet уменьшается в 10 раз.
Создавая массив string:
Плюсы:
- имеем самую высокую скорость поиска - 15 Ticks = 1,5 микросекунды;
Минусы:
- под массив cardsNumbers необходимо 544 мегабайт памяти.
Итак:
- если у Вас достаточно памяти, то используйте HashSet и храните cardsNumbers в массиве String[];
- если у Вас мало памяти, то используйте обычный List и бинарный поиск, а cardsNumbers храните в int[] массиве.
UPD2
Пример кода:
using System;
namespace ConsoleApplication1
{
class Program
{
static void Main(string[] args)
{
var cards = new Cards();
Console.WriteLine(cards.Contains("000001000001365"));
}
}
}
using System.Collections.Generic;
using System.IO;
namespace ConsoleApplication1
{
class Cards
{
private const string PATH_TO_FILE = "Blacklist.txt";
private HashSet<string> cardsNumbers;
public Cards()
{
var cardsNumbersFromFile = File.ReadAllLines(PATH_TO_FILE);
cardsNumbers = new HashSet<string>(cardsNumbersFromFile);
}
public bool Contains(string value)
{
return cardsNumbers.Contains(value);
}
}
}