Ecosyste.ms: Awesome
An open API service indexing awesome lists of open source software.
https://github.com/openmodelica/doubleended.jl
Implementation of a DoubleEndedList for Julia
https://github.com/openmodelica/doubleended.jl
double-ended-queue julia-package
Last synced: 17 days ago
JSON representation
Implementation of a DoubleEndedList for Julia
- Host: GitHub
- URL: https://github.com/openmodelica/doubleended.jl
- Owner: OpenModelica
- License: other
- Created: 2019-08-18T17:52:49.000Z (over 5 years ago)
- Default Branch: master
- Last Pushed: 2019-09-02T12:54:35.000Z (over 5 years ago)
- Last Synced: 2024-06-11T17:54:57.325Z (7 months ago)
- Topics: double-ended-queue, julia-package
- Language: Julia
- Size: 19.5 KB
- Stars: 0
- Watchers: 5
- Forks: 0
- Open Issues: 2
-
Metadata Files:
- Readme: README.md
- License: LICENSE.md
Awesome Lists containing this project
README
# DoubleEnded
**A Double ended mutable list for Julia**
This package provides a DoubleEnded mutable list.
It is provided to be used in conjunction with the singly linked immutable list,
provided in ImmutableList.jl.
This package contains the defintion
along with various utility methods to get the head and the tail in constant time.
## MutableList
`MutableList` is a single linked and double ended list.
* Usage:
```julia
lst1::List = nil
dLst1::DoubleEnded.MutableList = DoubleEnded.fromList(lst1) #Creates an empty double ended list
dLst2::DoubleEnded.MutableList = DoubleEnded.empty #Same as above
#Creates a double ended list from the immutable list (1,2,3)
dLst2::DoubleEnded.MutableList = DoubleEnded.fromList(ImmutableList.list(1,2,3))
```
* Utility functions:
```julia
"""
Creates a new Mutable list with one element, first of type T.
"""
new
"""
Converts an Immutable list, lst into an MutableList.
"""
fromList
"""
Creates a new empty MutableList
"""
empty
"""
Returns the length of the MutableList, delst
"""
length
"""
Pops and returns the first element of the MutableList, delst.
"""
pop_front
"""
Returns the current back cell of the MutableList, delst.
"""
currentBackCell
"""
Prepends an element elt at the front of the MutableList delst.
"""
push_front
"""
Prepends the immutable list lst at the front of the MutableList, delst.
"""
push_list_front
"""
Pushes an element elt at the back of the mutable list delst.
"""
push_back
"""
Appends the ImmutableList lst at the back of the MutableList delst.
"""
push_list_back
"""
Returns an immutable List and clears the MutableList
"""
toListAndClear
"""
Returns an Immutable list without changing the MutableList.
"""
toListNoCopyNoClear
"""
Resets the MutableList.
"""
clear
"""
This function takes a higher order function(inMapFunc) and one argument(ArgT1).
It applies these function to each element in the list mutating it and by doing so updating
the list.
"""
mapNoCopy_1
"""
This functions folds a MutableList, delst using inMapFunc together with the extra argument arg.
"""
mapFoldNoCopy
```