DocumentationHSLReferenceFunctionHH\Lib\Dict\sort_by_key

HH\Lib\Dict\sort_by_key

Meta Engineer?

This is available as Dict\sort_by_key in the www repository.

Returns a new dict sorted by the keys of the given KeyedTraversable

namespace HH\Lib\Dict;

function sort_by_key<Tk as arraykey, Tv>(
  KeyedTraversable<Tk, Tv> $traversable,
  ?(function(Tk, Tk): num) $key_comparator = NULL,
): dict<Tk, Tv>;

If the optional comparator function isn't provided, the keys will be sorted in ascending order.

To sort by the values of the KeyedTraversable, see Dict\sort().
To sort by some computable property of each value, see Dict\sort_by().

Time complexity: O((n log n) * c), where c is the complexity of the comparator function (which is O(1) if not provided explicitly) Space complexity: O(n)

Parameters

KeyedTraversable<Tk,Tv> $traversable
?(function(Tk, Tk): num) $key_comparator = NULL

Returns

dict<Tk, Tv>