HH\Lib\Dict\sort
Requires the Hack Standard Library to be installed.
Facebook Engineer?
This function is available as Dict\sort() in Facebook's www repository.
Returns a new dict sorted by the values of the given KeyedTraversable
namespace HH\Lib\Dict;
function sort<Tk as arraykey, Tv>(
KeyedTraversable<Tk, Tv> $traversable,
?(function(Tv, Tv): int) $value_comparator = NULL,
): dict<Tk, Tv>;
If the optional comparator function isn't provided, the values will be sorted in ascending order.
- To sort by some computable property of each value, see
Dict\sort_by(). - To sort by the keys of the KeyedTraversable, see
Dict\sort_by_key().
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(Tv, Tv): int) $value_comparator = NULL
Returns
dict<Tk, Tv>