ydb/util/generic/algorithm.h, branch CLI_2.19.0Mirror of YDB github reposhttps://code.mastervirt.ru/ydb/atom?h=CLI_2.19.02024-09-26T19:29:56ZSupport move-only key types in the Max/MinElementBy routines2024-09-26T19:29:56Zswarmerswarmer@yandex-team.com2024-09-26T19:15:27Zurn:sha1:9598e6ce746a6ae937ccc291c9c5e64db14ce62e
It is also slightly faster for non-trivial key types.
commit_hash:4104cabfe8dc9a51174034c62aae25be16b57bf9
FixNamespaceComments in /util2024-09-05T17:17:10Zdmasloffdmasloff@yandex-team.com2024-09-05T17:05:47Zurn:sha1:74184a40c15dc0649a769d9754d0ce7efb44db04
FixNamespaceComments in /util
bb9152570d7c258798644ead5a59f604de05ef3b
Set SpacesInLineCommentPrefix to 1 in /util2024-08-17T20:43:45Zdmasloffdmasloff@yandex-team.com2024-08-17T20:33:42Zurn:sha1:69340f4614e853b9319df4b454ab7497711ee3cd
Set SpacesInLineCommentPrefix to 1 in /util
3853f9ec5143722c1bebd8dc0ffc9b61a6c17657
util: simpler implementation of the `EqualToOneOf` and `CountOf` algorithms using the fold expression2024-08-07T21:34:39Zswarmerswarmer@yandex-team.com2024-08-07T21:09:18Zurn:sha1:38cff6773bff060c5772a03ad45f5d4b6ef8afe1
62d55507536a408dd9c37a5497efaa0a1333cc6c
check the lifetime bound of the MinMax algo2024-08-07T21:27:34Zswarmerswarmer@yandex-team.com2024-08-07T21:09:13Zurn:sha1:464addc69515ab37bf1f3ecb46d7b802c259f4eb
fdef98a22a11016e54d3e0eadbebddce5f68e83d
[util] prefer non-const begin/end method for non-const containers in AdjacentFind* functions2022-07-19T07:51:56Zswarmerswarmer@yandex-team.com2022-07-19T07:51:56Zurn:sha1:c64ee34d9c321fa796868ddca03dddb174704107
AdjacentFind и AdjacentFindBy принимали контейнер по константной ссылке и из-за этого возвращали константный итератор.
Стоит для некостантного контейнера возвращать также неконстантный итератор (если он есть).
Это позволит
1. использовать итератор для модификации контейнера;
2. обойти проблему, когда методы `end()` и `cend()`/`std::as_const(…).end()` возвращают итераторы разных типов, которые нельзя сравнивать, либо для которых выбор оператора сравнения неоднозначен.[util] AdjacentFind + AdjacentFindBy2022-06-10T00:48:46Zswarmerswarmer@yandex-team.ru2022-06-10T00:48:46Zurn:sha1:649b24b6e528a274568b079f18aed32b07d1a9f3
ref:76575abc5c39caf128339b56115c217c15766b51
[util] IsSortedBy for containers2022-06-01T22:34:52Zswarmerswarmer@yandex-team.ru2022-06-01T22:34:52Zurn:sha1:dec29e24bcc1d4208ad6f72e60c5b70037a4748d
ref:6c01516241e312227b7654b6b0260add648c8609
[util] constexpr для алгоритмов2022-06-01T03:11:45Zswarmerswarmer@yandex-team.ru2022-06-01T03:11:45Zurn:sha1:915804dc0bd9143e3cdbbe71927598c5023cbecc
ref:f1a82a410e24de6f4a77f4c8f28ed3401a5516b4
Restoring authorship annotation for <yarchi@yandex-team.ru>. Commit 2 of 2.2022-02-10T13:52:07Zyarchiyarchi@yandex-team.ru2022-02-10T13:52:07Zurn:sha1:26e5ebf156c32ad632ed87dc310e8d21b2038ebd