ydb/util/generic/algorithm_ut.cpp, branch oidc-1.2.0Mirror of YDB github reposhttps://code.mastervirt.ru/ydb/atom?h=oidc-1.2.02025-04-24T11:18:37ZIntermediate changes2025-04-24T11:18:37Zrobot-pigletrobot-piglet@yandex-team.com2025-04-24T11:01:12Zurn:sha1:ea7d9634e7f89c48e5707842357a279004afd223
commit_hash:ae46d476745bcde01f2465ccfec1ae45e8d29d1e
Support 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
Remove extra semicolon (util)2023-06-12T12:39:10Zbulatmanbulatman@yandex-team.com2023-06-12T12:39:10Zurn:sha1:7c5a27ccb26f24801b005c5093b128de084476ebprepare to split hash.h into hash_table.h hash.h and multi_hash_map.h2022-09-09T08:15:36Ztobotobo@yandex-team.com2022-09-09T08:15:36Zurn:sha1:e96ef596aca8afaf0326b57001ff56fbdd643e8a[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
Restoring authorship annotation for <gerich@yandex-team.ru>. Commit 2 of 2.2022-02-10T13:52:07Zgerichgerich@yandex-team.ru2022-02-10T13:52:07Zurn:sha1:69d77def656f0edd1eead9f5a73940233255e5db