Что это такое?
Набор тестов, бенчмарков и фаззинга для реализаций сортировок, написанный на Rust. Здесь же живёт новая сортировка ipnsort, vendored-копии сортировок на Rust, C++ и C для сравнения, а также итоговые научные статьи.
Набор тестов, бенчмарков и фаззинга для реализаций сортировок, написанный на Rust. Здесь же живёт новая сортировка ipnsort, vendored-копии сортировок на Rust, C++ и C для сравнения, а также итоговые научные статьи.Это библиотека, которую я подключу к своему проекту, или отдельный набор утилит?Отдельный исследовательский набор из крейтов с тестами и бенчмарками: репозиторий клонируют и запускают через cargo, а не подключают как зависимость. Реализации сортировок на Rust, C++ и C лежат внутри (vendored) для сравнения.
Отдельный исследовательский набор из крейтов с тестами и бенчмарками: репозиторий клонируют и запускают через cargo, а не подключают как зависимость. Реализации сортировок на Rust, C++ и C лежат внутри (vendored) для сравнения.Как запустить тесты и бенчмарки?Клонируйте репозиторий и используйте cargo: он запускает и набор тестов, и набор бенчмарков, а можно передать свой regex, чтобы отфильтровать, какие бенчмарки выполнять.
Клонируйте репозиторий и используйте cargo: он запускает и набор тестов, и набор бенчмарков, а можно передать свой regex, чтобы отфильтровать, какие бенчмарки выполнять.Что должно быть установлено?Rust с cargo для основного набора; cargo fuzz и cargo afl для фаззинга; Python с зависимостями из requirements.txt, если хотите строить графики по собранным результатам.
Rust с cargo для основного набора; cargo fuzz и cargo afl для фаззинга; Python с зависимостями из requirements.txt, если хотите строить графики по собранным результатам.На что обратить внимание при запуске?Большая часть функциональности по умолчанию выключена через cargo-фичи — загляните в Cargo.toml, чтобы включить нужное, — а некоторые параметры задаются переменными окружения, например в benches/bench.rs.
Большая часть функциональности по умолчанию выключена через cargo-фичи — загляните в Cargo.toml, чтобы включить нужное, — а некоторые параметры задаются переменными окружения, например в benches/bench.rs.Для кого это — для тех, кто пишет сортировки, или для обычных Rust-разработчиков?В основном для авторов сортировок и исследователей производительности: набор проверяет свойства корректности, которые редко гарантируют, и гоняет бенчмарки на разных типах, паттернах и размерах — полезно, когда вы пишете или оцениваете саму сортировку.
В основном для авторов сортировок и исследователей производительности: набор проверяет свойства корректности, которые редко гарантируют, и гоняет бенчмарки на разных типах, паттернах и размерах — полезно, когда вы пишете или оцениваете саму сортировку.Он может тестировать и замерять сортировки на C и C++, или только на Rust?Большинство тестов и бенчмарков работают с нерастовскими реализациями: типы для бенчмарков представлены как #[repr(C)] с определённым C API, который вы реализуете, чтобы обернуть свою сортировку на C или C++, как в vendored-версии cpppdqsort.
Большинство тестов и бенчмарков работают с нерастовскими реализациями: типы для бенчмарков представлены как #[repr(C)] с определённым C API, который вы реализуете, чтобы обернуть свою сортировку на C или C++, как в vendored-версии cpppdqsort.Что такое ipnsort?ipnsort (Instruction-Parallel-Network-Sort) — новая сортировка, разработанная в этом репозитории: эффективная, универсальная и устойчивая к плохим входным данным нестабильная сортировка. Из тех же исследований вышла driftsort — стабильный аналог.
ipnsort (Instruction-Parallel-Network-Sort) — новая сортировка, разработанная в этом репозитории: эффективная, универсальная и устойчивая к плохим входным данным нестабильная сортировка. Из тех же исследований вышла driftsort — стабильный аналог.Какие результаты дало исследование?Результаты опубликованы в виде статей: о неожиданной эффективности современных алгоритмов сортировки, о новой реализации branchless-разбиения, кейс-стади Safety vs Performance для сортировок на C, C++ и Rust, а также анализы производительности x86-simd-sort от Intel (AVX-512) и glidesort/ipnstable.
Результаты опубликованы в виде статей: о неожиданной эффективности современных алгоритмов сортировки, о новой реализации branchless-разбиения, кейс-стади Safety vs Performance для сортировок на C, C++ и Rust, а также анализы производительности x86-simd-sort от Intel (AVX-512) и glidesort/ipnstable.Умеет ли он строить графики по результатам бенчмарков?Да: runbenchmarks.py собирает наборы результатов, а graphall.py строит по ним графики — сначала установите Python-зависимости из requirements.txt.
Да: runbenchmarks.py собирает наборы результатов, а graphall.py строит по ним графики — сначала установите Python-зависимости из requirements.txt.What are similar projects?pgrust, m4-sme-exploration, CalcKernel, Tov, spinel, libvips, libevent, cpu-performance-engineering
pgrust, m4-sme-exploration, CalcKernel, Tov, spinel, libvips, libevent, cpu-performance-engineeringWhich topics is it in?sorting-algorithms, fuzzing, scientific-computing, papers, systems-programming, algorithms, c, testing, cpp, benchmark, performance, rust
sorting-algorithms, fuzzing, scientific-computing, papers, systems-programming, algorithms, c, testing, cpp, benchmark, performance, rust