aboutsummaryrefslogtreecommitdiffstats
path: root/library/cpp/containers/top_keeper
diff options
context:
space:
mode:
authorVlad Yaroslavlev <vladon@vladon.com>2022-02-10 16:46:23 +0300
committerDaniil Cherednik <dcherednik@yandex-team.ru>2022-02-10 16:46:23 +0300
commit706b83ed7de5a473436620367af31fc0ceecde07 (patch)
tree103305d30dec77e8f6367753367f59b3cd68f9f1 /library/cpp/containers/top_keeper
parent918e8a1574070d0ec733f0b76cfad8f8892ad2e5 (diff)
downloadydb-706b83ed7de5a473436620367af31fc0ceecde07.tar.gz
Restoring authorship annotation for Vlad Yaroslavlev <vladon@vladon.com>. Commit 1 of 2.
Diffstat (limited to 'library/cpp/containers/top_keeper')
-rw-r--r--library/cpp/containers/top_keeper/top_keeper.h2
-rw-r--r--library/cpp/containers/top_keeper/top_keeper/top_keeper.h2
-rw-r--r--library/cpp/containers/top_keeper/top_keeper/ut/top_keeper_ut.cpp8
-rw-r--r--library/cpp/containers/top_keeper/ut/top_keeper_ut.cpp8
4 files changed, 10 insertions, 10 deletions
diff --git a/library/cpp/containers/top_keeper/top_keeper.h b/library/cpp/containers/top_keeper/top_keeper.h
index 2f282b5a9e1..d25adb079fb 100644
--- a/library/cpp/containers/top_keeper/top_keeper.h
+++ b/library/cpp/containers/top_keeper/top_keeper.h
@@ -10,7 +10,7 @@ class TTopKeeper {
private:
class TVectorWithMin {
private:
- TVector<T, Alloc> Internal;
+ TVector<T, Alloc> Internal;
size_t HalfMaxSize;
TComparator Comparer;
size_t MinElementIndex;
diff --git a/library/cpp/containers/top_keeper/top_keeper/top_keeper.h b/library/cpp/containers/top_keeper/top_keeper/top_keeper.h
index 2f282b5a9e1..d25adb079fb 100644
--- a/library/cpp/containers/top_keeper/top_keeper/top_keeper.h
+++ b/library/cpp/containers/top_keeper/top_keeper/top_keeper.h
@@ -10,7 +10,7 @@ class TTopKeeper {
private:
class TVectorWithMin {
private:
- TVector<T, Alloc> Internal;
+ TVector<T, Alloc> Internal;
size_t HalfMaxSize;
TComparator Comparer;
size_t MinElementIndex;
diff --git a/library/cpp/containers/top_keeper/top_keeper/ut/top_keeper_ut.cpp b/library/cpp/containers/top_keeper/top_keeper/ut/top_keeper_ut.cpp
index a938279025d..724132aed98 100644
--- a/library/cpp/containers/top_keeper/top_keeper/ut/top_keeper_ut.cpp
+++ b/library/cpp/containers/top_keeper/top_keeper/ut/top_keeper_ut.cpp
@@ -163,14 +163,14 @@ Y_UNIT_TEST_SUITE(TTopKeeperTest) {
typedef std::pair<float, unsigned int> TElementType;
const size_t randomTriesCount = 128;
- for (size_t i1 = 0; i1 < randomTriesCount; ++i1) {
+ for (size_t i1 = 0; i1 < randomTriesCount; ++i1) {
const size_t desiredElementsCount = RandomNumber<size_t>(5) + 1;
TLimitedHeap<TElementType> h1(desiredElementsCount);
TTopKeeper<TElementType> h2(desiredElementsCount);
const size_t elementsToInsert = RandomNumber<size_t>(10) + desiredElementsCount;
UNIT_ASSERT_C(desiredElementsCount <= elementsToInsert, "Test internal invariant is broken");
- for (size_t i2 = 0; i2 < elementsToInsert; ++i2) {
+ for (size_t i2 = 0; i2 < elementsToInsert; ++i2) {
const auto f = RandomNumber<float>();
const auto id = RandomNumber<unsigned int>();
@@ -185,7 +185,7 @@ Y_UNIT_TEST_SUITE(TTopKeeperTest) {
UNIT_ASSERT_EQUAL(h2.GetSize(), desiredElementsCount);
const auto n = h2.GetSize();
- for (size_t i3 = 0; i3 < n; ++i3) {
+ for (size_t i3 = 0; i3 < n; ++i3) {
UNIT_ASSERT_EQUAL(h1.GetMin(), h2.GetNext());
h1.PopMin();
h2.Pop();
@@ -195,7 +195,7 @@ Y_UNIT_TEST_SUITE(TTopKeeperTest) {
Y_UNIT_TEST(CopyKeeperRegressionCase) {
using TKeeper = TTopKeeper<float>;
- TVector<TKeeper> v(2, TKeeper(200));
+ TVector<TKeeper> v(2, TKeeper(200));
auto& k = v[1];
for (size_t i = 0; i < 100; ++i) {
k.Insert(RandomNumber<float>());
diff --git a/library/cpp/containers/top_keeper/ut/top_keeper_ut.cpp b/library/cpp/containers/top_keeper/ut/top_keeper_ut.cpp
index a938279025d..724132aed98 100644
--- a/library/cpp/containers/top_keeper/ut/top_keeper_ut.cpp
+++ b/library/cpp/containers/top_keeper/ut/top_keeper_ut.cpp
@@ -163,14 +163,14 @@ Y_UNIT_TEST_SUITE(TTopKeeperTest) {
typedef std::pair<float, unsigned int> TElementType;
const size_t randomTriesCount = 128;
- for (size_t i1 = 0; i1 < randomTriesCount; ++i1) {
+ for (size_t i1 = 0; i1 < randomTriesCount; ++i1) {
const size_t desiredElementsCount = RandomNumber<size_t>(5) + 1;
TLimitedHeap<TElementType> h1(desiredElementsCount);
TTopKeeper<TElementType> h2(desiredElementsCount);
const size_t elementsToInsert = RandomNumber<size_t>(10) + desiredElementsCount;
UNIT_ASSERT_C(desiredElementsCount <= elementsToInsert, "Test internal invariant is broken");
- for (size_t i2 = 0; i2 < elementsToInsert; ++i2) {
+ for (size_t i2 = 0; i2 < elementsToInsert; ++i2) {
const auto f = RandomNumber<float>();
const auto id = RandomNumber<unsigned int>();
@@ -185,7 +185,7 @@ Y_UNIT_TEST_SUITE(TTopKeeperTest) {
UNIT_ASSERT_EQUAL(h2.GetSize(), desiredElementsCount);
const auto n = h2.GetSize();
- for (size_t i3 = 0; i3 < n; ++i3) {
+ for (size_t i3 = 0; i3 < n; ++i3) {
UNIT_ASSERT_EQUAL(h1.GetMin(), h2.GetNext());
h1.PopMin();
h2.Pop();
@@ -195,7 +195,7 @@ Y_UNIT_TEST_SUITE(TTopKeeperTest) {
Y_UNIT_TEST(CopyKeeperRegressionCase) {
using TKeeper = TTopKeeper<float>;
- TVector<TKeeper> v(2, TKeeper(200));
+ TVector<TKeeper> v(2, TKeeper(200));
auto& k = v[1];
for (size_t i = 0; i < 100; ++i) {
k.Insert(RandomNumber<float>());