Search references for CONCURRENT DATA-STRUCTURE. Phrases containing CONCURRENT DATA-STRUCTURE
See searches and references containing CONCURRENT DATA-STRUCTURE!CONCURRENT DATA-STRUCTURE
Data structure that can be used by multiple threads
In computer science, a concurrent data structure (also called shared data structure) is a data structure designed for access and modification by multiple
Concurrent_data_structure
Particular way of storing and organizing data in a computer
Abstract data type Concurrent data structure Data model Dynamization Linked data structure List of data structures Persistent data structure Plain old data structure
Data_structure
Data structure that always preserves the previous version of itself when it is modified
In computing, a persistent data structure or not ephemeral data structure is a data structure that always preserves the previous version of itself when
Persistent_data_structure
first known concurrent data-structure that supports O(1), atomic, lock-free snapshots. The Ctrie data structure is a non-blocking concurrent hash array
Ctrie
Multithreaded to allow concurrent access
threads using a hash function. Concurrent hash tables represent a key concurrent data structure for use in concurrent computing which allow multiple threads
Concurrent_hash_table
Java library that provides a concurrent ring buffer data structure
library for the Java programming language that provides a concurrent ring buffer data structure of the same name, developed at LMAX Exchange. It is designed
Disruptor_(software)
Consistency model in concurrent computing
instructions on the threads, typically by reading stale values. Concurrent data structure Linearizability Serializability Leslie Lamport, [open access through
Sequential_consistency
Concurrent data structure
stack algorithm is a scalable lock-free stack utilizing the fine-grained concurrency primitive compare-and-swap. It is believed that R. Kent Treiber was the
Treiber_stack
Type of data structure
of data structures, CRDTs, where it does work — where it is always possible to merge or resolve concurrent updates on different replicas of the data structure
Conflict-free replicated data type
Conflict-free_replicated_data_type
Data with an associated thread or process
an active data structure is associated with a computing resource, which contains one or more concurrently executing processes, and data associated with
Active_data_structure
Executing several computations during overlapping time periods
Concurrent computing is a form of computing in which several computations are executed concurrently—during overlapping time periods—instead of sequentially—with
Concurrent_computing
Atomic computer processor instruction
synchronization primitive for implementing both lock-based and non-blocking concurrent data structures. The atomic counter and atomic bitmask operations in the Linux
Compare-and-swap
Concept in multi-threaded computer programming
can be invoked or accessed concurrently by multiple threads without causing unexpected behavior, race conditions, or data corruption. As in the multi-threaded
Thread_safety
Concurrency control method commonly used by database management systems
property that provides guarantees in the concurrent accesses to data. Isolation is implemented by means of a concurrency control protocol. The simplest way
Multiversion concurrency control
Multiversion_concurrency_control
Small computer on a single integrated circuit
interrupted. Entry to a critical section restricts concurrent data structure access. When a data structure must be accessed by an interrupt handler, the critical
Microcontroller
American computer scientist
York at Oswego, where he specializes in concurrent programming and the design of concurrent data structures. He was on the Executive Committee of the
Doug_Lea
Ability to execute a task in a non-serial manner
resources) Coordination (managing interactions between concurrent tasks) Concurrency Control (ensuring data consistency and integrity) Inter-process Communication
Concurrency (computer science)
Concurrency_(computer_science)
Algorithm in a thread whose failure cannot cause another thread to fail
that certain sections of code do not execute concurrently, if doing so could corrupt shared memory structures. If one thread attempts to acquire a lock that
Non-blocking_algorithm
Topics referred to by the same term
circuit Quiescent consistency is one of the safety properties for concurrent data structures Rest (disambiguation) This disambiguation page lists articles
Quiescence
Relational database programming language
manage data, especially in a relational database management system (RDBMS). It is particularly useful in handling structured data, i.e., data incorporating
SQL
Programming concept
std::hazard_ptr_obj_base. Concurrent data structure Hazard (computer architecture) Finalizer Anthony Williams. C++ Concurrency in Action: Practical Multithreading
Hazard_pointer
Comprehensive outline of core abstractions in the field of computer science
context of data structures, the term "abstraction" refers to the way in which a data structure represents and organizes data. Each data structure provides
List of abstractions (computer science)
List_of_abstractions_(computer_science)
American computing vendor
Concurrent Computer Corporation was an American computer company, in existence from 1985 to 2017, that made real-time computing and parallel processing
Concurrent Computer Corporation
Concurrent_Computer_Corporation
Family of CP/M- and DOS-compatible multi-user multi-tasking operating systems
DOS in 1992, the three master value-added resellers (VARs) DataPac Australasia, Concurrent Controls and Intelligent Micro Software were allowed to take
Multiuser_DOS
Israeli computer scientist
implementing, and reasoning about multiprocessors, and for the design of concurrent data structures. In 2004, Shavit received the Gödel Prize in theoretical computer
Nir_Shavit
Protected section of code that cannot be executed by more than one process at a time
such as a data structure, peripheral device, or network connection, that would not operate correctly in the context of multiple concurrent accesses. Different
Critical_section
American computer scientist and educator (born 1960)
information sourced from Library of Congress Authorities data, via corresponding Library of Congress Linked Data Service: linked authority record n86116498. "President
Bill_Dally
Property of some operation(s) in concurrent programming
system as a whole will. A concurrent system consists of a collection of processes communicating through shared data structures or objects. Linearizability
Linearizability
Dialect of the Lisp programming language on the Java platform
Clojure's syntax is built on S-expressions that are first parsed into data structures by a Lisp reader before being compiled. Clojure's reader supports literal
Clojure
Organized collection of data in computing
storage of data on magnetic tape. The subsequent development of database technology can be divided into three eras based on data model or structure: navigational
Database
Probabilistic data structure
In computer science, a skip list (or skiplist) is a probabilistic data structure that allows O ( log n ) {\displaystyle {\mathcal {O}}(\log n)} average
Skip_list
Abstract computer for designing parallel algorithms
clock. It uses CRCW memory; m[i] <= 1 and maxNo <= data[i] are written concurrently. The concurrency causes no conflicts because the algorithm guarantees
Parallel_RAM
Synchronization mechanism
while multiple threads concurrently read and update elements that are linked through pointers and that belong to shared data structures (e.g., linked lists
Read-copy-update
Information systems good practice for data normalization
of structuring information models and associated data schemas such that every data element is mastered (or edited) in only one place, providing data normalization
Single_source_of_truth
Family of database software by Microsoft
database concurrently. As such, it needs to control concurrent access to shared data, to ensure data integrity—when multiple clients update the same data, or
Microsoft_SQL_Server
Programming language
Concurrent ML (CML) is a multi-paradigm, general-purpose, high-level, functional programming language. It is a dialect of the programming language ML which
Concurrent_ML
.NET managed concurrency library
set of coordination data structures (CDS) – sets of data structures used to synchronize and co-ordinate the execution of concurrent tasks. PLINQ, or Parallel
Parallel_Extensions
Software design pattern for parallel computing
within a highlytuned concurrent data structure based on atomic compare-and-swap (CAS) is use. This allows to run many concurrents operations in parallel
Join-pattern
City in Oswego County, New York, US
computer scientist at SUNY Oswego, specialist of concurrent programming and concurrent data structures who made significant contributions to Java Ivo John
Oswego,_New_York
and literature on concurrency testing and concurrent testing typically focuses on testing software and systems that use concurrent computing. The purpose
Concurrent_testing
Programming language
Erlang (/ˈɜːrlæŋ/ UR-lang) is a general-purpose, concurrent, functional high-level programming language, and a garbage-collected runtime system. The term
Erlang_(programming_language)
Conversion process for computer data
process of translating a data structure or object state into a format that can be stored (e.g. files in secondary storage devices, data buffers in primary storage
Serialization
Abstraction of parallel computer architecture
where each stage processes a portion of the input data. Each stage operates independently and concurrently, and the output of one stage serves as the input
Parallel_programming_model
Proof method in mathematical logic
systems of concurrent interacting objects. Coinduction is the mathematical dual to structural induction.[citation needed] Coinductively defined data types
Coinduction
Tree-based computer data structure
In computer science, a B-tree is a self-balancing tree data structure that maintains sorted data and allows searches, sequential access, insertions, and
B-tree
Dutch computer scientist
Utrecht University. CiteSeerX 10.1.1.57.6537. "Verification of Concurrent Data Structures". Retrieved 26 January 2021. "Vici-beurs voor Huisman en Brinkman"
Marieke_Huisman
Programming paradigm in which many processes are executed simultaneously
form of multi-core processors. In computer science, parallelism and concurrency are two different things: a parallel program uses multiple CPU cores
Parallel_computing
Algorithmically generated data that have a similar distribution as sampled data
data having one of several types of graph structure: random graphs that are generated by some random process; lattice graphs having a ring structure;
Synthetic_data
Scheduling algorithm, the first piece of data inserted into a queue is processed first
FIFO, is a method for organizing the manipulation of a data structure (often, specifically a data buffer) where the oldest (first) entry, or "head" of the
FIFO (computing and electronics)
FIFO_(computing_and_electronics)
This article lists concurrent and parallel programming languages, categorizing them by a defining paradigm. Concurrent and parallel programming languages
List of concurrent and parallel programming languages
List_of_concurrent_and_parallel_programming_languages
Programming language
featuring most of the classical concurrency control structures (mutex locks, etc.) is available, idiomatic concurrent programs instead prefer channels
Go_(programming_language)
Computer science textbook
Local State The Environment Model of Evaluation Modeling with Mutable Data Concurrency: Time Is of the Essence Streams The Metacircular Evaluator Variations
Structure and Interpretation of Computer Programs
Structure_and_Interpretation_of_Computer_Programs
Model of concurrent computation
science is a mathematical model of concurrent computation that treats an actor as the basic building block of concurrent computation. In response to a message
Actor_model
List of programming languages types and the languages that meet its description
object-oriented (class-based)) V (Vlang) (functional, imperative, procedural, structured, concurrent) Windows PowerShell (functional, imperative, pipeline, object-oriented
List of programming languages by type
List_of_programming_languages_by_type
Mechanism for tracking data changes
updates happened concurrently (and therefore might conflict with each other). In this way, version vectors enable causality tracking among data replicas and
Version_vector
Synchronization mechanism for enforcing limits on access to a resource
objects and libraries featuring concurrency-safe data structures. Java also features the interface java.util.concurrent.locks.Lock. Objective-C provides
Lock_(computer_science)
Programming language
program by addressing outside its allotted space. Concurrent Pascal includes class, monitor, and process data types. Instances of these types are declared
Concurrent_Pascal
High-level programming language first released in 1980
support for design by contract (DbC), extremely strong typing, explicit concurrency, tasks, synchronous message passing, protected objects, and non-determinism
Ada_(programming_language)
Procedure in computing
proper storage format/structure for the purposes of querying and analysis; finally, data loading describes the insertion of data into the final target
Extract,_transform,_load
CPU instruction to simultaneously read and write a value in memory
shared-memory system, concurrent objects must be introduced. A concurrent object, or shared object, is a data structure which helps concurrent processes communicate
Read–modify–write
High-level computer programming conceptualization
programming, programs are treated as sets of concurrent processes that act on a logical shared data structures. Many programming paradigms are as well known
Programming_paradigm
November 2021. "Crystal Generics". crystal-lang.org. 13 April 2024. "Concurrency - Crystal". crystal-lang.org. Retrieved 2024-04-02. "Bertrand Meyer:
Comparison of programming languages
Comparison_of_programming_languages
Concept in computer science
logic facilitates reasoning about: programs that manipulate pointer data structures—including information hiding in the presence of pointers; "transfer
Separation_logic
Graphical representation of a workflow
of a structured flowchart combined with a traditional data flow diagram. Typical flowchart techniques lack constructs for expressing concurrency. However
Activity_diagram
Non-hierarchical interaction of overlapping document markup entities
as concurrent markup. Overlap happens, for instance, in poetry, where there may be a metrical structure of feet and lines; a linguistic structure of sentences
Overlapping_markup
developed a family of Prolog-like concurrent message passing systems using unification of shared variables and data structure streams for messages. This kind
Indeterminacy in concurrent computation
Indeterminacy_in_concurrent_computation
In computing, restricting data to be accessible by one thread at a time
a data object, which two or more concurrent threads are trying to modify (where two concurrent read operations are permitted but, no two concurrent write
Mutual_exclusion
Data structure for query optimization in databases
A database index is a data structure that improves the speed of data retrieval operations on a database table at the cost of additional writes and storage
Database_index
Programming paradigm based on applying and composing functions
Immutable data with separation of identity and state and shared-nothing schemes can also potentially be more well-suited for concurrent and parallel
Functional_programming
Overview of and topical guide to computer science
computation; data safety in any multitasking or multithreaded environment. Concurrency (computer science) – Computing using multiple concurrent threads of
Outline_of_computer_science
Algorithm which can do multiple operations in a given time
algorithm is parallel and which is concurrent not being clearly distinguished. Further, non-parallel, non-concurrent algorithms are often referred to as
Parallel_algorithm
Computer science constructs
deferreds are constructs used for synchronizing program execution in some concurrent programming languages. Each is an object that acts as a proxy for a result
Futures_and_promises
Synchronization primitive in computing
allows concurrent access for read-only operations, whereas write operations require exclusive access. This means that multiple threads can read the data in
Readers–writer_lock
Extension of the Web to facilitate data exchange
Sikos, Leslie F. (2015). Mastering Structured Data on the Semantic Web: From HTML5 Microdata to Linked Open Data. Apress. p. 23. ISBN 978-1-4842-1049-9
Semantic_Web
Abstract data type in computer science
from a set of n {\displaystyle n} elements. Variants of the basic heap data structure such as pairing heaps or Fibonacci heaps can provide better bounds for
Priority_queue
Procedural, imperative computer programming language
are data processing, numerical computation, scientific computing, and system programming. It supports recursion, structured programming, linked data structure
PL/I
Computer science concept
persistent memory is any method or apparatus for efficiently storing data structures such that they can continue to be accessed using memory instructions
Persistent_memory
Robustness properties for database transactions
locking is multiversion concurrency control, in which the database provides each reading transaction the prior, unmodified version of data that is being modified
ACID
Database class for storage and retrieval of modeled data
retrieves data differently from the traditional table-based structure of relational databases. Unlike relational databases, which organize data into rows
NoSQL
Component of a computer process
offer synchronization primitives such as mutexes to lock data structures against concurrent access. On uniprocessor systems, a thread running into a locked
Thread_(computing)
algorithms proceed. Scientists can interactively analyse 3D specimen structure concurrent with a tomographic reconstruction after or during an experiment.
Tomviz
Collections in Java
classes and interfaces that implement commonly reusable collection data structures (collections). Although referred to as a framework, it works in a manner
Java_collections_framework
Branch of statistics mathematics
challenges vary with how the functional data were sampled. However, the high or infinite dimensional structure of the data is a rich source of information and
Functional_data_analysis
languages do not support true concurrent processing anyway), but does come into play when resolving logical and physical data structure clashes. Recursion is
Warnier/Orr_diagram
Computer science problem in concurrency
computing problem in concurrency. There are at least three variations of the problems, which deal with situations in which many concurrent threads of execution
Readers–writers_problem
Feature of programming languages
ShutdownOnFailure; import static java.util.concurrent.StructuredTaskScope.Subtask; public class AsyncExample { public String fetchData() { // Simulate a time-consuming
Async/await
Order of execution of transactions in transaction processing
Serializability is used to keep the data in the data item in a consistent state. It is the major criterion for the correctness of concurrent transactions' schedule
Database_transaction_schedule
Type of computer program
program and data storage system designed for storing, retrieving, and managing document-oriented information, also known as semi-structured data. Document-oriented
Document-oriented_database
Type of logical test in database systems
The action part consists of updates or invocations on the local data This structure was used by the early research in active databases which started
Event_condition_action
Programming language family
Lisp's major data structures, and Lisp source code is made of lists. Thus, Lisp programs can manipulate source code as a data structure, giving rise to
Lisp_(programming_language)
Software class or data structure whose instances are collections of other objects
data structures Standard Template Library#Containers Collection (abstract data type) Java ConcurrentMap Paul E. Black (ed.), entry for data structure
Container (abstract data type)
Container_(abstract_data_type)
Intelligence of machines
other forms of data. These models learn the underlying patterns and structures of their training data, and use them to generate new data in response to
Artificial_intelligence
Formatted data in computer science
The concurrent lock-free version of the hash trie called Ctrie is a mutable thread-safe implementation which ensures progress. The data-structure has
Hash_array_mapped_trie
Data structure
In computing, a piece table is a data structure typically used to represent a text document while it is edited in a text editor. Initially a reference
Piece_table
Default directory for file-system operations
limitation due to their implementations using DOS emulation on top of a Concurrent DOS- (and thus CP/M-86-)derived kernel, which internally organized subdirectories
Working_directory
Theoretical framework
system functions into context. Data flow modeling is a central technique used in systems development that utilizes the structured systems analysis and design
Conceptual_model
Non-blocking data structure in computer science
build non-blocking implementations of complex data-structures using DCAS, Michael Greewald Highly-Concurrent Multi-word Synchronization, Hagit Attiya, Eshcar
Non-blocking_linked_list
configurations that have at minimum ten concurrent connections and it is scalable up to thousands of concurrent network users in client-server network
Pervasive_Software
Thread safe Map collections for concurrency in Java
util.NavigableMap java.util.concurrent.ConcurrentNavigableMap java.util.concurrent.ConcurrentMap java.util.concurrent.ConcurrentNavigableMap For unordered
Java_ConcurrentMap
Multiparadigm programming language
evaluation), imperative, object-oriented, constraint, distributed, and concurrent programming. Oz has both a simple formal semantics (see chapter 13 of
Oz_(programming_language)
CONCURRENT DATA-STRUCTURE
CONCURRENT DATA-STRUCTURE
Female
Finnish
 Short form of Finnish Katariina, KATA means "pure." Compare with other forms of Kata.
Female
English
 Middle English name DARA means "brave, daring." Compare with another form of Dara.
Female
Slavic
 Short form of Slavic Bogdana, DANA means "gift from God." Compare with other forms of Dana.
Female
Finnish
Variant form of Finnish Aada, AATA means "noble."
Male
Irish
Irish Gaelic name MAC DARA means "son of oak." This is the name of a patron saint and is still common in Ireland, especially in Connemara.
Female
Polish
Short form of Polish Edyta, DYTA means "rich battle."
Male
Iranian/Persian
 Short form of Persian Dârayavahush, DARA means "possesses a lot, wealthy." Compare with other forms of Dara.
Male
Hebrew
(דֶּרַע) Hebrew name DARA means "the arm." In the bible, this is the name of a son of Zerah. Compare with other forms of Dara.
Female
Hindi/Indian
(लता) Hindi name derived from a plant name, from the Sanskrit word lata, LATA means "creeper," in reference to a creeping plant.
Male
Hebrew
Variant spelling of Hebrew Dathan, DATAN means "belonging to a fountain."
Male
English
English surname transferred to unisex forename use, possibly DANA means "from Denmark."
Male
Turkish
Turkish name ATA means "ancestor."
Female
Hebrew
(דִּיתָה) Pet form of Hebrew Yehuwdiyth, DITA means "Jewess" or "praised." Compare with another form of Dita.
Male
Irish
 From Irish Gaelic Mac Dara, DARA means "son of oak." Compare with other forms of Dara.
Female
Russian
 Short form of Russian Yekaterina, KATA means "pure." Compare with other forms of Kata.
Female
Hungarian
 Short form of Hungarian Katalin, KATA means "pure." Compare with other forms of Kata.
Boy/Male
Hindu, Indian
Accepting Concurrence
Female
Polish
 Variant spelling of Polish Dyta, DITA means "rich battle." Compare with another form of Dita.
Female
Hebrew
(×“Ö¼Ö¸× Ö¸×”) Feminine form of Hebrew Dan, DANA means "judge." Compare with other forms of Dana.
Female
English
 English surname transferred to unisex forename use, possibly DANA means "from Denmark." Compare with other forms of Dana.
CONCURRENT DATA-STRUCTURE
CONCURRENT DATA-STRUCTURE
Boy/Male
Hindu, Indian
Lord Krishna
Girl/Female
German American Hebrew Swedish
Boy/Male
Scandinavian Hebrew
Pledge.
Girl/Female
African, American, Australian, British, Chinese, Christian, English, Hebrew, Latin
Tranquility; Serenity; Peacefulness; Calm; Clear
Surname or Lastname
English
English : possibly a habitational name from Ratsbury in Lynton, Devon, although the modern English surname is concentrated in Norfolk.
Surname or Lastname
English
English : from a pet form of the personal name Samson (see Samson).Dutch (van Sam) : variant of Van den Sand (see Sand 2).Nigerian and Ghanaian : unexplained.Chinese : variant of Shen.Chinese : variant of Shum.Other Southeast Asian : unexplained.
Surname or Lastname
Scottish and Irish
Scottish and Irish : reduced form of McCure, an Anglicized form of Gaelic Mac Ãomhair (see McIver).English : possibly from Middle English cure ‘charge’, ‘care’, ‘concern’.
Boy/Male
American, British, English, Scandinavian
Farmer
Girl/Female
Hindu
Fragrant, Jasmine, Gardener, Another name for Durga and the ganges, A garland maker
Boy/Male
Hindu
Lord of the worlds
CONCURRENT DATA-STRUCTURE
CONCURRENT DATA-STRUCTURE
CONCURRENT DATA-STRUCTURE
CONCURRENT DATA-STRUCTURE
CONCURRENT DATA-STRUCTURE
a.
Meeting in one point.
n.
One who, or that which, concurs; a joint or contributory cause.
v. t.
To note or fix the time of, as of an event; to give the date of; as, to date the building of the pyramids.
n.
The point of time at which a transaction or event takes place, or is appointed to take place; a given point of time; epoch; as, the date of a battle.
n.
One pursuing the same course, or seeking the same objects; hence, a rival; an opponent.
a.
Joint and equal in authority; taking cognizance of similar questions; operating on the same objects; as, the concurrent jurisdiction of courts.
n.
The act of concurring; a meeting or coming together; union; conjunction; combination.
n.
A common right; coincidence of equal powers; as, a concurrence of jurisdiction in two different courts.
a.
Not current. Specifically: Not passing in common payment; not receivable at par or full value; as, uncurrent notes.
n.
Act of concurring; coincidence; concurrence.
adv.
With concurrence; unitedly.
n.
Concurrence.
n.
One of the supernumerary days of the year over fifty-two complete weeks; -- so called because they concur with the solar cycle, the course of which they follow.
n.
The state or quality of being concurrent; concurrence.
n.
Concurrence.
n.
That addition to a writing, inscription, coin, etc., which specifies the time (as day, month, and year) when the writing or inscription was given, or executed, or made; as, the date of a letter, of a will, of a deed, of a coin. etc.
a.
Characterized by a current which flows inward; as, the incurrent orifice of lamellibranch Mollusca.
a.
United; conjoined; concurrent.
n.
The fruit of the date palm; also, the date palm itself.
v. t.
To note the time of writing or executing; to express in an instrument the time of its execution; as, to date a letter, a bond, a deed, or a charter.