Matthias Radestock 98f036359b fast network membership check ...

The rendering code checks whether endpoint IPs are part of
cluster-local networks. Due to the prevalence of endpoints - medium
sized reports can contain many thousands of endpoints - this is
performance critical. Alas the existing code performs the check via a
linear scan of a list of networks. That is slow when there are more
than a few. Unfortunately in some common k8s network setups, e.g. on
AWS, a cluster can contain hundreds of networks, due to /32 networks
derived from interfaces with multiple IPs.

Here we change representation of the set of networks to a prefix
tree (aka trie), which is well-suited for IP network membership checks
since networks are in fact a bitstring prefixes.

The specific representation is a crit-bit tree, but that choice was
purely based on implementation convenience - the chosen library is the
only one I could find that directly supports IP networks.

2017-06-20 19:31:11 +01:00

..

detailed

drop addr and port from Endpoint.Latest map

2017-06-10 19:19:56 +01:00

expected

Use image name without version as id. (#1531)

2016-06-15 16:14:51 +01:00

benchmark_test.go

Add filters for pseudo nodes. (#1581)

2016-06-16 20:09:13 +01:00

container_test.go

fast network membership check

2017-06-20 19:31:11 +01:00

container.go

fix bug: handle short-lived ebpf-tracked connections again

2017-06-04 18:42:54 +01:00

ecs.go

Refactor Map2Parent and family into one function

2017-04-10 14:30:53 -07:00

filters_test.go

Use test.Diff from common

2016-12-07 11:22:40 +00:00

filters.go

fix bug: handle short-lived ebpf-tracked connections again

2017-06-04 18:42:54 +01:00

host_test.go

Addressed the comments and fixed the tests.

2017-02-20 11:40:40 +01:00

host.go

Addressed the comments and fixed the tests.

2017-02-20 11:40:40 +01:00

id.go

Check for known services before external IPs

2017-01-31 15:37:57 +00:00

memoise_test.go

Use test.Diff from common

2016-12-07 11:22:40 +00:00

memoise.go

optimise memoisation for parallel execution

2017-06-05 10:30:11 +01:00

metrics_test.go

Use test.Diff from common

2016-12-07 11:22:40 +00:00

metrics.go

If k8s objects only have one container, show that container's metrics on them (#1473)

2016-06-04 08:03:51 +01:00

pod_test.go

Addressed the comments and fixed the tests.

2017-02-20 11:40:40 +01:00

pod.go

Forgot to include daemonsets in renderKubernetesTopologies

2017-06-12 10:13:54 -07:00

process_test.go

Addressed the comments and fixed the tests.

2017-02-20 11:40:40 +01:00

process.go

drop addr and port from Endpoint.Latest map

2017-06-10 19:19:56 +01:00

render_test.go

Addressed the comments and fixed the tests.

2017-02-20 11:40:40 +01:00

render.go

parallelise 'reduce'

2017-06-05 08:44:17 +01:00

report.json

Use ps.Map for Counters and Sets, remove Metadata in favour of Latest.

2016-01-22 15:10:32 -08:00

selectors.go

Add report topology for daemonsets

2017-05-19 15:00:01 -07:00

short_lived_connections_test.go

drop addr and port from Endpoint.Latest map

2017-06-10 19:19:56 +01:00

swarm.go

Add new topology view for Docker Swarm services

2017-04-14 17:18:06 -07:00

theinternet_test.go

fast network membership check

2017-06-20 19:31:11 +01:00

theinternet.go

fast network membership check

2017-06-20 19:31:11 +01:00

weave.go

Add initial metadata in details panel and clarification comments

2016-10-26 09:09:01 +00:00