{
  "type": "excalidraw",
  "version": 2,
  "source": "https://excalidraw.com",
  "elements": [
    {
      "id": "h-title",
      "type": "text",
      "x": 60,
      "y": 35,
      "width": 860,
      "height": 42,
      "angle": 0,
      "strokeColor": "#0f172a",
      "backgroundColor": "transparent",
      "fillStyle": "solid",
      "strokeWidth": 1,
      "strokeStyle": "solid",
      "roughness": 0,
      "opacity": 100,
      "groupIds": [],
      "frameId": null,
      "roundness": null,
      "seed": 51001,
      "version": 1,
      "versionNonce": 61001,
      "isDeleted": false,
      "boundElements": null,
      "updated": 1786340600000,
      "link": null,
      "locked": false,
      "fontSize": 32,
      "fontFamily": 3,
      "text": "Lance searches partition-local HNSW graphs",
      "rawText": "Lance searches partition-local HNSW graphs",
      "textAlign": "left",
      "verticalAlign": "top",
      "containerId": null,
      "originalText": "Lance searches partition-local HNSW graphs",
      "autoResize": true,
      "lineHeight": 1.3
    },
    {
      "id": "h-query-box",
      "type": "rectangle",
      "x": 60,
      "y": 130,
      "width": 250,
      "height": 120,
      "angle": 0,
      "strokeColor": "#64748b",
      "backgroundColor": "#f8fafc",
      "fillStyle": "solid",
      "strokeWidth": 2,
      "strokeStyle": "solid",
      "roughness": 0,
      "opacity": 100,
      "groupIds": [],
      "frameId": null,
      "roundness": { "type": 3 },
      "seed": 51002,
      "version": 1,
      "versionNonce": 61002,
      "isDeleted": false,
      "boundElements": null,
      "updated": 1786340600000,
      "link": null,
      "locked": false
    },
    {
      "id": "h-query-text",
      "type": "text",
      "x": 84,
      "y": 160,
      "width": 210,
      "height": 72,
      "angle": 0,
      "strokeColor": "#0f172a",
      "backgroundColor": "transparent",
      "fillStyle": "solid",
      "strokeWidth": 1,
      "strokeStyle": "solid",
      "roughness": 0,
      "opacity": 100,
      "groupIds": [],
      "frameId": null,
      "roundness": null,
      "seed": 51003,
      "version": 1,
      "versionNonce": 61003,
      "isDeleted": false,
      "boundElements": null,
      "updated": 1786340600000,
      "link": null,
      "locked": false,
      "fontSize": 17,
      "fontFamily": 3,
      "text": "Query vector q\nk=10 · nprobes=2\nef=64 · refine=2",
      "rawText": "Query vector q\nk=10 · nprobes=2\nef=64 · refine=2",
      "textAlign": "left",
      "verticalAlign": "top",
      "containerId": null,
      "originalText": "Query vector q\nk=10 · nprobes=2\nef=64 · refine=2",
      "autoResize": true,
      "lineHeight": 1.25
    },
    {
      "id": "h-ivf-box",
      "type": "rectangle",
      "x": 385,
      "y": 130,
      "width": 420,
      "height": 120,
      "angle": 0,
      "strokeColor": "#2563eb",
      "backgroundColor": "#eff6ff",
      "fillStyle": "solid",
      "strokeWidth": 2,
      "strokeStyle": "solid",
      "roughness": 0,
      "opacity": 100,
      "groupIds": [],
      "frameId": null,
      "roundness": { "type": 3 },
      "seed": 51004,
      "version": 1,
      "versionNonce": 61004,
      "isDeleted": false,
      "boundElements": null,
      "updated": 1786340600000,
      "link": null,
      "locked": false
    },
    {
      "id": "h-ivf-text",
      "type": "text",
      "x": 412,
      "y": 158,
      "width": 360,
      "height": 75,
      "angle": 0,
      "strokeColor": "#1d4ed8",
      "backgroundColor": "transparent",
      "fillStyle": "solid",
      "strokeWidth": 1,
      "strokeStyle": "solid",
      "roughness": 0,
      "opacity": 100,
      "groupIds": [],
      "frameId": null,
      "roundness": null,
      "seed": 51005,
      "version": 1,
      "versionNonce": 61005,
      "isDeleted": false,
      "boundElements": null,
      "updated": 1786340600000,
      "link": null,
      "locked": false,
      "fontSize": 18,
      "fontFamily": 3,
      "text": "1 · Rank IVF centroids\nP1: 0.4 · P3: 0.7 · P0: 2.6\nselect P1 and P3",
      "rawText": "1 · Rank IVF centroids\nP1: 0.4 · P3: 0.7 · P0: 2.6\nselect P1 and P3",
      "textAlign": "left",
      "verticalAlign": "top",
      "containerId": null,
      "originalText": "1 · Rank IVF centroids\nP1: 0.4 · P3: 0.7 · P0: 2.6\nselect P1 and P3",
      "autoResize": true,
      "lineHeight": 1.25
    },
    {
      "id": "h-gates-box",
      "type": "rectangle",
      "x": 880,
      "y": 130,
      "width": 500,
      "height": 120,
      "angle": 0,
      "strokeColor": "#ea580c",
      "backgroundColor": "#fff7ed",
      "fillStyle": "solid",
      "strokeWidth": 2,
      "strokeStyle": "solid",
      "roughness": 0,
      "opacity": 100,
      "groupIds": [],
      "frameId": null,
      "roundness": { "type": 3 },
      "seed": 51006,
      "version": 1,
      "versionNonce": 61006,
      "isDeleted": false,
      "boundElements": null,
      "updated": 1786340600000,
      "link": null,
      "locked": false
    },
    {
      "id": "h-gates-text",
      "type": "text",
      "x": 908,
      "y": 158,
      "width": 445,
      "height": 75,
      "angle": 0,
      "strokeColor": "#c2410c",
      "backgroundColor": "transparent",
      "fillStyle": "solid",
      "strokeWidth": 1,
      "strokeStyle": "solid",
      "roughness": 0,
      "opacity": 100,
      "groupIds": [],
      "frameId": null,
      "roundness": null,
      "seed": 51007,
      "version": 1,
      "versionNonce": 61007,
      "isDeleted": false,
      "boundElements": null,
      "updated": 1786340600000,
      "link": null,
      "locked": false,
      "fontSize": 18,
      "fontFamily": 3,
      "text": "Two independent recall gates\nIVF: was the partition selected?\nHNSW: did traversal reach the node?",
      "rawText": "Two independent recall gates\nIVF: was the partition selected?\nHNSW: did traversal reach the node?",
      "textAlign": "left",
      "verticalAlign": "top",
      "containerId": null,
      "originalText": "Two independent recall gates\nIVF: was the partition selected?\nHNSW: did traversal reach the node?",
      "autoResize": true,
      "lineHeight": 1.25
    },
    {
      "id": "h-p1-box",
      "type": "rectangle",
      "x": 60,
      "y": 334,
      "width": 600,
      "height": 340,
      "angle": 0,
      "strokeColor": "#2563eb",
      "backgroundColor": "#f8fafc",
      "fillStyle": "solid",
      "strokeWidth": 2,
      "strokeStyle": "solid",
      "roughness": 0,
      "opacity": 100,
      "groupIds": [],
      "frameId": null,
      "roundness": { "type": 3 },
      "seed": 51008,
      "version": 1,
      "versionNonce": 61008,
      "isDeleted": false,
      "boundElements": null,
      "updated": 1786340600000,
      "link": null,
      "locked": false
    },
    {
      "id": "h-p1-text",
      "type": "text",
      "x": 88,
      "y": 372,
      "width": 520,
      "height": 220,
      "angle": 0,
      "strokeColor": "#1d4ed8",
      "backgroundColor": "transparent",
      "fillStyle": "solid",
      "strokeWidth": 1,
      "strokeStyle": "solid",
      "roughness": 0,
      "opacity": 100,
      "groupIds": [],
      "frameId": null,
      "roundness": null,
      "seed": 51009,
      "version": 1,
      "versionNonce": 61009,
      "isDeleted": false,
      "boundElements": null,
      "updated": 1786340600000,
      "link": null,
      "locked": false,
      "fontSize": 20,
      "fontFamily": 3,
      "text": "2 · Search HNSW in partition P1\n\nupper: N0 → N4 → N7\n\nbottom beam(ef=64)\nresult heap ≤ ef\ncandidate heap expands promising nodes\n\nreturn k × refine_factor candidates",
      "rawText": "2 · Search HNSW in partition P1\n\nupper: N0 → N4 → N7\n\nbottom beam(ef=64)\nresult heap ≤ ef\ncandidate heap expands promising nodes\n\nreturn k × refine_factor candidates",
      "textAlign": "left",
      "verticalAlign": "top",
      "containerId": null,
      "originalText": "2 · Search HNSW in partition P1\n\nupper: N0 → N4 → N7\n\nbottom beam(ef=64)\nresult heap ≤ ef\ncandidate heap expands promising nodes\n\nreturn k × refine_factor candidates",
      "autoResize": true,
      "lineHeight": 1.25
    },
    {
      "id": "h-p3-box",
      "type": "rectangle",
      "x": 780,
      "y": 334,
      "width": 600,
      "height": 340,
      "angle": 0,
      "strokeColor": "#7c3aed",
      "backgroundColor": "#f8fafc",
      "fillStyle": "solid",
      "strokeWidth": 2,
      "strokeStyle": "solid",
      "roughness": 0,
      "opacity": 100,
      "groupIds": [],
      "frameId": null,
      "roundness": { "type": 3 },
      "seed": 51010,
      "version": 1,
      "versionNonce": 61010,
      "isDeleted": false,
      "boundElements": null,
      "updated": 1786340600000,
      "link": null,
      "locked": false
    },
    {
      "id": "h-p3-text",
      "type": "text",
      "x": 808,
      "y": 372,
      "width": 520,
      "height": 220,
      "angle": 0,
      "strokeColor": "#6d28d9",
      "backgroundColor": "transparent",
      "fillStyle": "solid",
      "strokeWidth": 1,
      "strokeStyle": "solid",
      "roughness": 0,
      "opacity": 100,
      "groupIds": [],
      "frameId": null,
      "roundness": null,
      "seed": 51011,
      "version": 1,
      "versionNonce": 61011,
      "isDeleted": false,
      "boundElements": null,
      "updated": 1786340600000,
      "link": null,
      "locked": false,
      "fontSize": 20,
      "fontFamily": 3,
      "text": "2 · Search HNSW in partition P3\n\nindependent entry point\nindependent graph metadata\nindependent storage slice\n\nsame graph algorithm\ndistance from FLAT, PQ, or SQ\n\nreturn partition candidates",
      "rawText": "2 · Search HNSW in partition P3\n\nindependent entry point\nindependent graph metadata\nindependent storage slice\n\nsame graph algorithm\ndistance from FLAT, PQ, or SQ\n\nreturn partition candidates",
      "textAlign": "left",
      "verticalAlign": "top",
      "containerId": null,
      "originalText": "2 · Search HNSW in partition P3\n\nindependent entry point\nindependent graph metadata\nindependent storage slice\n\nsame graph algorithm\ndistance from FLAT, PQ, or SQ\n\nreturn partition candidates",
      "autoResize": true,
      "lineHeight": 1.25
    },
    {
      "id": "h-merge-box",
      "type": "rectangle",
      "x": 255,
      "y": 748,
      "width": 930,
      "height": 124,
      "angle": 0,
      "strokeColor": "#0f172a",
      "backgroundColor": "#0f172a",
      "fillStyle": "solid",
      "strokeWidth": 2,
      "strokeStyle": "solid",
      "roughness": 0,
      "opacity": 100,
      "groupIds": [],
      "frameId": null,
      "roundness": { "type": 3 },
      "seed": 51012,
      "version": 1,
      "versionNonce": 61012,
      "isDeleted": false,
      "boundElements": null,
      "updated": 1786340600000,
      "link": null,
      "locked": false
    },
    {
      "id": "h-merge-text",
      "type": "text",
      "x": 320,
      "y": 777,
      "width": 800,
      "height": 75,
      "angle": 0,
      "strokeColor": "#ffffff",
      "backgroundColor": "transparent",
      "fillStyle": "solid",
      "strokeWidth": 1,
      "strokeStyle": "solid",
      "roughness": 0,
      "opacity": 100,
      "groupIds": [],
      "frameId": null,
      "roundness": null,
      "seed": 51013,
      "version": 1,
      "versionNonce": 61013,
      "isDeleted": false,
      "boundElements": null,
      "updated": 1786340600000,
      "link": null,
      "locked": false,
      "fontSize": 19,
      "fontFamily": 3,
      "text": "3 · Merge selected-partition candidates\napproximate sort → optional exact refine → final top k\na miss before merge cannot be recovered by refine",
      "rawText": "3 · Merge selected-partition candidates\napproximate sort → optional exact refine → final top k\na miss before merge cannot be recovered by refine",
      "textAlign": "center",
      "verticalAlign": "top",
      "containerId": null,
      "originalText": "3 · Merge selected-partition candidates\napproximate sort → optional exact refine → final top k\na miss before merge cannot be recovered by refine",
      "autoResize": true,
      "lineHeight": 1.25
    }
  ],
  "appState": {
    "gridSize": 20,
    "gridStep": 5,
    "gridModeEnabled": false,
    "viewBackgroundColor": "#ffffff"
  },
  "files": {}
}