Meta Engineer?

This is available as Keyset\intersect in the www repository.

Returns a new keyset containing only the elements of the first Traversable that appear in all the other ones

namespace HH\Lib\Keyset;

function intersect<Tv as arraykey>(
  Traversable<Tv> $first,
  Traversable<Tv> $second,
  Container<Tv> ...$rest,
): keyset<Tv>;

Time complexity: O(n + m), where n is size of $first and m is the combined size of $second plus all the ...$rest Space complexity: O(n), where n is size of $first



  • keyset<Tv>