Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

feat: implement random strategy for utxo sorting #14993

Open
wants to merge 4 commits into
base: develop
Choose a base branch
from

Conversation

peter-sanderson
Copy link
Contributor

@peter-sanderson peter-sanderson commented Oct 21, 2024

This PR introduces a replacement of BIP69 with random sorting. See the linked issue for explanation.

Resolves #10765

@peter-sanderson peter-sanderson force-pushed the add-random-strategy-for-utxo-sorting branch 2 times, most recently from 6d5a084 to 6471734 Compare October 22, 2024 09:39
@peter-sanderson peter-sanderson marked this pull request as ready for review October 22, 2024 09:39
@peter-sanderson peter-sanderson force-pushed the add-random-strategy-for-utxo-sorting branch 2 times, most recently from e08aab6 to d3c713a Compare October 22, 2024 09:41
@peter-sanderson peter-sanderson force-pushed the add-random-strategy-for-utxo-sorting branch 2 times, most recently from c6fcbc1 to f416200 Compare October 22, 2024 09:46
@Lemonexe Lemonexe self-requested a review October 22, 2024 10:06
@peter-sanderson peter-sanderson force-pushed the add-random-strategy-for-utxo-sorting branch from f416200 to e6c9977 Compare October 22, 2024 10:58
Copy link
Contributor

@Lemonexe Lemonexe left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

LGTM 🚀 🎲
But it'd be great if someone more knowledgable took a look at the randomSortingStrategy itself - the implementation makes sense to me, but it's not trivial 🙂

Mostly minor comments on codestyle & tests.
But I'd make the tests more thorough, see comment.

packages/utxo-lib/tests/compose.test.ts Outdated Show resolved Hide resolved
packages/utxo-lib/tests/__fixtures__/compose.ts Outdated Show resolved Hide resolved
@peter-sanderson peter-sanderson force-pushed the add-random-strategy-for-utxo-sorting branch 3 times, most recently from 2e0a9f0 to 131b6aa Compare October 22, 2024 13:39
@Lemonexe Lemonexe self-requested a review October 22, 2024 14:02
packages/utxo-lib/tests/compose.test.ts Outdated Show resolved Hide resolved
@peter-sanderson peter-sanderson force-pushed the add-random-strategy-for-utxo-sorting branch 5 times, most recently from 2669abd to a6e0b6b Compare October 25, 2024 07:10
@peter-sanderson peter-sanderson force-pushed the add-random-strategy-for-utxo-sorting branch from a6e0b6b to 7cd9899 Compare October 25, 2024 07:55
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

Abandon the use of BIP-69
2 participants