@stll/folio-core 0.36.0 → 0.37.0

package/dist/compare/content-alignment.d.ts

@@ -0,0 +1,95 @@
+import { FolioContentBlock, FolioContentIdStability, FolioContentTableLocation } from "./content-types.js";
+import { TableColumnAlignmentStep } from "./column-alignment.js";
+//#region src/compare/content-alignment.d.ts
+type FolioContentAlignmentWorkSession = {
+  remainingLcsCells: number;
+  remainingStructuralTokenLookups: number;
+};
+type CreateFolioContentAlignmentWorkSessionOptions = {
+  /** @internal A lower allowance used by focused boundary tests. */
+  lcsCells?: number;
+  /** @internal A lower allowance used by focused boundary tests. */
+  structuralTokenLookups?: number;
+};
+declare const createFolioContentAlignmentWorkSession: (options?: CreateFolioContentAlignmentWorkSessionOptions) => FolioContentAlignmentWorkSession;
+declare const exceedsFolioContentLcsBudget: (baseCount: number, revisedCount: number) => boolean;
+type FolioContentBlockPair = {
+  baseIndex: number;
+  revisedIndex: number;
+};
+/**
+ * Longest strictly increasing subsequence by revised index.
+ *
+ * The Fenwick tree stores the earliest end index for equal-length candidates,
+ * preserving the historical deterministic tie break while reducing the
+ * stable-anchor pass from quadratic to O(n log n).
+ */
+declare const longestIncreasingFolioContentPairs: (pairs: readonly FolioContentBlockPair[]) => FolioContentBlockPair[];
+type FolioContentAlignedBlockEvent<Block extends FolioContentBlock = FolioContentBlock> = {
+  type: "pair";
+  baseBlock: Block;
+  revisedBlock: Block;
+} | {
+  type: "baseOnly";
+  block: Block;
+} | {
+  type: "revisedOnly";
+  block: Block;
+};
+type AlignFolioContentBlocksOptions<Block extends FolioContentBlock> = {
+  workSession?: FolioContentAlignmentWorkSession;
+  /** Let an already-aligned structural slot outrank differing authored IDs. */
+  stableIdMismatch?: "pair" | "separate";
+  /** @internal Compatibility hook for adapters whose source model predates `idStability`. */
+  idStability?: ((block: Block) => FolioContentIdStability) | undefined;
+};
+declare const alignFolioContentBlocks: <Block extends FolioContentBlock>(baseBlocks: readonly Block[], revisedBlocks: readonly Block[], options?: AlignFolioContentBlocksOptions<Block>) => FolioContentAlignedBlockEvent<Block>[];
+type FolioContentAlignmentStep<Block extends FolioContentBlock = FolioContentBlock> = {
+  type: "pair";
+  baseBlock: Block;
+  revisedBlock: Block;
+} | {
+  type: "baseOnly";
+  block: Block;
+  moveScope: FolioContentMoveScope;
+} | {
+  type: "revisedOnly";
+  block: Block;
+  moveScope: FolioContentMoveScope;
+} | {
+  type: "baseRow";
+  blocks: readonly Block[];
+  location: FolioContentTableLocation;
+} | {
+  type: "revisedRow";
+  blocks: readonly Block[];
+  location: FolioContentTableLocation;
+} | {
+  type: "baseTable";
+  blocks: readonly Block[];
+  location: FolioContentTableLocation;
+} | {
+  type: "revisedTable";
+  blocks: readonly Block[];
+  location: FolioContentTableLocation;
+} | TableColumnAlignmentStep<Block>;
+/** @internal Legal move bucket and alignment gap for one unpaired block. */
+type FolioContentMoveScope = {
+  readonly bucket: number;
+  readonly gap: number;
+};
+declare const groupFolioContentTableRows: <Block extends FolioContentBlock>(blocks: readonly Block[]) => Block[][];
+type AlignFolioContentStructureOptions<Block extends FolioContentBlock> = {
+  baseBlocks: readonly Block[];
+  revisedBlocks: readonly Block[];
+  workSession?: FolioContentAlignmentWorkSession;
+  wholeTableReplacement?: "allow" | "avoid";
+  /** Let a structurally aligned slot outrank different stable identifiers. */
+  stableIdMismatch?: "pair" | "separate";
+  /** @internal Compatibility hook for adapters whose source model predates `idStability`. */
+  idStability?: ((block: Block) => FolioContentIdStability) | undefined;
+};
+declare const alignFolioContentStructure: <Block extends FolioContentBlock>({ baseBlocks, revisedBlocks, workSession, wholeTableReplacement, stableIdMismatch, idStability }: AlignFolioContentStructureOptions<Block>) => FolioContentAlignmentStep<Block>[];
+declare const contentBlocksShareContainer: (left: FolioContentBlock, right: FolioContentBlock) => boolean;
+//#endregion
+export { AlignFolioContentBlocksOptions, AlignFolioContentStructureOptions, CreateFolioContentAlignmentWorkSessionOptions, FolioContentAlignedBlockEvent, FolioContentAlignmentStep, FolioContentAlignmentWorkSession, FolioContentBlockPair, FolioContentMoveScope, alignFolioContentBlocks, alignFolioContentStructure, contentBlocksShareContainer, createFolioContentAlignmentWorkSession, exceedsFolioContentLcsBudget, groupFolioContentTableRows, longestIncreasingFolioContentPairs };