mirror of
https://github.com/ruvnet/RuVector.git
synced 2026-05-30 20:43:38 +00:00
814f595995
Major additions: - Complete Next.js studio application with 1600+ components - Docker support (Dockerfile.combined, docker-compose.yml) - GCP deployment documentation and benchmarks - SQL benchmark scripts for performance testing - Sentry integration for monitoring - Comprehensive test suite and mocks Studio features: - Dashboard and admin interfaces - Data visualization components - Authentication and user management - API integration with RuVector backend - Static data and public assets 🤖 Generated with [Claude Code](https://claude.com/claude-code) Co-Authored-By: Claude Opus 4.5 <noreply@anthropic.com>
42 lines
1.1 KiB
TypeScript
42 lines
1.1 KiB
TypeScript
/**
|
|
* Selects a key from weighted choices using consistent hashing
|
|
* on an input string.
|
|
*
|
|
* The same input always returns the same key, with distribution
|
|
* proportional to the provided weights.
|
|
*
|
|
* @example
|
|
* const region = await selectWeightedKey('my-unique-id', {
|
|
* use1: 40,
|
|
* use2: 10,
|
|
* usw2: 10,
|
|
* euc1: 10,
|
|
* })
|
|
* // Returns one of the keys based on the input and weights
|
|
*/
|
|
export async function selectWeightedKey<T extends string>(
|
|
input: string,
|
|
weights: Record<T, number>
|
|
): Promise<T> {
|
|
const keys = Object.keys(weights) as T[]
|
|
const encoder = new TextEncoder()
|
|
const data = encoder.encode(input)
|
|
const hashBuffer = await crypto.subtle.digest('SHA-256', data)
|
|
|
|
// Use first 4 bytes (32 bit integer)
|
|
const hashInt = new DataView(hashBuffer).getUint32(0)
|
|
|
|
const totalWeight = keys.reduce((sum, key) => sum + weights[key], 0)
|
|
|
|
let cumulativeWeight = 0
|
|
const targetWeight = hashInt % totalWeight
|
|
|
|
for (const key of keys) {
|
|
cumulativeWeight += weights[key]
|
|
if (cumulativeWeight > targetWeight) {
|
|
return key
|
|
}
|
|
}
|
|
|
|
return keys[0]
|
|
}
|