Hashing
Hashing may refer to:
- Hash function
- Hash House Harriers
Source: adapted by the editor from Wikipedia, the free encyclopedia; from the article "Hashing". Image Credit.
| Webster's Online Dictionary |
| Part of Speech | Definition | |
| Verb | 1. Present participle conjugation of the verb hash.[Eve - graph theoretic] | |
| Verb Base (hash) |
1. Chop up; "hash the potatoes".[Wordnet]. 2. To /hop into small pieces; to mince and mix; as, to hash meat.[Websters]. 3. Base verb from the following inflections: hashing, hashed, hashes, hasher, hashers, hashingly and hashedly.[Eve - graph theoretic] | |
| Adjective | 1. Being mincing. [Eve - graph theoretic] 2. Being interesting. [Eve - graph theoretic] 3. Being piercing. [Eve - graph theoretic] 4. Being dashing. [Eve - graph theoretic] 5. Being confounding, confusing or puzzling. [Eve - graph theoretic] 6. Being distressing.[Eve - graph theoretic] | |
|
Sources: compiled from various sources, (under license) copyright 2008. |
Top | |
|
Date "Hashing" was first used in popular English literature: sometime before 1803. (references) |
| Domain | Definition | ||
| Computing | Hashing hash coding Source: The Free On-line Dictionary of Computing. | ||
| Computing | Refers to a calculation of the approximate address of a record in a file by some semi-empirical function. Source: European Union. (references) | ||
|
Source: compiled by the editor from various references; see credits. | Top | ||
| Expressions | Definition | ||
| Coalesced hashing | Coalesced Hashing exampleCoalesced hashing, also called coalesced chaining, is a strategy of collision resolution in a hash table that forms a hybrid of separate chaining and open addressing. In a separately chained hash table, items that hash to the same index are placed on a list at that index. This can result in a great deal of wasted memory because the table itself must be large enough to maintain a load factor that performs well (typically twice the expected number of items), and extra memory must be used for all but the first item in a chain (unless list headers are used, in which case extra memory must be used for all items in a chain). (references) | ||
| Consistent hashing | Consistent hashing is a scheme that provides hash table functionality in a way that the addition or removal of one bucket does not significantly change the mapping of keys to buckets. In contrast, in most traditional hash tables, a change in the number of buckets causes nearly all keys to be remapped. (references) | ||
| Double hashing | Double hashing is a computer programming technique used in hashing to resolve hash collisions, cases when two different values to be searched for produce the same hash key. It is a popular collision-resolution technique in open-addressed hash tables. Like linear probing, it uses one hash value as a starting point and then repeatedly steps forward an interval to another address until the desired value is located, an empty location is reached, or the entire table has been searched. Double hashing avoids the problem of clustering, an unfortunately high probability of repeated collisions, by using varied step sizes. (references) | ||
| Locality preserving hashing | A function f that maps a multidimensional coordinate to a scalar value v. The goal of f is that if we have three coordinates A, B and C and distance (A,B) < distance (B,C), then abs (f(A) - f(B)) < abs (f(B) - f(C)). (references) | ||
| Sparse binary polynomial hashing | Sparse binary polynomial hashing (SBPH) is a generalization of Bayesian filtering that can match mutating phrases as well as single words. SBPH is a way of generating a large number of features from an incoming text automatically, and then using statistics to determine the weights for each of those features in terms of their predictive values for spam/nonspam evaluation. (references) | ||
| Zobrist hashing | Zobrist Hashing is a technique for creating hash codes, usually from something like a Go position. A table of random values is created, with each position on the board having a value associated with it for every possible state it can be in (eg, Black, White or Empty). Sometimes one of the states is set as all "0." Then, to create a hash code from the position, the value for each point is determined based on its state. These values are then XORed (or sometimes added) together to create the final hash code. (references) | ||
|
Source: compiled by the editor from various references; see credits. | Top | ||
| Expressions | Domain | Definition | |
| Cuckoo hashing | Math | A dictionary implemented with two hash tables, T1 and T2, and two different hash functions, h1 and h2. Each key, k, is either in T1[h1(k)] or T2[h2(k)]. A new key, k, is stored in T1[h1(k)]. If that location is already occupied by another key, l, the other key is moved to T2[h2(l)]. Key are moved back and forth until a key moves to an empty location or a limit has been reached. If the limit is reached, new hash functions are chosen, and the tables are rehashed. For tables that are a bit less than half full and universal hashing functions, performance is good. A key is deleted by removing it from a table. (references) | |
| Direct chaining hashing | Math | An array of lists that is indexed by a hash function. Each list holds all items with the same hash value (collisions). (references) | |
| Double hashing | Math | A method of open addressing for a hash table in which a collision is resolved by searching the table for an empty place at intervals given by a different hash function, thus minimizing clustering. (references) | |
| Dynamic hashing | Math | A hash table that grows to handle more items. The associated hash function must change as the table grows. Some schemes may shrink the table to save space when items are deleted. (references) | |
| Extendible hashing | Math | A hash table in which the hash function is the last few bits of the key and the table refers to buckets. Table entries with the same final bits may use the same bucket. If a bucket overflows, it splits, and if only one entry referred to it, the table doubles in size. If a bucket is emptied by deletion, entries using it are changed to refer to an adjoining bucket, and the table may be halved. (references) | |
| Minimal perfect hashing | Math | A perfect hashing function that maps each different key to a distinct integer and has the same number of possible integers as keys. Formally, given a set of N keys, the size of the range is N. (references) | |
| Order preserving minimal perfect hashing | Math | A minimal perfect hashing function for keys in S such that if k1, k2 S and k1 > k2, then f(k1) > f(k2). (references) | |
| Perfect hashing | Math | A hash function that maps each different key to a distinct integer. Usually all possible keys must be known beforehand. A hash table that uses a perfect hash has no collisions. (references) | |
| Separate chaining hashing | Math | An array that is indexed by a hash function. All subsequent items with the same hash value as an existing one (a collision) are put in a single external list. (references) | |
| Simple uniform hashing | Math | The assumption or goal that items are equally likely to hash to any value. (references) | |
| Uniform hashing | Math | A sequence of circuits, one for each input length n, that can be efficiently generated by a Turing machine. (references) | |
| Universal hashing | Math | An algorithm to find an automaton which accepts everything which the automata accept individually. (references) | |
|
Source: compiled by the editor from various references; see credits. | Top | ||
Extended Definition: HASHINGHashingHashing may refer to:
Source: adapted by the editor from Wikipedia, the free encyclopedia; from the article "Hashing". Image Credit. |
| Language | Translations (or nearest inflections or synonyms, in parentheses) | |||
| Al Arabiya | هَرَّمَ (chop, chopped, chopping, chops, hash), سَوْط (horsewhip, lash, lashing, whip, hash), حَشِيش (grass, hashish, hay, chaff, chaffed), قَرَّطَ (chop, chopped, chopping, chops, hash), هَرَمَ (chop, chopped, chopping, chops, hash), مِقْرَعَة (clapper, clappers, hash, hashed, hashes), كُرْباج (lash, whip, hash, hashed, hashes), فَرَمَ (chop, hash, mince, chopped, chopping), حَشِيشَةُ الكَيْف (cannabis, hash, hashed, hashes, hashing). Additional references: Al Arabiya, Saudi Arabia, Algeria, hashing. (volunteer & more translations) | |||
| Al Fus-Ha | هَرَّمَ (chop, chopped, chopping, chops, hash), سَوْط (horsewhip, lash, lashing, whip, hash), حَشِيش (grass, hashish, hay, chaff, chaffed), قَرَّطَ (chop, chopped, chopping, chops, hash), هَرَمَ (chop, chopped, chopping, chops, hash), مِقْرَعَة (clapper, clappers, hash, hashed, hashes), كُرْباج (lash, whip, hash, hashed, hashes), فَرَمَ (chop, hash, mince, chopped, chopping), حَشِيشَةُ الكَيْف (cannabis, hash, hashed, hashes, hashing). Additional references: Al Fus-Ha, Saudi Arabia, Algeria, hashing. (volunteer & more translations) | |||
| Arabic | هَرَّمَ (chop, chopped, chopping, chops, hash), سَوْط (horsewhip, lash, lashing, whip, hash), حَشِيش (grass, hashish, hay, chaff, chaffed), قَرَّطَ (chop, chopped, chopping, chops, hash), هَرَمَ (chop, chopped, chopping, chops, hash), مِقْرَعَة (clapper, clappers, hash, hashed, hashes), كُرْباج (lash, whip, hash, hashed, hashes), فَرَمَ (chop, hash, mince, chopped, chopping), حَشِيشَةُ الكَيْف (cannabis, hash, hashed, hashes, hashing). Additional references: Arabic, Saudi Arabia, Algeria, hashing. (volunteer & more translations) | |||
| Beaujolais | chapoter (chop, cut, hack, to hack, mincing). Additional references: Beaujolais, France, hashing. (volunteer & more translations) | |||
| Brazilian Portuguese | hashing (hashing). Additional references: Brazilian Portuguese, Portugal, Angola, hashing. (volunteer & more translations) | |||
| Capeverdian | korta miodu (chop, cut, hack, to hack, mincing). Additional references: Capeverdian, France, hashing. (volunteer & more translations) | |||
| Chinese Simplified | 散列法 (hashing). Additional references: Chinese Simplified, China, Brunei, hashing. (volunteer & more translations) | |||
| Chinese Traditional | 散列法 (hashing), 雜湊搜尋法 (hashing). Additional references: Chinese Traditional, China, Brunei, hashing. (volunteer & more translations) | |||
| Corse | trita (chop, cut, hack, to hack, chop up), tazzila (chop, cut, hack, to hack, chop up), tazza (cup, chop, cut, hack, to hack), tagliuglia mette in pisticciuli (chop, cut, hack, to hack, chop up), intazzà (carve, chop, chop up, chopping, cope). Additional references: Corse, France, Italy, hashing. (volunteer & more translations) | |||
| Corsi | trita (chop, cut, hack, to hack, chop up), tazzila (chop, cut, hack, to hack, chop up), tazza (cup, chop, cut, hack, to hack), tagliuglia mette in pisticciuli (chop, cut, hack, to hack, chop up), intazzà (carve, chop, chop up, chopping, cope). Additional references: Corsi, France, Italy, hashing. (volunteer & more translations) | |||
| Corsican | trita (chop, cut, hack, to hack, chop up), tazzila (chop, cut, hack, to hack, chop up), tazza (cup, chop, cut, hack, to hack), tagliuglia mette in pisticciuli (chop, cut, hack, to hack, chop up), intazzà (carve, chop, chop up, chopping, cope). Additional references: Corsican, France, Italy, hashing. (volunteer & more translations) | |||
| Corso | trita (chop, cut, hack, to hack, chop up), tazzila (chop, cut, hack, to hack, chop up), tazza (cup, chop, cut, hack, to hack), tagliuglia mette in pisticciuli (chop, cut, hack, to hack, chop up), intazzà (carve, chop, chop up, chopping, cope). Additional references: Corso, France, Italy, hashing. (volunteer & more translations) | |||
| Corsu | trita (chop, cut, hack, to hack, chop up), tazzila (chop, cut, hack, to hack, chop up), tazza (cup, chop, cut, hack, to hack), tagliuglia mette in pisticciuli (chop, cut, hack, to hack, chop up), intazzà (carve, chop, chop up, chopping, cope). Additional references: Corsu, France, Italy, hashing. (volunteer & more translations) | |||
| Deutsch | zerlegend (decomposing, disjointing, disassembling, hashing, dissecting), hackend (hacking, hoeing, hashing), Streuspeicherverfahren (hashing), skalieren (scaling, hashing, scale, to scale), Hash-Verfahren (hashing). Additional references: Deutsch, Germany, Austria, hashing. (volunteer & more translations) | |||
| Français | hachage (chopping, hacking, cutting, double-talking chopping, hashing), adressage calculé (hashing, hash addressing, hash coding), hashage (hashing), hacher (chop, cut, hack, to hack, mince), brouillage (interference, jamming, scramble, jam, radio frequency interference). Additional references: Français, France, Algeria, hashing. (volunteer & more translations) | |||
| French | hachage (chopping, hacking, cutting, double-talking chopping, hashing), adressage calculé (hashing, hash addressing, hash coding), hashage (hashing), hacher (chop, cut, hack, to hack, mince), brouillage (interference, jamming, scramble, jam, radio frequency interference). Additional references: French, France, Algeria, hashing. (volunteer & more translations) | |||
| German | zerlegend (decomposing, disjointing, disassembling, hashing, dissecting), hackend (hacking, hoeing, hashing), Streuspeicherverfahren (hashing), skalieren (scaling, hashing, scale, to scale), Hash-Verfahren (hashing). Additional references: German, Germany, Austria, hashing. (volunteer & more translations) | |||
| Hanguk Mal | 해싱 (hashing). Additional references: Hanguk Mal, Korea, South, Korea, hashing. (volunteer & more translations) | |||
| Hanguohua | 해싱 (hashing). Additional references: Hanguohua, Korea, South, Korea, hashing. (volunteer & more translations) | |||
| High Arabic | هَرَّمَ (chop, chopped, chopping, chops, hash), سَوْط (horsewhip, lash, lashing, whip, hash), حَشِيش (grass, hashish, hay, chaff, chaffed), قَرَّطَ (chop, chopped, chopping, chops, hash), هَرَمَ (chop, chopped, chopping, chops, hash), مِقْرَعَة (clapper, clappers, hash, hashed, hashes), كُرْباج (lash, whip, hash, hashed, hashes), فَرَمَ (chop, hash, mince, chopped, chopping), حَشِيشَةُ الكَيْف (cannabis, hash, hashed, hashes, hashing). Additional references: High Arabic, Saudi Arabia, Algeria, hashing. (volunteer & more translations) | |||
| High German | zerlegend (decomposing, disjointing, disassembling, hashing, dissecting), hackend (hacking, hoeing, hashing), Streuspeicherverfahren (hashing), skalieren (scaling, hashing, scale, to scale), Hash-Verfahren (hashing). Additional references: High German, Germany, Austria, hashing. (volunteer & more translations) | |||
| Hochdeutsch | zerlegend (decomposing, disjointing, disassembling, hashing, dissecting), hackend (hacking, hoeing, hashing), Streuspeicherverfahren (hashing), skalieren (scaling, hashing, scale, to scale), Hash-Verfahren (hashing). Additional references: Hochdeutsch, Germany, Austria, hashing. (volunteer & more translations) | |||
| Italian | indirizzamento calcolato (hashing), hascisc (hash, hashish, hemp, bhang, hasheesh), calcolo della direzione (hashing), guazzabuglio (gallimaufry, hash, hotchpotch, jumble, medley), indirizzamento hash (hashing), marijuana (marijuana, cannabis, marihuana, hash, boo), pasticcio (bungle, mess, mull, pasty, pie), risolvere (solve, resolve, to solve, decide, determine), taglio (cut, cutting, clipping, denomination, gash), calcolo di indirizzo (hashing). Additional references: Italian, Italy, Croatia, hashing. (volunteer & more translations) | |||
| Japanese | 細かく切り (hashing), ハッシュ法 (hashing), ハッシュ処理 (hashing), 再び細かく切り (re hashing, rehashing, re-hashing). Additional references: Japanese, Japan, Taiwan, hashing. (volunteer & more translations) | |||
| Korean | 해싱 (hashing). Additional references: Korean, Korea, South, Korea, hashing. (volunteer & more translations) | |||
| Latvian | jaukšana (hashing, stir). Additional references: Latvian, Latvia, hashing. (volunteer & more translations) | |||
| Latviska | jaukšana (hashing, stir). Additional references: Latviska, Latvia, hashing. (volunteer & more translations) | |||
| Lettisch | jaukšana (hashing, stir). Additional references: Lettisch, Latvia, hashing. (volunteer & more translations) | |||
| Lettish | jaukšana (hashing, stir). Additional references: Lettish, Latvia, hashing. (volunteer & more translations) | |||
| Lyonnais | chapotter (hit, chop, knock, strike, beat), chapoter (hit, chop, knock, strike, beat). Additional references: Lyonnais, France, hashing. (volunteer & more translations) | |||
| Ouolof | asi (chop, cut, hack, to hack, mincing). Additional references: Ouolof, Senegal, Mauritania, hashing. (volunteer & more translations) | |||
| Polish | mieszanie (blending, cross-breed, mixing, stirring, hash). Additional references: Polish, Poland, Czech Republic, hashing. (volunteer & more translations) | |||
| Polnisch | mieszanie (blending, cross-breed, mixing, stirring, hash). Additional references: Polnisch, Poland, Czech Republic, hashing. (volunteer & more translations) | |||
| Polski | mieszanie (blending, cross-breed, mixing, stirring, hash). Additional references: Polski, Poland, Czech Republic, hashing. (volunteer & more translations) | |||
| Portuguese | hashing (hashing). Additional references: Portuguese, Portugal, Angola, hashing. (volunteer & more translations) | |||
| Ruotsi | hashning (hashing), hashing (hashing), adressering med söknyckel (hashing). Additional references: Ruotsi, Sweden, Finland, hashing. (volunteer & more translations) | |||
| Russian | хэширование (hashing), хеширование (randomizing, hashing), рандомизация (hashing, randomization), алгоритм хэширования (hashing algorithm). Additional references: Russian, Russia, China, hashing. (volunteer & more translations) | |||
| Russian (transliteration) | kheshirovanie (hashing), kheshirovanie (randomizing, hashing), randomizatsiya (hashing, randomization), algoritm kheshirovaniya (hashing algorithm). Additional references: Russian, Russia, China, hashing. (volunteer & more translations) | |||
| Russki | хэширование (hashing), хеширование (randomizing, hashing), рандомизация (hashing, randomization), алгоритм хэширования (hashing algorithm). Additional references: Russki, Russia, China, hashing. (volunteer & more translations) | |||
| Russki (transliteration) | kheshirovanie (hashing), kheshirovanie (randomizing, hashing), randomizatsiya (hashing, randomization), algoritm kheshirovaniya (hashing algorithm). Additional references: Russki, Russia, China, hashing. (volunteer & more translations) | |||
| Slovak | adresovanie kláves (hashing). Additional references: Slovak, Slovakia, Hungary, hashing. (volunteer & more translations) | |||
| Slovakian | adresovanie kláves (hashing). Additional references: Slovakian, Slovakia, Hungary, hashing. (volunteer & more translations) | |||
| Spanish | método de cálculo de direccionamiento (hash coding, hashing), cálculo de la dirección (hashing). Additional references: Spanish, Spain, Mexico, hashing. (volunteer & more translations) | |||
| Svenska | hashning (hashing), hashing (hashing), adressering med söknyckel (hashing). Additional references: Svenska, Sweden, Finland, hashing. (volunteer & more translations) | |||
| Swedish | hashning (hashing), hashing (hashing), adressering med söknyckel (hashing). Additional references: Swedish, Sweden, Finland, hashing. (volunteer & more translations) | |||
| Turkish | rastgele hale getirme (hashing), hesaba dayalı adresleme (hash coding, hashing). Additional references: Turkish, Turkey, Bulgaria, hashing. (volunteer & more translations) | |||
| Vivaro-Alpine Occitan | chaplar (chop, cut, hack, to hack, mincing). Additional references: Vivaro-Alpine Occitan, hashing. (volunteer & more translations) | |||
| Volof | asi (chop, cut, hack, to hack, mincing). Additional references: Volof, Senegal, Mauritania, hashing. (volunteer & more translations) | |||
| Walaf | asi (chop, cut, hack, to hack, mincing). Additional references: Walaf, Senegal, Mauritania, hashing. (volunteer & more translations) | |||
| Waro-Waro | asi (chop, cut, hack, to hack, mincing). Additional references: Waro-Waro, Senegal, Mauritania, hashing. (volunteer & more translations) | |||
| Wolof | asi (chop, cut, hack, to hack, mincing). Additional references: Wolof, Senegal, Mauritania, hashing. (volunteer & more translations) | |||
| Yallof | asi (chop, cut, hack, to hack, mincing). Additional references: Yallof, Senegal, Mauritania, hashing. (volunteer & more translations) | |||
| Source: Eve, based on a combination of meta analysis and graph theory (for near and back translations). | Top | |||
| Language | Translations for “hashing” or closest synonym(s); back translations in parentheses. | |||
| Athag | hathagashathaging (hashing). Additional references: Athag, hashing. (volunteer) | |||
| Double Dutch | hagashaging (hashing). Additional references: Double Dutch, hashing. (volunteer) | |||
| Leet | #@5#¦//6 (hashing). Additional references: Leet, hashing. (volunteer) | |||
| Oppish | hopashoping (hashing). Additional references: Oppish, hashing. (volunteer) | |||
| Pig Latin | ashinghay (hashing). Additional references: Pig Latin, hashing. (volunteer) | |||
| Terran B | hashiler (hashing). Additional references: Terran B, hashing. (volunteer) | |||
| Ubbi Dubbi | hubashubing (hashing). Additional references: Ubbi Dubbi, hashing. (volunteer) | |||
| Source: compiled by the editor. | Top | |||
|
|
