Conc-tree list
A conc-tree is a data-structure that stores element sequences, and provides amortized O(1) time append and prepend operations, O(log n) time insert and remove operations and O(log n) time concatenation. This data structure is particularly viable for functional task-parallel and data-parallel programming, and is relatively simple to implement compared to other data-structures with similar asymptotic complexity. Conc-trees were designed to improve efficiency of data-parallel operations that do not require sequential left-to-right iteration order, and improve constant factors in these operations by avoiding unnecessary copies of the data. Orthogonally, they are used to efficiently aggregate data in functional-style task-parallel algorithms, as an implementation of the conc-list data abstract
Wikipage redirect
Link from a Wikipage to another Wikipage
primaryTopic
Conc-tree list
A conc-tree is a data-structure that stores element sequences, and provides amortized O(1) time append and prepend operations, O(log n) time insert and remove operations and O(log n) time concatenation. This data structure is particularly viable for functional task-parallel and data-parallel programming, and is relatively simple to implement compared to other data-structures with similar asymptotic complexity. Conc-trees were designed to improve efficiency of data-parallel operations that do not require sequential left-to-right iteration order, and improve constant factors in these operations by avoiding unnecessary copies of the data. Orthogonally, they are used to efficiently aggregate data in functional-style task-parallel algorithms, as an implementation of the conc-list data abstract
has abstract
A conc-tree is a data-structur ...... uced by the Fortress language.
@en
Wikipage page ID
50,562,924
page length (characters) of wiki page
Wikipage revision ID
967,051,237
Link from a Wikipage to another Wikipage
wikiPageUsesTemplate
subject
type
comment
A conc-tree is a data-structur ...... of the conc-list data abstract
@en
label
Conc-tree list
@en