UnrolledLinkedList

Object Hierarchy:

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:

public EqualDataFunc<G> equal_func { get; }
The elements' equality testing function.
public override bool read_only { get; }
public override int size { get; }

Creation methods:

public UnrolledLinkedList (owned EqualDataFunc<G>? equal_func = null)
Constructs a new, empty linked list.

Methods:

public override bool @foreach (ForallFunc<G> f)
public override G @get (int index)
public override void @set (int index, G item)
public override bool add (G item)
public override BidirListIterator<G> bidir_list_iterator ()
public override void clear ()
public override bool contains (G item)
public override int index_of (G item)
public override void insert (int index, G item)
public override Iterator<G> iterator ()
public override ListIterator<G> list_iterator ()
public override bool remove (G item)
public override G remove_at (int index)
public override List<G>? slice (int start, int stop)

Inherited Members:

All known members inherited from class Gee.AbstractBidirList

bidir_list_iterator

read_only_view

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

bidir_list_iterator

read_only_view

All known members inherited from interface Gee.List

All known members inherited from interface Gee.Traversable

All known members inherited from interface Gee.Iterable

iterator

All known members inherited from interface Gee.Collection