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

## Summary

Fixes #354

Replaces the O(n²) selection sort in `sortedCopy()` with Go's built-in
`sort.Float64s()` (O(n log n)).

## Changes

- **`cmd/server/routes.go`**: Replaced manual nested-loop selection sort
with `sort.Float64s(cp)`
- **`cmd/server/helpers_test.go`**: Added regression test with
1000-element random input + benchmark

## Benchmark Results (ARM64)

```
BenchmarkSortedCopy/n=256     ~16μs/op    1 alloc
BenchmarkSortedCopy/n=1000    ~95μs/op    1 alloc
BenchmarkSortedCopy/n=10000   ~1.3ms/op   1 alloc
```

With the old O(n²) sort, n=10000 would take ~50ms+. The new
implementation scales as O(n log n).

## Testing

- All existing `TestSortedCopy` tests pass (unchanged behavior)
- New `TestSortedCopyLarge` validates correctness on 1000 random
elements
- `go test ./...` passes in `cmd/server`

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

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

..

testdata/golden

chore: normalize all files to LF line endings

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

cache_invalidation_test.go

perf: targeted analytics cache invalidation (fixes #375) (#379)

2026-04-01 07:37:39 -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

fix: observer filter drops groups in grouped packets view (#464) (#531)

2026-04-03 09:22:37 -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

fix: observer filter drops groups in grouped packets view (#464) (#531)

2026-04-03 09:22: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

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

2026-03-30 03:42:11 +00: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

feat: auto-inject cache busters at server startup — eliminates merge conflicts (#481)

2026-04-01 23:59:59 -07: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

fix: neighbor affinity graph empty results + performance + accessibility (#523) (#524)

2026-04-03 00:30:39 -07:00

neighbor_graph.go

fix: neighbor affinity graph empty results + performance + accessibility (#523) (#524)

2026-04-03 00:30:39 -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

feat: affinity-aware hop resolution (#482) — milestone 4 (#511)

2026-04-02 22:28:07 -07:00

routes_test.go

fix: add home defaults to server theme config (#525) (#526)

2026-04-03 00:31:03 -07:00

routes.go

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

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

store.go

fix: observer filter drops groups in grouped packets view (#464) (#531)

2026-04-03 09:22:37 -07:00

types.go

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

2026-04-02 23:45:03 -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