13 lines
2.4 KiB
HTML
13 lines
2.4 KiB
HTML
<?xml version="1.0" encoding="ISO-8859-1" standalone="no"?>
|
||
<html xmlns="http://www.w3.org/1999/xhtml"><head><title>hash bucket</title><link rel="stylesheet" href="../../jargon.css" type="text/css"/><meta name="generator" content="DocBook XSL Stylesheets V1.61.0"/><link rel="home" href="../index.html" title="The Jargon File"/><link rel="up" href="../H.html" title="H"/><link rel="previous" href="has-the-X-nature.html" title="has the X nature"/><link rel="next" href="hash-collision.html" title="hash collision"/></head><body><div class="navheader"><table width="100%" summary="Navigation header"><tr><th colspan="3" align="center">hash bucket</th></tr><tr><td width="20%" align="left"><a accesskey="p" href="has-the-X-nature.html">Prev</a> </td><th width="60%" align="center">H</th><td width="20%" align="right"> <a accesskey="n" href="hash-collision.html">Next</a></td></tr></table><hr/></div><dt><a id="hash-bucket"/><dt xmlns="" id="hash-bucket"><b>hash bucket</b>: <span xmlns="http://www.w3.org/1999/xhtml" class="grammar">n.</span></dt></dt><dd><p> A notional receptacle, a set of which might be used to apportion
|
||
data items for sorting or lookup purposes. When you look up a name in the
|
||
phone book (for example), you typically hash it by extracting its first
|
||
letter; the hash buckets are the alphabetically ordered letter sections.
|
||
This term is used as techspeak with respect to code that uses actual hash
|
||
functions; in jargon, it is used for human associative memory as well.
|
||
Thus, two things ‘in the same hash bucket’ are more difficult
|
||
to discriminate, and may be confused. “<span class="quote">If you hash English words
|
||
only by length, you get too many common grammar words in the first couple
|
||
of hash buckets.</span>” Compare <a href="hash-collision.html"><i class="glossterm">hash
|
||
collision</i></a>.</p></dd><div class="navfooter"><hr/><table width="100%" summary="Navigation footer"><tr><td width="40%" align="left"><a accesskey="p" href="has-the-X-nature.html">Prev</a> </td><td width="20%" align="center"><a accesskey="u" href="../H.html">Up</a></td><td width="40%" align="right"> <a accesskey="n" href="hash-collision.html">Next</a></td></tr><tr><td width="40%" align="left" valign="top">has the X nature </td><td width="20%" align="center"><a accesskey="h" href="../index.html">Home</a></td><td width="40%" align="right" valign="top"> hash collision</td></tr></table></div></body></html>
|