ck/vector▲toc

Extra functions on vectors

.

fun sort( v : vectorstd/core/types/vector: V -> V<a>, ?(<) : (a, a) -> <purestd/core/pure: E|e> boolstd/core/types/bool: V ) : <purestd/core/pure: E|e> vectorstd/core/types/vector: V -> V<a>

Stable sort.

fun z-algorithm( v : vectorstd/core/types/vector: V -> V<a>, ?(==) : (a, a) -> boolstd/core/types/bool: V ) : exnstd/core/exn/exn: (E, V) -> V vectorstd/core/types/vector: V -> V<intstd/core/types/int: V>

Return a vector whose k-th (0-based) element is the length of the longest common prefix of v and the suffix starting with v[k].

private import std/core/typesstd/core/types, std/core/hndstd/core/hnd, std/core/exnstd/core/exn, std/core/boolstd/core/bool, std/core/orderstd/core/order, std/core/charstd/core/char, std/core/intstd/core/int, std/core/vectorstd/core/vector, std/core/stringstd/core/string, std/core/sslicestd/core/sslice, std/core/liststd/core/list, std/core/maybestd/core/maybe, std/core/maybe2std/core/maybe2, std/core/eitherstd/core/either, std/core/tuplestd/core/tuple, std/core/lazystd/core/lazy, std/core/showstd/core/show, std/core/debugstd/core/debug, std/core/delayedstd/core/delayed, std/core/consolestd/core/console, std/corestd/core, std/core/undivstd/core/undiv