všetky možnosti
buster  ] [  bullseye  ] [  bookworm  ] [  trixie  ] [  sid  ]
[ Zdroj: golang-github-steveyen-gtreap  ]

Balík: golang-github-steveyen-gtreap-dev (0.0~git20150807.0.0abe01e-5)

Odkazy pre golang-github-steveyen-gtreap-dev

Screenshot

Zdroje Debian:

Stiahnuť zdrojový balík golang-github-steveyen-gtreap:

Správca:

Externé zdroje:

Podobné balíky:

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.

Stiahnuť golang-github-steveyen-gtreap-dev

Stiahnuť pre všetky dostupné architektúry
Architektúra Veľkosť balíka Nainštalovaná veľkosť Súbory
all 6.7 kB29.0 kB [zoznam súborov]