diff options
| author | Vadim Filimonov <philimonovvadim@gmail.com> | 2022-04-19 13:05:45 +0300 |
|---|---|---|
| committer | Vadim Filimonov <philimonovvadim@gmail.com> | 2022-04-19 13:05:45 +0300 |
| commit | 829eae21c7129af359ba5eab1a4776df6ed4a202 (patch) | |
| tree | 8c57744a91201e73b2d714b75e2eae5f63bd259f /library/cpp/containers/top_keeper/README.md | |
| parent | 2e70c4006685744660d3f960b563c498fa83dd95 (diff) | |
| download | ydb-829eae21c7129af359ba5eab1a4776df6ed4a202.tar.gz | |
Fix typos
Diffstat (limited to 'library/cpp/containers/top_keeper/README.md')
| -rw-r--r-- | library/cpp/containers/top_keeper/README.md | 2 |
1 files changed, 1 insertions, 1 deletions
diff --git a/library/cpp/containers/top_keeper/README.md b/library/cpp/containers/top_keeper/README.md index f160fb1c01..c99138e495 100644 --- a/library/cpp/containers/top_keeper/README.md +++ b/library/cpp/containers/top_keeper/README.md @@ -19,7 +19,7 @@ TopKeeper - структура данных для поддержания "top M Границы применимости: Применять стоит всегда вместо LimitedHeap (т.к. всегда не хуже, а в худшем случае - лучше) Ограничение - не поддерживает сценарий использования "чередующиеся добавления / извлечения элементов" (слишком часто будут происходить Partiotion Sortы) -Для этого, когда добавление элементов закончено, должен вызываться метод Finalize(). Для упрощения использования добавлен автоматический Finalize() на GetNext() / Pop(). Тем не менее явный вызов Finalize() по-прежнему возможен - так можно контроллировать момент выполнения трудоёмкой операции NthElement(). После того, как все элементы извлечены TopKeeper можно переиспользовать (для этого же служит метод Reset()). +Для этого, когда добавление элементов закончено, должен вызываться метод Finalize(). Для упрощения использования добавлен автоматический Finalize() на GetNext() / Pop(). Тем не менее явный вызов Finalize() по-прежнему возможен - так можно контролировать момент выполнения трудоёмкой операции NthElement(). После того, как все элементы извлечены TopKeeper можно переиспользовать (для этого же служит метод Reset()). В ситуации когда нужны чередующиеся добавления / извлечения - используйте LimitedHeap Примеры использования: |