Skip to content

HTTPS clone URL

Subversion checkout URL

You can clone with
or
.
Download ZIP
Tree: 8761d24f1d
Fetching contributors…

Cannot retrieve contributors at this time

18 lines (14 sloc) 0.917 kB
The LinearSplit module implements partitioning the sequence of items to the
subsequences in the order given. The next functions are provided:
gPartition - split the sequence of items items using greedy heuristic.
lPartition - split the sequence of items to minimize the maximum cost
over all the subsequences using linear partition algorithm
(see the 'The Algorithm Design Manual' by Steven S. Skiena..)
ltPartition - the approximation of the linear partition algorithm.
The large size of the work items space is decreased by
combining the consecutive items based on the threshold
parameter.
See examples/Splitter.hs for the usage help.
For example, the next command will split the items in test1.txt on 5 ranges using
greedy heuristics and linear partition algorithm.
$ Splitter -f test1.txt -n -o -g -t500 -s5
Jump to Line
Something went wrong with that request. Please try again.