История изменений
Исправление praseodim, (текущая версия) :
Использовать strstr - значит запускать ее столько раз сколько семплов? Это затормозит поиск, файл будет сканироваться много раз подряд. Или этого не избежать и фактически все равно много сравнений надо?
Как-то хотелось бы исхитриться так, что бы было время O(1) от количества сэмплов, в крайнем случае O(log k) - к число сэмплов и не более O(n) от длины файла.
Исправление praseodim, :
Использовать strstr - значит запускать ее столько раз сколько семплов? Это затормозит поиск, файл будет сканироваться много раз подряд. Или этого не избежать и фактически все равно много сравнений надо?
Как-то хотелось бы исхитриться так, что бы было время O(1) от количества сэмплов и не более O(n) от длины файла.
Исходная версия praseodim, :
Использовать strstr - значит запускать ее столько раз сколько семплов? Это затормозит поиск, файл будет сканироваться много раз подряд.