{
  "type": "excalidraw",
  "version": 2,
  "source": "https://excalidraw.com",
  "elements": [
    {
      "id": "q-title",
      "type": "text",
      "x": 60,
      "y": 35,
      "width": 930,
      "height": 42,
      "angle": 0,
      "strokeColor": "#0f172a",
      "backgroundColor": "transparent",
      "fillStyle": "solid",
      "strokeWidth": 1,
      "strokeStyle": "solid",
      "roughness": 0,
      "opacity": 100,
      "groupIds": [],
      "frameId": null,
      "roundness": null,
      "seed": 31001,
      "version": 1,
      "versionNonce": 41001,
      "isDeleted": false,
      "boundElements": null,
      "updated": 1786340000000,
      "link": null,
      "locked": false,
      "fontSize": 32,
      "fontFamily": 3,
      "text": "Quantization changes vector storage, not IVF routing",
      "rawText": "Quantization changes vector storage, not IVF routing",
      "textAlign": "left",
      "verticalAlign": "top",
      "containerId": null,
      "originalText": "Quantization changes vector storage, not IVF routing",
      "autoResize": true,
      "lineHeight": 1.3
    },
    {
      "id": "q-input-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": 31002,
      "version": 1,
      "versionNonce": 41002,
      "isDeleted": false,
      "boundElements": null,
      "updated": 1786340000000,
      "link": null,
      "locked": false
    },
    {
      "id": "q-input-text",
      "type": "text",
      "x": 84,
      "y": 160,
      "width": 205,
      "height": 68,
      "angle": 0,
      "strokeColor": "#0f172a",
      "backgroundColor": "transparent",
      "fillStyle": "solid",
      "strokeWidth": 1,
      "strokeStyle": "solid",
      "roughness": 0,
      "opacity": 100,
      "groupIds": [],
      "frameId": null,
      "roundness": null,
      "seed": 31003,
      "version": 1,
      "versionNonce": 41003,
      "isDeleted": false,
      "boundElements": null,
      "updated": 1786340000000,
      "link": null,
      "locked": false,
      "fontSize": 17,
      "fontFamily": 3,
      "text": "Original vector\nx = FixedSizeList<f32>\nkept in Dataset files",
      "rawText": "Original vector\nx = FixedSizeList<f32>\nkept in Dataset files",
      "textAlign": "left",
      "verticalAlign": "top",
      "containerId": null,
      "originalText": "Original vector\nx = FixedSizeList<f32>\nkept in Dataset files",
      "autoResize": true,
      "lineHeight": 1.25
    },
    {
      "id": "q-ivf-box",
      "type": "rectangle",
      "x": 390,
      "y": 130,
      "width": 300,
      "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": 31004,
      "version": 1,
      "versionNonce": 41004,
      "isDeleted": false,
      "boundElements": null,
      "updated": 1786340000000,
      "link": null,
      "locked": false
    },
    {
      "id": "q-ivf-text",
      "type": "text",
      "x": 416,
      "y": 160,
      "width": 245,
      "height": 68,
      "angle": 0,
      "strokeColor": "#1d4ed8",
      "backgroundColor": "transparent",
      "fillStyle": "solid",
      "strokeWidth": 1,
      "strokeStyle": "solid",
      "roughness": 0,
      "opacity": 100,
      "groupIds": [],
      "frameId": null,
      "roundness": null,
      "seed": 31005,
      "version": 1,
      "versionNonce": 41005,
      "isDeleted": false,
      "boundElements": null,
      "updated": 1786340000000,
      "link": null,
      "locked": false,
      "fontSize": 18,
      "fontFamily": 3,
      "text": "IVF assignment\npartition_id + centroid c\nchoose encoder-specific transform",
      "rawText": "IVF assignment\npartition_id + centroid c\nchoose encoder-specific transform",
      "textAlign": "left",
      "verticalAlign": "top",
      "containerId": null,
      "originalText": "IVF assignment\npartition_id + centroid c\nchoose encoder-specific transform",
      "autoResize": true,
      "lineHeight": 1.25
    },
    {
      "id": "q-boundary-box",
      "type": "rectangle",
      "x": 770,
      "y": 130,
      "width": 610,
      "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": 31006,
      "version": 1,
      "versionNonce": 41006,
      "isDeleted": false,
      "boundElements": null,
      "updated": 1786340000000,
      "link": null,
      "locked": false
    },
    {
      "id": "q-boundary-text",
      "type": "text",
      "x": 798,
      "y": 160,
      "width": 550,
      "height": 68,
      "angle": 0,
      "strokeColor": "#0f172a",
      "backgroundColor": "transparent",
      "fillStyle": "solid",
      "strokeWidth": 1,
      "strokeStyle": "solid",
      "roughness": 0,
      "opacity": 100,
      "groupIds": [],
      "frameId": null,
      "roundness": null,
      "seed": 31007,
      "version": 1,
      "versionNonce": 41007,
      "isDeleted": false,
      "boundElements": null,
      "updated": 1786340000000,
      "link": null,
      "locked": false,
      "fontSize": 17,
      "fontFamily": 3,
      "text": "Quantization boundary\nbuild · quantize · metadata · Storage::distance\nauxiliary.idx stores _rowid and codes",
      "rawText": "Quantization boundary\nbuild · quantize · metadata · Storage::distance\nauxiliary.idx stores _rowid and codes",
      "textAlign": "left",
      "verticalAlign": "top",
      "containerId": null,
      "originalText": "Quantization boundary\nbuild · quantize · metadata · Storage::distance\nauxiliary.idx stores _rowid and codes",
      "autoResize": true,
      "lineHeight": 1.25
    },
    {
      "id": "q-pq-box",
      "type": "rectangle",
      "x": 60,
      "y": 350,
      "width": 380,
      "height": 260,
      "angle": 0,
      "strokeColor": "#2563eb",
      "backgroundColor": "#eff6ff",
      "fillStyle": "solid",
      "strokeWidth": 2,
      "strokeStyle": "solid",
      "roughness": 0,
      "opacity": 100,
      "groupIds": [],
      "frameId": null,
      "roundness": { "type": 3 },
      "seed": 31008,
      "version": 1,
      "versionNonce": 41008,
      "isDeleted": false,
      "boundElements": null,
      "updated": 1786340000000,
      "link": null,
      "locked": false
    },
    {
      "id": "q-pq-text",
      "type": "text",
      "x": 86,
      "y": 382,
      "width": 320,
      "height": 190,
      "angle": 0,
      "strokeColor": "#1d4ed8",
      "backgroundColor": "transparent",
      "fillStyle": "solid",
      "strokeWidth": 1,
      "strokeStyle": "solid",
      "roughness": 0,
      "opacity": 100,
      "groupIds": [],
      "frameId": null,
      "roundness": null,
      "seed": 31009,
      "version": 1,
      "versionNonce": 41009,
      "isDeleted": false,
      "boundElements": null,
      "updated": 1786340000000,
      "link": null,
      "locked": false,
      "fontSize": 17,
      "fontFamily": 3,
      "text": "PQ · subvector codebooks\n\nL2/Cosine: r = x - c\nnearest codeword per subvector\n\ncode = [3, 12, ...]\nbytes = m * b / 8\n\ndistance = sum(query lookup tables)",
      "rawText": "PQ · subvector codebooks\n\nL2/Cosine: r = x - c\nnearest codeword per subvector\n\ncode = [3, 12, ...]\nbytes = m * b / 8\n\ndistance = sum(query lookup tables)",
      "textAlign": "left",
      "verticalAlign": "top",
      "containerId": null,
      "originalText": "PQ · subvector codebooks\n\nL2/Cosine: r = x - c\nnearest codeword per subvector\n\ncode = [3, 12, ...]\nbytes = m * b / 8\n\ndistance = sum(query lookup tables)",
      "autoResize": true,
      "lineHeight": 1.25
    },
    {
      "id": "q-sq-box",
      "type": "rectangle",
      "x": 530,
      "y": 350,
      "width": 380,
      "height": 260,
      "angle": 0,
      "strokeColor": "#7c3aed",
      "backgroundColor": "#f5f3ff",
      "fillStyle": "solid",
      "strokeWidth": 2,
      "strokeStyle": "solid",
      "roughness": 0,
      "opacity": 100,
      "groupIds": [],
      "frameId": null,
      "roundness": { "type": 3 },
      "seed": 31010,
      "version": 1,
      "versionNonce": 41010,
      "isDeleted": false,
      "boundElements": null,
      "updated": 1786340000000,
      "link": null,
      "locked": false
    },
    {
      "id": "q-sq-text",
      "type": "text",
      "x": 556,
      "y": 382,
      "width": 330,
      "height": 190,
      "angle": 0,
      "strokeColor": "#6d28d9",
      "backgroundColor": "transparent",
      "fillStyle": "solid",
      "strokeWidth": 1,
      "strokeStyle": "solid",
      "roughness": 0,
      "opacity": 100,
      "groupIds": [],
      "frameId": null,
      "roundness": null,
      "seed": 31011,
      "version": 1,
      "versionNonce": 41011,
      "isDeleted": false,
      "boundElements": null,
      "updated": 1786340000000,
      "link": null,
      "locked": false,
      "fontSize": 17,
      "fontFamily": 3,
      "text": "SQ8 · scalar coordinates\n\nquantize x directly · no residual\neach coordinate maps to u8\n\n[-2,0,2,6] → [0,63,127,255]\nbytes = dimension\n\none shared bound range",
      "rawText": "SQ8 · scalar coordinates\n\nquantize x directly · no residual\neach coordinate maps to u8\n\n[-2,0,2,6] → [0,63,127,255]\nbytes = dimension\n\none shared bound range",
      "textAlign": "left",
      "verticalAlign": "top",
      "containerId": null,
      "originalText": "SQ8 · scalar coordinates\n\nquantize x directly · no residual\neach coordinate maps to u8\n\n[-2,0,2,6] → [0,63,127,255]\nbytes = dimension\n\none shared bound range",
      "autoResize": true,
      "lineHeight": 1.25
    },
    {
      "id": "q-rq-box",
      "type": "rectangle",
      "x": 1000,
      "y": 350,
      "width": 380,
      "height": 260,
      "angle": 0,
      "strokeColor": "#059669",
      "backgroundColor": "#ecfdf5",
      "fillStyle": "solid",
      "strokeWidth": 2,
      "strokeStyle": "solid",
      "roughness": 0,
      "opacity": 100,
      "groupIds": [],
      "frameId": null,
      "roundness": { "type": 3 },
      "seed": 31012,
      "version": 1,
      "versionNonce": 41012,
      "isDeleted": false,
      "boundElements": null,
      "updated": 1786340000000,
      "link": null,
      "locked": false
    },
    {
      "id": "q-rq-text",
      "type": "text",
      "x": 1026,
      "y": 382,
      "width": 325,
      "height": 190,
      "angle": 0,
      "strokeColor": "#047857",
      "backgroundColor": "transparent",
      "fillStyle": "solid",
      "strokeWidth": 1,
      "strokeStyle": "solid",
      "roughness": 0,
      "opacity": 100,
      "groupIds": [],
      "frameId": null,
      "roundness": null,
      "seed": 31013,
      "version": 1,
      "versionNonce": 41013,
      "isDeleted": false,
      "boundElements": null,
      "updated": 1786340000000,
      "link": null,
      "locked": false,
      "fontSize": 17,
      "fontFamily": 3,
      "text": "RabitQ · rotated sign codes\n\nrotate(residual) → sign bits\noptional extra bits\n\ncode = 0b00110101\nbase bytes = ceil(d / 8)\n\nadd / scale / error factors",
      "rawText": "RabitQ · rotated sign codes\n\nrotate(residual) → sign bits\noptional extra bits\n\ncode = 0b00110101\nbase bytes = ceil(d / 8)\n\nadd / scale / error factors",
      "textAlign": "left",
      "verticalAlign": "top",
      "containerId": null,
      "originalText": "RabitQ · rotated sign codes\n\nrotate(residual) → sign bits\noptional extra bits\n\ncode = 0b00110101\nbase bytes = ceil(d / 8)\n\nadd / scale / error factors",
      "autoResize": true,
      "lineHeight": 1.25
    },
    {
      "id": "q-ann-box",
      "type": "rectangle",
      "x": 390,
      "y": 684,
      "width": 660,
      "height": 88,
      "angle": 0,
      "strokeColor": "#ea580c",
      "backgroundColor": "#fff7ed",
      "fillStyle": "solid",
      "strokeWidth": 2,
      "strokeStyle": "solid",
      "roughness": 0,
      "opacity": 100,
      "groupIds": [],
      "frameId": null,
      "roundness": { "type": 3 },
      "seed": 31014,
      "version": 1,
      "versionNonce": 41014,
      "isDeleted": false,
      "boundElements": null,
      "updated": 1786340000000,
      "link": null,
      "locked": false
    },
    {
      "id": "q-ann-text",
      "type": "text",
      "x": 416,
      "y": 707,
      "width": 610,
      "height": 48,
      "angle": 0,
      "strokeColor": "#c2410c",
      "backgroundColor": "transparent",
      "fillStyle": "solid",
      "strokeWidth": 1,
      "strokeStyle": "solid",
      "roughness": 0,
      "opacity": 100,
      "groupIds": [],
      "frameId": null,
      "roundness": null,
      "seed": 31015,
      "version": 1,
      "versionNonce": 41015,
      "isDeleted": false,
      "boundElements": null,
      "updated": 1786340000000,
      "link": null,
      "locked": false,
      "fontSize": 18,
      "fontFamily": 3,
      "text": "ANN candidate ranking\nFLAT or HNSW compares compact codes",
      "rawText": "ANN candidate ranking\nFLAT or HNSW compares compact codes",
      "textAlign": "left",
      "verticalAlign": "top",
      "containerId": null,
      "originalText": "ANN candidate ranking\nFLAT or HNSW compares compact codes",
      "autoResize": true,
      "lineHeight": 1.25
    },
    {
      "id": "q-refine-box",
      "type": "rectangle",
      "x": 260,
      "y": 814,
      "width": 920,
      "height": 60,
      "angle": 0,
      "strokeColor": "#0f172a",
      "backgroundColor": "#0f172a",
      "fillStyle": "solid",
      "strokeWidth": 2,
      "strokeStyle": "solid",
      "roughness": 0,
      "opacity": 100,
      "groupIds": [],
      "frameId": null,
      "roundness": { "type": 3 },
      "seed": 31016,
      "version": 1,
      "versionNonce": 41016,
      "isDeleted": false,
      "boundElements": null,
      "updated": 1786340000000,
      "link": null,
      "locked": false
    },
    {
      "id": "q-refine-text",
      "type": "text",
      "x": 344,
      "y": 833,
      "width": 760,
      "height": 24,
      "angle": 0,
      "strokeColor": "#ffffff",
      "backgroundColor": "transparent",
      "fillStyle": "solid",
      "strokeWidth": 1,
      "strokeStyle": "solid",
      "roughness": 0,
      "opacity": 100,
      "groupIds": [],
      "frameId": null,
      "roundness": null,
      "seed": 31017,
      "version": 1,
      "versionNonce": 41017,
      "isDeleted": false,
      "boundElements": null,
      "updated": 1786340000000,
      "link": null,
      "locked": false,
      "fontSize": 17,
      "fontFamily": 3,
      "text": "refine_factor: k × R originals → exact distance → final top k",
      "rawText": "refine_factor: k × R originals → exact distance → final top k",
      "textAlign": "center",
      "verticalAlign": "top",
      "containerId": null,
      "originalText": "refine_factor: k × R originals → exact distance → final top k",
      "autoResize": true,
      "lineHeight": 1.25
    }
  ],
  "appState": {
    "gridSize": 20,
    "gridStep": 5,
    "gridModeEnabled": false,
    "viewBackgroundColor": "#ffffff"
  },
  "files": {}
}