Примери коришћења Хеш табела на Српском и њихови преводи на Енглески
{-}
-
Colloquial
-
Ecclesiastic
-
Computer
-
Latin
-
Cyrillic
G2, G3, ирани G4 чипови користе хардвер за претрагу хеш табела.
На пример класа хеш табела може имати функцију и процедуру.
For example the hash table class can have the function and the procedure.Отворено адресирање, или затворено хеширање,је начин решавања судара у хеш табелама.
Као што је случај са свим хеш табелама, учинак се посматра на највећем скупу.
As is true with all hash tables, the performance is based on the largest bucket.У том својству, само-балансирајуће БСП има доста врлина имана над главним конкурентом, хеш табела.
In this capacity, self-balancing BSTs have a number of advantages anddisadvantages over their main competitor, hash tables.Combinations with other parts of speech
Употреба именицама
У другом случају, хеш табела је обновљена на месту помоћу нове хеш функције.
In the latter case, the hash table is rebuilt in-place using new У рачунарским наукама,лењо брисање се односи на метод брисања из хеш табела које користе отворено адресирање.
In computer science,lazy deletion refers to a method of deleting elements from a hash table that uses open addressing.Ово је у супротности са многим другим алгоритмима хеш табела, који не могу да имају стални најгори случај везан за време да уради претрагу.
This is in contrast to many other hash table algorithms, which may not have a constant worst-case bound on the time to do a lookup.На разним језицима, то је реализовано као објекат, запис, структура,речник, хеш табела, листа са кључевима или асоцијативни низ.
In various languages, this is realized as an object, record, struct,dictionary, hash table, keyed list, or associative array.Многе имплементације хеш табела такође омогућавају произвољна уношења и брисања парова кључева и вредности уз константну просечну( амортизовану) цену по операцији.
Many hash table designs also allow arbitrary insertions and deletions of key-value pairs, at(amortized) constant average cost per operation.На разним језицима, то је реализовано као објекат, запис, структура,речник, хеш табела, листа са кључевима или асоцијативни низ.
In different languages, it is understood as an object, a record, a struct,a dictionary, a hash table, a keyed list, or an associative array.Многе имплементације хеш табела такође омогућавају произвољна уношења и брисања парова кључева и вредности уз константну просечну( амортизовану) цену по операцији.[ 1][ 2].
Many hash table designs also allow arbitrary insertions and deletions of key-value pairs, at constant average(indeed, amortized[2]) cost per operation.Осим враћања вредности која одговара датом кључу, многе имплементације хеш табела могу такође да одговоре на питање да ли такав унос постоји или не.
Besides recovering the entry that has a given key, many hash table implementations can also tell whether such an entry exists or not.У једном од најчешће коришћених варијанти алгоритма, хеш табела је подељена на две мање табеле једнаке величине и свака хеш функција даје индекс у једној од ове две табеле. .
In one of the commonly used variants of the algorithm, the hash table is split into two smaller Речници такође могу бити складиштени у облику бинарних стабала претраге или у структурама података специјализованим за посебне врсте кључева као што су радикс стабла, Џуди низови илифон Емде Боа стабла, али су те имплементације мање ефикасне од хеш табела, а такође су рестриктивније према типовима података којим могу да рукују.
Associative arrays may also be stored in unbalanced binary search trees or in data structures specialized to a particular type of keys such as radix trees, tries, Judy arrays, or van Emde Boas trees, butthese implementation methods are less efficient than hash tables as well as placing greater restrictions on the types of data that they can handle.Трие је у просеку бржи при уношењу елемента од хеш табеле јер хеш табела мора да преправи индексе када се напуни, што је скупа операција.
Tries tend to be faster on average at insertion than На пример, уколико се изабере цифра 4, хеш табела за два појављивања те цифре би садржала пар 8 и 4+4( где је искошеним писмом наведен кључ, а подебљаним формула), а табела за три појављивања исте цифре би садржала пар 2 и( 4+4)/ 4.
For example, when d=4, the hash table for two occurrences of d would contain the key-value pair 8 and 4+4, and the one for three occurrences, the key-value pair 2 and(4+4)/4(strings shown in bold).Што се тиче кодирања,податак-ток програма може се спровести као хеш табела, са јединствено идентификованим улазом, као кључеви, који се користе да се виде савети са упутствима.
In terms of encoding,a dataflow program might be implemented as a hash table, with uniquely identified inputs as the keys, used to look up pointers to the instructions.Само-балансирајуће БСП има боље горе-случајеве преформансе претраге него хеш табела( O( log n) у односу на O( n)), али има гори просечан-случај преформансе( O( log n) у односу на O( 1)).
Self-balancing BSTs have better worst-case lookup performance than hash tables(O(log n) compared to O(n)), but have worse average-case performance(O(log n) compared to O(1)).Криптографске хеш функције Дигитална временска схема заснована на хеш-линковању Хеш листа Хеш табела Меркли стабло Систем и метод за генерисање дигиталног сертификата патента 8, 312, 528„ Архивирана копија”.
Cryptographic Заједно, ове хеш табеле из level-search структуре( LSS).
Together, these hash tables form the level-search structure(ISS).Структура података( као што су листе,стабла, и хеш табеле).
Data structures(such as lists,trees, and hash tables).Једна имплементација коју је предложио Гвидо ван Росум користи хеш табелу, удружити сваки чвор у графу са низом суседних темена.
An implementation suggested by Guido van Rossum uses a hash table to associate each vertex in a graph with an array of adjacent vertices.Изборно хеширање, такође познато као и 2-изборно уланчавање,је варијанта хеш табеле у којој се кључеви додају уз помоћ две хеш функције.
Choice Додатно, као и хеш табеле, ова структура захтева промену величине табеле како би се одржала ефикасност у случајевима када n постане много веће од h2.
Additionally, like hash tables this structure requires Popularni pristup paralelizacije BLAST-a uključuje distribuirane upite, segmentaciju heš tabela, paralelno računanje i segmentaciju baza.
Popular approaches to parallelize BLAST include query distribution, hash table segmentation, computation parallelization, and database segmentation(partition).Повезане листе, низови,сетови и хеш табеле, доступни су променљивим и непроменљивим варијантама, са непроменљивом варијантом сматра се више основна и подразумевана имплементација.
Linked lists, arrays,sets and hash tables, are available in mutable and immutable variants, with the immutable variant considered the more basic and default implementation.У многим ситуацијама, хеш табеле се показују ефикаснијим од стабала претраге или свих других табеларних структура.
In many situations, hash tables turn out to be on average more efficient than search trees or any other У многим ситуацијама, хеш табеле се показују ефикаснијим од стабала претраге или свих других табеларних структура.
In many situations, hash tables turn out to be more efficient than search trees or any other Оперативни систем може да избегне поновно коришћење вредности сегмента да одложи суочавање са овим, или може даодлучи да трпи губитак меморије повезане са по-процесом хеш табеле.
The OS may avoid reusing segment values to delay facing this, orit may elect to suffer the waste of memory associated with per-process hash tables.
