Skip to content
This repository has been archived by the owner on Jan 23, 2023. It is now read-only.
/ corefx Public archive

Span: Add BinarySearch(...) extension methods for ReadOnlySpan<T> (and Span<T>) #25777

Merged
merged 32 commits into from
Dec 13, 2017
Merged

Span: Add BinarySearch(...) extension methods for ReadOnlySpan<T> (and Span<T>) #25777

merged 32 commits into from
Dec 13, 2017

Commits on Nov 29, 2017

  1. S.M: Add initial BinarySearch span extensions method definitions.

    @nietras
    nietras committed Nov 29, 2017
    Configuration menu
    Copy the full SHA
    d4f644a View commit details
    Browse the repository at this point in the history

Commits on Dec 4, 2017

  1. Add dummy xml comments to allow compiling. Add empty test files.

    @nietras
    nietras committed Dec 4, 2017
    Configuration menu
    Copy the full SHA
    0d76e79 View commit details
    Browse the repository at this point in the history

  2. Add to ref.

    @nietras
    nietras committed Dec 4, 2017
    Configuration menu
    Copy the full SHA
    9fb189f View commit details
    Browse the repository at this point in the history

  3. Uncomment in test since extension method not found.

    @nietras
    nietras committed Dec 4, 2017
    Configuration menu
    Copy the full SHA
    9b5ad5b View commit details
    Browse the repository at this point in the history

Commits on Dec 7, 2017

  1. Add initial implementation.

    @nietras
    nietras committed Dec 7, 2017
    Configuration menu
    Copy the full SHA
    8b4a8ba View commit details
    Browse the repository at this point in the history

  2. Add more comments and string test.

    @nietras
    nietras committed Dec 7, 2017
    Configuration menu
    Copy the full SHA
    cd7e6a7 View commit details
    Browse the repository at this point in the history

  3. Add more tests.

    @nietras
    nietras committed Dec 7, 2017
    Configuration menu
    Copy the full SHA
    039349c View commit details
    Browse the repository at this point in the history

  4. Fix string test, add double tests.

    @nietras
    nietras committed Dec 7, 2017
    Configuration menu
    Copy the full SHA
    3d0ac20 View commit details
    Browse the repository at this point in the history

  5. cleanup

    @nietras
    nietras committed Dec 7, 2017
    Configuration menu
    Copy the full SHA
    b84fad2 View commit details
    Browse the repository at this point in the history

  6. Remove empty check, and add empty tests.

    @nietras
    nietras committed Dec 7, 2017
    Configuration menu
    Copy the full SHA
    dc79fad View commit details
    Browse the repository at this point in the history

  7. Remove xml doc on exception, since that case is not applicable here.

    @nietras
    nietras committed Dec 7, 2017
    Configuration menu
    Copy the full SHA
    88c8e0b View commit details
    Browse the repository at this point in the history

  8. Remove try/catch, and SR text etc.

    @nietras
    nietras committed Dec 7, 2017
    Configuration menu
    Copy the full SHA
    d86b248 View commit details
    Browse the repository at this point in the history

  9. minor cleanup

    @nietras
    nietras committed Dec 7, 2017
    Configuration menu
    Copy the full SHA
    0a8a9c2 View commit details
    Browse the repository at this point in the history

  10. refactor tests.

    @nietras
    nietras committed Dec 7, 2017
    Configuration menu
    Copy the full SHA
    471f1f7 View commit details
    Browse the repository at this point in the history

  11. remove redundant.

    @nietras
    nietras committed Dec 7, 2017
    Configuration menu
    Copy the full SHA
    d953a2c View commit details
    Browse the repository at this point in the history

  12. merge master

    @nietras
    nietras committed Dec 7, 2017
    Configuration menu
    Copy the full SHA
    a31def9 View commit details
    Browse the repository at this point in the history

  13. refactor string tests.

    @nietras
    nietras committed Dec 7, 2017
    Configuration menu
    Copy the full SHA
    4327a5f View commit details
    Browse the repository at this point in the history

  14. refactor tests, add comparer tests.

    @nietras
    nietras committed Dec 7, 2017
    Configuration menu
    Copy the full SHA
    9a19658 View commit details
    Browse the repository at this point in the history

  15. add icomparable overload tests.

    @nietras
    nietras committed Dec 7, 2017
    Configuration menu
    Copy the full SHA
    c68312e View commit details
    Browse the repository at this point in the history

  16. Add test for int.MaxValue size span and possible overflow.

    @nietras
    nietras committed Dec 7, 2017
    Configuration menu
    Copy the full SHA
    41ebc1c View commit details
    Browse the repository at this point in the history

  17. compute median without subtract

    @nietras
    nietras committed Dec 7, 2017
    Configuration menu
    Copy the full SHA
    42c5dec View commit details
    Browse the repository at this point in the history

  18. make generic params 'in'

    @nietras
    nietras committed Dec 7, 2017
    Configuration menu
    Copy the full SHA
    1e3b969 View commit details
    Browse the repository at this point in the history

Commits on Dec 8, 2017

  1. Remove 'in' and update xml comments.

    @nietras
    nietras committed Dec 8, 2017
    Configuration menu
    Copy the full SHA
    74f0496 View commit details
    Browse the repository at this point in the history

  2. add a few more test

    @nietras
    nietras committed Dec 8, 2017
    Configuration menu
    Copy the full SHA
    5ce195e View commit details
    Browse the repository at this point in the history

  3. add null throw tests

    @nietras
    nietras committed Dec 8, 2017
    Configuration menu
    Copy the full SHA
    6d75e2a View commit details
    Browse the repository at this point in the history

  4. simplify max length no overflow test

    @nietras
    nietras committed Dec 8, 2017
    Configuration menu
    Copy the full SHA
    90f3525 View commit details
    Browse the repository at this point in the history

Commits on Dec 9, 2017

  1. add basic perf tests.

    @nietras
    nietras committed Dec 9, 2017
    Configuration menu
    Copy the full SHA
    955bc4b View commit details
    Browse the repository at this point in the history

  2. fix remaining review issues.

    @nietras
    nietras committed Dec 9, 2017
    Configuration menu
    Copy the full SHA
    ee9830f View commit details
    Browse the repository at this point in the history

Commits on Dec 11, 2017

  1. use InnerCount

    @nietras
    nietras committed Dec 11, 2017
    Configuration menu
    Copy the full SHA
    cedb211 View commit details
    Browse the repository at this point in the history

  2. use InnerCount

    @nietras
    nietras committed Dec 11, 2017
    Configuration menu
    Copy the full SHA
    0b3ccec View commit details
    Browse the repository at this point in the history

Commits on Dec 13, 2017

  1. fix string perf test

    @nietras
    nietras committed Dec 13, 2017
    Configuration menu
    Copy the full SHA
    dc60908 View commit details
    Browse the repository at this point in the history

  2. fix MiddleIndex perf tests

    @nietras
    nietras committed Dec 13, 2017
    Configuration menu
    Copy the full SHA
    67a5965 View commit details
    Browse the repository at this point in the history