import { type Hash } from 'util/index.js';
import type { Action, Graph, Link } from './types.js';
/** Returns all links that are concurrent with the given link. */
export declare const getConcurrentLinks: <A extends Action, C>(graph: Graph<A, C>, link: Link<A, C>) => Array<Link<A, C>>;
export declare const getConcurrentHashes: (graph: Graph<any, any>, hash: Hash) => Hash[];
/**
 * Creates a lookup (by hash) containing the hashes of all links that are concurrent with the
 * corresponding link.
 *  ```
 * {
 *    hash: [childHash, childHash, ...],
 *    hash: [childHash, childHash, ...],
 * }
 * ```
 */
export declare const calculateConcurrency: <A extends Action, C>(graph: Graph<A, C>) => Record<Hash, Hash[]>;
export declare const isConcurrent: <A extends Action, C>(graph: Graph<A, C>, a: Hash, b: Hash) => boolean;
export declare const getConcurrentBubbles: <A extends Action, C>(graph: Graph<A, C>) => Hash[][];
//# sourceMappingURL=concurrency.d.ts.map