ForHosting KIT · Ferramentas para dev

Baldes da tabela hash

Uma tabela hash só é rápida se o arranjo por trás dela tiver o tamanho certo. Se você guarda n chaves em m baldes, o fator de carga α = n / m decide quanto as cadeias crescem, quando o endereçamento aberto se agrupa e com que frequência um redimensionamento dispara.

● BetaGrátis · no seu navegador

Executar grátis Ver a API

Use pelo WebAPIE-mailTelegramApp em breve

Se escolher um m pequeno demais, cada consulta percorre um monte de colisões. Se escolher um m grande demais, paga RAM por vagas vazias que não melhoram a latência. Esta calculadora de baldes de tabela hash recebe a contagem prevista de itens, um fator de carga alvo como o padrão 0.75 do Java HashMap e uma estratégia de arredondamento, e devolve a menor tabela alocável que mantém a ocupação nesse alvo ou abaixo dele. Primeiro calcula o teto bruto ceil(n / α) e depois arredonda esse piso para a próxima potência de dois ou o próximo primo — os dois tamanhos que os mapas de produção realmente alocam. Tamanhos potência de dois combinam com mapas baseados em máscara que indexam com o AND bit a bit do hash e (m menos um). Tamanhos primos combinam com mapas baseados em módulo que indexam com hash mod m. A mesma aritmética determinística alimenta o widget gratuito do navegador e o caminho da API, de modo que um caderno de dimensionamento e uma checagem prévia de produção nunca discordam sobre o tamanho do arranjo de baldes.

Como usar

Insira os dados no formulário acima. A ferramenta os verifica antes de calcular e mostra o resultado na mesma página.

Confira os dados

Use os rótulos e as unidades indicados em cada campo. Se algo estiver ausente ou fora do intervalo permitido, a página mostra o que corrigir.

Repita o cálculo ou automatize

Use a ferramenta web para verificações individuais e a API quando precisar da mesma capacidade em um fluxo automatizado.

Casos de uso

Obtenha uma resposta agora

Insira um conjunto de valores e veja o resultado sem montar uma planilha ou um script.

Compare cenários

Altere um valor por vez e repita o cálculo para entender o que muda o resultado.

Automatize tarefas repetidas

Use a API quando precisar executar o mesmo cálculo dentro do seu produto ou fluxo.

Perguntas frequentes

Como usar esta capacidade?

Preencha os campos acima e execute nesta página. O formulário destaca qualquer dado que precise de correção.

Para desenvolvedores — acesso via API

Tudo nesta página está disponível via API. Esta seção é para equipes que querem integrar a ferramenta aos próprios sistemas; quem não precisa disso pode simplesmente usar a ferramenta acima.

Endpoint

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

Autenticação por token Bearer. Um único POST coloca a tarefa na fila; o resultado chega por webhook ou link assinado.

Chame do seu código

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)

Exemplo de requisição

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

Exemplo de resposta

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

A API é assíncrona: cada chamada devolve um task_id na hora. Se preferir polling, consulte o status a até 1 requisição por segundo.

Preço

por chamadaUS$ 0,002

Preço publicado, sem tokens nem créditos escondidos. Tarefa que falha não é cobrada.

Limites

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

Erros

HTTP	Código	O que significa
`401`	`unauthorized`	Token ausente ou inválido. Confira o header Authorization.
`402`	`insufficient_balance`	Saldo insuficiente para esta tarefa. Faça uma recarga e tente de novo.
`404`	`unknown_type`	Esse tipo de tarefa não existe. Confira o campo type no catálogo.
`429`	`rate_limited`	Muitas requisições em pouco tempo. Espere um instante e tente de novo.

Ver a documentação completa do KIT →