@nahisaho/yata-scale 1.8.5

package/dist/errors.js

@@ -0,0 +1,515 @@
+/**
+ * @nahisaho/yata-scale - Error Classes
+ *
+ * Hierarchical error types for yata-scale operations
+ */
+/**
+ * Base error class for all yata-scale errors
+ */
+export class YataScaleError extends Error {
+    code;
+    cause;
+    timestamp;
+    constructor(message, code, cause) {
+        super(message);
+        this.code = code;
+        this.cause = cause;
+        this.name = 'YataScaleError';
+        this.timestamp = new Date();
+        // Maintain proper stack trace
+        if (Error.captureStackTrace) {
+            Error.captureStackTrace(this, this.constructor);
+        }
+    }
+    toJSON() {
+        return {
+            name: this.name,
+            message: this.message,
+            code: this.code,
+            timestamp: this.timestamp.toISOString(),
+            cause: this.cause?.message,
+        };
+    }
+}
+// ============================================================================
+// Shard Errors
+// ============================================================================
+/**
+ * Shard-related error
+ */
+export class ShardError extends YataScaleError {
+    shardId;
+    constructor(message, shardId, cause) {
+        super(message, 'SHARD_ERROR', cause);
+        this.shardId = shardId;
+        this.name = 'ShardError';
+    }
+    toJSON() {
+        return {
+            ...super.toJSON(),
+            shardId: this.shardId,
+        };
+    }
+}
+/**
+ * Shard not found error
+ */
+export class ShardNotFoundError extends ShardError {
+    constructor(shardId) {
+        super(`Shard not found: ${shardId}`, shardId);
+        this.name = 'ShardNotFoundError';
+    }
+}
+/**
+ * Shard unavailable error
+ */
+export class ShardUnavailableError extends ShardError {
+    constructor(shardId, cause) {
+        super(`Shard unavailable: ${shardId}`, shardId, cause);
+        this.name = 'ShardUnavailableError';
+    }
+}
+/**
+ * Shard capacity exceeded error
+ */
+export class ShardCapacityExceededError extends ShardError {
+    currentSize;
+    maxCapacity;
+    constructor(shardId, currentSize, maxCapacity) {
+        super(`Shard capacity exceeded: ${shardId} (${currentSize}/${maxCapacity})`, shardId);
+        this.currentSize = currentSize;
+        this.maxCapacity = maxCapacity;
+        this.name = 'ShardCapacityExceededError';
+    }
+    toJSON() {
+        return {
+            ...super.toJSON(),
+            currentSize: this.currentSize,
+            maxCapacity: this.maxCapacity,
+        };
+    }
+}
+/**
+ * Rebalance error
+ */
+export class RebalanceError extends YataScaleError {
+    jobId;
+    constructor(message, jobId, cause) {
+        super(message, 'REBALANCE_ERROR', cause);
+        this.jobId = jobId;
+        this.name = 'RebalanceError';
+    }
+    toJSON() {
+        return {
+            ...super.toJSON(),
+            jobId: this.jobId,
+        };
+    }
+}
+// ============================================================================
+// Index Errors
+// ============================================================================
+/**
+ * Index-related error
+ */
+export class IndexError extends YataScaleError {
+    indexName;
+    constructor(message, indexName, cause) {
+        super(message, 'INDEX_ERROR', cause);
+        this.indexName = indexName;
+        this.name = 'IndexError';
+    }
+    toJSON() {
+        return {
+            ...super.toJSON(),
+            indexName: this.indexName,
+        };
+    }
+}
+/**
+ * Index not found error
+ */
+export class IndexNotFoundError extends IndexError {
+    constructor(indexName) {
+        super(`Index not found: ${indexName}`, indexName);
+        this.name = 'IndexNotFoundError';
+    }
+}
+/**
+ * Index corrupted error
+ */
+export class IndexCorruptedError extends IndexError {
+    constructor(indexName, details) {
+        super(`Index corrupted: ${indexName}${details ? ` - ${details}` : ''}`, indexName);
+        this.name = 'IndexCorruptedError';
+    }
+}
+/**
+ * Duplicate key error
+ */
+export class DuplicateKeyError extends IndexError {
+    key;
+    constructor(indexName, key) {
+        super(`Duplicate key in index ${indexName}: ${key}`, indexName);
+        this.key = key;
+        this.name = 'DuplicateKeyError';
+    }
+    toJSON() {
+        return {
+            ...super.toJSON(),
+            key: this.key,
+        };
+    }
+}
+// ============================================================================
+// Cache Errors
+// ============================================================================
+/**
+ * Cache-related error
+ */
+export class CacheError extends YataScaleError {
+    constructor(message, cause) {
+        super(message, 'CACHE_ERROR', cause);
+        this.name = 'CacheError';
+    }
+}
+/**
+ * Cache miss error (when strict mode requires hit)
+ */
+export class CacheMissError extends CacheError {
+    key;
+    constructor(key) {
+        super(`Cache miss for key: ${key}`);
+        this.key = key;
+        this.name = 'CacheMissError';
+    }
+    toJSON() {
+        return {
+            ...super.toJSON(),
+            key: this.key,
+        };
+    }
+}
+/**
+ * Cache full error
+ */
+export class CacheFullError extends CacheError {
+    tier;
+    currentSize;
+    maxSize;
+    constructor(tier, currentSize, maxSize) {
+        super(`Cache tier ${tier} is full (${currentSize}/${maxSize})`);
+        this.tier = tier;
+        this.currentSize = currentSize;
+        this.maxSize = maxSize;
+        this.name = 'CacheFullError';
+    }
+    toJSON() {
+        return {
+            ...super.toJSON(),
+            tier: this.tier,
+            currentSize: this.currentSize,
+            maxSize: this.maxSize,
+        };
+    }
+}
+// ============================================================================
+// Query Errors
+// ============================================================================
+/**
+ * Query-related error
+ */
+export class QueryError extends YataScaleError {
+    constructor(message, cause) {
+        super(message, 'QUERY_ERROR', cause);
+        this.name = 'QueryError';
+    }
+}
+/**
+ * Query timeout error
+ */
+export class QueryTimeoutError extends QueryError {
+    timeoutMs;
+    constructor(timeoutMs) {
+        super(`Query timed out after ${timeoutMs}ms`);
+        this.timeoutMs = timeoutMs;
+        this.name = 'QueryTimeoutError';
+    }
+    toJSON() {
+        return {
+            ...super.toJSON(),
+            timeoutMs: this.timeoutMs,
+        };
+    }
+}
+/**
+ * Invalid query error
+ */
+export class InvalidQueryError extends QueryError {
+    query;
+    constructor(message, query) {
+        super(`Invalid query: ${message}`);
+        this.query = query;
+        this.name = 'InvalidQueryError';
+    }
+    toJSON() {
+        return {
+            ...super.toJSON(),
+            query: this.query,
+        };
+    }
+}
+/**
+ * Query execution error
+ */
+export class QueryExecutionError extends QueryError {
+    step;
+    constructor(message, step, cause) {
+        super(`Query execution failed at step '${step}': ${message}`, cause);
+        this.step = step;
+        this.name = 'QueryExecutionError';
+    }
+    toJSON() {
+        return {
+            ...super.toJSON(),
+            step: this.step,
+        };
+    }
+}
+// ============================================================================
+// Sync Errors
+// ============================================================================
+/**
+ * Sync-related error
+ */
+export class SyncError extends YataScaleError {
+    constructor(message, cause) {
+        super(message, 'SYNC_ERROR', cause);
+        this.name = 'SyncError';
+    }
+}
+/**
+ * Conflict error
+ */
+export class ConflictError extends SyncError {
+    entityId;
+    localVersion;
+    remoteVersion;
+    constructor(entityId, localVersion, remoteVersion) {
+        super(`Conflict detected for entity ${entityId}: local=${localVersion}, remote=${remoteVersion}`);
+        this.entityId = entityId;
+        this.localVersion = localVersion;
+        this.remoteVersion = remoteVersion;
+        this.name = 'ConflictError';
+    }
+    toJSON() {
+        return {
+            ...super.toJSON(),
+            entityId: this.entityId,
+            localVersion: this.localVersion,
+            remoteVersion: this.remoteVersion,
+        };
+    }
+}
+/**
+ * Sync connection error
+ */
+export class SyncConnectionError extends SyncError {
+    remote;
+    constructor(remote, cause) {
+        super(`Failed to connect to remote: ${remote}`, cause);
+        this.remote = remote;
+        this.name = 'SyncConnectionError';
+    }
+    toJSON() {
+        return {
+            ...super.toJSON(),
+            remote: this.remote,
+        };
+    }
+}
+/**
+ * WAL error
+ */
+export class WALError extends SyncError {
+    constructor(message, cause) {
+        super(`WAL error: ${message}`, cause);
+        this.name = 'WALError';
+    }
+}
+// ============================================================================
+// Storage Errors
+// ============================================================================
+/**
+ * Storage-related error
+ */
+export class StorageError extends YataScaleError {
+    constructor(message, cause) {
+        super(message, 'STORAGE_ERROR', cause);
+        this.name = 'StorageError';
+    }
+}
+/**
+ * Storage I/O error
+ */
+export class StorageIOError extends StorageError {
+    path;
+    operation;
+    constructor(path, operation, cause) {
+        super(`Storage I/O error during ${operation} at ${path}`, cause);
+        this.path = path;
+        this.operation = operation;
+        this.name = 'StorageIOError';
+    }
+    toJSON() {
+        return {
+            ...super.toJSON(),
+            path: this.path,
+            operation: this.operation,
+        };
+    }
+}
+/**
+ * Storage corruption error
+ */
+export class StorageCorruptionError extends StorageError {
+    path;
+    constructor(path, details) {
+        super(`Storage corruption detected at ${path}${details ? `: ${details}` : ''}`);
+        this.path = path;
+        this.name = 'StorageCorruptionError';
+    }
+    toJSON() {
+        return {
+            ...super.toJSON(),
+            path: this.path,
+        };
+    }
+}
+/**
+ * Compaction error
+ */
+export class CompactionError extends StorageError {
+    constructor(message, cause) {
+        super(`Compaction error: ${message}`, cause);
+        this.name = 'CompactionError';
+    }
+}
+// ============================================================================
+// Entity Errors
+// ============================================================================
+/**
+ * Entity-related error
+ */
+export class EntityError extends YataScaleError {
+    entityId;
+    constructor(message, entityId, cause) {
+        super(message, 'ENTITY_ERROR', cause);
+        this.entityId = entityId;
+        this.name = 'EntityError';
+    }
+    toJSON() {
+        return {
+            ...super.toJSON(),
+            entityId: this.entityId,
+        };
+    }
+}
+/**
+ * Entity not found error
+ */
+export class EntityNotFoundError extends EntityError {
+    constructor(entityId) {
+        super(`Entity not found: ${entityId}`, entityId);
+        this.name = 'EntityNotFoundError';
+    }
+}
+/**
+ * Entity already exists error
+ */
+export class EntityAlreadyExistsError extends EntityError {
+    constructor(entityId) {
+        super(`Entity already exists: ${entityId}`, entityId);
+        this.name = 'EntityAlreadyExistsError';
+    }
+}
+/**
+ * Entity validation error
+ */
+export class EntityValidationError extends EntityError {
+    violations;
+    constructor(entityId, violations) {
+        super(`Entity validation failed: ${violations.join(', ')}`, entityId);
+        this.violations = violations;
+        this.name = 'EntityValidationError';
+    }
+    toJSON() {
+        return {
+            ...super.toJSON(),
+            violations: this.violations,
+        };
+    }
+}
+// ============================================================================
+// Configuration Errors
+// ============================================================================
+/**
+ * Configuration error
+ */
+export class ConfigurationError extends YataScaleError {
+    constructor(message) {
+        super(message, 'CONFIGURATION_ERROR');
+        this.name = 'ConfigurationError';
+    }
+}
+/**
+ * Invalid configuration error
+ */
+export class InvalidConfigurationError extends ConfigurationError {
+    field;
+    reason;
+    constructor(field, reason) {
+        super(`Invalid configuration for '${field}': ${reason}`);
+        this.field = field;
+        this.reason = reason;
+        this.name = 'InvalidConfigurationError';
+    }
+    toJSON() {
+        return {
+            ...super.toJSON(),
+            field: this.field,
+            reason: this.reason,
+        };
+    }
+}
+// ============================================================================
+// Initialization Errors
+// ============================================================================
+/**
+ * Initialization error
+ */
+export class InitializationError extends YataScaleError {
+    constructor(message, cause) {
+        super(message, 'INITIALIZATION_ERROR', cause);
+        this.name = 'InitializationError';
+    }
+}
+/**
+ * Already initialized error
+ */
+export class AlreadyInitializedError extends InitializationError {
+    constructor() {
+        super('YataScale is already initialized');
+        this.name = 'AlreadyInitializedError';
+    }
+}
+/**
+ * Not initialized error
+ */
+export class NotInitializedError extends InitializationError {
+    constructor() {
+        super('YataScale is not initialized. Call initialize() first.');
+        this.name = 'NotInitializedError';
+    }
+}
+//# sourceMappingURL=errors.js.map

package/dist/errors.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"errors.js","sourceRoot":"","sources":["../src/errors.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAEH;;GAEG;AACH,MAAM,OAAO,cAAe,SAAQ,KAAK;IAKrB;IACA;IALF,SAAS,CAAO;IAEhC,YACE,OAAe,EACC,IAAY,EACZ,KAAa;QAE7B,KAAK,CAAC,OAAO,CAAC,CAAC;QAHC,SAAI,GAAJ,IAAI,CAAQ;QACZ,UAAK,GAAL,KAAK,CAAQ;QAG7B,IAAI,CAAC,IAAI,GAAG,gBAAgB,CAAC;QAC7B,IAAI,CAAC,SAAS,GAAG,IAAI,IAAI,EAAE,CAAC;QAE5B,8BAA8B;QAC9B,IAAI,KAAK,CAAC,iBAAiB,EAAE,CAAC;YAC5B,KAAK,CAAC,iBAAiB,CAAC,IAAI,EAAE,IAAI,CAAC,WAAW,CAAC,CAAC;QAClD,CAAC;IACH,CAAC;IAED,MAAM;QACJ,OAAO;YACL,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,OAAO,EAAE,IAAI,CAAC,OAAO;YACrB,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,SAAS,EAAE,IAAI,CAAC,SAAS,CAAC,WAAW,EAAE;YACvC,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,OAAO;SAC3B,CAAC;IACJ,CAAC;CACF;AAED,+EAA+E;AAC/E,eAAe;AACf,+EAA+E;AAE/E;;GAEG;AACH,MAAM,OAAO,UAAW,SAAQ,cAAc;IAG1B;IAFlB,YACE,OAAe,EACC,OAAe,EAC/B,KAAa;QAEb,KAAK,CAAC,OAAO,EAAE,aAAa,EAAE,KAAK,CAAC,CAAC;QAHrB,YAAO,GAAP,OAAO,CAAQ;QAI/B,IAAI,CAAC,IAAI,GAAG,YAAY,CAAC;IAC3B,CAAC;IAEQ,MAAM;QACb,OAAO;YACL,GAAG,KAAK,CAAC,MAAM,EAAE;YACjB,OAAO,EAAE,IAAI,CAAC,OAAO;SACtB,CAAC;IACJ,CAAC;CACF;AAED;;GAEG;AACH,MAAM,OAAO,kBAAmB,SAAQ,UAAU;IAChD,YAAY,OAAe;QACzB,KAAK,CAAC,oBAAoB,OAAO,EAAE,EAAE,OAAO,CAAC,CAAC;QAC9C,IAAI,CAAC,IAAI,GAAG,oBAAoB,CAAC;IACnC,CAAC;CACF;AAED;;GAEG;AACH,MAAM,OAAO,qBAAsB,SAAQ,UAAU;IACnD,YAAY,OAAe,EAAE,KAAa;QACxC,KAAK,CAAC,sBAAsB,OAAO,EAAE,EAAE,OAAO,EAAE,KAAK,CAAC,CAAC;QACvD,IAAI,CAAC,IAAI,GAAG,uBAAuB,CAAC;IACtC,CAAC;CACF;AAED;;GAEG;AACH,MAAM,OAAO,0BAA2B,SAAQ,UAAU;IAGtC;IACA;IAHlB,YACE,OAAe,EACC,WAAmB,EACnB,WAAmB;QAEnC,KAAK,CACH,4BAA4B,OAAO,KAAK,WAAW,IAAI,WAAW,GAAG,EACrE,OAAO,CACR,CAAC;QANc,gBAAW,GAAX,WAAW,CAAQ;QACnB,gBAAW,GAAX,WAAW,CAAQ;QAMnC,IAAI,CAAC,IAAI,GAAG,4BAA4B,CAAC;IAC3C,CAAC;IAEQ,MAAM;QACb,OAAO;YACL,GAAG,KAAK,CAAC,MAAM,EAAE;YACjB,WAAW,EAAE,IAAI,CAAC,WAAW;YAC7B,WAAW,EAAE,IAAI,CAAC,WAAW;SAC9B,CAAC;IACJ,CAAC;CACF;AAED;;GAEG;AACH,MAAM,OAAO,cAAe,SAAQ,cAAc;IAG9B;IAFlB,YACE,OAAe,EACC,KAAa,EAC7B,KAAa;QAEb,KAAK,CAAC,OAAO,EAAE,iBAAiB,EAAE,KAAK,CAAC,CAAC;QAHzB,UAAK,GAAL,KAAK,CAAQ;QAI7B,IAAI,CAAC,IAAI,GAAG,gBAAgB,CAAC;IAC/B,CAAC;IAEQ,MAAM;QACb,OAAO;YACL,GAAG,KAAK,CAAC,MAAM,EAAE;YACjB,KAAK,EAAE,IAAI,CAAC,KAAK;SAClB,CAAC;IACJ,CAAC;CACF;AAED,+EAA+E;AAC/E,eAAe;AACf,+EAA+E;AAE/E;;GAEG;AACH,MAAM,OAAO,UAAW,SAAQ,cAAc;IAG1B;IAFlB,YACE,OAAe,EACC,SAAiB,EACjC,KAAa;QAEb,KAAK,CAAC,OAAO,EAAE,aAAa,EAAE,KAAK,CAAC,CAAC;QAHrB,cAAS,GAAT,SAAS,CAAQ;QAIjC,IAAI,CAAC,IAAI,GAAG,YAAY,CAAC;IAC3B,CAAC;IAEQ,MAAM;QACb,OAAO;YACL,GAAG,KAAK,CAAC,MAAM,EAAE;YACjB,SAAS,EAAE,IAAI,CAAC,SAAS;SAC1B,CAAC;IACJ,CAAC;CACF;AAED;;GAEG;AACH,MAAM,OAAO,kBAAmB,SAAQ,UAAU;IAChD,YAAY,SAAiB;QAC3B,KAAK,CAAC,oBAAoB,SAAS,EAAE,EAAE,SAAS,CAAC,CAAC;QAClD,IAAI,CAAC,IAAI,GAAG,oBAAoB,CAAC;IACnC,CAAC;CACF;AAED;;GAEG;AACH,MAAM,OAAO,mBAAoB,SAAQ,UAAU;IACjD,YAAY,SAAiB,EAAE,OAAgB;QAC7C,KAAK,CACH,oBAAoB,SAAS,GAAG,OAAO,CAAC,CAAC,CAAC,MAAM,OAAO,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,EAChE,SAAS,CACV,CAAC;QACF,IAAI,CAAC,IAAI,GAAG,qBAAqB,CAAC;IACpC,CAAC;CACF;AAED;;GAEG;AACH,MAAM,OAAO,iBAAkB,SAAQ,UAAU;IAG7B;IAFlB,YACE,SAAiB,EACD,GAAW;QAE3B,KAAK,CAAC,0BAA0B,SAAS,KAAK,GAAG,EAAE,EAAE,SAAS,CAAC,CAAC;QAFhD,QAAG,GAAH,GAAG,CAAQ;QAG3B,IAAI,CAAC,IAAI,GAAG,mBAAmB,CAAC;IAClC,CAAC;IAEQ,MAAM;QACb,OAAO;YACL,GAAG,KAAK,CAAC,MAAM,EAAE;YACjB,GAAG,EAAE,IAAI,CAAC,GAAG;SACd,CAAC;IACJ,CAAC;CACF;AAED,+EAA+E;AAC/E,eAAe;AACf,+EAA+E;AAE/E;;GAEG;AACH,MAAM,OAAO,UAAW,SAAQ,cAAc;IAC5C,YAAY,OAAe,EAAE,KAAa;QACxC,KAAK,CAAC,OAAO,EAAE,aAAa,EAAE,KAAK,CAAC,CAAC;QACrC,IAAI,CAAC,IAAI,GAAG,YAAY,CAAC;IAC3B,CAAC;CACF;AAED;;GAEG;AACH,MAAM,OAAO,cAAe,SAAQ,UAAU;IAChB;IAA5B,YAA4B,GAAW;QACrC,KAAK,CAAC,uBAAuB,GAAG,EAAE,CAAC,CAAC;QADV,QAAG,GAAH,GAAG,CAAQ;QAErC,IAAI,CAAC,IAAI,GAAG,gBAAgB,CAAC;IAC/B,CAAC;IAEQ,MAAM;QACb,OAAO;YACL,GAAG,KAAK,CAAC,MAAM,EAAE;YACjB,GAAG,EAAE,IAAI,CAAC,GAAG;SACd,CAAC;IACJ,CAAC;CACF;AAED;;GAEG;AACH,MAAM,OAAO,cAAe,SAAQ,UAAU;IAE1B;IACA;IACA;IAHlB,YACkB,IAAY,EACZ,WAAmB,EACnB,OAAe;QAE/B,KAAK,CAAC,cAAc,IAAI,aAAa,WAAW,IAAI,OAAO,GAAG,CAAC,CAAC;QAJhD,SAAI,GAAJ,IAAI,CAAQ;QACZ,gBAAW,GAAX,WAAW,CAAQ;QACnB,YAAO,GAAP,OAAO,CAAQ;QAG/B,IAAI,CAAC,IAAI,GAAG,gBAAgB,CAAC;IAC/B,CAAC;IAEQ,MAAM;QACb,OAAO;YACL,GAAG,KAAK,CAAC,MAAM,EAAE;YACjB,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,WAAW,EAAE,IAAI,CAAC,WAAW;YAC7B,OAAO,EAAE,IAAI,CAAC,OAAO;SACtB,CAAC;IACJ,CAAC;CACF;AAED,+EAA+E;AAC/E,eAAe;AACf,+EAA+E;AAE/E;;GAEG;AACH,MAAM,OAAO,UAAW,SAAQ,cAAc;IAC5C,YAAY,OAAe,EAAE,KAAa;QACxC,KAAK,CAAC,OAAO,EAAE,aAAa,EAAE,KAAK,CAAC,CAAC;QACrC,IAAI,CAAC,IAAI,GAAG,YAAY,CAAC;IAC3B,CAAC;CACF;AAED;;GAEG;AACH,MAAM,OAAO,iBAAkB,SAAQ,UAAU;IACnB;IAA5B,YAA4B,SAAiB;QAC3C,KAAK,CAAC,yBAAyB,SAAS,IAAI,CAAC,CAAC;QADpB,cAAS,GAAT,SAAS,CAAQ;QAE3C,IAAI,CAAC,IAAI,GAAG,mBAAmB,CAAC;IAClC,CAAC;IAEQ,MAAM;QACb,OAAO;YACL,GAAG,KAAK,CAAC,MAAM,EAAE;YACjB,SAAS,EAAE,IAAI,CAAC,SAAS;SAC1B,CAAC;IACJ,CAAC;CACF;AAED;;GAEG;AACH,MAAM,OAAO,iBAAkB,SAAQ,UAAU;IAG7B;IAFlB,YACE,OAAe,EACC,KAAc;QAE9B,KAAK,CAAC,kBAAkB,OAAO,EAAE,CAAC,CAAC;QAFnB,UAAK,GAAL,KAAK,CAAS;QAG9B,IAAI,CAAC,IAAI,GAAG,mBAAmB,CAAC;IAClC,CAAC;IAEQ,MAAM;QACb,OAAO;YACL,GAAG,KAAK,CAAC,MAAM,EAAE;YACjB,KAAK,EAAE,IAAI,CAAC,KAAK;SAClB,CAAC;IACJ,CAAC;CACF;AAED;;GAEG;AACH,MAAM,OAAO,mBAAoB,SAAQ,UAAU;IAG/B;IAFlB,YACE,OAAe,EACC,IAAY,EAC5B,KAAa;QAEb,KAAK,CAAC,mCAAmC,IAAI,MAAM,OAAO,EAAE,EAAE,KAAK,CAAC,CAAC;QAHrD,SAAI,GAAJ,IAAI,CAAQ;QAI5B,IAAI,CAAC,IAAI,GAAG,qBAAqB,CAAC;IACpC,CAAC;IAEQ,MAAM;QACb,OAAO;YACL,GAAG,KAAK,CAAC,MAAM,EAAE;YACjB,IAAI,EAAE,IAAI,CAAC,IAAI;SAChB,CAAC;IACJ,CAAC;CACF;AAED,+EAA+E;AAC/E,cAAc;AACd,+EAA+E;AAE/E;;GAEG;AACH,MAAM,OAAO,SAAU,SAAQ,cAAc;IAC3C,YAAY,OAAe,EAAE,KAAa;QACxC,KAAK,CAAC,OAAO,EAAE,YAAY,EAAE,KAAK,CAAC,CAAC;QACpC,IAAI,CAAC,IAAI,GAAG,WAAW,CAAC;IAC1B,CAAC;CACF;AAED;;GAEG;AACH,MAAM,OAAO,aAAc,SAAQ,SAAS;IAExB;IACA;IACA;IAHlB,YACkB,QAAgB,EAChB,YAAoB,EACpB,aAAqB;QAErC,KAAK,CACH,gCAAgC,QAAQ,WAAW,YAAY,YAAY,aAAa,EAAE,CAC3F,CAAC;QANc,aAAQ,GAAR,QAAQ,CAAQ;QAChB,iBAAY,GAAZ,YAAY,CAAQ;QACpB,kBAAa,GAAb,aAAa,CAAQ;QAKrC,IAAI,CAAC,IAAI,GAAG,eAAe,CAAC;IAC9B,CAAC;IAEQ,MAAM;QACb,OAAO;YACL,GAAG,KAAK,CAAC,MAAM,EAAE;YACjB,QAAQ,EAAE,IAAI,CAAC,QAAQ;YACvB,YAAY,EAAE,IAAI,CAAC,YAAY;YAC/B,aAAa,EAAE,IAAI,CAAC,aAAa;SAClC,CAAC;IACJ,CAAC;CACF;AAED;;GAEG;AACH,MAAM,OAAO,mBAAoB,SAAQ,SAAS;IAE9B;IADlB,YACkB,MAAc,EAC9B,KAAa;QAEb,KAAK,CAAC,gCAAgC,MAAM,EAAE,EAAE,KAAK,CAAC,CAAC;QAHvC,WAAM,GAAN,MAAM,CAAQ;QAI9B,IAAI,CAAC,IAAI,GAAG,qBAAqB,CAAC;IACpC,CAAC;IAEQ,MAAM;QACb,OAAO;YACL,GAAG,KAAK,CAAC,MAAM,EAAE;YACjB,MAAM,EAAE,IAAI,CAAC,MAAM;SACpB,CAAC;IACJ,CAAC;CACF;AAED;;GAEG;AACH,MAAM,OAAO,QAAS,SAAQ,SAAS;IACrC,YAAY,OAAe,EAAE,KAAa;QACxC,KAAK,CAAC,cAAc,OAAO,EAAE,EAAE,KAAK,CAAC,CAAC;QACtC,IAAI,CAAC,IAAI,GAAG,UAAU,CAAC;IACzB,CAAC;CACF;AAED,+EAA+E;AAC/E,iBAAiB;AACjB,+EAA+E;AAE/E;;GAEG;AACH,MAAM,OAAO,YAAa,SAAQ,cAAc;IAC9C,YAAY,OAAe,EAAE,KAAa;QACxC,KAAK,CAAC,OAAO,EAAE,eAAe,EAAE,KAAK,CAAC,CAAC;QACvC,IAAI,CAAC,IAAI,GAAG,cAAc,CAAC;IAC7B,CAAC;CACF;AAED;;GAEG;AACH,MAAM,OAAO,cAAe,SAAQ,YAAY;IAE5B;IACA;IAFlB,YACkB,IAAY,EACZ,SAAsC,EACtD,KAAa;QAEb,KAAK,CAAC,4BAA4B,SAAS,OAAO,IAAI,EAAE,EAAE,KAAK,CAAC,CAAC;QAJjD,SAAI,GAAJ,IAAI,CAAQ;QACZ,cAAS,GAAT,SAAS,CAA6B;QAItD,IAAI,CAAC,IAAI,GAAG,gBAAgB,CAAC;IAC/B,CAAC;IAEQ,MAAM;QACb,OAAO;YACL,GAAG,KAAK,CAAC,MAAM,EAAE;YACjB,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,SAAS,EAAE,IAAI,CAAC,SAAS;SAC1B,CAAC;IACJ,CAAC;CACF;AAED;;GAEG;AACH,MAAM,OAAO,sBAAuB,SAAQ,YAAY;IAEpC;IADlB,YACkB,IAAY,EAC5B,OAAgB;QAEhB,KAAK,CAAC,kCAAkC,IAAI,GAAG,OAAO,CAAC,CAAC,CAAC,KAAK,OAAO,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;QAHhE,SAAI,GAAJ,IAAI,CAAQ;QAI5B,IAAI,CAAC,IAAI,GAAG,wBAAwB,CAAC;IACvC,CAAC;IAEQ,MAAM;QACb,OAAO;YACL,GAAG,KAAK,CAAC,MAAM,EAAE;YACjB,IAAI,EAAE,IAAI,CAAC,IAAI;SAChB,CAAC;IACJ,CAAC;CACF;AAED;;GAEG;AACH,MAAM,OAAO,eAAgB,SAAQ,YAAY;IAC/C,YAAY,OAAe,EAAE,KAAa;QACxC,KAAK,CAAC,qBAAqB,OAAO,EAAE,EAAE,KAAK,CAAC,CAAC;QAC7C,IAAI,CAAC,IAAI,GAAG,iBAAiB,CAAC;IAChC,CAAC;CACF;AAED,+EAA+E;AAC/E,gBAAgB;AAChB,+EAA+E;AAE/E;;GAEG;AACH,MAAM,OAAO,WAAY,SAAQ,cAAc;IAG3B;IAFlB,YACE,OAAe,EACC,QAAgB,EAChC,KAAa;QAEb,KAAK,CAAC,OAAO,EAAE,cAAc,EAAE,KAAK,CAAC,CAAC;QAHtB,aAAQ,GAAR,QAAQ,CAAQ;QAIhC,IAAI,CAAC,IAAI,GAAG,aAAa,CAAC;IAC5B,CAAC;IAEQ,MAAM;QACb,OAAO;YACL,GAAG,KAAK,CAAC,MAAM,EAAE;YACjB,QAAQ,EAAE,IAAI,CAAC,QAAQ;SACxB,CAAC;IACJ,CAAC;CACF;AAED;;GAEG;AACH,MAAM,OAAO,mBAAoB,SAAQ,WAAW;IAClD,YAAY,QAAgB;QAC1B,KAAK,CAAC,qBAAqB,QAAQ,EAAE,EAAE,QAAQ,CAAC,CAAC;QACjD,IAAI,CAAC,IAAI,GAAG,qBAAqB,CAAC;IACpC,CAAC;CACF;AAED;;GAEG;AACH,MAAM,OAAO,wBAAyB,SAAQ,WAAW;IACvD,YAAY,QAAgB;QAC1B,KAAK,CAAC,0BAA0B,QAAQ,EAAE,EAAE,QAAQ,CAAC,CAAC;QACtD,IAAI,CAAC,IAAI,GAAG,0BAA0B,CAAC;IACzC,CAAC;CACF;AAED;;GAEG;AACH,MAAM,OAAO,qBAAsB,SAAQ,WAAW;IAGlC;IAFlB,YACE,QAAgB,EACA,UAAoB;QAEpC,KAAK,CAAC,6BAA6B,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAC;QAFtD,eAAU,GAAV,UAAU,CAAU;QAGpC,IAAI,CAAC,IAAI,GAAG,uBAAuB,CAAC;IACtC,CAAC;IAEQ,MAAM;QACb,OAAO;YACL,GAAG,KAAK,CAAC,MAAM,EAAE;YACjB,UAAU,EAAE,IAAI,CAAC,UAAU;SAC5B,CAAC;IACJ,CAAC;CACF;AAED,+EAA+E;AAC/E,uBAAuB;AACvB,+EAA+E;AAE/E;;GAEG;AACH,MAAM,OAAO,kBAAmB,SAAQ,cAAc;IACpD,YAAY,OAAe;QACzB,KAAK,CAAC,OAAO,EAAE,qBAAqB,CAAC,CAAC;QACtC,IAAI,CAAC,IAAI,GAAG,oBAAoB,CAAC;IACnC,CAAC;CACF;AAED;;GAEG;AACH,MAAM,OAAO,yBAA0B,SAAQ,kBAAkB;IAE7C;IACA;IAFlB,YACkB,KAAa,EACb,MAAc;QAE9B,KAAK,CAAC,8BAA8B,KAAK,MAAM,MAAM,EAAE,CAAC,CAAC;QAHzC,UAAK,GAAL,KAAK,CAAQ;QACb,WAAM,GAAN,MAAM,CAAQ;QAG9B,IAAI,CAAC,IAAI,GAAG,2BAA2B,CAAC;IAC1C,CAAC;IAEQ,MAAM;QACb,OAAO;YACL,GAAG,KAAK,CAAC,MAAM,EAAE;YACjB,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,MAAM,EAAE,IAAI,CAAC,MAAM;SACpB,CAAC;IACJ,CAAC;CACF;AAED,+EAA+E;AAC/E,wBAAwB;AACxB,+EAA+E;AAE/E;;GAEG;AACH,MAAM,OAAO,mBAAoB,SAAQ,cAAc;IACrD,YAAY,OAAe,EAAE,KAAa;QACxC,KAAK,CAAC,OAAO,EAAE,sBAAsB,EAAE,KAAK,CAAC,CAAC;QAC9C,IAAI,CAAC,IAAI,GAAG,qBAAqB,CAAC;IACpC,CAAC;CACF;AAED;;GAEG;AACH,MAAM,OAAO,uBAAwB,SAAQ,mBAAmB;IAC9D;QACE,KAAK,CAAC,kCAAkC,CAAC,CAAC;QAC1C,IAAI,CAAC,IAAI,GAAG,yBAAyB,CAAC;IACxC,CAAC;CACF;AAED;;GAEG;AACH,MAAM,OAAO,mBAAoB,SAAQ,mBAAmB;IAC1D;QACE,KAAK,CAAC,wDAAwD,CAAC,CAAC;QAChE,IAAI,CAAC,IAAI,GAAG,qBAAqB,CAAC;IACpC,CAAC;CACF"}

package/dist/index/BPlusTreeIndex.d.ts

@@ -0,0 +1,101 @@
+/**
+ * @nahisaho/yata-scale - B+Tree Index
+ *
+ * B+Tree implementation for efficient range queries
+ */
+import type { BPlusTreeConfig, RangeOptions, IndexStats } from '../types.js';
+/**
+ * B+Tree index for efficient key-value storage with range queries
+ */
+export declare class BPlusTreeIndex<K extends string | number, V> {
+    private root;
+    private readonly order;
+    private entryCount;
+    private readonly compare;
+    constructor(config?: Partial<BPlusTreeConfig>);
+    /**
+     * Create a new leaf node
+     */
+    private createLeafNode;
+    /**
+     * Create a new internal node
+     */
+    private createInternalNode;
+    /**
+     * Insert a key-value pair
+     */
+    insert(key: K, value: V): void;
+    /**
+     * Insert into a node, return split result if node was split
+     */
+    private insertInNode;
+    /**
+     * Insert into a leaf node
+     */
+    private insertInLeaf;
+    /**
+     * Insert into an internal node
+     */
+    private insertInInternal;
+    /**
+     * Split a leaf node
+     */
+    private splitLeaf;
+    /**
+     * Split an internal node
+     */
+    private splitInternal;
+    /**
+     * Find child index for a key
+     */
+    private findChildIndex;
+    /**
+     * Get a value by key
+     */
+    get(key: K): V | undefined;
+    /**
+     * Delete a key
+     */
+    delete(key: K): boolean;
+    /**
+     * Find the leaf node for a key
+     */
+    private findLeaf;
+    /**
+     * Range query
+     */
+    range(start: K, end: K, options?: RangeOptions): Generator<[K, V]>;
+    /**
+     * Forward range iteration
+     */
+    private rangeForward;
+    /**
+     * Get all entries
+     */
+    entries(): Generator<[K, V]>;
+    /**
+     * Clear all entries
+     */
+    clear(): void;
+    /**
+     * Get entry count
+     */
+    get size(): number;
+    /**
+     * Check if empty
+     */
+    get isEmpty(): boolean;
+    /**
+     * Get index statistics
+     */
+    getStats(): IndexStats;
+    /**
+     * Estimate memory size
+     */
+    private estimateSize;
+    /**
+     * Get tree depth
+     */
+    private getDepth;
+}
+//# sourceMappingURL=BPlusTreeIndex.d.ts.map

package/dist/index/BPlusTreeIndex.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"BPlusTreeIndex.d.ts","sourceRoot":"","sources":["../../src/index/BPlusTreeIndex.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAEH,OAAO,KAAK,EAAE,eAAe,EAAE,YAAY,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AAY7E;;GAEG;AACH,qBAAa,cAAc,CAAC,CAAC,SAAS,MAAM,GAAG,MAAM,EAAE,CAAC;IACtD,OAAO,CAAC,IAAI,CAAsB;IAClC,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAS;IAC/B,OAAO,CAAC,UAAU,CAAa;IAC/B,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAyB;gBAErC,MAAM,CAAC,EAAE,OAAO,CAAC,eAAe,CAAC;IAY7C;;OAEG;IACH,OAAO,CAAC,cAAc;IAQtB;;OAEG;IACH,OAAO,CAAC,kBAAkB;IAQ1B;;OAEG;IACH,MAAM,CAAC,GAAG,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,GAAG,IAAI;IAc9B;;OAEG;IACH,OAAO,CAAC,YAAY;IAsBpB;;OAEG;IACH,OAAO,CAAC,YAAY;IA8BpB;;OAEG;IACH,OAAO,CAAC,gBAAgB;IAkBxB;;OAEG;IACH,OAAO,CAAC,SAAS;IAmBjB;;OAEG;IACH,OAAO,CAAC,aAAa;IAiBrB;;OAEG;IACH,OAAO,CAAC,cAAc;IAQtB;;OAEG;IACH,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,GAAG,SAAS;IAW1B;;OAEG;IACH,MAAM,CAAC,GAAG,EAAE,CAAC,GAAG,OAAO;IAkBvB;;OAEG;IACH,OAAO,CAAC,QAAQ;IAWhB;;OAEG;IACF,KAAK,CAAC,KAAK,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,OAAO,CAAC,EAAE,YAAY,GAAG,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAmBnE;;OAEG;IACH,OAAO,CAAE,YAAY;IAqCrB;;OAEG;IACF,OAAO,IAAI,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAgB7B;;OAEG;IACH,KAAK,IAAI,IAAI;IAKb;;OAEG;IACH,IAAI,IAAI,IAAI,MAAM,CAEjB;IAED;;OAEG;IACH,IAAI,OAAO,IAAI,OAAO,CAErB;IAED;;OAEG;IACH,QAAQ,IAAI,UAAU;IAYtB;;OAEG;IACH,OAAO,CAAC,YAAY;IAKpB;;OAEG;IACH,OAAO,CAAC,QAAQ;CAWjB"}