Gemelo con la IA apagada: el anillo de hashes
Por qué importa El registro circular de Fijación en ti mismo tenía una idea en su centro. Aquí vuelve, en un sistema que podrías construir de verdad, con el tutor apagado.
El tutor está apagado en este problema. Resuélvelo tú.
Un clúster de caché reparte las claves entre servidores con hashing consistente. Cada servidor posee algunas posiciones en un anillo de números enteros desde 0 hasta unos dos mil millones. Una clave se convierte con un hash en un número, y pertenece a la primera posición de nodo en ese número o después, dando la vuelta al anillo: pasada la posición más grande, vuelve a la más pequeña.
Las posiciones de los nodos se guardan ordenadas en una tabla compartida, pero la tabla es un búfer circular: empieza donde lo dejó el último que escribió. Cada lectura de la tabla es un viaje de ida y vuelta por la red, así que las lecturas se cuentan.
Los datos
from creative.budget import Tape
ring = Tape([700, 900, 100, 300]) # sorted positions 100, 300, 700, 900, stored from 700
hashes = [250, 950]
# owners(ring, hashes) -> [300, 100]Escribe owners(ring, hashes). ring es una Tape de posiciones de nodo distintas que están ordenadas pero pueden estar rotadas (guardadas desde cualquier punto de inicio, posiblemente el 0). Contiene al menos un nodo. Para cada hash h, devuelve la menor posición >= h; si no hay ninguna, devuelve la menor posición de todas. Presupuesto: con 100.000 nodos y 200 hashes puedes leer como mucho 20.000 valores. len(ring) es gratis.
IA desactivada: en este no hay tutor, pistas ni solución. Solo tu propio razonamiento.
¿Has visto un problema en esta lección? Avísanos · Preguntar sobre esta lección
Este ejercicio se abre pronto
Termina la lección anterior y esta se desbloquea. Todo el curso es gratis, no hace falta cuenta, y puedes leer esta lección ahora mismo.
Este navegador está bloqueando las cookies de learn.floati.life, así que las lecciones que terminaste aquí no se pueden abrir en orden. Permite las cookies de este sitio y recarga.