linkarray

Doubly-Linked-List implementation using array. Why store addresses when you can store index ?

Quickstart

import linkarray as la

fn main() {
    mut list := la.linkarray[int]{}

    println(list.is_empty())
    println(list.len())

    list.push_back(10)
    list.push_front(30)
    list.push_many([40, 50, 80], .front)
    list.push_many([60, 70, 90], .back)

    _ := list.pop_front()!

    list.insert(5, 101)!

    println('ITEM AT 1 ${list.at(1)!}')

    println('SEARCH 101 ${list.index(101)}')

    list.delete(5)

    for i, x in list {
        println('FOR i:${i} x:${x}')
    }

    list.pack()
    println('\nPACKED LIST ${list.debug_str()}\n')
}

Is it any good? Let's look at some benchmarks!

hyperfine is used. Check the ./bench/ folder for more info.

LICENSE

MIT

Thanks

Lot of code is taken to Vlangs official doubly-linked-list implemetation from its standard library. Thanks to them for making this project possible.