import type { ITermDictionary } from '../dictionary/ITermDictionary';
import type { IRdfStoreOptions } from '../IRdfStoreOptions';
import type { EncodedQuadTerms, PatternTerm, QuadPatternTerms, QuadTerms } from '../PatternTerm';
import type { IRdfStoreIndex } from './IRdfStoreIndex';
import type { NestedMapActual } from './RdfStoreIndexNestedMap';
/**
 * An RDF store index that is implemented using nested Maps,
 * and finds quads components via recursive methods calls.
 */
export declare class RdfStoreIndexNestedMapRecursive<TE, TV> implements IRdfStoreIndex<TE, TV> {
    protected readonly dictionary: ITermDictionary<TE>;
    protected readonly nestedMap: NestedMapActual<TE, TV>;
    readonly features: {
        quotedTripleFiltering: boolean;
    };
    constructor(options: IRdfStoreOptions<TE>);
    set(terms: EncodedQuadTerms<TE>, value: TV): boolean;
    remove(terms: EncodedQuadTerms<TE>): boolean;
    get(key: QuadTerms): TV | undefined;
    getEncoded(ids: EncodedQuadTerms<TE>): TV | undefined;
    find(terms: QuadPatternTerms): IterableIterator<QuadTerms>;
    findEncoded(ids: EncodedQuadTerms<TE | undefined>, terms: QuadPatternTerms): IterableIterator<EncodedQuadTerms<TE>>;
    protected findEncodedInner(index: number, ids: (TE | undefined)[], terms: QuadPatternTerms, map: NestedMapActual<TE, TV>, partialQuad: TE[]): IterableIterator<TE[]>;
    protected existsPath(depth: number, endDepth: number, map: NestedMapActual<TE, TV>, filterTerms?: (TE | undefined)[]): boolean;
    protected findTermsInner(depth: number, endDepth: number, map: NestedMapActual<TE, TV>, matchTerms: boolean[], partialResult: TE[], filterTerms?: (TE | undefined)[]): IterableIterator<TE[]>;
    findTerms(matchTerms: boolean[], filterTerms?: (TE | undefined)[]): IterableIterator<TE[]>;
    count(terms: QuadPatternTerms): number;
    protected countInner(index: number, terms: PatternTerm[], map: NestedMapActual<TE, TV>): number;
    protected countTermsInner(depth: number, endDepth: number, map: NestedMapActual<TE, TV>, matchTerms: boolean[], filterTerms?: (TE | undefined)[]): number;
    countTerms(matchTerms: boolean[], filterTerms?: (TE | undefined)[]): number;
}