ck/vector▲toc

Extra functions on vectors

.

fun quicksort( v : vectorstd/core/types/vector: V -> V<a>, comp : (a, a) -> orderstd/core/types/order: V ) : <purestd/core/pure: E,ndetstd/core/types/ndet: X> vectorstd/core/types/vector: V -> V<a>

Quicksort.

fun z-algorithm( v : vectorstd/core/types/vector: V -> V<a>, eq : (a, a) -> boolstd/core/types/bool: 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/corestd/core, std/num/randomstd/num/random