Search references for CONCURRENT HASH-TABLE. Phrases containing CONCURRENT HASH-TABLE
See searches and references containing CONCURRENT HASH-TABLE!CONCURRENT HASH-TABLE
Multithreaded to allow concurrent access
A concurrent hash table or concurrent hash map is an implementation of hash tables allowing concurrent access by multiple threads using a hash function
Concurrent_hash_table
Associative array for storing key–value pairs
data type that maps keys to values. A hash table uses a hash function to compute an index, also called a hash code, into an array of buckets or slots
Hash_table
A concurrent hash-trie or Ctrie is a concurrent thread-safe lock-free implementation of a hash array mapped trie. It is used to implement the concurrent
Ctrie
Formatted data in computer science
A hash array mapped trie (HAMT, /ˈhæmt/) is an implementation of an associative array that combines the characteristics of a hash table and an array mapped
Hash_array_mapped_trie
Decentralized distributed system with lookup service
A distributed hash table (DHT) is a distributed system that provides a lookup service similar to a hash table. Key–value pairs are stored in a DHT, and
Distributed_hash_table
addressing. It is also well suited for implementing a concurrent hash table. Hopscotch hashing was introduced by Maurice Herlihy, Nir Shavit and Moran
Hopscotch_hashing
Data structure hashing scheme
Cuckoo hashing is a scheme in computer programming for resolving hash collisions of values of hash functions in a table, with worst-case constant lookup
Cuckoo_hashing
Thread safe Map collections for concurrency in Java
java.util.concurrent.ConcurrentHashMap<K, V> implements java.util.concurrent.ConcurrentMap<K, V>. The mechanism is a hash access to a hash table with lists
Java_ConcurrentMap
Hashing technique
In computer science, consistent hashing is a special kind of hashing technique such that when a hash table is resized, only n / m {\displaystyle n/m} keys
Consistent_hashing
provides hash table functionality on an Internet-like scale. CAN was one of the original four distributed hash table proposals, introduced concurrently with
Content-addressable_network
Particular way of storing and organizing data in a computer
indice for data retrieval, while compiler implementations usually use hash tables to look up identifiers. Filesystems and search engines make extensive
Data_structure
Dynamic data structure
Linear hashing (LH) is a dynamic data structure which implements a hash table and grows or shrinks one bucket at a time. It was invented by Witold Litwin
Linear_hashing
Peer-to-peer overlay network
Mainline DHT is the name given to the Kademlia-based distributed hash table (DHT) used by BitTorrent clients to find peers via the BitTorrent protocol
Mainline_DHT
Data structure that always preserves the previous version of itself when it is modified
implemented using copy-on-write techniques. The usual concurrent map implementation in Java, ConcurrentHashMap, is not persistent, however. Fully persistent
Persistent_data_structure
Collections in Java
of an array. HashMap uses a hash table. The hashes of the keys are used to find the elements in various buckets. The HashMap is a hash-based collection
Java_collections_framework
Data structure for query optimization in databases
layout in the tables that are parts of the cluster. A cluster can be keyed with a B-tree index or a hash table. The data block where the table record is stored
Database_index
Form of computer memory management
weak tracking features. For instance, weak hash tables are useful. Like a regular hash table, a weak hash table maintains an association between pairs of
Tracing_garbage_collection
Object-oriented programming language
example, in class HASH_TABLE [G, KEY -> HASHABLE] a derivation HASH_TABLE [INTEGER, STRING] is valid only if STRING inherits from HASHABLE (as it indeed does
Eiffel_(programming_language)
Distributed version control software system
network protocols. Each object is identified by a SHA-1 hash of its contents. Git computes the hash and uses this value for the object's name. The object
Git
Concurrency control mechanism in software
a hash table with thread-safe insert and delete operations. Now suppose that we want to delete one item A from table t1, and insert it into table t2;
Software_transactional_memory
Peer-to-peer file sharing protocol
BitTorrent client introduced distributed tracking using distributed hash tables which allowed clients to exchange data on swarms directly without the
BitTorrent
Non-blocking data structure in computer science
has not been deleted from the list High Performance Dynamic Lock-Free Hash Tables and List-Based Sets, Maged M. Michael Fomitchev, Mikhail; Ruppert, Eric
Non-blocking_linked_list
Data structure
operation. Hash tables are commonly said to have expected O(1) insertion and deletion times, but this is only true when considering computation of the hash of
Radix_tree
Algorithm in a thread whose failure cannot cause another thread to fail
in providing basic data structures such as stacks, queues, sets, and hash tables. These allow programs to easily exchange data between threads asynchronously
Non-blocking_algorithm
Synchronization mechanism
threads concurrently read and update elements that are linked through pointers and that belong to shared data structures (e.g., linked lists, trees, hash tables)
Read-copy-update
Type of data storage mechanism
provides hash table functionality on an Internet-like scale. CAN was one of the original four distributed hash table proposals, introduced concurrently with
Content-addressable_storage
Overview of and topical guide to computer science
administrator Data scientist Data structure Data type Associative array and Hash table Array List Tree String Matrix (computer science) Database Imperative
Outline_of_computer_science
concurrent updates, and adds support for associating a variable-sized counter to each element. The quotient filter is based on a kind of hash table in
Quotient_filter
Software library providing embedded database for key/value data
created a new database, unencumbered by any AT&T patents: an on-disk hash table that outperformed the existing dbm libraries. Berkeley DB itself was first
Berkeley_DB
Programming language
though it is usually implemented as a hash table (equivalent to HashMap<K, V> in other languages). Hash tables are built into the language, with special
Go_(programming_language)
Free and open-source object relational database management system
replication PostgreSQL includes built-in support for regular B-tree and hash table indexes, and four index access methods: generalized search trees (GiST)
PostgreSQL
hierarchical object data design, native code and script access, static hash index on object IDs, numerous supported index methods including full-text
ObjectDatabase++
Hardware that translates virtual addresses to physical addresses
share the same hash table. The 52-bit address is hashed, then used as an index into the off-chip table. There, a group of eight-page table entries is scanned
Memory_management_unit
libraries with their programming interfaces, such as: Caesar_Hash, which contains several hash functions Caesar_Solve, which resolves boolean equation systems
Construction and Analysis of Distributed Processes
Construction_and_Analysis_of_Distributed_Processes
Maintenance of data over its entire life-cycle
compute parity calculations such as exclusive or or use a cryptographic hash function and even having a watchdog timer on critical subsystems. Physical
Data_integrity
polymorphic hash table: - exception NotFound; exception NotFound - val m : (string, string) HashTable.hash_table = HashTable.mkTable (HashString.hashString
Comparison of programming languages (associative array)
Comparison_of_programming_languages_(associative_array)
Programming paradigm entirely based on functions
most imperative languages and many imperative data-structures, such as hash table and binary heap, are based on arrays. Arrays can be replaced by map or
Purely_functional_programming
Software design pattern for objects
patterns. In other contexts, the idea of sharing data structures is called hash consing. The term was first coined, and the idea extensively explored, by
Flyweight_pattern
Algorithm that employs a degree of randomness as part of its logic or procedure
randomized data structures is the hash table, which was introduced in 1953 by Hans Peter Luhn at IBM. Luhn's hash table used chaining to resolve collisions
Randomized_algorithm
Formal specification language
the Memoir security architecture, components of the Pastry distributed hash table, and the Spire consensus algorithm. It is distributed separately from
TLA+
Type of database system
com. Retrieved 2018-05-07. "ISelfSchooling - What is cluster table - Index Cluster and Hash Cluster". Archived from the original on 2014-05-14. Retrieved
Online_transaction_processing
database engine and client/server DBMS with an extended java.util.concurrent.ConcurrentNavigableMap interface (a subinterface of java.util.Map) that is
InfinityDB
Class of software bugs
traversing the kernel's hash table of cached file names. The attacker creates a very large number of files with names that hash to the same value as the
Time-of-check_to_time-of-use
Database management system
in-memory tables, as well as disk-based tables. Tables can be persistent or temporary. Index types are hash table and tree for in-memory tables, and b-tree
H2_Database_Engine
NoSQL database service
expired locks, potentially enhancing concurrency management in event-driven architectures. DynamoDB uses hashing and B-trees to manage data. Upon entry
Amazon_DynamoDB
Open-source database management system
query rewrite, table functions, user-defined functions, protocol adapters, and multiple query caches. Like MySQL, Drizzle supports concurrent multiple engines
Drizzle_(database_server)
Protected section of code that cannot be executed by more than one process at a time
In concurrent programming, concurrent accesses to shared resources can lead to unexpected or erroneous behavior. Thus, the parts of the program where the
Critical_section
Any attack based on information gained from the implementation of a computer system
the use) of a resource such as network bandwidth to clients that are concurrently requesting the contended resource. There are two primary categories of
Side-channel_attack
Network packet distribution with multiple cores
indirection table indexed by the last bits of the result provided by a hash function, taking as inputs the header fields of the packets. The hash function
Multi-core network packet steering
Multi-core_network_packet_steering
Overview of and topical guide to algorithms
(data structure) Hash table Hash function Bloom filter Disjoint-set data structure Union–find algorithm Locality-sensitive hashing Graph (abstract data
Outline_of_algorithms
On finding a repeating loop in a sequence
computing the sequence of values xi and using a data structure such as a hash table to store these values and test whether each subsequent value has already
Cycle_detection
GNU replacement for the Bourne shell
locations in a hash table. To perform a full $PATH search without any interference from the hash table, remove the current table with hash -r and search
Bash_(Unix_shell)
Database software
are not supported for partitioned tables. Ingres uses multiversion concurrency control (MVCC), deterministic concurrency control, and two-phase locking (deadlock
Ingres_(database)
Framework for cryptographic protocols
a 512-bit hash like SHA512 or BLAKE2b. The 25519 DH functions may be used with a 256-bit hash like SHA256 or BLAKE2s, though a 512-bit hash might offer
Noise_Protocol_Framework
function are called hash values, hash codes, digests, or simply hashes. Hash functions are often used in combination with a hash table, a common data structure
Glossary_of_computer_science
Family of protocols for solving consensus
hash of v to some acceptors in its Accept! messages. A learner will learn that v is chosen if it receives Accepted messages for either v or its hash from
Paxos_(computer_science)
Topics referred to by the same term
(peer-to-peer), a peer-to-peer protocol and algorithm for distributed hash tables (DHT) Chord (astronomy), a line crossing a foreground astronomical object
Chord
ColumnStore index, temporary hash index for hash join, Non/Cluster & fill factor. Note (5): InnoDB automatically generates adaptive hash index entries as needed
Comparison of relational database management systems
Comparison_of_relational_database_management_systems
Proxy server designed to bypass internet censorship
Identification of VPN Traffic based on Counting Bloom Filter and Chained Hash Table from Sampled Data in High-speed Networks". ICC 2022 - IEEE International
V2Ray
Comprehensive outline of core abstractions in the field of computer science
simultaneously. These models provide the architectural framework needed to handle concurrent operations efficiently and safely in applications ranging from operating
List of abstractions (computer science)
List_of_abstractions_(computer_science)
Programming language that uses first order logic
Some Prolog systems, such as WIN-PROLOG and SWI-Prolog, now implement hashing to help handle large datasets more efficiently. This tends to yield very
Prolog
Distributed data store for digital transactions
that are securely linked together via cryptographic hashes. Each block contains a cryptographic hash of the previous block, a timestamp, and transaction
Blockchain
Distributed version control systems usually use a merge concurrency model. The following table shows technical details of some well-known version-control
Comparison of version-control software
Comparison_of_version-control_software
General-purpose programming language
programmers to use static methods as if they were methods from a class's method table, allowing programmers to virtually add instance methods to a class that
C Sharp (programming language)
C_Sharp_(programming_language)
Web browser developed by Google
were before only two channels: Beta and Developer, now there are three. Concurrently, all Developer channel users were moved to the Beta channel along with
Google_Chrome
Celebration honouring mothers
the feast, ingredients will be brought by the children for a traditional hash recipe. The ingredients are divided along genders, with girls bringing spices
Mother's_Day
Embedded database management system
Radix tree or Patricia trie k-d tree Hash table Trigram index Custom indexes eXtremeDB supports multiple concurrent users, offering ACID-compliant transactions
EXtremeDB
List of Android operating system versions
public beta version released through the Android Beta Program. The following tables show the release dates and key features of all Android operating system
Android_version_history
Relational database technology
table) _for employee _over steve.direct_reports.elements() _loop write(employee.name) _endloop Performing a transaction: # each key in the hash table
VMDS
Relational database management system
anything that is hashable and marshallable can currently go in any column (but that is likely to change). For example: CREATE TABLE frequents (drinker
Gadfly_(database)
Videoconferencing software
program developed by Zoom Communications. The free plan allows up to 100 concurrent participants, with a 40-minute time restriction. Users have the option
Zoom_(software)
Savory American stew with chili peppers and meat
featured a chili-topped dish called a slinger: two cheeseburger patties, hash browns, and two eggs, smothered in chili. No O.T. Hodge-branded locations
Chili_con_carne
American business executive (born 1973)
the content was directly associated with a designated terrorist group. Concurrently, YouTube initiated a media literacy campaign to assist viewers, particularly
Neal_Mohan
Computational task of sorting whole numbers
directly addressable memory of K words, or one needs to simulate it using a hash table, reducing the space to linear but making the algorithm randomized. Another
Integer_sorting
Concept in computer science
consensus between two processes. However, some concurrent objects are universal (notated in the table with ∞ {\displaystyle \infty } ), which means they
Consensus_(computer_science)
Video-sharing platform
or effort, while mass retail and radio promotion proved problematic. Concurrently, old media celebrities moved into the website at the invitation of a
YouTube
Object whose state cannot be modified after it is created
#:mutable) ; all fields mutable The language also supports immutable hash tables, implemented functionally, and immutable dictionaries. Rust's ownership
Immutable_object
General-purpose programming language
to other new features. Ruby 2.4.0 includes performance improvements to hash table, Array#max, Array#min, and instance variable access. Other notable changes
Ruby_(programming_language)
handling, finite-domain constraint solving, arrays and hash tables, declarative loops, and tabling. First released in 1994, B-Prolog is now a widely used
B-Prolog
Dubnicki; Cristian Ungureanu; Wojciech Kilian (2004). "FPN: a distributed hash table for commercial applications". Proceedings. 13th IEEE International Symposium
NEC_HYDRAstor
Proving validity without revealing other data
schemes can be constructed from various cryptographic primitives, such as hash-based cryptography, pairing-based cryptography, multi-party computation,
Zero-knowledge_proof
Organized collection of data in computing
methods: Use of a primary key (known as a CALC key, typically implemented by hashing) Navigating relationships (called sets) from one record to another Scanning
Database
Relational model database server
temporary tables, and large objects. DB2 9.7 also supported native XML data in hash partitioning (database partitioning), range partitioning (table partitioning)
IBM_Db2
MSDOS-like operating system
developed by Gary A. Kildall's Digital Research, Inc. and derived from Concurrent PC DOS 6.0, which was an advanced successor of CP/M-86. Upon its introduction
DR-DOS
List of versions of the Java programming language
Swing: New skinnable look and feel, called synth The concurrency utilities in package java.util.concurrent Scanner class for parsing data from various input
Java_version_history
Software class or data structure whose instances are collections of other objects
Linked lists Binary search trees (BSTs), particularly self-balancing BSTs Hash tables Widget toolkits also use containers, which are special widgets to group
Container (abstract data type)
Container_(abstract_data_type)
System grid-oriented storage Grid computing GNUnet GlusterFS distributed hash table cooperative storage cloud clustered file system CephFS Maad, Soha; Coghlan
Grid_file_system
Computer memory that can be accessed by multiple processes
Richard Stevens "UNIX Network Programming, Volume 2, Second Edition: Interprocess Communications". SharedHashFile, An open source, shared memory hash table.
Shared_memory
Programming paradigm based on applying and composing functions
imperative languages, and many imperative data-structures, such as the hash table and binary heap, are based on arrays. Arrays can be replaced by maps or
Functional_programming
Parallel computing platform and programming model
processing large blocks of data is done in parallel, such as: cryptographic hash functions machine learning molecular dynamics simulations physics engines
CUDA
Microsoft programming language
includes for loops while loops arrays, created with the [| ... |] syntax hash table, created with the dict [ ... ] syntax or System.Collections.Generic.Dictionary<_
F Sharp (programming language)
F_Sharp_(programming_language)
Control flow statement that branches according to a Boolean expression
reasoning about programs, but similar notations have been implemented in Concurrent Pascal and occam. The earliest conditional statement in Fortran, up to
Conditional (computer programming)
Conditional_(computer_programming)
Guard eXtensions SHA—Secure Hash Algorithms SHA-1—Secure Hash Algorithm 1 SHA-2—Secure Hash Algorithm 2 SHA-3—Secure Hash Algorithm 3 SHDSL—Single-pair
List of computing and IT abbreviations
List_of_computing_and_IT_abbreviations
presidential debate and partnered with ABC News to do so. The peak in concurrent views on any live stream was reached on October 14, where over eight million
History_of_YouTube
Declarative logic programming language
Selection of data structures used to store relations; common choices include hash tables and B-trees, other possibilities include disjoint set data structures
Datalog
Java persistence framework
database. MyBatis provides a default cache implementation based on a Java HashMap and default connectors for integrating with: OSCache, Ehcache, Hazelcast
MyBatis
2010 Android mobile operating system
devices. Audio, graphical, and input enhancements for game developers. Concurrent garbage collection for increased performance. Native support for more
Android_Gingerbread
Algorithm for modelling sequential data
to O ( N ln N ) {\displaystyle O(N\ln N)} by using locality-sensitive hashing and reversible layers. Sparse attention uses attention graphs that grows
Transformer_(deep_learning)
System configuration file for DOS and OS/2
FASTOPEN (DR‑DOS 3.31 and higher and PTS-DOS only) Specified the size of the hash table for fast file open operations. Works considerably differently from the
CONFIG.SYS
64-bit extension of the ARM architecture
floating-point format Fully IEEE 754 compliant AES encrypt/decrypt and SHA-1/SHA-2 hashing instructions also use these registers A new exception system: Fewer banked
AArch64
CONCURRENT HASH-TABLE
CONCURRENT HASH-TABLE
Surname or Lastname
English
English : variant of Marsh.Americanized spelling of German Masch.Jewish (Ashkenazic) : unexplained; possibly an acronymic name.
Surname or Lastname
English
English : topographic name for someone who lived by an ash tree, a variant of Ash by misdivision of Middle English atten ash ‘at the ash’, or a habitational name from any of the many places in England and Wales named Nash, from this phrase, as for example Nash in Buckinghamshire, Herefordshire, or Shropshire. The name was established from an early date in Wales and Ireland.Jewish : of unknown origin, possibly an Americanized form of one or more like-sounding Jewish surnames.The surname Nash was taken to Ireland from England or Wales by a family who established themselves in Co. Kerry in the 13th century, during the second wave of Anglo-Norman settlement.
Surname or Lastname
German
German : nickname for a swift runner or a timorous person, from Middle High German, Middle Low German hase ‘hare’.Jewish (Ashkenazic) : ornamental name from German Hase ‘hare’.English : from a Middle English nickname, Hase, from Old English hÄs ‘harsh, raucous, or hoarse voice’.Japanese : usually written with characters meaning ‘long valley’; habitational name from a place in Yamato (now Nara prefecture). Listed in the Shinsen shÅjiroku. Some bearers are descended from the Taira clan; they are found mainly in eastern Japan. Also pronounced Nagaya and Nagatani; the original pronunciation was Hatsuse, meaning ‘beginning of the strait’.
Boy/Male
Hindu
Happiness
Female
Vietnamese
Vietnamese name HANH means "has good conduct."
Surname or Lastname
German
German : probably a habitational name from Haste near Wunstorf or Osnabrück.Dutch : nickname from Middle Dutch haest ‘hasty’.Swedish : soldier’s name, from hast ‘haste’, ‘hurry’.English (Lancashire and Yorkshire) : reduced form of Hayhurst.
Surname or Lastname
English
English : from Middle English asche ‘ash tree’ (Old English æsc), hence a topographic name for someone living by an ash tree or a habitational name from any of the many places in southern and central England named with this word (Derbyshire, Dorset, Hampshire, Herefordshire, Kent, Surrey, Shropshire, Somerset, and elsewhere).In New England, Ash is commonly found for French Dufresne, with the same meaning.Jewish (Ashkenazic) : from an acronym for Yiddish AltSHul (see Altschul) or AyznSHtot (see Eisenstadt).
Surname or Lastname
English
English : topographic name for someone who lived near an ash tree, or a habitational name from a place named with the Old English word æsc (see Ash). The Anglo-Norman French preposition de ‘of’, ‘from’ has become fused to the name.Americanized spelling of German Dasch.Indian : variant of Das.
Boy/Male
American, Australian, British, Chinese, Christian, English
Dweller by the Ash Tree; Adventurer; Cliff
Male
English
 Short form of English unisex Ashley, ASH means "ash-tree grove."Â
Boy/Male
Hindu, Indian
Accepting Concurrence
Boy/Male
Hindu
God is gracious, Kirti, Good wishes
Boy/Male
Muslim
Acme of mountain
Surname or Lastname
English
English : variant of Ash; the name arose as the result of misdivision of Middle English atter ashe ‘at the ash tree’ (Old English æt þǣre æsce).Jewish : of uncertain origin; the Guggenheimers consider it to be a variant of Rasch 1.Americanized spelling of German and Jewish Rasch.
Surname or Lastname
English and Scottish
English and Scottish : unexplained.
Boy/Male
Hindu
Eye
Male
Hindi/Indian
(यश) Hindi name YASH means "glory."
Boy/Male
American, Australian, British, English, Hebrew, Hindu, Indian
From the Ash Tree Farm; Ash Trees Meadow; Felicitous
Girl/Female
Australian, British, Chinese, English, Gujarati, Indian
Form of Ashley; Ash Tree Meadow
Surname or Lastname
English
English : topographic name for someone who lived by an ash tree, from the Middle English phrase at(te) asche ‘at (the) ash’.Jewish (Ashkenazic) : metonymic occupational name for a maker or seller of bags and purses, from German Tasche ‘bag’, ‘purse’. Compare Taschner.
CONCURRENT HASH-TABLE
CONCURRENT HASH-TABLE
Boy/Male
Indian
Doer
Girl/Female
Muslim
Just, Equitable
Boy/Male
Tamil
A pet name for girl child
Surname or Lastname
English (northern England)
English (northern England) : from the Middle English personal name Dogge, a pet form of Roger.English (northern England) : possibly a nickname from Middle English dogge ‘dog’ (Old English docga, dogga).
Boy/Male
English French
Raven-haired.
Female
Bulgarian
, queenly.
Girl/Female
Indian, Sanskrit
Incarnation of God; The Descent
Boy/Male
Polish Latin
Fair-haired.
Biblical
basis; foundation; the Lord
Female
Italian
Italian name GIOIA means "happiness."
CONCURRENT HASH-TABLE
CONCURRENT HASH-TABLE
CONCURRENT HASH-TABLE
CONCURRENT HASH-TABLE
CONCURRENT HASH-TABLE
n.
The state or quality of being concurrent; concurrence.
v. t.
To pay, or to receive, cash for; to exchange for money; as, cash a note or an order.
a.
Joint and equal in authority; taking cognizance of similar questions; operating on the same objects; as, the concurrent jurisdiction of courts.
n.
A common right; coincidence of equal powers; as, a concurrence of jurisdiction in two different courts.
a.
Characterized by a current which flows inward; as, the incurrent orifice of lamellibranch Mollusca.
n.
To /hop into small pieces; to mince and mix; as, to hash meat.
adv.
With concurrence; unitedly.
3d pers. sing. pres.
Has.
v. t.
To strike with a lash ; to whip or scourge with a lash, or with something like one.
n.
Act of concurring; coincidence; concurrence.
a.
Not current. Specifically: Not passing in common payment; not receivable at par or full value; as, uncurrent notes.
v. t.
To shut or fasten with a hasp.
v. t.
To furnish with a sash or sashes; as, to sash a door or a window.
n.
Concurrence.
n.
A sash.
n.
The act of concurring; a meeting or coming together; union; conjunction; combination.
v. t.
To adorn with a sash or scarf.
a.
United; conjoined; concurrent.
v. t.
To cover with water or any liquid; to wet; to fall on and moisten; hence, to overflow or dash against; as, waves wash the shore.
superl.
Uttered or undertaken with too much haste or too little reflection; as, rash words; rash measures.