Matches in SemOpenAlex for { <https://semopenalex.org/work/W2522020790> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W2522020790 abstract "Choosing a suitable data structure is hard in sequential applications and harder in parallel applications. In this paper, we describe a novel methodology that selects an optimal data structure implementation from a repository. Users describe the data structure (e.g., queue, linked list), their requirements (ABA free, relaxed linearizability), and used operations (e.g., enqueue, dequeue). The repository contains multiple instances for each data structure. The most generic instance, known as parent, implements a full set of operations. In addition, the repository contains children data structures optimized for a subset of operations. Users write code in terms of the generic data structure, specify requirements, and required operations. Through code analysis, we determine whether any child data structure can be used in place of the parent. This selection allows for fast, correct, scalable implementations that do not lock the user into a single approach. By allowing the user’s code base to evolve without fear of implementation boundaries, we can provide a major benefit in complex software design. Our approach is built on the idea that change is inevitable in software design. Selecting the best data structure implementation is a hard problem, but should not distract programmers from their work." @default.
- W2522020790 created "2016-09-30" @default.
- W2522020790 creator A5006132411 @default.
- W2522020790 creator A5006697283 @default.
- W2522020790 creator A5050139823 @default.
- W2522020790 date "2013-09-01" @default.
- W2522020790 modified "2023-09-27" @default.
- W2522020790 title "Building Fast Concurrent Data Structures through Data Structure Families." @default.
- W2522020790 cites W1576624296 @default.
- W2522020790 cites W1598339794 @default.
- W2522020790 cites W1972955159 @default.
- W2522020790 cites W1983572666 @default.
- W2522020790 cites W2034963261 @default.
- W2522020790 cites W2082679906 @default.
- W2522020790 cites W2085407655 @default.
- W2522020790 cites W2098575846 @default.
- W2522020790 cites W2109629257 @default.
- W2522020790 cites W2125614039 @default.
- W2522020790 cites W2133638476 @default.
- W2522020790 cites W2147760702 @default.
- W2522020790 cites W2161363082 @default.
- W2522020790 hasPublicationYear "2013" @default.
- W2522020790 type Work @default.
- W2522020790 sameAs 2522020790 @default.
- W2522020790 citedByCount "0" @default.
- W2522020790 crossrefType "journal-article" @default.
- W2522020790 hasAuthorship W2522020790A5006132411 @default.
- W2522020790 hasAuthorship W2522020790A5006697283 @default.
- W2522020790 hasAuthorship W2522020790A5050139823 @default.
- W2522020790 hasConcept C120314980 @default.
- W2522020790 hasConcept C127413603 @default.
- W2522020790 hasConcept C162319229 @default.
- W2522020790 hasConcept C174839445 @default.
- W2522020790 hasConcept C175971053 @default.
- W2522020790 hasConcept C177264268 @default.
- W2522020790 hasConcept C199360897 @default.
- W2522020790 hasConcept C203222032 @default.
- W2522020790 hasConcept C20528329 @default.
- W2522020790 hasConcept C26713055 @default.
- W2522020790 hasConcept C2776760102 @default.
- W2522020790 hasConcept C2777904410 @default.
- W2522020790 hasConcept C41008148 @default.
- W2522020790 hasConcept C48044578 @default.
- W2522020790 hasConcept C55439883 @default.
- W2522020790 hasConcept C77088390 @default.
- W2522020790 hasConcept C78519656 @default.
- W2522020790 hasConcept C80444323 @default.
- W2522020790 hasConceptScore W2522020790C120314980 @default.
- W2522020790 hasConceptScore W2522020790C127413603 @default.
- W2522020790 hasConceptScore W2522020790C162319229 @default.
- W2522020790 hasConceptScore W2522020790C174839445 @default.
- W2522020790 hasConceptScore W2522020790C175971053 @default.
- W2522020790 hasConceptScore W2522020790C177264268 @default.
- W2522020790 hasConceptScore W2522020790C199360897 @default.
- W2522020790 hasConceptScore W2522020790C203222032 @default.
- W2522020790 hasConceptScore W2522020790C20528329 @default.
- W2522020790 hasConceptScore W2522020790C26713055 @default.
- W2522020790 hasConceptScore W2522020790C2776760102 @default.
- W2522020790 hasConceptScore W2522020790C2777904410 @default.
- W2522020790 hasConceptScore W2522020790C41008148 @default.
- W2522020790 hasConceptScore W2522020790C48044578 @default.
- W2522020790 hasConceptScore W2522020790C55439883 @default.
- W2522020790 hasConceptScore W2522020790C77088390 @default.
- W2522020790 hasConceptScore W2522020790C78519656 @default.
- W2522020790 hasConceptScore W2522020790C80444323 @default.
- W2522020790 hasLocation W25220207901 @default.
- W2522020790 hasOpenAccess W2522020790 @default.
- W2522020790 hasPrimaryLocation W25220207901 @default.
- W2522020790 hasRelatedWork W1504651774 @default.
- W2522020790 hasRelatedWork W1539505887 @default.
- W2522020790 hasRelatedWork W2063765018 @default.
- W2522020790 hasRelatedWork W2088921570 @default.
- W2522020790 hasRelatedWork W2106111544 @default.
- W2522020790 hasRelatedWork W2115569220 @default.
- W2522020790 hasRelatedWork W2119400430 @default.
- W2522020790 hasRelatedWork W2160183719 @default.
- W2522020790 hasRelatedWork W2162079510 @default.
- W2522020790 hasRelatedWork W2358236718 @default.
- W2522020790 hasRelatedWork W2413001351 @default.
- W2522020790 hasRelatedWork W2761599504 @default.
- W2522020790 hasRelatedWork W2770691405 @default.
- W2522020790 hasRelatedWork W2788653930 @default.
- W2522020790 hasRelatedWork W2889574313 @default.
- W2522020790 hasRelatedWork W2912840372 @default.
- W2522020790 hasRelatedWork W3097271430 @default.
- W2522020790 hasRelatedWork W3161143708 @default.
- W2522020790 hasRelatedWork W82137051 @default.
- W2522020790 hasRelatedWork W1958370535 @default.
- W2522020790 isParatext "false" @default.
- W2522020790 isRetracted "false" @default.
- W2522020790 magId "2522020790" @default.
- W2522020790 workType "article" @default.