TGViewer
C++ Academy C++ Academy @cpluspluc · 15.5K subscribers
Post #1348 4.72K
🚀 Эффективный вектор с O(1) для операций

Репозиторий предлагает реализацию вектора с постоянным временем выполнения операций push, pop и доступа по индексу. В отличие от стандартных STL векторов, этот алгоритм оптимизирует использование памяти и повышает скорость выполнения, избегая лишних копирований.

🚀 Основные моменты:
- O(1) время для push, pop и operator[].
- Оптимизированное использование памяти с Θ(N).
- Сравнение производительности с STL векторами.
- Подробные бенчмарки и визуализация алгоритма.

📌 GitHub: https://github.com/tendulkar/constvector

#cpp
GitHub GitHub - tendulkar/constvector Contribute to tendulkar/constvector development by creating an account on GitHub.
  • 🥴 2
More from @cpluspluc
  1. Oct 2, 2026Полноценный Lisp можно уместить всего в 99 строк C. Внутри при этом: - 21 примитив - REPL…
  2. Sep 30, 2026✔️ В C/C++ есть любопытный трюк с AVX-512: `_mm512_maskz_loadu_epi8`. Инструкция может выб…
  3. Sep 28, 2026C23 сделал enum в C заметно удобнее для низкоуровневого кода. Раньше базовый тип перечисле…
  4. Sep 26, 2026Minimum-Cost Maximum-Flow всего в ~110 строках C++ Хороший компактный пример одного из сам…
  5. Sep 25, 2026🐧 Linux Cheat Sheet - шпаргалка по командам Linux Самая удобная шпаргалка по Linux и Bash…
  6. Sep 24, 2026photo post
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 →