rm-hull / dot-block / 19118609388

43%

push

github

feat: Add top K clients and domains metrics (#6)

* feat: Add top K clients and domains metrics

This introduces the "Space Saver" streaming algorithm to efficiently
track the top 20 most active clients and the top 20 most requested
domains in the DNS dispatcher.

These statistics are exposed via Prometheus using new collectors.

Additionally, `StatsCollector` was updated to allow dynamic label
naming for better metric flexibility.

* Update internal/space_saver.go

Co-authored-by: gemini-code-assist[bot] <176961590+gemini-code-assist[bot]@users.noreply.github.com>

* Update internal/space_saver.go

Co-authored-by: gemini-code-assist[bot] <176961590+gemini-code-assist[bot]@users.noreply.github.com>

* refactor: Use TOP_K constant for DNS metrics

The hardcoded value `20` was used multiple times for defining the
limits for tracking top clients and domains in the DNS dispatcher.

This change introduces `TOP_K` to centralize this configuration
and improve code clarity and maintainability.

* test: Add unit tests for SpaceSaver

These tests cover core functionality of the SpaceSaver data
structure:

*   Initialization (`NewSpaceSaver`).
*   Adding items, including entry replacement logic.
*   Retrieving frequent items (`TopN`).
*   Concurrency safety checks using multiple goroutines.

* test: Add SpaceSaver replacement and TopN tests

Adds comprehensive tests for the SpaceSaver implementation:

*   Verifies that `Add` correctly handles entry replacement when the
    capacity is reached, ensuring new entry counts and error bounds
    are accurately set.
*   Tests `TopN` behavior in scenarios involving replacements to
    confirm sorting and accuracy under high entry turnover.

---------

Co-authored-by: gemini-code-assist[bot] <176961590+gemini-code-assist[bot]@users.noreply.github.com>

82 of 97 new or added lines in 3 files covered. (84.54%)

300 of 534 relevant lines covered (56.18%)

0.61 hits per line