lambder 7.2.5 → 8.0.2

package/dist/session/LambderSessionManager.js

@@ -1,6 +1,8 @@
 import { LambderWebCrypto } from "./LambderSessionCrypto.js";
 import { coerceToError } from "../shared/wire/LambderCrashDetail.js";
 import { assertPositiveInteger } from "../shared/util/LambderOptionChecks.js";
+import { canonicalJson } from "../shared/util/canonicalJson.js";
+import { LAMBDER_BACKEND_SWAP } from "../shared/util/LambderTestingDoors.js";
 /**
  * Wraps errors thrown by the dataRefresh callback so they stay
  * distinguishable from "no session": fetchSessionIfExists() swallows missing
@@ -28,35 +30,43 @@ export class LambderSessionReadError extends Error {
 }
 /**
  * The longest either half of a session token may be. A minted token is two
- * 64-character hex halves, so this is sixteen times the room the default
- * crypto needs, which leaves a custom LambderSessionCrypto free to mint
- * longer hashes or secrets without this file knowing its lengths, and leaves
- * LambderPlainSessionCrypto, which hex-encodes its input rather than hashing
- * it, room for a session key and salt of several hundred characters.
- * Deriving the exact length from the crypto instead would tie the check to
- * whichever crypto is configured today and reject every session minted by
- * the previous one, and LambderSessionCrypto exposes no length to read.
+ * 64-character hex halves; sixteen times that leaves a custom
+ * LambderSessionCrypto free to mint longer hashes or secrets, and leaves
+ * LambderPlainSessionCrypto (which hex-encodes rather than hashes) room for a
+ * session key and salt of several hundred characters. The bound is not
+ * derived from the crypto: LambderSessionCrypto exposes no length, and tying
+ * it to the configured crypto would reject every session a previously
+ * configured one minted.
  *
- * The number that matters is the one this is comfortably under: DynamoDB
- * refuses a partition key over 2048 bytes, and a cookie may carry 4000, so
- * without a bound a planted oversized cookie reaches the store as a key it
- * cannot take, the read throws, and a live session beside it answers 500 on
- * every request.
+ * What matters is staying under DynamoDB's 2048-byte partition key limit. A
+ * cookie may carry 4000, so without a bound a planted oversized cookie
+ * reaches the store as a key it cannot take, the read throws, and a live
+ * session beside it answers 500 on every request.
  */
 const MAX_SESSION_TOKEN_HALF_CHARS = 1024;
-/** Hex in either case: what every LambderSessionCrypto's sha256Hex and randomHex produce, whichever case a custom one picks. */
+/** How many store writes one "every session of a subject" operation runs at once. */
+const SUBJECT_WRITE_CONCURRENCY = 16;
+/**
+ * How many times deleting every session of a subject lists them in all,
+ * when each pass finds a listed record already gone (see deleteAllUnder).
+ * Each further pass needs a rotation to complete inside the previous pass's
+ * gap between listing and deleting; the bound keeps a client rotating in a
+ * tight loop from holding the call open, and a call that reaches it answers
+ * false.
+ */
+const SUBJECT_DELETE_MAX_PASSES = 4;
+/** Hex in either case: what every LambderSessionCrypto's hmacSha256Hex (the first half) and randomHex (the second) produce, whichever case a custom one picks. */
 const SESSION_TOKEN_HALF_PATTERN = /^[0-9a-fA-F]+$/;
 /**
  * Whether a string has the shape a minted session token has:
  * `sessionKeyHash:secret`, both hex, neither longer than 1024 characters.
  *
- * It lives beside the code that mints and splits that format rather than
- * beside the cookie reader, so the ceiling is a property of the model and
- * anyone handing lookupSession a token they did not mint can ask the same
- * question. The session controller asks it of every candidate cookie before
- * any store read, so a malformed candidate is "no session" and never a read
- * error. Nothing a browser legitimately holds fails it, because the only
- * writer of these cookies is the code that mints them.
+ * It lives beside the code that mints and splits the format, not the cookie
+ * reader, so the ceiling belongs to the model and anyone handing
+ * lookupSession a token they did not mint can ask it too. The session
+ * controller checks every candidate cookie with it before any store read, so
+ * a malformed one is "no session", never a read error. No legitimate cookie
+ * fails it, since only the minting code writes them.
  */
 export const isMintedSessionToken = (token) => {
     const halves = token.split(":");
@@ -79,6 +89,7 @@ export const isMintedSessionToken = (token) => {
  * stored too.
  */
 export default class LambderSessionManager {
+    /** Replaceable through the backend swap alone; see LAMBDER_BACKEND_SWAP. */
     store;
     sessionSalt;
     enableSlidingExpiration;
@@ -96,34 +107,43 @@ export default class LambderSessionManager {
             assertPositiveInteger(dataRefresh.ttlSeconds, "session.dataRefresh.ttlSeconds");
         this.dataRefresh = dataRefresh ?? null;
         this.crypto = crypto ?? new LambderWebCrypto();
+        this.assertCryptoFitsStore(store);
+        if (typeof sessionSalt !== "string" || sessionSalt.length === 0) {
+            throw new Error("Lambder: session sessionSalt is empty. It keys the hash that partitions the store, so it has to be a real, stable secret.");
+        }
+    }
+    /** A store this manager's crypto may sit in front of. Asked of every store it is given, the one at creation and a swapped one alike. */
+    assertCryptoFitsStore(store) {
         if (!this.crypto.isCryptographic && !store.isMemoryOnly) {
             throw new Error("Lambder: this session crypto does not hash and does not draw cryptographically random bytes, " +
                 "so it may only sit in front of a store that dies with the process. Over a persistent store every " +
                 "record would be a usable credential and the sessionSalt would be readable from it.");
         }
-        if (typeof sessionSalt !== "string" || sessionSalt.length === 0) {
-            throw new Error("Lambder: session sessionSalt is empty. It salts the hash that partitions the store, so it has to be a real, stable secret.");
-        }
     }
     /**
-     * The salted partition hash of a sessionKey: sha256 of the key followed
-     * by the salt, with NO separator between them.
+     * Puts the manager over another store, for `lambder/testing`. The model
+     * (salt, tokens, expiry, dataRefresh) stays this manager's own, so a test
+     * runs the app's sessions as configured over a store that dies with the
+     * process. Sessions held by the store it leaves are simply out of reach.
+     */
+    [LAMBDER_BACKEND_SWAP](store) {
+        this.assertCryptoFitsStore(store);
+        this.store = store;
+    }
+    /**
+     * The salted partition hash of a sessionKey: HMAC-SHA256 with the salt
+     * as the key and the sessionKey as the message.
      *
-     * The missing separator is frozen by the wire guarantee, not chosen
-     * again here: every live session in every deployed table was partitioned
-     * under this exact string, so inserting a separator would relocate every
-     * partition key at once and read to everyone signed in as being logged
-     * out. What it costs is worth naming so nobody reintroduces it by
-     * accident: without a separator the split between key and salt is not
-     * recoverable from the string, so two deployments SHARING one table
-     * collide when the difference between their salts can be absorbed into a
-     * sessionKey ("ab" + "cd" and "a" + "bcd" hash alike). Two deployments
-     * over one table must therefore not stand in a prefix relationship over
-     * their salts. Separate tables, or salts that are independent random
-     * strings, both rule it out.
+     * Keyed rather than hashed over the two run together, because a plain
+     * concatenation cannot tell where the sessionKey ends and the salt
+     * begins: "ab" + "cd" and "a" + "bcd" would hash alike, so two
+     * deployments sharing one table could collide whenever the difference
+     * between their salts fits into a sessionKey. With the salt as the HMAC
+     * key the two inputs never meet in one string, so no choice of salts
+     * lets one deployment's subject land in another's partition.
      */
     sessionKeyHashOf(sessionKey) {
-        return this.crypto.sha256Hex(`${sessionKey}${this.sessionSalt}`);
+        return this.crypto.hmacSha256Hex(this.sessionSalt, sessionKey);
     }
     /**
      * At-rest hash for the bearer secrets (session sort-key secret, CSRF
@@ -140,11 +160,11 @@ export default class LambderSessionManager {
         // unparsed environment variable would write a record nothing ever
         // retires and no read ever accepts.
         assertPositiveInteger(ttlInSeconds, "createSession ttlInSeconds");
-        // Refused for the same reason as a NaN TTL: an empty sessionKey
-        // writes a record that lookupSession rejects on every read (a session
-        // has to name its subject), so the caller would be handed a
-        // valid-looking cookie pair for a session nobody can ever sign in
-        // with, and every request after it would read as a silent logout.
+        // Refused like a NaN TTL: lookupSession rejects a record with no
+        // sessionKey on every read (a session has to name its subject), so
+        // the caller would get a valid-looking cookie pair for a session
+        // nobody can use, and every later request would read as a silent
+        // logout.
         if (!sessionKey)
             throw new Error("Lambder: createSession sessionKey is empty. It names the subject the session belongs to and partitions the store, so an empty one writes a record no read accepts.");
         const sessionKeyHash = await this.sessionKeyHashOf(sessionKey);
@@ -163,33 +183,67 @@ export default class LambderSessionManager {
             sessionKey, data,
             createdAt, lastAccessedAt, expiresAt, ttlInSeconds,
             ...(this.dataRefresh ? { dataExpiresAt: options?.dataExpiresAt ?? (createdAt + this.dataRefresh.ttlSeconds) } : {}),
+            dataVersion: 0,
         };
-        await this.store.put(session);
+        await this.store.create(session);
         return { session, sessionToken, csrfToken };
     }
+    /**
+     * Writes new session data onto the record, and nothing else: the expiry
+     * slides only in renewSession, which also re-issues the cookies, so a
+     * data write never moves the record's expiry away from the browser's.
+     * Returns the updated record, or null when the session was ended in
+     * between (the write does not bring it back).
+     *
+     * With dataRefresh, the write leaves dataExpiresAt where it is: only the
+     * dataRefresh callback's output is stamped fresh. The data an app writes
+     * is almost always the session's own with a field changed, still carrying
+     * whatever the callback derived last, so a write that pushed the deadline
+     * would let an app writing more often than ttlSeconds never refresh at
+     * all, and would cancel the due start regenerateSession gives a rotated
+     * session. The write is still conditioned on the dataVersion this record
+     * was read with. If that moved in between (expireSessionDataAllByKey
+     * marked the data stale, or another request refreshed it, possibly
+     * applying a revocation already), the data is written and marked due, so
+     * a revocation that landed during this request is not undone by data
+     * derived before it.
+     *
+     * The returned record carries the dataVersion this write produced only
+     * when a conditioned write applied, which is then exactly one past the
+     * version it named. Otherwise it keeps the version it was read with,
+     * which the store has already passed, so a later conditioned write from
+     * the same request answers "stale" and lands marked due: the safe side.
+     */
     async updateSessionData(session, newData) {
         if (!session)
             throw new Error("Invalid session");
-        session.data = newData;
-        session.lastAccessedAt = Math.floor(Date.now() / 1000);
-        // Explicitly written data is fresh by definition.
-        if (this.dataRefresh) {
-            session.dataExpiresAt = session.lastAccessedAt + this.dataRefresh.ttlSeconds;
-        }
-        // Update expiration if sliding expiration is enabled
-        if (this.enableSlidingExpiration) {
-            session.expiresAt = session.lastAccessedAt + session.ttlInSeconds;
+        const { sessionKeyHash, secretHash } = session;
+        if (!this.dataRefresh) {
+            const result = await this.store.update(sessionKeyHash, secretHash, { data: newData });
+            return result === "missing" ? null : { ...session, data: newData };
         }
-        await this.store.put(session);
-        return session;
+        const result = await this.store.update(sessionKeyHash, secretHash, { data: newData }, { dataVersion: session.dataVersion });
+        if (result === "updated")
+            return { ...session, data: newData, dataVersion: session.dataVersion + 1 };
+        if (result === "missing")
+            return null;
+        // The data or its deadline was written in between: a revocation was
+        // marked, or another request refreshed the data, possibly applying
+        // that revocation already. The app's data lands, and is marked due,
+        // so the next read runs it through dataRefresh again rather than
+        // serving what this request derived before the change.
+        const now = Math.floor(Date.now() / 1000);
+        if (await this.store.update(sessionKeyHash, secretHash, { data: newData, dataExpiresAt: now }) === "missing")
+            return null;
+        return { ...session, data: newData, dataExpiresAt: now };
     }
     /**
      * The record a token names, read and structurally checked, with nothing
-     * renewed. Split out of getSession so a caller weighing several candidate
-     * cookies can decide which one is this visitor's BEFORE anything is
+     * renewed. Kept apart from renewSession so a caller weighing several
+     * candidate cookies can decide which is this visitor's BEFORE anything is
      * written on their behalf: renewing slides an expiry and may run the
      * app's dataRefresh callback, and a cookie a sibling host planted must
-     * not get either from the victim's traffic.
+     * get neither from the victim's traffic.
      */
     async lookupSession(sessionToken) {
         const [sessionKeyHash, secret] = sessionToken.split(":");
@@ -197,9 +251,9 @@ export default class LambderSessionManager {
             return null;
         const secretHash = await this.hashToken(secret);
         // A store read failure propagates typed: null means "no such
-        // session", which callers translate to sessionExpired, and the caller
-        // then clears the client's session cookies. A transient infra error
-        // must surface as a 500, not force a logout.
+        // session", which callers answer as sessionExpired, clearing the
+        // client's session cookies. A transient infra error must surface as a
+        // 500, not force a logout.
         let session;
         try {
             // The lookup itself proves possession of the raw secret: the
@@ -211,12 +265,11 @@ export default class LambderSessionManager {
         }
         if (!session)
             return null;
-        // The record has to be the one that was asked for. A correct store
-        // answers with the item under the two keys it was given, and this is
-        // what a store that does not (a cache keyed loosely, a query that
-        // forgot its partition) runs into instead of handing back somebody
-        // else's session. The hashes are already in hand, so it costs a
-        // comparison and no hashing.
+        // The record has to be the one asked for. A correct store answers
+        // with the item under the two keys it was given; a store that does
+        // not (a loosely keyed cache, a query missing its partition) stops
+        // here instead of handing back somebody else's session. The hashes
+        // are in hand, so this costs a comparison and no hashing.
         if (!this.crypto.constantTimeEqual(session.sessionKeyHash ?? "", sessionKeyHash))
             return null;
         if (!this.crypto.constantTimeEqual(session.secretHash ?? "", secretHash))
@@ -227,6 +280,10 @@ export default class LambderSessionManager {
             return null;
         if (!session.createdAt)
             return null;
+        // Every conditioned write names it and renewal adds to it, so a store
+        // that dropped it would turn each into a NaN version no write matches.
+        if (typeof session.dataVersion !== "number")
+            return null;
         // Expiry is enforced here, on every read, because the store contract
         // allows a record past its expiresAt: a DynamoDB TTL deletes within
         // days rather than at the second, and a store over a plain table
@@ -239,15 +296,17 @@ export default class LambderSessionManager {
     /**
      * The renewal half of a session read: the dataRefresh callback once its
      * shelf life has passed, and the sliding-expiration write. Returns null
-     * when a refresh says the session is over (a deleted or disabled login),
-     * which ends it the same way a missing record does.
+     * when the session is over: a refresh said so (a deleted or disabled
+     * login), or the record was deleted while this request read it (a
+     * logout, a password change), which a renewal must not undo.
      */
     async renewSession(session) {
         const now = Math.floor(Date.now() / 1000);
-        let needsWrite = false;
+        const refreshed = {};
+        const slid = {};
         // Renew session.data once its shelf life has passed (opt-in
-        // dataRefresh). Records from before the feature was enabled have no
-        // dataExpiresAt, so they renew on first read.
+        // dataRefresh). A record created while dataRefresh was off has no
+        // dataExpiresAt, so it renews on its first read.
         if (this.dataRefresh && (session.dataExpiresAt ?? 0) <= now) {
             let newData;
             try {
@@ -262,45 +321,58 @@ export default class LambderSessionManager {
                 await this.deleteSession(session);
                 return null;
             }
-            session.data = newData;
-            session.dataExpiresAt = now + this.dataRefresh.ttlSeconds;
-            needsWrite = true;
+            refreshed.data = newData;
+            refreshed.dataExpiresAt = now + this.dataRefresh.ttlSeconds;
         }
-        // Update last accessed time if sliding expiration is enabled.
-        // Throttled: skip the store write when the session was refreshed
-        // recently, to avoid a write on every request. A due data renewal
-        // above forces the write anyway, so both updates share one put.
+        // Sliding expiration, throttled: no store write while lastAccessedAt
+        // is recent, to avoid a write on every request. A due data renewal
+        // above forces the write, so both updates share one write.
         if (this.enableSlidingExpiration) {
             const minInterval = this.slidingWriteIntervalSeconds
                 ?? Math.max(60, Math.floor((session.ttlInSeconds || 0) * 0.05));
-            if (needsWrite || now - (session.lastAccessedAt || 0) >= minInterval) {
-                session.lastAccessedAt = now;
-                session.expiresAt = now + session.ttlInSeconds;
-                needsWrite = true;
+            if (refreshed.data !== undefined || now - (session.lastAccessedAt || 0) >= minInterval) {
+                slid.lastAccessedAt = now;
+                slid.expiresAt = now + session.ttlInSeconds;
             }
         }
-        if (needsWrite) {
-            // Wait for the update to ensure it persists before Lambda freezes.
-            // A failed put is not fatal: the data served is fresh, and an
-            // unpersisted renewal simply runs again on the next read. It is
-            // still logged, because a store that fails every renewal write
-            // means sliding expiration has quietly stopped working and every
-            // session now ends at its creation TTL, which otherwise shows up
-            // only as users being signed out sooner than the app promises.
-            // The reason only, never the record or the token: a log line is
-            // not the place for anything that identifies a session.
-            await this.store.put(session).catch((err) => {
-                console.error(`Lambder session: the renewal write failed, so this session keeps its stored expiry. ${coerceToError(err).message}`);
-            });
+        const renewed = { ...session, ...refreshed, ...slid };
+        if (refreshed.data === undefined && slid.expiresAt === undefined)
+            return renewed;
+        // Awaited, so it persists before Lambda freezes. A failing write is
+        // not fatal: the refreshed data is served, the expiry stays where the
+        // cookies have it, and an unpersisted renewal runs again on the next
+        // read. It is logged because a store failing
+        // every renewal write silently ends every session at its creation
+        // TTL, visible otherwise only as users signed out too soon. The log
+        // carries the reason only, never anything identifying the session.
+        try {
+            const result = await this.store.update(session.sessionKeyHash, session.secretHash, { ...refreshed, ...slid }, refreshed.data !== undefined ? { dataVersion: session.dataVersion } : undefined);
+            if (result === "missing")
+                return null;
+            // Refreshed data that landed moved the version exactly once past
+            // the one the write named (see updateSessionData); a slide alone
+            // leaves it.
+            if (result === "updated")
+                return refreshed.data !== undefined ? { ...renewed, dataVersion: session.dataVersion + 1 } : renewed;
+            // Written over by a newer write, or marked stale, while the
+            // refresh ran: that write stands, and the expiry still slides.
+            if (slid.expiresAt !== undefined && await this.store.update(session.sessionKeyHash, session.secretHash, slid) === "missing")
+                return null;
         }
-        return session;
+        catch (err) {
+            console.error(`Lambder session: the renewal write failed, so this session keeps its stored expiry. ${coerceToError(err).message}`);
+            return { ...session, ...refreshed };
+        }
+        return renewed;
     }
     ;
     /**
-     * Runs the dataRefresh callback now, regardless of dataExpiresAt, and
-     * persists the result onto the same record. Returns the updated session,
-     * or null when the callback ended it (the record is deleted). Requires
-     * dataRefresh to be configured.
+     * Runs the dataRefresh callback immediately, regardless of
+     * dataExpiresAt, and persists the result onto the same record, over the
+     * data it was computed from only (see LambderSessionDataRefreshConfig).
+     * Returns the refreshed session, or null when the callback ended it (the
+     * record is deleted) or the session is gone. The expiry does not slide
+     * here; renewSession slides it. Requires dataRefresh to be configured.
      */
     async refreshSessionData(session) {
         if (!this.dataRefresh)
@@ -318,23 +390,21 @@ export default class LambderSessionManager {
             await this.deleteSession(session);
             return null;
         }
-        const now = Math.floor(Date.now() / 1000);
-        session.data = newData;
-        session.dataExpiresAt = now + this.dataRefresh.ttlSeconds;
-        session.lastAccessedAt = now;
-        if (this.enableSlidingExpiration) {
-            session.expiresAt = now + session.ttlInSeconds;
-        }
-        await this.store.put(session);
-        return session;
+        const changes = { data: newData, dataExpiresAt: Math.floor(Date.now() / 1000) + this.dataRefresh.ttlSeconds };
+        const result = await this.store.update(session.sessionKeyHash, session.secretHash, changes, { dataVersion: session.dataVersion });
+        if (result === "missing")
+            return null;
+        // "stale": served, not written, and the record keeps the version it
+        // was read with (see updateSessionData).
+        return { ...session, ...changes, ...(result === "updated" ? { dataVersion: session.dataVersion + 1 } : {}) };
     }
     ;
     /**
      * Checks a record against the session token presented with it: the
      * partition hash and the bearer secret the cookie carries, plus the
-     * structural checks and the expiry. This is the half a route needs, and
-     * the half lookupSession has already proved for a record it just found by
-     * that token's own hash, so the read path does not ask it again.
+     * structural checks and the expiry. This is the half a route needs; a
+     * record lookupSession just found by that token's own hash has already
+     * passed it, so the read path does not ask again.
      */
     async isSessionTokenValid(session, sessionToken) {
         if (!session)
@@ -362,9 +432,8 @@ export default class LambderSessionManager {
     /**
      * Checks a record against the CSRF token the request posted: the other
      * half, asked of an API call and not of a route. Separate methods rather
-     * than one with a skip flag, because a boolean at the call site says
-     * nothing about which half it turns off, and the two are asked in
-     * different places for different reasons.
+     * than one with a skip flag, because a boolean at the call site does not
+     * say which half it turns off.
      */
     async isSessionCsrfTokenValid(session, csrfToken) {
         if (!session?.csrfTokenHash)
@@ -373,61 +442,133 @@ export default class LambderSessionManager {
             return false;
         return this.crypto.constantTimeEqual(session.csrfTokenHash, await this.hashToken(csrfToken));
     }
+    /** Deletes the session; false when there was none left to delete. */
     async deleteSession(session) {
-        await this.store.delete(session.sessionKeyHash, session.secretHash);
-        return true;
+        return (await this.store.delete(session.sessionKeyHash, session.secretHash)) !== null;
     }
     ;
-    /** Deletes every session that shares the record's subject: "log this subject out everywhere". */
+    /**
+     * Deletes every session that shares the record's subject: "log this
+     * subject out everywhere". False when a rotation racing it may have left
+     * a session behind (see deleteAllUnder).
+     */
     async deleteSessionAll(session) {
-        await this.deleteAllUnder(session.sessionKeyHash);
-        return true;
+        return await this.deleteAllUnder(session.sessionKeyHash);
     }
     ;
     /**
      * Deletes every session created for the given sessionKey (e.g. a user
      * id): "log this subject out everywhere", without needing a fetched
-     * session record.
+     * session record. False when a rotation racing it may have left a
+     * session behind (see deleteAllUnder).
      */
     async deleteSessionAllByKey(sessionKey) {
-        await this.deleteAllUnder(await this.sessionKeyHashOf(sessionKey));
-        return true;
+        return await this.deleteAllUnder(await this.sessionKeyHashOf(sessionKey));
     }
     ;
+    /**
+     * Deletes every session of a subject, and answers whether it is sure
+     * none is left. A pass that finds a record it listed already gone lists
+     * again: a rotation writes its new record before deleting the old one
+     * (see regenerateSession), so the old one vanishing between this listing
+     * and this delete means a new record may have appeared after the
+     * listing. When the last pass the bound allows still finds one gone,
+     * such a record may be standing, so the call is logged and answers
+     * false: a caller ending a subject's sessions after a password change
+     * can run it again.
+     */
     async deleteAllUnder(sessionKeyHash) {
-        for (const secretHash of await this.store.listSecretHashes(sessionKeyHash)) {
-            await this.store.delete(sessionKeyHash, secretHash);
+        for (let pass = 0; pass < SUBJECT_DELETE_MAX_PASSES; pass++) {
+            let foundGone = false;
+            await this.forEachSessionOf(sessionKeyHash, async (secretHash) => {
+                if (await this.store.delete(sessionKeyHash, secretHash) === null)
+                    foundGone = true;
+            });
+            if (!foundGone)
+                return true;
+        }
+        // The count only, never the subject: a log line is no place for who it was.
+        console.error(`Lambder session: deleting every session of a subject found a listed session already gone on each of its ${SUBJECT_DELETE_MAX_PASSES} passes, so a rotation racing it may have left a session behind. It answered false; run it again to be sure.`);
+        return false;
+    }
+    /**
+     * One write per session of a subject, a bounded number at a time: a
+     * subject with hundreds of sessions is not hundreds of round trips in a
+     * row, and not hundreds at once either.
+     */
+    async forEachSessionOf(sessionKeyHash, write) {
+        const secretHashes = await this.store.listSecretHashes(sessionKeyHash);
+        for (let start = 0; start < secretHashes.length; start += SUBJECT_WRITE_CONCURRENCY) {
+            await Promise.all(secretHashes.slice(start, start + SUBJECT_WRITE_CONCURRENCY).map(write));
         }
     }
     /**
      * Marks the data of every session of the given sessionKey stale, so each
      * renews via dataRefresh on its next read: "this subject's roles or
-     * permissions changed, apply it now", without logging the subject out
-     * (deleteSessionAllByKey) and without waiting for the data TTL. Stamps
+     * permissions changed, apply that right away", without logging them out
+     * (deleteSessionAllByKey) and without waiting for the data TTL. Writes
      * dataExpiresAt only, on records that still exist, so it neither
      * resurrects a session deleted in between nor overwrites a concurrent
-     * write. Requires dataRefresh to be configured.
+     * write. The write moves each record's dataVersion, even when the
+     * deadline already reads this second, so a refresh or data write in
+     * flight, conditioned on the version it read, answers "stale" rather
+     * than landing data derived before the change. Requires dataRefresh to
+     * be configured.
      */
     async expireSessionDataAllByKey(sessionKey) {
         if (!this.dataRefresh)
             throw new Error("dataRefresh is not configured. Pass session.dataRefresh at creation to enable.");
         const sessionKeyHash = await this.sessionKeyHashOf(sessionKey);
         const now = Math.floor(Date.now() / 1000);
-        for (const secretHash of await this.store.listSecretHashes(sessionKeyHash)) {
-            await this.store.markDataExpired(sessionKeyHash, secretHash, now);
-        }
+        // An update, so a session deleted in between stays deleted.
+        await this.forEachSessionOf(sessionKeyHash, (secretHash) => this.store.update(sessionKeyHash, secretHash, { dataExpiresAt: now }));
         return true;
     }
     ;
+    /**
+     * Replaces the session with a new one under new tokens, carrying over
+     * the data as the delete removed it rather than as this request read
+     * it, so data another request wrote meanwhile stays. Returns null, and
+     * leaves no new session behind, when the record was already gone or
+     * over: a logout, "log out everywhere" or a password change that landed
+     * during this request stays in force.
+     *
+     * The new record is written before the old one is deleted. The other
+     * way round, a subject-wide delete that listed the subject's sessions
+     * between the two would find neither, and the new session would outlive
+     * the password change it was racing. Written first, the new record is in
+     * that listing, or the old one still is: then either the subject-wide
+     * delete removes the old one before this delete does, and this delete
+     * takes the new one back out, or this delete removes it first, and the
+     * subject-wide delete, finding it gone, lists again (deleteAllUnder).
+     *
+     * With dataRefresh, the new session's data is due at once: a revocation
+     * marked by expireSessionDataAllByKey while the new record was being
+     * written may have passed it by, and due, its next read renews the data
+     * from the source of truth either way.
+     */
     async regenerateSession(session) {
         if (!session)
             throw new Error("Invalid session");
-        // Delete old session
-        await this.deleteSession(session);
-        // Create new session with same sessionKey and data but new tokens.
-        // The data freshness stamp carries over: rotating tokens must not
-        // extend how long dataRefresh-managed data may stay unrenewed.
-        return await this.createSession(session.sessionKey, session.data, session.ttlInSeconds, session.dataExpiresAt !== undefined ? { dataExpiresAt: session.dataExpiresAt } : undefined);
+        const now = Math.floor(Date.now() / 1000);
+        const created = await this.createSession(session.sessionKey, session.data, session.ttlInSeconds, this.dataRefresh ? { dataExpiresAt: now } : undefined);
+        const replacement = created.session;
+        const removed = await this.store.delete(session.sessionKeyHash, session.secretHash);
+        if (!removed || removed.expiresAt <= now) {
+            await this.store.delete(replacement.sessionKeyHash, replacement.secretHash);
+            return null;
+        }
+        if (canonicalJson(removed.data) === canonicalJson(session.data))
+            return created;
+        // Another request wrote the data after this one read it. The write
+        // moves the replacement's dataVersion one past the one it was created
+        // with, and the record handed back says so: a data write later in
+        // this request names the version the store holds rather than answer
+        // stale. A mark landing in between still makes it stale, the safe
+        // side (see updateSessionData).
+        if (await this.store.update(replacement.sessionKeyHash, replacement.secretHash, { data: removed.data }) === "missing")
+            return null;
+        return { ...created, session: { ...replacement, data: removed.data, dataVersion: replacement.dataVersion + 1 } };
     }
 }
 ;