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

Change 5 #5

Open
wants to merge 27 commits into
base: main
Choose a base branch
from
Open
Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
27 commits
Select commit Hold shift + click to select a range
47c2baf
Merge pull request #6 from Bitshala-Incubator/delcin
delcin-raj Feb 29, 2024
663e2bf
FIFO selection algorithm (#9)
jkciw Mar 14, 2024
145ab7f
Revert "FIFO selection algorithm (#9)" (#11)
delcin-raj Mar 14, 2024
66028eb
Single Random Draw rough implementation (#7)
delcin-raj Mar 14, 2024
0d8dd68
bnp function declaration (#13)
delcin-raj Mar 15, 2024
f423272
inputs type is changed to &[OutputGroup] (#14)
delcin-raj Mar 19, 2024
33c9576
including base weight of template in fee (#16)
delcin-raj Mar 20, 2024
d09d83e
Handle cases where estimated_fee < rbf value (#17)
delcin-raj Mar 20, 2024
0ca6ffd
Outline for knapsack selection (#18)
delcin-raj Mar 20, 2024
10d76b5
FIFO Algorithm (#19)
jkciw Apr 10, 2024
7105ef5
Lower largest selection algorithm (#22)
AguirreIF May 13, 2024
0a8b55e
First implementation of Knapsack (#20)
jkciw Jul 7, 2024
1989b03
fix Lower Larger Algorithm link (#31)
aruokhai Jul 9, 2024
0e4f78a
feat: Implement coin selection using scoped threads (#33)
BEULAHEVANJALIN Jul 15, 2024
8419b4c
Optimized effective value calculations (#32)
Musab1258 Jul 19, 2024
b4f4516
fixed clippy update build failure (#49)
Musab1258 Sep 1, 2024
25035c5
Update FIFO selection to prioritize OutputGroups with None sequence (…
BEULAHEVANJALIN Sep 6, 2024
1584032
Add Sorting Logic for Inputs with creation_sequence (#50)
BEULAHEVANJALIN Sep 16, 2024
0e64240
Formatted OK
NeoZ666 Jun 23, 2024
93d07f8
Changes made: bnb_tries, struct, vars
NeoZ666 Aug 18, 2024
1360e25
Updated with Sucess Test case
NeoZ666 Sep 2, 2024
bdae3ee
Updates
NeoZ666 Sep 2, 2024
e6f549a
Updates made, clippy fixed
NeoZ666 Sep 8, 2024
30cca4b
Updates
NeoZ666 Sep 10, 2024
a8f896b
Updates cargo fmt, clippy
NeoZ666 Sep 16, 2024
ba1941f
Clippy and fmt
NeoZ666 Sep 20, 2024
a1631ea
Merge branch 'main' into change-5
NeoZ666 Sep 20, 2024
File filter

Filter by extension

Filter by extension


Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
1 change: 1 addition & 0 deletions .gitignore
Original file line number Diff line number Diff line change
@@ -1,2 +1,3 @@
/target
Cargo.lock

68 changes: 68 additions & 0 deletions Cargo.lock

Some generated files are not rendered by default. Learn more about how customized files appear on GitHub.

1 change: 1 addition & 0 deletions Cargo.toml
Original file line number Diff line number Diff line change
Expand Up @@ -4,6 +4,7 @@ version = "0.1.0"
edition = "2021"

[dependencies]
rand = "0.8.5"


#Empty default feature set, (helpful to generalise in github actions)
Expand Down
2 changes: 1 addition & 1 deletion README.md
Original file line number Diff line number Diff line change
Expand Up @@ -16,7 +16,7 @@ The following literature describes the current state of coin selection in the Bi
- A Survey on Coin Selection Algorithms in UTXO-based Blockchains: [PDF](./docs/coinselectionpdf)
- Bitcoin Core's Coin selection module: [GitHub](https://github.com/bitcoin/bitcoin/blob/master/src/wallet/coinselection.cpp)
- Bcoin's Coin selector: [GitHub](https://github.com/bcoin-org/bcoin/blob/master/lib/wallet/coinselector.js)
- A rough implementation of the Lowest Larger Algorithm: [GitHub](https://github.com/Bitshala-Incubator/silent-pay/blob/main/src/wallet/coin-selector.ts)
- A rough implementation of the Lowest Larger Algorithm: [GitHub](https://github.com/Bitshala-Incubator/silent-pay/blob/main/packages/wallet/src/coin-selector.ts)
- Waste Metric Calculation: [GitHub](https://github.com/bitcoin/bitcoin/blob/baed5edeb611d949982c849461949c645f8998a7/src/wallet/coinselection.cpp#L795)

## Technical Scope
Expand Down
6 changes: 6 additions & 0 deletions rustfmt.toml
Original file line number Diff line number Diff line change
@@ -0,0 +1,6 @@
edition = "2021"
max_width = 100
hard_tabs = false
tab_spaces = 4
newline_style = "Auto"
use_small_heuristics = "Default"
Loading