ForHosting KIT · Strumenti per sviluppatori

Contenitori tabella hash

Una tabella hash è veloce solo se l'array che la sostiene ha la misura giusta. Se Lei memorizza n chiavi in m contenitori, il fattore di carico α = n / m decide quanto si allungano le catene, quando l'indirizzamento aperto si agglomera e con quale frequenza scatta un ridimensionamento.

● BetaGratis · nel tuo browser

Esegui gratis nel browser Vedi l'API

Usalo da WebAPIEmailTelegramApp presto

Un m troppo piccolo e ogni ricerca attraversa un mucchio di collisioni. Un m troppo grande e Lei paga RAM per slot vuoti che non migliorano la latenza. Questo calcolatore del numero di contenitori prende il conteggio previsto degli elementi, un fattore di carico obiettivo come il valore predefinito 0.75 di Java HashMap e una strategia di arrotondamento, poi restituisce la tabella assegnabile più piccola che tiene l'occupazione a quel traguardo o sotto. Calcola prima il soffitto grezzo ceil(n / α) e poi arrotonda quel pavimento alla potenza di due successiva o al primo successivo — le due misure che le mappe di produzione assegnano davvero. Le misure potenza di due coincidono con le mappe a maschera che indicizzano con l'AND bit a bit dell'hash e (m meno uno). Le misure prime coincidono con le mappe a modulo che indicizzano con hash mod m. La stessa aritmetica deterministica alimenta il widget gratuito del browser e il percorso API, così un taccuino di dimensionamento e un controllo preliminare di produzione non discordano mai su quanto debba essere grande l'array dei contenitori.

Come si usa

Inserisci i dati nel modulo qui sopra. Lo strumento li controlla prima del calcolo e mostra il risultato nella stessa pagina.

Controlla i dati

Segui le etichette e le unità indicate per ogni campo. Se manca qualcosa o un valore non è ammesso, la pagina indica cosa correggere.

Ripeti il calcolo o automatizzalo

Usa lo strumento web per controlli singoli e l’API quando vuoi integrare la stessa capacità in un flusso automatizzato.

Casi d'uso

Ottieni subito una risposta

Inserisci una serie di valori e visualizza il risultato senza preparare un foglio di calcolo o uno script.

Confronta gli scenari

Modifica un valore alla volta e ripeti il calcolo per capire cosa cambia il risultato.

Automatizza le attività ripetute

Usa l’API quando lo stesso calcolo deve essere eseguito nel tuo prodotto o flusso.

Domande frequenti

Come si usa questa capacità?

Compila i campi qui sopra ed eseguila in questa pagina. Il modulo segnala i dati da correggere.

Per sviluppatori — accesso via API

Tutto quello che vedi in questa pagina è disponibile anche via API. Questa sezione è per i team che vogliono integrarlo nei propri sistemi; chi non ne ha bisogno può semplicemente usare lo strumento qui sopra.

Endpoint

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

Autenticazione con Bearer token: un POST mette in coda l'attività e il risultato arriva via webhook o link firmato.

Chiamala dal tuo 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)

Esempio di richiesta

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

Esempio di risposta

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

L'API è asincrona: ricevi subito un task_id e puoi fare polling fino a 1 richiesta al secondo.

Prezzi

per richiesta$0.002

Prezzo pubblicato, senza token né crediti. Se l'attività fallisce, non paghi.

Limiti

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

Errori

HTTP	Codice	Significato
`401`	`unauthorized`	Chiave API mancante o non valida: controlla l'header Authorization.
`402`	`insufficient_balance`	Credito esaurito: ricarica per continuare a eseguire attività.
`404`	`unknown_type`	Tipo di attività sconosciuto: controlla il campo type della richiesta.
`429`	`rate_limited`	Troppe richieste in poco tempo: rallenta e riprova tra qualche secondo.

Leggi la documentazione completa del KIT →