Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Vectorize std::search of 1 and 2 bytes elements with pcmpestri #4745

Merged
merged 49 commits into from
Sep 9, 2024
Merged

Vectorize std::search of 1 and 2 bytes elements with pcmpestri #4745

merged 49 commits into from
Sep 9, 2024

Commits on May 5, 2024

  1. vectorize search

    @AlexGuteniev
    AlexGuteniev committed May 5, 2024
    Configuration menu
    Copy the full SHA
    73c96da View commit details
    Browse the repository at this point in the history

  2. very tail fix

    @AlexGuteniev
    AlexGuteniev committed May 5, 2024
    Configuration menu
    Copy the full SHA
    0c17a53 View commit details
    Browse the repository at this point in the history

  3. I 🧡 ADL

    @AlexGuteniev
    AlexGuteniev committed May 5, 2024
    Configuration menu
    Copy the full SHA
    11c05ee View commit details
    Browse the repository at this point in the history

  4. unify ipsum

    @AlexGuteniev
    AlexGuteniev committed May 5, 2024
    Configuration menu
    Copy the full SHA
    d4fcc96 View commit details
    Browse the repository at this point in the history

  5. -newline

    @AlexGuteniev
    AlexGuteniev committed May 5, 2024
    Configuration menu
    Copy the full SHA
    da5cf2e View commit details
    Browse the repository at this point in the history

  6. strstr for competition

    @AlexGuteniev
    AlexGuteniev committed May 5, 2024
    Configuration menu
    Copy the full SHA
    da157b1 View commit details
    Browse the repository at this point in the history

  7. missing progress

    @AlexGuteniev
    AlexGuteniev committed May 5, 2024
    Configuration menu
    Copy the full SHA
    772c513 View commit details
    Browse the repository at this point in the history

  8. coverage

    @AlexGuteniev
    AlexGuteniev committed May 5, 2024
    Configuration menu
    Copy the full SHA
    2c6c329 View commit details
    Browse the repository at this point in the history

  9. these tests are too long

    @AlexGuteniev
    AlexGuteniev committed May 5, 2024
    Configuration menu
    Copy the full SHA
    81a6000 View commit details
    Browse the repository at this point in the history

  10. missing include

    @AlexGuteniev
    AlexGuteniev committed May 5, 2024
    Configuration menu
    Copy the full SHA
    0b59b2e View commit details
    Browse the repository at this point in the history

  11. default_searcher

    @AlexGuteniev
    AlexGuteniev committed May 5, 2024
    Configuration menu
    Copy the full SHA
    f2806c5 View commit details
    Browse the repository at this point in the history

  12. ADL again

    @AlexGuteniev
    AlexGuteniev committed May 5, 2024
    Configuration menu
    Copy the full SHA
    15e54a9 View commit details
    Browse the repository at this point in the history

  13. avoid memcmp in fallback

    @AlexGuteniev
    AlexGuteniev committed May 5, 2024
    Configuration menu
    Copy the full SHA
    26646fe View commit details
    Browse the repository at this point in the history

Commits on Jun 7, 2024

  1. partial review comment

    @AlexGuteniev
    AlexGuteniev committed Jun 7, 2024
    Configuration menu
    Copy the full SHA
    0c473a4 View commit details
    Browse the repository at this point in the history

Commits on Jun 10, 2024

  1. Merge branch 'main' into search

    @StephanTLavavej
    StephanTLavavej committed Jun 10, 2024
    Configuration menu
    Copy the full SHA
    3452fcc View commit details
    Browse the repository at this point in the history

  2. Internal static assert sizeof(_Ty1) == sizeof(_Ty2).

    @StephanTLavavej
    StephanTLavavej committed Jun 10, 2024
    Configuration menu
    Copy the full SHA
    629afd4 View commit details
    Browse the repository at this point in the history

  3. Use += and + instead of _RANGES next.

    @StephanTLavavej
    StephanTLavavej committed Jun 10, 2024
    Configuration menu
    Copy the full SHA
    a24e6eb View commit details
    Browse the repository at this point in the history

  4. Style: Return _Ptr_res1 instead of _Ptr_last1 when they're equal.

    @StephanTLavavej
    StephanTLavavej committed Jun 10, 2024
    Configuration menu
    Copy the full SHA
    9d07a40 View commit details
    Browse the repository at this point in the history

  5. Style: In <algorithm> and <functional>, _Ptr_last1 doesn't need… 

    … to be named.
    @StephanTLavavej
    StephanTLavavej committed Jun 10, 2024
    Configuration menu
    Copy the full SHA
    d57f9b6 View commit details
    Browse the repository at this point in the history

  6. Restore top-level constness for _UFirst2.

    @StephanTLavavej
    StephanTLavavej committed Jun 10, 2024
    Configuration menu
    Copy the full SHA
    e51b98d View commit details
    Browse the repository at this point in the history

  7. Benchmark classic search().

    @StephanTLavavej
    StephanTLavavej committed Jun 10, 2024
    Configuration menu
    Copy the full SHA
    d4462a5 View commit details
    Browse the repository at this point in the history

  8. Simplify last_known_good_search(). 

    Who's a good search? You are! Yes you!
    @StephanTLavavej
    StephanTLavavej committed Jun 10, 2024
    Configuration menu
    Copy the full SHA
    95ba820 View commit details
    Browse the repository at this point in the history

  9. Revert vectorized implementation.

    @StephanTLavavej
    StephanTLavavej committed Jun 10, 2024
    Configuration menu
    Copy the full SHA
    72a0d29 View commit details
    Browse the repository at this point in the history

  10. Drop memcmp paths from _Equal_rev_pred_unchecked and `_Equal_rev_… 

    …pred`.

`_Equal_rev_pred_unchecked` is called by classic/parallel `search`/`find_end`.

`_Equal_rev_pred` is called by ranges `search`/`find_end`.

This doesn't affect `equal` etc.
    @StephanTLavavej
    StephanTLavavej committed Jun 10, 2024
    Configuration menu
    Copy the full SHA
    38b32d6 View commit details
    Browse the repository at this point in the history

Commits on Jun 20, 2024

  1. Merge remote-tracking branch 'upstream/main' into search

    @AlexGuteniev
    AlexGuteniev committed Jun 20, 2024
    Configuration menu
    Copy the full SHA
    1e16233 View commit details
    Browse the repository at this point in the history

  2. Revert "Revert vectorized implementation." 

    This reverts commit 72a0d29.
    @AlexGuteniev
    AlexGuteniev committed Jun 20, 2024
    Configuration menu
    Copy the full SHA
    f269d6c View commit details
    Browse the repository at this point in the history

Commits on Jun 24, 2024

  1. drop 4 and 8 bytes search optimization for now 

    might restore one or both later
    @AlexGuteniev
    AlexGuteniev committed Jun 24, 2024
    Configuration menu
    Copy the full SHA
    dc7eb5b View commit details
    Browse the repository at this point in the history

  2. SSE4.2 madness

    @AlexGuteniev
    AlexGuteniev committed Jun 24, 2024
    Configuration menu
    Copy the full SHA
    0926486 View commit details
    Browse the repository at this point in the history

Commits on Jun 25, 2024

  1. better approach

    @AlexGuteniev
    AlexGuteniev committed Jun 25, 2024
    Configuration menu
    Copy the full SHA
    ba63dbb View commit details
    Browse the repository at this point in the history

  2. elegant tail

    @AlexGuteniev
    AlexGuteniev committed Jun 25, 2024
    Configuration menu
    Copy the full SHA
    c293748 View commit details
    Browse the repository at this point in the history

Commits on Jun 28, 2024

  1. big needle benchmark

    @AlexGuteniev
    AlexGuteniev committed Jun 28, 2024
    Configuration menu
    Copy the full SHA
    004d431 View commit details
    Browse the repository at this point in the history

  2. large needle optimization

    @AlexGuteniev
    AlexGuteniev committed Jun 28, 2024
    Configuration menu
    Copy the full SHA
    709ed47 View commit details
    Browse the repository at this point in the history

Commits on Jun 29, 2024

  1. prevent found data withing overflown part

    @AlexGuteniev
    AlexGuteniev committed Jun 29, 2024
    Configuration menu
    Copy the full SHA
    1c66f01 View commit details
    Browse the repository at this point in the history

  2. proper tail length

    @AlexGuteniev
    AlexGuteniev committed Jun 29, 2024
    Configuration menu
    Copy the full SHA
    43e0eec View commit details
    Browse the repository at this point in the history

  3. better match coverage

    @AlexGuteniev
    AlexGuteniev committed Jun 29, 2024
    Configuration menu
    Copy the full SHA
    1420757 View commit details
    Browse the repository at this point in the history

  4. bring back optimization

    @AlexGuteniev
    AlexGuteniev committed Jun 29, 2024
    Configuration menu
    Copy the full SHA
    fa9d52f View commit details
    Browse the repository at this point in the history

  5. i consistent

    @AlexGuteniev
    AlexGuteniev committed Jun 29, 2024
    Configuration menu
    Copy the full SHA
    dfd69e8 View commit details
    Browse the repository at this point in the history

Commits on Sep 4, 2024

  1. Merge branch 'main' into search 

    Resolved conflicts in xutility.
    @StephanTLavavej
    StephanTLavavej committed Sep 4, 2024
    Configuration menu
    Copy the full SHA
    93cdcf0 View commit details
    Browse the repository at this point in the history

Commits on Sep 5, 2024

  1. Avoid truncation warnings in _First1 + _Count2.

    @StephanTLavavej
    StephanTLavavej committed Sep 5, 2024
    Configuration menu
    Copy the full SHA
    96a4d58 View commit details
    Browse the repository at this point in the history

  2. Style and comment nitpicks.

    @StephanTLavavej
    StephanTLavavej committed Sep 5, 2024
    Configuration menu
    Copy the full SHA
    2a239a7 View commit details
    Browse the repository at this point in the history

  3. Benchmark: Use a constexpr array of string_view.

    @StephanTLavavej
    StephanTLavavej committed Sep 5, 2024
    Configuration menu
    Copy the full SHA
    3bc1d56 View commit details
    Browse the repository at this point in the history

  4. Add const.

    @StephanTLavavej
    StephanTLavavej committed Sep 5, 2024
    Configuration menu
    Copy the full SHA
    c1aaba7 View commit details
    Browse the repository at this point in the history

  5. Don't help the compiler - let it deduce _Ty.

    @StephanTLavavej
    StephanTLavavej committed Sep 5, 2024
    Configuration menu
    Copy the full SHA
    6276567 View commit details
    Browse the repository at this point in the history

  6. Drop inconsistent _CSTD.

    @StephanTLavavej
    StephanTLavavej committed Sep 5, 2024
    Configuration menu
    Copy the full SHA
    05e435d View commit details
    Browse the repository at this point in the history

  7. input_needle is guaranteed non-empty here.

    @StephanTLavavej
    StephanTLavavej committed Sep 5, 2024
    Configuration menu
    Copy the full SHA
    e7ec67a View commit details
    Browse the repository at this point in the history

  8. Avoid permanently modifying the haystack.

    @StephanTLavavej
    StephanTLavavej committed Sep 5, 2024
    Configuration menu
    Copy the full SHA
    9d11dcc View commit details
    Browse the repository at this point in the history

  9. Bugfix: Use an unaligned load from _First2.

    @StephanTLavavej
    StephanTLavavej committed Sep 5, 2024
    Configuration menu
    Copy the full SHA
    abae4ed View commit details
    Browse the repository at this point in the history

Commits on Sep 7, 2024

  1. _Count2 is more natural than _Last2

    @AlexGuteniev
    AlexGuteniev committed Sep 7, 2024
    Configuration menu
    Copy the full SHA
    e96407b View commit details
    Browse the repository at this point in the history

  2. -hiding

    @AlexGuteniev
    AlexGuteniev committed Sep 7, 2024
    Configuration menu
    Copy the full SHA
    e0c843d View commit details
    Browse the repository at this point in the history