sorted_array
container.sorted_array
Type Parameters
Functions
env_vars option (container.Map String String),feed_stdin option io.path,timeout option time.duration
env_vars option (container.Map String String),
feed_stdin option io.path,
timeout option time.duration
execute this Sequence of process+args
0.099dev (GIT hash bf4ead724d7f3fdab43a87b63c17477c916c8995)
This takes an unsorted array and a compare function as an arguments and
returns a sorted one.
Non-mutating heap sort is used internally. This gives guaranteed performance in
O(n log n) comparisons and assignments for an array of size n.
This is a little wasteful on allocated memory, which is also O(n log n) since
partially sorted arrays are thrown away. This might be improved to use an
in-place heap sort to bring allocated memory down to O(n).