visavi / motor-orm / 31055041854

98%

push

github

Ускорен поиск по ключу и подсчёт строк

  find() больше не читает всю таблицу. Ключи в файле идут по возрастанию,
  поэтому нужную строку находит двоичный поиск. На 50 000 строк запись из
  конца файла находится за 2.1 мс вместо 73.6.

  Если файл отсортирован иначе или повреждён, find() читает таблицу
  построчно, как раньше, и отдаёт тот же ответ. Условия, сортировка или
  смещение перед find() тоже возвращают обычное чтение.

  count() без условий больше не разбирает строки, а только считает их.
  На 50 000 строк 54.5 → 7.3 мс, paginate(10) 55.1 → 7.8 мс, на 500 000
  строк 551 → 64 мс. Счёт с условиями не изменился.

  Запрос открывает файл один раз вместо двух: имена колонок берутся из уже
  открытого файла. Чтение десяти строк 0.083 → 0.061 мс.

  Добавлены CsvFile::countRows(), rowFrom(), startsRecord(), tell(), size(),
  Table::headersFrom(), countRecords() и класс KeySearch.

  В бенчмарке кейс поздней страницы мерил первую: страница передавалась
  вторым аргументом simplePaginate(), которого у метода нет. Числа в ридми
  перемерены.

105 of 110 new or added lines in 4 files covered. (95.45%)

1152 of 1168 relevant lines covered (98.63%)

31.1 hits per line