Sta znaci na Srpskom HASH TABLES - prevod na Српском

• хеш табеле
• хеш табела

Примери коришћења Hash tables на Енглеском и њихови преводи на Српски

Data structures(such as lists, trees, and hash tables).
Структура података( као што су листе, стабла, и хеш табеле).

Together, these hash tables form the level-search structure(ISS).
Заједно, ове хеш табеле из level-search структуре( LSS).

Open addressing, or closed hashing, is a method of collision resolution in hash tables.
Отворено адресирање, или затворено хеширање, је начин решавања судара у хеш табелама.

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 and disadvantages over their main competitor, hash tables.
У том својству, само-балансирајуће БСП има доста врлина и мана над главним конкурентом, хеш табела.

Hash tables are commonly used to implement many types of in-memory tables..
Хеш табеле се обично користе за имплементацију свих врста табела које се чувају у меморији.

To guarantee the worst-case query times, these hash tables should use dynamic perfect hashing or cuckoo hashing..
Да гарантује времена упита у најгорем случају, ове хеш табеле би користиле динамички савршено хеширање или cuckoo hashing.

One advantage of self-balancing BSTs is that they allow fast(indeed, asymptotically optimal) enumeration of the items in key order, which hash tables do not provide.
Једна предност само-балансирајућег БСП је та да дозвољава брзо( свакако, симптотски оптимално) енумерациу података у кључном поретку, што хеш табеле не пружају.

In many situations, hash tables turn out to be more efficient than search trees or any other table look-up structure.
У многим ситуацијама, хеш табеле се показују ефикаснијим од стабала претраге или свих других табеларних структура.

The OS may avoid reusing segment values to delay facing this, or it may elect to suffer the waste of memory associated with per-process hash tables.
Оперативни систем може да избегне поновно коришћење вредности сегмента да одложи суочавање са овим, или може да одлучи да трпи губитак меморије повезане са по-процесом хеш табеле.

In many situations, hash tables turn out to be on average more efficient than search trees or any other table lookup structure.
У многим ситуацијама, хеш табеле се показују ефикаснијим од стабала претраге или свих других табеларних структура.

A study by Zukowski et al. has shown that cuckoo hashing is much faster than chained hashing for small, cache-resident hash tables on modern processors.
Студија Зуковског и сарадника, показале је да је кукавичји хешинг је много бржи него ланчани хешинг за мале хеш табеле на модернисм процесорима смештеним у кешу.

Tries tend to be faster on average at insertion than hash tables because hash tables must rebuild their index when it becomes full- a very expensive operation.
Трие је у просеку бржи при уношењу елемента од хеш табеле јер хеш табела мора да преправи индексе када се напуни, што је скупа операција.

Ruby's standard library includes a set module which contains Set and SortedSet classes that implement sets using hash tables, the latter allowing iteration in sorted order.
Ruby стандардна библиотека укључује модул који садржи класе set, Set и SortedSet које примењују скупове помоћу хеш табеле, а други омогућава итерацију у сортираном редоследу.

Additionally, like hash tables this structure requires table resizings to maintain efficiency as elements are added and n becomes much larger than h2.
Додатно, као и хеш табеле, ова структура захтева промену величине табеле како би се одржала ефикасност у случајевима када n постане много веће од h2.

Lists of hashes are used for many different purposes, such as fast table lookup(hash tables) and distributed databases(distributed hash tables).
Листе хешева се користе у различите сврхе, као што су брзо претраживање табеле( хеш табеле) и дистрибуираних база података( дистрибуиране хеш табеле).

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.
Повезане листе, низови, сетови и хеш табеле, доступни су променљивим и непроменљивим варијантама, са непроменљивом варијантом сматра се више основна и подразумевана имплементација.

Kenneth Ross has shown bucketized versions of cuckoo hashing(variants that use buckets that contain more than one key) to be faster than conventional methods also for large hash tables, when space utilization is high.
Kenet Ross је показао да буцкетизед верзије кукавичког хеширања( варијанте које користе кофе које садрже више од једног кључа) бржи од конвенционалних метода који важи исто и за велике хеш табеле, када је искоришћеност простора велика.

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)).
Само-балансирајуће БСП има боље горе-случајеве преформансе претраге него хеш табела( O( log n) у односу на O( n)), али има гори просечан-случај преформансе( O( log n) у односу на O( 1)).

Hash tables are particularly efficient when the maximum number of entries can be predicted in advance, so that the bucket array can be allocated once with the optimum size and never resized.
Хеш табеле су посебно ефикасне када максимална количина података може да се предвиди унапред, тако да величина структуре може унапред да се алоцира тако да буде оптимална, и не мора после да се мења.

Similarly, all of the collection objects(container types) in Scala, e.g. 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.
Слично томе, сви објекти за сакупљање( врсте контејнера) у Скали, нпр. повезане листе, низови, сетови и хеш табеле, доступни су променљивим и непроменљивим варијантама, са непроменљивом варијантом сматра се више основна и подразумевана имплементација.

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, but these implementation methods are less efficient than hash tables as well as placing greater restrictions on the types of data that they can handle.
Речници такође могу бити складиштени у облику бинарних стабала претраге или у структурама података специјализованим за посебне врсте кључева као што су радикс стабла, Џуди низови или фон Емде Боа стабла, али су те имплементације мање ефикасне од хеш табела, а такође су рестриктивније према типовима података којим могу да рукују.

Trie lookup can be slower in some cases than hash tables, especially if the data is directly accessed on a hard disk drive or some other secondary storage device where the random-access time is high compared to main memory.[7].
Трие може бити спорији од хеш табеле при претрази, посебно када су подаци чувани на дисковима са случајним приступом или другим уређајима секундарне меморије код којих је време случајног приступа велико у поређењу са главном меморијом.[ 5].

For instance, by repeatedly applying the Kirkpatrick-Reisch range reduction technique until the keys are small enough to apply the Albers-Hagerup packed sorting algorithm, it is possible to sort in time O(n log log n); however, the range reduction part of this algorithm requires either a large memory(proportional to√K) or randomization in the form of hash tables.
Na primer, brzo primenjivanje Kirkpatrick-Reisch tehnike smanivanja raspona dok ključevi ne postanu dovoljno mali da se primeni Albers-Hagerup algoritam sortiranja sabijanjem, moguće je sortirati u vremenu O( n log log n), ipak, deo smanjenja raspona ovog algoritma zahteva ili veliku memoriju( proporcionalnu sa √K) ili biranje slućajnog elementa u vidu heš tabela. Han& Thorup 2002 pokazali su kako sortirati u slučajnom vremenu O( n√log log n).

Depending on the constructs made available by the host language, a standard library may include: Subroutines Macro definitions Global variables Class definitions Templates Most standard libraries include definitions for at least the following commonly used facilities: Algorithms( such as sorting algorithms) Data structures( such as lists, trees, and hash tables) Interaction with the host platform, including input/ output and operating system calls Philosophies of standard library design vary widely.
Зависно од конструкције доступне од стране домаћина језика, стандардна библиотека може садржати: Потпрограм Macro дефиниције Глобалне променљиве Дефиниције класа Шаблони Многе стандардне библиотеке укључују дефиниције за барем следеће често коришћена постројења: Алгоритми( као што је алгоритам за сортирање) Структура података( као што су листе, стабла, и хеш табеле) Интеракција са платформом домаћина, укључујући увоз/ извоз и позиве оперативних система Филозофије дизајна стандардне библиотеке широко варирају.

Linear hashing allows for the expansion of the hash table one slot at a time.
Линеарно хеширање омогућава проширење једног слота хеш табеле у исто време.

In the latter case, the hash table is rebuilt in-place using new hash functions.
У другом случају, хеш табела је обновљена на месту помоћу нове хеш функције.

For example the hash table class can have the function and the procedure.
На пример класа хеш табела може имати функцију и процедуру.

G2, G3, and early G4 chips use hardware to search the hash table.
G2, G3, и рани G4 чипови користе хардвер за претрагу хеш табела.

The OS needs to discard an entry from the hash table to make space for a new entry.
Оперативни систем мора да одбаци ставку из хеш табеле да направи простор за нови улаз.