summaryrefslogtreecommitdiffstats
path: root/library/cpp/monlib/dynamic_counters/counters_ut.cpp
Commit message (Collapse)AuthorAgeFilesLines
* Allow FindSubgroup in dynamic counters to find unknown valuessnaury2025-11-261-0/+26
| | | | | YDB использует динамическое дерево счётчиков с множеством опциональных лейблов после идентификатора сервиса, которые могут появляться и меняться. Сервисы при регистрации пытаются найти в каком узле дерева регистрировать счётчики пропуская эти опциональные лейблы, если они уже существуют. Исторически такой пропуск работает через `EnumerateSubgroups`, однако обнаружилось, что если сразу после опциональных лейблов дерево очень сильно ветвится (например по номерам групп в dsproxy), то при регистрации большого кол-ва счётчиков по группам эта регистрация становится квадратичной от количества групп. Хочется добавить новый метод `FindSubgroup(TString)` чтобы искать пропускаемые лейблы за `O(log N)` вместо `O(N)`. commit_hash:7ce074f58a3a90caf535d8fad24eef7ac6782d06
* Restoring authorship annotation for <[email protected]>. Commit 2 of 2.msherbakov2022-02-101-38/+38
|
* Restoring authorship annotation for <[email protected]>. Commit 1 of 2.msherbakov2022-02-101-38/+38
|
* Restoring authorship annotation for Vasily Gerasimov ↵Vasily Gerasimov2022-02-101-3/+3
| | | | <[email protected]>. Commit 2 of 2.
* Restoring authorship annotation for Vasily Gerasimov ↵Vasily Gerasimov2022-02-101-3/+3
| | | | <[email protected]>. Commit 1 of 2.
* Restoring authorship annotation for <[email protected]>. Commit 2 of 2.ienkovich2022-02-101-124/+124
|
* Restoring authorship annotation for <[email protected]>. Commit 1 of 2.ienkovich2022-02-101-124/+124
|
* Restoring authorship annotation for Alexander Gololobov ↵Alexander Gololobov2022-02-101-27/+27
| | | | <[email protected]>. Commit 2 of 2.
* Restoring authorship annotation for Alexander Gololobov ↵Alexander Gololobov2022-02-101-27/+27
| | | | <[email protected]>. Commit 1 of 2.
* Restoring authorship annotation for <[email protected]>. Commit 2 of 2.monster2022-02-101-29/+29
|
* Restoring authorship annotation for <[email protected]>. Commit 1 of 2.monster2022-02-101-29/+29
|
* Restoring authorship annotation for Sergey Polovko <[email protected]>. ↵Sergey Polovko2022-02-101-111/+111
| | | | Commit 2 of 2.
* Restoring authorship annotation for Sergey Polovko <[email protected]>. ↵Sergey Polovko2022-02-101-111/+111
| | | | Commit 1 of 2.
* Restoring authorship annotation for <[email protected]>. Commit 2 of 2.yazevnul2022-02-101-9/+9
|
* Restoring authorship annotation for <[email protected]>. Commit 1 of 2.yazevnul2022-02-101-9/+9
|
* Restoring authorship annotation for Ilnur Khuziev <[email protected]>. ↵Ilnur Khuziev2022-02-101-1/+1
| | | | Commit 2 of 2.
* Restoring authorship annotation for Ilnur Khuziev <[email protected]>. ↵Ilnur Khuziev2022-02-101-1/+1
| | | | Commit 1 of 2.
* intermediate changesDevtools Arcadia2022-02-071-0/+342
ref:cde9a383711a11544ce7e107a78147fb96cc4029