/*!
 * Copyright (c) Microsoft Corporation and contributors. All rights reserved.
 * Licensed under the MIT License.
 */
import type { ISegment } from "@fluidframework/merge-tree/internal";
import type { SequenceInterval } from "../intervals/index.js";
import type { ISequenceOverlappingIntervalsIndex } from "./overlappingIntervalsIndex.js";
/**
 * This namespace contains specialiazations of indexes which support spatial queries
 * specifically for `SequenceInterval`s.
 * @internal
 */
export declare namespace SequenceIntervalIndexes {
    /**
     * Collection of intervals.
     *
     * Provides additional APIs to support efficiently querying a collection of intervals based on segments and offset.
     * @internal
     */
    interface Overlapping extends ISequenceOverlappingIntervalsIndex {
        /**
         * Finds overlapping intervals within the specified range.
         *
         * @returns an array of all intervals that overlap with the specified SegOff range (includes both ends)
         */
        findOverlappingIntervalsBySegoff(startSegoff: {
            segment: ISegment | undefined;
            offset: number | undefined;
        }, endSegoff: {
            segment: ISegment | undefined;
            offset: number | undefined;
        }): Iterable<SequenceInterval>;
    }
}
//# sourceMappingURL=sequenceIntervalIndexes.d.ts.map