golang-github-steveyen-gtreap 0.0~git20150807.0.0abe01e-6 source package in Ubuntu
Changelog
golang-github-steveyen-gtreap (0.0~git20150807.0.0abe01e-6) unstable; urgency=medium * QA upload. * UNRELEASED -- Jelmer Vernooij <email address hidden> Tue, 31 May 2022 20:38:51 +0100
Upload details
- Uploaded by:
- Debian QA Group
- Uploaded to:
- Sid
- Original maintainer:
- Debian QA Group
- Architectures:
- all
- Section:
- golang
- Urgency:
- Medium Urgency
See full publishing history Publishing
Series | Published | Component | Section |
---|
Downloads
File | Size | SHA-256 Checksum |
---|---|---|
golang-github-steveyen-gtreap_0.0~git20150807.0.0abe01e-6.dsc | 2.3 KiB | 5b111031148ab2b7925e68997ad9913b5eb6ced93fdc1823ec7f79c61a0e70cf |
golang-github-steveyen-gtreap_0.0~git20150807.0.0abe01e.orig.tar.xz | 4.3 KiB | fad804cf10f2684ae7b0dbee3a277b140bec521f872cd80d60b3fc3b1e02d999 |
golang-github-steveyen-gtreap_0.0~git20150807.0.0abe01e-6.debian.tar.xz | 2.7 KiB | 4021e2d04280ed68bce653b95c6e411085178d0d41f6372f746c01a187ba7eb0 |
Available diffs
No changes file available.
Binary packages built by this source
- golang-github-steveyen-gtreap-dev: gtreap is an immutable treap implementation in the Go Language
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.