21159950506

Committed 19 Jan 2026 04:50PM UTC coverage: 84.713% (-0.03%) from 84.742%

Build # 21159950506

Build Type

push

github

Committed by

web-flow

Commit Message

Subject tree-driven intersection (#7741)

The previous sublist-driven intersection could miss certain filters and
the attempt to fix this in #7739 suffered from other pathological cases
where more than one overlapping filter matched a given subject but
neither filter was a clear subset or superset of the other. This created
an impossible situation where we couldn't tiebreak without missing
subject literals.

I didn't really want to switch to driving this from the subject tree
instead, since the subject tree is nearly always larger. However a
simple optimisation where we can query the generic sublist to find out
whether there is interest "starting with" a partial filter allows us to
avoid the worst of the expensive overwalking as we walk the subject
tree.

Replaces #7739, replaces #7725. Fixes #7713, fixes #7726.

Signed-off-by: Neil Twigg <neil@nats.io>

Run Details

74211 of 87603 relevant lines covered (84.71%)

345109.35 hits per line

Source File
Press 'n' to go to next uncovered line, 'b' for previous

90.28

/src/github.com/nats-io/nats-server/server/leafnode.go

Source Not Available

The file "src/github.com/nats-io/nats-server/server/leafnode.go" isn't available on github. Either it's been removed, or the repo root directory needs to be updated.

nats-io / nats-server / 21159950506

Source File Press 'n' to go to next uncovered line, 'b' for previous

Source Not Available

Source File
Press 'n' to go to next uncovered line, 'b' for previous