PAM library (original) (raw)
PAM (Parallel Augmented Maps) is an open-source parallel C++ library implementing the interface for sequence, ordered sets, ordered maps, and augmented maps. The library is available on GitHub. It uses the underlying balanced binary tree structure using join-based algorithms. PAM supports four balancing schemes, including AVL trees, red-black trees, treaps and weight-balanced trees.
| Property | Value |
|---|---|
| dbo:abstract | PAM (Parallel Augmented Maps) is an open-source parallel C++ library implementing the interface for sequence, ordered sets, ordered maps, and augmented maps. The library is available on GitHub. It uses the underlying balanced binary tree structure using join-based algorithms. PAM supports four balancing schemes, including AVL trees, red-black trees, treaps and weight-balanced trees. PAM is a parallel library and is also safe for concurrency. Its parallelism can be supported by cilk, OpenMP or the scheduler in . Theoretically, all algorithms in PAM are work-efficient and have polylogarithmic depth. PAM uses underlying persistent tree structure such that multi-versioning is allowed. PAM also supports efficient GC. (en) |
| dbo:wikiPageExternalLink | https://github.com/cmuparlay/PAM |
| dbo:wikiPageID | 58464097 (xsd:integer) |
| dbo:wikiPageLength | 5236 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1025675285 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Total_ordering dbr:Persistent_data_structure dbr:Intersection dbr:Interval_tree dbr:Inverted_index dbr:Range_tree dbr:Cilk dbr:Treap dbr:Weight-balanced_tree dbr:Join-based_tree_algorithms dbr:Set_difference dbr:AVL_tree dbc:C++_libraries dbc:Computer_libraries dbr:Associative_array dbr:Augmented_map dbr:OpenMP dbr:Ordered_set dbr:Segment_tree dbr:Multiversion_concurrency_control dbr:Union_(set_theory) dbr:Range_query dbr:Self-balancing_binary_search_tree dbr:Red-black_trees dbr:Sweepline_algorithm dbr:PBBS |
| dbp:wikiPageUsesTemplate | dbt:Reflist |
| dct:subject | dbc:C++_libraries dbc:Computer_libraries |
| rdfs:comment | PAM (Parallel Augmented Maps) is an open-source parallel C++ library implementing the interface for sequence, ordered sets, ordered maps, and augmented maps. The library is available on GitHub. It uses the underlying balanced binary tree structure using join-based algorithms. PAM supports four balancing schemes, including AVL trees, red-black trees, treaps and weight-balanced trees. (en) |
| rdfs:label | PAM library (en) |
| owl:sameAs | wikidata:PAM library https://global.dbpedia.org/id/9M4hN |
| prov:wasDerivedFrom | wikipedia-en:PAM_library?oldid=1025675285&ns=0 |
| foaf:isPrimaryTopicOf | wikipedia-en:PAM_library |
| is dbo:wikiPageDisambiguates of | dbr:PAM |
| is dbo:wikiPageWikiLink of | dbr:Range_tree dbr:PAM dbr:Join-based_tree_algorithms dbr:Augmented_map |
| is foaf:primaryTopic of | wikipedia-en:PAM_library |