Cosa significa Bucket?

17

Ho trovato nel codice legacy una classe il cui nome è BucketService.

Poiché l'inglese non è la mia lingua madre, stavo cercando di tradurlo, ma non ha senso.

Ho trovato pochi termini come lo smistamento del secchio e così via, ma ancora non lo capisco. In realtà questa parola è usata abbastanza frequentemente nella programmazione

Sarei utile per qualche semplice spiegazione di quella parola

    
posta user278618 18.04.2012 - 13:59
fonte

2 risposte

36

Un secchio in inglese è un dispositivo per trattenere l'acqua.

Quando viene utilizzato nel software, normalmente indica un tipo di dati che raggruppa gli oggetti.

Il termine è usato spesso quando si discute di algoritmi di hashing , dove elementi diversi che hanno lo stesso codice hash (collisione di hash) andare nello stesso "secchio". Significa che gli oggetti sono raggruppati per l'hash.

In general, a hashing function may map several different keys to the same index. Therefore, each slot of a hash table is associated with (implicitly or explicitly) a set of records, rather than a single record. For this reason, each slot of a hash table is often called a bucket, and hash values are also called bucket indices.

Informalmente, ho visto il termine usato con i dizionari il cui valore (non chiave) è una raccolta di elementi.

Wikipedia ha una pagina dedicata al termine usato nel calcolo: Bucket (Computing) :

In computing, the term bucket can have several meanings. It is used both as a live metaphor, and as a generally accepted technical term in some specialised areas. A bucket is most commonly a type of data buffer or a type of document in which data is divided into regions.

    
risposta data 18.04.2012 - 14:02
fonte
0

Forse è un riferimento al "bit bucket". Ecco dove i bit che vengono spostati da un byte si spostano a sinistra e a destra.

    
risposta data 18.04.2012 - 17:23
fonte

Leggi altre domande sui tag