golang-github-steveyen-gtreap-dev binary package in Ubuntu Bionic s390x
Gtreap implements an immutable treap data structure in golang.
.
By treap, this data structure is both a heap and a binary search tree.
.
By immutable, any updates/deletes to a treap will return a new treap
which can share internal nodes with the previous treap. All nodes in this
implementation are read-only after their creation. This allows concurrent
readers to operate safely with concurrent writers as modifications only
create new data structures and never modify existing data structures.
This is a simple approach to achieving MVCC or multi-version concurrency
control.
.
By heap, items in the treap follow the heap-priority property, where a
parent node will have higher priority than its left and right children
nodes.
.
By binary search tree, items are store lexigraphically, ordered by a
user-supplied Compare function.
Publishing history
Date | Status | Target | Component | Section | Priority | Phased updates | Version | ||
---|---|---|---|---|---|---|---|---|---|
2018-02-04 05:53:36 UTC | Published | Ubuntu Bionic s390x | release | universe | devel | Extra | 0.0~git20150807.0.0abe01e-4 | ||
|
|||||||||
Deleted | Ubuntu Bionic s390x | proposed | universe | devel | Extra | 0.0~git20150807.0.0abe01e-4 | |||
|
|||||||||
2018-02-04 05:53:58 UTC | Superseded | Ubuntu Bionic s390x | release | universe | devel | Extra | 0.0~git20150807.0.0abe01e-2 | ||
|
|||||||||
2018-02-05 06:10:09 UTC | Deleted | Ubuntu Bionic s390x | proposed | universe | devel | Extra | 0.0~git20150807.0.0abe01e-2 | ||
|
|||||||||
2017-11-02 01:51:57 UTC | Superseded | Ubuntu Bionic s390x | release | universe | devel | Extra | 0.0~git20150807.0.0abe01e-1 | ||
|