0d073fa89e
- Add GETTING_STARTED.md with quick start guide and development modes - Add INSTALL.sh automated installation script - Add INSTALLATION_CHECKLIST.md, INSTALLATION_SUCCESS.md, and INSTALLATION_SUMMARY.md - Add QUICK_REFERENCE.md for common commands - Add SETUP_GUIDE.md with detailed setup instructions - Update README.md with improved project overview - Add did-wallet app dependencies and node_modules
57 lines
2.1 KiB
TypeScript
57 lines
2.1 KiB
TypeScript
import type { InfiniteHash } from './consumable-hash.js';
|
|
export interface BucketChild<V> {
|
|
key: string;
|
|
value: V;
|
|
hash: InfiniteHash;
|
|
}
|
|
interface SA<B> {
|
|
length: number;
|
|
compactArray(): B[];
|
|
get(i: number): B;
|
|
set(i: number, value: B): void;
|
|
reduce<A>(fn: (acc: A, curr: B, index: number) => A, initial: A): B;
|
|
find(fn: (item: B) => boolean): B | undefined;
|
|
bitField(): number[];
|
|
unset(i: number): void;
|
|
}
|
|
export interface BucketPosition<T> {
|
|
bucket: Bucket<T>;
|
|
pos: number;
|
|
hash: InfiniteHash;
|
|
existingChild?: BucketChild<T>;
|
|
}
|
|
export interface BucketOptions {
|
|
bits: number;
|
|
hash(value: Uint8Array | InfiniteHash): InfiniteHash;
|
|
}
|
|
export declare class Bucket<T> {
|
|
_options: BucketOptions;
|
|
_popCount: number;
|
|
_parent?: Bucket<T>;
|
|
_posAtParent: number;
|
|
_children: SA<Bucket<T> | BucketChild<T>>;
|
|
key: string | null;
|
|
constructor(options: BucketOptions, parent?: Bucket<T>, posAtParent?: number);
|
|
put(key: string, value: T): Promise<void>;
|
|
get(key: string): Promise<T | undefined>;
|
|
del(key: string): Promise<void>;
|
|
leafCount(): number;
|
|
childrenCount(): number;
|
|
onlyChild(): Bucket<T> | BucketChild<T>;
|
|
eachLeafSeries(): Iterable<BucketChild<T>>;
|
|
serialize<M>(map: (value: BucketChild<T>, index: number) => M, reduce: (reduced: Bucket<T> | BucketChild<T>) => M): M;
|
|
asyncTransform<R = T>(asyncMap: (value: BucketChild<T>) => Promise<T[]>, asyncReduce: (reduced: any) => Promise<R>): Promise<R>;
|
|
toJSON(): Record<string, any>;
|
|
prettyPrint(): string;
|
|
tableSize(): number;
|
|
_findChild(key: string): Promise<BucketChild<T> | undefined>;
|
|
_findPlace(key: string | InfiniteHash): Promise<BucketPosition<T>>;
|
|
_findNewBucketAndPos(key: string | InfiniteHash): Promise<BucketPosition<T>>;
|
|
_putAt(place: BucketPosition<T>, key: string, value: T): void;
|
|
_putObjectAt(pos: number, object: Bucket<T> | BucketChild<T>): void;
|
|
_delAt(pos: number): void;
|
|
_level(): void;
|
|
_at(index: number): Bucket<T> | BucketChild<T>;
|
|
}
|
|
export {};
|
|
//# sourceMappingURL=bucket.d.ts.map
|