aboutsummaryrefslogtreecommitdiffstats
path: root/util/generic/algorithm.h
Commit message (Collapse)AuthorAgeFilesLines
* Support move-only key types in the Max/MinElementBy routinesswarmer2024-09-261-4/+4
| | | | | It is also slightly faster for non-trivial key types. commit_hash:4104cabfe8dc9a51174034c62aae25be16b57bf9
* FixNamespaceComments in /utildmasloff2024-09-051-3/+3
| | | | | FixNamespaceComments in /util bb9152570d7c258798644ead5a59f604de05ef3b
* Set SpacesInLineCommentPrefix to 1 in /utildmasloff2024-08-171-1/+1
| | | | | Set SpacesInLineCommentPrefix to 1 in /util 3853f9ec5143722c1bebd8dc0ffc9b61a6c17657
* util: simpler implementation of the `EqualToOneOf` and `CountOf` algorithms ↵swarmer2024-08-081-16/+6
| | | | | | using the fold expression 62d55507536a408dd9c37a5497efaa0a1333cc6c
* check the lifetime bound of the MinMax algoswarmer2024-08-081-1/+1
| | | | fdef98a22a11016e54d3e0eadbebddce5f68e83d
* [util] prefer non-const begin/end method for non-const containers in ↵swarmer2022-07-191-3/+3
| | | | | | | | | | AdjacentFind* functions AdjacentFind и AdjacentFindBy принимали контейнер по константной ссылке и из-за этого возвращали константный итератор. Стоит для некостантного контейнера возвращать также неконстантный итератор (если он есть). Это позволит 1. использовать итератор для модификации контейнера; 2. обойти проблему, когда методы `end()` и `cend()`/`std::as_const(…).end()` возвращают итераторы разных типов, которые нельзя сравнивать, либо для которых выбор оператора сравнения неоднозначен.
* [util] AdjacentFind + AdjacentFindByswarmer2022-06-101-0/+28
| | | | ref:76575abc5c39caf128339b56115c217c15766b51
* [util] IsSortedBy for containersswarmer2022-06-021-0/+7
| | | | ref:6c01516241e312227b7654b6b0260add648c8609
* [util] constexpr для алгоритмовswarmer2022-06-011-110/+110
| | | | ref:f1a82a410e24de6f4a77f4c8f28ed3401a5516b4
* Restoring authorship annotation for <yarchi@yandex-team.ru>. Commit 2 of 2.yarchi2022-02-101-3/+3
|
* Restoring authorship annotation for <yarchi@yandex-team.ru>. Commit 1 of 2.yarchi2022-02-101-3/+3
|
* Restoring authorship annotation for <gerich@yandex-team.ru>. Commit 2 of 2.gerich2022-02-101-10/+10
|
* Restoring authorship annotation for <gerich@yandex-team.ru>. Commit 1 of 2.gerich2022-02-101-10/+10
|
* Restoring authorship annotation for <shuster@yandex-team.ru>. Commit 2 of 2.shuster2022-02-101-2/+2
|
* Restoring authorship annotation for <shuster@yandex-team.ru>. Commit 1 of 2.shuster2022-02-101-2/+2
|
* Restoring authorship annotation for <richard@yandex-team.ru>. Commit 2 of 2.richard2022-02-101-11/+11
|
* Restoring authorship annotation for <richard@yandex-team.ru>. Commit 1 of 2.richard2022-02-101-11/+11
|
* Restoring authorship annotation for <krivokon@yandex-team.ru>. Commit 2 of 2.krivokon2022-02-101-8/+8
|
* Restoring authorship annotation for <krivokon@yandex-team.ru>. Commit 1 of 2.krivokon2022-02-101-8/+8
|
* Restoring authorship annotation for <vayerx@yandex-team.ru>. Commit 2 of 2.vayerx2022-02-101-16/+16
|
* Restoring authorship annotation for <vayerx@yandex-team.ru>. Commit 1 of 2.vayerx2022-02-101-16/+16
|
* Restoring authorship annotation for <malets@yandex-team.ru>. Commit 2 of 2.malets2022-02-101-32/+32
|
* Restoring authorship annotation for <malets@yandex-team.ru>. Commit 1 of 2.malets2022-02-101-32/+32
|
* Restoring authorship annotation for <a-bocharov@yandex-team.ru>. Commit 2 of 2.a-bocharov2022-02-101-9/+9
|
* Restoring authorship annotation for <a-bocharov@yandex-team.ru>. Commit 1 of 2.a-bocharov2022-02-101-9/+9
|
* Restoring authorship annotation for <sukhoi@yandex-team.ru>. Commit 2 of 2.sukhoi2022-02-101-10/+10
|
* Restoring authorship annotation for <sukhoi@yandex-team.ru>. Commit 1 of 2.sukhoi2022-02-101-10/+10
|
* Restoring authorship annotation for <pavelgur@yandex-team.ru>. Commit 2 of 2.pavelgur2022-02-101-4/+4
|
* Restoring authorship annotation for <pavelgur@yandex-team.ru>. Commit 1 of 2.pavelgur2022-02-101-4/+4
|
* Restoring authorship annotation for <luxaeterna@yandex-team.ru>. Commit 2 of 2.luxaeterna2022-02-101-5/+5
|
* Restoring authorship annotation for <luxaeterna@yandex-team.ru>. Commit 1 of 2.luxaeterna2022-02-101-5/+5
|
* Restoring authorship annotation for <alex-sh@yandex-team.ru>. Commit 2 of 2.alex-sh2022-02-101-11/+11
|
* Restoring authorship annotation for <alex-sh@yandex-team.ru>. Commit 1 of 2.alex-sh2022-02-101-11/+11
|
* Restoring authorship annotation for <tender-bum@yandex-team.ru>. Commit 2 of 2.tender-bum2022-02-101-33/+33
|
* Restoring authorship annotation for <tender-bum@yandex-team.ru>. Commit 1 of 2.tender-bum2022-02-101-33/+33
|
* Restoring authorship annotation for <zador@yandex-team.ru>. Commit 2 of 2.zador2022-02-101-3/+3
|
* Restoring authorship annotation for <zador@yandex-team.ru>. Commit 1 of 2.zador2022-02-101-3/+3
|
* Restoring authorship annotation for <hr0nix@yandex-team.ru>. Commit 2 of 2.hr0nix2022-02-101-18/+18
|
* Restoring authorship annotation for <hr0nix@yandex-team.ru>. Commit 1 of 2.hr0nix2022-02-101-18/+18
|
* Restoring authorship annotation for <marakasov@yandex-team.ru>. Commit 2 of 2.marakasov2022-02-101-11/+11
|
* Restoring authorship annotation for <marakasov@yandex-team.ru>. Commit 1 of 2.marakasov2022-02-101-11/+11
|
* Restoring authorship annotation for <lapshov@yandex-team.ru>. Commit 2 of 2.lapshov2022-02-101-8/+8
|
* Restoring authorship annotation for <lapshov@yandex-team.ru>. Commit 1 of 2.lapshov2022-02-101-8/+8
|
* Restoring authorship annotation for Oleg Sidorkin <osidorkin@gmail.com>. ↵Oleg Sidorkin2022-02-101-4/+4
| | | | Commit 2 of 2.
* Restoring authorship annotation for Oleg Sidorkin <osidorkin@gmail.com>. ↵Oleg Sidorkin2022-02-101-4/+4
| | | | Commit 1 of 2.
* Restoring authorship annotation for <mowgli@yandex-team.ru>. Commit 2 of 2.mowgli2022-02-101-19/+19
|
* Restoring authorship annotation for <mowgli@yandex-team.ru>. Commit 1 of 2.mowgli2022-02-101-19/+19
|
* Restoring authorship annotation for <udovichenko-r@yandex-team.ru>. Commit 2 ↵udovichenko-r2022-02-101-4/+4
| | | | of 2.
* Restoring authorship annotation for <udovichenko-r@yandex-team.ru>. Commit 1 ↵udovichenko-r2022-02-101-4/+4
| | | | of 2.
* Restoring authorship annotation for Vasily Gerasimov ↵Vasily Gerasimov2022-02-101-2/+2
| | | | <UgnineSirdis@gmail.com>. Commit 2 of 2.