chore: state cache interface

This commit is contained in:
Tadeuchi
2023-05-08 11:45:53 +02:00
parent e47809d185
commit b9bad097c1
12 changed files with 125 additions and 98 deletions

71
src/cache/BasicSortKeyCache.ts vendored Normal file
View File

@@ -0,0 +1,71 @@
import { CacheKey, PruneStats, SortKeyCacheResult } from './SortKeyCache';
/**
* A cache that stores its values per dedicated key and sort key.
* A sort key is a value that the SmartWeave protocol is using
* to sort contract transactions ({@link LexicographicalInteractionsSorter}.
*
* All values should be stored in a lexicographical order (per key) -
* sorted by the sort key.
*/
export interface BasicSortKeyCache<V> {
getLessOrEqual(key: string, sortKey: string): Promise<SortKeyCacheResult<V> | null>;
/**
* returns value stored for a given key and last sortKey
*/
getLast(key: string): Promise<SortKeyCacheResult<V> | null>;
/**
* returns last cached sort key - takes all keys into account
*/
getLastSortKey(): Promise<string | null>;
/**
* returns value for the key and exact sortKey
*/
get(cacheKey: CacheKey): Promise<SortKeyCacheResult<V> | null>;
/**
* puts new value in cache under given {@link CacheKey.key} and {@link CacheKey.sortKey}.
*/
put(cacheKey: CacheKey, value: V): Promise<void>;
/**
* removes all data stored under a specified key
*/
delete(key: string): Promise<void>;
open(): Promise<void>;
close(): Promise<void>;
begin(): Promise<void>;
rollback(): Promise<void>;
commit(): Promise<void>;
/**
* used mostly for debugging, allows to dump the current content cache
* It's slow.
*/
dump(): Promise<any>; // eslint-disable-line @typescript-eslint/no-explicit-any
/**
* returns underlying storage (LevelDB, LMDB, sqlite...)
* - useful for performing low-level operations
*/
storage<S>(): S;
/**
* leaves n-latest (i.e. with latest (in lexicographic order) sort keys)
* entries for each cached key
*
* @param entriesStored - how many latest entries should be left
* for each cached key
*
* @retun PruneStats if getting them doesn't introduce a delay, null otherwise
*/
prune(entriesStored: number): Promise<PruneStats | null>;
}

View File

@@ -1,68 +1,26 @@
import { SortKeyCacheRangeOptions } from './SortKeyCacheRangeOptions';
import { BasicSortKeyCache } from './BasicSortKeyCache';
/**
* A cache that stores its values per dedicated key and sort key.
* A sort key is a value that the SmartWeave protocol is using
* to sort contract transactions ({@link LexicographicalInteractionsSorter}.
* Key-value cache storage.
* Just as {@link BasicSortKeyCache}, items are stored
* in lexicographical order using by sort key.
*
* All values should be stored in a lexicographical order (per key) -
* sorted by the sort key.
* In addition, this interface provide functionality related to
* fetching keys and values using range options. {@link SortKeyCacheRangeOptions}
*/
export interface SortKeyCache<V> {
getLessOrEqual(key: string, sortKey: string): Promise<SortKeyCacheResult<V> | null>;
/**
* returns value stored for a given key and last sortKey
*/
getLast(key: string): Promise<SortKeyCacheResult<V> | null>;
/**
* returns last cached sort key - takes all keys into account
*/
getLastSortKey(): Promise<string | null>;
/**
* returns value for the key and exact sortKey
*/
get(cacheKey: CacheKey): Promise<SortKeyCacheResult<V> | null>;
/**
* puts new value in cache under given {@link CacheKey.key} and {@link CacheKey.sortKey}.
*/
put(cacheKey: CacheKey, value: V): Promise<void>;
export interface SortKeyCache<V> extends BasicSortKeyCache<V> {
/**
* deletes value in cache under given {@link CacheKey.key} from {@link CacheKey.sortKey}.
* the value will be still available if fetched using a lower sortKey
*/
del(cacheKey: CacheKey): Promise<void>;
/**
* removes all data stored under a specified key
*/
delete(key: string): Promise<void>;
/**
* executes a list of stacked operations
*/
batch(opStack: BatchDBOp<V>[]);
open(): Promise<void>;
close(): Promise<void>;
begin(): Promise<void>;
rollback(): Promise<void>;
commit(): Promise<void>;
/**
* used mostly for debugging, allows to dump the current content cache
* It's slow.
*/
dump(): Promise<any>; // eslint-disable-line @typescript-eslint/no-explicit-any
/**
* Returns keys for a specified range
*/
@@ -72,23 +30,6 @@ export interface SortKeyCache<V> {
* Returns a key value map for a specified range
*/
kvMap(sortKey: string, options?: SortKeyCacheRangeOptions): Promise<Map<string, V>>;
/**
* returns underlying storage (LevelDB, LMDB, sqlite...)
* - useful for performing low-level operations
*/
storage<S>(): S;
/**
* leaves n-latest (i.e. with latest (in lexicographic order) sort keys)
* entries for each cached key
*
* @param entriesStored - how many latest entries should be left
* for each cached key
*
* @retun PruneStats if getting them doesn't introduce a delay, null otherwise
*/
prune(entriesStored: number): Promise<PruneStats | null>;
}
export interface PruneStats {
@@ -107,11 +48,13 @@ export class SortKeyCacheResult<V> {
}
export declare type BatchDBOp<V> = PutBatch<V> | DelBatch;
export interface PutBatch<V> {
type: 'put';
key: CacheKey;
value: V;
}
export interface DelBatch {
type: 'del';
key: string;

View File

@@ -1,3 +1,10 @@
/**
* Range option for fetching items from kv storage {@link SortKeyCache}
* @param gte - greater than equals
* @param lt - less than
* @param reverse - reverses the order
* @param limit - limits output elements
*/
export interface SortKeyCacheRangeOptions {
gte?: string;
lt?: string;

View File

@@ -33,6 +33,7 @@ import { DEFAULT_LEVEL_DB_LOCATION, WARP_GW_URL } from './WarpFactory';
import { LevelDbCache } from '../cache/impl/LevelDbCache';
import { SourceData } from '../contract/deploy/Source';
import { BundlerSigner, DataItem } from '../contract/deploy/DataItem';
import { BasicSortKeyCache } from '../cache/BasicSortKeyCache';
export type WarpEnvironment = 'local' | 'testnet' | 'mainnet' | 'custom';
export type KVStorageFactory = (contractTxId: string) => SortKeyCache<unknown>;
@@ -87,7 +88,7 @@ export class Warp {
static builder(
arweave: Arweave,
stateCache: SortKeyCache<EvalStateResult<unknown>>,
stateCache: BasicSortKeyCache<EvalStateResult<unknown>>,
environment: WarpEnvironment
): WarpBuilder {
return new WarpBuilder(arweave, stateCache, environment);
@@ -138,12 +139,12 @@ export class Warp {
return new PstContractImpl(contractTxId, this);
}
useStateCache(stateCache: SortKeyCache<EvalStateResult<unknown>>): Warp {
useStateCache(stateCache: BasicSortKeyCache<EvalStateResult<unknown>>): Warp {
this.stateEvaluator.setCache(stateCache);
return this;
}
useContractCache(definition: SortKeyCache<ContractDefinition<unknown>>, src: SortKeyCache<SrcCache>): Warp {
useContractCache(definition: BasicSortKeyCache<ContractDefinition<unknown>>, src: SortKeyCache<SrcCache>): Warp {
this.definitionLoader.setSrcCache(src);
this.definitionLoader.setCache(definition);
return this;

View File

@@ -12,9 +12,9 @@ import { InteractionsLoader } from './modules/InteractionsLoader';
import { StateEvaluator, EvalStateResult } from './modules/StateEvaluator';
import { WarpEnvironment, Warp } from './Warp';
import { CacheOptions, GatewayOptions } from './WarpFactory';
import { SortKeyCache } from '../cache/SortKeyCache';
import { LevelDbCache } from '../cache/impl/LevelDbCache';
import { ContractCache, SrcCache } from './ContractDefinition';
import { BasicSortKeyCache } from '../cache/BasicSortKeyCache';
export class WarpBuilder {
private _definitionLoader?: DefinitionLoader;
@@ -24,7 +24,7 @@ export class WarpBuilder {
constructor(
private readonly _arweave: Arweave,
private readonly _stateCache: SortKeyCache<EvalStateResult<unknown>>,
private readonly _stateCache: BasicSortKeyCache<EvalStateResult<unknown>>,
private readonly _environment: WarpEnvironment = 'custom'
) {}

View File

@@ -1,7 +1,7 @@
import { ContractCache, ContractDefinition, ContractSource, SrcCache } from '../../core/ContractDefinition';
import { GwTypeAware } from './InteractionsLoader';
import { SortKeyCache } from '../../cache/SortKeyCache';
import { WarpAware } from '../Warp';
import { BasicSortKeyCache } from '../../cache/BasicSortKeyCache';
/**
* Implementors of this interface are responsible for loading contract's definitions -
@@ -13,12 +13,12 @@ export interface DefinitionLoader extends GwTypeAware, WarpAware {
loadContractSource(srcTxId: string): Promise<ContractSource>;
setCache(cache: SortKeyCache<ContractCache<unknown>>): void;
setCache(cache: BasicSortKeyCache<ContractCache<unknown>>): void;
// Cache for storing common source code or binaries
setSrcCache(cacheSrc?: SortKeyCache<SrcCache>): void;
setSrcCache(cacheSrc?: BasicSortKeyCache<SrcCache>): void;
getCache(): SortKeyCache<ContractCache<unknown>>;
getCache(): BasicSortKeyCache<ContractCache<unknown>>;
getSrcCache(): SortKeyCache<SrcCache>;
getSrcCache(): BasicSortKeyCache<SrcCache>;
}

View File

@@ -1,7 +1,8 @@
import { SortKeyCache, SortKeyCacheResult } from '../../cache/SortKeyCache';
import { SortKeyCacheResult } from '../../cache/SortKeyCache';
import { ExecutionContext } from '../ExecutionContext';
import { GQLNodeInterface } from '../../legacy/gqlResult';
import { SourceType } from './impl/WarpGatewayInteractionsLoader';
import { BasicSortKeyCache } from '../../cache/BasicSortKeyCache';
/**
* Implementors of this class are responsible for evaluating contract's state
@@ -87,9 +88,9 @@ export interface StateEvaluator {
lastCachedSortKey(): Promise<string | null>;
setCache(cache: SortKeyCache<EvalStateResult<unknown>>): void;
setCache(cache: BasicSortKeyCache<EvalStateResult<unknown>>): void;
getCache(): SortKeyCache<EvalStateResult<unknown>>;
getCache(): BasicSortKeyCache<EvalStateResult<unknown>>;
}
export class EvalStateResult<State> {

View File

@@ -1,5 +1,5 @@
import Arweave from 'arweave';
import { CacheKey, SortKeyCache, SortKeyCacheResult } from '../../../cache/SortKeyCache';
import { CacheKey, SortKeyCacheResult } from '../../../cache/SortKeyCache';
import { ExecutionContext } from '../../../core/ExecutionContext';
import { ExecutionContextModifier } from '../../../core/ExecutionContextModifier';
import { GQLNodeInterface } from '../../../legacy/gqlResult';
@@ -9,6 +9,7 @@ import { EvalStateResult } from '../StateEvaluator';
import { DefaultStateEvaluator } from './DefaultStateEvaluator';
import { HandlerApi } from './HandlerExecutorFactory';
import { genesisSortKey } from './LexicographicalInteractionsSorter';
import { BasicSortKeyCache } from '../../../cache/BasicSortKeyCache';
/**
* An implementation of DefaultStateEvaluator that adds caching capabilities.
@@ -23,7 +24,7 @@ export class CacheableStateEvaluator extends DefaultStateEvaluator {
constructor(
arweave: Arweave,
private cache: SortKeyCache<EvalStateResult<unknown>>,
private cache: BasicSortKeyCache<EvalStateResult<unknown>>,
executionContextModifiers: ExecutionContextModifier[] = []
) {
super(arweave, executionContextModifiers);
@@ -224,11 +225,11 @@ export class CacheableStateEvaluator extends DefaultStateEvaluator {
return await this.cache.getLastSortKey();
}
setCache(cache: SortKeyCache<EvalStateResult<unknown>>): void {
setCache(cache: BasicSortKeyCache<EvalStateResult<unknown>>): void {
this.cache = cache;
}
getCache(): SortKeyCache<EvalStateResult<unknown>> {
getCache(): BasicSortKeyCache<EvalStateResult<unknown>> {
return this.cache;
}
}

View File

@@ -16,8 +16,8 @@ import { GW_TYPE } from '../InteractionsLoader';
import { TagsParser } from './TagsParser';
import { WasmSrc } from './wasm/WasmSrc';
import { Warp, WarpEnvironment } from '../../Warp';
import { SortKeyCache } from '../../../cache/SortKeyCache';
import { Transaction } from '../../../utils/types/arweave-types';
import { BasicSortKeyCache } from '../../../cache/BasicSortKeyCache';
export class ContractDefinitionLoader implements DefinitionLoader {
private readonly logger = LoggerFactory.INST.create('ContractDefinitionLoader');
@@ -147,20 +147,20 @@ export class ContractDefinitionLoader implements DefinitionLoader {
}
// eslint-disable-next-line @typescript-eslint/no-unused-vars
setCache(cache: SortKeyCache<ContractDefinition<unknown>>): void {
setCache(cache: BasicSortKeyCache<ContractDefinition<unknown>>): void {
throw new Error('No cache implemented for this loader');
}
// eslint-disable-next-line @typescript-eslint/no-unused-vars
setSrcCache(cache: SortKeyCache<SrcCache>): void {
setSrcCache(cache: BasicSortKeyCache<SrcCache>): void {
throw new Error('No cache implemented for this loader');
}
getCache(): SortKeyCache<ContractCache<unknown>> {
getCache(): BasicSortKeyCache<ContractCache<unknown>> {
throw new Error('No cache implemented for this loader');
}
getSrcCache(): SortKeyCache<SrcCache> {
getSrcCache(): BasicSortKeyCache<SrcCache> {
throw new Error('No cache implemented for this loader');
}

View File

@@ -1,6 +1,6 @@
import Arweave from 'arweave';
import { SortKeyCache, SortKeyCacheResult } from '../../../cache/SortKeyCache';
import { SortKeyCacheResult } from '../../../cache/SortKeyCache';
import { InteractionCall } from '../../ContractCallRecord';
import { ExecutionContext } from '../../../core/ExecutionContext';
import { ExecutionContextModifier } from '../../../core/ExecutionContextModifier';
@@ -12,6 +12,7 @@ import { EvalStateResult, StateEvaluator } from '../StateEvaluator';
import { ContractInteraction, HandlerApi, InteractionResult } from './HandlerExecutorFactory';
import { TagsParser } from './TagsParser';
import { VrfPluginFunctions } from '../../WarpPlugin';
import { BasicSortKeyCache } from '../../../cache/BasicSortKeyCache';
type EvaluationProgressInput = {
contractTxId: string;
@@ -396,9 +397,9 @@ export abstract class DefaultStateEvaluator implements StateEvaluator {
abstract lastCachedSortKey(): Promise<string | null>;
abstract setCache(cache: SortKeyCache<EvalStateResult<unknown>>): void;
abstract setCache(cache: BasicSortKeyCache<EvalStateResult<unknown>>): void;
abstract getCache(): SortKeyCache<EvalStateResult<unknown>>;
abstract getCache(): BasicSortKeyCache<EvalStateResult<unknown>>;
}
function canBeCached(tx: GQLNodeInterface): boolean {

View File

@@ -11,9 +11,10 @@ import { DefinitionLoader } from '../DefinitionLoader';
import { WasmSrc } from './wasm/WasmSrc';
import { Warp, WarpEnvironment } from '../../Warp';
import { TagsParser } from './TagsParser';
import { CacheKey, SortKeyCache, SortKeyCacheResult } from '../../../cache/SortKeyCache';
import { CacheKey, SortKeyCacheResult } from '../../../cache/SortKeyCache';
import { Transaction } from '../../../utils/types/arweave-types';
import { getJsonResponse, stripTrailingSlash } from '../../../utils/utils';
import { BasicSortKeyCache } from '../../../cache/BasicSortKeyCache';
/**
* An extension to {@link ContractDefinitionLoader} that makes use of
@@ -32,8 +33,8 @@ export class WarpGatewayContractDefinitionLoader implements DefinitionLoader {
constructor(
arweave: Arweave,
private definitionCache: SortKeyCache<ContractCache<unknown>>,
private srcCache: SortKeyCache<SrcCache>,
private definitionCache: BasicSortKeyCache<ContractCache<unknown>>,
private srcCache: BasicSortKeyCache<SrcCache>,
private readonly env: WarpEnvironment
) {
this.contractDefinitionLoader = new ContractDefinitionLoader(arweave, env);
@@ -102,19 +103,19 @@ export class WarpGatewayContractDefinitionLoader implements DefinitionLoader {
return 'warp';
}
setCache(cache: SortKeyCache<ContractCache<unknown>>): void {
setCache(cache: BasicSortKeyCache<ContractCache<unknown>>): void {
this.definitionCache = cache;
}
setSrcCache(cacheSrc: SortKeyCache<SrcCache>): void {
setSrcCache(cacheSrc: BasicSortKeyCache<SrcCache>): void {
this.srcCache = cacheSrc;
}
getCache(): SortKeyCache<ContractCache<unknown>> {
getCache(): BasicSortKeyCache<ContractCache<unknown>> {
return this.definitionCache;
}
getSrcCache(): SortKeyCache<SrcCache> {
getSrcCache(): BasicSortKeyCache<SrcCache> {
return this.srcCache;
}

View File

@@ -5,6 +5,7 @@ export * from './logging/LoggerFactory';
export * from './logging/LoggerSettings';
export * from './logging/Benchmark';
export * from './cache/BasicSortKeyCache';
export * from './cache/SortKeyCache';
export * from './cache/WarpCache';
export * from './cache/impl/LevelDbCache';