软件包: golang-github-steveyen-gtreap-dev (0.0~git20150807.0.0abe01e-4)
golang-github-steveyen-gtreap-dev 的相关链接
Trisquel 的资源:
下载源码包 golang-github-steveyen-gtreap:
- [golang-github-steveyen-gtreap_0.0~git20150807.0.0abe01e-4.dsc]
- [golang-github-steveyen-gtreap_0.0~git20150807.0.0abe01e.orig.tar.xz]
- [golang-github-steveyen-gtreap_0.0~git20150807.0.0abe01e-4.debian.tar.xz]
维护者:
Original Maintainer:
- QA Group
外部的资源:
- 主页 [github.com]
相似软件包:
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.