Bucket (computing)
It is proposed that this article be deleted because of the following concern:
If you can address this concern by improving, copyediting, sourcing, renaming, or merging the page, please edit this page and do so. You may remove this message if you improve the article or otherwise object to deletion for any reason. Although not required, you are encouraged to explain why you object to the deletion, either in your edit summary or on the talk page. If this template is removed, do not replace it. This message has remained in place for seven days, so the article may be deleted without further notice. Nominator: Please consider notifying the author/project: {{subst:proposed deletion notify|Bucket (computing)|concern=Random poorly-sourced grab bag of examples. Wikipedia is not a dictionary.}} ~~~~Timestamp: 20230224031427 03:14, 24 February 2023 (UTC) Administrators: delete |
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.
Features of a bucket
Various usages relate to different features. There is no usage that is consistent with every one of these features.
- The contents of a bucket are unsorted.
- A bucket has a fixed size, which is determined when it is created.
- A bucket has a limited number of states:
- It may be empty.
- It may be non-empty. Some usages further distinguish:
- It may be partly full.
- It may be full. Some usages further distinguish:
- It may be exactly full.
- It may be overflowing.
Types of bucket
Bit bucket
This is a humorous but common phrase. Something goes into the bit bucket when it is deleted, generally irreversibly and quite often wrongly, such as files or emails that just disappear.
It has been commonly suggested[1] that this usage dates from the days when punched cards and/or punched tape were common. Card and paper-tape punches each had a receptacle for the chips punched from the cards or tape to create the holes (rectangular in a card, round in a paper tape), which often looked like a bucket and was known by this name. By analogy it was jokingly suggested[2] that the CPU, which in those days was an equipment rack of similar size to a large peripheral unit, contained a similar receptacle for lost data.
Documentation bucket
A bucket is a document of no definite size to which information of interest is added with no structure. Many software packages have a README file which is a bucket containing the very latest information. In IBM culture, such a file is known as a bucket and is opened for critical fixes and fix packages.
Bucket (buffer)
Buffers known as buckets are used:
- In the bucket sort algorithm.
- In bucket elimination algorithms.
- In the token bucket (TB) algorithm for network traffic shaping.
- In the leaky bucket (LB) algorithm for network traffic shaping.
- In bucket brigade algorithms.
References
- ↑ Fisk, Dale. "Programming with Punched Cards" (PDF). p. 18. http://www.columbia.edu/cu/computinghistory/fisk.pdf.
- ↑ Fisk p.18
 |
