{
  "id": "bbg-p0059-algorithms-and-decision-models-algorithms",
  "title": "System Design Algorithm Toolkit",
  "chapter": "algorithms-and-decision-models",
  "batch": "16",
  "rank": 158,
  "sourcePage": 59,
  "sourcePointer": "p. 59",
  "status": "accepted",
  "reviewerStatus": "reviewed",
  "fidelityScore": 0.9,
  "canvas": {
    "width": 960,
    "height": 640
  },
  "fireworksTechGraph": {
    "style": "style-1-flat-icon",
    "diagramType": "comparison",
    "topologyNotes": [
      "source page render inspected",
      "extracted page text inspected",
      "source page render inspected",
      "preserve interview-toolkit catalog: membership, location, cardinality, distribution, replica consistency, consensus, rate limiting, spatial partitioning, and collaboration algorithms",
      "omit source branding and tiny example diagrams"
    ],
    "publicBoundary": [
      "original vector output",
      "no source pixels",
      "no source mark or long wording"
    ]
  },
  "callouts": [],
  "sourceReview": {
    "conceptAnchors": [
      "concept: Bloom filter membership",
      "concept: geohash location",
      "concept: HyperLogLog cardinality",
      "concept: consistent hashing distribution",
      "concept: Merkle tree replica check"
    ],
    "labelSource": "curated",
    "semanticStatus": "reviewed"
  },
  "groups": [
    {
      "id": "prob",
      "label": "Probabilistic and approximate",
      "x": 58,
      "y": 124,
      "w": 252,
      "h": 306
    },
    {
      "id": "distributed",
      "label": "Distributed systems",
      "x": 354,
      "y": 124,
      "w": 252,
      "h": 306
    },
    {
      "id": "control",
      "label": "Traffic and geometry",
      "x": 650,
      "y": 124,
      "w": 252,
      "h": 306
    }
  ],
  "shapes": [
    {
      "id": "bloom",
      "kind": "rect",
      "label": "Bloom filter",
      "detail": "maybe present",
      "x": 92,
      "y": 164,
      "w": 120,
      "h": 52,
      "tone": "blue"
    },
    {
      "id": "hll",
      "kind": "rect",
      "label": "HyperLogLog",
      "detail": "unique count",
      "x": 92,
      "y": 252,
      "w": 120,
      "h": 52,
      "tone": "purple"
    },
    {
      "id": "geohash",
      "kind": "rect",
      "label": "Geohash",
      "detail": "location cell",
      "x": 92,
      "y": 340,
      "w": 120,
      "h": 52,
      "tone": "teal"
    },
    {
      "id": "hashing",
      "kind": "gateway",
      "label": "Consistent hash",
      "detail": "place keys",
      "x": 386,
      "y": 156,
      "w": 130,
      "h": 74,
      "tone": "orange"
    },
    {
      "id": "merkle",
      "kind": "rect",
      "label": "Merkle tree",
      "detail": "compare replicas",
      "x": 392,
      "y": 260,
      "w": 120,
      "h": 52,
      "tone": "green"
    },
    {
      "id": "raft",
      "kind": "rect",
      "label": "Consensus",
      "detail": "leader log",
      "x": 392,
      "y": 348,
      "w": 120,
      "h": 52,
      "tone": "red"
    },
    {
      "id": "bucket",
      "kind": "rect",
      "label": "Leaky bucket",
      "detail": "rate limit",
      "x": 688,
      "y": 164,
      "w": 120,
      "h": 52,
      "tone": "orange"
    },
    {
      "id": "quadtree",
      "kind": "rect",
      "label": "Quadtree",
      "detail": "spatial split",
      "x": 688,
      "y": 252,
      "w": 120,
      "h": 52,
      "tone": "green"
    },
    {
      "id": "ot",
      "kind": "rect",
      "label": "Collaborative edit",
      "detail": "merge changes",
      "x": 688,
      "y": 340,
      "w": 120,
      "h": 52,
      "tone": "purple"
    }
  ],
  "connectors": [
    {
      "from": "bloom",
      "to": "hashing",
      "label": "key",
      "flow": "data"
    },
    {
      "from": "hll",
      "to": "hashing",
      "label": "hash",
      "flow": "data"
    },
    {
      "from": "hashing",
      "to": "merkle",
      "label": "replica",
      "flow": "control"
    },
    {
      "from": "merkle",
      "to": "raft",
      "label": "repair",
      "flow": "control"
    },
    {
      "from": "geohash",
      "to": "quadtree",
      "label": "space",
      "flow": "data"
    },
    {
      "from": "bucket",
      "to": "ot",
      "label": "guard",
      "flow": "control"
    }
  ]
}