Feature Request: Addition of Symmetric Difference Operation for Sets and Arrays

[forno]

🚀 Feature request

Current Behavior

Currently, the library only supports set operations like intersection, union, and difference.

Desired Behavior

In set theory, there are four fundamental operations:

• intersection
• union
• difference
• symmetric difference

I would like to see support for the symmetric difference operation in this library.

Suggested Solution

Add a symmetricDifference function to the set or array modules, similar to how the difference function is currently implemented.

Who does this impact? Who is this for?

This feature would benefit all users of this library.

Describe alternatives you've considered

N/A

Additional context

I would prefer an implementation optimized for sorted arrays to improve computational complexity.
However, this would require a new Monoid, such as SortedArray or OrderedSet.
This request is related to issue #1843.

Your environment

Software	Version(s)
fp-ts	2.16.0
TypeScript	5.1.3

[samhh]

FWIW there's https://samhh.github.io/fp-ts-std/modules/Array.ts.html#symmetricdifference, which goes by input order. It should be possible to make it more efficient.

[forno]

@samhh Thank you for your information. It works for me.
In the meantime, I will use fp-ts-std as an alternative.

By the way, I believe this function should exist in fp-ts, not just in fp-ts-std.