UnrolledLinkedList


Object Hierarchy:

Gee.UnrolledLinkedList Gee.UnrolledLinkedList Gee.UnrolledLinkedList Gee.AbstractBidirList Gee.AbstractBidirList Gee.AbstractBidirList->Gee.UnrolledLinkedList Gee.AbstractList Gee.AbstractList Gee.AbstractList->Gee.AbstractBidirList Gee.AbstractCollection Gee.AbstractCollection Gee.AbstractCollection->Gee.AbstractList GLib.Object GLib.Object GLib.Object->Gee.AbstractCollection Gee.Traversable Gee.Traversable Gee.Traversable->Gee.AbstractCollection Gee.Iterable Gee.Iterable Gee.Iterable->Gee.AbstractCollection Gee.Collection Gee.Collection Gee.Collection->Gee.AbstractCollection Gee.List Gee.List Gee.List->Gee.AbstractList Gee.BidirList Gee.BidirList Gee.BidirList->Gee.AbstractBidirList Gee.Queue Gee.Queue Gee.Queue->Gee.UnrolledLinkedList Gee.Deque Gee.Deque Gee.Deque->Gee.UnrolledLinkedList

Description:


public class UnrolledLinkedList<G> : AbstractBidirList<G>, Queue<G>, Deque<G>

Unrolled doubly-linked list implementation of the List interface.

The unrolled doubly-linked list combines the advantages and disadvantages of the ArrayList and LinkedList and is usually suitable when modifications and read operations are balanced.

Please note that in our benchmarks the speed of most operations (insertion, deletion, sequential read) was on par or better then ArrayList and LinkedList except the prepending operation.

See also:

ArrayList, LinkedList


Namespace: Gee
Package: gee-0.8

Content:

Properties:

Creation methods:

Methods:

Inherited Members:

All known members inherited from class Gee.AbstractBidirList
All known members inherited from class Gee.AbstractList
All known members inherited from class Gee.AbstractCollection
All known members inherited from class GLib.Object
All known members inherited from interface Gee.Queue
All known members inherited from interface Gee.Deque
All known members inherited from interface Gee.BidirList
All known members inherited from interface Gee.List
All known members inherited from interface Gee.Traversable
All known members inherited from interface Gee.Iterable



2022 vala-language.org