| Commit message (Collapse) | Author | Age | Files | Lines |
| |
|
|
|
| |
YDB использует динамическое дерево счётчиков с множеством опциональных лейблов после идентификатора сервиса, которые могут появляться и меняться. Сервисы при регистрации пытаются найти в каком узле дерева регистрировать счётчики пропуская эти опциональные лейблы, если они уже существуют. Исторически такой пропуск работает через `EnumerateSubgroups`, однако обнаружилось, что если сразу после опциональных лейблов дерево очень сильно ветвится (например по номерам групп в dsproxy), то при регистрации большого кол-ва счётчиков по группам эта регистрация становится квадратичной от количества групп. Хочется добавить новый метод `FindSubgroup(TString)` чтобы искать пропускаемые лейблы за `O(log N)` вместо `O(N)`.
commit_hash:7ce074f58a3a90caf535d8fad24eef7ac6782d06
|
| |
|
|
| |
https://clubs.at.yandex-team.ru/arcadia/29404
|
| | |
|
| | |
|
| | |
|
| | |
|
| | |
|
| |
|
|
| |
<[email protected]>. Commit 2 of 2.
|
| |
|
|
| |
<[email protected]>. Commit 1 of 2.
|
| |
|
|
| |
<[email protected]>. Commit 2 of 2.
|
| |
|
|
| |
<[email protected]>. Commit 1 of 2.
|
| | |
|
| | |
|
| | |
|
| | |
|
| | |
|
| | |
|
| | |
|
| | |
|
| |
|
|
| |
2 of 2.
|
| |
|
|
| |
1 of 2.
|
| |
|
|
| |
Commit 2 of 2.
|
| |
|
|
| |
Commit 1 of 2.
|
| | |
|
| | |
|
| | |
|
| | |
|
| |
|
|
| |
Commit 2 of 2.
|
| |
|
|
| |
Commit 1 of 2.
|
| | |
|
| | |
|
|
|
ref:cde9a383711a11544ce7e107a78147fb96cc4029
|