Provide a way to ignore the order of array elements

[supki]

No description provided.

[supki]

Probably going to be something like:

{ foo: ~[1, 2, 3] }

to match .foo containing 1, 2, and 3 in some order. I don't want to use the standard set notation ({}) since it clashes with the standard object notation even though it's technically possible to make it work here.

[supki]

The problem here is that, if implemented naïvely, we'd have to check if any permutation of matchers matches the jSON document, which will obviously fuck the performance up.

[supki]

I think I'm just going to disallow holes as members of unordered arrays instead of trying to figure out a fancy way to support them.

[supki]

It'd also be helpful to provide the user a way to set the comparator. The only real usecase I have is to match the list of rows returned by Postgres in a "random" order without sorting them using the db (this will take way too long in production).

{ foo: (ordered by .id) [{id: 1, name: "bar"}, {id: 2, name: "baz"}]}

should match both {foo: [{id: 1, name: "bar"}, {id: 2, name: "baz"}]} and {foo: [{id: 2, name: "baz"}, {id: 1, name: "bar"}]}

[supki]

Maybe that way we can allow holes as well, but

{foo: (ordered) [1, _, 3]}

will no longer match {foo: [1, 4, 3]} in that case.