polykernel cd6397519f lib/lists: mutuallyExclusive function optimization ...

The current implementation of `mutuallyExclusive` builds a new list with
length subtracted by one on every recursive call which is expensive. When
b is empty, the function still traverses a in its entirety before returning
a result.

The new implementation uses `any` to check if each element of list b is in
list a using `elem`. This maintains short circuiting when list a or b is empty
and has a worst case time complexity of O(nm).

2021-11-01 16:29:01 -04:00

19 KiB

Raw Blame History

View Raw