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
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
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
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
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
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
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
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
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
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
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)
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
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
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
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)
Programming concept
std::hazard_ptr_obj_base. Concurrent data structure Hazard (computer architecture) Finalizer Anthony Williams. C++ Concurrency in Action: Practical Multithreading
Hazard_pointer
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
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 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
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
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
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
and literature on concurrency testing and concurrent testing typically focuses on testing software and systems that use concurrent computing. The purpose
Concurrent_testing
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
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
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
database engine and client/server DBMS with an extended java.util.concurrent.ConcurrentNavigableMap interface (a subinterface of java.util.Map) that is
InfinityDB
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
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
.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
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
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
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
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
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
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
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)
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
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
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)
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)
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
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
Programming language
featuring most of the classical concurrency control structures (mutex locks, etc.) is available, idiomatic concurrent programs instead prefer channels
Go_(programming_language)
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
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
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
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
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
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
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
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
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
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)
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
Feature of programming languages
ShutdownOnFailure; import static java.util.concurrent.StructuredTaskScope.Subtask; public class AsyncExample { public String fetchData() { // Simulate a time-consuming
Async/await
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
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
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
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
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
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
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
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
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)
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
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
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
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
index is a data structure, part of the database, used by a database system to efficiently navigate access to user data. Index data are system data distinct
Index_locking
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
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
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
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
Verification modeling language
by Gerard J. Holzmann. The language allows for the dynamic creation of concurrent processes to model, for example, distributed systems. In PROMELA models
Promela
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)
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)
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
Data structure
providing a concurrent and recoverable height-balanced search tree infrastructure without making any assumptions about the type of data being stored
GiST
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
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
SDK and Platform for responsive, elastic, and resilient agentic, cloud, and edge apps
source-available platform, SDK, toolkit, and runtime simplifying building concurrent and distributed applications on the JVM, for example, agentic AI, microservices
Akka_(toolkit)
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
Open-source NoSQL database
applications may serve many concurrent users by creating, storing, retrieving, aggregating, manipulating and presenting data. In support of these kinds
Couchbase_Server
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
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 architecture where code and data each have a separate bus
data while still letting the CPU concurrently access two (or more) memory buses. The most common modification includes separate instruction and data caches
Harvard_architecture
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
CONCURRENT DATA-STRUCTURE
CONCURRENT DATA-STRUCTURE
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
Polish
Short form of Polish Edyta, DYTA means "rich battle."
Male
Hebrew
Variant spelling of Hebrew Dathan, DATAN means "belonging to a fountain."
Female
Finnish
 Short form of Finnish Katariina, KATA means "pure." Compare with other forms of Kata.
Female
English
 English surname transferred to unisex forename use, possibly DANA means "from Denmark." Compare with other forms of Dana.
Male
Turkish
Turkish name ATA means "ancestor."
Male
Irish
 From Irish Gaelic Mac Dara, DARA means "son of oak." Compare with other forms of Dara.
Female
Slavic
 Short form of Slavic Bogdana, DANA means "gift from God." Compare with other forms of Dana.
Male
Iranian/Persian
 Short form of Persian Dârayavahush, DARA means "possesses a lot, wealthy." Compare with other forms of Dara.
Female
Hebrew
(×“Ö¼Ö¸× Ö¸×”) Feminine form of Hebrew Dan, DANA means "judge." Compare with other forms of Dana.
Female
Polish
 Variant spelling of Polish Dyta, DITA means "rich battle." Compare with another form of Dita.
Female
Hindi/Indian
(लता) Hindi name derived from a plant name, from the Sanskrit word lata, LATA means "creeper," in reference to a creeping plant.
Female
Hebrew
(דִּיתָה) Pet form of Hebrew Yehuwdiyth, DITA means "Jewess" or "praised." Compare with another form of Dita.
Female
Hungarian
 Short form of Hungarian Katalin, KATA means "pure." Compare with other forms of Kata.
Female
Russian
 Short form of Russian Yekaterina, 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
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.
Male
English
English surname transferred to unisex forename use, possibly DANA means "from Denmark."
Boy/Male
Hindu, Indian
Accepting Concurrence
CONCURRENT DATA-STRUCTURE
CONCURRENT DATA-STRUCTURE
Boy/Male
Indian, Punjabi, Sikh
Love for Victory
Boy/Male
Hindu, Indian
Creation
Girl/Female
Biblical
A thorn.
Boy/Male
Indian, Telugu
God
Male
Welsh
Welsh name GRWN means "ridge."
Boy/Male
Indian, Sanskrit
Radha
Girl/Female
Hindu
Thoughtful
Female
Hebrew
(רï‹×žÖ¸×”) Hebrew name ROMA means "exalted, lofty."Â
Boy/Male
Arabic, Muslim
Bright; Shining
Girl/Female
German
Maiden.
CONCURRENT DATA-STRUCTURE
CONCURRENT DATA-STRUCTURE
CONCURRENT DATA-STRUCTURE
CONCURRENT DATA-STRUCTURE
CONCURRENT DATA-STRUCTURE
a.
United; conjoined; concurrent.
a.
Not current. Specifically: Not passing in common payment; not receivable at par or full value; as, uncurrent notes.
n.
One pursuing the same course, or seeking the same objects; hence, a rival; an opponent.
n.
The fruit of the date palm; also, the date palm itself.
n.
A common right; coincidence of equal powers; as, a concurrence of jurisdiction in two different courts.
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 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.
a.
Meeting in one point.
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.
n.
Concurrence.
n.
The act of concurring; a meeting or coming together; union; conjunction; combination.
a.
Characterized by a current which flows inward; as, the incurrent orifice of lamellibranch Mollusca.
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.
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.
adv.
With concurrence; unitedly.
n.
One who, or that which, concurs; a joint or contributory cause.
n.
Act of concurring; coincidence; concurrence.
a.
Joint and equal in authority; taking cognizance of similar questions; operating on the same objects; as, the concurrent jurisdiction of courts.
n.
The state or quality of being concurrent; concurrence.
n.
Concurrence.