Code

SSE2 & AVX2 std::find & std::count#2434

Code

Merged

StephanTLavavej merged 94 commits intomicrosoft:mainmicrosoft/STL:mainfrom AlexGuteniev:vector_findAlexGuteniev/STL:vector_findCopy head branch name to clipboardApr 4, 2022

+1,030-286

Commits

Commits on Sep 27, 2021

• nested exception

  AlexGuteniev

  committed
  d1c1d82

  Copy full SHA for d1c1d82

• regex compare

  AlexGuteniev

  committed
  b51d730

  Copy full SHA for b51d730

• polymorphic_allocator

  AlexGuteniev

  committed
  b3095c4

  Copy full SHA for b3095c4

• can use _v in polymorphic allocator

  AlexGuteniev

  committed
  56ff1ba

  Copy full SHA for 56ff1ba

• untag _Uses_allocator_piecewise more

  AlexGuteniev

  committed
  8169883

  Copy full SHA for 8169883

• _Al

  AlexGuteniev

  committed
  96dc2d4

  Copy full SHA for 96dc2d4

• ret type

  AlexGuteniev

  committed
  6d12638

  Copy full SHA for 6d12638

Commits on Sep 28, 2021

• Update stl/inc/regex

  Show description for 0ccc226
  

  AlexGuteniev

  and

  miscco

  authored
  0ccc226

  Copy full SHA for 0ccc226

Commits on Oct 20, 2021

• Merge commit '6e669f092311fea66c6358efc1557c454a684fcc' into tag_dispatch_2

  AlexGuteniev

  committed
  9ccdad1

  Copy full SHA for 9ccdad1

• Merge remote-tracking branch 'upstream/main' into tag_dispatch_2

  AlexGuteniev

  committed
  d57e79e

  Copy full SHA for d57e79e

• _Within_limits

  AlexGuteniev

  committed
  d603670

  Copy full SHA for d603670

• @miscco review

  AlexGuteniev

  committed
  fb25b4a

  Copy full SHA for fb25b4a

• sample

  AlexGuteniev

  committed
  4097134

  Copy full SHA for 4097134

• sample fix

  AlexGuteniev

  committed
  3554787

  Copy full SHA for 3554787

• Pre is checked

  AlexGuteniev

  committed
  c2b73bc

  Copy full SHA for c2b73bc

• constexpr

  AlexGuteniev

  committed
  00ead28

  Copy full SHA for 00ead28

Commits on Oct 28, 2021

• is_permutation

  AlexGuteniev

  committed
  104a592

  Copy full SHA for 104a592

• wrap everything

  AlexGuteniev

  committed
  7c83374

  Copy full SHA for 7c83374

• clang format

  AlexGuteniev

  committed
  fdfa552

  Copy full SHA for fdfa552

Commits on Dec 5, 2021

• _Find_unchecked

  AlexGuteniev

  committed
  a62398d

  Copy full SHA for a62398d

• restore _Memchr_in_find_is_safe

  AlexGuteniev

  committed
  b6118b0

  Copy full SHA for b6118b0

• restore _Memchr_in_find_is_safe missing param

  AlexGuteniev

  committed
  9a9cc4b

  Copy full SHA for 9a9cc4b

• Merge branch 'tag_dispatch_2' into untag_dispatch_find

  AlexGuteniev

  committed
  d4c4d29

  Copy full SHA for d4c4d29

Commits on Dec 10, 2021

• Move comment.

  StephanTLavavej

  committed
  606f69f

  Copy full SHA for 606f69f

• Update stl/inc/xutility

  Show description for ef3196c
  

  AlexGuteniev

  and

  cpplearner

  authored
  ef3196c

  Copy full SHA for ef3196c

Commits on Dec 17, 2021

• Merge remote-tracking branch 'upstream/main' into untag_dispatch_find

  AlexGuteniev

  committed
  31ae1ba

  Copy full SHA for 31ae1ba

Commits on Dec 18, 2021

• Document _Within_limits precondition right on the tin

  CaseyCarter

  committed
  1e6fd4c

  Copy full SHA for 1e6fd4c

• SSE2 and AVX2 std::find

  Show description for 0a740fc
  AlexGuteniev

  committed
  0a740fc

  Copy full SHA for 0a740fc

• vectorcall, comment, expand test

  AlexGuteniev

  committed
  a36c0d3

  Copy full SHA for a36c0d3

• Deadvance stop

  AlexGuteniev

  committed
  7ff0a89

  Copy full SHA for 7ff0a89

• fix test pass

  AlexGuteniev

  committed
  376bf28

  Copy full SHA for 376bf28

• proper sizing

  AlexGuteniev

  committed
  941786c

  Copy full SHA for 941786c

• fix zero padding corner case

  AlexGuteniev

  committed
  7ad9fd6

  Copy full SHA for 7ad9fd6

• correct size

  AlexGuteniev

  committed
  97b2e53

  Copy full SHA for 97b2e53

• unvectorcall x86

  AlexGuteniev

  committed
  95c1bd6

  Copy full SHA for 95c1bd6

• __stdcall

  AlexGuteniev

  committed
  04c950f

  Copy full SHA for 04c950f

• fuse SSE and AVX

  AlexGuteniev

  committed
  8beff10

  Copy full SHA for 8beff10

• disable memchr for non-sized ranges

  AlexGuteniev

  committed
  269eeb8

  Copy full SHA for 269eeb8

• save a bit perf

  AlexGuteniev

  committed
  c3ee1ce

  Copy full SHA for c3ee1ce

Commits on Dec 19, 2021

• min/max avoid branching

  AlexGuteniev

  committed
  a640b2d

  Copy full SHA for a640b2d

• More perf improvement

  AlexGuteniev

  committed
  7957952

  Copy full SHA for 7957952

• Can't recreate CI failure; try old implementation

  AlexGuteniev

  committed
  dbbd766

  Copy full SHA for dbbd766

• Revert "Can't recreate CI failure; try old implementation"

  Show description for ab6228e
  AlexGuteniev

  committed
  ab6228e

  Copy full SHA for ab6228e

• const correctness

  AlexGuteniev

  committed
  6b80f73

  Copy full SHA for 6b80f73

• unroll

  AlexGuteniev

  committed
  0fee6d0

  Copy full SHA for 0fee6d0

• +coverage

  AlexGuteniev

  committed
  099f55f

  Copy full SHA for 099f55f

• can't really unroll as it is the fallback

  AlexGuteniev

  committed
  92bfa39

  Copy full SHA for 92bfa39

• count microsoft#2384

  AlexGuteniev

  committed
  e4a3902

  Copy full SHA for e4a3902

• bytes multiplier

  AlexGuteniev

  committed
  78d815a

  Copy full SHA for 78d815a

Commits on Dec 20, 2021

• it is not harmful to capture comparand

  Show description for 2ee261b
  AlexGuteniev

  committed
  2ee261b

  Copy full SHA for 2ee261b

• tail size

  AlexGuteniev

  committed
  cbc57e0

  Copy full SHA for cbc57e0

• unnecessary includes

  AlexGuteniev

  committed
  3080b4d

  Copy full SHA for 3080b4d

Commits on Dec 21, 2021

• pointers

  AlexGuteniev

  committed
  5d360d7

  Copy full SHA for 5d360d7

• _STD

  AlexGuteniev

  committed
  c2f443a

  Copy full SHA for c2f443a

Commits on Dec 22, 2021

• param

  AlexGuteniev

  committed
  a53b8d8

  Copy full SHA for a53b8d8

• cast

  AlexGuteniev

  committed
  5259074

  Copy full SHA for 5259074

• cast

  AlexGuteniev

  committed
  5736791

  Copy full SHA for 5736791

• Non-vector

  AlexGuteniev

  committed
  bea94f9

  Copy full SHA for bea94f9

• fallback

  AlexGuteniev

  committed
  36cbcfa

  Copy full SHA for 36cbcfa

• -newline

  AlexGuteniev

  committed
  6de6dbc

  Copy full SHA for 6de6dbc

• New coverage

  AlexGuteniev

  committed
  d5e4e2a

  Copy full SHA for d5e4e2a

• avoid signed/unsigned warning

  AlexGuteniev

  committed
  94a7778

  Copy full SHA for 94a7778

Commits on Dec 23, 2021

• clang on ARM fix

  AlexGuteniev

  committed
  c84a851

  Copy full SHA for c84a851

• expand test coverage

  AlexGuteniev

  committed
  dd5d453

  Copy full SHA for dd5d453

• simplify

  AlexGuteniev

  committed
  d3eafa6

  Copy full SHA for d3eafa6

• warnings

  AlexGuteniev

  committed
  8f84a69

  Copy full SHA for 8f84a69

Commits on Dec 24, 2021

• use pointer ranges

  AlexGuteniev

  committed
  ee4e711

  Copy full SHA for ee4e711

Commits on Dec 28, 2021

• reduce copypasta using templates

  AlexGuteniev

  committed
  d3b19ff

  Copy full SHA for d3b19ff

• mask missing+cleanup+BSF is expensive on AMD

  AlexGuteniev

  committed
  3e7efa8

  Copy full SHA for 3e7efa8

• Also hide BSF here

  AlexGuteniev

  committed
  33d35ee

  Copy full SHA for 33d35ee

• some const

  AlexGuteniev

  committed
  678f9a0

  Copy full SHA for 678f9a0

• this doesn't have to be guarded with is_constant_evaluated()

  AlexGuteniev

  committed
  d0200c3

  Copy full SHA for d0200c3

Commits on Jan 2, 2022

• -newline

  AlexGuteniev

  committed
  aa2c763

  Copy full SHA for aa2c763

Commits on Jan 3, 2022

• optimization tuning for release only

  AlexGuteniev

  committed
  de18507

  Copy full SHA for de18507

• +newline

  AlexGuteniev

  committed
  7d98347

  Copy full SHA for 7d98347

Commits on Jan 6, 2022

• Merge remote-tracking branch 'upstream/main' into vector_find

  Show description for c2c6d54
  AlexGuteniev

  committed
  c2c6d54

  Copy full SHA for c2c6d54

• unnecessary change

  AlexGuteniev

  committed
  ba267fb

  Copy full SHA for ba267fb

• unnecessary typedef

  AlexGuteniev

  committed
  c7dee40

  Copy full SHA for c7dee40

Commits on Jan 20, 2022

• Merge remote-tracking branch 'upstream/main' into vector_find

  AlexGuteniev

  committed
  1f7d908

  Copy full SHA for 1f7d908

Commits on Mar 26, 2022

• review comments

  AlexGuteniev

  committed
  f3d765b

  Copy full SHA for f3d765b

• Merge remote-tracking branch 'upstream/main' into vector_find

  AlexGuteniev

  committed
  24f3e85

  Copy full SHA for 24f3e85

• missed SSE 4.2

  AlexGuteniev

  committed
  69e160b

  Copy full SHA for 69e160b

• fix tests

  AlexGuteniev

  committed
  d8385b2

  Copy full SHA for d8385b2

• revert _Vector_alg_in_find_is_safe fix

  AlexGuteniev

  committed
  2b129f3

  Copy full SHA for 2b129f3

• right sentinel query

  AlexGuteniev

  committed
  aa82de3

  Copy full SHA for aa82de3

• typedef

  AlexGuteniev

  committed
  6da5307

  Copy full SHA for 6da5307

Commits on Mar 29, 2022

• check optimization

  AlexGuteniev

  committed
  90c48c9

  Copy full SHA for 90c48c9

• Merge remote-tracking branch 'upstream/main' into vector_find

  AlexGuteniev

  committed
  6a79d67

  Copy full SHA for 6a79d67

• fluffy

  AlexGuteniev

  committed
  deec36d

  Copy full SHA for deec36d

• clang-format

  AlexGuteniev

  committed
  54db345

  Copy full SHA for 54db345

• clang-format

  AlexGuteniev

  committed
  01002ed

  Copy full SHA for 01002ed

Commits on Mar 30, 2022

• pointers

  AlexGuteniev

  committed
  b86b39d

  Copy full SHA for b86b39d

Commits on Apr 1, 2022

• Code review feedback.

  StephanTLavavej

  committed
  dec20b0

  Copy full SHA for dec20b0

Commits on Apr 2, 2022

• Disable vector algorithms for ARM64EC.

  StephanTLavavej

  committed
  ebb230d

  Copy full SHA for ebb230d