< > BotCompany Repo | #1017369 // makeHull_optimized - construct transitive hull over a relation (MultiMap), including object itself

JavaX fragment (include)

static LinkedHashSet<S> makeHull_optimized(MultiMap<S, S> map, S e) {
  new LinkedHashSet<S> l;
  makeHull_optimized_impl(map, e, l);
  ret l;
}

static void makeHull_optimized_impl(MultiMap<S, S> map, S e, LinkedHashSet<S> dest) {
  if (dest.contains(e))
    ret;
  dest.add(e);
  for (S f : map.get(e))
    makeHull_optimized_impl(map, f, dest);
}

Author comment

Began life as a copy of #1001894

download  show line numbers  debug dex  old transpilations   

Travelled to 14 computer(s): aoiabmzegqzx, bhatertpkbcr, cbybwowwnfue, cfunsshuasjs, gwrvuhgaqvyk, irmadwmeruwu, ishqpsrjomds, lpdgvwnxivlt, mqqgnosmbjvj, pyentgdyhuwx, pzhvpgtvlbxg, tslmcundralx, tvejysmllsmz, vouqrxazstgt

No comments. add comment