ydb/util/generic/algorithm_ut.cpp, branch get_cmakelists2Mirror of YDB github reposhttps://code.mastervirt.ru/ydb/atom?h=get_cmakelists22023-06-12T12:39:10ZRemove 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:69d77def656f0edd1eead9f5a73940233255e5dbRestoring authorship annotation for <gerich@yandex-team.ru>. Commit 1 of 2.2022-02-10T13:52:06Zgerichgerich@yandex-team.ru2022-02-10T13:52:06Zurn:sha1:7e04cc6298e4641e41f046bfb2cfd9b3020cd1cfRestoring authorship annotation for <richard@yandex-team.ru>. Commit 2 of 2.2022-02-10T13:52:06Zrichardrichard@yandex-team.ru2022-02-10T13:52:06Zurn:sha1:dd0a071a4202feb26c92240b37ecb9b884ca3849Restoring authorship annotation for <richard@yandex-team.ru>. Commit 1 of 2.2022-02-10T13:52:06Zrichardrichard@yandex-team.ru2022-02-10T13:52:06Zurn:sha1:3d614c8de544db53c298060cd32d4119154be35aRestoring authorship annotation for <krivokon@yandex-team.ru>. Commit 2 of 2.2022-02-10T13:52:05Zkrivokonkrivokon@yandex-team.ru2022-02-10T13:52:05Zurn:sha1:57cd0ba1b8c1fb6b71ccd886caab0c1f28fe54f5