Парсим DateTime

  В Интернете уже довольно много скопилось вопросов по поводу того, как парсить DateTime. Проблема не именно в разборе, конечно, а в его скорости. И есть полно примеров, какие параметры нужно передавать в TryParse, чтобы побыстрее выполнялся разбор. Обычно ответы сходятся к колдованием над IFormatProvider и DateTimeStyles. Я хочу предложить свое решение.


  В разборе даты немаловажную роль играют сами данные, которые нужно обработать. Если возник вопрос о быстродействии приложения, и приходится относить этот вопрос к разбору DateTime, то скорее всего приложение обрабатывает много данных.
  Небольшой пример, который проще объяснит подход. Нужно загрузить из файлов большое количество счетов. Каждый счет содержит дату оплаты дату выставления. Даты оплаты и выставления скорее всего не содержат указаний времени. Если счета выставляются и оплачиваются раз в месяц, то в идеале приложению нужно разобрать максимум 31 дату. Если раз в год - 366.
  Решение напрашивается само собой - сделать кеш разобранных дат. В качестве основы кеша для быстрого поиска я буду использовать бинарное дерево. Можно, конечно, выбрать какой-нибудь хеш. Но балансировка небольшого количества элементов (31/366) это пустяки по сравнению с over9000 поисками с использованием хешей. Да и не доверял я хешам никогда :-)
  Для ведения индекса в списке связанных данных придется делать новый тип - ассоциация исходных данных и результата разбора.

copy to clipboardподсветка кода

1. public class DateTimePair  
2. {  
3.   public string Original { get; set; }  
4.   public DateTime Parsed { get; set; }  
5. }  

  Сам кеш выполним в виде списка

copy to clipboardподсветка кода

1. public List<DateTimePair> parsedDates = new List<DateTimePair>();  

  Для того, чтобы бинарное дерево знало точное правило сравнения с узлами, нужно реализовать интерфейс сравнимости ассоциаций.

copy to clipboardподсветка кода

1. public class DateTimePair: IComparable<DateTimePair>  
2. {  
3.   //...  
4.   public int CompareTo(DateTimePair other)  
5.   {  
6.     return Original.CompareTo(other.Original);  
7.   }  
8. }  

  Осталось теперь только научиться пользоваться этим кешем - правильно искать в нем и заполнять его.

copy to clipboardподсветка кода

1. var dt = "12.06.2014";  
2.   
3. var pair = new DateTimePair { Original = dt };  
4. var position = parsedDates.BinarySearch(dt);  
5. if (position < 0)  
6. {  
7.   // В кеше нет такой даты - будем парсить  
8.   DateTime res;  
9.   if (DateTime.TryParse(dt, out res))  
10.   {  
11.     pair.Parsed = res;  
12.     parsedDates.Insert(~position, pair);  
13.     return res;  
14.   }  
15.   else  
16.   {  
17.     // Разобрать дату не смогли  
18.   }  
19. }  
20. else  
21. {  
22.   // В кеше дата найдена - берем оттуда  
23.   return parsedDates[position].Parsed;  
24. }  

  Тут должно быть все предельно ясно.

  UPD. Как справедливо в комментариях заметил hazzik, лучше использовать просто Dictionary. Там поиск будет быстрее. К тому же будет не совсем честно говорить, что я использовал бинарное дерево. Ведь тут нет ни листьев, ни разворотов. Правильней будет - бинарный поиск по сортированному массиву.