Fattore di carico di una tabella hash

Questo calcolatore esegue l’operazione, confronta il risultato con la soglia scelta da Lei e indica se sia opportuno ridimensionare la tabella. Stima inoltre il numero minimo di bucket che porterebbe gli elementi attuali rigorosamente sotto la soglia. Può usarlo per verificare un’implementazione, pianificare la capacità, controllare lo stato osservato di una tabella o trasformare una politica di ridimensionamento in un test automatizzato ripetibile.

Calcoli il fattore con conteggi coerenti

Inserisca il numero di elementi attualmente memorizzati e quello dei bucket allocati. Il calcolatore divide il conteggio degli elementi per quello dei bucket: 600 elementi distribuiti in 800 bucket producono quindi un fattore di carico di 0.75, ossia 75%. Conti le voci logiche, non i bucket occupati: due voci che collidono e condividono un bucket continuano a valere come due elementi. Allo stesso modo, usi la capacità effettiva di bucket della tabella e non soltanto quanti contengono un elemento. Definizioni coerenti sono essenziali perché il fattore descrive la media di voci per bucket, non la percentuale di bucket non vuoti. Il conteggio degli elementi può essere zero, ma quello dei bucket deve essere un intero positivo, poiché una divisione per zero non rappresenta uno stato valido. Esegua calcoli separati per tabelle, shard o partizioni indipendenti: sommare i dati può nascondere una partizione sovraccarica dietro la capacità libera altrove. Il valore decimale e la percentuale restituiti esprimono lo stesso rapporto in formati adatti al codice e ai report.

Scelga e interpreti la soglia di ridimensionamento

La soglia è il fattore di carico al quale la Sua politica richiede un ridimensionamento. Il valore predefinito è 0.75, ma può fornire qualsiasi valore finito positivo coerente con il progetto. Le tabelle con indirizzamento aperto richiedono spesso una soglia inferiore a 1 perché ogni elemento occupa uno slot e le sequenze di scansione si allungano man mano che gli slot liberi diminuiscono. Le implementazioni a concatenamento separato possono lavorare sopra 1, dato che più elementi condividono un bucket, anche se il costo delle collisioni tende ad aumentare con il rapporto. Il calcolatore non presume una strategia: applica la soglia indicata. Il confine è inclusivo; consiglia il ridimensionamento quando il fattore non arrotondato è uguale o superiore alla soglia. Il confronto usa il valore completo, mentre il fattore visualizzato viene arrotondato per rendere stabile l’output. Così l’arrotondamento visivo non cambia una decisione vicina al confine. Consideri il risultato come verifica di una politica dichiarata, non come prova che una soglia sia ottimale per qualsiasi carico, funzione hash, limite di memoria od obiettivo di latenza.

Trasformi il risultato in una decisione sulla capacità

Quando viene consigliato il ridimensionamento, il risultato include il più piccolo numero matematico di bucket che porterebbe gli elementi attuali rigorosamente sotto la soglia scelta. Si calcola prendendo la parte intera inferiore del rapporto tra conteggio degli elementi e soglia, quindi aggiungendo uno. L’output indica anche quanti bucket aggiuntivi servono rispetto all’allocazione corrente. È un minimo dettato dalla politica, non necessariamente la capacità esatta che l’implementazione dovrebbe allocare. Molte tabelle crescono geometricamente, spesso raddoppiando la capacità; altre richiedono una potenza di due, un numero primo o una dimensione supportata da un allocatore fisso. Arrotondi il minimo verso l’alto alla successiva capacità valida e consideri gli inserimenti imminenti, affinché la tabella non superi subito di nuovo la soglia. Se il ridimensionamento non è consigliato, i bucket aggiuntivi sono zero, anche quando il minimo riportato è inferiore all’allocazione esistente. Per l’automazione, usi l’indicatore booleano come condizione stabile e conservi conteggi, soglia e fattore nei log. L’API deterministica costa $0.002 per richiesta e applica lo stesso calcolo disponibile nel browser.