Meta Engineer?

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

Just like filter, but your predicate can include the key as well as the value

namespace HH\Lib\Dict;

function filter_with_key<Tk as arraykey, Tv>(
  KeyedTraversable<Tk, Tv> $traversable,
  (function(Tk, Tv): bool) $predicate,
): dict<Tk, Tv>;

To use an async predicate, see Dict\filter_with_key_async().

Time complexity: O(n * p), where p is the complexity of $value_predicate (which is O(1) if not provided explicitly) Space complexity: O(n)



  • dict<Tk, Tv>