TGViewer
Data Science: Алгоритмы и Структуры данных Data Science: Алгоритмы и Структуры данных @structuredata · 7.64K subscribers
Post #4469 678
SIMD-парсер CSV

Год назад я написал парсер CSV, способный обрабатывать 64 символа за раз. Он создан исключительно в исследовательских целях и в нём не учтены важнейшие этапы продакшен-парсера наподобие валидации. Сегодня я расскажу о базовом алгоритме, использующем SIMD и побитовые операции для групповой фильтрации структурных символов.

Если вы новичок в SIMD, то рекомендую сначала прочитать введение в SIMD McYoung. Вкратце же SIMD можно описать так:

https://habr.com/ru/articles/1018544/

Алгоритмы и Структуры данных
Хабр SIMD-парсер CSV Год назад я написал парсер CSV , способный обрабатывать 64 символа за раз. Он создан исключительно в исследовательских целях и в нём не учтены важнейшие этапы продакшен-парсера наподобие валидации....
  • ❤ 1
  • 🔥 1
More from @structuredata
  1. Oct 18, 2026➕ ➕ 7 сортировок массивов по экспозиции С++ с иллюстрациями В этой статье мы демонстрируем…
  2. Oct 18, 2026Онлайн-курс «Алгоритмы: теория и практика. Методы» В бесплатном курсе от Computer Science…
  3. Oct 17, 2026​Задумывались ли вы, как получают таблицу судоку? Её генерируют специальными алгоритмами (…
  4. Oct 17, 2026​Ищем повторяющиеся элементы в массиве Предположим, вам нужно найти дубликат элемента в ма…
  5. Oct 16, 2026Курс по программированию классических алгоритмов на C++ для школьников В школах нередко ин…
  6. Oct 16, 2026Фантастические графы и какими они бывают С графами мы часто сталкиваемся в реальном мире.…
Threads Profile ViewerView any public Threads profile without an account.Open ThreadLook →Writing with AI? Make it sound human.Metric37 rewrites AI drafts so they read naturally. Free AI detector, 1,500 words free.Try Metric37 →