MatthewRueben / sock-pairing

Try several sock pairing algorithms as an exercise in writing beautiful Java.
MIT License
0 stars 0 forks source link

Test comparison orders before implementing more algorithms! #17

Open MatthewRueben opened 1 month ago

MatthewRueben commented 1 month ago

See if there's a difference between as-you-go and at-the-end comparison for a sweep of orders and numbers of pairs. If not, I can collapse them into one comparator before proceeding with more complex algorithms!

MatthewRueben commented 1 month ago

See #18; if AYG and ATE seem equivalent, those might be the only two I test, as I didn't come up with any others that aren't equivalent or obviously worse. If they aren't equivalent, see #16 for an idea for an in-between to test.