Package: golang-github-steveyen-gtreap-dev (0.0~git20150807.0.0abe01e-4)

Gtreap er en immutable treap-implementering i sproget Go

Gtreap implemnterer en immutable treap-datastruktur i Golang.

Med treap, er denne datastruktur både et heap- og et binært søgetræ.

Med immutable, vil opdateringer/sletninger til en treap returnere en ny treap, som kan dele internationale knuder med den forrige treap. Alle knuder i denne implementering er skrivebeskyttet efter deres oprettelse. Dette tillader at samtidige læsere kan fungere sikkert med samtidige skrivere, da ændringer kun opretter nye datastrukturer og aldrig ændrer eksisterende datastrukturer. Dette er en simpel fremgangsmåde til at opnå MVCC- eller flerversion samtidighedskontrol.

Med heap følger elementer i treap'en egenskaben heap-priority, hvor en overknude har højere prioritet end sine venstre og højre underknuder.

Med binært søgetræ er elementer lagre lexigrafisk, ordnet med en brugerangivet Compare-funktion.

This page is also available in the following languages (How to set the default document language):