Repository Public
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