5 ms·

> All the Stream Managers in a topology connect to each other to form an O(k^2) connection network shouldn't that be !(k-1)? Or am I missing something about th

> All the Stream Managers in a topology connect to each other to form an O(k^2) connection network shouldn't that be !(k-1)? Or am I missing something about the architecture?

deleted 11y ago
[deleted]
escaped_hn 11y ago
Every stream manager is connected to every other stream manager. k managers = k^2 connections.
- djb_hackernews 11y ago
  Yea I must be missing something here. If you have k=2 stream managers you have 1 connection, not 4 . Even if the connections weren't bidirectional you'd have 2 connections.
  - Horusiath 11y ago
    it's (k-1)^2 actually - each to each except self.
  - bmm6o 11y ago
    Parent is talking big-O and so is ignoring that it isn't exactly k^2. Depending on how you count (do 2 nodes require 2 connections or 1 bi-directional connection) it's k(k-1).