ocean v6.2.0 (2021-12-09T10:56:40Z)
Home
Dub
Repo
LinkedList.sort
ocean
util
container
LinkedList
LinkedList
Uses a merge-sort-based algorithm.
Time complexity: O(n log n)
class
LinkedList
(V, alias Reap = Container.reap, alias Heap = Container.DefaultCollect)
final
LinkedList
sort
(
Compare
!(
V
)
cmp
)
Meta
Source
See Implementation
ocean
util
container
LinkedList
LinkedList
constructors
this
destructors
~this
functions
add
addAt
append
cache
check
clear
contains
dup
first
get
head
isEmpty
iterator
last
opApply
prepend
remove
removeAt
removeHead
removeRange
removeTail
replace
replaceAt
reset
size
sort
subset
tail
take
toArray
Uses a merge-sort-based algorithm.
Time complexity: O(n log n)