From 8cf50cef6f01b197f4006e76bbbcb5a316b69fd6 Mon Sep 17 00:00:00 2001
From: Alex Guteniev <gutenev@gmail.com>
Date: Tue, 25 Mar 2025 20:57:55 +0200
Subject: [PATCH 1/3] benchmark

---
 benchmarks/src/unique.cpp | 5 ++++-
 1 file changed, 4 insertions(+), 1 deletion(-)

diff --git a/benchmarks/src/unique.cpp b/benchmarks/src/unique.cpp
index 8fb20db444c..2ff40a902f2 100644
--- a/benchmarks/src/unique.cpp
+++ b/benchmarks/src/unique.cpp
@@ -4,6 +4,7 @@
 #include <algorithm>
 #include <benchmark/benchmark.h>
 #include <cstdint>
+#include <numeric>
 #include <random>
 #include <type_traits>
 #include <vector>
@@ -19,7 +20,9 @@ void u(benchmark::State& state) {
     std::binomial_distribution<TD> dis(5);
 
     std::vector<T, not_highly_aligned_allocator<T>> src(2552);
-    std::generate(src.begin(), src.end(), [&] { return static_cast<T>(dis(gen)); });
+    std::iota(src.begin(), src.begin() + 390, T{0});
+    std::iota(src.end() - 390, src.end(), T{0});
+    std::generate(src.begin() + 390, src.end() - 390, [&] { return static_cast<T>(dis(gen)); });
 
     std::vector<T, not_highly_aligned_allocator<T>> v;
     v.reserve(src.size());

From 92bb7914d55d48974c6e4d660ccc9910d604f2c0 Mon Sep 17 00:00:00 2001
From: Alex Guteniev <gutenev@gmail.com>
Date: Tue, 25 Mar 2025 21:12:34 +0200
Subject: [PATCH 2/3] fixup

---
 stl/src/vector_algorithms.cpp | 8 ++++++++
 1 file changed, 8 insertions(+)

diff --git a/stl/src/vector_algorithms.cpp b/stl/src/vector_algorithms.cpp
index a267d94ca36..ec591f40d10 100644
--- a/stl/src/vector_algorithms.cpp
+++ b/stl/src/vector_algorithms.cpp
@@ -5476,6 +5476,8 @@ void* __stdcall __std_remove_8(void* _First, void* const _Last, const uint64_t _
 }
 
 void* __stdcall __std_unique_1(void* _First, void* _Last) noexcept {
+    _First = const_cast<void*>(__std_adjacent_find_1(_First, _Last));
+
     if (_First == _Last) {
         return _First;
     }
@@ -5496,6 +5498,8 @@ void* __stdcall __std_unique_1(void* _First, void* _Last) noexcept {
 }
 
 void* __stdcall __std_unique_2(void* _First, void* _Last) noexcept {
+    _First = const_cast<void*>(__std_adjacent_find_2(_First, _Last));
+
     if (_First == _Last) {
         return _First;
     }
@@ -5516,6 +5520,8 @@ void* __stdcall __std_unique_2(void* _First, void* _Last) noexcept {
 }
 
 void* __stdcall __std_unique_4(void* _First, void* _Last) noexcept {
+    _First = const_cast<void*>(__std_adjacent_find_4(_First, _Last));
+
     if (_First == _Last) {
         return _First;
     }
@@ -5543,6 +5549,8 @@ void* __stdcall __std_unique_4(void* _First, void* _Last) noexcept {
 }
 
 void* __stdcall __std_unique_8(void* _First, void* _Last) noexcept {
+    _First = const_cast<void*>(__std_adjacent_find_8(_First, _Last));
+
     if (_First == _Last) {
         return _First;
     }

From 89baac94af2292506e4ca99186b583fc8485b38c Mon Sep 17 00:00:00 2001
From: Alex Guteniev <gutenev@gmail.com>
Date: Tue, 25 Mar 2025 23:25:01 +0200
Subject: [PATCH 3/3] no longer requiring that

---
 stl/src/vector_algorithms.cpp | 2 --
 1 file changed, 2 deletions(-)

diff --git a/stl/src/vector_algorithms.cpp b/stl/src/vector_algorithms.cpp
index ec591f40d10..5f5584257e7 100644
--- a/stl/src/vector_algorithms.cpp
+++ b/stl/src/vector_algorithms.cpp
@@ -5187,8 +5187,6 @@ namespace {
             // It is not possible to leave them untouched while keeping this optimization efficient.
             // This should not be a problem though, as they should be either overwritten by the next step,
             // or left in the removed range.
-            // 'remove' does not require any specific values,
-            // 'unique' needs the last element value to be preserved, as it will be loaded again.
             for (; _Nx != _Size_h / _Ew; ++_Nx) {
                 // Inner loop needed for cases where the shuffle mask operates on element parts rather than whole
                 // elements; for whole elements there would be one iteration.