ydb/util/generic/algorithm.h, branch get_cmakelists2Mirror of YDB github reposhttps://code.mastervirt.ru/ydb/atom?h=get_cmakelists22022-07-19T07:51:56Z[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:26e5ebf156c32ad632ed87dc310e8d21b2038ebdRestoring authorship annotation for <yarchi@yandex-team.ru>. Commit 1 of 2.2022-02-10T13:52:07Zyarchiyarchi@yandex-team.ru2022-02-10T13:52:07Zurn:sha1:c4c46bcc4d08e514ebac51ab1cc6d92e56d38746Restoring 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 <shuster@yandex-team.ru>. Commit 2 of 2.2022-02-10T13:52:06Zshustershuster@yandex-team.ru2022-02-10T13:52:06Zurn:sha1:37f5763ca0b3305f610f3cf2d30f9b981386a2baRestoring authorship annotation for <shuster@yandex-team.ru>. Commit 1 of 2.2022-02-10T13:52:06Zshustershuster@yandex-team.ru2022-02-10T13:52:06Zurn:sha1:cd8f6e2d64b68dc5fb7774391629adafa1175852