SPB Git

Repository Public

listmodel.test.ts 9.6 KB 158 lines typescript

1// Tests du modèle de liste : fusion de pages, pages à relire, delta Email/queryChanges, index mémorisés, taille des fils.2import assert from "node:assert/strict"3import { test } from "node:test"4import type { EmailSummary } from "../jmap/types"5import { fold, fuzzyRank, fuzzyScore } from "./fuzzy"6import { applyQueryChange, countLoaded, densePrefix, hasId, indexOfId, isDensePrefix, listAffected, loadedPages, mergePage, pagesAround, shownThreadSize, visibleInThread, type ViewScope } from "./listmodel"78const P = 59const page = (from: number, n = P) => Array.from({ length: n }, (_, i) => `e${from + i}`)10const noDuplicates = (ids: readonly (string | undefined)[]) => {11  const seen = ids.filter(Boolean)12  assert.equal(new Set(seen).size, seen.length, `doublon dans ${JSON.stringify(ids)}`)13}1415test("fusion : une page se pose à sa place, sans dépasser le total", () => {16  const a = mergePage([], null, 0, page(0), 12, P)17  assert.deepEqual(a.ids.slice(0, 5), page(0))18  assert.equal(a.ids.length, 12)19  assert.deepEqual(a.stale, [])20  const b = mergePage(a.ids, 12, 2, ["e10", "e11"], 12, P)21  assert.deepEqual(b.ids.slice(10), ["e10", "e11"])22  assert.equal(b.ids[7], undefined)23  assert.deepEqual(loadedPages(b.ids, 12, P), [0, 2])24})2526test("fusion après suppressions : ni identifiant périmé au-delà du total, ni clé React en double (point A3)", () => {27  // pages 0 et 1 chargées (10 messages), puis 3 messages de la page 0 sont supprimés ailleurs : le serveur rend la page 028  // décalée — e3, e4 puis e5, e6, e7 qui étaient en page 129  const before = [...page(0), ...page(5)]30  const r = mergePage(before, 10, 0, ["e3", "e4", "e5", "e6", "e7"], 7, P)31  noDuplicates(r.ids)32  assert.equal(r.ids.length, 7, "tronquée au nouveau total")33  assert.deepEqual(r.ids.slice(0, 5), ["e3", "e4", "e5", "e6", "e7"])34  // les positions de la page 1 qui portaient e5 et e6 sont vidées, et la page est signalée périmée35  assert.deepEqual(r.ids.slice(5), [undefined, undefined])36  assert.deepEqual(r.stale, [1])37  // l'ancienne implémentation (slice + écrasement) aurait laissé e5 et e6 deux fois38  const naive = before.slice(0, 7)39  ;["e3", "e4", "e5", "e6", "e7"].forEach((id, i) => (naive[i] = id))40  assert.notEqual(new Set(naive).size, naive.length, "le défaut d'origine est bien reproduit par ce cas")41})4243test("fusion : un total inchangé ne périme rien ; une page courte laisse le reste à charger", () => {44  const a = mergePage([...page(0), ...page(5)], 10, 1, page(5), 10, P)45  assert.deepEqual(a.stale, [])46  const b = mergePage([], null, 0, ["e0", "e1"], 2, P)47  assert.deepEqual(b.ids, ["e0", "e1"])48})4950test("pages à relire : celles de la fenêtre visible, pas les quatre premières (point A2)", () => {51  // 10 000 messages, fenêtre affichée au milieu (positions 5 020 à 5 045), pages de 5052  assert.deepEqual(pagesAround(5020, 5045, 10000, 50), [100])53  assert.deepEqual(pagesAround(5040, 5065, 10000, 50), [100, 101], "fenêtre à cheval sur deux pages")54  assert.deepEqual(pagesAround(-6, 24, 10000, 50), [0])55  assert.deepEqual(pagesAround(9990, 10200, 10000, 50), [199])56  assert.deepEqual(pagesAround(0, 49, 0, 50), [0])57  assert.deepEqual(pagesAround(0, 49, null, 50), [0])58  assert.equal(pagesAround(0, 100000, 10000, 50).length, 4, "jamais plus de quatre pages d'un coup")59})6061test("index mémorisés : aucun parcours répété tant que la liste ne change pas (point A10)", () => {62  const ids: (string | undefined)[] = Array.from({ length: 10000 }, (_, i) => (i % 3 ? `e${i}` : undefined))63  assert.equal(countLoaded(ids), 6666)64  assert.equal(indexOfId(ids, "e9998"), 9998)65  assert.equal(indexOfId(ids, "absent"), -1)66  assert.equal(indexOfId(ids, null), -1)67  assert.ok(hasId(ids, "e1") && !hasId(ids, "e0"))68  // 200 000 lectures sur la même version : mémorisées, donc bien en deçà d'un parcours de 10 000 éléments à chaque fois69  let reads = 070  const counted = new Proxy(ids, {71    get(target, key, receiver) {72      if (typeof key === "string" && /^\d+$/.test(key)) reads++73      return Reflect.get(target, key, receiver)74    },75  })76  for (let i = 0; i < 200; i++) {77    countLoaded(counted)78    indexOfId(counted, "e9998")79    hasId(counted, "e4")80  }81  assert.ok(reads <= 2 * ids.length, `${reads} lectures d'éléments pour 600 appels (attendu : deux parcours au plus)`)82  // une nouvelle version de la liste est recomptée83  assert.equal(countLoaded([...ids, "x"]), 6667)84})8586test("delta : préfixe dense seulement ; retraits, ajouts et total appliqués", () => {87  assert.equal(densePrefix(["a", "b", undefined, "d"]), 2)88  assert.ok(isDensePrefix(["a", "b", undefined, undefined]))89  assert.ok(!isDensePrefix(["a", undefined, "c"]))90  assert.equal(applyQueryChange(["a", undefined, "c"], 3, { removed: [], added: [] }), null, "liste à trous : pas de delta")91  // nouveau message en tête d'une liste dont 4 positions sur 6 sont chargées92  const r = applyQueryChange(["a", "b", "c", "d", undefined, undefined], 6, { removed: [], added: [{ id: "n", index: 0 }], total: 7 })!93  assert.deepEqual(r.ids.slice(0, 5), ["n", "a", "b", "c", "d"])94  assert.equal(r.total, 7)95  assert.equal(r.ids.length, 7)96  // fil existant qui reçoit une réponse : l'ancien représentant est retiré, le nouveau prend la tête97  const t = applyQueryChange(["a", "b", "c"], 3, { removed: ["b"], added: [{ id: "b2", index: 0 }], total: 3 })!98  assert.deepEqual(t.ids, ["b2", "a", "c"])99  // retrait d'un identifiant inconnu (au-delà du cache) : ignoré ; total suivi100  const u = applyQueryChange(["a", "b", undefined], 3, { removed: ["zzz", "a"], added: [], total: 1 })!101  assert.deepEqual(u.ids, ["b"])102  // ajout au-delà de ce qui est chargé : la position sera lue à la demande103  const v = applyQueryChange(["a", undefined, undefined], 3, { removed: [], added: [{ id: "far", index: 3 }], total: 4 })!104  assert.deepEqual(Array.from(v.ids), ["a", undefined, undefined, undefined])105  // serveur prudent : un message modifié est rendu « retiré puis rajouté » à la même place → liste identique, sans doublon106  const w = applyQueryChange(["a", "b", "c"], 3, { removed: ["b"], added: [{ id: "b", index: 1 }], total: 3 })!107  assert.deepEqual(w.ids, ["a", "b", "c"])108  noDuplicates(w.ids)109})110111const mail = (mailboxIds: string[], keywords: string[] = []): EmailSummary => ({ id: "x", blobId: "b", threadId: "t", mailboxIds: Object.fromEntries(mailboxIds.map((m) => [m, true])), keywords: Object.fromEntries(keywords.map((k) => [k, true])), size: 1, receivedAt: "2026-01-01T00:00:00Z", from: null, to: null, subject: null, preview: "", hasAttachment: false })112const inboxScope: ViewScope = { view: "inbox", folderId: "in", hidden: ["tr", "jk"] }113114test("incidence : lu ou favori changé ailleurs ne recompose pas la liste d'un dossier (point A11)", () => {115  assert.equal(listAffected(inboxScope, mail(["in"]), mail(["in"], ["$seen"])), false)116  assert.equal(listAffected(inboxScope, mail(["in"]), mail(["in"], ["$flagged"])), false)117  // épinglage : l'ordre du dossier en dépend118  assert.equal(listAffected(inboxScope, mail(["in"]), mail(["in"], ["$pinned"])), true)119  // déplacé hors du dossier, ou arrivé d'ailleurs sans que la liste le connaisse120  assert.equal(listAffected(inboxScope, mail(["in"]), mail(["ar"])), true)121  assert.equal(listAffected(inboxScope, undefined, mail(["in"])), true)122  assert.equal(listAffected(inboxScope, undefined, mail(["ar"], ["$seen"])), false)123  // vues par mot-clé124  const unread: ViewScope = { view: "unread", folderId: "in", hidden: [] }125  assert.equal(listAffected(unread, mail(["in"]), mail(["in"], ["$seen"])), true)126  assert.equal(listAffected(unread, mail(["in"]), mail(["in"], ["$flagged"])), false)127  const flagged: ViewScope = { view: "flagged", folderId: null, hidden: ["tr"] }128  assert.equal(listAffected(flagged, mail(["in"], ["$flagged"]), mail(["in"], ["$flagged", "$seen"])), false)129  assert.equal(listAffected(flagged, mail(["in"], ["$flagged"]), mail(["tr"], ["$flagged"])), true)130  // recherche : indécidable localement → toujours concernée131  assert.equal(listAffected({ view: "search", folderId: null, hidden: [] }, mail(["in"]), mail(["in"], ["$seen"])), true)132})133134test("taille affichée d'un fil : corbeille et brouillons écartés, comme dans le lecteur (point A6)", () => {135  const roles = { trash: "tr", junk: "jk", drafts: "dr" }136  const members = [mail(["in"]), mail(["tr"]), mail(["dr"]), mail(["in", "ar"])]137  assert.equal(shownThreadSize(roles, "inbox", members), 2, "ni le message à la corbeille ni le brouillon")138  assert.equal(shownThreadSize(roles, "trash", members), 1)139  assert.equal(shownThreadSize(roles, "drafts", members), 3, "dans Brouillons, le brouillon compte")140  assert.equal(shownThreadSize(roles, "junk", members), 4, "rien de visible : le lecteur montre tout le fil")141  assert.equal(shownThreadSize(roles, "inbox", []), 1)142  assert.ok(!visibleInThread(roles, "inbox", mail(["jk"])))143})144145test("palette : recherche approximative insensible aux accents", () => {146  assert.equal(fold("Épinglés — Été"), "epingles — ete")147  assert.equal(fuzzyScore("", "x"), 0)148  assert.equal(fuzzyScore("zzz", "Archiver"), null)149  assert.ok(fuzzyScore("arch", "Archiver")! > fuzzyScore("arch", "Marquer comme archive")!)150  assert.ok(fuzzyScore("epin", "Épinglés") !== null)151  assert.ok(fuzzyScore("bdr", "Boîte de réception") !== null, "initiales")152  const items = ["Répondre", "Répondre à tous", "Thème : Minuit", "Aller à la boîte de réception", "Archiver"]153  assert.deepEqual(fuzzyRank("minuit", items, (x) => x), ["Thème : Minuit"])154  assert.equal(fuzzyRank("rep", items, (x) => x)[0], "Répondre")155  assert.deepEqual(fuzzyRank("", items, (x) => x, 2), ["Répondre", "Répondre à tous"])156  assert.deepEqual(fuzzyRank("theme", [{ t: "Minuit", k: ["theme"] }], (x) => [x.t, ...x.k]).length, 1, "les mots-clés comptent")157})158
Files main
Menu

Theme