ImmutableList.jl

An implementation of an immutable list for Julia
Author OpenModelica
Popularity
0 Stars
Updated Last
1 Year Ago
Started In
August 2019

ImmutableList

A single linked immutable list for Julia

This package provides a singly linked immutable list. Along with common operations such as listHead and listRest to get the head and the tail in constant time.

List

List is a single linked immutable list.

  • Usage:
a = List{Int}()    # Create a list of the given type.
b = list(1,2,3)    # Creates a list of 3 elements
c = 1 <| b         # Creates a new list C using the cons opertor <| with b as the tail.
  • Utility functions:
""" O(length(lst1)), O(1) if either list is empty """
listAppend

""" O(n) """
listLength

""" O(n) """
listMember

""" O(index) """
listGet

""" O(1) """
listRest

""" O(1) """
listHead

""" O(index) """
listDelete

""" O(1) """
listEmpty

Support for calling functions defined in the Julia core is also provided. Such as eltype and length.

Required Packages

No packages found.

Used By Packages