Kpa-clawbot 56115ee0a4 perf: use byNode index in QueryMultiNodePackets instead of full scan (#589) ...

## Summary

`QueryMultiNodePackets()` was scanning ALL packets with
`strings.Contains` on JSON blobs — O(packets × pubkeys × json_length).
With 30K+ packets and multiple pubkeys, this caused noticeable latency
on `/api/packets?nodes=...`.

## Fix

Replace the full scan with lookups into the existing `byNode` index,
which already maps pubkeys to their transmissions. Merge results with
hash-based deduplication, then apply time filters.

**Before:** O(N × P × J) where N=all packets, P=pubkeys, J=avg JSON
length
**After:** O(M × P) where M=packets per pubkey (typically small), plus
O(R log R) sort for pagination correctness

Results are sorted by `FirstSeen` after merging to maintain the
oldest-first ordering expected by the pagination logic.

Fixes #357

Co-authored-by: you <you@example.com>

2026-04-04 10:36:59 -07:00

..

testdata/golden

chore: normalize all files to LF line endings

2026-03-30 22:52:46 -07:00

advert_pubkey_test.go

perf: track advert pubkeys incrementally, eliminate per-request JSON parsing (#360) (#544)

2026-04-03 13:51:13 -07:00

cache_invalidation_test.go

fix: rate-limit cache invalidation to prevent 0% hit rate (#533) (#546)

2026-04-03 13:53:58 -07:00

config_test.go

chore: normalize all files to LF line endings

2026-03-30 22:52:46 -07:00

config.go

feat: affinity debugging tools (#482) — milestone 6 (#521)

2026-04-02 23:45:03 -07:00

coverage_test.go

perf: batch observation fetching to eliminate N+1 API calls on sort change (#586)

2026-04-04 10:18:40 -07:00

db_test.go

fix: apply region filter in GetNodes — was silently ignored (#496) (#497)

2026-04-02 17:49:57 -07:00

db.go

perf: query only matching node locations in handleObservers (#579)

2026-04-04 10:14:37 -07:00

decoder_test.go

fix: restore color-coded hex breakdown in packet detail (#329) (#500)

2026-04-02 16:54:59 -07:00

decoder.go

fix: restore color-coded hex breakdown in packet detail (#329) (#500)

2026-04-02 16:54:59 -07:00

eviction_test.go

fix: use runtime heap stats for memory-based eviction (#564)

2026-04-04 08:41:54 -07:00

geo_filter.go

feat: geo_filter enforcement, DB pruning, geofilter-builder tool, HB column (#215)

2026-03-31 01:10:56 -07:00

go.mod

feat: geo_filter enforcement, DB pruning, geofilter-builder tool, HB column (#215)

2026-03-31 01:10:56 -07:00

go.sum

feat: add Go web server (cmd/server/) — full API + WebSocket + static files

2026-03-27 01:16:59 -07:00

helpers_test.go

perf: replace O(n²) selection sort with sort.Slice (#354) (#542)

2026-04-03 13:11:59 -07:00

main.go

fix: set hasResolvedPath flag after ensuring column exists

2026-04-04 07:46:25 +00:00

neighbor_api_test.go

feat: neighbor affinity API endpoints (#482) — milestone 2 (#508)

2026-04-02 21:30:23 -07:00

neighbor_api.go

feat: affinity debugging tools (#482) — milestone 6 (#521)

2026-04-02 23:45:03 -07:00

neighbor_debug_test.go

feat: affinity debugging tools (#482) — milestone 6 (#521)

2026-04-02 23:45:03 -07:00

neighbor_debug.go

feat: affinity debugging tools (#482) — milestone 6 (#521)

2026-04-02 23:45:03 -07:00

neighbor_graph_test.go

perf: optimize neighbor graph build (3 fixes for 30s+ CPU) (#562)

2026-04-04 01:25:51 -07:00

neighbor_graph.go

perf: optimize neighbor graph build (3 fixes for 30s+ CPU) (#562)

2026-04-04 01:25:51 -07:00

neighbor_persist_test.go

feat: server-side hop resolution at ingest — resolved_path (#556)

2026-04-04 00:20:59 -07:00

neighbor_persist.go

feat: server-side hop resolution at ingest — resolved_path (#556)

2026-04-04 00:20:59 -07:00

obs_dedup_test.go

perf: replace O(n²) observation dedup with map-based O(n) (#355) (#543)

2026-04-03 13:33:26 -07:00

parity_test.go

feat: implement packet store eviction/aging to prevent OOM (#273)

2026-03-30 03:42:11 +00:00

perfstats_race_test.go

fix: add mutex synchronization to PerfStats to eliminate data races (#469)

2026-04-01 19:26:11 -07:00

resolve_context_test.go

perf: resolve hops from in-memory prefix map instead of N+1 DB queries (#577)

2026-04-04 09:51:07 -07:00

routes_test.go

perf: combine 4 subpath API calls into single bulk endpoint (#587)

2026-04-04 10:19:18 -07:00

routes.go

perf: combine 4 subpath API calls into single bulk endpoint (#587)

2026-04-04 10:19:18 -07:00

store.go

perf: use byNode index in QueryMultiNodePackets instead of full scan (#589)

2026-04-04 10:36:59 -07:00

types.go

feat: server-side hop resolution at ingest — resolved_path (#556)

2026-04-04 00:20:59 -07:00

websocket_test.go

feat: implement packet store eviction/aging to prevent OOM (#273)

2026-03-30 03:42:11 +00:00

websocket.go

fix: graceful container shutdown for reliable deployments (#453)

2026-04-01 12:19:20 -07:00