Repository Public
1// Modèle pur de la liste fenêtrée : fusion d'une page, pages à relire, Email/queryChanges, index mémorisés par version de liste.2import { KW, type EmailSummary, type Id } from "../jmap/types"34export type SparseIds = readonly (Id | undefined)[]56// ---------------------------------------------------------------- index mémorisés (une entrée par tableau d'identifiants)7// La liste est immuable : un nouveau tableau = une nouvelle version. Les sélecteurs appelés à chaque mise à jour du magasin8// (frappe dans la rédaction comprise) ne refont donc aucun parcours tant que la liste n'a pas changé.9const loadedCache = new WeakMap<object, number>()10const indexCache = new WeakMap<object, Map<Id, number>>()1112/** Nombre de positions chargées. O(total) une seule fois par version de la liste. */13export function countLoaded(ids: SparseIds): number {14 let n = loadedCache.get(ids)15 if (n === undefined) {16 n = 017 for (let i = 0; i < ids.length; i++) if (ids[i]) n++18 loadedCache.set(ids, n)19 }20 return n21}2223function indexMap(ids: SparseIds): Map<Id, number> {24 let m = indexCache.get(ids)25 if (!m) {26 m = new Map()27 for (let i = 0; i < ids.length; i++) {28 const id = ids[i]29 if (id && !m.has(id)) m.set(id, i)30 }31 indexCache.set(ids, m)32 }33 return m34}35/** Position d'un identifiant dans la liste (−1 s'il n'y est pas). O(1) après le premier appel sur cette version. */36export function indexOfId(ids: SparseIds, id: Id | null | undefined): number {37 if (!id) return -138 return indexMap(ids).get(id) ?? -139}40export const hasId = (ids: SparseIds, id: Id | null | undefined): boolean => indexOfId(ids, id) >= 04142// ---------------------------------------------------------------- pages43export const pageOf = (position: number, pageSize: number): number => Math.floor(position / pageSize)4445/** Pages entièrement connues (toutes leurs positions sous `total` portent un identifiant). */46export function loadedPages(ids: SparseIds, total: number, pageSize: number): number[] {47 const out: number[] = []48 const pages = Math.ceil(Math.min(total, ids.length) / pageSize)49 for (let p = 0; p < pages; p++) {50 let full = true51 const end = Math.min(total, (p + 1) * pageSize)52 for (let i = p * pageSize; i < end; i++)53 if (!ids[i]) {54 full = false55 break56 }57 if (full) out.push(p)58 }59 return out60}6162export interface MergeResult {63 ids: (Id | undefined)[]64 /** pages dont le contenu n'est plus fiable (doublon retiré, ou décalage du total) : à relire à la demande */65 stale: number[]66}6768/**69 * Pose une page reçue du serveur dans la liste. Garanties : aucune position au-delà de `total`, jamais deux fois le même70 * identifiant (un identifiant présent ailleurs est retiré de son ancienne position, périmée), et, si le total a changé depuis71 * le chargement des autres pages, celles-ci sont signalées périmées (leurs lignes restent affichées jusqu'à leur relecture).72 */73export function mergePage(prev: SparseIds, prevTotal: number | null, page: number, pageIds: readonly Id[], total: number, pageSize: number): MergeResult {74 const next: (Id | undefined)[] = prev.slice(0, total)75 next.length = total76 const start = page * pageSize77 const end = Math.min(total, start + pageSize)78 const incoming = new Set(pageIds)79 const stale = new Set<number>()80 for (let i = 0; i < next.length; i++) {81 if (i >= start && i < end) continue82 const id = next[i]83 if (id && incoming.has(id)) {84 next[i] = undefined85 stale.add(pageOf(i, pageSize))86 }87 }88 for (let i = start; i < end; i++) next[i] = pageIds[i - start]89 if (prevTotal !== null && prevTotal !== total) {90 // des messages ont été ajoutés ou retirés : les positions des autres pages ont glissé91 const pages = Math.ceil(total / pageSize)92 for (let p = 0; p < pages; p++) if (p !== page) stale.add(p)93 }94 stale.delete(page)95 return { ids: next, stale: [...stale].sort((a, b) => a - b) }96}9798/** Pages à relire après un changement : celles qui couvrent les positions données (la fenêtre visible), dans les limites du total. */99export function pagesAround(first: number, last: number, total: number | null, pageSize: number, max = 4): number[] {100 const lastPage = total === null ? 0 : Math.max(0, pageOf(Math.max(0, total - 1), pageSize))101 const from = Math.max(0, pageOf(Math.max(0, first), pageSize))102 const to = Math.min(lastPage, pageOf(Math.max(0, last), pageSize))103 const out: number[] = []104 for (let p = from; p <= to && out.length < max; p++) out.push(p)105 if (!out.length) out.push(Math.min(from, lastPage))106 return out107}108109// ---------------------------------------------------------------- Email/queryChanges110export interface QueryChange {111 removed: readonly Id[]112 added: readonly { id: Id; index: number }[]113 total?: number114}115116/** Longueur du préfixe dense (positions 0..n−1 toutes connues). */117export function densePrefix(ids: SparseIds): number {118 let n = 0119 while (n < ids.length && ids[n]) n++120 return n121}122/** Vrai si tout ce qui est chargé forme un préfixe sans trou : c'est la seule forme sur laquelle un delta s'applique sûrement. */123export function isDensePrefix(ids: SparseIds): boolean {124 return countLoaded(ids) === densePrefix(ids)125}126127/**128 * Applique un delta Email/queryChanges (RFC 8620 §5.6) à une liste dont la partie chargée est un préfixe dense.129 * Rend `null` si la liste n'a pas cette forme (l'appelant relit alors les pages visibles).130 */131export function applyQueryChange(ids: SparseIds, total: number | null, change: QueryChange): { ids: (Id | undefined)[]; total: number } | null {132 if (!isDensePrefix(ids)) return null133 const prefix = densePrefix(ids)134 const gone = new Set(change.removed)135 for (const a of change.added) gone.add(a.id) // un identifiant ajouté ne figure jamais deux fois136 const known = (ids.slice(0, prefix) as Id[]).filter((id) => !gone.has(id))137 const added = [...change.added].sort((a, b) => a.index - b.index)138 for (const a of added) {139 // au-delà de ce qui est chargé : la position sera lue à la demande140 if (a.index > known.length) continue141 known.splice(a.index, 0, a.id)142 }143 const delta = known.length - prefix144 const nextTotal = Math.max(known.length, change.total ?? (total ?? prefix) + delta)145 const next: (Id | undefined)[] = known146 next.length = nextTotal147 return { ids: next, total: nextTotal }148}149150// ---------------------------------------------------------------- incidence d'une modification sur la vue151export interface ViewScope {152 view: string153 /** dossier de la vue (vues de dossier), ou boîte de réception pour « non lus » */154 folderId: Id | null155 hidden: readonly Id[]156}157158function inView(scope: ViewScope, e: Pick<EmailSummary, "mailboxIds" | "keywords">): boolean | null {159 const notHidden = !scope.hidden.some((h) => e.mailboxIds[h])160 switch (scope.view) {161 case "search":162 return null // dépend du texte : indécidable ici163 case "unread":164 return (!scope.folderId || !!e.mailboxIds[scope.folderId]) && !e.keywords[KW.seen]165 case "flagged":166 return !!e.keywords[KW.flagged] && notHidden167 case "pinned":168 return !!e.keywords[KW.pinned] && notHidden169 default:170 return scope.folderId ? !!e.mailboxIds[scope.folderId] : false171 }172}173const sortsByPin = (view: string) => !["search", "pinned", "flagged", "unread"].includes(view)174175/**176 * Une modification de messages (lu, favori, mot-clé…) peut-elle changer la composition ou l'ordre de la liste affichée ?177 * `before` = ce que la liste connaissait (absent : message inconnu), `after` = l'état relu sur le serveur.178 * Rend vrai dans le doute.179 */180export function listAffected(scope: ViewScope, before: EmailSummary | undefined, after: Pick<EmailSummary, "mailboxIds" | "keywords">): boolean {181 const now = inView(scope, after)182 if (now === null) return true183 if (!before) return now // inconnu jusqu'ici : s'il appartient maintenant à la vue, il vient peut-être d'y entrer184 const was = inView(scope, before)185 if (was !== now) return true186 if (now && sortsByPin(scope.view) && !!before.keywords[KW.pinned] !== !!after.keywords[KW.pinned]) return true187 return false188}189190// ---------------------------------------------------------------- taille affichée d'un fil191export interface RoleFolders {192 trash?: Id193 junk?: Id194 drafts?: Id195}196/** Un message du fil est-il montré dans cette vue ? (corbeille et indésirables à part, brouillons hors de leur dossier masqués) */197export function visibleInThread(roles: RoleFolders, view: string, e: Pick<EmailSummary, "mailboxIds">): boolean {198 const inTrash = !!roles.trash && !!e.mailboxIds[roles.trash]199 const inJunk = !!roles.junk && !!e.mailboxIds[roles.junk]200 if (view === "trash") return inTrash201 if (view === "junk") return inJunk202 if (roles.drafts && e.mailboxIds[roles.drafts] && view !== "drafts") return false203 return !inTrash && !inJunk204}205/** Nombre de messages que le lecteur montrera pour ce fil : c'est celui que la pastille de la liste doit annoncer. */206export function shownThreadSize(roles: RoleFolders, view: string, members: readonly Pick<EmailSummary, "mailboxIds">[]): number {207 if (!members.length) return 1208 const shown = members.filter((e) => visibleInThread(roles, view, e)).length209 // même règle que le lecteur : si rien n'est « visible », il montre tout le fil210 return shown || members.length211}212