ForHosting KIT · Utilidades de desarrollo

Cubetas de tabla hash

Una tabla hash solo es rápida si el arreglo que hay detrás tiene el tamaño adecuado.

● BetaGratis · en su navegador

Úselo desde WebAPIEmailTelegramApp pronto

Si usted guarda n claves en m cubetas, el factor de carga α = n / m decide cuánto crecen las cadenas, cuándo se agrupa el direccionamiento abierto y con qué frecuencia se dispara un redimensionado. Si elige un m demasiado pequeño, cada consulta recorre un montón de colisiones. Si elige un m excesivo, paga RAM por huecos vacíos que no mejoran la latencia. Esta calculadora de cubetas de tabla hash toma el recuento previsto de elementos, un factor de carga objetivo como el valor por defecto 0.75 de Java HashMap y una estrategia de redondeo, y devuelve la tabla asignable más pequeña que mantiene la ocupación en o por debajo de esa meta. Primero calcula el techo bruto ceil(n / α) y luego redondea ese piso hacia la siguiente potencia de dos o el siguiente primo: los dos tamaños que los mapas de producción asignan de verdad. Los tamaños potencia de dos encajan con los mapas basados en máscara que indexan con el AND bit a bit del hash y (m menos uno). Los tamaños primos encajan con los mapas basados en módulo que indexan con hash mod m. La misma aritmética determinista alimenta el widget gratuito del navegador y la ruta API, de modo que un cuaderno de dimensionado y una comprobación previa de producción nunca discrepan sobre cuán grande debe ser el arreglo de cubetas.

Cómo usarla

Ingrese sus datos en el formulario de arriba. La herramienta los revisa antes de calcular y muestra el resultado en la misma página.

Revise sus datos

Use las etiquetas y unidades indicadas en cada campo. Si falta algo o un valor está fuera del rango permitido, la página señala qué debe corregir.

Repita el cálculo o automatícelo

Use la herramienta web para comprobaciones individuales y la API cuando necesite integrar la misma capacidad en un flujo automatizado.

Qué puede hacer con ella

Obtenga una respuesta ahora

Ingrese un conjunto de valores y vea el resultado sin preparar una hoja de cálculo ni un script.

Compare escenarios

Cambie un valor a la vez y repita el cálculo para entender qué modifica el resultado.

Automatice el trabajo repetido

Use la API cuando necesite ejecutar el mismo cálculo dentro de su producto o flujo.

Preguntas frecuentes

¿Cómo uso esta capacidad?

Complete los campos de arriba y ejecútela en esta página. El formulario señala cualquier dato que deba corregir.

Para desarrolladores — acceso por API

Todo lo de esta página está disponible por programación. Esta sección es para equipos que quieren integrarlo en sus sistemas; el resto puede usar la herramienta de arriba sin más.

Endpoint de API

POSThttps://api.kit.forhosting.com/dev/hash-table-capacity

¿Prefiere automatizarlo? Un POST autenticado crea la tarea; el resultado llega por webhook o enlace firmado. La misma capacidad también se ejecuta aquí en la web, por email y desde Telegram — y pronto también desde nuestra app.

Llámela desde su stack

curl -X POST https://api.kit.forhosting.com/dev/hash-table-capacity \
  -H "Authorization: Bearer $KIT_KEY" \
  -H "Content-Type: application/json" \
  -d '{"items":1000,"load_factor":0.75}'

const res = await fetch("https://api.kit.forhosting.com/dev/hash-table-capacity", {
  method: "POST",
  headers: {
    "Authorization": `Bearer ${process.env.KIT_KEY}`,
    "Content-Type": "application/json"
  },
  body: JSON.stringify({
    "items": 1000,
    "load_factor": 0.75
  })
});
const { task_id } = await res.json();

import os, requests

res = requests.post(
    "https://api.kit.forhosting.com/dev/hash-table-capacity",
    headers={"Authorization": f"Bearer {os.environ['KIT_KEY']}"},
    json={
    "items": 1000,
    "load_factor": 0.75
},
)
task_id = res.json()["task_id"]

<?php
$res = file_get_contents("https://api.kit.forhosting.com/dev/hash-table-capacity", false, stream_context_create([
  "http" => [
    "method"  => "POST",
    "header"  => "Authorization: Bearer " . getenv("KIT_KEY") . "\r\nContent-Type: application/json",
    "content" => '{"items":1000,"load_factor":0.75}',
  ],
]));
$task = json_decode($res, true);

body := bytes.NewBufferString(`{"items":1000,"load_factor":0.75}`)
req, _ := http.NewRequest("POST", "https://api.kit.forhosting.com/dev/hash-table-capacity", body)
req.Header.Set("Authorization", "Bearer "+os.Getenv("KIT_KEY"))
req.Header.Set("Content-Type", "application/json")
res, _ := http.DefaultClient.Do(req)

Ejemplo de solicitud

{
  "items": 1000,
  "load_factor": 0.75
}

Ejemplo de respuesta

{
  "task_id": "tsk_a1b2c3d4e5f6a1b2c3d4e5f6",
  "type": "dev.hash_table_capacity",
  "status": "queued",
  "_links": {
    "result": "/tasks/tsk_…/result"
  }
}

La API es asíncrona: la llamada devuelve un task_id al instante y el resultado llega por webhook. El polling está limitado a 1 req/s por tarea.

Precio

Por solicitud$0.002

Precio publicado — sin tokens ni créditos inventados. Una tarea fallida no se cobra.

Límites

`max_items`	1000000000
`min_load_factor`	0.05
`max_load_factor`	1
`max_buckets`	34359738368

Errores

HTTP	Código	Significado
`401`	`unauthorized`	API key ausente o inválida.
`402`	`insufficient_balance`	El saldo no cubre el precio de la tarea.
`404`	`unknown_type`	El tipo de tarea no existe.
`429`	`rate_limited`	Demasiadas peticiones. Use el webhook en vez de sondear.

Ver la documentación completa del KIT →