@velocity-exchange/sdk 0.0.1

package/src/util/TransactionConfirmationManager.ts

@@ -0,0 +1,292 @@
+import {
+	Connection,
+	Context,
+	RpcResponseAndContext,
+	SignatureResult,
+	SignatureStatus,
+	TransactionConfirmationStatus,
+} from '@solana/web3.js';
+import { DEFAULT_CONFIRMATION_OPTS } from '../config';
+import { TxSendError } from '../tx/types';
+import { NOT_CONFIRMED_ERROR_CODE } from '../constants/txConstants';
+import {
+	getTransactionErrorFromTxSig,
+	throwTransactionError,
+} from '../tx/reportTransactionError';
+import { promiseTimeout } from './promiseTimeout';
+import { ClientSubscriptionId } from '../bankrun/bankrunConnection';
+
+type ResolveReference = {
+	resolve?: () => void;
+};
+
+const confirmationStatusValues: Record<TransactionConfirmationStatus, number> =
+	{
+		processed: 0,
+		confirmed: 1,
+		finalized: 2,
+	};
+
+interface TransactionConfirmationRequest {
+	txSig: string;
+	desiredConfirmationStatus: TransactionConfirmationStatus;
+	timeout: number;
+	pollInterval: number;
+	searchTransactionHistory: boolean;
+	startTime: number;
+	resolve: (status: SignatureStatus) => void;
+	reject: (error: Error) => void;
+}
+
+/**
+ * Class to await for transaction confirmations in an optimised manner. It tracks a shared list of all pending transactions and fetches them in bulk in a shared RPC request whenever they have an "overlapping" polling interval. E.g. tx1 with an interval of 200ms and tx2 with an interval of 300ms (if sent at the same time) will be fetched together at 600ms, 1200ms, 1800ms, etc.
+ */
+export class TransactionConfirmationManager {
+	private connection: Connection;
+	private pendingConfirmations: Map<string, TransactionConfirmationRequest> =
+		new Map();
+	private intervalId: ReturnType<typeof setTimeout> | null = null;
+
+	constructor(connection: Connection) {
+		this.connection = connection;
+	}
+
+	async confirmTransactionWebSocket(
+		txSig: string,
+		timeout = 30000,
+		desiredConfirmationStatus = DEFAULT_CONFIRMATION_OPTS.commitment as TransactionConfirmationStatus
+	): Promise<RpcResponseAndContext<SignatureResult>> {
+		const start = Date.now();
+		const subscriptionCommitment =
+			desiredConfirmationStatus || DEFAULT_CONFIRMATION_OPTS.commitment;
+
+		let response: RpcResponseAndContext<SignatureResult> | null = null;
+
+		let subscriptionId: ClientSubscriptionId;
+
+		const confirmationPromise = new Promise((resolve, reject) => {
+			try {
+				subscriptionId = this.connection.onSignature(
+					txSig,
+					(result: SignatureResult, context: Context) => {
+						response = {
+							context,
+							value: result,
+						};
+						resolve(null);
+					},
+					subscriptionCommitment
+				);
+			} catch (err) {
+				reject(err);
+			}
+		});
+
+		// We do a one-shot confirmation check just in case the transaction is ALREADY confirmed when we create the websocket confirmation .. We want to run this concurrently with the onSignature subscription. If this returns true then we can return early as the transaction has already been confirmed.
+		const oneShotConfirmationPromise = this.connection.getSignatureStatuses([
+			txSig,
+		]);
+
+		const resolveReference: ResolveReference = {};
+
+		// This is the promise we are waiting on to resolve the overall confirmation. It will resolve the faster of a positive oneShot confirmation, or the websocket confirmation, or the timeout.
+		const overallWaitingForConfirmationPromise = new Promise<void>(
+			(resolve) => {
+				resolveReference.resolve = resolve;
+			}
+		);
+
+		// Await for the one shot confirmation and resolve the waiting promise if we get a positive confirmation result
+		oneShotConfirmationPromise.then(
+			async (oneShotResponse) => {
+				if (!oneShotResponse || !oneShotResponse?.value?.[0]) return;
+
+				const resultValue = oneShotResponse.value[0];
+
+				if (resultValue.err) {
+					await throwTransactionError(txSig, this.connection);
+				}
+
+				if (
+					this.checkStatusMatchesDesiredConfirmationStatus(
+						resultValue,
+						desiredConfirmationStatus
+					)
+				) {
+					response = {
+						context: oneShotResponse.context,
+						value: oneShotResponse.value[0],
+					};
+					resolveReference.resolve?.();
+				}
+			},
+			(onRejected) => {
+				throw onRejected;
+			}
+		);
+
+		// Await for the websocket confirmation with the configured timeout
+		promiseTimeout(confirmationPromise, timeout).then(
+			() => {
+				resolveReference.resolve?.();
+			},
+			(onRejected) => {
+				throw onRejected;
+			}
+		);
+
+		try {
+			await overallWaitingForConfirmationPromise;
+		} finally {
+			if (subscriptionId !== undefined) {
+				this.connection.removeSignatureListener(subscriptionId);
+			}
+		}
+
+		const duration = (Date.now() - start) / 1000;
+
+		if (response === null) {
+			throw new TxSendError(
+				`Transaction was not confirmed in ${duration.toFixed(
+					2
+				)} seconds. It is unknown if it succeeded or failed. Check signature ${txSig} using the Solana Explorer or CLI tools.`,
+				NOT_CONFIRMED_ERROR_CODE
+			);
+		}
+
+		return response;
+	}
+
+	async confirmTransactionPolling(
+		txSig: string,
+		desiredConfirmationStatus = DEFAULT_CONFIRMATION_OPTS.commitment as TransactionConfirmationStatus,
+		timeout = 30000,
+		pollInterval = 1000,
+		searchTransactionHistory = false
+	): Promise<SignatureStatus> {
+		// Interval must be > 400ms and a multiple of 100ms
+		if (pollInterval < 400 || pollInterval % 100 !== 0) {
+			throw new Error(
+				'Transaction confirmation polling interval must be at least 400ms and a multiple of 100ms'
+			);
+		}
+
+		return new Promise((resolve, reject) => {
+			this.pendingConfirmations.set(txSig, {
+				txSig,
+				desiredConfirmationStatus,
+				timeout,
+				pollInterval,
+				searchTransactionHistory,
+				startTime: Date.now(),
+				resolve,
+				reject,
+			});
+
+			if (!this.intervalId) {
+				this.startConfirmationLoop();
+			}
+		});
+	}
+
+	private startConfirmationLoop() {
+		this.intervalId = setInterval(() => this.checkPendingConfirmations(), 100);
+	}
+
+	private async checkPendingConfirmations() {
+		const now = Date.now();
+		const transactionsToCheck: TransactionConfirmationRequest[] = [];
+
+		for (const [txSig, request] of this.pendingConfirmations.entries()) {
+			if (now - request.startTime >= request.timeout) {
+				request.reject(
+					new Error(
+						`Transaction confirmation timeout after ${request.timeout}ms`
+					)
+				);
+				this.pendingConfirmations.delete(txSig);
+			} else if ((now - request.startTime) % request.pollInterval < 100) {
+				transactionsToCheck.push(request);
+			}
+		}
+
+		if (transactionsToCheck.length > 0) {
+			await this.checkTransactionStatuses(transactionsToCheck);
+		}
+
+		if (this.pendingConfirmations.size === 0 && this.intervalId) {
+			clearInterval(this.intervalId);
+			this.intervalId = null;
+		}
+	}
+
+	private checkStatusMatchesDesiredConfirmationStatus(
+		status: SignatureStatus,
+		desiredConfirmationStatus: TransactionConfirmationStatus
+	): boolean {
+		if (
+			status.confirmationStatus &&
+			confirmationStatusValues[status.confirmationStatus] >=
+				confirmationStatusValues[desiredConfirmationStatus]
+		) {
+			return true;
+		}
+
+		return false;
+	}
+
+	private async checkTransactionStatuses(
+		requests: TransactionConfirmationRequest[]
+	) {
+		const txSigs = requests.map((request) => request.txSig);
+		const { value: statuses } = await this.connection.getSignatureStatuses(
+			txSigs,
+			{
+				searchTransactionHistory: requests.some(
+					(req) => req.searchTransactionHistory
+				),
+			}
+		);
+
+		if (!statuses || statuses.length !== txSigs.length) {
+			throw new Error('Failed to get signature statuses');
+		}
+
+		for (let i = 0; i < statuses.length; i++) {
+			const status = statuses[i];
+			const request = requests[i];
+
+			if (status === null) {
+				continue;
+			}
+
+			if (status.err) {
+				this.pendingConfirmations.delete(request.txSig);
+				request.reject(
+					await getTransactionErrorFromTxSig(request.txSig, this.connection)
+				);
+				continue;
+			}
+
+			if (
+				confirmationStatusValues[status.confirmationStatus] === undefined ||
+				confirmationStatusValues[request.desiredConfirmationStatus] ===
+					undefined
+			) {
+				throw new Error(
+					`Invalid confirmation status when awaiting confirmation: ${status.confirmationStatus}`
+				);
+			}
+
+			if (
+				this.checkStatusMatchesDesiredConfirmationStatus(
+					status,
+					request.desiredConfirmationStatus
+				)
+			) {
+				request.resolve(status);
+				this.pendingConfirmations.delete(request.txSig);
+			}
+		}
+	}
+}

package/src/util/chainClock.ts

@@ -0,0 +1,41 @@
+import { Commitment } from '@solana/web3.js';
+
+export type ChainClockProgress = {
+	blockHeight?: number;
+	slot?: number;
+	ts?: number;
+};
+
+export type ChainClockUpdateProps = {
+	commitment: Commitment;
+} & ChainClockProgress;
+
+export type ChainClockState = Map<Commitment, ChainClockProgress>;
+
+export type ChainClickInitialisationProps = ChainClockUpdateProps[];
+
+export class ChainClock {
+	private _state: ChainClockState;
+
+	constructor(props: ChainClickInitialisationProps) {
+		this._state = new Map<Commitment, ChainClockUpdateProps>();
+		props.forEach((prop) => {
+			this._state.set(prop.commitment, prop);
+		});
+	}
+
+	update(props: ChainClockUpdateProps): void {
+		const state = this._state.get(props.commitment);
+		if (state) {
+			if (props.blockHeight) state.blockHeight = props.blockHeight;
+			if (props.slot) state.slot = props.slot;
+			if (props.ts) state.ts = props.ts;
+		} else {
+			this._state.set(props.commitment, props);
+		}
+	}
+
+	public getState(commitment: Commitment): ChainClockProgress {
+		return this._state.get(commitment);
+	}
+}

package/src/util/computeUnits.ts

@@ -0,0 +1,65 @@
+import {
+	ComputeBudgetProgram,
+	Connection,
+	Finality,
+	PublicKey,
+	TransactionInstruction,
+} from '@solana/web3.js';
+
+export async function findComputeUnitConsumption(
+	programId: PublicKey,
+	connection: Connection,
+	txSignature: string,
+	commitment: Finality = 'confirmed'
+): Promise<number[]> {
+	const tx = await connection.getTransaction(txSignature, { commitment });
+	const computeUnits = [];
+	const regex = new RegExp(
+		`Program ${programId.toString()} consumed ([0-9]{0,6}) of ([0-9]{0,7}) compute units`
+	);
+	tx.meta.logMessages.forEach((logMessage) => {
+		const match = logMessage.match(regex);
+		if (match && match[1]) {
+			computeUnits.push(match[1]);
+		}
+	});
+	return computeUnits;
+}
+
+export function isSetComputeUnitsIx(ix: TransactionInstruction): boolean {
+	// Compute budget program discriminator is first byte
+	// 2: set compute unit limit
+	// 3: set compute unit price
+	if (
+		ix.programId.equals(ComputeBudgetProgram.programId) &&
+		// @ts-ignore
+		ix.data.at(0) === 2
+	) {
+		return true;
+	}
+	return false;
+}
+
+export function isSetComputeUnitPriceIx(ix: TransactionInstruction): boolean {
+	// Compute budget program discriminator is first byte
+	// 2: set compute unit limit
+	// 3: set compute unit price
+	if (
+		ix.programId.equals(ComputeBudgetProgram.programId) &&
+		// @ts-ignore
+		ix.data.at(0) === 3
+	) {
+		return true;
+	}
+	return false;
+}
+
+export function containsComputeUnitIxs(ixs: TransactionInstruction[]): {
+	hasSetComputeUnitLimitIx: boolean;
+	hasSetComputeUnitPriceIx: boolean;
+} {
+	return {
+		hasSetComputeUnitLimitIx: ixs.some(isSetComputeUnitsIx),
+		hasSetComputeUnitPriceIx: ixs.some(isSetComputeUnitPriceIx),
+	};
+}

package/src/util/digest.ts

@@ -0,0 +1,16 @@
+import { createHash } from 'crypto';
+import { nanoid } from 'nanoid';
+
+export function digest(data: Buffer): Buffer {
+	const hash = createHash('sha256');
+	hash.update(data);
+	return hash.digest();
+}
+
+export function digestSignature(signature: Uint8Array): string {
+	return createHash('sha256').update(signature).digest('base64');
+}
+
+export function generateSignedMsgUuid(): Uint8Array {
+	return Uint8Array.from(Buffer.from(nanoid(8)));
+}

package/src/util/ed25519Utils.ts

@@ -0,0 +1,85 @@
+import { Ed25519Program, TransactionInstruction } from '@solana/web3.js';
+import * as BufferLayout from '@solana/buffer-layout';
+
+const ED25519_INSTRUCTION_LEN = 16;
+const SIGNATURE_LEN = 64;
+const PUBKEY_LEN = 32;
+const MAGIC_LEN = 4;
+const MESSAGE_SIZE_LEN = 2;
+
+const readUint16LE = (data: Uint8Array, offset: number) => {
+	return data[offset] | (data[offset + 1] << 8);
+};
+
+const ED25519_INSTRUCTION_LAYOUT = BufferLayout.struct<
+	Readonly<{
+		messageDataOffset: number;
+		messageDataSize: number;
+		messageInstructionIndex: number;
+		numSignatures: number;
+		padding: number;
+		publicKeyInstructionIndex: number;
+		publicKeyOffset: number;
+		signatureInstructionIndex: number;
+		signatureOffset: number;
+	}>
+>([
+	BufferLayout.u8('numSignatures'),
+	BufferLayout.u8('padding'),
+	BufferLayout.u16('signatureOffset'),
+	BufferLayout.u16('signatureInstructionIndex'),
+	BufferLayout.u16('publicKeyOffset'),
+	BufferLayout.u16('publicKeyInstructionIndex'),
+	BufferLayout.u16('messageDataOffset'),
+	BufferLayout.u16('messageDataSize'),
+	BufferLayout.u16('messageInstructionIndex'),
+]);
+
+/**
+ * Constructs a minimal Ed25519 verification instruction that references the data
+ * inside the drift custom instruction (e.g. postPythLazerOracleUpdate, placeSignedMsgTakerOrder).
+ *
+ * @param customInstructionIndex The index of the custom instruction in the transaction (e.g. if tx contains compute budget limit, compute budget price, ed25519 verify, custom ix, this would be 3).
+ * @param messageOffset The offset within the custom instruction data where the signed message begins.
+ * @param customInstructionData The entire instruction data array for the custom instruction.
+ */
+export function createMinimalEd25519VerifyIx(
+	customInstructionIndex: number,
+	messageOffset: number,
+	customInstructionData: Uint8Array,
+	magicLen?: number
+): TransactionInstruction {
+	const signatureOffset =
+		messageOffset + (magicLen === undefined ? MAGIC_LEN : magicLen);
+	const publicKeyOffset = signatureOffset + SIGNATURE_LEN;
+	const messageDataSizeOffset = publicKeyOffset + PUBKEY_LEN;
+	const messageDataOffset = messageDataSizeOffset + MESSAGE_SIZE_LEN;
+
+	const messageDataSize = readUint16LE(
+		customInstructionData,
+		messageDataSizeOffset - messageOffset
+	);
+
+	const instructionData = Buffer.alloc(ED25519_INSTRUCTION_LEN);
+
+	ED25519_INSTRUCTION_LAYOUT.encode(
+		{
+			numSignatures: 1,
+			padding: 0,
+			signatureOffset,
+			signatureInstructionIndex: customInstructionIndex,
+			publicKeyOffset,
+			publicKeyInstructionIndex: customInstructionIndex,
+			messageDataOffset,
+			messageDataSize: messageDataSize,
+			messageInstructionIndex: customInstructionIndex,
+		},
+		instructionData
+	);
+
+	return new TransactionInstruction({
+		keys: [],
+		programId: Ed25519Program.programId,
+		data: instructionData,
+	});
+}

package/src/util/promiseTimeout.ts

@@ -0,0 +1,14 @@
+export function promiseTimeout<T>(
+	promise: Promise<T>,
+	timeoutMs: number
+): Promise<T | null> {
+	let timeoutId: ReturnType<typeof setTimeout>;
+	const timeoutPromise: Promise<null> = new Promise((resolve) => {
+		timeoutId = setTimeout(() => resolve(null), timeoutMs);
+	});
+
+	return Promise.race([promise, timeoutPromise]).then((result: T | null) => {
+		clearTimeout(timeoutId);
+		return result;
+	});
+}

package/src/util/tps.ts

@@ -0,0 +1,27 @@
+import { Connection, PublicKey } from '@solana/web3.js';
+
+export async function estimateTps(
+	programId: PublicKey,
+	connection: Connection,
+	failed: boolean
+): Promise<number> {
+	let signatures = await connection.getSignaturesForAddress(
+		programId,
+		undefined,
+		'finalized'
+	);
+	if (failed) {
+		signatures = signatures.filter((signature) => signature.err);
+	}
+
+	const numberOfSignatures = signatures.length;
+
+	if (numberOfSignatures === 0) {
+		return 0;
+	}
+
+	return (
+		numberOfSignatures /
+		(signatures[0].blockTime - signatures[numberOfSignatures - 1].blockTime)
+	);
+}