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 bitset from string construction #4839

Open
wants to merge 39 commits into
base: main
Choose a base branch
from
Open

Vectorize bitset from string construction #4839

wants to merge 39 commits into from
+422 −14

Commits on Jul 12, 2024

  1. test and benchmark

    @AlexGuteniev
    AlexGuteniev committed Jul 12, 2024
    Configuration menu
    Copy the full SHA
    9f574ff View commit details
    Browse the repository at this point in the history

  2. null hypothesis

    @AlexGuteniev
    AlexGuteniev committed Jul 12, 2024
    Configuration menu
    Copy the full SHA
    4318dc5 View commit details
    Browse the repository at this point in the history

  3. use threshold

    @AlexGuteniev
    AlexGuteniev committed Jul 12, 2024
    Configuration menu
    Copy the full SHA
    70374d9 View commit details
    Browse the repository at this point in the history

  4. assume bitset word size

    @AlexGuteniev
    AlexGuteniev committed Jul 12, 2024
    Configuration menu
    Copy the full SHA
    551eef7 View commit details
    Browse the repository at this point in the history

  5. Revert "use threshold" 

    This reverts commit 70374d9.
    @AlexGuteniev
    AlexGuteniev committed Jul 12, 2024
    Configuration menu
    Copy the full SHA
    a38fe93 View commit details
    Browse the repository at this point in the history

Commits on Jul 13, 2024

  1. SSE4.2 algorithm

    @AlexGuteniev
    AlexGuteniev committed Jul 13, 2024
    Configuration menu
    Copy the full SHA
    2b64c6e View commit details
    Browse the repository at this point in the history

  2. more cases

    @AlexGuteniev
    AlexGuteniev committed Jul 13, 2024
    Configuration menu
    Copy the full SHA
    73097bc View commit details
    Browse the repository at this point in the history

  3. use threshold, now separate one

    @AlexGuteniev
    AlexGuteniev committed Jul 13, 2024
    Configuration menu
    Copy the full SHA
    afaa90d View commit details
    Browse the repository at this point in the history

  4. AVX2 algorithm

    @AlexGuteniev
    AlexGuteniev committed Jul 13, 2024
    Configuration menu
    Copy the full SHA
    2e3a816 View commit details
    Browse the repository at this point in the history

  5. mighty ARM

    @AlexGuteniev
    AlexGuteniev committed Jul 13, 2024
    Configuration menu
    Copy the full SHA
    22e5bae View commit details
    Browse the repository at this point in the history

  6. assumption-shmassumption

    @AlexGuteniev
    AlexGuteniev committed Jul 13, 2024
    Configuration menu
    Copy the full SHA
    36108d1 View commit details
    Browse the repository at this point in the history

  7. more useful row

    @AlexGuteniev
    AlexGuteniev committed Jul 13, 2024
    Configuration menu
    Copy the full SHA
    adfde23 View commit details
    Browse the repository at this point in the history

  8. fewer instructions for AVX2 wchar_t case

    @AlexGuteniev
    AlexGuteniev committed Jul 13, 2024
    Configuration menu
    Copy the full SHA
    4eeb157 View commit details
    Browse the repository at this point in the history

  9. constexpr

    @AlexGuteniev
    AlexGuteniev committed Jul 13, 2024
    Configuration menu
    Copy the full SHA
    c360e88 View commit details
    Browse the repository at this point in the history

  10. early return

    @AlexGuteniev
    AlexGuteniev committed Jul 13, 2024
    Configuration menu
    Copy the full SHA
    9fe1973 View commit details
    Browse the repository at this point in the history

  11. pick correct range of too long string

    @AlexGuteniev
    AlexGuteniev committed Jul 13, 2024
    Configuration menu
    Copy the full SHA
    89f9806 View commit details
    Browse the repository at this point in the history

  12. this check is unnecessary

    @AlexGuteniev
    AlexGuteniev committed Jul 13, 2024
    Configuration menu
    Copy the full SHA
    bc993cc View commit details
    Browse the repository at this point in the history

  13. TMP!

    @AlexGuteniev
    AlexGuteniev committed Jul 13, 2024
    Configuration menu
    Copy the full SHA
    fce8222 View commit details
    Browse the repository at this point in the history

  14. clarify flow

    @AlexGuteniev
    AlexGuteniev committed Jul 13, 2024
    Configuration menu
    Copy the full SHA
    692dd76 View commit details
    Browse the repository at this point in the history

  15. more TMP!

    @AlexGuteniev
    AlexGuteniev committed Jul 13, 2024
    Configuration menu
    Copy the full SHA
    8c04d1a View commit details
    Browse the repository at this point in the history

  16. mighty ARM again

    @AlexGuteniev
    AlexGuteniev committed Jul 13, 2024
    Configuration menu
    Copy the full SHA
    db18ee2 View commit details
    Browse the repository at this point in the history

Commits on Jul 14, 2024

  1. fallback fixup

    @AlexGuteniev
    AlexGuteniev committed Jul 14, 2024
    Configuration menu
    Copy the full SHA
    dc191d0 View commit details
    Browse the repository at this point in the history

  2. fallback move

    @AlexGuteniev
    AlexGuteniev committed Jul 14, 2024
    Configuration menu
    Copy the full SHA
    93abc9e View commit details
    Browse the repository at this point in the history

  3. array

    @AlexGuteniev
    AlexGuteniev committed Jul 14, 2024
    Configuration menu
    Copy the full SHA
    b48b553 View commit details
    Browse the repository at this point in the history

  4. padding

    @AlexGuteniev
    AlexGuteniev committed Jul 14, 2024
    Configuration menu
    Copy the full SHA
    3529d5c View commit details
    Browse the repository at this point in the history

  5. common word increment

    @AlexGuteniev
    AlexGuteniev committed Jul 14, 2024
    Configuration menu
    Copy the full SHA
    3d075c6 View commit details
    Browse the repository at this point in the history

  6. TMP loop

    @AlexGuteniev
    AlexGuteniev committed Jul 14, 2024
    Configuration menu
    Copy the full SHA
    e63ab56 View commit details
    Browse the repository at this point in the history

Commits on Sep 9, 2024

  1. Merge branch 'main' into bitstring

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

  2. Include what you use.

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

  3. typename => class

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

  4. random_digits_init() shouldn't return a const prvalue.

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

  5. Drop unused basic_string.

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

  6. Drop unnecessary std::.

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

Commits on Sep 10, 2024

  1. bit_string/data/max => digit_array/arr_data/arr_size and extract … 

    …`arr_size`.
    @StephanTLavavej
    StephanTLavavej committed Sep 10, 2024
    Configuration menu
    Copy the full SHA
    c61c454 View commit details
    Browse the repository at this point in the history

  2. Replace nested loops with separate loops.

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

  3. Consistent param order for random_digits_init().

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

  4. Drop unnecessary static.

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

Commits on Sep 12, 2024

  1. Merge branch 'main' into bitstring

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

  2. FizzBuzz!

    @AlexGuteniev @StephanTLavavej
    AlexGuteniev authored and StephanTLavavej committed Sep 12, 2024
    Configuration menu
    Copy the full SHA
    1bb6faf View commit details
    Browse the repository at this point in the history