Этот проект представляет собой бинарное дерево поиска, реализованное с использованием SIMD-инструкций (SSE/AVX/AVX512).
Обычно бинарный поиск требует log₂(n) сравнений. Однако с SIMD можно сравнивать сразу несколько элементов за один проход, значительно снижая число итераций. Это приближает бинарный поиск к константному времени для малых массивов.
Особенности
* Однопроходный бинарный поиск с SIMD. * Поддержка SSE, AVX2 и AVX512. * Дерево хранится как массив (без указателей). * Отложенная перестройка дерева (lazy rebuilding). * Поддержка поиска и вставки. * Поддержка произвольных типов через шаблоны C++. * Совместимость с std::lower_bound / std::upper_bound.
Проект демонстрирует прирост производительности по сравнению со стандартными алгоритмами STL при поиске в небольших отсортированных массивах, особенно на AVX512.
Структура
* Tree<T> — основной шаблонный класс. * insert(T) — вставка элемента. * lower_bound(T) — найти первое значение не меньше заданного. * upper_bound(T) — найти первое значение больше заданного.
Этот проект представляет собой бинарное дерево поиска, реализованное с использованием SIMD-инструкций (SSE/AVX/AVX512).
Обычно бинарный поиск требует log₂(n) сравнений. Однако с SIMD можно сравнивать сразу несколько элементов за один проход, значительно снижая число итераций. Это приближает бинарный поиск к константному времени для малых массивов.
Особенности
* Однопроходный бинарный поиск с SIMD. * Поддержка SSE, AVX2 и AVX512. * Дерево хранится как массив (без указателей). * Отложенная перестройка дерева (lazy rebuilding). * Поддержка поиска и вставки. * Поддержка произвольных типов через шаблоны C++. * Совместимость с std::lower_bound / std::upper_bound.
Проект демонстрирует прирост производительности по сравнению со стандартными алгоритмами STL при поиске в небольших отсортированных массивах, особенно на AVX512.
Структура
* Tree<T> — основной шаблонный класс. * insert(T) — вставка элемента. * lower_bound(T) — найти первое значение не меньше заданного. * upper_bound(T) — найти первое значение больше заданного.
Among the actives, Ascendas REIT sank 0.64 percent, while CapitaLand Integrated Commercial Trust plummeted 1.42 percent, City Developments plunged 1.12 percent, Dairy Farm International tumbled 0.86 percent, DBS Group skidded 0.68 percent, Genting Singapore retreated 0.67 percent, Hongkong Land climbed 1.30 percent, Mapletree Commercial Trust lost 0.47 percent, Mapletree Logistics Trust tanked 0.95 percent, Oversea-Chinese Banking Corporation dropped 0.61 percent, SATS rose 0.24 percent, SembCorp Industries shed 0.54 percent, Singapore Airlines surrendered 0.79 percent, Singapore Exchange slid 0.30 percent, Singapore Press Holdings declined 1.03 percent, Singapore Technologies Engineering dipped 0.26 percent, SingTel advanced 0.81 percent, United Overseas Bank fell 0.39 percent, Wilmar International eased 0.24 percent, Yangzijiang Shipbuilding jumped 1.42 percent and Keppel Corp, Thai Beverage, CapitaLand and Comfort DelGro were unchanged.
Telegram Auto-Delete Messages in Any Chat
Some messages aren’t supposed to last forever. There are some Telegram groups and conversations where it’s best if messages are automatically deleted in a day or a week. Here’s how to auto-delete messages in any Telegram chat. You can enable the auto-delete feature on a per-chat basis. It works for both one-on-one conversations and group chats. Previously, you needed to use the Secret Chat feature to automatically delete messages after a set time. At the time of writing, you can choose to automatically delete messages after a day or a week. Telegram starts the timer once they are sent, not after they are read. This won’t affect the messages that were sent before enabling the feature.
