docs - #5

blocks\n(function() {\n function addCopyButtons() {\n document.querySelectorAll('pre code').forEach(function(codeBlock) {\n if (codeBlock.parentElement.hasAttribute('data-copy-added')) return;\n codeBlock.parentElement.setAttribute('data-copy-added', 'true');\n \n var btn = document.createElement('button');\n btn.textContent = 'Copy';\n btn.style.cssText = 'position:absolute;top:4px;right:4px;padding:2px 8px;font-size:11px;background:#4ecdc4;border:none;border-radius:4px;color:#1a1a2e;cursor:pointer;opacity:0.7;transition:opacity 0.2s;';\n btn.onmouseover = function() { this.style.opacity = '1'; };\n btn.onmouseout = function() { this.style.opacity = '0.7'; };\n btn.onclick = function() {\n navigator.clipboard.writeText(codeBlock.textContent).then(function() {\n btn.textContent = 'Copied!';\n setTimeout(function() { btn.textContent = 'Copy'; }, 1500);\n });\n };\n codeBlock.parentElement.style.position = 'relative';\n codeBlock.parentElement.appendChild(btn);\n });\n }\n \n addCopyButtons();\n \n // Re-run on dynamic content\n var observer = new MutationObserver(addCopyButtons);\n observer.observe(document.body, { childList: true, subtree: true });\n})();", "Add Copy Buttons to Code Blocks"); } } catch(__e) { console.warn('[Userscript:Add Copy Buttons to Code Blocks]', __e); } })(); (function(){ try { var __m = "github.com"; var __re = new RegExp('^' + "github\\.com" + ' Skip to contentNavigation Menu Sign inAppearance settings AI CODE CREATIONGitHub CopilotWrite better code with AI GitHub Copilot appDirect agents from issue to merge MCP RegistryIntegrate external tools DEVELOPER WORKFLOWSActionsAutomate any workflow CodespacesInstant dev environments IssuesPlan and track work Code ReviewManage code changes Code QualityEnforce quality at merge APPLICATION SECURITYGitHub Advanced SecurityFind and fix vulnerabilities Code securitySecure your code as you build Secret protectionStop leaks before they start EXPLOREWhy GitHub Documentation Blog Changelog Marketplace View all features BY COMPANY SIZEEnterprises Small and medium teams Startups Nonprofits BY USE CASEApp Modernization DevSecOps DevOps CI/CD View all use cases BY INDUSTRYHealthcare Financial services Manufacturing Government View all industries View all solutions EXPLORE BY TOPICAI Software Development DevOps Security View all topics EXPLORE BY TYPECustomer stories Events & webinars Ebooks & reports Business insights GitHub Skills SUPPORT & SERVICESDocumentation Customer support Community forum Trust center Partners View all resources COMMUNITYGitHub SponsorsFund open source developers PROGRAMSSecurity Lab Maintainer Community GitHub Stars Archive Program REPOSITORIESTopics Trending Collections ENTERPRISE SOLUTIONSEnterprise platformAI-powered developer platform AVAILABLE ADD-ONSGitHub Advanced SecurityEnterprise-grade security features Copilot for BusinessEnterprise-grade AI features Premium SupportEnterprise-grade 24/7 support Pricing Sign in Sign upAppearance settings You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert damageboy /vxsort-cppPublic Notifications You must be signed in to change notification settings Fork 3 Star 33 Code Issues2 Pull requests0 Actions Projects Security and quality0 Insights Additional navigation options Code Issues Pull requests Actions Projects Security and quality Insights docs - #5 #5 Closed damageboy wants to merge 204 commits intomasterdamageboy/vxsort-cpp:masterfrom docsdamageboy/vxsort-cpp:docsCopy head branch name to clipboard ConversationCommits204 (204)ChecksFiles changed Closed docs#5damageboy wants to merge 204 commits intomasterdamageboy/vxsort-cpp:masterfrom docsdamageboy/vxsort-cpp:docsCopy head branch name to clipboard Commits Commits on May 15, 2020 Bah damageboy committed bb5a120View commit detailsCopy full SHA for bb5a120 Browse repository at this point Commits on May 23, 2020 Bitonic sort is working and tested, and benchmarked damageboy committed 4838aadView commit detailsCopy full SHA for 4838aad Browse repository at this point Commits on May 24, 2020 Test bitonic all the way to 32 vectors damageboy committed d6983daView commit detailsCopy full SHA for d6983da Browse repository at this point Commits on May 25, 2020 Simple VxSort = VxSort + Bitonic damageboy committed da31643View commit detailsCopy full SHA for da31643 Browse repository at this point wip specilized damageboy committed ea04286View commit detailsCopy full SHA for ea04286 Browse repository at this point fully templated, int32, int64 tested damageboy committed 01b965dView commit detailsCopy full SHA for 01b965d Browse repository at this point halfway done with meta-programming unrolling damageboy committed b3de378View commit detailsCopy full SHA for b3de378 Browse repository at this point Commits on May 26, 2020 MSVC compat damageboy committed d1ec034View commit detailsCopy full SHA for d1ec034 Browse repository at this point Resume on ctrl-c damageboy committed b132f7aView commit detailsCopy full SHA for b132f7a Browse repository at this point Add MSVC damageboy committed 65265b2View commit detailsCopy full SHA for 65265b2 Browse repository at this point template param unroll works damageboy committed 4ca0eacView commit detailsCopy full SHA for 4ca0eac Browse repository at this point Unroll now reads memory in increasing addresses damageboy committed 903add9View commit detailsCopy full SHA for 903add9 Browse repository at this point Commits on May 27, 2020 Optmize windows a bit damageboy committed 278db7dView commit detailsCopy full SHA for 278db7d Browse repository at this point Create README.md damageboy authored 2f11619View commit detailsCopy full SHA for 2f11619 Browse repository at this point try to reduce LOC damageboy committed 113a531View commit detailsCopy full SHA for 113a531 Browse repository at this point less code damageboy committed 50c9b3bView commit detailsCopy full SHA for 50c9b3b Browse repository at this point less code damageboy committed 15099f7View commit detailsCopy full SHA for 15099f7 Browse repository at this point Use -Ofast damageboy committed 52cb128View commit detailsCopy full SHA for 52cb128 Browse repository at this point Commits on May 28, 2020 Multi-threaded tests, do not take into account logical/physical cores damageboy committed 86f434aView commit detailsCopy full SHA for 86f434a Browse repository at this point Commits on May 29, 2020 Beefup unit testing, add Peter's Bug in two forms to the mix, bunch of C-style casts are reborn as cpp casts damageboy committed 579853eView commit detailsCopy full SHA for 579853e Browse repository at this point Fix Peter's Bug damageboy committed 4597036View commit detailsCopy full SHA for 4597036 Browse repository at this point Commits on May 30, 2020 Create LICENSE damageboy authored 9916a75View commit detailsCopy full SHA for 9916a75 Browse repository at this point Add auto-generation comments to auto-generated files damageboy committed cb38cacView commit detailsCopy full SHA for cb38cac Browse repository at this point constify pointers, move declaration closer to usage. damageboy committed 1c9b9d7View commit detailsCopy full SHA for 1c9b9d7 Browse repository at this point Commits on May 31, 2020 Support multiple vector machines / types through traits abstraction damageboy committed c50ae07View commit detailsCopy full SHA for c50ae07 Browse repository at this point Add GH workflow damageboy committed 50f9da1View commit detailsCopy full SHA for 50f9da1 Browse repository at this point Commits on Jun 1, 2020 Badge damageboy committed 326e3d5View commit detailsCopy full SHA for 326e3d5 Browse repository at this point Commits on Jun 19, 2020 Update README.md damageboy authored b338da3View commit detailsCopy full SHA for b338da3 Browse repository at this point Update README.md damageboy authored 1e082baView commit detailsCopy full SHA for 1e082ba Browse repository at this point AVX512 fun fun fun damageboy committed 05d9a5dView commit detailsCopy full SHA for 05d9a5d Browse repository at this point Commits on Jun 20, 2020 namespaces, cyclecounter damageboy committed e0d3971View commit detailsCopy full SHA for e0d3971 Browse repository at this point Commits on Jun 21, 2020 Increase benchmark size + codegen range for bitonic damageboy committed 9a892f3View commit detailsCopy full SHA for 9a892f3 Browse repository at this point Proper-ish cycle counter damageboy committed dedfe4cView commit detailsCopy full SHA for dedfe4c Browse repository at this point make target selection sane for clang, gcc, unit tests/benchmarks work according to CPU features damageboy committed 0c8fd9bView commit detailsCopy full SHA for 0c8fd9b Browse repository at this point Commits on Jun 22, 2020 Cleanup tests, AVX2/AVX512 split works on MSVC too damageboy committed 3d6fee0View commit detailsCopy full SHA for 3d6fee0 Browse repository at this point Update workflows damageboy committed a05df4dView commit detailsCopy full SHA for a05df4d Browse repository at this point Commits on Apr 3, 2022 New major version including: Show description for beae63e damageboy committed beae63eView commit detailsCopy full SHA for beae63e Browse repository at this point Commits on Apr 4, 2022 macOs cleanup Show description for 678bf91 damageboy committed 678bf91View commit detailsCopy full SHA for 678bf91 Browse repository at this point Commits on Jun 5, 2022 Add explicit insertion-sort bench damageboy committed e83e12eView commit detailsCopy full SHA for e83e12e Browse repository at this point Switch to my own gbench fork for more PMCs damageboy committed adbcb66View commit detailsCopy full SHA for adbcb66 Browse repository at this point Make benchmarks report bytes processed damageboy committed 4f85634View commit detailsCopy full SHA for 4f85634 Browse repository at this point cosmetic: shorten test code verbiage damageboy committed df30034View commit detailsCopy full SHA for df30034 Browse repository at this point wip: i16 sorting on AVX2 damageboy committed 50d3bb1View commit detailsCopy full SHA for 50d3bb1 Browse repository at this point Commits on Jun 20, 2022 Add pdqsort input sequences damageboy committed 8ed8ea0View commit detailsCopy full SHA for 8ed8ea0 Browse repository at this point Commits on Sep 5, 2022 Add pdqsort input sequences damageboy committed 5860b97View commit detailsCopy full SHA for 5860b97 Browse repository at this point spray __restrict all over the sorting code damageboy committed 020382fView commit detailsCopy full SHA for 020382f Browse repository at this point Make sure bitonic_sort benchmarks run for some minimal time damageboy committed 0b39536View commit detailsCopy full SHA for 0b39536 Browse repository at this point Commits on Sep 25, 2022 pre-step for moving partition alignment to using vector masked loads Show description for c44fdb6 damageboy committed c44fdb6View commit detailsCopy full SHA for c44fdb6 Browse repository at this point Commits on Oct 7, 2022 Refactor alignment code Show description for 1af1a87 damageboy committed 1af1a87View commit detailsCopy full SHA for 1af1a87 Browse repository at this point fix windows compilation error damageboy committed cde447aView commit detailsCopy full SHA for cde447a Browse repository at this point update masked_load_store tests to work on Win32 damageboy committed 3047d3fView commit detailsCopy full SHA for 3047d3f Browse repository at this point Commits on Oct 8, 2022 enable clang-cl, redo compiler/target specifications damageboy committed bd89925View commit detailsCopy full SHA for bd89925 Browse repository at this point Commits on Oct 9, 2022 Update codegen to use common target enablement damageboy committed 06bfc9fView commit detailsCopy full SHA for 06bfc9f Browse repository at this point Works in clang-cl too, now damageboy committed c414d5bView commit detailsCopy full SHA for c414d5b Browse repository at this point Explicitly 'declare' reliance on popcnt target feature damageboy committed d9497e0View commit detailsCopy full SHA for d9497e0 Browse repository at this point Get rid of debugging #warnings damageboy committed b313eb8View commit detailsCopy full SHA for b313eb8 Browse repository at this point Commits on Oct 15, 2022 Add picohash to help verify correctness during benchmark iterations damageboy committed 244f24fView commit detailsCopy full SHA for 244f24f Browse repository at this point Add popcnt,bmi2 to target requirements for clang/gcc damageboy committed eb9bfbaView commit detailsCopy full SHA for eb9bfba Browse repository at this point Use more vxsort::types damageboy committed dde1b0eView commit detailsCopy full SHA for dde1b0e Browse repository at this point Use picohash2 to report sha2 hash of sorted array damageboy committed 5e5b3adView commit detailsCopy full SHA for 5e5b3ad Browse repository at this point tests: rename VMT -> VM for consistency damageboy committed b2169adView commit detailsCopy full SHA for b2169ad Browse repository at this point Rename Test classes into Fixture, shorten test names damageboy committed d1dccefView commit detailsCopy full SHA for d1dccef Browse repository at this point swap avx512 32->16 with more efficient variant damageboy committed 9dde44cView commit detailsCopy full SHA for 9dde44c Browse repository at this point fix various non-working avx2/i16 intinsics damageboy committed 29e56f2View commit detailsCopy full SHA for 29e56f2 Browse repository at this point simplify header inclusion practice for top-level per-target includes damageboy committed c7a7fa2View commit detailsCopy full SHA for c7a7fa2 Browse repository at this point add direct partition machine tests damageboy committed b81ac7dView commit detailsCopy full SHA for b81ac7d Browse repository at this point Commits on Oct 16, 2022 add partition_machine tests for alignment damageboy committed f8ea188View commit detailsCopy full SHA for f8ea188 Browse repository at this point remove whitespace damageboy committed 4b3d856View commit detailsCopy full SHA for 4b3d856 Browse repository at this point switch to signed packing to avoid saturation issues in avx2/i16 partitioning damageboy committed 875b469View commit detailsCopy full SHA for 875b469 Browse repository at this point prepare avx2 i32->i16 packing code damageboy committed b269b38View commit detailsCopy full SHA for b269b38 Browse repository at this point Commits on Oct 17, 2022 Align GCC/Clang target requirements damageboy committed b10fc66View commit detailsCopy full SHA for b10fc66 Browse repository at this point Add distinction between AVX512 for 32/64 bit vs. AVX512 for 16 bit support in isa_detection. damageboy committed a810e92View commit detailsCopy full SHA for a810e92 Browse repository at this point Disable AVX2 16b test suites so tests can pass damageboy committed 966b7bdView commit detailsCopy full SHA for 966b7bd Browse repository at this point Add partition alignment tests for AVX2 damageboy committed a7c3a58View commit detailsCopy full SHA for a7c3a58 Browse repository at this point Commits on Oct 19, 2022 avx512/16b sorting is now gated on having AVX512_VBMI2 support at runtime damageboy committed a90718bView commit detailsCopy full SHA for a90718b Browse repository at this point Commits on Oct 20, 2022 Switch to i64 sorting in the demo for...demo purposes damageboy committed 3418a63View commit detailsCopy full SHA for 3418a63 Browse repository at this point Add full-sort benchmarking for up to 16 mega-elements damageboy committed dee75b4View commit detailsCopy full SHA for dee75b4 Browse repository at this point Better document generate_{prefix,suffix}_mask damageboy committed d2a89f5View commit detailsCopy full SHA for d2a89f5 Browse repository at this point More int -> i32 conversions damageboy committed 36ed7baView commit detailsCopy full SHA for 36ed7ba Browse repository at this point Convert {float,double}->{f32,f64} damageboy committed 49cd57bView commit detailsCopy full SHA for 49cd57b Browse repository at this point Commits on Oct 26, 2022 avx2 partitioning and alignment works for i16 types damageboy committed 18217ddView commit detailsCopy full SHA for 18217dd Browse repository at this point Add a bunch of inline directives to vector_machine specializations damageboy committed 06adaf2View commit detailsCopy full SHA for 06adaf2 Browse repository at this point More forgotten int -> i32 conversions damageboy committed 46fa425View commit detailsCopy full SHA for 46fa425 Browse repository at this point Commits on Oct 27, 2022 Add randomized partitioning tests damageboy committed 43fbf4fView commit detailsCopy full SHA for 43fbf4f Browse repository at this point Use generic types where possible damageboy committed d089cd0View commit detailsCopy full SHA for d089cd0 Browse repository at this point TMASK -> TCMPMASK for clarity damageboy committed f1407a8View commit detailsCopy full SHA for f1407a8 Browse repository at this point Enable i16 vxsort testing since it finally works damageboy committed a0d887cView commit detailsCopy full SHA for a0d887c Browse repository at this point add plotly figure generation damageboy committed e7add47View commit detailsCopy full SHA for e7add47 Browse repository at this point include pdqsort for benchmarking damageboy committed f3d7c03View commit detailsCopy full SHA for f3d7c03 Browse repository at this point revamp the benchmarks to generate uniform csvs damageboy committed 513dd7aView commit detailsCopy full SHA for 513dd7a Browse repository at this point Commits on Oct 30, 2022 Add 2x unroll to benchmarking set damageboy committed c707255View commit detailsCopy full SHA for c707255 Browse repository at this point make-figure upgrades: Show description for 1fd0d32 damageboy committed 1fd0d32View commit detailsCopy full SHA for 1fd0d32 Browse repository at this point Get rid of -DBITONIC_TESTS, always exposing those entry points damageboy committed 8ca5048View commit detailsCopy full SHA for 8ca5048 Browse repository at this point Add BM_bitonic_machine to test the raw speed of 1/2 vector sorting damageboy committed 78d39c8View commit detailsCopy full SHA for 78d39c8 Browse repository at this point Add packing tests to mini-tests damageboy committed 02fa941View commit detailsCopy full SHA for 02fa941 Browse repository at this point Remove redundant vector copy in fullsort test damageboy committed e0d0643View commit detailsCopy full SHA for e0d0643 Browse repository at this point Add some missing INLINE directive, make u32<>i32,u64<>i64 more diffable damageboy committed 3a24165View commit detailsCopy full SHA for 3a24165 Browse repository at this point Add more machine_traits documentation damageboy committed 28235dfView commit detailsCopy full SHA for 28235df Browse repository at this point Make u16<>i16 more diffable damageboy committed 88f7039View commit detailsCopy full SHA for 88f7039 Browse repository at this point Commits on Oct 31, 2022 Cleanup tests so that they are more uniform, remove a useless std::vector copy damageboy committed 2ee3d10View commit detailsCopy full SHA for 2ee3d10 Browse repository at this point Enable packing for avx512/u32->u16, which was omitted before damageboy committed 763e21cView commit detailsCopy full SHA for 763e21c Browse repository at this point Reformat make-figure.py damageboy committed f6975d0View commit detailsCopy full SHA for f6975d0 Browse repository at this point Enable avx2/i32 -> i16 packing damageboy committed 649be84View commit detailsCopy full SHA for 649be84 Browse repository at this point Commits on Nov 4, 2022 Add explicity bitonic_machine benchmarks damageboy committed 194d2afView commit detailsCopy full SHA for 194d2af Browse repository at this point Support more scenarios with make-figure.py damageboy committed 9e31e4cView commit detailsCopy full SHA for 9e31e4c Browse repository at this point Commits on Jan 21, 2023 gtest: enable discovering tests and registering them with ctest damageboy committed 5cbdbcbView commit detailsCopy full SHA for 5cbdbcb Browse repository at this point cmake: allow overriding linker damageboy committed be7f218View commit detailsCopy full SHA for be7f218 Browse repository at this point cmake: build tests into to executable (avx2/avx512) to speed up build damageboy committed 8f42110View commit detailsCopy full SHA for 8f42110 Browse repository at this point Commits on Jan 25, 2023 experimental: try to build test multiple times per machine+type to speed up build/testing time damageboy committed 20f01bdView commit detailsCopy full SHA for 20f01bd Browse repository at this point tests: get rid of gmock.h, which slows compilation damageboy committed aa3f2a3View commit detailsCopy full SHA for aa3f2a3 Browse repository at this point cmake: allow invoking with -ftime-trace damageboy committed 7f75477View commit detailsCopy full SHA for 7f75477 Browse repository at this point bench: reduce number of benchmarks built damageboy committed 9f0d513View commit detailsCopy full SHA for 9f0d513 Browse repository at this point tests: split the type-parametrized tests building damageboy committed 090c244View commit detailsCopy full SHA for 090c244 Browse repository at this point Commits on Jan 26, 2023 tests: get rid of gmock.h, one more time damageboy committed e947368View commit detailsCopy full SHA for e947368 Browse repository at this point Commits on Mar 1, 2023 rename refactoring damageboy committed e5b1993View commit detailsCopy full SHA for e5b1993 Browse repository at this point Commits on Mar 4, 2023 Update build tool versions damageboy committed 261a47cView commit detailsCopy full SHA for 261a47c Browse repository at this point Commits on Mar 23, 2023 remove redundant headers, tighten up the code/compilation damageboy committed bb3a97eView commit detailsCopy full SHA for bb3a97e Browse repository at this point switch to newer google test damageboy committed e12e5d6View commit detailsCopy full SHA for e12e5d6 Browse repository at this point gcc: weird hack to get it compiling? damageboy committed 44305d6View commit detailsCopy full SHA for 44305d6 Browse repository at this point Commits on Mar 31, 2023 add back headerfile for msvc compilation damageboy committed f9b88f6View commit detailsCopy full SHA for f9b88f6 Browse repository at this point Commits on Apr 8, 2023 update to newer cache action damageboy committed b52e1a6View commit detailsCopy full SHA for b52e1a6 Browse repository at this point Commits on Apr 9, 2023 get rid of set-output (deprecated) in workflow damageboy committed 9d1bd74View commit detailsCopy full SHA for 9d1bd74 Browse repository at this point Commits on Apr 16, 2023 cmake: rework gtest discovery damageboy committed 6d7767eView commit detailsCopy full SHA for 6d7767e Browse repository at this point tests: change mini_fixture to support float/double damageboy committed 8c655b0View commit detailsCopy full SHA for 8c655b0 Browse repository at this point tests: report test skips more accurately damageboy committed 72b1d86View commit detailsCopy full SHA for 72b1d86 Browse repository at this point tests: remove some whitespace damageboy committed 003b186View commit detailsCopy full SHA for 003b186 Browse repository at this point Commits on Apr 28, 2023 Support AVX2/u32->u16 packing damageboy committed cea3c38View commit detailsCopy full SHA for cea3c38 Browse repository at this point Missing inline damageboy committed 28a4f36View commit detailsCopy full SHA for 28a4f36 Browse repository at this point Enable U16/AVX2 testing damageboy committed ec4873fView commit detailsCopy full SHA for ec4873f Browse repository at this point Introduce the TUPACK computed type and reduce the diffs between type specialized files damageboy committed f881752View commit detailsCopy full SHA for f881752 Browse repository at this point Add macOs back to the build matrix damageboy committed cb4179bView commit detailsCopy full SHA for cb4179b Browse repository at this point Show mac stuff / AVX2 support properly damageboy committed 1168482View commit detailsCopy full SHA for 1168482 Browse repository at this point Enable ccache in general in and GHA builds damageboy committed 4762a84View commit detailsCopy full SHA for 4762a84 Browse repository at this point Commits on Apr 29, 2023 run unit tests with ctest -J damageboy committed c81fedaView commit detailsCopy full SHA for c81feda Browse repository at this point test for avx2/512 on ubuntu explicitly damageboy committed 87f2fd7View commit detailsCopy full SHA for 87f2fd7 Browse repository at this point more bash, less cmake damageboy committed ecd2495View commit detailsCopy full SHA for ecd2495 Browse repository at this point rename matrix config names so cache files contain no spaces damageboy committed 5821127View commit detailsCopy full SHA for 5821127 Browse repository at this point add test reporting to GHA damageboy committed cb4cc67View commit detailsCopy full SHA for cb4cc67 Browse repository at this point Always store .ccache to cache, even if tests/build fail damageboy committed c3ab546View commit detailsCopy full SHA for c3ab546 Browse repository at this point Commits on Apr 30, 2023 Switch everything to readable bash damageboy committed 05e01ccView commit detailsCopy full SHA for 05e01cc Browse repository at this point add backward-cpp for stacktraces on crashed, if those happen on github actions etc. damageboy committed 6999960View commit detailsCopy full SHA for 6999960 Browse repository at this point Commits on May 3, 2023 tests: allow for all tests/benches to test for vector machine+width support, with lest copy-pasta damageboy committed a94527eView commit detailsCopy full SHA for a94527e Browse repository at this point remove temp camke flag damageboy committed 6446122View commit detailsCopy full SHA for 6446122 Browse repository at this point tests: don't test packing if both source/dest are not supported in ISA damageboy committed 3a42fd4View commit detailsCopy full SHA for 3a42fd4 Browse repository at this point Commits on May 7, 2023 Update build-and-test.yml damageboy committed bc6cb13View commit detailsCopy full SHA for bc6cb13 Browse repository at this point cmake: make ccache actually work on windows and on GH actions, while switching to official ccache binary releases damageboy committed 470e080View commit detailsCopy full SHA for 470e080 Browse repository at this point Commits on May 9, 2023 GH: add summary test reporting for entire matrix damageboy committed 53ecf44View commit detailsCopy full SHA for 53ecf44 Browse repository at this point GH: add summary badge damageboy committed bf823a8View commit detailsCopy full SHA for bf823a8 Browse repository at this point Commits on May 10, 2023 GH: separate into 3 different badges damageboy committed 629886eView commit detailsCopy full SHA for 629886e Browse repository at this point Commits on May 11, 2023 bench: add missing u16 benchmarks damageboy committed 645d175View commit detailsCopy full SHA for 645d175 Browse repository at this point README: update with relevant documentation damageboy committed b0f249fView commit detailsCopy full SHA for b0f249f Browse repository at this point Commits on May 14, 2023 Update make-figure to generate better charts damageboy committed 9f6e422View commit detailsCopy full SHA for 9f6e422 Browse repository at this point Formatting damageboy committed 18ee5c5View commit detailsCopy full SHA for 18ee5c5 Browse repository at this point vxsort: make small-sort cutoff point in bytes, translated to # of elements per-type damageboy committed 3ac24f1View commit detailsCopy full SHA for 3ac24f1 Browse repository at this point Commits on May 25, 2023 bench: move array creation into generate_unique_values damageboy committed 859e436View commit detailsCopy full SHA for 859e436 Browse repository at this point Commits on Jun 26, 2023 Update .clang-format damageboy committed 963e5edView commit detailsCopy full SHA for 963e5ed Browse repository at this point Whitespace removal damageboy committed 4be5e0aView commit detailsCopy full SHA for 4be5e0a Browse repository at this point Rework benchmark project: Show description for 3f65653 damageboy committed 3f65653View commit detailsCopy full SHA for 3f65653 Browse repository at this point Commits on Aug 31, 2023 remove redundant using namespace damageboy committed 75c0736View commit detailsCopy full SHA for 75c0736 Browse repository at this point Commits on Sep 10, 2023 tests: copy-paste of test generators from the benchmark project, in preperation for testing with a matrix of patterns damageboy committed 4723601View commit detailsCopy full SHA for 4723601 Browse repository at this point Commits on Sep 11, 2023 fix MSVC breakage damageboy committed c9f720bView commit detailsCopy full SHA for c9f720b Browse repository at this point Commits on Sep 17, 2023 Unify all different parametrized testing fixtures to one unified fixture that accepts various sorting patterns damageboy committed 391783cView commit detailsCopy full SHA for 391783c Browse repository at this point Commits on Oct 1, 2023 tests: rewrite fullsort tests, again Show description for 3844565 damageboy committed 3844565View commit detailsCopy full SHA for 3844565 Browse repository at this point Commits on Oct 2, 2023 tests: rewrite smallsort tests, to reduce code-bloat and chances for manual errors Show description for b2baf41 damageboy committed b2baf41View commit detailsCopy full SHA for b2baf41 Browse repository at this point Commits on Oct 4, 2023 tests: add support to actually generate the different patterns damageboy committed ae1acd7View commit detailsCopy full SHA for ae1acd7 Browse repository at this point Commits on Oct 9, 2023 Fix test vector generation where some generation function were using the std::vector c-tor with size and using push_back() instead of indexing into the new vector. damageboy committed 671b3d4View commit detailsCopy full SHA for 671b3d4 Browse repository at this point Commits on Oct 31, 2023 tests: change default stack size for test-reporter and hope for the best damageboy committed 0131ffeView commit detailsCopy full SHA for 0131ffe Browse repository at this point update fmt and googletest versions damageboy committed 6c6fa1bView commit detailsCopy full SHA for 6c6fa1b Browse repository at this point Commits on Nov 5, 2023 workaround for https://github.com/actions/runner-images/issues/8659 damageboy committed d257df0View commit detailsCopy full SHA for d257df0 Browse repository at this point Another attempt to increase node stack size damageboy committed be0e397View commit detailsCopy full SHA for be0e397 Browse repository at this point Commits on Sep 25, 2025 wip: use z3 to find better permute sequences damageboy committed 05dcfeaView commit detailsCopy full SHA for 05dcfea Browse repository at this point Commits on Sep 26, 2025 wip: test_z3_avx.py -> reorg into per intrinsic test classes damageboy committed d9b7ec3View commit detailsCopy full SHA for d9b7ec3 Browse repository at this point Commits on Sep 28, 2025 wip: try to get rid of duplicated nested ifs damageboy committed 1056551View commit detailsCopy full SHA for 1056551 Browse repository at this point Combine _mm{256,512}_{shuffle,permute}_{ps,pd} to generic implementations damageboy committed e3e3b4dView commit detailsCopy full SHA for e3e3b4d Browse repository at this point Commits on Sep 30, 2025 Add unpack intrinsics damageboy committed 5175624View commit detailsCopy full SHA for 5175624 Browse repository at this point Commits on Oct 1, 2025 SO wip damageboy committed 0c18544View commit detailsCopy full SHA for 0c18544 Browse repository at this point Commits on Oct 9, 2025 reorg z3_avx.py to enable better tracking of groups of intrinsics damageboy committed b76c8f3View commit detailsCopy full SHA for b76c8f3 Browse repository at this point Incorporate ruff damageboy committed 2a9df39View commit detailsCopy full SHA for 2a9df39 Browse repository at this point Rename some _ps and _pd to _epi32 and _epi64 damageboy committed 6195549View commit detailsCopy full SHA for 6195549 Browse repository at this point Commits on Oct 10, 2025 Some cleanup of _permutevar (within 128b lane) variable permutes damageboy committed 054c94aView commit detailsCopy full SHA for 054c94a Browse repository at this point Add *_blend[v]_p{s,d} vector ops damageboy committed 7ad40e3View commit detailsCopy full SHA for 7ad40e3 Browse repository at this point Add vpermq/_mm256_permute4x64_epi64 damageboy committed 6d5addaView commit detailsCopy full SHA for 6d5adda Browse repository at this point Remove comments damageboy committed cf8faaaView commit detailsCopy full SHA for cf8faaa Browse repository at this point Commits on Oct 12, 2025 Add *_alignr_* intrinsics damageboy committed 2ec11b0View commit detailsCopy full SHA for 2ec11b0 Browse repository at this point Commits on Oct 14, 2025 Remove previous super-optimizer attempt damageboy committed abf69f8View commit detailsCopy full SHA for abf69f8 Browse repository at this point Commits on Nov 10, 2025 wip super optimizer damageboy committed d5c515aView commit detailsCopy full SHA for d5c515a Browse repository at this point Commits on Jan 26, 2026 super-optimizer: attempt collecting all gadgets before testing them damageboy committed a213cd8View commit detailsCopy full SHA for a213cd8 Browse repository at this point Commits on Jan 27, 2026 super-optimizer: rearrange into python module damageboy committed 3831c0dView commit detailsCopy full SHA for 3831c0d Browse repository at this point move old codegen into codegen-old damageboy committed 3359e50View commit detailsCopy full SHA for 3359e50 Browse repository at this point Commits on Jan 28, 2026 Move settings into the codegen folder damageboy committed a2bab54View commit detailsCopy full SHA for a2bab54 Browse repository at this point after uxv pyrefly init damageboy committed df6c1aaView commit detailsCopy full SHA for df6c1aa Browse repository at this point Ensure BitonicSorter pairs actually leads (provably) to sorted list damageboy committed 50cd268View commit detailsCopy full SHA for 50cd268 Browse repository at this point --amend damageboy committed 3c60999View commit detailsCopy full SHA for 3c60999 Browse repository at this point Commits on Feb 2, 2026 Refactor into more files for easier review damageboy committed 553f606View commit detailsCopy full SHA for 553f606 Browse repository at this point Fix progress bar damageboy committed f227478View commit detailsCopy full SHA for f227478 Browse repository at this point wip: attempt multiprocessing for z3 damageboy committed 8f7fd61View commit detailsCopy full SHA for 8f7fd61 Browse repository at this point bitonic_compiler: accept cmdline args damageboy committed 6133f29View commit detailsCopy full SHA for 6133f29 Browse repository at this point clearly indicate when not-yet supported vector-machine and data-types are requests damageboy committed 96b846eView commit detailsCopy full SHA for 96b846e Browse repository at this point Commits on Feb 4, 2026 Cleanup cursor crud damageboy committed 89c028fView commit detailsCopy full SHA for 89c028f Browse repository at this point Add .claude damageboy committed 48f77cfView commit detailsCopy full SHA for 48f77cf Browse repository at this point Allow limiting of depth from the command line damageboy committed 5368766View commit detailsCopy full SHA for 5368766 Browse repository at this point Commits on Feb 5, 2026 wip: try to prune redundant states damageboy committed 34675bbView commit detailsCopy full SHA for 34675bb Browse repository at this point try to make the progress bar wiggle less damageboy committed 6f983a2View commit detailsCopy full SHA for 6f983a2 Browse repository at this point Remove redundant file damageboy committed 6d14142View commit detailsCopy full SHA for 6d14142 Browse repository at this point Footer © 2026 GitHub, Inc. Footer navigation Terms Privacy Security Status Community Docs Contact You can’t perform that action at this time. , 'i'); if (__m === '*' || __re.test(location.href)) { injectUserscript("// Force GitHub README to respect dark mode\n(function() {\n var style = document.createElement('style');\n style.textContent = '\n .markdown-body {\n color-scheme: dark light;\n }\n .markdown-body pre { background: #161b22 !important; }\n .markdown-body code { background: rgba(110, 118, 129, 0.4) !important; }\n .markdown-body table th, .markdown-body table td { border-color: #30363d !important; }\n .markdown-body img { background: #0d1117; }\n .markdown-body blockquote { border-left-color: #8b949e; }\n .markdown-body hr { border-color: #30363d; }\n ';\n document.head.appendChild(style);\n})();", "GitHub Dark Mode README Fix"); } } catch(__e) { console.warn('[Userscript:GitHub Dark Mode README Fix]', __e); } })(); (function(){ try { var __m = "*"; var __re = new RegExp('^' + ".*" + ' Skip to contentNavigation Menu Sign inAppearance settings AI CODE CREATIONGitHub CopilotWrite better code with AI GitHub Copilot appDirect agents from issue to merge MCP RegistryIntegrate external tools DEVELOPER WORKFLOWSActionsAutomate any workflow CodespacesInstant dev environments IssuesPlan and track work Code ReviewManage code changes Code QualityEnforce quality at merge APPLICATION SECURITYGitHub Advanced SecurityFind and fix vulnerabilities Code securitySecure your code as you build Secret protectionStop leaks before they start EXPLOREWhy GitHub Documentation Blog Changelog Marketplace View all features BY COMPANY SIZEEnterprises Small and medium teams Startups Nonprofits BY USE CASEApp Modernization DevSecOps DevOps CI/CD View all use cases BY INDUSTRYHealthcare Financial services Manufacturing Government View all industries View all solutions EXPLORE BY TOPICAI Software Development DevOps Security View all topics EXPLORE BY TYPECustomer stories Events & webinars Ebooks & reports Business insights GitHub Skills SUPPORT & SERVICESDocumentation Customer support Community forum Trust center Partners View all resources COMMUNITYGitHub SponsorsFund open source developers PROGRAMSSecurity Lab Maintainer Community GitHub Stars Archive Program REPOSITORIESTopics Trending Collections ENTERPRISE SOLUTIONSEnterprise platformAI-powered developer platform AVAILABLE ADD-ONSGitHub Advanced SecurityEnterprise-grade security features Copilot for BusinessEnterprise-grade AI features Premium SupportEnterprise-grade 24/7 support Pricing Sign in Sign upAppearance settings You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert damageboy /vxsort-cppPublic Notifications You must be signed in to change notification settings Fork 3 Star 33 Code Issues2 Pull requests0 Actions Projects Security and quality0 Insights Additional navigation options Code Issues Pull requests Actions Projects Security and quality Insights docs - #5 #5 Closed damageboy wants to merge 204 commits intomasterdamageboy/vxsort-cpp:masterfrom docsdamageboy/vxsort-cpp:docsCopy head branch name to clipboard ConversationCommits204 (204)ChecksFiles changed Closed docs#5damageboy wants to merge 204 commits intomasterdamageboy/vxsort-cpp:masterfrom docsdamageboy/vxsort-cpp:docsCopy head branch name to clipboard Commits Commits on May 15, 2020 Bah damageboy committed bb5a120View commit detailsCopy full SHA for bb5a120 Browse repository at this point Commits on May 23, 2020 Bitonic sort is working and tested, and benchmarked damageboy committed 4838aadView commit detailsCopy full SHA for 4838aad Browse repository at this point Commits on May 24, 2020 Test bitonic all the way to 32 vectors damageboy committed d6983daView commit detailsCopy full SHA for d6983da Browse repository at this point Commits on May 25, 2020 Simple VxSort = VxSort + Bitonic damageboy committed da31643View commit detailsCopy full SHA for da31643 Browse repository at this point wip specilized damageboy committed ea04286View commit detailsCopy full SHA for ea04286 Browse repository at this point fully templated, int32, int64 tested damageboy committed 01b965dView commit detailsCopy full SHA for 01b965d Browse repository at this point halfway done with meta-programming unrolling damageboy committed b3de378View commit detailsCopy full SHA for b3de378 Browse repository at this point Commits on May 26, 2020 MSVC compat damageboy committed d1ec034View commit detailsCopy full SHA for d1ec034 Browse repository at this point Resume on ctrl-c damageboy committed b132f7aView commit detailsCopy full SHA for b132f7a Browse repository at this point Add MSVC damageboy committed 65265b2View commit detailsCopy full SHA for 65265b2 Browse repository at this point template param unroll works damageboy committed 4ca0eacView commit detailsCopy full SHA for 4ca0eac Browse repository at this point Unroll now reads memory in increasing addresses damageboy committed 903add9View commit detailsCopy full SHA for 903add9 Browse repository at this point Commits on May 27, 2020 Optmize windows a bit damageboy committed 278db7dView commit detailsCopy full SHA for 278db7d Browse repository at this point Create README.md damageboy authored 2f11619View commit detailsCopy full SHA for 2f11619 Browse repository at this point try to reduce LOC damageboy committed 113a531View commit detailsCopy full SHA for 113a531 Browse repository at this point less code damageboy committed 50c9b3bView commit detailsCopy full SHA for 50c9b3b Browse repository at this point less code damageboy committed 15099f7View commit detailsCopy full SHA for 15099f7 Browse repository at this point Use -Ofast damageboy committed 52cb128View commit detailsCopy full SHA for 52cb128 Browse repository at this point Commits on May 28, 2020 Multi-threaded tests, do not take into account logical/physical cores damageboy committed 86f434aView commit detailsCopy full SHA for 86f434a Browse repository at this point Commits on May 29, 2020 Beefup unit testing, add Peter's Bug in two forms to the mix, bunch of C-style casts are reborn as cpp casts damageboy committed 579853eView commit detailsCopy full SHA for 579853e Browse repository at this point Fix Peter's Bug damageboy committed 4597036View commit detailsCopy full SHA for 4597036 Browse repository at this point Commits on May 30, 2020 Create LICENSE damageboy authored 9916a75View commit detailsCopy full SHA for 9916a75 Browse repository at this point Add auto-generation comments to auto-generated files damageboy committed cb38cacView commit detailsCopy full SHA for cb38cac Browse repository at this point constify pointers, move declaration closer to usage. damageboy committed 1c9b9d7View commit detailsCopy full SHA for 1c9b9d7 Browse repository at this point Commits on May 31, 2020 Support multiple vector machines / types through traits abstraction damageboy committed c50ae07View commit detailsCopy full SHA for c50ae07 Browse repository at this point Add GH workflow damageboy committed 50f9da1View commit detailsCopy full SHA for 50f9da1 Browse repository at this point Commits on Jun 1, 2020 Badge damageboy committed 326e3d5View commit detailsCopy full SHA for 326e3d5 Browse repository at this point Commits on Jun 19, 2020 Update README.md damageboy authored b338da3View commit detailsCopy full SHA for b338da3 Browse repository at this point Update README.md damageboy authored 1e082baView commit detailsCopy full SHA for 1e082ba Browse repository at this point AVX512 fun fun fun damageboy committed 05d9a5dView commit detailsCopy full SHA for 05d9a5d Browse repository at this point Commits on Jun 20, 2020 namespaces, cyclecounter damageboy committed e0d3971View commit detailsCopy full SHA for e0d3971 Browse repository at this point Commits on Jun 21, 2020 Increase benchmark size + codegen range for bitonic damageboy committed 9a892f3View commit detailsCopy full SHA for 9a892f3 Browse repository at this point Proper-ish cycle counter damageboy committed dedfe4cView commit detailsCopy full SHA for dedfe4c Browse repository at this point make target selection sane for clang, gcc, unit tests/benchmarks work according to CPU features damageboy committed 0c8fd9bView commit detailsCopy full SHA for 0c8fd9b Browse repository at this point Commits on Jun 22, 2020 Cleanup tests, AVX2/AVX512 split works on MSVC too damageboy committed 3d6fee0View commit detailsCopy full SHA for 3d6fee0 Browse repository at this point Update workflows damageboy committed a05df4dView commit detailsCopy full SHA for a05df4d Browse repository at this point Commits on Apr 3, 2022 New major version including: Show description for beae63e damageboy committed beae63eView commit detailsCopy full SHA for beae63e Browse repository at this point Commits on Apr 4, 2022 macOs cleanup Show description for 678bf91 damageboy committed 678bf91View commit detailsCopy full SHA for 678bf91 Browse repository at this point Commits on Jun 5, 2022 Add explicit insertion-sort bench damageboy committed e83e12eView commit detailsCopy full SHA for e83e12e Browse repository at this point Switch to my own gbench fork for more PMCs damageboy committed adbcb66View commit detailsCopy full SHA for adbcb66 Browse repository at this point Make benchmarks report bytes processed damageboy committed 4f85634View commit detailsCopy full SHA for 4f85634 Browse repository at this point cosmetic: shorten test code verbiage damageboy committed df30034View commit detailsCopy full SHA for df30034 Browse repository at this point wip: i16 sorting on AVX2 damageboy committed 50d3bb1View commit detailsCopy full SHA for 50d3bb1 Browse repository at this point Commits on Jun 20, 2022 Add pdqsort input sequences damageboy committed 8ed8ea0View commit detailsCopy full SHA for 8ed8ea0 Browse repository at this point Commits on Sep 5, 2022 Add pdqsort input sequences damageboy committed 5860b97View commit detailsCopy full SHA for 5860b97 Browse repository at this point spray __restrict all over the sorting code damageboy committed 020382fView commit detailsCopy full SHA for 020382f Browse repository at this point Make sure bitonic_sort benchmarks run for some minimal time damageboy committed 0b39536View commit detailsCopy full SHA for 0b39536 Browse repository at this point Commits on Sep 25, 2022 pre-step for moving partition alignment to using vector masked loads Show description for c44fdb6 damageboy committed c44fdb6View commit detailsCopy full SHA for c44fdb6 Browse repository at this point Commits on Oct 7, 2022 Refactor alignment code Show description for 1af1a87 damageboy committed 1af1a87View commit detailsCopy full SHA for 1af1a87 Browse repository at this point fix windows compilation error damageboy committed cde447aView commit detailsCopy full SHA for cde447a Browse repository at this point update masked_load_store tests to work on Win32 damageboy committed 3047d3fView commit detailsCopy full SHA for 3047d3f Browse repository at this point Commits on Oct 8, 2022 enable clang-cl, redo compiler/target specifications damageboy committed bd89925View commit detailsCopy full SHA for bd89925 Browse repository at this point Commits on Oct 9, 2022 Update codegen to use common target enablement damageboy committed 06bfc9fView commit detailsCopy full SHA for 06bfc9f Browse repository at this point Works in clang-cl too, now damageboy committed c414d5bView commit detailsCopy full SHA for c414d5b Browse repository at this point Explicitly 'declare' reliance on popcnt target feature damageboy committed d9497e0View commit detailsCopy full SHA for d9497e0 Browse repository at this point Get rid of debugging #warnings damageboy committed b313eb8View commit detailsCopy full SHA for b313eb8 Browse repository at this point Commits on Oct 15, 2022 Add picohash to help verify correctness during benchmark iterations damageboy committed 244f24fView commit detailsCopy full SHA for 244f24f Browse repository at this point Add popcnt,bmi2 to target requirements for clang/gcc damageboy committed eb9bfbaView commit detailsCopy full SHA for eb9bfba Browse repository at this point Use more vxsort::types damageboy committed dde1b0eView commit detailsCopy full SHA for dde1b0e Browse repository at this point Use picohash2 to report sha2 hash of sorted array damageboy committed 5e5b3adView commit detailsCopy full SHA for 5e5b3ad Browse repository at this point tests: rename VMT -> VM for consistency damageboy committed b2169adView commit detailsCopy full SHA for b2169ad Browse repository at this point Rename Test classes into Fixture, shorten test names damageboy committed d1dccefView commit detailsCopy full SHA for d1dccef Browse repository at this point swap avx512 32->16 with more efficient variant damageboy committed 9dde44cView commit detailsCopy full SHA for 9dde44c Browse repository at this point fix various non-working avx2/i16 intinsics damageboy committed 29e56f2View commit detailsCopy full SHA for 29e56f2 Browse repository at this point simplify header inclusion practice for top-level per-target includes damageboy committed c7a7fa2View commit detailsCopy full SHA for c7a7fa2 Browse repository at this point add direct partition machine tests damageboy committed b81ac7dView commit detailsCopy full SHA for b81ac7d Browse repository at this point Commits on Oct 16, 2022 add partition_machine tests for alignment damageboy committed f8ea188View commit detailsCopy full SHA for f8ea188 Browse repository at this point remove whitespace damageboy committed 4b3d856View commit detailsCopy full SHA for 4b3d856 Browse repository at this point switch to signed packing to avoid saturation issues in avx2/i16 partitioning damageboy committed 875b469View commit detailsCopy full SHA for 875b469 Browse repository at this point prepare avx2 i32->i16 packing code damageboy committed b269b38View commit detailsCopy full SHA for b269b38 Browse repository at this point Commits on Oct 17, 2022 Align GCC/Clang target requirements damageboy committed b10fc66View commit detailsCopy full SHA for b10fc66 Browse repository at this point Add distinction between AVX512 for 32/64 bit vs. AVX512 for 16 bit support in isa_detection. damageboy committed a810e92View commit detailsCopy full SHA for a810e92 Browse repository at this point Disable AVX2 16b test suites so tests can pass damageboy committed 966b7bdView commit detailsCopy full SHA for 966b7bd Browse repository at this point Add partition alignment tests for AVX2 damageboy committed a7c3a58View commit detailsCopy full SHA for a7c3a58 Browse repository at this point Commits on Oct 19, 2022 avx512/16b sorting is now gated on having AVX512_VBMI2 support at runtime damageboy committed a90718bView commit detailsCopy full SHA for a90718b Browse repository at this point Commits on Oct 20, 2022 Switch to i64 sorting in the demo for...demo purposes damageboy committed 3418a63View commit detailsCopy full SHA for 3418a63 Browse repository at this point Add full-sort benchmarking for up to 16 mega-elements damageboy committed dee75b4View commit detailsCopy full SHA for dee75b4 Browse repository at this point Better document generate_{prefix,suffix}_mask damageboy committed d2a89f5View commit detailsCopy full SHA for d2a89f5 Browse repository at this point More int -> i32 conversions damageboy committed 36ed7baView commit detailsCopy full SHA for 36ed7ba Browse repository at this point Convert {float,double}->{f32,f64} damageboy committed 49cd57bView commit detailsCopy full SHA for 49cd57b Browse repository at this point Commits on Oct 26, 2022 avx2 partitioning and alignment works for i16 types damageboy committed 18217ddView commit detailsCopy full SHA for 18217dd Browse repository at this point Add a bunch of inline directives to vector_machine specializations damageboy committed 06adaf2View commit detailsCopy full SHA for 06adaf2 Browse repository at this point More forgotten int -> i32 conversions damageboy committed 46fa425View commit detailsCopy full SHA for 46fa425 Browse repository at this point Commits on Oct 27, 2022 Add randomized partitioning tests damageboy committed 43fbf4fView commit detailsCopy full SHA for 43fbf4f Browse repository at this point Use generic types where possible damageboy committed d089cd0View commit detailsCopy full SHA for d089cd0 Browse repository at this point TMASK -> TCMPMASK for clarity damageboy committed f1407a8View commit detailsCopy full SHA for f1407a8 Browse repository at this point Enable i16 vxsort testing since it finally works damageboy committed a0d887cView commit detailsCopy full SHA for a0d887c Browse repository at this point add plotly figure generation damageboy committed e7add47View commit detailsCopy full SHA for e7add47 Browse repository at this point include pdqsort for benchmarking damageboy committed f3d7c03View commit detailsCopy full SHA for f3d7c03 Browse repository at this point revamp the benchmarks to generate uniform csvs damageboy committed 513dd7aView commit detailsCopy full SHA for 513dd7a Browse repository at this point Commits on Oct 30, 2022 Add 2x unroll to benchmarking set damageboy committed c707255View commit detailsCopy full SHA for c707255 Browse repository at this point make-figure upgrades: Show description for 1fd0d32 damageboy committed 1fd0d32View commit detailsCopy full SHA for 1fd0d32 Browse repository at this point Get rid of -DBITONIC_TESTS, always exposing those entry points damageboy committed 8ca5048View commit detailsCopy full SHA for 8ca5048 Browse repository at this point Add BM_bitonic_machine to test the raw speed of 1/2 vector sorting damageboy committed 78d39c8View commit detailsCopy full SHA for 78d39c8 Browse repository at this point Add packing tests to mini-tests damageboy committed 02fa941View commit detailsCopy full SHA for 02fa941 Browse repository at this point Remove redundant vector copy in fullsort test damageboy committed e0d0643View commit detailsCopy full SHA for e0d0643 Browse repository at this point Add some missing INLINE directive, make u32<>i32,u64<>i64 more diffable damageboy committed 3a24165View commit detailsCopy full SHA for 3a24165 Browse repository at this point Add more machine_traits documentation damageboy committed 28235dfView commit detailsCopy full SHA for 28235df Browse repository at this point Make u16<>i16 more diffable damageboy committed 88f7039View commit detailsCopy full SHA for 88f7039 Browse repository at this point Commits on Oct 31, 2022 Cleanup tests so that they are more uniform, remove a useless std::vector copy damageboy committed 2ee3d10View commit detailsCopy full SHA for 2ee3d10 Browse repository at this point Enable packing for avx512/u32->u16, which was omitted before damageboy committed 763e21cView commit detailsCopy full SHA for 763e21c Browse repository at this point Reformat make-figure.py damageboy committed f6975d0View commit detailsCopy full SHA for f6975d0 Browse repository at this point Enable avx2/i32 -> i16 packing damageboy committed 649be84View commit detailsCopy full SHA for 649be84 Browse repository at this point Commits on Nov 4, 2022 Add explicity bitonic_machine benchmarks damageboy committed 194d2afView commit detailsCopy full SHA for 194d2af Browse repository at this point Support more scenarios with make-figure.py damageboy committed 9e31e4cView commit detailsCopy full SHA for 9e31e4c Browse repository at this point Commits on Jan 21, 2023 gtest: enable discovering tests and registering them with ctest damageboy committed 5cbdbcbView commit detailsCopy full SHA for 5cbdbcb Browse repository at this point cmake: allow overriding linker damageboy committed be7f218View commit detailsCopy full SHA for be7f218 Browse repository at this point cmake: build tests into to executable (avx2/avx512) to speed up build damageboy committed 8f42110View commit detailsCopy full SHA for 8f42110 Browse repository at this point Commits on Jan 25, 2023 experimental: try to build test multiple times per machine+type to speed up build/testing time damageboy committed 20f01bdView commit detailsCopy full SHA for 20f01bd Browse repository at this point tests: get rid of gmock.h, which slows compilation damageboy committed aa3f2a3View commit detailsCopy full SHA for aa3f2a3 Browse repository at this point cmake: allow invoking with -ftime-trace damageboy committed 7f75477View commit detailsCopy full SHA for 7f75477 Browse repository at this point bench: reduce number of benchmarks built damageboy committed 9f0d513View commit detailsCopy full SHA for 9f0d513 Browse repository at this point tests: split the type-parametrized tests building damageboy committed 090c244View commit detailsCopy full SHA for 090c244 Browse repository at this point Commits on Jan 26, 2023 tests: get rid of gmock.h, one more time damageboy committed e947368View commit detailsCopy full SHA for e947368 Browse repository at this point Commits on Mar 1, 2023 rename refactoring damageboy committed e5b1993View commit detailsCopy full SHA for e5b1993 Browse repository at this point Commits on Mar 4, 2023 Update build tool versions damageboy committed 261a47cView commit detailsCopy full SHA for 261a47c Browse repository at this point Commits on Mar 23, 2023 remove redundant headers, tighten up the code/compilation damageboy committed bb3a97eView commit detailsCopy full SHA for bb3a97e Browse repository at this point switch to newer google test damageboy committed e12e5d6View commit detailsCopy full SHA for e12e5d6 Browse repository at this point gcc: weird hack to get it compiling? damageboy committed 44305d6View commit detailsCopy full SHA for 44305d6 Browse repository at this point Commits on Mar 31, 2023 add back headerfile for msvc compilation damageboy committed f9b88f6View commit detailsCopy full SHA for f9b88f6 Browse repository at this point Commits on Apr 8, 2023 update to newer cache action damageboy committed b52e1a6View commit detailsCopy full SHA for b52e1a6 Browse repository at this point Commits on Apr 9, 2023 get rid of set-output (deprecated) in workflow damageboy committed 9d1bd74View commit detailsCopy full SHA for 9d1bd74 Browse repository at this point Commits on Apr 16, 2023 cmake: rework gtest discovery damageboy committed 6d7767eView commit detailsCopy full SHA for 6d7767e Browse repository at this point tests: change mini_fixture to support float/double damageboy committed 8c655b0View commit detailsCopy full SHA for 8c655b0 Browse repository at this point tests: report test skips more accurately damageboy committed 72b1d86View commit detailsCopy full SHA for 72b1d86 Browse repository at this point tests: remove some whitespace damageboy committed 003b186View commit detailsCopy full SHA for 003b186 Browse repository at this point Commits on Apr 28, 2023 Support AVX2/u32->u16 packing damageboy committed cea3c38View commit detailsCopy full SHA for cea3c38 Browse repository at this point Missing inline damageboy committed 28a4f36View commit detailsCopy full SHA for 28a4f36 Browse repository at this point Enable U16/AVX2 testing damageboy committed ec4873fView commit detailsCopy full SHA for ec4873f Browse repository at this point Introduce the TUPACK computed type and reduce the diffs between type specialized files damageboy committed f881752View commit detailsCopy full SHA for f881752 Browse repository at this point Add macOs back to the build matrix damageboy committed cb4179bView commit detailsCopy full SHA for cb4179b Browse repository at this point Show mac stuff / AVX2 support properly damageboy committed 1168482View commit detailsCopy full SHA for 1168482 Browse repository at this point Enable ccache in general in and GHA builds damageboy committed 4762a84View commit detailsCopy full SHA for 4762a84 Browse repository at this point Commits on Apr 29, 2023 run unit tests with ctest -J damageboy committed c81fedaView commit detailsCopy full SHA for c81feda Browse repository at this point test for avx2/512 on ubuntu explicitly damageboy committed 87f2fd7View commit detailsCopy full SHA for 87f2fd7 Browse repository at this point more bash, less cmake damageboy committed ecd2495View commit detailsCopy full SHA for ecd2495 Browse repository at this point rename matrix config names so cache files contain no spaces damageboy committed 5821127View commit detailsCopy full SHA for 5821127 Browse repository at this point add test reporting to GHA damageboy committed cb4cc67View commit detailsCopy full SHA for cb4cc67 Browse repository at this point Always store .ccache to cache, even if tests/build fail damageboy committed c3ab546View commit detailsCopy full SHA for c3ab546 Browse repository at this point Commits on Apr 30, 2023 Switch everything to readable bash damageboy committed 05e01ccView commit detailsCopy full SHA for 05e01cc Browse repository at this point add backward-cpp for stacktraces on crashed, if those happen on github actions etc. damageboy committed 6999960View commit detailsCopy full SHA for 6999960 Browse repository at this point Commits on May 3, 2023 tests: allow for all tests/benches to test for vector machine+width support, with lest copy-pasta damageboy committed a94527eView commit detailsCopy full SHA for a94527e Browse repository at this point remove temp camke flag damageboy committed 6446122View commit detailsCopy full SHA for 6446122 Browse repository at this point tests: don't test packing if both source/dest are not supported in ISA damageboy committed 3a42fd4View commit detailsCopy full SHA for 3a42fd4 Browse repository at this point Commits on May 7, 2023 Update build-and-test.yml damageboy committed bc6cb13View commit detailsCopy full SHA for bc6cb13 Browse repository at this point cmake: make ccache actually work on windows and on GH actions, while switching to official ccache binary releases damageboy committed 470e080View commit detailsCopy full SHA for 470e080 Browse repository at this point Commits on May 9, 2023 GH: add summary test reporting for entire matrix damageboy committed 53ecf44View commit detailsCopy full SHA for 53ecf44 Browse repository at this point GH: add summary badge damageboy committed bf823a8View commit detailsCopy full SHA for bf823a8 Browse repository at this point Commits on May 10, 2023 GH: separate into 3 different badges damageboy committed 629886eView commit detailsCopy full SHA for 629886e Browse repository at this point Commits on May 11, 2023 bench: add missing u16 benchmarks damageboy committed 645d175View commit detailsCopy full SHA for 645d175 Browse repository at this point README: update with relevant documentation damageboy committed b0f249fView commit detailsCopy full SHA for b0f249f Browse repository at this point Commits on May 14, 2023 Update make-figure to generate better charts damageboy committed 9f6e422View commit detailsCopy full SHA for 9f6e422 Browse repository at this point Formatting damageboy committed 18ee5c5View commit detailsCopy full SHA for 18ee5c5 Browse repository at this point vxsort: make small-sort cutoff point in bytes, translated to # of elements per-type damageboy committed 3ac24f1View commit detailsCopy full SHA for 3ac24f1 Browse repository at this point Commits on May 25, 2023 bench: move array creation into generate_unique_values damageboy committed 859e436View commit detailsCopy full SHA for 859e436 Browse repository at this point Commits on Jun 26, 2023 Update .clang-format damageboy committed 963e5edView commit detailsCopy full SHA for 963e5ed Browse repository at this point Whitespace removal damageboy committed 4be5e0aView commit detailsCopy full SHA for 4be5e0a Browse repository at this point Rework benchmark project: Show description for 3f65653 damageboy committed 3f65653View commit detailsCopy full SHA for 3f65653 Browse repository at this point Commits on Aug 31, 2023 remove redundant using namespace damageboy committed 75c0736View commit detailsCopy full SHA for 75c0736 Browse repository at this point Commits on Sep 10, 2023 tests: copy-paste of test generators from the benchmark project, in preperation for testing with a matrix of patterns damageboy committed 4723601View commit detailsCopy full SHA for 4723601 Browse repository at this point Commits on Sep 11, 2023 fix MSVC breakage damageboy committed c9f720bView commit detailsCopy full SHA for c9f720b Browse repository at this point Commits on Sep 17, 2023 Unify all different parametrized testing fixtures to one unified fixture that accepts various sorting patterns damageboy committed 391783cView commit detailsCopy full SHA for 391783c Browse repository at this point Commits on Oct 1, 2023 tests: rewrite fullsort tests, again Show description for 3844565 damageboy committed 3844565View commit detailsCopy full SHA for 3844565 Browse repository at this point Commits on Oct 2, 2023 tests: rewrite smallsort tests, to reduce code-bloat and chances for manual errors Show description for b2baf41 damageboy committed b2baf41View commit detailsCopy full SHA for b2baf41 Browse repository at this point Commits on Oct 4, 2023 tests: add support to actually generate the different patterns damageboy committed ae1acd7View commit detailsCopy full SHA for ae1acd7 Browse repository at this point Commits on Oct 9, 2023 Fix test vector generation where some generation function were using the std::vector c-tor with size and using push_back() instead of indexing into the new vector. damageboy committed 671b3d4View commit detailsCopy full SHA for 671b3d4 Browse repository at this point Commits on Oct 31, 2023 tests: change default stack size for test-reporter and hope for the best damageboy committed 0131ffeView commit detailsCopy full SHA for 0131ffe Browse repository at this point update fmt and googletest versions damageboy committed 6c6fa1bView commit detailsCopy full SHA for 6c6fa1b Browse repository at this point Commits on Nov 5, 2023 workaround for https://github.com/actions/runner-images/issues/8659 damageboy committed d257df0View commit detailsCopy full SHA for d257df0 Browse repository at this point Another attempt to increase node stack size damageboy committed be0e397View commit detailsCopy full SHA for be0e397 Browse repository at this point Commits on Sep 25, 2025 wip: use z3 to find better permute sequences damageboy committed 05dcfeaView commit detailsCopy full SHA for 05dcfea Browse repository at this point Commits on Sep 26, 2025 wip: test_z3_avx.py -> reorg into per intrinsic test classes damageboy committed d9b7ec3View commit detailsCopy full SHA for d9b7ec3 Browse repository at this point Commits on Sep 28, 2025 wip: try to get rid of duplicated nested ifs damageboy committed 1056551View commit detailsCopy full SHA for 1056551 Browse repository at this point Combine _mm{256,512}_{shuffle,permute}_{ps,pd} to generic implementations damageboy committed e3e3b4dView commit detailsCopy full SHA for e3e3b4d Browse repository at this point Commits on Sep 30, 2025 Add unpack intrinsics damageboy committed 5175624View commit detailsCopy full SHA for 5175624 Browse repository at this point Commits on Oct 1, 2025 SO wip damageboy committed 0c18544View commit detailsCopy full SHA for 0c18544 Browse repository at this point Commits on Oct 9, 2025 reorg z3_avx.py to enable better tracking of groups of intrinsics damageboy committed b76c8f3View commit detailsCopy full SHA for b76c8f3 Browse repository at this point Incorporate ruff damageboy committed 2a9df39View commit detailsCopy full SHA for 2a9df39 Browse repository at this point Rename some _ps and _pd to _epi32 and _epi64 damageboy committed 6195549View commit detailsCopy full SHA for 6195549 Browse repository at this point Commits on Oct 10, 2025 Some cleanup of _permutevar (within 128b lane) variable permutes damageboy committed 054c94aView commit detailsCopy full SHA for 054c94a Browse repository at this point Add *_blend[v]_p{s,d} vector ops damageboy committed 7ad40e3View commit detailsCopy full SHA for 7ad40e3 Browse repository at this point Add vpermq/_mm256_permute4x64_epi64 damageboy committed 6d5addaView commit detailsCopy full SHA for 6d5adda Browse repository at this point Remove comments damageboy committed cf8faaaView commit detailsCopy full SHA for cf8faaa Browse repository at this point Commits on Oct 12, 2025 Add *_alignr_* intrinsics damageboy committed 2ec11b0View commit detailsCopy full SHA for 2ec11b0 Browse repository at this point Commits on Oct 14, 2025 Remove previous super-optimizer attempt damageboy committed abf69f8View commit detailsCopy full SHA for abf69f8 Browse repository at this point Commits on Nov 10, 2025 wip super optimizer damageboy committed d5c515aView commit detailsCopy full SHA for d5c515a Browse repository at this point Commits on Jan 26, 2026 super-optimizer: attempt collecting all gadgets before testing them damageboy committed a213cd8View commit detailsCopy full SHA for a213cd8 Browse repository at this point Commits on Jan 27, 2026 super-optimizer: rearrange into python module damageboy committed 3831c0dView commit detailsCopy full SHA for 3831c0d Browse repository at this point move old codegen into codegen-old damageboy committed 3359e50View commit detailsCopy full SHA for 3359e50 Browse repository at this point Commits on Jan 28, 2026 Move settings into the codegen folder damageboy committed a2bab54View commit detailsCopy full SHA for a2bab54 Browse repository at this point after uxv pyrefly init damageboy committed df6c1aaView commit detailsCopy full SHA for df6c1aa Browse repository at this point Ensure BitonicSorter pairs actually leads (provably) to sorted list damageboy committed 50cd268View commit detailsCopy full SHA for 50cd268 Browse repository at this point --amend damageboy committed 3c60999View commit detailsCopy full SHA for 3c60999 Browse repository at this point Commits on Feb 2, 2026 Refactor into more files for easier review damageboy committed 553f606View commit detailsCopy full SHA for 553f606 Browse repository at this point Fix progress bar damageboy committed f227478View commit detailsCopy full SHA for f227478 Browse repository at this point wip: attempt multiprocessing for z3 damageboy committed 8f7fd61View commit detailsCopy full SHA for 8f7fd61 Browse repository at this point bitonic_compiler: accept cmdline args damageboy committed 6133f29View commit detailsCopy full SHA for 6133f29 Browse repository at this point clearly indicate when not-yet supported vector-machine and data-types are requests damageboy committed 96b846eView commit detailsCopy full SHA for 96b846e Browse repository at this point Commits on Feb 4, 2026 Cleanup cursor crud damageboy committed 89c028fView commit detailsCopy full SHA for 89c028f Browse repository at this point Add .claude damageboy committed 48f77cfView commit detailsCopy full SHA for 48f77cf Browse repository at this point Allow limiting of depth from the command line damageboy committed 5368766View commit detailsCopy full SHA for 5368766 Browse repository at this point Commits on Feb 5, 2026 wip: try to prune redundant states damageboy committed 34675bbView commit detailsCopy full SHA for 34675bb Browse repository at this point try to make the progress bar wiggle less damageboy committed 6f983a2View commit detailsCopy full SHA for 6f983a2 Browse repository at this point Remove redundant file damageboy committed 6d14142View commit detailsCopy full SHA for 6d14142 Browse repository at this point Footer © 2026 GitHub, Inc. Footer navigation Terms Privacy Security Status Community Docs Contact You can’t perform that action at this time. , 'i'); if (__m === '*' || __re.test(location.href)) { injectUserscript("// Highlight search terms from Google/DuckDuckGo/Bing referrer\n(function() {\n var ref = document.referrer;\n var terms = [];\n \n if (ref.includes('google.com') || ref.includes('duckduckgo.com') || ref.includes('bing.com')) {\n var url = new URL(ref);\n var q = url.searchParams.get('q') || url.searchParams.get('p');\n if (q) {\n terms = q.split(/\\s+/).filter(function(t) { return t.length > 2; });\n }\n }\n \n if (terms.length === 0) return;\n \n var style = document.createElement('style');\n style.textContent = '.userscript-highlight { background: #fbbf24; color: #1a1a2e; padding: 1px 3px; border-radius: 2px; }';\n document.head.appendChild(style);\n \n function highlight(node) {\n if (node.nodeType === 3) { // text node\n var text = node.textContent;\n var found = false;\n terms.forEach(function(term) {\n var regex = new RegExp('(' + term.replace(/[.*+?^${}()|[\\]\\\\]/g, '\\\\') + ')', 'gi');\n if (regex.test(text)) {\n found = true;\n var frag = document.createDocumentFragment();\n var parts = text.split(regex);\n parts.forEach(function(part, i) {\n if (i % 2 === 0) {\n frag.appendChild(document.createTextNode(part));\n } else {\n var span = document.createElement('span');\n span.className = 'userscript-highlight';\n span.textContent = part;\n frag.appendChild(span);\n }\n });\n node.parentNode.replaceChild(frag, node);\n }\n });\n } else if (node.nodeType === 1 && node.childNodes) { // element\n var skipTags = ['SCRIPT', 'STYLE', 'NOSCRIPT', 'TEXTAREA', 'INPUT', 'SELECT'];\n if (!skipTags.includes(node.tagName)) {\n Array.from(node.childNodes).forEach(highlight);\n }\n }\n }\n \n highlight(document.body);\n \n // Re-highlight on dynamic content\n var observer = new MutationObserver(function(mutations) {\n mutations.forEach(function(m) {\n m.addedNodes.forEach(function(node) {\n if (node.nodeType === 1 || node.nodeType === 3) highlight(node);\n });\n });\n });\n observer.observe(document.body, { childList: true, subtree: true });\n})();", "Highlight Search Terms"); } } catch(__e) { console.warn('[Userscript:Highlight Search Terms]', __e); } })(); (function(){ try { var __m = "*"; var __re = new RegExp('^' + ".*" + ' Skip to contentNavigation Menu Sign inAppearance settings AI CODE CREATIONGitHub CopilotWrite better code with AI GitHub Copilot appDirect agents from issue to merge MCP RegistryIntegrate external tools DEVELOPER WORKFLOWSActionsAutomate any workflow CodespacesInstant dev environments IssuesPlan and track work Code ReviewManage code changes Code QualityEnforce quality at merge APPLICATION SECURITYGitHub Advanced SecurityFind and fix vulnerabilities Code securitySecure your code as you build Secret protectionStop leaks before they start EXPLOREWhy GitHub Documentation Blog Changelog Marketplace View all features BY COMPANY SIZEEnterprises Small and medium teams Startups Nonprofits BY USE CASEApp Modernization DevSecOps DevOps CI/CD View all use cases BY INDUSTRYHealthcare Financial services Manufacturing Government View all industries View all solutions EXPLORE BY TOPICAI Software Development DevOps Security View all topics EXPLORE BY TYPECustomer stories Events & webinars Ebooks & reports Business insights GitHub Skills SUPPORT & SERVICESDocumentation Customer support Community forum Trust center Partners View all resources COMMUNITYGitHub SponsorsFund open source developers PROGRAMSSecurity Lab Maintainer Community GitHub Stars Archive Program REPOSITORIESTopics Trending Collections ENTERPRISE SOLUTIONSEnterprise platformAI-powered developer platform AVAILABLE ADD-ONSGitHub Advanced SecurityEnterprise-grade security features Copilot for BusinessEnterprise-grade AI features Premium SupportEnterprise-grade 24/7 support Pricing Sign in Sign upAppearance settings You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert damageboy /vxsort-cppPublic Notifications You must be signed in to change notification settings Fork 3 Star 33 Code Issues2 Pull requests0 Actions Projects Security and quality0 Insights Additional navigation options Code Issues Pull requests Actions Projects Security and quality Insights docs - #5 #5 Closed damageboy wants to merge 204 commits intomasterdamageboy/vxsort-cpp:masterfrom docsdamageboy/vxsort-cpp:docsCopy head branch name to clipboard ConversationCommits204 (204)ChecksFiles changed Closed docs#5damageboy wants to merge 204 commits intomasterdamageboy/vxsort-cpp:masterfrom docsdamageboy/vxsort-cpp:docsCopy head branch name to clipboard Commits Commits on May 15, 2020 Bah damageboy committed bb5a120View commit detailsCopy full SHA for bb5a120 Browse repository at this point Commits on May 23, 2020 Bitonic sort is working and tested, and benchmarked damageboy committed 4838aadView commit detailsCopy full SHA for 4838aad Browse repository at this point Commits on May 24, 2020 Test bitonic all the way to 32 vectors damageboy committed d6983daView commit detailsCopy full SHA for d6983da Browse repository at this point Commits on May 25, 2020 Simple VxSort = VxSort + Bitonic damageboy committed da31643View commit detailsCopy full SHA for da31643 Browse repository at this point wip specilized damageboy committed ea04286View commit detailsCopy full SHA for ea04286 Browse repository at this point fully templated, int32, int64 tested damageboy committed 01b965dView commit detailsCopy full SHA for 01b965d Browse repository at this point halfway done with meta-programming unrolling damageboy committed b3de378View commit detailsCopy full SHA for b3de378 Browse repository at this point Commits on May 26, 2020 MSVC compat damageboy committed d1ec034View commit detailsCopy full SHA for d1ec034 Browse repository at this point Resume on ctrl-c damageboy committed b132f7aView commit detailsCopy full SHA for b132f7a Browse repository at this point Add MSVC damageboy committed 65265b2View commit detailsCopy full SHA for 65265b2 Browse repository at this point template param unroll works damageboy committed 4ca0eacView commit detailsCopy full SHA for 4ca0eac Browse repository at this point Unroll now reads memory in increasing addresses damageboy committed 903add9View commit detailsCopy full SHA for 903add9 Browse repository at this point Commits on May 27, 2020 Optmize windows a bit damageboy committed 278db7dView commit detailsCopy full SHA for 278db7d Browse repository at this point Create README.md damageboy authored 2f11619View commit detailsCopy full SHA for 2f11619 Browse repository at this point try to reduce LOC damageboy committed 113a531View commit detailsCopy full SHA for 113a531 Browse repository at this point less code damageboy committed 50c9b3bView commit detailsCopy full SHA for 50c9b3b Browse repository at this point less code damageboy committed 15099f7View commit detailsCopy full SHA for 15099f7 Browse repository at this point Use -Ofast damageboy committed 52cb128View commit detailsCopy full SHA for 52cb128 Browse repository at this point Commits on May 28, 2020 Multi-threaded tests, do not take into account logical/physical cores damageboy committed 86f434aView commit detailsCopy full SHA for 86f434a Browse repository at this point Commits on May 29, 2020 Beefup unit testing, add Peter's Bug in two forms to the mix, bunch of C-style casts are reborn as cpp casts damageboy committed 579853eView commit detailsCopy full SHA for 579853e Browse repository at this point Fix Peter's Bug damageboy committed 4597036View commit detailsCopy full SHA for 4597036 Browse repository at this point Commits on May 30, 2020 Create LICENSE damageboy authored 9916a75View commit detailsCopy full SHA for 9916a75 Browse repository at this point Add auto-generation comments to auto-generated files damageboy committed cb38cacView commit detailsCopy full SHA for cb38cac Browse repository at this point constify pointers, move declaration closer to usage. damageboy committed 1c9b9d7View commit detailsCopy full SHA for 1c9b9d7 Browse repository at this point Commits on May 31, 2020 Support multiple vector machines / types through traits abstraction damageboy committed c50ae07View commit detailsCopy full SHA for c50ae07 Browse repository at this point Add GH workflow damageboy committed 50f9da1View commit detailsCopy full SHA for 50f9da1 Browse repository at this point Commits on Jun 1, 2020 Badge damageboy committed 326e3d5View commit detailsCopy full SHA for 326e3d5 Browse repository at this point Commits on Jun 19, 2020 Update README.md damageboy authored b338da3View commit detailsCopy full SHA for b338da3 Browse repository at this point Update README.md damageboy authored 1e082baView commit detailsCopy full SHA for 1e082ba Browse repository at this point AVX512 fun fun fun damageboy committed 05d9a5dView commit detailsCopy full SHA for 05d9a5d Browse repository at this point Commits on Jun 20, 2020 namespaces, cyclecounter damageboy committed e0d3971View commit detailsCopy full SHA for e0d3971 Browse repository at this point Commits on Jun 21, 2020 Increase benchmark size + codegen range for bitonic damageboy committed 9a892f3View commit detailsCopy full SHA for 9a892f3 Browse repository at this point Proper-ish cycle counter damageboy committed dedfe4cView commit detailsCopy full SHA for dedfe4c Browse repository at this point make target selection sane for clang, gcc, unit tests/benchmarks work according to CPU features damageboy committed 0c8fd9bView commit detailsCopy full SHA for 0c8fd9b Browse repository at this point Commits on Jun 22, 2020 Cleanup tests, AVX2/AVX512 split works on MSVC too damageboy committed 3d6fee0View commit detailsCopy full SHA for 3d6fee0 Browse repository at this point Update workflows damageboy committed a05df4dView commit detailsCopy full SHA for a05df4d Browse repository at this point Commits on Apr 3, 2022 New major version including: Show description for beae63e damageboy committed beae63eView commit detailsCopy full SHA for beae63e Browse repository at this point Commits on Apr 4, 2022 macOs cleanup Show description for 678bf91 damageboy committed 678bf91View commit detailsCopy full SHA for 678bf91 Browse repository at this point Commits on Jun 5, 2022 Add explicit insertion-sort bench damageboy committed e83e12eView commit detailsCopy full SHA for e83e12e Browse repository at this point Switch to my own gbench fork for more PMCs damageboy committed adbcb66View commit detailsCopy full SHA for adbcb66 Browse repository at this point Make benchmarks report bytes processed damageboy committed 4f85634View commit detailsCopy full SHA for 4f85634 Browse repository at this point cosmetic: shorten test code verbiage damageboy committed df30034View commit detailsCopy full SHA for df30034 Browse repository at this point wip: i16 sorting on AVX2 damageboy committed 50d3bb1View commit detailsCopy full SHA for 50d3bb1 Browse repository at this point Commits on Jun 20, 2022 Add pdqsort input sequences damageboy committed 8ed8ea0View commit detailsCopy full SHA for 8ed8ea0 Browse repository at this point Commits on Sep 5, 2022 Add pdqsort input sequences damageboy committed 5860b97View commit detailsCopy full SHA for 5860b97 Browse repository at this point spray __restrict all over the sorting code damageboy committed 020382fView commit detailsCopy full SHA for 020382f Browse repository at this point Make sure bitonic_sort benchmarks run for some minimal time damageboy committed 0b39536View commit detailsCopy full SHA for 0b39536 Browse repository at this point Commits on Sep 25, 2022 pre-step for moving partition alignment to using vector masked loads Show description for c44fdb6 damageboy committed c44fdb6View commit detailsCopy full SHA for c44fdb6 Browse repository at this point Commits on Oct 7, 2022 Refactor alignment code Show description for 1af1a87 damageboy committed 1af1a87View commit detailsCopy full SHA for 1af1a87 Browse repository at this point fix windows compilation error damageboy committed cde447aView commit detailsCopy full SHA for cde447a Browse repository at this point update masked_load_store tests to work on Win32 damageboy committed 3047d3fView commit detailsCopy full SHA for 3047d3f Browse repository at this point Commits on Oct 8, 2022 enable clang-cl, redo compiler/target specifications damageboy committed bd89925View commit detailsCopy full SHA for bd89925 Browse repository at this point Commits on Oct 9, 2022 Update codegen to use common target enablement damageboy committed 06bfc9fView commit detailsCopy full SHA for 06bfc9f Browse repository at this point Works in clang-cl too, now damageboy committed c414d5bView commit detailsCopy full SHA for c414d5b Browse repository at this point Explicitly 'declare' reliance on popcnt target feature damageboy committed d9497e0View commit detailsCopy full SHA for d9497e0 Browse repository at this point Get rid of debugging #warnings damageboy committed b313eb8View commit detailsCopy full SHA for b313eb8 Browse repository at this point Commits on Oct 15, 2022 Add picohash to help verify correctness during benchmark iterations damageboy committed 244f24fView commit detailsCopy full SHA for 244f24f Browse repository at this point Add popcnt,bmi2 to target requirements for clang/gcc damageboy committed eb9bfbaView commit detailsCopy full SHA for eb9bfba Browse repository at this point Use more vxsort::types damageboy committed dde1b0eView commit detailsCopy full SHA for dde1b0e Browse repository at this point Use picohash2 to report sha2 hash of sorted array damageboy committed 5e5b3adView commit detailsCopy full SHA for 5e5b3ad Browse repository at this point tests: rename VMT -> VM for consistency damageboy committed b2169adView commit detailsCopy full SHA for b2169ad Browse repository at this point Rename Test classes into Fixture, shorten test names damageboy committed d1dccefView commit detailsCopy full SHA for d1dccef Browse repository at this point swap avx512 32->16 with more efficient variant damageboy committed 9dde44cView commit detailsCopy full SHA for 9dde44c Browse repository at this point fix various non-working avx2/i16 intinsics damageboy committed 29e56f2View commit detailsCopy full SHA for 29e56f2 Browse repository at this point simplify header inclusion practice for top-level per-target includes damageboy committed c7a7fa2View commit detailsCopy full SHA for c7a7fa2 Browse repository at this point add direct partition machine tests damageboy committed b81ac7dView commit detailsCopy full SHA for b81ac7d Browse repository at this point Commits on Oct 16, 2022 add partition_machine tests for alignment damageboy committed f8ea188View commit detailsCopy full SHA for f8ea188 Browse repository at this point remove whitespace damageboy committed 4b3d856View commit detailsCopy full SHA for 4b3d856 Browse repository at this point switch to signed packing to avoid saturation issues in avx2/i16 partitioning damageboy committed 875b469View commit detailsCopy full SHA for 875b469 Browse repository at this point prepare avx2 i32->i16 packing code damageboy committed b269b38View commit detailsCopy full SHA for b269b38 Browse repository at this point Commits on Oct 17, 2022 Align GCC/Clang target requirements damageboy committed b10fc66View commit detailsCopy full SHA for b10fc66 Browse repository at this point Add distinction between AVX512 for 32/64 bit vs. AVX512 for 16 bit support in isa_detection. damageboy committed a810e92View commit detailsCopy full SHA for a810e92 Browse repository at this point Disable AVX2 16b test suites so tests can pass damageboy committed 966b7bdView commit detailsCopy full SHA for 966b7bd Browse repository at this point Add partition alignment tests for AVX2 damageboy committed a7c3a58View commit detailsCopy full SHA for a7c3a58 Browse repository at this point Commits on Oct 19, 2022 avx512/16b sorting is now gated on having AVX512_VBMI2 support at runtime damageboy committed a90718bView commit detailsCopy full SHA for a90718b Browse repository at this point Commits on Oct 20, 2022 Switch to i64 sorting in the demo for...demo purposes damageboy committed 3418a63View commit detailsCopy full SHA for 3418a63 Browse repository at this point Add full-sort benchmarking for up to 16 mega-elements damageboy committed dee75b4View commit detailsCopy full SHA for dee75b4 Browse repository at this point Better document generate_{prefix,suffix}_mask damageboy committed d2a89f5View commit detailsCopy full SHA for d2a89f5 Browse repository at this point More int -> i32 conversions damageboy committed 36ed7baView commit detailsCopy full SHA for 36ed7ba Browse repository at this point Convert {float,double}->{f32,f64} damageboy committed 49cd57bView commit detailsCopy full SHA for 49cd57b Browse repository at this point Commits on Oct 26, 2022 avx2 partitioning and alignment works for i16 types damageboy committed 18217ddView commit detailsCopy full SHA for 18217dd Browse repository at this point Add a bunch of inline directives to vector_machine specializations damageboy committed 06adaf2View commit detailsCopy full SHA for 06adaf2 Browse repository at this point More forgotten int -> i32 conversions damageboy committed 46fa425View commit detailsCopy full SHA for 46fa425 Browse repository at this point Commits on Oct 27, 2022 Add randomized partitioning tests damageboy committed 43fbf4fView commit detailsCopy full SHA for 43fbf4f Browse repository at this point Use generic types where possible damageboy committed d089cd0View commit detailsCopy full SHA for d089cd0 Browse repository at this point TMASK -> TCMPMASK for clarity damageboy committed f1407a8View commit detailsCopy full SHA for f1407a8 Browse repository at this point Enable i16 vxsort testing since it finally works damageboy committed a0d887cView commit detailsCopy full SHA for a0d887c Browse repository at this point add plotly figure generation damageboy committed e7add47View commit detailsCopy full SHA for e7add47 Browse repository at this point include pdqsort for benchmarking damageboy committed f3d7c03View commit detailsCopy full SHA for f3d7c03 Browse repository at this point revamp the benchmarks to generate uniform csvs damageboy committed 513dd7aView commit detailsCopy full SHA for 513dd7a Browse repository at this point Commits on Oct 30, 2022 Add 2x unroll to benchmarking set damageboy committed c707255View commit detailsCopy full SHA for c707255 Browse repository at this point make-figure upgrades: Show description for 1fd0d32 damageboy committed 1fd0d32View commit detailsCopy full SHA for 1fd0d32 Browse repository at this point Get rid of -DBITONIC_TESTS, always exposing those entry points damageboy committed 8ca5048View commit detailsCopy full SHA for 8ca5048 Browse repository at this point Add BM_bitonic_machine to test the raw speed of 1/2 vector sorting damageboy committed 78d39c8View commit detailsCopy full SHA for 78d39c8 Browse repository at this point Add packing tests to mini-tests damageboy committed 02fa941View commit detailsCopy full SHA for 02fa941 Browse repository at this point Remove redundant vector copy in fullsort test damageboy committed e0d0643View commit detailsCopy full SHA for e0d0643 Browse repository at this point Add some missing INLINE directive, make u32<>i32,u64<>i64 more diffable damageboy committed 3a24165View commit detailsCopy full SHA for 3a24165 Browse repository at this point Add more machine_traits documentation damageboy committed 28235dfView commit detailsCopy full SHA for 28235df Browse repository at this point Make u16<>i16 more diffable damageboy committed 88f7039View commit detailsCopy full SHA for 88f7039 Browse repository at this point Commits on Oct 31, 2022 Cleanup tests so that they are more uniform, remove a useless std::vector copy damageboy committed 2ee3d10View commit detailsCopy full SHA for 2ee3d10 Browse repository at this point Enable packing for avx512/u32->u16, which was omitted before damageboy committed 763e21cView commit detailsCopy full SHA for 763e21c Browse repository at this point Reformat make-figure.py damageboy committed f6975d0View commit detailsCopy full SHA for f6975d0 Browse repository at this point Enable avx2/i32 -> i16 packing damageboy committed 649be84View commit detailsCopy full SHA for 649be84 Browse repository at this point Commits on Nov 4, 2022 Add explicity bitonic_machine benchmarks damageboy committed 194d2afView commit detailsCopy full SHA for 194d2af Browse repository at this point Support more scenarios with make-figure.py damageboy committed 9e31e4cView commit detailsCopy full SHA for 9e31e4c Browse repository at this point Commits on Jan 21, 2023 gtest: enable discovering tests and registering them with ctest damageboy committed 5cbdbcbView commit detailsCopy full SHA for 5cbdbcb Browse repository at this point cmake: allow overriding linker damageboy committed be7f218View commit detailsCopy full SHA for be7f218 Browse repository at this point cmake: build tests into to executable (avx2/avx512) to speed up build damageboy committed 8f42110View commit detailsCopy full SHA for 8f42110 Browse repository at this point Commits on Jan 25, 2023 experimental: try to build test multiple times per machine+type to speed up build/testing time damageboy committed 20f01bdView commit detailsCopy full SHA for 20f01bd Browse repository at this point tests: get rid of gmock.h, which slows compilation damageboy committed aa3f2a3View commit detailsCopy full SHA for aa3f2a3 Browse repository at this point cmake: allow invoking with -ftime-trace damageboy committed 7f75477View commit detailsCopy full SHA for 7f75477 Browse repository at this point bench: reduce number of benchmarks built damageboy committed 9f0d513View commit detailsCopy full SHA for 9f0d513 Browse repository at this point tests: split the type-parametrized tests building damageboy committed 090c244View commit detailsCopy full SHA for 090c244 Browse repository at this point Commits on Jan 26, 2023 tests: get rid of gmock.h, one more time damageboy committed e947368View commit detailsCopy full SHA for e947368 Browse repository at this point Commits on Mar 1, 2023 rename refactoring damageboy committed e5b1993View commit detailsCopy full SHA for e5b1993 Browse repository at this point Commits on Mar 4, 2023 Update build tool versions damageboy committed 261a47cView commit detailsCopy full SHA for 261a47c Browse repository at this point Commits on Mar 23, 2023 remove redundant headers, tighten up the code/compilation damageboy committed bb3a97eView commit detailsCopy full SHA for bb3a97e Browse repository at this point switch to newer google test damageboy committed e12e5d6View commit detailsCopy full SHA for e12e5d6 Browse repository at this point gcc: weird hack to get it compiling? damageboy committed 44305d6View commit detailsCopy full SHA for 44305d6 Browse repository at this point Commits on Mar 31, 2023 add back headerfile for msvc compilation damageboy committed f9b88f6View commit detailsCopy full SHA for f9b88f6 Browse repository at this point Commits on Apr 8, 2023 update to newer cache action damageboy committed b52e1a6View commit detailsCopy full SHA for b52e1a6 Browse repository at this point Commits on Apr 9, 2023 get rid of set-output (deprecated) in workflow damageboy committed 9d1bd74View commit detailsCopy full SHA for 9d1bd74 Browse repository at this point Commits on Apr 16, 2023 cmake: rework gtest discovery damageboy committed 6d7767eView commit detailsCopy full SHA for 6d7767e Browse repository at this point tests: change mini_fixture to support float/double damageboy committed 8c655b0View commit detailsCopy full SHA for 8c655b0 Browse repository at this point tests: report test skips more accurately damageboy committed 72b1d86View commit detailsCopy full SHA for 72b1d86 Browse repository at this point tests: remove some whitespace damageboy committed 003b186View commit detailsCopy full SHA for 003b186 Browse repository at this point Commits on Apr 28, 2023 Support AVX2/u32->u16 packing damageboy committed cea3c38View commit detailsCopy full SHA for cea3c38 Browse repository at this point Missing inline damageboy committed 28a4f36View commit detailsCopy full SHA for 28a4f36 Browse repository at this point Enable U16/AVX2 testing damageboy committed ec4873fView commit detailsCopy full SHA for ec4873f Browse repository at this point Introduce the TUPACK computed type and reduce the diffs between type specialized files damageboy committed f881752View commit detailsCopy full SHA for f881752 Browse repository at this point Add macOs back to the build matrix damageboy committed cb4179bView commit detailsCopy full SHA for cb4179b Browse repository at this point Show mac stuff / AVX2 support properly damageboy committed 1168482View commit detailsCopy full SHA for 1168482 Browse repository at this point Enable ccache in general in and GHA builds damageboy committed 4762a84View commit detailsCopy full SHA for 4762a84 Browse repository at this point Commits on Apr 29, 2023 run unit tests with ctest -J damageboy committed c81fedaView commit detailsCopy full SHA for c81feda Browse repository at this point test for avx2/512 on ubuntu explicitly damageboy committed 87f2fd7View commit detailsCopy full SHA for 87f2fd7 Browse repository at this point more bash, less cmake damageboy committed ecd2495View commit detailsCopy full SHA for ecd2495 Browse repository at this point rename matrix config names so cache files contain no spaces damageboy committed 5821127View commit detailsCopy full SHA for 5821127 Browse repository at this point add test reporting to GHA damageboy committed cb4cc67View commit detailsCopy full SHA for cb4cc67 Browse repository at this point Always store .ccache to cache, even if tests/build fail damageboy committed c3ab546View commit detailsCopy full SHA for c3ab546 Browse repository at this point Commits on Apr 30, 2023 Switch everything to readable bash damageboy committed 05e01ccView commit detailsCopy full SHA for 05e01cc Browse repository at this point add backward-cpp for stacktraces on crashed, if those happen on github actions etc. damageboy committed 6999960View commit detailsCopy full SHA for 6999960 Browse repository at this point Commits on May 3, 2023 tests: allow for all tests/benches to test for vector machine+width support, with lest copy-pasta damageboy committed a94527eView commit detailsCopy full SHA for a94527e Browse repository at this point remove temp camke flag damageboy committed 6446122View commit detailsCopy full SHA for 6446122 Browse repository at this point tests: don't test packing if both source/dest are not supported in ISA damageboy committed 3a42fd4View commit detailsCopy full SHA for 3a42fd4 Browse repository at this point Commits on May 7, 2023 Update build-and-test.yml damageboy committed bc6cb13View commit detailsCopy full SHA for bc6cb13 Browse repository at this point cmake: make ccache actually work on windows and on GH actions, while switching to official ccache binary releases damageboy committed 470e080View commit detailsCopy full SHA for 470e080 Browse repository at this point Commits on May 9, 2023 GH: add summary test reporting for entire matrix damageboy committed 53ecf44View commit detailsCopy full SHA for 53ecf44 Browse repository at this point GH: add summary badge damageboy committed bf823a8View commit detailsCopy full SHA for bf823a8 Browse repository at this point Commits on May 10, 2023 GH: separate into 3 different badges damageboy committed 629886eView commit detailsCopy full SHA for 629886e Browse repository at this point Commits on May 11, 2023 bench: add missing u16 benchmarks damageboy committed 645d175View commit detailsCopy full SHA for 645d175 Browse repository at this point README: update with relevant documentation damageboy committed b0f249fView commit detailsCopy full SHA for b0f249f Browse repository at this point Commits on May 14, 2023 Update make-figure to generate better charts damageboy committed 9f6e422View commit detailsCopy full SHA for 9f6e422 Browse repository at this point Formatting damageboy committed 18ee5c5View commit detailsCopy full SHA for 18ee5c5 Browse repository at this point vxsort: make small-sort cutoff point in bytes, translated to # of elements per-type damageboy committed 3ac24f1View commit detailsCopy full SHA for 3ac24f1 Browse repository at this point Commits on May 25, 2023 bench: move array creation into generate_unique_values damageboy committed 859e436View commit detailsCopy full SHA for 859e436 Browse repository at this point Commits on Jun 26, 2023 Update .clang-format damageboy committed 963e5edView commit detailsCopy full SHA for 963e5ed Browse repository at this point Whitespace removal damageboy committed 4be5e0aView commit detailsCopy full SHA for 4be5e0a Browse repository at this point Rework benchmark project: Show description for 3f65653 damageboy committed 3f65653View commit detailsCopy full SHA for 3f65653 Browse repository at this point Commits on Aug 31, 2023 remove redundant using namespace damageboy committed 75c0736View commit detailsCopy full SHA for 75c0736 Browse repository at this point Commits on Sep 10, 2023 tests: copy-paste of test generators from the benchmark project, in preperation for testing with a matrix of patterns damageboy committed 4723601View commit detailsCopy full SHA for 4723601 Browse repository at this point Commits on Sep 11, 2023 fix MSVC breakage damageboy committed c9f720bView commit detailsCopy full SHA for c9f720b Browse repository at this point Commits on Sep 17, 2023 Unify all different parametrized testing fixtures to one unified fixture that accepts various sorting patterns damageboy committed 391783cView commit detailsCopy full SHA for 391783c Browse repository at this point Commits on Oct 1, 2023 tests: rewrite fullsort tests, again Show description for 3844565 damageboy committed 3844565View commit detailsCopy full SHA for 3844565 Browse repository at this point Commits on Oct 2, 2023 tests: rewrite smallsort tests, to reduce code-bloat and chances for manual errors Show description for b2baf41 damageboy committed b2baf41View commit detailsCopy full SHA for b2baf41 Browse repository at this point Commits on Oct 4, 2023 tests: add support to actually generate the different patterns damageboy committed ae1acd7View commit detailsCopy full SHA for ae1acd7 Browse repository at this point Commits on Oct 9, 2023 Fix test vector generation where some generation function were using the std::vector c-tor with size and using push_back() instead of indexing into the new vector. damageboy committed 671b3d4View commit detailsCopy full SHA for 671b3d4 Browse repository at this point Commits on Oct 31, 2023 tests: change default stack size for test-reporter and hope for the best damageboy committed 0131ffeView commit detailsCopy full SHA for 0131ffe Browse repository at this point update fmt and googletest versions damageboy committed 6c6fa1bView commit detailsCopy full SHA for 6c6fa1b Browse repository at this point Commits on Nov 5, 2023 workaround for https://github.com/actions/runner-images/issues/8659 damageboy committed d257df0View commit detailsCopy full SHA for d257df0 Browse repository at this point Another attempt to increase node stack size damageboy committed be0e397View commit detailsCopy full SHA for be0e397 Browse repository at this point Commits on Sep 25, 2025 wip: use z3 to find better permute sequences damageboy committed 05dcfeaView commit detailsCopy full SHA for 05dcfea Browse repository at this point Commits on Sep 26, 2025 wip: test_z3_avx.py -> reorg into per intrinsic test classes damageboy committed d9b7ec3View commit detailsCopy full SHA for d9b7ec3 Browse repository at this point Commits on Sep 28, 2025 wip: try to get rid of duplicated nested ifs damageboy committed 1056551View commit detailsCopy full SHA for 1056551 Browse repository at this point Combine _mm{256,512}_{shuffle,permute}_{ps,pd} to generic implementations damageboy committed e3e3b4dView commit detailsCopy full SHA for e3e3b4d Browse repository at this point Commits on Sep 30, 2025 Add unpack intrinsics damageboy committed 5175624View commit detailsCopy full SHA for 5175624 Browse repository at this point Commits on Oct 1, 2025 SO wip damageboy committed 0c18544View commit detailsCopy full SHA for 0c18544 Browse repository at this point Commits on Oct 9, 2025 reorg z3_avx.py to enable better tracking of groups of intrinsics damageboy committed b76c8f3View commit detailsCopy full SHA for b76c8f3 Browse repository at this point Incorporate ruff damageboy committed 2a9df39View commit detailsCopy full SHA for 2a9df39 Browse repository at this point Rename some _ps and _pd to _epi32 and _epi64 damageboy committed 6195549View commit detailsCopy full SHA for 6195549 Browse repository at this point Commits on Oct 10, 2025 Some cleanup of _permutevar (within 128b lane) variable permutes damageboy committed 054c94aView commit detailsCopy full SHA for 054c94a Browse repository at this point Add *_blend[v]_p{s,d} vector ops damageboy committed 7ad40e3View commit detailsCopy full SHA for 7ad40e3 Browse repository at this point Add vpermq/_mm256_permute4x64_epi64 damageboy committed 6d5addaView commit detailsCopy full SHA for 6d5adda Browse repository at this point Remove comments damageboy committed cf8faaaView commit detailsCopy full SHA for cf8faaa Browse repository at this point Commits on Oct 12, 2025 Add *_alignr_* intrinsics damageboy committed 2ec11b0View commit detailsCopy full SHA for 2ec11b0 Browse repository at this point Commits on Oct 14, 2025 Remove previous super-optimizer attempt damageboy committed abf69f8View commit detailsCopy full SHA for abf69f8 Browse repository at this point Commits on Nov 10, 2025 wip super optimizer damageboy committed d5c515aView commit detailsCopy full SHA for d5c515a Browse repository at this point Commits on Jan 26, 2026 super-optimizer: attempt collecting all gadgets before testing them damageboy committed a213cd8View commit detailsCopy full SHA for a213cd8 Browse repository at this point Commits on Jan 27, 2026 super-optimizer: rearrange into python module damageboy committed 3831c0dView commit detailsCopy full SHA for 3831c0d Browse repository at this point move old codegen into codegen-old damageboy committed 3359e50View commit detailsCopy full SHA for 3359e50 Browse repository at this point Commits on Jan 28, 2026 Move settings into the codegen folder damageboy committed a2bab54View commit detailsCopy full SHA for a2bab54 Browse repository at this point after uxv pyrefly init damageboy committed df6c1aaView commit detailsCopy full SHA for df6c1aa Browse repository at this point Ensure BitonicSorter pairs actually leads (provably) to sorted list damageboy committed 50cd268View commit detailsCopy full SHA for 50cd268 Browse repository at this point --amend damageboy committed 3c60999View commit detailsCopy full SHA for 3c60999 Browse repository at this point Commits on Feb 2, 2026 Refactor into more files for easier review damageboy committed 553f606View commit detailsCopy full SHA for 553f606 Browse repository at this point Fix progress bar damageboy committed f227478View commit detailsCopy full SHA for f227478 Browse repository at this point wip: attempt multiprocessing for z3 damageboy committed 8f7fd61View commit detailsCopy full SHA for 8f7fd61 Browse repository at this point bitonic_compiler: accept cmdline args damageboy committed 6133f29View commit detailsCopy full SHA for 6133f29 Browse repository at this point clearly indicate when not-yet supported vector-machine and data-types are requests damageboy committed 96b846eView commit detailsCopy full SHA for 96b846e Browse repository at this point Commits on Feb 4, 2026 Cleanup cursor crud damageboy committed 89c028fView commit detailsCopy full SHA for 89c028f Browse repository at this point Add .claude damageboy committed 48f77cfView commit detailsCopy full SHA for 48f77cf Browse repository at this point Allow limiting of depth from the command line damageboy committed 5368766View commit detailsCopy full SHA for 5368766 Browse repository at this point Commits on Feb 5, 2026 wip: try to prune redundant states damageboy committed 34675bbView commit detailsCopy full SHA for 34675bb Browse repository at this point try to make the progress bar wiggle less damageboy committed 6f983a2View commit detailsCopy full SHA for 6f983a2 Browse repository at this point Remove redundant file damageboy committed 6d14142View commit detailsCopy full SHA for 6d14142 Browse repository at this point Footer © 2026 GitHub, Inc. Footer navigation Terms Privacy Security Status Community Docs Contact You can’t perform that action at this time. , 'i'); if (__m === '*' || __re.test(location.href)) { injectUserscript("// Strip utm_, fbclid, gclid, etc. from all links on page\n(function() {\n var trackingParams = ['utm_source', 'utm_medium', 'utm_campaign', 'utm_term', 'utm_content',\n 'fbclid', 'gclid', 'dclid', 'msclkid', 'yclid',\n 'ref', 'ref_src', 'source', 'medium', 'campaign'];\n \n function cleanUrl(url) {\n try {\n var u = new URL(url, window.location.origin);\n var changed = false;\n trackingParams.forEach(function(p) {\n if (u.searchParams.has(p)) {\n u.searchParams.delete(p);\n changed = true;\n }\n });\n return changed ? u.toString() : url;\n } catch (e) {\n return url;\n }\n }\n \n function cleanLinks() {\n document.querySelectorAll('a[href]').forEach(function(a) {\n var clean = cleanUrl(a.href);\n if (clean !== a.href) a.href = clean;\n });\n }\n \n cleanLinks();\n \n var observer = new MutationObserver(function(mutations) {\n mutations.forEach(function(m) {\n m.addedNodes.forEach(function(node) {\n if (node.nodeType === 1) {\n if (node.tagName === 'A') cleanLinks();\n node.querySelectorAll('a[href]').forEach(function(a) {\n var clean = cleanUrl(a.href);\n if (clean !== a.href) a.href = clean;\n });\n }\n });\n });\n });\n observer.observe(document.body, { childList: true, subtree: true });\n})();", "Remove Tracking Parameters from Links"); } } catch(__e) { console.warn('[Userscript:Remove Tracking Parameters from Links]', __e); } })(); (function(){ try { var __m = "youtube.com"; var __re = new RegExp('^' + "youtube\\.com" + ' Skip to contentNavigation Menu Sign inAppearance settings AI CODE CREATIONGitHub CopilotWrite better code with AI GitHub Copilot appDirect agents from issue to merge MCP RegistryIntegrate external tools DEVELOPER WORKFLOWSActionsAutomate any workflow CodespacesInstant dev environments IssuesPlan and track work Code ReviewManage code changes Code QualityEnforce quality at merge APPLICATION SECURITYGitHub Advanced SecurityFind and fix vulnerabilities Code securitySecure your code as you build Secret protectionStop leaks before they start EXPLOREWhy GitHub Documentation Blog Changelog Marketplace View all features BY COMPANY SIZEEnterprises Small and medium teams Startups Nonprofits BY USE CASEApp Modernization DevSecOps DevOps CI/CD View all use cases BY INDUSTRYHealthcare Financial services Manufacturing Government View all industries View all solutions EXPLORE BY TOPICAI Software Development DevOps Security View all topics EXPLORE BY TYPECustomer stories Events & webinars Ebooks & reports Business insights GitHub Skills SUPPORT & SERVICESDocumentation Customer support Community forum Trust center Partners View all resources COMMUNITYGitHub SponsorsFund open source developers PROGRAMSSecurity Lab Maintainer Community GitHub Stars Archive Program REPOSITORIESTopics Trending Collections ENTERPRISE SOLUTIONSEnterprise platformAI-powered developer platform AVAILABLE ADD-ONSGitHub Advanced SecurityEnterprise-grade security features Copilot for BusinessEnterprise-grade AI features Premium SupportEnterprise-grade 24/7 support Pricing Sign in Sign upAppearance settings You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert damageboy /vxsort-cppPublic Notifications You must be signed in to change notification settings Fork 3 Star 33 Code Issues2 Pull requests0 Actions Projects Security and quality0 Insights Additional navigation options Code Issues Pull requests Actions Projects Security and quality Insights docs - #5 #5 Closed damageboy wants to merge 204 commits intomasterdamageboy/vxsort-cpp:masterfrom docsdamageboy/vxsort-cpp:docsCopy head branch name to clipboard ConversationCommits204 (204)ChecksFiles changed Closed docs#5damageboy wants to merge 204 commits intomasterdamageboy/vxsort-cpp:masterfrom docsdamageboy/vxsort-cpp:docsCopy head branch name to clipboard Commits Commits on May 15, 2020 Bah damageboy committed bb5a120View commit detailsCopy full SHA for bb5a120 Browse repository at this point Commits on May 23, 2020 Bitonic sort is working and tested, and benchmarked damageboy committed 4838aadView commit detailsCopy full SHA for 4838aad Browse repository at this point Commits on May 24, 2020 Test bitonic all the way to 32 vectors damageboy committed d6983daView commit detailsCopy full SHA for d6983da Browse repository at this point Commits on May 25, 2020 Simple VxSort = VxSort + Bitonic damageboy committed da31643View commit detailsCopy full SHA for da31643 Browse repository at this point wip specilized damageboy committed ea04286View commit detailsCopy full SHA for ea04286 Browse repository at this point fully templated, int32, int64 tested damageboy committed 01b965dView commit detailsCopy full SHA for 01b965d Browse repository at this point halfway done with meta-programming unrolling damageboy committed b3de378View commit detailsCopy full SHA for b3de378 Browse repository at this point Commits on May 26, 2020 MSVC compat damageboy committed d1ec034View commit detailsCopy full SHA for d1ec034 Browse repository at this point Resume on ctrl-c damageboy committed b132f7aView commit detailsCopy full SHA for b132f7a Browse repository at this point Add MSVC damageboy committed 65265b2View commit detailsCopy full SHA for 65265b2 Browse repository at this point template param unroll works damageboy committed 4ca0eacView commit detailsCopy full SHA for 4ca0eac Browse repository at this point Unroll now reads memory in increasing addresses damageboy committed 903add9View commit detailsCopy full SHA for 903add9 Browse repository at this point Commits on May 27, 2020 Optmize windows a bit damageboy committed 278db7dView commit detailsCopy full SHA for 278db7d Browse repository at this point Create README.md damageboy authored 2f11619View commit detailsCopy full SHA for 2f11619 Browse repository at this point try to reduce LOC damageboy committed 113a531View commit detailsCopy full SHA for 113a531 Browse repository at this point less code damageboy committed 50c9b3bView commit detailsCopy full SHA for 50c9b3b Browse repository at this point less code damageboy committed 15099f7View commit detailsCopy full SHA for 15099f7 Browse repository at this point Use -Ofast damageboy committed 52cb128View commit detailsCopy full SHA for 52cb128 Browse repository at this point Commits on May 28, 2020 Multi-threaded tests, do not take into account logical/physical cores damageboy committed 86f434aView commit detailsCopy full SHA for 86f434a Browse repository at this point Commits on May 29, 2020 Beefup unit testing, add Peter's Bug in two forms to the mix, bunch of C-style casts are reborn as cpp casts damageboy committed 579853eView commit detailsCopy full SHA for 579853e Browse repository at this point Fix Peter's Bug damageboy committed 4597036View commit detailsCopy full SHA for 4597036 Browse repository at this point Commits on May 30, 2020 Create LICENSE damageboy authored 9916a75View commit detailsCopy full SHA for 9916a75 Browse repository at this point Add auto-generation comments to auto-generated files damageboy committed cb38cacView commit detailsCopy full SHA for cb38cac Browse repository at this point constify pointers, move declaration closer to usage. damageboy committed 1c9b9d7View commit detailsCopy full SHA for 1c9b9d7 Browse repository at this point Commits on May 31, 2020 Support multiple vector machines / types through traits abstraction damageboy committed c50ae07View commit detailsCopy full SHA for c50ae07 Browse repository at this point Add GH workflow damageboy committed 50f9da1View commit detailsCopy full SHA for 50f9da1 Browse repository at this point Commits on Jun 1, 2020 Badge damageboy committed 326e3d5View commit detailsCopy full SHA for 326e3d5 Browse repository at this point Commits on Jun 19, 2020 Update README.md damageboy authored b338da3View commit detailsCopy full SHA for b338da3 Browse repository at this point Update README.md damageboy authored 1e082baView commit detailsCopy full SHA for 1e082ba Browse repository at this point AVX512 fun fun fun damageboy committed 05d9a5dView commit detailsCopy full SHA for 05d9a5d Browse repository at this point Commits on Jun 20, 2020 namespaces, cyclecounter damageboy committed e0d3971View commit detailsCopy full SHA for e0d3971 Browse repository at this point Commits on Jun 21, 2020 Increase benchmark size + codegen range for bitonic damageboy committed 9a892f3View commit detailsCopy full SHA for 9a892f3 Browse repository at this point Proper-ish cycle counter damageboy committed dedfe4cView commit detailsCopy full SHA for dedfe4c Browse repository at this point make target selection sane for clang, gcc, unit tests/benchmarks work according to CPU features damageboy committed 0c8fd9bView commit detailsCopy full SHA for 0c8fd9b Browse repository at this point Commits on Jun 22, 2020 Cleanup tests, AVX2/AVX512 split works on MSVC too damageboy committed 3d6fee0View commit detailsCopy full SHA for 3d6fee0 Browse repository at this point Update workflows damageboy committed a05df4dView commit detailsCopy full SHA for a05df4d Browse repository at this point Commits on Apr 3, 2022 New major version including: Show description for beae63e damageboy committed beae63eView commit detailsCopy full SHA for beae63e Browse repository at this point Commits on Apr 4, 2022 macOs cleanup Show description for 678bf91 damageboy committed 678bf91View commit detailsCopy full SHA for 678bf91 Browse repository at this point Commits on Jun 5, 2022 Add explicit insertion-sort bench damageboy committed e83e12eView commit detailsCopy full SHA for e83e12e Browse repository at this point Switch to my own gbench fork for more PMCs damageboy committed adbcb66View commit detailsCopy full SHA for adbcb66 Browse repository at this point Make benchmarks report bytes processed damageboy committed 4f85634View commit detailsCopy full SHA for 4f85634 Browse repository at this point cosmetic: shorten test code verbiage damageboy committed df30034View commit detailsCopy full SHA for df30034 Browse repository at this point wip: i16 sorting on AVX2 damageboy committed 50d3bb1View commit detailsCopy full SHA for 50d3bb1 Browse repository at this point Commits on Jun 20, 2022 Add pdqsort input sequences damageboy committed 8ed8ea0View commit detailsCopy full SHA for 8ed8ea0 Browse repository at this point Commits on Sep 5, 2022 Add pdqsort input sequences damageboy committed 5860b97View commit detailsCopy full SHA for 5860b97 Browse repository at this point spray __restrict all over the sorting code damageboy committed 020382fView commit detailsCopy full SHA for 020382f Browse repository at this point Make sure bitonic_sort benchmarks run for some minimal time damageboy committed 0b39536View commit detailsCopy full SHA for 0b39536 Browse repository at this point Commits on Sep 25, 2022 pre-step for moving partition alignment to using vector masked loads Show description for c44fdb6 damageboy committed c44fdb6View commit detailsCopy full SHA for c44fdb6 Browse repository at this point Commits on Oct 7, 2022 Refactor alignment code Show description for 1af1a87 damageboy committed 1af1a87View commit detailsCopy full SHA for 1af1a87 Browse repository at this point fix windows compilation error damageboy committed cde447aView commit detailsCopy full SHA for cde447a Browse repository at this point update masked_load_store tests to work on Win32 damageboy committed 3047d3fView commit detailsCopy full SHA for 3047d3f Browse repository at this point Commits on Oct 8, 2022 enable clang-cl, redo compiler/target specifications damageboy committed bd89925View commit detailsCopy full SHA for bd89925 Browse repository at this point Commits on Oct 9, 2022 Update codegen to use common target enablement damageboy committed 06bfc9fView commit detailsCopy full SHA for 06bfc9f Browse repository at this point Works in clang-cl too, now damageboy committed c414d5bView commit detailsCopy full SHA for c414d5b Browse repository at this point Explicitly 'declare' reliance on popcnt target feature damageboy committed d9497e0View commit detailsCopy full SHA for d9497e0 Browse repository at this point Get rid of debugging #warnings damageboy committed b313eb8View commit detailsCopy full SHA for b313eb8 Browse repository at this point Commits on Oct 15, 2022 Add picohash to help verify correctness during benchmark iterations damageboy committed 244f24fView commit detailsCopy full SHA for 244f24f Browse repository at this point Add popcnt,bmi2 to target requirements for clang/gcc damageboy committed eb9bfbaView commit detailsCopy full SHA for eb9bfba Browse repository at this point Use more vxsort::types damageboy committed dde1b0eView commit detailsCopy full SHA for dde1b0e Browse repository at this point Use picohash2 to report sha2 hash of sorted array damageboy committed 5e5b3adView commit detailsCopy full SHA for 5e5b3ad Browse repository at this point tests: rename VMT -> VM for consistency damageboy committed b2169adView commit detailsCopy full SHA for b2169ad Browse repository at this point Rename Test classes into Fixture, shorten test names damageboy committed d1dccefView commit detailsCopy full SHA for d1dccef Browse repository at this point swap avx512 32->16 with more efficient variant damageboy committed 9dde44cView commit detailsCopy full SHA for 9dde44c Browse repository at this point fix various non-working avx2/i16 intinsics damageboy committed 29e56f2View commit detailsCopy full SHA for 29e56f2 Browse repository at this point simplify header inclusion practice for top-level per-target includes damageboy committed c7a7fa2View commit detailsCopy full SHA for c7a7fa2 Browse repository at this point add direct partition machine tests damageboy committed b81ac7dView commit detailsCopy full SHA for b81ac7d Browse repository at this point Commits on Oct 16, 2022 add partition_machine tests for alignment damageboy committed f8ea188View commit detailsCopy full SHA for f8ea188 Browse repository at this point remove whitespace damageboy committed 4b3d856View commit detailsCopy full SHA for 4b3d856 Browse repository at this point switch to signed packing to avoid saturation issues in avx2/i16 partitioning damageboy committed 875b469View commit detailsCopy full SHA for 875b469 Browse repository at this point prepare avx2 i32->i16 packing code damageboy committed b269b38View commit detailsCopy full SHA for b269b38 Browse repository at this point Commits on Oct 17, 2022 Align GCC/Clang target requirements damageboy committed b10fc66View commit detailsCopy full SHA for b10fc66 Browse repository at this point Add distinction between AVX512 for 32/64 bit vs. AVX512 for 16 bit support in isa_detection. damageboy committed a810e92View commit detailsCopy full SHA for a810e92 Browse repository at this point Disable AVX2 16b test suites so tests can pass damageboy committed 966b7bdView commit detailsCopy full SHA for 966b7bd Browse repository at this point Add partition alignment tests for AVX2 damageboy committed a7c3a58View commit detailsCopy full SHA for a7c3a58 Browse repository at this point Commits on Oct 19, 2022 avx512/16b sorting is now gated on having AVX512_VBMI2 support at runtime damageboy committed a90718bView commit detailsCopy full SHA for a90718b Browse repository at this point Commits on Oct 20, 2022 Switch to i64 sorting in the demo for...demo purposes damageboy committed 3418a63View commit detailsCopy full SHA for 3418a63 Browse repository at this point Add full-sort benchmarking for up to 16 mega-elements damageboy committed dee75b4View commit detailsCopy full SHA for dee75b4 Browse repository at this point Better document generate_{prefix,suffix}_mask damageboy committed d2a89f5View commit detailsCopy full SHA for d2a89f5 Browse repository at this point More int -> i32 conversions damageboy committed 36ed7baView commit detailsCopy full SHA for 36ed7ba Browse repository at this point Convert {float,double}->{f32,f64} damageboy committed 49cd57bView commit detailsCopy full SHA for 49cd57b Browse repository at this point Commits on Oct 26, 2022 avx2 partitioning and alignment works for i16 types damageboy committed 18217ddView commit detailsCopy full SHA for 18217dd Browse repository at this point Add a bunch of inline directives to vector_machine specializations damageboy committed 06adaf2View commit detailsCopy full SHA for 06adaf2 Browse repository at this point More forgotten int -> i32 conversions damageboy committed 46fa425View commit detailsCopy full SHA for 46fa425 Browse repository at this point Commits on Oct 27, 2022 Add randomized partitioning tests damageboy committed 43fbf4fView commit detailsCopy full SHA for 43fbf4f Browse repository at this point Use generic types where possible damageboy committed d089cd0View commit detailsCopy full SHA for d089cd0 Browse repository at this point TMASK -> TCMPMASK for clarity damageboy committed f1407a8View commit detailsCopy full SHA for f1407a8 Browse repository at this point Enable i16 vxsort testing since it finally works damageboy committed a0d887cView commit detailsCopy full SHA for a0d887c Browse repository at this point add plotly figure generation damageboy committed e7add47View commit detailsCopy full SHA for e7add47 Browse repository at this point include pdqsort for benchmarking damageboy committed f3d7c03View commit detailsCopy full SHA for f3d7c03 Browse repository at this point revamp the benchmarks to generate uniform csvs damageboy committed 513dd7aView commit detailsCopy full SHA for 513dd7a Browse repository at this point Commits on Oct 30, 2022 Add 2x unroll to benchmarking set damageboy committed c707255View commit detailsCopy full SHA for c707255 Browse repository at this point make-figure upgrades: Show description for 1fd0d32 damageboy committed 1fd0d32View commit detailsCopy full SHA for 1fd0d32 Browse repository at this point Get rid of -DBITONIC_TESTS, always exposing those entry points damageboy committed 8ca5048View commit detailsCopy full SHA for 8ca5048 Browse repository at this point Add BM_bitonic_machine to test the raw speed of 1/2 vector sorting damageboy committed 78d39c8View commit detailsCopy full SHA for 78d39c8 Browse repository at this point Add packing tests to mini-tests damageboy committed 02fa941View commit detailsCopy full SHA for 02fa941 Browse repository at this point Remove redundant vector copy in fullsort test damageboy committed e0d0643View commit detailsCopy full SHA for e0d0643 Browse repository at this point Add some missing INLINE directive, make u32<>i32,u64<>i64 more diffable damageboy committed 3a24165View commit detailsCopy full SHA for 3a24165 Browse repository at this point Add more machine_traits documentation damageboy committed 28235dfView commit detailsCopy full SHA for 28235df Browse repository at this point Make u16<>i16 more diffable damageboy committed 88f7039View commit detailsCopy full SHA for 88f7039 Browse repository at this point Commits on Oct 31, 2022 Cleanup tests so that they are more uniform, remove a useless std::vector copy damageboy committed 2ee3d10View commit detailsCopy full SHA for 2ee3d10 Browse repository at this point Enable packing for avx512/u32->u16, which was omitted before damageboy committed 763e21cView commit detailsCopy full SHA for 763e21c Browse repository at this point Reformat make-figure.py damageboy committed f6975d0View commit detailsCopy full SHA for f6975d0 Browse repository at this point Enable avx2/i32 -> i16 packing damageboy committed 649be84View commit detailsCopy full SHA for 649be84 Browse repository at this point Commits on Nov 4, 2022 Add explicity bitonic_machine benchmarks damageboy committed 194d2afView commit detailsCopy full SHA for 194d2af Browse repository at this point Support more scenarios with make-figure.py damageboy committed 9e31e4cView commit detailsCopy full SHA for 9e31e4c Browse repository at this point Commits on Jan 21, 2023 gtest: enable discovering tests and registering them with ctest damageboy committed 5cbdbcbView commit detailsCopy full SHA for 5cbdbcb Browse repository at this point cmake: allow overriding linker damageboy committed be7f218View commit detailsCopy full SHA for be7f218 Browse repository at this point cmake: build tests into to executable (avx2/avx512) to speed up build damageboy committed 8f42110View commit detailsCopy full SHA for 8f42110 Browse repository at this point Commits on Jan 25, 2023 experimental: try to build test multiple times per machine+type to speed up build/testing time damageboy committed 20f01bdView commit detailsCopy full SHA for 20f01bd Browse repository at this point tests: get rid of gmock.h, which slows compilation damageboy committed aa3f2a3View commit detailsCopy full SHA for aa3f2a3 Browse repository at this point cmake: allow invoking with -ftime-trace damageboy committed 7f75477View commit detailsCopy full SHA for 7f75477 Browse repository at this point bench: reduce number of benchmarks built damageboy committed 9f0d513View commit detailsCopy full SHA for 9f0d513 Browse repository at this point tests: split the type-parametrized tests building damageboy committed 090c244View commit detailsCopy full SHA for 090c244 Browse repository at this point Commits on Jan 26, 2023 tests: get rid of gmock.h, one more time damageboy committed e947368View commit detailsCopy full SHA for e947368 Browse repository at this point Commits on Mar 1, 2023 rename refactoring damageboy committed e5b1993View commit detailsCopy full SHA for e5b1993 Browse repository at this point Commits on Mar 4, 2023 Update build tool versions damageboy committed 261a47cView commit detailsCopy full SHA for 261a47c Browse repository at this point Commits on Mar 23, 2023 remove redundant headers, tighten up the code/compilation damageboy committed bb3a97eView commit detailsCopy full SHA for bb3a97e Browse repository at this point switch to newer google test damageboy committed e12e5d6View commit detailsCopy full SHA for e12e5d6 Browse repository at this point gcc: weird hack to get it compiling? damageboy committed 44305d6View commit detailsCopy full SHA for 44305d6 Browse repository at this point Commits on Mar 31, 2023 add back headerfile for msvc compilation damageboy committed f9b88f6View commit detailsCopy full SHA for f9b88f6 Browse repository at this point Commits on Apr 8, 2023 update to newer cache action damageboy committed b52e1a6View commit detailsCopy full SHA for b52e1a6 Browse repository at this point Commits on Apr 9, 2023 get rid of set-output (deprecated) in workflow damageboy committed 9d1bd74View commit detailsCopy full SHA for 9d1bd74 Browse repository at this point Commits on Apr 16, 2023 cmake: rework gtest discovery damageboy committed 6d7767eView commit detailsCopy full SHA for 6d7767e Browse repository at this point tests: change mini_fixture to support float/double damageboy committed 8c655b0View commit detailsCopy full SHA for 8c655b0 Browse repository at this point tests: report test skips more accurately damageboy committed 72b1d86View commit detailsCopy full SHA for 72b1d86 Browse repository at this point tests: remove some whitespace damageboy committed 003b186View commit detailsCopy full SHA for 003b186 Browse repository at this point Commits on Apr 28, 2023 Support AVX2/u32->u16 packing damageboy committed cea3c38View commit detailsCopy full SHA for cea3c38 Browse repository at this point Missing inline damageboy committed 28a4f36View commit detailsCopy full SHA for 28a4f36 Browse repository at this point Enable U16/AVX2 testing damageboy committed ec4873fView commit detailsCopy full SHA for ec4873f Browse repository at this point Introduce the TUPACK computed type and reduce the diffs between type specialized files damageboy committed f881752View commit detailsCopy full SHA for f881752 Browse repository at this point Add macOs back to the build matrix damageboy committed cb4179bView commit detailsCopy full SHA for cb4179b Browse repository at this point Show mac stuff / AVX2 support properly damageboy committed 1168482View commit detailsCopy full SHA for 1168482 Browse repository at this point Enable ccache in general in and GHA builds damageboy committed 4762a84View commit detailsCopy full SHA for 4762a84 Browse repository at this point Commits on Apr 29, 2023 run unit tests with ctest -J damageboy committed c81fedaView commit detailsCopy full SHA for c81feda Browse repository at this point test for avx2/512 on ubuntu explicitly damageboy committed 87f2fd7View commit detailsCopy full SHA for 87f2fd7 Browse repository at this point more bash, less cmake damageboy committed ecd2495View commit detailsCopy full SHA for ecd2495 Browse repository at this point rename matrix config names so cache files contain no spaces damageboy committed 5821127View commit detailsCopy full SHA for 5821127 Browse repository at this point add test reporting to GHA damageboy committed cb4cc67View commit detailsCopy full SHA for cb4cc67 Browse repository at this point Always store .ccache to cache, even if tests/build fail damageboy committed c3ab546View commit detailsCopy full SHA for c3ab546 Browse repository at this point Commits on Apr 30, 2023 Switch everything to readable bash damageboy committed 05e01ccView commit detailsCopy full SHA for 05e01cc Browse repository at this point add backward-cpp for stacktraces on crashed, if those happen on github actions etc. damageboy committed 6999960View commit detailsCopy full SHA for 6999960 Browse repository at this point Commits on May 3, 2023 tests: allow for all tests/benches to test for vector machine+width support, with lest copy-pasta damageboy committed a94527eView commit detailsCopy full SHA for a94527e Browse repository at this point remove temp camke flag damageboy committed 6446122View commit detailsCopy full SHA for 6446122 Browse repository at this point tests: don't test packing if both source/dest are not supported in ISA damageboy committed 3a42fd4View commit detailsCopy full SHA for 3a42fd4 Browse repository at this point Commits on May 7, 2023 Update build-and-test.yml damageboy committed bc6cb13View commit detailsCopy full SHA for bc6cb13 Browse repository at this point cmake: make ccache actually work on windows and on GH actions, while switching to official ccache binary releases damageboy committed 470e080View commit detailsCopy full SHA for 470e080 Browse repository at this point Commits on May 9, 2023 GH: add summary test reporting for entire matrix damageboy committed 53ecf44View commit detailsCopy full SHA for 53ecf44 Browse repository at this point GH: add summary badge damageboy committed bf823a8View commit detailsCopy full SHA for bf823a8 Browse repository at this point Commits on May 10, 2023 GH: separate into 3 different badges damageboy committed 629886eView commit detailsCopy full SHA for 629886e Browse repository at this point Commits on May 11, 2023 bench: add missing u16 benchmarks damageboy committed 645d175View commit detailsCopy full SHA for 645d175 Browse repository at this point README: update with relevant documentation damageboy committed b0f249fView commit detailsCopy full SHA for b0f249f Browse repository at this point Commits on May 14, 2023 Update make-figure to generate better charts damageboy committed 9f6e422View commit detailsCopy full SHA for 9f6e422 Browse repository at this point Formatting damageboy committed 18ee5c5View commit detailsCopy full SHA for 18ee5c5 Browse repository at this point vxsort: make small-sort cutoff point in bytes, translated to # of elements per-type damageboy committed 3ac24f1View commit detailsCopy full SHA for 3ac24f1 Browse repository at this point Commits on May 25, 2023 bench: move array creation into generate_unique_values damageboy committed 859e436View commit detailsCopy full SHA for 859e436 Browse repository at this point Commits on Jun 26, 2023 Update .clang-format damageboy committed 963e5edView commit detailsCopy full SHA for 963e5ed Browse repository at this point Whitespace removal damageboy committed 4be5e0aView commit detailsCopy full SHA for 4be5e0a Browse repository at this point Rework benchmark project: Show description for 3f65653 damageboy committed 3f65653View commit detailsCopy full SHA for 3f65653 Browse repository at this point Commits on Aug 31, 2023 remove redundant using namespace damageboy committed 75c0736View commit detailsCopy full SHA for 75c0736 Browse repository at this point Commits on Sep 10, 2023 tests: copy-paste of test generators from the benchmark project, in preperation for testing with a matrix of patterns damageboy committed 4723601View commit detailsCopy full SHA for 4723601 Browse repository at this point Commits on Sep 11, 2023 fix MSVC breakage damageboy committed c9f720bView commit detailsCopy full SHA for c9f720b Browse repository at this point Commits on Sep 17, 2023 Unify all different parametrized testing fixtures to one unified fixture that accepts various sorting patterns damageboy committed 391783cView commit detailsCopy full SHA for 391783c Browse repository at this point Commits on Oct 1, 2023 tests: rewrite fullsort tests, again Show description for 3844565 damageboy committed 3844565View commit detailsCopy full SHA for 3844565 Browse repository at this point Commits on Oct 2, 2023 tests: rewrite smallsort tests, to reduce code-bloat and chances for manual errors Show description for b2baf41 damageboy committed b2baf41View commit detailsCopy full SHA for b2baf41 Browse repository at this point Commits on Oct 4, 2023 tests: add support to actually generate the different patterns damageboy committed ae1acd7View commit detailsCopy full SHA for ae1acd7 Browse repository at this point Commits on Oct 9, 2023 Fix test vector generation where some generation function were using the std::vector c-tor with size and using push_back() instead of indexing into the new vector. damageboy committed 671b3d4View commit detailsCopy full SHA for 671b3d4 Browse repository at this point Commits on Oct 31, 2023 tests: change default stack size for test-reporter and hope for the best damageboy committed 0131ffeView commit detailsCopy full SHA for 0131ffe Browse repository at this point update fmt and googletest versions damageboy committed 6c6fa1bView commit detailsCopy full SHA for 6c6fa1b Browse repository at this point Commits on Nov 5, 2023 workaround for https://github.com/actions/runner-images/issues/8659 damageboy committed d257df0View commit detailsCopy full SHA for d257df0 Browse repository at this point Another attempt to increase node stack size damageboy committed be0e397View commit detailsCopy full SHA for be0e397 Browse repository at this point Commits on Sep 25, 2025 wip: use z3 to find better permute sequences damageboy committed 05dcfeaView commit detailsCopy full SHA for 05dcfea Browse repository at this point Commits on Sep 26, 2025 wip: test_z3_avx.py -> reorg into per intrinsic test classes damageboy committed d9b7ec3View commit detailsCopy full SHA for d9b7ec3 Browse repository at this point Commits on Sep 28, 2025 wip: try to get rid of duplicated nested ifs damageboy committed 1056551View commit detailsCopy full SHA for 1056551 Browse repository at this point Combine _mm{256,512}_{shuffle,permute}_{ps,pd} to generic implementations damageboy committed e3e3b4dView commit detailsCopy full SHA for e3e3b4d Browse repository at this point Commits on Sep 30, 2025 Add unpack intrinsics damageboy committed 5175624View commit detailsCopy full SHA for 5175624 Browse repository at this point Commits on Oct 1, 2025 SO wip damageboy committed 0c18544View commit detailsCopy full SHA for 0c18544 Browse repository at this point Commits on Oct 9, 2025 reorg z3_avx.py to enable better tracking of groups of intrinsics damageboy committed b76c8f3View commit detailsCopy full SHA for b76c8f3 Browse repository at this point Incorporate ruff damageboy committed 2a9df39View commit detailsCopy full SHA for 2a9df39 Browse repository at this point Rename some _ps and _pd to _epi32 and _epi64 damageboy committed 6195549View commit detailsCopy full SHA for 6195549 Browse repository at this point Commits on Oct 10, 2025 Some cleanup of _permutevar (within 128b lane) variable permutes damageboy committed 054c94aView commit detailsCopy full SHA for 054c94a Browse repository at this point Add *_blend[v]_p{s,d} vector ops damageboy committed 7ad40e3View commit detailsCopy full SHA for 7ad40e3 Browse repository at this point Add vpermq/_mm256_permute4x64_epi64 damageboy committed 6d5addaView commit detailsCopy full SHA for 6d5adda Browse repository at this point Remove comments damageboy committed cf8faaaView commit detailsCopy full SHA for cf8faaa Browse repository at this point Commits on Oct 12, 2025 Add *_alignr_* intrinsics damageboy committed 2ec11b0View commit detailsCopy full SHA for 2ec11b0 Browse repository at this point Commits on Oct 14, 2025 Remove previous super-optimizer attempt damageboy committed abf69f8View commit detailsCopy full SHA for abf69f8 Browse repository at this point Commits on Nov 10, 2025 wip super optimizer damageboy committed d5c515aView commit detailsCopy full SHA for d5c515a Browse repository at this point Commits on Jan 26, 2026 super-optimizer: attempt collecting all gadgets before testing them damageboy committed a213cd8View commit detailsCopy full SHA for a213cd8 Browse repository at this point Commits on Jan 27, 2026 super-optimizer: rearrange into python module damageboy committed 3831c0dView commit detailsCopy full SHA for 3831c0d Browse repository at this point move old codegen into codegen-old damageboy committed 3359e50View commit detailsCopy full SHA for 3359e50 Browse repository at this point Commits on Jan 28, 2026 Move settings into the codegen folder damageboy committed a2bab54View commit detailsCopy full SHA for a2bab54 Browse repository at this point after uxv pyrefly init damageboy committed df6c1aaView commit detailsCopy full SHA for df6c1aa Browse repository at this point Ensure BitonicSorter pairs actually leads (provably) to sorted list damageboy committed 50cd268View commit detailsCopy full SHA for 50cd268 Browse repository at this point --amend damageboy committed 3c60999View commit detailsCopy full SHA for 3c60999 Browse repository at this point Commits on Feb 2, 2026 Refactor into more files for easier review damageboy committed 553f606View commit detailsCopy full SHA for 553f606 Browse repository at this point Fix progress bar damageboy committed f227478View commit detailsCopy full SHA for f227478 Browse repository at this point wip: attempt multiprocessing for z3 damageboy committed 8f7fd61View commit detailsCopy full SHA for 8f7fd61 Browse repository at this point bitonic_compiler: accept cmdline args damageboy committed 6133f29View commit detailsCopy full SHA for 6133f29 Browse repository at this point clearly indicate when not-yet supported vector-machine and data-types are requests damageboy committed 96b846eView commit detailsCopy full SHA for 96b846e Browse repository at this point Commits on Feb 4, 2026 Cleanup cursor crud damageboy committed 89c028fView commit detailsCopy full SHA for 89c028f Browse repository at this point Add .claude damageboy committed 48f77cfView commit detailsCopy full SHA for 48f77cf Browse repository at this point Allow limiting of depth from the command line damageboy committed 5368766View commit detailsCopy full SHA for 5368766 Browse repository at this point Commits on Feb 5, 2026 wip: try to prune redundant states damageboy committed 34675bbView commit detailsCopy full SHA for 34675bb Browse repository at this point try to make the progress bar wiggle less damageboy committed 6f983a2View commit detailsCopy full SHA for 6f983a2 Browse repository at this point Remove redundant file damageboy committed 6d14142View commit detailsCopy full SHA for 6d14142 Browse repository at this point Footer © 2026 GitHub, Inc. Footer navigation Terms Privacy Security Status Community Docs Contact You can’t perform that action at this time. , 'i'); if (__m === '*' || __re.test(location.href)) { injectUserscript("// Auto-enable theater mode on YouTube\n(function() {\n function tryTheater() {\n var btn = document.querySelector('button[aria-label=\"Theater mode\"], ytd-player #player button[title=\"Theater mode\"]');\n if (btn && !btn.classList.contains('activated')) {\n btn.click();\n }\n }\n \n // Try immediately\n tryTheater();\n \n // Try after navigation (SPA)\n var lastUrl = location.href;\n setInterval(function() {\n if (location.href !== lastUrl) {\n lastUrl = location.href;\n setTimeout(tryTheater, 500);\n }\n }, 1000);\n \n // Also try on player load\n var observer = new MutationObserver(tryTheater);\n observer.observe(document.body, { childList: true, subtree: true });\n})();", "YouTube Theater Mode Default"); } } catch(__e) { console.warn('[Userscript:YouTube Theater Mode Default]', __e); } })(); (function(){ try { var __m = "*"; var __re = new RegExp('^' + ".*" + ' Skip to contentNavigation Menu Sign inAppearance settings AI CODE CREATIONGitHub CopilotWrite better code with AI GitHub Copilot appDirect agents from issue to merge MCP RegistryIntegrate external tools DEVELOPER WORKFLOWSActionsAutomate any workflow CodespacesInstant dev environments IssuesPlan and track work Code ReviewManage code changes Code QualityEnforce quality at merge APPLICATION SECURITYGitHub Advanced SecurityFind and fix vulnerabilities Code securitySecure your code as you build Secret protectionStop leaks before they start EXPLOREWhy GitHub Documentation Blog Changelog Marketplace View all features BY COMPANY SIZEEnterprises Small and medium teams Startups Nonprofits BY USE CASEApp Modernization DevSecOps DevOps CI/CD View all use cases BY INDUSTRYHealthcare Financial services Manufacturing Government View all industries View all solutions EXPLORE BY TOPICAI Software Development DevOps Security View all topics EXPLORE BY TYPECustomer stories Events & webinars Ebooks & reports Business insights GitHub Skills SUPPORT & SERVICESDocumentation Customer support Community forum Trust center Partners View all resources COMMUNITYGitHub SponsorsFund open source developers PROGRAMSSecurity Lab Maintainer Community GitHub Stars Archive Program REPOSITORIESTopics Trending Collections ENTERPRISE SOLUTIONSEnterprise platformAI-powered developer platform AVAILABLE ADD-ONSGitHub Advanced SecurityEnterprise-grade security features Copilot for BusinessEnterprise-grade AI features Premium SupportEnterprise-grade 24/7 support Pricing Sign in Sign upAppearance settings You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert damageboy /vxsort-cppPublic Notifications You must be signed in to change notification settings Fork 3 Star 33 Code Issues2 Pull requests0 Actions Projects Security and quality0 Insights Additional navigation options Code Issues Pull requests Actions Projects Security and quality Insights docs - #5 #5 Closed damageboy wants to merge 204 commits intomasterdamageboy/vxsort-cpp:masterfrom docsdamageboy/vxsort-cpp:docsCopy head branch name to clipboard ConversationCommits204 (204)ChecksFiles changed Closed docs#5damageboy wants to merge 204 commits intomasterdamageboy/vxsort-cpp:masterfrom docsdamageboy/vxsort-cpp:docsCopy head branch name to clipboard Commits Commits on May 15, 2020 Bah damageboy committed bb5a120View commit detailsCopy full SHA for bb5a120 Browse repository at this point Commits on May 23, 2020 Bitonic sort is working and tested, and benchmarked damageboy committed 4838aadView commit detailsCopy full SHA for 4838aad Browse repository at this point Commits on May 24, 2020 Test bitonic all the way to 32 vectors damageboy committed d6983daView commit detailsCopy full SHA for d6983da Browse repository at this point Commits on May 25, 2020 Simple VxSort = VxSort + Bitonic damageboy committed da31643View commit detailsCopy full SHA for da31643 Browse repository at this point wip specilized damageboy committed ea04286View commit detailsCopy full SHA for ea04286 Browse repository at this point fully templated, int32, int64 tested damageboy committed 01b965dView commit detailsCopy full SHA for 01b965d Browse repository at this point halfway done with meta-programming unrolling damageboy committed b3de378View commit detailsCopy full SHA for b3de378 Browse repository at this point Commits on May 26, 2020 MSVC compat damageboy committed d1ec034View commit detailsCopy full SHA for d1ec034 Browse repository at this point Resume on ctrl-c damageboy committed b132f7aView commit detailsCopy full SHA for b132f7a Browse repository at this point Add MSVC damageboy committed 65265b2View commit detailsCopy full SHA for 65265b2 Browse repository at this point template param unroll works damageboy committed 4ca0eacView commit detailsCopy full SHA for 4ca0eac Browse repository at this point Unroll now reads memory in increasing addresses damageboy committed 903add9View commit detailsCopy full SHA for 903add9 Browse repository at this point Commits on May 27, 2020 Optmize windows a bit damageboy committed 278db7dView commit detailsCopy full SHA for 278db7d Browse repository at this point Create README.md damageboy authored 2f11619View commit detailsCopy full SHA for 2f11619 Browse repository at this point try to reduce LOC damageboy committed 113a531View commit detailsCopy full SHA for 113a531 Browse repository at this point less code damageboy committed 50c9b3bView commit detailsCopy full SHA for 50c9b3b Browse repository at this point less code damageboy committed 15099f7View commit detailsCopy full SHA for 15099f7 Browse repository at this point Use -Ofast damageboy committed 52cb128View commit detailsCopy full SHA for 52cb128 Browse repository at this point Commits on May 28, 2020 Multi-threaded tests, do not take into account logical/physical cores damageboy committed 86f434aView commit detailsCopy full SHA for 86f434a Browse repository at this point Commits on May 29, 2020 Beefup unit testing, add Peter's Bug in two forms to the mix, bunch of C-style casts are reborn as cpp casts damageboy committed 579853eView commit detailsCopy full SHA for 579853e Browse repository at this point Fix Peter's Bug damageboy committed 4597036View commit detailsCopy full SHA for 4597036 Browse repository at this point Commits on May 30, 2020 Create LICENSE damageboy authored 9916a75View commit detailsCopy full SHA for 9916a75 Browse repository at this point Add auto-generation comments to auto-generated files damageboy committed cb38cacView commit detailsCopy full SHA for cb38cac Browse repository at this point constify pointers, move declaration closer to usage. damageboy committed 1c9b9d7View commit detailsCopy full SHA for 1c9b9d7 Browse repository at this point Commits on May 31, 2020 Support multiple vector machines / types through traits abstraction damageboy committed c50ae07View commit detailsCopy full SHA for c50ae07 Browse repository at this point Add GH workflow damageboy committed 50f9da1View commit detailsCopy full SHA for 50f9da1 Browse repository at this point Commits on Jun 1, 2020 Badge damageboy committed 326e3d5View commit detailsCopy full SHA for 326e3d5 Browse repository at this point Commits on Jun 19, 2020 Update README.md damageboy authored b338da3View commit detailsCopy full SHA for b338da3 Browse repository at this point Update README.md damageboy authored 1e082baView commit detailsCopy full SHA for 1e082ba Browse repository at this point AVX512 fun fun fun damageboy committed 05d9a5dView commit detailsCopy full SHA for 05d9a5d Browse repository at this point Commits on Jun 20, 2020 namespaces, cyclecounter damageboy committed e0d3971View commit detailsCopy full SHA for e0d3971 Browse repository at this point Commits on Jun 21, 2020 Increase benchmark size + codegen range for bitonic damageboy committed 9a892f3View commit detailsCopy full SHA for 9a892f3 Browse repository at this point Proper-ish cycle counter damageboy committed dedfe4cView commit detailsCopy full SHA for dedfe4c Browse repository at this point make target selection sane for clang, gcc, unit tests/benchmarks work according to CPU features damageboy committed 0c8fd9bView commit detailsCopy full SHA for 0c8fd9b Browse repository at this point Commits on Jun 22, 2020 Cleanup tests, AVX2/AVX512 split works on MSVC too damageboy committed 3d6fee0View commit detailsCopy full SHA for 3d6fee0 Browse repository at this point Update workflows damageboy committed a05df4dView commit detailsCopy full SHA for a05df4d Browse repository at this point Commits on Apr 3, 2022 New major version including: Show description for beae63e damageboy committed beae63eView commit detailsCopy full SHA for beae63e Browse repository at this point Commits on Apr 4, 2022 macOs cleanup Show description for 678bf91 damageboy committed 678bf91View commit detailsCopy full SHA for 678bf91 Browse repository at this point Commits on Jun 5, 2022 Add explicit insertion-sort bench damageboy committed e83e12eView commit detailsCopy full SHA for e83e12e Browse repository at this point Switch to my own gbench fork for more PMCs damageboy committed adbcb66View commit detailsCopy full SHA for adbcb66 Browse repository at this point Make benchmarks report bytes processed damageboy committed 4f85634View commit detailsCopy full SHA for 4f85634 Browse repository at this point cosmetic: shorten test code verbiage damageboy committed df30034View commit detailsCopy full SHA for df30034 Browse repository at this point wip: i16 sorting on AVX2 damageboy committed 50d3bb1View commit detailsCopy full SHA for 50d3bb1 Browse repository at this point Commits on Jun 20, 2022 Add pdqsort input sequences damageboy committed 8ed8ea0View commit detailsCopy full SHA for 8ed8ea0 Browse repository at this point Commits on Sep 5, 2022 Add pdqsort input sequences damageboy committed 5860b97View commit detailsCopy full SHA for 5860b97 Browse repository at this point spray __restrict all over the sorting code damageboy committed 020382fView commit detailsCopy full SHA for 020382f Browse repository at this point Make sure bitonic_sort benchmarks run for some minimal time damageboy committed 0b39536View commit detailsCopy full SHA for 0b39536 Browse repository at this point Commits on Sep 25, 2022 pre-step for moving partition alignment to using vector masked loads Show description for c44fdb6 damageboy committed c44fdb6View commit detailsCopy full SHA for c44fdb6 Browse repository at this point Commits on Oct 7, 2022 Refactor alignment code Show description for 1af1a87 damageboy committed 1af1a87View commit detailsCopy full SHA for 1af1a87 Browse repository at this point fix windows compilation error damageboy committed cde447aView commit detailsCopy full SHA for cde447a Browse repository at this point update masked_load_store tests to work on Win32 damageboy committed 3047d3fView commit detailsCopy full SHA for 3047d3f Browse repository at this point Commits on Oct 8, 2022 enable clang-cl, redo compiler/target specifications damageboy committed bd89925View commit detailsCopy full SHA for bd89925 Browse repository at this point Commits on Oct 9, 2022 Update codegen to use common target enablement damageboy committed 06bfc9fView commit detailsCopy full SHA for 06bfc9f Browse repository at this point Works in clang-cl too, now damageboy committed c414d5bView commit detailsCopy full SHA for c414d5b Browse repository at this point Explicitly 'declare' reliance on popcnt target feature damageboy committed d9497e0View commit detailsCopy full SHA for d9497e0 Browse repository at this point Get rid of debugging #warnings damageboy committed b313eb8View commit detailsCopy full SHA for b313eb8 Browse repository at this point Commits on Oct 15, 2022 Add picohash to help verify correctness during benchmark iterations damageboy committed 244f24fView commit detailsCopy full SHA for 244f24f Browse repository at this point Add popcnt,bmi2 to target requirements for clang/gcc damageboy committed eb9bfbaView commit detailsCopy full SHA for eb9bfba Browse repository at this point Use more vxsort::types damageboy committed dde1b0eView commit detailsCopy full SHA for dde1b0e Browse repository at this point Use picohash2 to report sha2 hash of sorted array damageboy committed 5e5b3adView commit detailsCopy full SHA for 5e5b3ad Browse repository at this point tests: rename VMT -> VM for consistency damageboy committed b2169adView commit detailsCopy full SHA for b2169ad Browse repository at this point Rename Test classes into Fixture, shorten test names damageboy committed d1dccefView commit detailsCopy full SHA for d1dccef Browse repository at this point swap avx512 32->16 with more efficient variant damageboy committed 9dde44cView commit detailsCopy full SHA for 9dde44c Browse repository at this point fix various non-working avx2/i16 intinsics damageboy committed 29e56f2View commit detailsCopy full SHA for 29e56f2 Browse repository at this point simplify header inclusion practice for top-level per-target includes damageboy committed c7a7fa2View commit detailsCopy full SHA for c7a7fa2 Browse repository at this point add direct partition machine tests damageboy committed b81ac7dView commit detailsCopy full SHA for b81ac7d Browse repository at this point Commits on Oct 16, 2022 add partition_machine tests for alignment damageboy committed f8ea188View commit detailsCopy full SHA for f8ea188 Browse repository at this point remove whitespace damageboy committed 4b3d856View commit detailsCopy full SHA for 4b3d856 Browse repository at this point switch to signed packing to avoid saturation issues in avx2/i16 partitioning damageboy committed 875b469View commit detailsCopy full SHA for 875b469 Browse repository at this point prepare avx2 i32->i16 packing code damageboy committed b269b38View commit detailsCopy full SHA for b269b38 Browse repository at this point Commits on Oct 17, 2022 Align GCC/Clang target requirements damageboy committed b10fc66View commit detailsCopy full SHA for b10fc66 Browse repository at this point Add distinction between AVX512 for 32/64 bit vs. AVX512 for 16 bit support in isa_detection. damageboy committed a810e92View commit detailsCopy full SHA for a810e92 Browse repository at this point Disable AVX2 16b test suites so tests can pass damageboy committed 966b7bdView commit detailsCopy full SHA for 966b7bd Browse repository at this point Add partition alignment tests for AVX2 damageboy committed a7c3a58View commit detailsCopy full SHA for a7c3a58 Browse repository at this point Commits on Oct 19, 2022 avx512/16b sorting is now gated on having AVX512_VBMI2 support at runtime damageboy committed a90718bView commit detailsCopy full SHA for a90718b Browse repository at this point Commits on Oct 20, 2022 Switch to i64 sorting in the demo for...demo purposes damageboy committed 3418a63View commit detailsCopy full SHA for 3418a63 Browse repository at this point Add full-sort benchmarking for up to 16 mega-elements damageboy committed dee75b4View commit detailsCopy full SHA for dee75b4 Browse repository at this point Better document generate_{prefix,suffix}_mask damageboy committed d2a89f5View commit detailsCopy full SHA for d2a89f5 Browse repository at this point More int -> i32 conversions damageboy committed 36ed7baView commit detailsCopy full SHA for 36ed7ba Browse repository at this point Convert {float,double}->{f32,f64} damageboy committed 49cd57bView commit detailsCopy full SHA for 49cd57b Browse repository at this point Commits on Oct 26, 2022 avx2 partitioning and alignment works for i16 types damageboy committed 18217ddView commit detailsCopy full SHA for 18217dd Browse repository at this point Add a bunch of inline directives to vector_machine specializations damageboy committed 06adaf2View commit detailsCopy full SHA for 06adaf2 Browse repository at this point More forgotten int -> i32 conversions damageboy committed 46fa425View commit detailsCopy full SHA for 46fa425 Browse repository at this point Commits on Oct 27, 2022 Add randomized partitioning tests damageboy committed 43fbf4fView commit detailsCopy full SHA for 43fbf4f Browse repository at this point Use generic types where possible damageboy committed d089cd0View commit detailsCopy full SHA for d089cd0 Browse repository at this point TMASK -> TCMPMASK for clarity damageboy committed f1407a8View commit detailsCopy full SHA for f1407a8 Browse repository at this point Enable i16 vxsort testing since it finally works damageboy committed a0d887cView commit detailsCopy full SHA for a0d887c Browse repository at this point add plotly figure generation damageboy committed e7add47View commit detailsCopy full SHA for e7add47 Browse repository at this point include pdqsort for benchmarking damageboy committed f3d7c03View commit detailsCopy full SHA for f3d7c03 Browse repository at this point revamp the benchmarks to generate uniform csvs damageboy committed 513dd7aView commit detailsCopy full SHA for 513dd7a Browse repository at this point Commits on Oct 30, 2022 Add 2x unroll to benchmarking set damageboy committed c707255View commit detailsCopy full SHA for c707255 Browse repository at this point make-figure upgrades: Show description for 1fd0d32 damageboy committed 1fd0d32View commit detailsCopy full SHA for 1fd0d32 Browse repository at this point Get rid of -DBITONIC_TESTS, always exposing those entry points damageboy committed 8ca5048View commit detailsCopy full SHA for 8ca5048 Browse repository at this point Add BM_bitonic_machine to test the raw speed of 1/2 vector sorting damageboy committed 78d39c8View commit detailsCopy full SHA for 78d39c8 Browse repository at this point Add packing tests to mini-tests damageboy committed 02fa941View commit detailsCopy full SHA for 02fa941 Browse repository at this point Remove redundant vector copy in fullsort test damageboy committed e0d0643View commit detailsCopy full SHA for e0d0643 Browse repository at this point Add some missing INLINE directive, make u32<>i32,u64<>i64 more diffable damageboy committed 3a24165View commit detailsCopy full SHA for 3a24165 Browse repository at this point Add more machine_traits documentation damageboy committed 28235dfView commit detailsCopy full SHA for 28235df Browse repository at this point Make u16<>i16 more diffable damageboy committed 88f7039View commit detailsCopy full SHA for 88f7039 Browse repository at this point Commits on Oct 31, 2022 Cleanup tests so that they are more uniform, remove a useless std::vector copy damageboy committed 2ee3d10View commit detailsCopy full SHA for 2ee3d10 Browse repository at this point Enable packing for avx512/u32->u16, which was omitted before damageboy committed 763e21cView commit detailsCopy full SHA for 763e21c Browse repository at this point Reformat make-figure.py damageboy committed f6975d0View commit detailsCopy full SHA for f6975d0 Browse repository at this point Enable avx2/i32 -> i16 packing damageboy committed 649be84View commit detailsCopy full SHA for 649be84 Browse repository at this point Commits on Nov 4, 2022 Add explicity bitonic_machine benchmarks damageboy committed 194d2afView commit detailsCopy full SHA for 194d2af Browse repository at this point Support more scenarios with make-figure.py damageboy committed 9e31e4cView commit detailsCopy full SHA for 9e31e4c Browse repository at this point Commits on Jan 21, 2023 gtest: enable discovering tests and registering them with ctest damageboy committed 5cbdbcbView commit detailsCopy full SHA for 5cbdbcb Browse repository at this point cmake: allow overriding linker damageboy committed be7f218View commit detailsCopy full SHA for be7f218 Browse repository at this point cmake: build tests into to executable (avx2/avx512) to speed up build damageboy committed 8f42110View commit detailsCopy full SHA for 8f42110 Browse repository at this point Commits on Jan 25, 2023 experimental: try to build test multiple times per machine+type to speed up build/testing time damageboy committed 20f01bdView commit detailsCopy full SHA for 20f01bd Browse repository at this point tests: get rid of gmock.h, which slows compilation damageboy committed aa3f2a3View commit detailsCopy full SHA for aa3f2a3 Browse repository at this point cmake: allow invoking with -ftime-trace damageboy committed 7f75477View commit detailsCopy full SHA for 7f75477 Browse repository at this point bench: reduce number of benchmarks built damageboy committed 9f0d513View commit detailsCopy full SHA for 9f0d513 Browse repository at this point tests: split the type-parametrized tests building damageboy committed 090c244View commit detailsCopy full SHA for 090c244 Browse repository at this point Commits on Jan 26, 2023 tests: get rid of gmock.h, one more time damageboy committed e947368View commit detailsCopy full SHA for e947368 Browse repository at this point Commits on Mar 1, 2023 rename refactoring damageboy committed e5b1993View commit detailsCopy full SHA for e5b1993 Browse repository at this point Commits on Mar 4, 2023 Update build tool versions damageboy committed 261a47cView commit detailsCopy full SHA for 261a47c Browse repository at this point Commits on Mar 23, 2023 remove redundant headers, tighten up the code/compilation damageboy committed bb3a97eView commit detailsCopy full SHA for bb3a97e Browse repository at this point switch to newer google test damageboy committed e12e5d6View commit detailsCopy full SHA for e12e5d6 Browse repository at this point gcc: weird hack to get it compiling? damageboy committed 44305d6View commit detailsCopy full SHA for 44305d6 Browse repository at this point Commits on Mar 31, 2023 add back headerfile for msvc compilation damageboy committed f9b88f6View commit detailsCopy full SHA for f9b88f6 Browse repository at this point Commits on Apr 8, 2023 update to newer cache action damageboy committed b52e1a6View commit detailsCopy full SHA for b52e1a6 Browse repository at this point Commits on Apr 9, 2023 get rid of set-output (deprecated) in workflow damageboy committed 9d1bd74View commit detailsCopy full SHA for 9d1bd74 Browse repository at this point Commits on Apr 16, 2023 cmake: rework gtest discovery damageboy committed 6d7767eView commit detailsCopy full SHA for 6d7767e Browse repository at this point tests: change mini_fixture to support float/double damageboy committed 8c655b0View commit detailsCopy full SHA for 8c655b0 Browse repository at this point tests: report test skips more accurately damageboy committed 72b1d86View commit detailsCopy full SHA for 72b1d86 Browse repository at this point tests: remove some whitespace damageboy committed 003b186View commit detailsCopy full SHA for 003b186 Browse repository at this point Commits on Apr 28, 2023 Support AVX2/u32->u16 packing damageboy committed cea3c38View commit detailsCopy full SHA for cea3c38 Browse repository at this point Missing inline damageboy committed 28a4f36View commit detailsCopy full SHA for 28a4f36 Browse repository at this point Enable U16/AVX2 testing damageboy committed ec4873fView commit detailsCopy full SHA for ec4873f Browse repository at this point Introduce the TUPACK computed type and reduce the diffs between type specialized files damageboy committed f881752View commit detailsCopy full SHA for f881752 Browse repository at this point Add macOs back to the build matrix damageboy committed cb4179bView commit detailsCopy full SHA for cb4179b Browse repository at this point Show mac stuff / AVX2 support properly damageboy committed 1168482View commit detailsCopy full SHA for 1168482 Browse repository at this point Enable ccache in general in and GHA builds damageboy committed 4762a84View commit detailsCopy full SHA for 4762a84 Browse repository at this point Commits on Apr 29, 2023 run unit tests with ctest -J damageboy committed c81fedaView commit detailsCopy full SHA for c81feda Browse repository at this point test for avx2/512 on ubuntu explicitly damageboy committed 87f2fd7View commit detailsCopy full SHA for 87f2fd7 Browse repository at this point more bash, less cmake damageboy committed ecd2495View commit detailsCopy full SHA for ecd2495 Browse repository at this point rename matrix config names so cache files contain no spaces damageboy committed 5821127View commit detailsCopy full SHA for 5821127 Browse repository at this point add test reporting to GHA damageboy committed cb4cc67View commit detailsCopy full SHA for cb4cc67 Browse repository at this point Always store .ccache to cache, even if tests/build fail damageboy committed c3ab546View commit detailsCopy full SHA for c3ab546 Browse repository at this point Commits on Apr 30, 2023 Switch everything to readable bash damageboy committed 05e01ccView commit detailsCopy full SHA for 05e01cc Browse repository at this point add backward-cpp for stacktraces on crashed, if those happen on github actions etc. damageboy committed 6999960View commit detailsCopy full SHA for 6999960 Browse repository at this point Commits on May 3, 2023 tests: allow for all tests/benches to test for vector machine+width support, with lest copy-pasta damageboy committed a94527eView commit detailsCopy full SHA for a94527e Browse repository at this point remove temp camke flag damageboy committed 6446122View commit detailsCopy full SHA for 6446122 Browse repository at this point tests: don't test packing if both source/dest are not supported in ISA damageboy committed 3a42fd4View commit detailsCopy full SHA for 3a42fd4 Browse repository at this point Commits on May 7, 2023 Update build-and-test.yml damageboy committed bc6cb13View commit detailsCopy full SHA for bc6cb13 Browse repository at this point cmake: make ccache actually work on windows and on GH actions, while switching to official ccache binary releases damageboy committed 470e080View commit detailsCopy full SHA for 470e080 Browse repository at this point Commits on May 9, 2023 GH: add summary test reporting for entire matrix damageboy committed 53ecf44View commit detailsCopy full SHA for 53ecf44 Browse repository at this point GH: add summary badge damageboy committed bf823a8View commit detailsCopy full SHA for bf823a8 Browse repository at this point Commits on May 10, 2023 GH: separate into 3 different badges damageboy committed 629886eView commit detailsCopy full SHA for 629886e Browse repository at this point Commits on May 11, 2023 bench: add missing u16 benchmarks damageboy committed 645d175View commit detailsCopy full SHA for 645d175 Browse repository at this point README: update with relevant documentation damageboy committed b0f249fView commit detailsCopy full SHA for b0f249f Browse repository at this point Commits on May 14, 2023 Update make-figure to generate better charts damageboy committed 9f6e422View commit detailsCopy full SHA for 9f6e422 Browse repository at this point Formatting damageboy committed 18ee5c5View commit detailsCopy full SHA for 18ee5c5 Browse repository at this point vxsort: make small-sort cutoff point in bytes, translated to # of elements per-type damageboy committed 3ac24f1View commit detailsCopy full SHA for 3ac24f1 Browse repository at this point Commits on May 25, 2023 bench: move array creation into generate_unique_values damageboy committed 859e436View commit detailsCopy full SHA for 859e436 Browse repository at this point Commits on Jun 26, 2023 Update .clang-format damageboy committed 963e5edView commit detailsCopy full SHA for 963e5ed Browse repository at this point Whitespace removal damageboy committed 4be5e0aView commit detailsCopy full SHA for 4be5e0a Browse repository at this point Rework benchmark project: Show description for 3f65653 damageboy committed 3f65653View commit detailsCopy full SHA for 3f65653 Browse repository at this point Commits on Aug 31, 2023 remove redundant using namespace damageboy committed 75c0736View commit detailsCopy full SHA for 75c0736 Browse repository at this point Commits on Sep 10, 2023 tests: copy-paste of test generators from the benchmark project, in preperation for testing with a matrix of patterns damageboy committed 4723601View commit detailsCopy full SHA for 4723601 Browse repository at this point Commits on Sep 11, 2023 fix MSVC breakage damageboy committed c9f720bView commit detailsCopy full SHA for c9f720b Browse repository at this point Commits on Sep 17, 2023 Unify all different parametrized testing fixtures to one unified fixture that accepts various sorting patterns damageboy committed 391783cView commit detailsCopy full SHA for 391783c Browse repository at this point Commits on Oct 1, 2023 tests: rewrite fullsort tests, again Show description for 3844565 damageboy committed 3844565View commit detailsCopy full SHA for 3844565 Browse repository at this point Commits on Oct 2, 2023 tests: rewrite smallsort tests, to reduce code-bloat and chances for manual errors Show description for b2baf41 damageboy committed b2baf41View commit detailsCopy full SHA for b2baf41 Browse repository at this point Commits on Oct 4, 2023 tests: add support to actually generate the different patterns damageboy committed ae1acd7View commit detailsCopy full SHA for ae1acd7 Browse repository at this point Commits on Oct 9, 2023 Fix test vector generation where some generation function were using the std::vector c-tor with size and using push_back() instead of indexing into the new vector. damageboy committed 671b3d4View commit detailsCopy full SHA for 671b3d4 Browse repository at this point Commits on Oct 31, 2023 tests: change default stack size for test-reporter and hope for the best damageboy committed 0131ffeView commit detailsCopy full SHA for 0131ffe Browse repository at this point update fmt and googletest versions damageboy committed 6c6fa1bView commit detailsCopy full SHA for 6c6fa1b Browse repository at this point Commits on Nov 5, 2023 workaround for https://github.com/actions/runner-images/issues/8659 damageboy committed d257df0View commit detailsCopy full SHA for d257df0 Browse repository at this point Another attempt to increase node stack size damageboy committed be0e397View commit detailsCopy full SHA for be0e397 Browse repository at this point Commits on Sep 25, 2025 wip: use z3 to find better permute sequences damageboy committed 05dcfeaView commit detailsCopy full SHA for 05dcfea Browse repository at this point Commits on Sep 26, 2025 wip: test_z3_avx.py -> reorg into per intrinsic test classes damageboy committed d9b7ec3View commit detailsCopy full SHA for d9b7ec3 Browse repository at this point Commits on Sep 28, 2025 wip: try to get rid of duplicated nested ifs damageboy committed 1056551View commit detailsCopy full SHA for 1056551 Browse repository at this point Combine _mm{256,512}_{shuffle,permute}_{ps,pd} to generic implementations damageboy committed e3e3b4dView commit detailsCopy full SHA for e3e3b4d Browse repository at this point Commits on Sep 30, 2025 Add unpack intrinsics damageboy committed 5175624View commit detailsCopy full SHA for 5175624 Browse repository at this point Commits on Oct 1, 2025 SO wip damageboy committed 0c18544View commit detailsCopy full SHA for 0c18544 Browse repository at this point Commits on Oct 9, 2025 reorg z3_avx.py to enable better tracking of groups of intrinsics damageboy committed b76c8f3View commit detailsCopy full SHA for b76c8f3 Browse repository at this point Incorporate ruff damageboy committed 2a9df39View commit detailsCopy full SHA for 2a9df39 Browse repository at this point Rename some _ps and _pd to _epi32 and _epi64 damageboy committed 6195549View commit detailsCopy full SHA for 6195549 Browse repository at this point Commits on Oct 10, 2025 Some cleanup of _permutevar (within 128b lane) variable permutes damageboy committed 054c94aView commit detailsCopy full SHA for 054c94a Browse repository at this point Add *_blend[v]_p{s,d} vector ops damageboy committed 7ad40e3View commit detailsCopy full SHA for 7ad40e3 Browse repository at this point Add vpermq/_mm256_permute4x64_epi64 damageboy committed 6d5addaView commit detailsCopy full SHA for 6d5adda Browse repository at this point Remove comments damageboy committed cf8faaaView commit detailsCopy full SHA for cf8faaa Browse repository at this point Commits on Oct 12, 2025 Add *_alignr_* intrinsics damageboy committed 2ec11b0View commit detailsCopy full SHA for 2ec11b0 Browse repository at this point Commits on Oct 14, 2025 Remove previous super-optimizer attempt damageboy committed abf69f8View commit detailsCopy full SHA for abf69f8 Browse repository at this point Commits on Nov 10, 2025 wip super optimizer damageboy committed d5c515aView commit detailsCopy full SHA for d5c515a Browse repository at this point Commits on Jan 26, 2026 super-optimizer: attempt collecting all gadgets before testing them damageboy committed a213cd8View commit detailsCopy full SHA for a213cd8 Browse repository at this point Commits on Jan 27, 2026 super-optimizer: rearrange into python module damageboy committed 3831c0dView commit detailsCopy full SHA for 3831c0d Browse repository at this point move old codegen into codegen-old damageboy committed 3359e50View commit detailsCopy full SHA for 3359e50 Browse repository at this point Commits on Jan 28, 2026 Move settings into the codegen folder damageboy committed a2bab54View commit detailsCopy full SHA for a2bab54 Browse repository at this point after uxv pyrefly init damageboy committed df6c1aaView commit detailsCopy full SHA for df6c1aa Browse repository at this point Ensure BitonicSorter pairs actually leads (provably) to sorted list damageboy committed 50cd268View commit detailsCopy full SHA for 50cd268 Browse repository at this point --amend damageboy committed 3c60999View commit detailsCopy full SHA for 3c60999 Browse repository at this point Commits on Feb 2, 2026 Refactor into more files for easier review damageboy committed 553f606View commit detailsCopy full SHA for 553f606 Browse repository at this point Fix progress bar damageboy committed f227478View commit detailsCopy full SHA for f227478 Browse repository at this point wip: attempt multiprocessing for z3 damageboy committed 8f7fd61View commit detailsCopy full SHA for 8f7fd61 Browse repository at this point bitonic_compiler: accept cmdline args damageboy committed 6133f29View commit detailsCopy full SHA for 6133f29 Browse repository at this point clearly indicate when not-yet supported vector-machine and data-types are requests damageboy committed 96b846eView commit detailsCopy full SHA for 96b846e Browse repository at this point Commits on Feb 4, 2026 Cleanup cursor crud damageboy committed 89c028fView commit detailsCopy full SHA for 89c028f Browse repository at this point Add .claude damageboy committed 48f77cfView commit detailsCopy full SHA for 48f77cf Browse repository at this point Allow limiting of depth from the command line damageboy committed 5368766View commit detailsCopy full SHA for 5368766 Browse repository at this point Commits on Feb 5, 2026 wip: try to prune redundant states damageboy committed 34675bbView commit detailsCopy full SHA for 34675bb Browse repository at this point try to make the progress bar wiggle less damageboy committed 6f983a2View commit detailsCopy full SHA for 6f983a2 Browse repository at this point Remove redundant file damageboy committed 6d14142View commit detailsCopy full SHA for 6d14142 Browse repository at this point Footer © 2026 GitHub, Inc. Footer navigation Terms Privacy Security Status Community Docs Contact You can’t perform that action at this time. , 'i'); if (__m === '*' || __re.test(location.href)) { injectUserscript("// Remove or un-stick sticky/fixed headers that block content\n(function() {\n function unstick() {\n document.querySelectorAll('header, nav, [role=\"banner\"], .header, .navbar, .sticky, .fixed-top, [style*=\"position: fixed\"], [style*=\"position:sticky\"]').forEach(function(el) {\n if (el.style.position === 'fixed' || el.style.position === 'sticky' || \n getComputedStyle(el).position === 'fixed' || getComputedStyle(el).position === 'sticky') {\n el.style.position = 'static';\n el.style.top = 'auto';\n el.style.zIndex = 'auto';\n }\n });\n }\n \n unstick();\n \n var observer = new MutationObserver(unstick);\n observer.observe(document.body, { childList: true, subtree: true, attributes: true, attributeFilter: ['style', 'class'] });\n})();", "Kill Sticky Headers"); } } catch(__e) { console.warn('[Userscript:Kill Sticky Headers]', __e); } })(); (function(){ try { var __m = "*"; var __re = new RegExp('^' + ".*" + ' Skip to contentNavigation Menu Sign inAppearance settings AI CODE CREATIONGitHub CopilotWrite better code with AI GitHub Copilot appDirect agents from issue to merge MCP RegistryIntegrate external tools DEVELOPER WORKFLOWSActionsAutomate any workflow CodespacesInstant dev environments IssuesPlan and track work Code ReviewManage code changes Code QualityEnforce quality at merge APPLICATION SECURITYGitHub Advanced SecurityFind and fix vulnerabilities Code securitySecure your code as you build Secret protectionStop leaks before they start EXPLOREWhy GitHub Documentation Blog Changelog Marketplace View all features BY COMPANY SIZEEnterprises Small and medium teams Startups Nonprofits BY USE CASEApp Modernization DevSecOps DevOps CI/CD View all use cases BY INDUSTRYHealthcare Financial services Manufacturing Government View all industries View all solutions EXPLORE BY TOPICAI Software Development DevOps Security View all topics EXPLORE BY TYPECustomer stories Events & webinars Ebooks & reports Business insights GitHub Skills SUPPORT & SERVICESDocumentation Customer support Community forum Trust center Partners View all resources COMMUNITYGitHub SponsorsFund open source developers PROGRAMSSecurity Lab Maintainer Community GitHub Stars Archive Program REPOSITORIESTopics Trending Collections ENTERPRISE SOLUTIONSEnterprise platformAI-powered developer platform AVAILABLE ADD-ONSGitHub Advanced SecurityEnterprise-grade security features Copilot for BusinessEnterprise-grade AI features Premium SupportEnterprise-grade 24/7 support Pricing Sign in Sign upAppearance settings You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert damageboy /vxsort-cppPublic Notifications You must be signed in to change notification settings Fork 3 Star 33 Code Issues2 Pull requests0 Actions Projects Security and quality0 Insights Additional navigation options Code Issues Pull requests Actions Projects Security and quality Insights docs - #5 #5 Closed damageboy wants to merge 204 commits intomasterdamageboy/vxsort-cpp:masterfrom docsdamageboy/vxsort-cpp:docsCopy head branch name to clipboard ConversationCommits204 (204)ChecksFiles changed Closed docs#5damageboy wants to merge 204 commits intomasterdamageboy/vxsort-cpp:masterfrom docsdamageboy/vxsort-cpp:docsCopy head branch name to clipboard Commits Commits on May 15, 2020 Bah damageboy committed bb5a120View commit detailsCopy full SHA for bb5a120 Browse repository at this point Commits on May 23, 2020 Bitonic sort is working and tested, and benchmarked damageboy committed 4838aadView commit detailsCopy full SHA for 4838aad Browse repository at this point Commits on May 24, 2020 Test bitonic all the way to 32 vectors damageboy committed d6983daView commit detailsCopy full SHA for d6983da Browse repository at this point Commits on May 25, 2020 Simple VxSort = VxSort + Bitonic damageboy committed da31643View commit detailsCopy full SHA for da31643 Browse repository at this point wip specilized damageboy committed ea04286View commit detailsCopy full SHA for ea04286 Browse repository at this point fully templated, int32, int64 tested damageboy committed 01b965dView commit detailsCopy full SHA for 01b965d Browse repository at this point halfway done with meta-programming unrolling damageboy committed b3de378View commit detailsCopy full SHA for b3de378 Browse repository at this point Commits on May 26, 2020 MSVC compat damageboy committed d1ec034View commit detailsCopy full SHA for d1ec034 Browse repository at this point Resume on ctrl-c damageboy committed b132f7aView commit detailsCopy full SHA for b132f7a Browse repository at this point Add MSVC damageboy committed 65265b2View commit detailsCopy full SHA for 65265b2 Browse repository at this point template param unroll works damageboy committed 4ca0eacView commit detailsCopy full SHA for 4ca0eac Browse repository at this point Unroll now reads memory in increasing addresses damageboy committed 903add9View commit detailsCopy full SHA for 903add9 Browse repository at this point Commits on May 27, 2020 Optmize windows a bit damageboy committed 278db7dView commit detailsCopy full SHA for 278db7d Browse repository at this point Create README.md damageboy authored 2f11619View commit detailsCopy full SHA for 2f11619 Browse repository at this point try to reduce LOC damageboy committed 113a531View commit detailsCopy full SHA for 113a531 Browse repository at this point less code damageboy committed 50c9b3bView commit detailsCopy full SHA for 50c9b3b Browse repository at this point less code damageboy committed 15099f7View commit detailsCopy full SHA for 15099f7 Browse repository at this point Use -Ofast damageboy committed 52cb128View commit detailsCopy full SHA for 52cb128 Browse repository at this point Commits on May 28, 2020 Multi-threaded tests, do not take into account logical/physical cores damageboy committed 86f434aView commit detailsCopy full SHA for 86f434a Browse repository at this point Commits on May 29, 2020 Beefup unit testing, add Peter's Bug in two forms to the mix, bunch of C-style casts are reborn as cpp casts damageboy committed 579853eView commit detailsCopy full SHA for 579853e Browse repository at this point Fix Peter's Bug damageboy committed 4597036View commit detailsCopy full SHA for 4597036 Browse repository at this point Commits on May 30, 2020 Create LICENSE damageboy authored 9916a75View commit detailsCopy full SHA for 9916a75 Browse repository at this point Add auto-generation comments to auto-generated files damageboy committed cb38cacView commit detailsCopy full SHA for cb38cac Browse repository at this point constify pointers, move declaration closer to usage. damageboy committed 1c9b9d7View commit detailsCopy full SHA for 1c9b9d7 Browse repository at this point Commits on May 31, 2020 Support multiple vector machines / types through traits abstraction damageboy committed c50ae07View commit detailsCopy full SHA for c50ae07 Browse repository at this point Add GH workflow damageboy committed 50f9da1View commit detailsCopy full SHA for 50f9da1 Browse repository at this point Commits on Jun 1, 2020 Badge damageboy committed 326e3d5View commit detailsCopy full SHA for 326e3d5 Browse repository at this point Commits on Jun 19, 2020 Update README.md damageboy authored b338da3View commit detailsCopy full SHA for b338da3 Browse repository at this point Update README.md damageboy authored 1e082baView commit detailsCopy full SHA for 1e082ba Browse repository at this point AVX512 fun fun fun damageboy committed 05d9a5dView commit detailsCopy full SHA for 05d9a5d Browse repository at this point Commits on Jun 20, 2020 namespaces, cyclecounter damageboy committed e0d3971View commit detailsCopy full SHA for e0d3971 Browse repository at this point Commits on Jun 21, 2020 Increase benchmark size + codegen range for bitonic damageboy committed 9a892f3View commit detailsCopy full SHA for 9a892f3 Browse repository at this point Proper-ish cycle counter damageboy committed dedfe4cView commit detailsCopy full SHA for dedfe4c Browse repository at this point make target selection sane for clang, gcc, unit tests/benchmarks work according to CPU features damageboy committed 0c8fd9bView commit detailsCopy full SHA for 0c8fd9b Browse repository at this point Commits on Jun 22, 2020 Cleanup tests, AVX2/AVX512 split works on MSVC too damageboy committed 3d6fee0View commit detailsCopy full SHA for 3d6fee0 Browse repository at this point Update workflows damageboy committed a05df4dView commit detailsCopy full SHA for a05df4d Browse repository at this point Commits on Apr 3, 2022 New major version including: Show description for beae63e damageboy committed beae63eView commit detailsCopy full SHA for beae63e Browse repository at this point Commits on Apr 4, 2022 macOs cleanup Show description for 678bf91 damageboy committed 678bf91View commit detailsCopy full SHA for 678bf91 Browse repository at this point Commits on Jun 5, 2022 Add explicit insertion-sort bench damageboy committed e83e12eView commit detailsCopy full SHA for e83e12e Browse repository at this point Switch to my own gbench fork for more PMCs damageboy committed adbcb66View commit detailsCopy full SHA for adbcb66 Browse repository at this point Make benchmarks report bytes processed damageboy committed 4f85634View commit detailsCopy full SHA for 4f85634 Browse repository at this point cosmetic: shorten test code verbiage damageboy committed df30034View commit detailsCopy full SHA for df30034 Browse repository at this point wip: i16 sorting on AVX2 damageboy committed 50d3bb1View commit detailsCopy full SHA for 50d3bb1 Browse repository at this point Commits on Jun 20, 2022 Add pdqsort input sequences damageboy committed 8ed8ea0View commit detailsCopy full SHA for 8ed8ea0 Browse repository at this point Commits on Sep 5, 2022 Add pdqsort input sequences damageboy committed 5860b97View commit detailsCopy full SHA for 5860b97 Browse repository at this point spray __restrict all over the sorting code damageboy committed 020382fView commit detailsCopy full SHA for 020382f Browse repository at this point Make sure bitonic_sort benchmarks run for some minimal time damageboy committed 0b39536View commit detailsCopy full SHA for 0b39536 Browse repository at this point Commits on Sep 25, 2022 pre-step for moving partition alignment to using vector masked loads Show description for c44fdb6 damageboy committed c44fdb6View commit detailsCopy full SHA for c44fdb6 Browse repository at this point Commits on Oct 7, 2022 Refactor alignment code Show description for 1af1a87 damageboy committed 1af1a87View commit detailsCopy full SHA for 1af1a87 Browse repository at this point fix windows compilation error damageboy committed cde447aView commit detailsCopy full SHA for cde447a Browse repository at this point update masked_load_store tests to work on Win32 damageboy committed 3047d3fView commit detailsCopy full SHA for 3047d3f Browse repository at this point Commits on Oct 8, 2022 enable clang-cl, redo compiler/target specifications damageboy committed bd89925View commit detailsCopy full SHA for bd89925 Browse repository at this point Commits on Oct 9, 2022 Update codegen to use common target enablement damageboy committed 06bfc9fView commit detailsCopy full SHA for 06bfc9f Browse repository at this point Works in clang-cl too, now damageboy committed c414d5bView commit detailsCopy full SHA for c414d5b Browse repository at this point Explicitly 'declare' reliance on popcnt target feature damageboy committed d9497e0View commit detailsCopy full SHA for d9497e0 Browse repository at this point Get rid of debugging #warnings damageboy committed b313eb8View commit detailsCopy full SHA for b313eb8 Browse repository at this point Commits on Oct 15, 2022 Add picohash to help verify correctness during benchmark iterations damageboy committed 244f24fView commit detailsCopy full SHA for 244f24f Browse repository at this point Add popcnt,bmi2 to target requirements for clang/gcc damageboy committed eb9bfbaView commit detailsCopy full SHA for eb9bfba Browse repository at this point Use more vxsort::types damageboy committed dde1b0eView commit detailsCopy full SHA for dde1b0e Browse repository at this point Use picohash2 to report sha2 hash of sorted array damageboy committed 5e5b3adView commit detailsCopy full SHA for 5e5b3ad Browse repository at this point tests: rename VMT -> VM for consistency damageboy committed b2169adView commit detailsCopy full SHA for b2169ad Browse repository at this point Rename Test classes into Fixture, shorten test names damageboy committed d1dccefView commit detailsCopy full SHA for d1dccef Browse repository at this point swap avx512 32->16 with more efficient variant damageboy committed 9dde44cView commit detailsCopy full SHA for 9dde44c Browse repository at this point fix various non-working avx2/i16 intinsics damageboy committed 29e56f2View commit detailsCopy full SHA for 29e56f2 Browse repository at this point simplify header inclusion practice for top-level per-target includes damageboy committed c7a7fa2View commit detailsCopy full SHA for c7a7fa2 Browse repository at this point add direct partition machine tests damageboy committed b81ac7dView commit detailsCopy full SHA for b81ac7d Browse repository at this point Commits on Oct 16, 2022 add partition_machine tests for alignment damageboy committed f8ea188View commit detailsCopy full SHA for f8ea188 Browse repository at this point remove whitespace damageboy committed 4b3d856View commit detailsCopy full SHA for 4b3d856 Browse repository at this point switch to signed packing to avoid saturation issues in avx2/i16 partitioning damageboy committed 875b469View commit detailsCopy full SHA for 875b469 Browse repository at this point prepare avx2 i32->i16 packing code damageboy committed b269b38View commit detailsCopy full SHA for b269b38 Browse repository at this point Commits on Oct 17, 2022 Align GCC/Clang target requirements damageboy committed b10fc66View commit detailsCopy full SHA for b10fc66 Browse repository at this point Add distinction between AVX512 for 32/64 bit vs. AVX512 for 16 bit support in isa_detection. damageboy committed a810e92View commit detailsCopy full SHA for a810e92 Browse repository at this point Disable AVX2 16b test suites so tests can pass damageboy committed 966b7bdView commit detailsCopy full SHA for 966b7bd Browse repository at this point Add partition alignment tests for AVX2 damageboy committed a7c3a58View commit detailsCopy full SHA for a7c3a58 Browse repository at this point Commits on Oct 19, 2022 avx512/16b sorting is now gated on having AVX512_VBMI2 support at runtime damageboy committed a90718bView commit detailsCopy full SHA for a90718b Browse repository at this point Commits on Oct 20, 2022 Switch to i64 sorting in the demo for...demo purposes damageboy committed 3418a63View commit detailsCopy full SHA for 3418a63 Browse repository at this point Add full-sort benchmarking for up to 16 mega-elements damageboy committed dee75b4View commit detailsCopy full SHA for dee75b4 Browse repository at this point Better document generate_{prefix,suffix}_mask damageboy committed d2a89f5View commit detailsCopy full SHA for d2a89f5 Browse repository at this point More int -> i32 conversions damageboy committed 36ed7baView commit detailsCopy full SHA for 36ed7ba Browse repository at this point Convert {float,double}->{f32,f64} damageboy committed 49cd57bView commit detailsCopy full SHA for 49cd57b Browse repository at this point Commits on Oct 26, 2022 avx2 partitioning and alignment works for i16 types damageboy committed 18217ddView commit detailsCopy full SHA for 18217dd Browse repository at this point Add a bunch of inline directives to vector_machine specializations damageboy committed 06adaf2View commit detailsCopy full SHA for 06adaf2 Browse repository at this point More forgotten int -> i32 conversions damageboy committed 46fa425View commit detailsCopy full SHA for 46fa425 Browse repository at this point Commits on Oct 27, 2022 Add randomized partitioning tests damageboy committed 43fbf4fView commit detailsCopy full SHA for 43fbf4f Browse repository at this point Use generic types where possible damageboy committed d089cd0View commit detailsCopy full SHA for d089cd0 Browse repository at this point TMASK -> TCMPMASK for clarity damageboy committed f1407a8View commit detailsCopy full SHA for f1407a8 Browse repository at this point Enable i16 vxsort testing since it finally works damageboy committed a0d887cView commit detailsCopy full SHA for a0d887c Browse repository at this point add plotly figure generation damageboy committed e7add47View commit detailsCopy full SHA for e7add47 Browse repository at this point include pdqsort for benchmarking damageboy committed f3d7c03View commit detailsCopy full SHA for f3d7c03 Browse repository at this point revamp the benchmarks to generate uniform csvs damageboy committed 513dd7aView commit detailsCopy full SHA for 513dd7a Browse repository at this point Commits on Oct 30, 2022 Add 2x unroll to benchmarking set damageboy committed c707255View commit detailsCopy full SHA for c707255 Browse repository at this point make-figure upgrades: Show description for 1fd0d32 damageboy committed 1fd0d32View commit detailsCopy full SHA for 1fd0d32 Browse repository at this point Get rid of -DBITONIC_TESTS, always exposing those entry points damageboy committed 8ca5048View commit detailsCopy full SHA for 8ca5048 Browse repository at this point Add BM_bitonic_machine to test the raw speed of 1/2 vector sorting damageboy committed 78d39c8View commit detailsCopy full SHA for 78d39c8 Browse repository at this point Add packing tests to mini-tests damageboy committed 02fa941View commit detailsCopy full SHA for 02fa941 Browse repository at this point Remove redundant vector copy in fullsort test damageboy committed e0d0643View commit detailsCopy full SHA for e0d0643 Browse repository at this point Add some missing INLINE directive, make u32<>i32,u64<>i64 more diffable damageboy committed 3a24165View commit detailsCopy full SHA for 3a24165 Browse repository at this point Add more machine_traits documentation damageboy committed 28235dfView commit detailsCopy full SHA for 28235df Browse repository at this point Make u16<>i16 more diffable damageboy committed 88f7039View commit detailsCopy full SHA for 88f7039 Browse repository at this point Commits on Oct 31, 2022 Cleanup tests so that they are more uniform, remove a useless std::vector copy damageboy committed 2ee3d10View commit detailsCopy full SHA for 2ee3d10 Browse repository at this point Enable packing for avx512/u32->u16, which was omitted before damageboy committed 763e21cView commit detailsCopy full SHA for 763e21c Browse repository at this point Reformat make-figure.py damageboy committed f6975d0View commit detailsCopy full SHA for f6975d0 Browse repository at this point Enable avx2/i32 -> i16 packing damageboy committed 649be84View commit detailsCopy full SHA for 649be84 Browse repository at this point Commits on Nov 4, 2022 Add explicity bitonic_machine benchmarks damageboy committed 194d2afView commit detailsCopy full SHA for 194d2af Browse repository at this point Support more scenarios with make-figure.py damageboy committed 9e31e4cView commit detailsCopy full SHA for 9e31e4c Browse repository at this point Commits on Jan 21, 2023 gtest: enable discovering tests and registering them with ctest damageboy committed 5cbdbcbView commit detailsCopy full SHA for 5cbdbcb Browse repository at this point cmake: allow overriding linker damageboy committed be7f218View commit detailsCopy full SHA for be7f218 Browse repository at this point cmake: build tests into to executable (avx2/avx512) to speed up build damageboy committed 8f42110View commit detailsCopy full SHA for 8f42110 Browse repository at this point Commits on Jan 25, 2023 experimental: try to build test multiple times per machine+type to speed up build/testing time damageboy committed 20f01bdView commit detailsCopy full SHA for 20f01bd Browse repository at this point tests: get rid of gmock.h, which slows compilation damageboy committed aa3f2a3View commit detailsCopy full SHA for aa3f2a3 Browse repository at this point cmake: allow invoking with -ftime-trace damageboy committed 7f75477View commit detailsCopy full SHA for 7f75477 Browse repository at this point bench: reduce number of benchmarks built damageboy committed 9f0d513View commit detailsCopy full SHA for 9f0d513 Browse repository at this point tests: split the type-parametrized tests building damageboy committed 090c244View commit detailsCopy full SHA for 090c244 Browse repository at this point Commits on Jan 26, 2023 tests: get rid of gmock.h, one more time damageboy committed e947368View commit detailsCopy full SHA for e947368 Browse repository at this point Commits on Mar 1, 2023 rename refactoring damageboy committed e5b1993View commit detailsCopy full SHA for e5b1993 Browse repository at this point Commits on Mar 4, 2023 Update build tool versions damageboy committed 261a47cView commit detailsCopy full SHA for 261a47c Browse repository at this point Commits on Mar 23, 2023 remove redundant headers, tighten up the code/compilation damageboy committed bb3a97eView commit detailsCopy full SHA for bb3a97e Browse repository at this point switch to newer google test damageboy committed e12e5d6View commit detailsCopy full SHA for e12e5d6 Browse repository at this point gcc: weird hack to get it compiling? damageboy committed 44305d6View commit detailsCopy full SHA for 44305d6 Browse repository at this point Commits on Mar 31, 2023 add back headerfile for msvc compilation damageboy committed f9b88f6View commit detailsCopy full SHA for f9b88f6 Browse repository at this point Commits on Apr 8, 2023 update to newer cache action damageboy committed b52e1a6View commit detailsCopy full SHA for b52e1a6 Browse repository at this point Commits on Apr 9, 2023 get rid of set-output (deprecated) in workflow damageboy committed 9d1bd74View commit detailsCopy full SHA for 9d1bd74 Browse repository at this point Commits on Apr 16, 2023 cmake: rework gtest discovery damageboy committed 6d7767eView commit detailsCopy full SHA for 6d7767e Browse repository at this point tests: change mini_fixture to support float/double damageboy committed 8c655b0View commit detailsCopy full SHA for 8c655b0 Browse repository at this point tests: report test skips more accurately damageboy committed 72b1d86View commit detailsCopy full SHA for 72b1d86 Browse repository at this point tests: remove some whitespace damageboy committed 003b186View commit detailsCopy full SHA for 003b186 Browse repository at this point Commits on Apr 28, 2023 Support AVX2/u32->u16 packing damageboy committed cea3c38View commit detailsCopy full SHA for cea3c38 Browse repository at this point Missing inline damageboy committed 28a4f36View commit detailsCopy full SHA for 28a4f36 Browse repository at this point Enable U16/AVX2 testing damageboy committed ec4873fView commit detailsCopy full SHA for ec4873f Browse repository at this point Introduce the TUPACK computed type and reduce the diffs between type specialized files damageboy committed f881752View commit detailsCopy full SHA for f881752 Browse repository at this point Add macOs back to the build matrix damageboy committed cb4179bView commit detailsCopy full SHA for cb4179b Browse repository at this point Show mac stuff / AVX2 support properly damageboy committed 1168482View commit detailsCopy full SHA for 1168482 Browse repository at this point Enable ccache in general in and GHA builds damageboy committed 4762a84View commit detailsCopy full SHA for 4762a84 Browse repository at this point Commits on Apr 29, 2023 run unit tests with ctest -J damageboy committed c81fedaView commit detailsCopy full SHA for c81feda Browse repository at this point test for avx2/512 on ubuntu explicitly damageboy committed 87f2fd7View commit detailsCopy full SHA for 87f2fd7 Browse repository at this point more bash, less cmake damageboy committed ecd2495View commit detailsCopy full SHA for ecd2495 Browse repository at this point rename matrix config names so cache files contain no spaces damageboy committed 5821127View commit detailsCopy full SHA for 5821127 Browse repository at this point add test reporting to GHA damageboy committed cb4cc67View commit detailsCopy full SHA for cb4cc67 Browse repository at this point Always store .ccache to cache, even if tests/build fail damageboy committed c3ab546View commit detailsCopy full SHA for c3ab546 Browse repository at this point Commits on Apr 30, 2023 Switch everything to readable bash damageboy committed 05e01ccView commit detailsCopy full SHA for 05e01cc Browse repository at this point add backward-cpp for stacktraces on crashed, if those happen on github actions etc. damageboy committed 6999960View commit detailsCopy full SHA for 6999960 Browse repository at this point Commits on May 3, 2023 tests: allow for all tests/benches to test for vector machine+width support, with lest copy-pasta damageboy committed a94527eView commit detailsCopy full SHA for a94527e Browse repository at this point remove temp camke flag damageboy committed 6446122View commit detailsCopy full SHA for 6446122 Browse repository at this point tests: don't test packing if both source/dest are not supported in ISA damageboy committed 3a42fd4View commit detailsCopy full SHA for 3a42fd4 Browse repository at this point Commits on May 7, 2023 Update build-and-test.yml damageboy committed bc6cb13View commit detailsCopy full SHA for bc6cb13 Browse repository at this point cmake: make ccache actually work on windows and on GH actions, while switching to official ccache binary releases damageboy committed 470e080View commit detailsCopy full SHA for 470e080 Browse repository at this point Commits on May 9, 2023 GH: add summary test reporting for entire matrix damageboy committed 53ecf44View commit detailsCopy full SHA for 53ecf44 Browse repository at this point GH: add summary badge damageboy committed bf823a8View commit detailsCopy full SHA for bf823a8 Browse repository at this point Commits on May 10, 2023 GH: separate into 3 different badges damageboy committed 629886eView commit detailsCopy full SHA for 629886e Browse repository at this point Commits on May 11, 2023 bench: add missing u16 benchmarks damageboy committed 645d175View commit detailsCopy full SHA for 645d175 Browse repository at this point README: update with relevant documentation damageboy committed b0f249fView commit detailsCopy full SHA for b0f249f Browse repository at this point Commits on May 14, 2023 Update make-figure to generate better charts damageboy committed 9f6e422View commit detailsCopy full SHA for 9f6e422 Browse repository at this point Formatting damageboy committed 18ee5c5View commit detailsCopy full SHA for 18ee5c5 Browse repository at this point vxsort: make small-sort cutoff point in bytes, translated to # of elements per-type damageboy committed 3ac24f1View commit detailsCopy full SHA for 3ac24f1 Browse repository at this point Commits on May 25, 2023 bench: move array creation into generate_unique_values damageboy committed 859e436View commit detailsCopy full SHA for 859e436 Browse repository at this point Commits on Jun 26, 2023 Update .clang-format damageboy committed 963e5edView commit detailsCopy full SHA for 963e5ed Browse repository at this point Whitespace removal damageboy committed 4be5e0aView commit detailsCopy full SHA for 4be5e0a Browse repository at this point Rework benchmark project: Show description for 3f65653 damageboy committed 3f65653View commit detailsCopy full SHA for 3f65653 Browse repository at this point Commits on Aug 31, 2023 remove redundant using namespace damageboy committed 75c0736View commit detailsCopy full SHA for 75c0736 Browse repository at this point Commits on Sep 10, 2023 tests: copy-paste of test generators from the benchmark project, in preperation for testing with a matrix of patterns damageboy committed 4723601View commit detailsCopy full SHA for 4723601 Browse repository at this point Commits on Sep 11, 2023 fix MSVC breakage damageboy committed c9f720bView commit detailsCopy full SHA for c9f720b Browse repository at this point Commits on Sep 17, 2023 Unify all different parametrized testing fixtures to one unified fixture that accepts various sorting patterns damageboy committed 391783cView commit detailsCopy full SHA for 391783c Browse repository at this point Commits on Oct 1, 2023 tests: rewrite fullsort tests, again Show description for 3844565 damageboy committed 3844565View commit detailsCopy full SHA for 3844565 Browse repository at this point Commits on Oct 2, 2023 tests: rewrite smallsort tests, to reduce code-bloat and chances for manual errors Show description for b2baf41 damageboy committed b2baf41View commit detailsCopy full SHA for b2baf41 Browse repository at this point Commits on Oct 4, 2023 tests: add support to actually generate the different patterns damageboy committed ae1acd7View commit detailsCopy full SHA for ae1acd7 Browse repository at this point Commits on Oct 9, 2023 Fix test vector generation where some generation function were using the std::vector c-tor with size and using push_back() instead of indexing into the new vector. damageboy committed 671b3d4View commit detailsCopy full SHA for 671b3d4 Browse repository at this point Commits on Oct 31, 2023 tests: change default stack size for test-reporter and hope for the best damageboy committed 0131ffeView commit detailsCopy full SHA for 0131ffe Browse repository at this point update fmt and googletest versions damageboy committed 6c6fa1bView commit detailsCopy full SHA for 6c6fa1b Browse repository at this point Commits on Nov 5, 2023 workaround for https://github.com/actions/runner-images/issues/8659 damageboy committed d257df0View commit detailsCopy full SHA for d257df0 Browse repository at this point Another attempt to increase node stack size damageboy committed be0e397View commit detailsCopy full SHA for be0e397 Browse repository at this point Commits on Sep 25, 2025 wip: use z3 to find better permute sequences damageboy committed 05dcfeaView commit detailsCopy full SHA for 05dcfea Browse repository at this point Commits on Sep 26, 2025 wip: test_z3_avx.py -> reorg into per intrinsic test classes damageboy committed d9b7ec3View commit detailsCopy full SHA for d9b7ec3 Browse repository at this point Commits on Sep 28, 2025 wip: try to get rid of duplicated nested ifs damageboy committed 1056551View commit detailsCopy full SHA for 1056551 Browse repository at this point Combine _mm{256,512}_{shuffle,permute}_{ps,pd} to generic implementations damageboy committed e3e3b4dView commit detailsCopy full SHA for e3e3b4d Browse repository at this point Commits on Sep 30, 2025 Add unpack intrinsics damageboy committed 5175624View commit detailsCopy full SHA for 5175624 Browse repository at this point Commits on Oct 1, 2025 SO wip damageboy committed 0c18544View commit detailsCopy full SHA for 0c18544 Browse repository at this point Commits on Oct 9, 2025 reorg z3_avx.py to enable better tracking of groups of intrinsics damageboy committed b76c8f3View commit detailsCopy full SHA for b76c8f3 Browse repository at this point Incorporate ruff damageboy committed 2a9df39View commit detailsCopy full SHA for 2a9df39 Browse repository at this point Rename some _ps and _pd to _epi32 and _epi64 damageboy committed 6195549View commit detailsCopy full SHA for 6195549 Browse repository at this point Commits on Oct 10, 2025 Some cleanup of _permutevar (within 128b lane) variable permutes damageboy committed 054c94aView commit detailsCopy full SHA for 054c94a Browse repository at this point Add *_blend[v]_p{s,d} vector ops damageboy committed 7ad40e3View commit detailsCopy full SHA for 7ad40e3 Browse repository at this point Add vpermq/_mm256_permute4x64_epi64 damageboy committed 6d5addaView commit detailsCopy full SHA for 6d5adda Browse repository at this point Remove comments damageboy committed cf8faaaView commit detailsCopy full SHA for cf8faaa Browse repository at this point Commits on Oct 12, 2025 Add *_alignr_* intrinsics damageboy committed 2ec11b0View commit detailsCopy full SHA for 2ec11b0 Browse repository at this point Commits on Oct 14, 2025 Remove previous super-optimizer attempt damageboy committed abf69f8View commit detailsCopy full SHA for abf69f8 Browse repository at this point Commits on Nov 10, 2025 wip super optimizer damageboy committed d5c515aView commit detailsCopy full SHA for d5c515a Browse repository at this point Commits on Jan 26, 2026 super-optimizer: attempt collecting all gadgets before testing them damageboy committed a213cd8View commit detailsCopy full SHA for a213cd8 Browse repository at this point Commits on Jan 27, 2026 super-optimizer: rearrange into python module damageboy committed 3831c0dView commit detailsCopy full SHA for 3831c0d Browse repository at this point move old codegen into codegen-old damageboy committed 3359e50View commit detailsCopy full SHA for 3359e50 Browse repository at this point Commits on Jan 28, 2026 Move settings into the codegen folder damageboy committed a2bab54View commit detailsCopy full SHA for a2bab54 Browse repository at this point after uxv pyrefly init damageboy committed df6c1aaView commit detailsCopy full SHA for df6c1aa Browse repository at this point Ensure BitonicSorter pairs actually leads (provably) to sorted list damageboy committed 50cd268View commit detailsCopy full SHA for 50cd268 Browse repository at this point --amend damageboy committed 3c60999View commit detailsCopy full SHA for 3c60999 Browse repository at this point Commits on Feb 2, 2026 Refactor into more files for easier review damageboy committed 553f606View commit detailsCopy full SHA for 553f606 Browse repository at this point Fix progress bar damageboy committed f227478View commit detailsCopy full SHA for f227478 Browse repository at this point wip: attempt multiprocessing for z3 damageboy committed 8f7fd61View commit detailsCopy full SHA for 8f7fd61 Browse repository at this point bitonic_compiler: accept cmdline args damageboy committed 6133f29View commit detailsCopy full SHA for 6133f29 Browse repository at this point clearly indicate when not-yet supported vector-machine and data-types are requests damageboy committed 96b846eView commit detailsCopy full SHA for 96b846e Browse repository at this point Commits on Feb 4, 2026 Cleanup cursor crud damageboy committed 89c028fView commit detailsCopy full SHA for 89c028f Browse repository at this point Add .claude damageboy committed 48f77cfView commit detailsCopy full SHA for 48f77cf Browse repository at this point Allow limiting of depth from the command line damageboy committed 5368766View commit detailsCopy full SHA for 5368766 Browse repository at this point Commits on Feb 5, 2026 wip: try to prune redundant states damageboy committed 34675bbView commit detailsCopy full SHA for 34675bb Browse repository at this point try to make the progress bar wiggle less damageboy committed 6f983a2View commit detailsCopy full SHA for 6f983a2 Browse repository at this point Remove redundant file damageboy committed 6d14142View commit detailsCopy full SHA for 6d14142 Browse repository at this point Footer © 2026 GitHub, Inc. Footer navigation Terms Privacy Security Status Community Docs Contact You can’t perform that action at this time. , 'i'); if (__m === '*' || __re.test(location.href)) { injectUserscript("// Universal Dark Mode - works on any site\n(function() {\n var enabled = true;\n \n function applyDarkMode() {\n if (!enabled) return;\n \n // Create style element if it doesn't exist\n var style = document.getElementById('universal-dark-mode-style');\n if (!style) {\n style = document.createElement('style');\n style.id = 'universal-dark-mode-style';\n document.head.appendChild(style);\n }\n \n // Dark mode CSS - inverts colors but preserves images/video\n style.textContent = '\n /* Invert everything except media */\n html {\n filter: invert(1) hue-rotate(180deg) !important;\n background: #1a1a2e !important;\n }\n \n /* Restore images, videos, iframes, canvas */\n img, video, iframe, canvas, svg, picture, [style*=\"background-image\"] {\n filter: invert(1) hue-rotate(180deg) !important;\n }\n \n /* Preserve specific elements that should not be inverted */\n .no-dark-mode, .no-dark-mode *,\n [data-theme=\"light\"], [data-theme=\"light\"],\n .ace_editor, .ace_editor *,\n .CodeMirror, .CodeMirror *,\n .monaco-editor, .monaco-editor *,\n .markdown-body pre, .markdown-body pre *,\n .highlight, .highlight *,\n pre code, pre code * {\n filter: none !important;\n }\n \n /* Fix common UI elements */\n .modal, .popup, .dropdown-menu, .tooltip, .popover {\n filter: invert(1) hue-rotate(180deg) !important;\n background: #2d2d44 !important;\n border-color: #444 !important;\n }\n \n /* Scrollbars */\n ::-webkit-scrollbar { background: #1a1a2e !important; }\n ::-webkit-scrollbar-thumb { background: #444 !important; }\n ::-webkit-scrollbar-thumb:hover { background: #555 !important; }\n \n /* Selection */\n ::selection { background: #4ecdc4 !important; color: #1a1a2e !important; }\n ::-moz-selection { background: #4ecdc4 !important; color: #1a1a2e !important; }\n ';\n }\n \n function removeDarkMode() {\n var style = document.getElementById('universal-dark-mode-style');\n if (style) style.remove();\n }\n \n // Toggle with Alt+Shift+D\n document.addEventListener('keydown', function(e) {\n if (e.altKey && e.shiftKey && e.key === 'D') {\n e.preventDefault();\n enabled = !enabled;\n if (enabled) {\n applyDarkMode();\n console.log('[Universal Dark Mode] Enabled');\n } else {\n removeDarkMode();\n console.log('[Universal Dark Mode] Disabled');\n }\n }\n });\n \n // Apply on load\n applyDarkMode();\n \n // Re-apply on dynamic content\n var observer = new MutationObserver(function(mutations) {\n if (enabled && !document.getElementById('universal-dark-mode-style')) {\n applyDarkMode();\n }\n });\n observer.observe(document.head, { childList: true });\n \n console.log('[Universal Dark Mode] Loaded - Press Alt+Shift+D to toggle');\n})();", "Universal Dark Mode"); } } catch(__e) { console.warn('[Userscript:Universal Dark Mode]', __e); } })(); })(); Skip to contentNavigation Menu Sign inAppearance settings AI CODE CREATIONGitHub CopilotWrite better code with AI GitHub Copilot appDirect agents from issue to merge MCP RegistryIntegrate external tools DEVELOPER WORKFLOWSActionsAutomate any workflow CodespacesInstant dev environments IssuesPlan and track work Code ReviewManage code changes Code QualityEnforce quality at merge APPLICATION SECURITYGitHub Advanced SecurityFind and fix vulnerabilities Code securitySecure your code as you build Secret protectionStop leaks before they start EXPLOREWhy GitHub Documentation Blog Changelog Marketplace View all features BY COMPANY SIZEEnterprises Small and medium teams Startups Nonprofits BY USE CASEApp Modernization DevSecOps DevOps CI/CD View all use cases BY INDUSTRYHealthcare Financial services Manufacturing Government View all industries View all solutions EXPLORE BY TOPICAI Software Development DevOps Security View all topics EXPLORE BY TYPECustomer stories Events & webinars Ebooks & reports Business insights GitHub Skills SUPPORT & SERVICESDocumentation Customer support Community forum Trust center Partners View all resources COMMUNITYGitHub SponsorsFund open source developers PROGRAMSSecurity Lab Maintainer Community GitHub Stars Archive Program REPOSITORIESTopics Trending Collections ENTERPRISE SOLUTIONSEnterprise platformAI-powered developer platform AVAILABLE ADD-ONSGitHub Advanced SecurityEnterprise-grade security features Copilot for BusinessEnterprise-grade AI features Premium SupportEnterprise-grade 24/7 support Pricing Sign in Sign upAppearance settings You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert damageboy /vxsort-cppPublic Notifications You must be signed in to change notification settings Fork 3 Star 33 Code Issues2 Pull requests0 Actions Projects Security and quality0 Insights Additional navigation options Code Issues Pull requests Actions Projects Security and quality Insights docs - #5 #5 Closed damageboy wants to merge 204 commits intomasterdamageboy/vxsort-cpp:masterfrom docsdamageboy/vxsort-cpp:docsCopy head branch name to clipboard ConversationCommits204 (204)ChecksFiles changed Closed docs#5damageboy wants to merge 204 commits intomasterdamageboy/vxsort-cpp:masterfrom docsdamageboy/vxsort-cpp:docsCopy head branch name to clipboard Commits Commits on May 15, 2020 Bah damageboy committed bb5a120View commit detailsCopy full SHA for bb5a120 Browse repository at this point Commits on May 23, 2020 Bitonic sort is working and tested, and benchmarked damageboy committed 4838aadView commit detailsCopy full SHA for 4838aad Browse repository at this point Commits on May 24, 2020 Test bitonic all the way to 32 vectors damageboy committed d6983daView commit detailsCopy full SHA for d6983da Browse repository at this point Commits on May 25, 2020 Simple VxSort = VxSort + Bitonic damageboy committed da31643View commit detailsCopy full SHA for da31643 Browse repository at this point wip specilized damageboy committed ea04286View commit detailsCopy full SHA for ea04286 Browse repository at this point fully templated, int32, int64 tested damageboy committed 01b965dView commit detailsCopy full SHA for 01b965d Browse repository at this point halfway done with meta-programming unrolling damageboy committed b3de378View commit detailsCopy full SHA for b3de378 Browse repository at this point Commits on May 26, 2020 MSVC compat damageboy committed d1ec034View commit detailsCopy full SHA for d1ec034 Browse repository at this point Resume on ctrl-c damageboy committed b132f7aView commit detailsCopy full SHA for b132f7a Browse repository at this point Add MSVC damageboy committed 65265b2View commit detailsCopy full SHA for 65265b2 Browse repository at this point template param unroll works damageboy committed 4ca0eacView commit detailsCopy full SHA for 4ca0eac Browse repository at this point Unroll now reads memory in increasing addresses damageboy committed 903add9View commit detailsCopy full SHA for 903add9 Browse repository at this point Commits on May 27, 2020 Optmize windows a bit damageboy committed 278db7dView commit detailsCopy full SHA for 278db7d Browse repository at this point Create README.md damageboy authored 2f11619View commit detailsCopy full SHA for 2f11619 Browse repository at this point try to reduce LOC damageboy committed 113a531View commit detailsCopy full SHA for 113a531 Browse repository at this point less code damageboy committed 50c9b3bView commit detailsCopy full SHA for 50c9b3b Browse repository at this point less code damageboy committed 15099f7View commit detailsCopy full SHA for 15099f7 Browse repository at this point Use -Ofast damageboy committed 52cb128View commit detailsCopy full SHA for 52cb128 Browse repository at this point Commits on May 28, 2020 Multi-threaded tests, do not take into account logical/physical cores damageboy committed 86f434aView commit detailsCopy full SHA for 86f434a Browse repository at this point Commits on May 29, 2020 Beefup unit testing, add Peter's Bug in two forms to the mix, bunch of C-style casts are reborn as cpp casts damageboy committed 579853eView commit detailsCopy full SHA for 579853e Browse repository at this point Fix Peter's Bug damageboy committed 4597036View commit detailsCopy full SHA for 4597036 Browse repository at this point Commits on May 30, 2020 Create LICENSE damageboy authored 9916a75View commit detailsCopy full SHA for 9916a75 Browse repository at this point Add auto-generation comments to auto-generated files damageboy committed cb38cacView commit detailsCopy full SHA for cb38cac Browse repository at this point constify pointers, move declaration closer to usage. damageboy committed 1c9b9d7View commit detailsCopy full SHA for 1c9b9d7 Browse repository at this point Commits on May 31, 2020 Support multiple vector machines / types through traits abstraction damageboy committed c50ae07View commit detailsCopy full SHA for c50ae07 Browse repository at this point Add GH workflow damageboy committed 50f9da1View commit detailsCopy full SHA for 50f9da1 Browse repository at this point Commits on Jun 1, 2020 Badge damageboy committed 326e3d5View commit detailsCopy full SHA for 326e3d5 Browse repository at this point Commits on Jun 19, 2020 Update README.md damageboy authored b338da3View commit detailsCopy full SHA for b338da3 Browse repository at this point Update README.md damageboy authored 1e082baView commit detailsCopy full SHA for 1e082ba Browse repository at this point AVX512 fun fun fun damageboy committed 05d9a5dView commit detailsCopy full SHA for 05d9a5d Browse repository at this point Commits on Jun 20, 2020 namespaces, cyclecounter damageboy committed e0d3971View commit detailsCopy full SHA for e0d3971 Browse repository at this point Commits on Jun 21, 2020 Increase benchmark size + codegen range for bitonic damageboy committed 9a892f3View commit detailsCopy full SHA for 9a892f3 Browse repository at this point Proper-ish cycle counter damageboy committed dedfe4cView commit detailsCopy full SHA for dedfe4c Browse repository at this point make target selection sane for clang, gcc, unit tests/benchmarks work according to CPU features damageboy committed 0c8fd9bView commit detailsCopy full SHA for 0c8fd9b Browse repository at this point Commits on Jun 22, 2020 Cleanup tests, AVX2/AVX512 split works on MSVC too damageboy committed 3d6fee0View commit detailsCopy full SHA for 3d6fee0 Browse repository at this point Update workflows damageboy committed a05df4dView commit detailsCopy full SHA for a05df4d Browse repository at this point Commits on Apr 3, 2022 New major version including: Show description for beae63e damageboy committed beae63eView commit detailsCopy full SHA for beae63e Browse repository at this point Commits on Apr 4, 2022 macOs cleanup Show description for 678bf91 damageboy committed 678bf91View commit detailsCopy full SHA for 678bf91 Browse repository at this point Commits on Jun 5, 2022 Add explicit insertion-sort bench damageboy committed e83e12eView commit detailsCopy full SHA for e83e12e Browse repository at this point Switch to my own gbench fork for more PMCs damageboy committed adbcb66View commit detailsCopy full SHA for adbcb66 Browse repository at this point Make benchmarks report bytes processed damageboy committed 4f85634View commit detailsCopy full SHA for 4f85634 Browse repository at this point cosmetic: shorten test code verbiage damageboy committed df30034View commit detailsCopy full SHA for df30034 Browse repository at this point wip: i16 sorting on AVX2 damageboy committed 50d3bb1View commit detailsCopy full SHA for 50d3bb1 Browse repository at this point Commits on Jun 20, 2022 Add pdqsort input sequences damageboy committed 8ed8ea0View commit detailsCopy full SHA for 8ed8ea0 Browse repository at this point Commits on Sep 5, 2022 Add pdqsort input sequences damageboy committed 5860b97View commit detailsCopy full SHA for 5860b97 Browse repository at this point spray __restrict all over the sorting code damageboy committed 020382fView commit detailsCopy full SHA for 020382f Browse repository at this point Make sure bitonic_sort benchmarks run for some minimal time damageboy committed 0b39536View commit detailsCopy full SHA for 0b39536 Browse repository at this point Commits on Sep 25, 2022 pre-step for moving partition alignment to using vector masked loads Show description for c44fdb6 damageboy committed c44fdb6View commit detailsCopy full SHA for c44fdb6 Browse repository at this point Commits on Oct 7, 2022 Refactor alignment code Show description for 1af1a87 damageboy committed 1af1a87View commit detailsCopy full SHA for 1af1a87 Browse repository at this point fix windows compilation error damageboy committed cde447aView commit detailsCopy full SHA for cde447a Browse repository at this point update masked_load_store tests to work on Win32 damageboy committed 3047d3fView commit detailsCopy full SHA for 3047d3f Browse repository at this point Commits on Oct 8, 2022 enable clang-cl, redo compiler/target specifications damageboy committed bd89925View commit detailsCopy full SHA for bd89925 Browse repository at this point Commits on Oct 9, 2022 Update codegen to use common target enablement damageboy committed 06bfc9fView commit detailsCopy full SHA for 06bfc9f Browse repository at this point Works in clang-cl too, now damageboy committed c414d5bView commit detailsCopy full SHA for c414d5b Browse repository at this point Explicitly 'declare' reliance on popcnt target feature damageboy committed d9497e0View commit detailsCopy full SHA for d9497e0 Browse repository at this point Get rid of debugging #warnings damageboy committed b313eb8View commit detailsCopy full SHA for b313eb8 Browse repository at this point Commits on Oct 15, 2022 Add picohash to help verify correctness during benchmark iterations damageboy committed 244f24fView commit detailsCopy full SHA for 244f24f Browse repository at this point Add popcnt,bmi2 to target requirements for clang/gcc damageboy committed eb9bfbaView commit detailsCopy full SHA for eb9bfba Browse repository at this point Use more vxsort::types damageboy committed dde1b0eView commit detailsCopy full SHA for dde1b0e Browse repository at this point Use picohash2 to report sha2 hash of sorted array damageboy committed 5e5b3adView commit detailsCopy full SHA for 5e5b3ad Browse repository at this point tests: rename VMT -> VM for consistency damageboy committed b2169adView commit detailsCopy full SHA for b2169ad Browse repository at this point Rename Test classes into Fixture, shorten test names damageboy committed d1dccefView commit detailsCopy full SHA for d1dccef Browse repository at this point swap avx512 32->16 with more efficient variant damageboy committed 9dde44cView commit detailsCopy full SHA for 9dde44c Browse repository at this point fix various non-working avx2/i16 intinsics damageboy committed 29e56f2View commit detailsCopy full SHA for 29e56f2 Browse repository at this point simplify header inclusion practice for top-level per-target includes damageboy committed c7a7fa2View commit detailsCopy full SHA for c7a7fa2 Browse repository at this point add direct partition machine tests damageboy committed b81ac7dView commit detailsCopy full SHA for b81ac7d Browse repository at this point Commits on Oct 16, 2022 add partition_machine tests for alignment damageboy committed f8ea188View commit detailsCopy full SHA for f8ea188 Browse repository at this point remove whitespace damageboy committed 4b3d856View commit detailsCopy full SHA for 4b3d856 Browse repository at this point switch to signed packing to avoid saturation issues in avx2/i16 partitioning damageboy committed 875b469View commit detailsCopy full SHA for 875b469 Browse repository at this point prepare avx2 i32->i16 packing code damageboy committed b269b38View commit detailsCopy full SHA for b269b38 Browse repository at this point Commits on Oct 17, 2022 Align GCC/Clang target requirements damageboy committed b10fc66View commit detailsCopy full SHA for b10fc66 Browse repository at this point Add distinction between AVX512 for 32/64 bit vs. AVX512 for 16 bit support in isa_detection. damageboy committed a810e92View commit detailsCopy full SHA for a810e92 Browse repository at this point Disable AVX2 16b test suites so tests can pass damageboy committed 966b7bdView commit detailsCopy full SHA for 966b7bd Browse repository at this point Add partition alignment tests for AVX2 damageboy committed a7c3a58View commit detailsCopy full SHA for a7c3a58 Browse repository at this point Commits on Oct 19, 2022 avx512/16b sorting is now gated on having AVX512_VBMI2 support at runtime damageboy committed a90718bView commit detailsCopy full SHA for a90718b Browse repository at this point Commits on Oct 20, 2022 Switch to i64 sorting in the demo for...demo purposes damageboy committed 3418a63View commit detailsCopy full SHA for 3418a63 Browse repository at this point Add full-sort benchmarking for up to 16 mega-elements damageboy committed dee75b4View commit detailsCopy full SHA for dee75b4 Browse repository at this point Better document generate_{prefix,suffix}_mask damageboy committed d2a89f5View commit detailsCopy full SHA for d2a89f5 Browse repository at this point More int -> i32 conversions damageboy committed 36ed7baView commit detailsCopy full SHA for 36ed7ba Browse repository at this point Convert {float,double}->{f32,f64} damageboy committed 49cd57bView commit detailsCopy full SHA for 49cd57b Browse repository at this point Commits on Oct 26, 2022 avx2 partitioning and alignment works for i16 types damageboy committed 18217ddView commit detailsCopy full SHA for 18217dd Browse repository at this point Add a bunch of inline directives to vector_machine specializations damageboy committed 06adaf2View commit detailsCopy full SHA for 06adaf2 Browse repository at this point More forgotten int -> i32 conversions damageboy committed 46fa425View commit detailsCopy full SHA for 46fa425 Browse repository at this point Commits on Oct 27, 2022 Add randomized partitioning tests damageboy committed 43fbf4fView commit detailsCopy full SHA for 43fbf4f Browse repository at this point Use generic types where possible damageboy committed d089cd0View commit detailsCopy full SHA for d089cd0 Browse repository at this point TMASK -> TCMPMASK for clarity damageboy committed f1407a8View commit detailsCopy full SHA for f1407a8 Browse repository at this point Enable i16 vxsort testing since it finally works damageboy committed a0d887cView commit detailsCopy full SHA for a0d887c Browse repository at this point add plotly figure generation damageboy committed e7add47View commit detailsCopy full SHA for e7add47 Browse repository at this point include pdqsort for benchmarking damageboy committed f3d7c03View commit detailsCopy full SHA for f3d7c03 Browse repository at this point revamp the benchmarks to generate uniform csvs damageboy committed 513dd7aView commit detailsCopy full SHA for 513dd7a Browse repository at this point Commits on Oct 30, 2022 Add 2x unroll to benchmarking set damageboy committed c707255View commit detailsCopy full SHA for c707255 Browse repository at this point make-figure upgrades: Show description for 1fd0d32 damageboy committed 1fd0d32View commit detailsCopy full SHA for 1fd0d32 Browse repository at this point Get rid of -DBITONIC_TESTS, always exposing those entry points damageboy committed 8ca5048View commit detailsCopy full SHA for 8ca5048 Browse repository at this point Add BM_bitonic_machine to test the raw speed of 1/2 vector sorting damageboy committed 78d39c8View commit detailsCopy full SHA for 78d39c8 Browse repository at this point Add packing tests to mini-tests damageboy committed 02fa941View commit detailsCopy full SHA for 02fa941 Browse repository at this point Remove redundant vector copy in fullsort test damageboy committed e0d0643View commit detailsCopy full SHA for e0d0643 Browse repository at this point Add some missing INLINE directive, make u32<>i32,u64<>i64 more diffable damageboy committed 3a24165View commit detailsCopy full SHA for 3a24165 Browse repository at this point Add more machine_traits documentation damageboy committed 28235dfView commit detailsCopy full SHA for 28235df Browse repository at this point Make u16<>i16 more diffable damageboy committed 88f7039View commit detailsCopy full SHA for 88f7039 Browse repository at this point Commits on Oct 31, 2022 Cleanup tests so that they are more uniform, remove a useless std::vector copy damageboy committed 2ee3d10View commit detailsCopy full SHA for 2ee3d10 Browse repository at this point Enable packing for avx512/u32->u16, which was omitted before damageboy committed 763e21cView commit detailsCopy full SHA for 763e21c Browse repository at this point Reformat make-figure.py damageboy committed f6975d0View commit detailsCopy full SHA for f6975d0 Browse repository at this point Enable avx2/i32 -> i16 packing damageboy committed 649be84View commit detailsCopy full SHA for 649be84 Browse repository at this point Commits on Nov 4, 2022 Add explicity bitonic_machine benchmarks damageboy committed 194d2afView commit detailsCopy full SHA for 194d2af Browse repository at this point Support more scenarios with make-figure.py damageboy committed 9e31e4cView commit detailsCopy full SHA for 9e31e4c Browse repository at this point Commits on Jan 21, 2023 gtest: enable discovering tests and registering them with ctest damageboy committed 5cbdbcbView commit detailsCopy full SHA for 5cbdbcb Browse repository at this point cmake: allow overriding linker damageboy committed be7f218View commit detailsCopy full SHA for be7f218 Browse repository at this point cmake: build tests into to executable (avx2/avx512) to speed up build damageboy committed 8f42110View commit detailsCopy full SHA for 8f42110 Browse repository at this point Commits on Jan 25, 2023 experimental: try to build test multiple times per machine+type to speed up build/testing time damageboy committed 20f01bdView commit detailsCopy full SHA for 20f01bd Browse repository at this point tests: get rid of gmock.h, which slows compilation damageboy committed aa3f2a3View commit detailsCopy full SHA for aa3f2a3 Browse repository at this point cmake: allow invoking with -ftime-trace damageboy committed 7f75477View commit detailsCopy full SHA for 7f75477 Browse repository at this point bench: reduce number of benchmarks built damageboy committed 9f0d513View commit detailsCopy full SHA for 9f0d513 Browse repository at this point tests: split the type-parametrized tests building damageboy committed 090c244View commit detailsCopy full SHA for 090c244 Browse repository at this point Commits on Jan 26, 2023 tests: get rid of gmock.h, one more time damageboy committed e947368View commit detailsCopy full SHA for e947368 Browse repository at this point Commits on Mar 1, 2023 rename refactoring damageboy committed e5b1993View commit detailsCopy full SHA for e5b1993 Browse repository at this point Commits on Mar 4, 2023 Update build tool versions damageboy committed 261a47cView commit detailsCopy full SHA for 261a47c Browse repository at this point Commits on Mar 23, 2023 remove redundant headers, tighten up the code/compilation damageboy committed bb3a97eView commit detailsCopy full SHA for bb3a97e Browse repository at this point switch to newer google test damageboy committed e12e5d6View commit detailsCopy full SHA for e12e5d6 Browse repository at this point gcc: weird hack to get it compiling? damageboy committed 44305d6View commit detailsCopy full SHA for 44305d6 Browse repository at this point Commits on Mar 31, 2023 add back headerfile for msvc compilation damageboy committed f9b88f6View commit detailsCopy full SHA for f9b88f6 Browse repository at this point Commits on Apr 8, 2023 update to newer cache action damageboy committed b52e1a6View commit detailsCopy full SHA for b52e1a6 Browse repository at this point Commits on Apr 9, 2023 get rid of set-output (deprecated) in workflow damageboy committed 9d1bd74View commit detailsCopy full SHA for 9d1bd74 Browse repository at this point Commits on Apr 16, 2023 cmake: rework gtest discovery damageboy committed 6d7767eView commit detailsCopy full SHA for 6d7767e Browse repository at this point tests: change mini_fixture to support float/double damageboy committed 8c655b0View commit detailsCopy full SHA for 8c655b0 Browse repository at this point tests: report test skips more accurately damageboy committed 72b1d86View commit detailsCopy full SHA for 72b1d86 Browse repository at this point tests: remove some whitespace damageboy committed 003b186View commit detailsCopy full SHA for 003b186 Browse repository at this point Commits on Apr 28, 2023 Support AVX2/u32->u16 packing damageboy committed cea3c38View commit detailsCopy full SHA for cea3c38 Browse repository at this point Missing inline damageboy committed 28a4f36View commit detailsCopy full SHA for 28a4f36 Browse repository at this point Enable U16/AVX2 testing damageboy committed ec4873fView commit detailsCopy full SHA for ec4873f Browse repository at this point Introduce the TUPACK computed type and reduce the diffs between type specialized files damageboy committed f881752View commit detailsCopy full SHA for f881752 Browse repository at this point Add macOs back to the build matrix damageboy committed cb4179bView commit detailsCopy full SHA for cb4179b Browse repository at this point Show mac stuff / AVX2 support properly damageboy committed 1168482View commit detailsCopy full SHA for 1168482 Browse repository at this point Enable ccache in general in and GHA builds damageboy committed 4762a84View commit detailsCopy full SHA for 4762a84 Browse repository at this point Commits on Apr 29, 2023 run unit tests with ctest -J damageboy committed c81fedaView commit detailsCopy full SHA for c81feda Browse repository at this point test for avx2/512 on ubuntu explicitly damageboy committed 87f2fd7View commit detailsCopy full SHA for 87f2fd7 Browse repository at this point more bash, less cmake damageboy committed ecd2495View commit detailsCopy full SHA for ecd2495 Browse repository at this point rename matrix config names so cache files contain no spaces damageboy committed 5821127View commit detailsCopy full SHA for 5821127 Browse repository at this point add test reporting to GHA damageboy committed cb4cc67View commit detailsCopy full SHA for cb4cc67 Browse repository at this point Always store .ccache to cache, even if tests/build fail damageboy committed c3ab546View commit detailsCopy full SHA for c3ab546 Browse repository at this point Commits on Apr 30, 2023 Switch everything to readable bash damageboy committed 05e01ccView commit detailsCopy full SHA for 05e01cc Browse repository at this point add backward-cpp for stacktraces on crashed, if those happen on github actions etc. damageboy committed 6999960View commit detailsCopy full SHA for 6999960 Browse repository at this point Commits on May 3, 2023 tests: allow for all tests/benches to test for vector machine+width support, with lest copy-pasta damageboy committed a94527eView commit detailsCopy full SHA for a94527e Browse repository at this point remove temp camke flag damageboy committed 6446122View commit detailsCopy full SHA for 6446122 Browse repository at this point tests: don't test packing if both source/dest are not supported in ISA damageboy committed 3a42fd4View commit detailsCopy full SHA for 3a42fd4 Browse repository at this point Commits on May 7, 2023 Update build-and-test.yml damageboy committed bc6cb13View commit detailsCopy full SHA for bc6cb13 Browse repository at this point cmake: make ccache actually work on windows and on GH actions, while switching to official ccache binary releases damageboy committed 470e080View commit detailsCopy full SHA for 470e080 Browse repository at this point Commits on May 9, 2023 GH: add summary test reporting for entire matrix damageboy committed 53ecf44View commit detailsCopy full SHA for 53ecf44 Browse repository at this point GH: add summary badge damageboy committed bf823a8View commit detailsCopy full SHA for bf823a8 Browse repository at this point Commits on May 10, 2023 GH: separate into 3 different badges damageboy committed 629886eView commit detailsCopy full SHA for 629886e Browse repository at this point Commits on May 11, 2023 bench: add missing u16 benchmarks damageboy committed 645d175View commit detailsCopy full SHA for 645d175 Browse repository at this point README: update with relevant documentation damageboy committed b0f249fView commit detailsCopy full SHA for b0f249f Browse repository at this point Commits on May 14, 2023 Update make-figure to generate better charts damageboy committed 9f6e422View commit detailsCopy full SHA for 9f6e422 Browse repository at this point Formatting damageboy committed 18ee5c5View commit detailsCopy full SHA for 18ee5c5 Browse repository at this point vxsort: make small-sort cutoff point in bytes, translated to # of elements per-type damageboy committed 3ac24f1View commit detailsCopy full SHA for 3ac24f1 Browse repository at this point Commits on May 25, 2023 bench: move array creation into generate_unique_values damageboy committed 859e436View commit detailsCopy full SHA for 859e436 Browse repository at this point Commits on Jun 26, 2023 Update .clang-format damageboy committed 963e5edView commit detailsCopy full SHA for 963e5ed Browse repository at this point Whitespace removal damageboy committed 4be5e0aView commit detailsCopy full SHA for 4be5e0a Browse repository at this point Rework benchmark project: Show description for 3f65653 damageboy committed 3f65653View commit detailsCopy full SHA for 3f65653 Browse repository at this point Commits on Aug 31, 2023 remove redundant using namespace damageboy committed 75c0736View commit detailsCopy full SHA for 75c0736 Browse repository at this point Commits on Sep 10, 2023 tests: copy-paste of test generators from the benchmark project, in preperation for testing with a matrix of patterns damageboy committed 4723601View commit detailsCopy full SHA for 4723601 Browse repository at this point Commits on Sep 11, 2023 fix MSVC breakage damageboy committed c9f720bView commit detailsCopy full SHA for c9f720b Browse repository at this point Commits on Sep 17, 2023 Unify all different parametrized testing fixtures to one unified fixture that accepts various sorting patterns damageboy committed 391783cView commit detailsCopy full SHA for 391783c Browse repository at this point Commits on Oct 1, 2023 tests: rewrite fullsort tests, again Show description for 3844565 damageboy committed 3844565View commit detailsCopy full SHA for 3844565 Browse repository at this point Commits on Oct 2, 2023 tests: rewrite smallsort tests, to reduce code-bloat and chances for manual errors Show description for b2baf41 damageboy committed b2baf41View commit detailsCopy full SHA for b2baf41 Browse repository at this point Commits on Oct 4, 2023 tests: add support to actually generate the different patterns damageboy committed ae1acd7View commit detailsCopy full SHA for ae1acd7 Browse repository at this point Commits on Oct 9, 2023 Fix test vector generation where some generation function were using the std::vector c-tor with size and using push_back() instead of indexing into the new vector. damageboy committed 671b3d4View commit detailsCopy full SHA for 671b3d4 Browse repository at this point Commits on Oct 31, 2023 tests: change default stack size for test-reporter and hope for the best damageboy committed 0131ffeView commit detailsCopy full SHA for 0131ffe Browse repository at this point update fmt and googletest versions damageboy committed 6c6fa1bView commit detailsCopy full SHA for 6c6fa1b Browse repository at this point Commits on Nov 5, 2023 workaround for https://github.com/actions/runner-images/issues/8659 damageboy committed d257df0View commit detailsCopy full SHA for d257df0 Browse repository at this point Another attempt to increase node stack size damageboy committed be0e397View commit detailsCopy full SHA for be0e397 Browse repository at this point Commits on Sep 25, 2025 wip: use z3 to find better permute sequences damageboy committed 05dcfeaView commit detailsCopy full SHA for 05dcfea Browse repository at this point Commits on Sep 26, 2025 wip: test_z3_avx.py -> reorg into per intrinsic test classes damageboy committed d9b7ec3View commit detailsCopy full SHA for d9b7ec3 Browse repository at this point Commits on Sep 28, 2025 wip: try to get rid of duplicated nested ifs damageboy committed 1056551View commit detailsCopy full SHA for 1056551 Browse repository at this point Combine _mm{256,512}_{shuffle,permute}_{ps,pd} to generic implementations damageboy committed e3e3b4dView commit detailsCopy full SHA for e3e3b4d Browse repository at this point Commits on Sep 30, 2025 Add unpack intrinsics damageboy committed 5175624View commit detailsCopy full SHA for 5175624 Browse repository at this point Commits on Oct 1, 2025 SO wip damageboy committed 0c18544View commit detailsCopy full SHA for 0c18544 Browse repository at this point Commits on Oct 9, 2025 reorg z3_avx.py to enable better tracking of groups of intrinsics damageboy committed b76c8f3View commit detailsCopy full SHA for b76c8f3 Browse repository at this point Incorporate ruff damageboy committed 2a9df39View commit detailsCopy full SHA for 2a9df39 Browse repository at this point Rename some _ps and _pd to _epi32 and _epi64 damageboy committed 6195549View commit detailsCopy full SHA for 6195549 Browse repository at this point Commits on Oct 10, 2025 Some cleanup of _permutevar (within 128b lane) variable permutes damageboy committed 054c94aView commit detailsCopy full SHA for 054c94a Browse repository at this point Add *_blend[v]_p{s,d} vector ops damageboy committed 7ad40e3View commit detailsCopy full SHA for 7ad40e3 Browse repository at this point Add vpermq/_mm256_permute4x64_epi64 damageboy committed 6d5addaView commit detailsCopy full SHA for 6d5adda Browse repository at this point Remove comments damageboy committed cf8faaaView commit detailsCopy full SHA for cf8faaa Browse repository at this point Commits on Oct 12, 2025 Add *_alignr_* intrinsics damageboy committed 2ec11b0View commit detailsCopy full SHA for 2ec11b0 Browse repository at this point Commits on Oct 14, 2025 Remove previous super-optimizer attempt damageboy committed abf69f8View commit detailsCopy full SHA for abf69f8 Browse repository at this point Commits on Nov 10, 2025 wip super optimizer damageboy committed d5c515aView commit detailsCopy full SHA for d5c515a Browse repository at this point Commits on Jan 26, 2026 super-optimizer: attempt collecting all gadgets before testing them damageboy committed a213cd8View commit detailsCopy full SHA for a213cd8 Browse repository at this point Commits on Jan 27, 2026 super-optimizer: rearrange into python module damageboy committed 3831c0dView commit detailsCopy full SHA for 3831c0d Browse repository at this point move old codegen into codegen-old damageboy committed 3359e50View commit detailsCopy full SHA for 3359e50 Browse repository at this point Commits on Jan 28, 2026 Move settings into the codegen folder damageboy committed a2bab54View commit detailsCopy full SHA for a2bab54 Browse repository at this point after uxv pyrefly init damageboy committed df6c1aaView commit detailsCopy full SHA for df6c1aa Browse repository at this point Ensure BitonicSorter pairs actually leads (provably) to sorted list damageboy committed 50cd268View commit detailsCopy full SHA for 50cd268 Browse repository at this point --amend damageboy committed 3c60999View commit detailsCopy full SHA for 3c60999 Browse repository at this point Commits on Feb 2, 2026 Refactor into more files for easier review damageboy committed 553f606View commit detailsCopy full SHA for 553f606 Browse repository at this point Fix progress bar damageboy committed f227478View commit detailsCopy full SHA for f227478 Browse repository at this point wip: attempt multiprocessing for z3 damageboy committed 8f7fd61View commit detailsCopy full SHA for 8f7fd61 Browse repository at this point bitonic_compiler: accept cmdline args damageboy committed 6133f29View commit detailsCopy full SHA for 6133f29 Browse repository at this point clearly indicate when not-yet supported vector-machine and data-types are requests damageboy committed 96b846eView commit detailsCopy full SHA for 96b846e Browse repository at this point Commits on Feb 4, 2026 Cleanup cursor crud damageboy committed 89c028fView commit detailsCopy full SHA for 89c028f Browse repository at this point Add .claude damageboy committed 48f77cfView commit detailsCopy full SHA for 48f77cf Browse repository at this point Allow limiting of depth from the command line damageboy committed 5368766View commit detailsCopy full SHA for 5368766 Browse repository at this point Commits on Feb 5, 2026 wip: try to prune redundant states damageboy committed 34675bbView commit detailsCopy full SHA for 34675bb Browse repository at this point try to make the progress bar wiggle less damageboy committed 6f983a2View commit detailsCopy full SHA for 6f983a2 Browse repository at this point Remove redundant file damageboy committed 6d14142View commit detailsCopy full SHA for 6d14142 Browse repository at this point Footer © 2026 GitHub, Inc. Footer navigation Terms Privacy Security Status Community Docs Contact You can’t perform that action at this time.