# perf\(netflow-db\): share one prefix-level walk across MAAD measures · flambo/atlantis

[View on GitCafe](https://git.cafe/flambo/atlantis/commit/c34a31836224961f5fe0a0448530ab12b446b439)

Repository: [flambo/atlantis](https://git.cafe/flambo/atlantis)

Visibility: public

Requested revision: c34a31836224961f5fe0a0448530ab12b446b439

Requested commit: c34a31836224961f5fe0a0448530ab12b446b439

Commit: c34a31836224961f5fe0a0448530ab12b446b439

Tree: daf285e23991d1316c761cd8489d1900115605fc

Author: flamboh

Committer: flamboh

## Message

```
perf(netflow-db): share one prefix-level walk across MAAD measures

Walk prefix levels top-down holding only a parent and a child level, so MAAD memory is linear in the address count instead of address count times prefix levels. compute_measures evaluates the distinct-address result and any number of weight columns over one sort and one walk, because validity and path pruning depend only on the distinct addresses. Weighted structure uses an exact per-q power table for small integral masses.

Unweighted JSON is byte-identical to the previous layer on the conformance fixtures and 20 real windows, and weighted JSON is byte-identical to the previous estimator on 42 packet, byte and IPv6 inputs.

```

## Parents

- [50b352bae17d63c34733d95285f82c5c80bf79db](https://git.cafe/flambo/atlantis/commit/50b352bae17d63c34733d95285f82c5c80bf79db?format=markdown)

[Source at this commit](https://git.cafe/flambo/atlantis/tree/c34a31836224961f5fe0a0448530ab12b446b439?format=markdown)