[wallet] Make coin_select return UTXOs instead of TxIns

- We want to keep the metadata in the UTXO around for things later
- It is easier to turn a UTXO into a TxIn outside

[ci] Remove actions-rs, cleanup names

[wallet] Use the branch-and-bound cs by default

Keep the `LargestFirst` coin selection for the tests, to make them more
predictable.

remove unneeded pub modifier

ignore .idea

[sync] check last derivation in cache to avoid recomputation

[keys] Add a shortcut to generate keys with the default options

[keys] impl `ToDescriptorKey` for `GeneratedKey`

[keys] impl `GeneratableKey` for `bitcoin::PrivateKey`

[cli] Split the internal and external policy paths

[wallet] Take both spending policies into account in create_tx

This allows specifying different "policy paths" for the internal and external
descriptors, and adds additional checks to make sure they are compatibile (i.e.
the timelocks are expressed in the same unit).

It's still suboptimal, since the `n_sequence`s are per-input and not per-transaction,
so it should be possibile to spend different inputs with different, otherwise
incompatible, `CSV` timelocks, but that requires a larger refactor that
can be done in a future patch.

This commit also tries to clarify how the "policy path" should be used by adding
a fairly detailed example to the docs.

[wallet] Replace `must_use` with `required` in coin selection

[wallet] Add tests for BranchAndBoundCoinSelection::single_random_draw

[wallet] Add tests for BranchAndBoundCoinSelection::bnb

[wallet] Add tests for BranchAndBoundCoinSelection::coin_select

[wallet] Add Branch and Bound coin selection

[wallet] Use TXIN_DEFAULT_WEIGHT constant in coin selection

Replace all the occurences of `serialize(&txin)`
with TXIN_DEFAULT_WEIGHT.

[wallet] Split `send_all` into `set_single_recipient` and `drain_wallet`

Previously `send_all` was particularly confusing, because when used on a
`create_tx` it implied two things:
- spend everything that's in the wallet (if no utxos are specified)
- don't create a change output

But when used on a `bump_fee` it only meant to not add a change output
and instead reduce the only existing output to increase the fee.

This has now been split into two separate options that should hopefully
make it more clear to use, as described in #142.

Additionally, `TxBuilder` now has a "context", that basically allows to
make some flags available only when they are actually meaningful, either
for `create_tx` or `bump_fee`.

Closes #142.

Merge commit 'refs/pull/156/head' of github.com:bitcoindevkit/bdk

Make Signer and AddressValidator Send and Sync

Remove redundant Box around signers

Remove redundant Box around address validators

[ci] test with all features enabled in single run

[ci] Add code coverage github actions workflow

[repl] add max_addresses param in sync

Merge commit 'refs/pull/146/head' of github.com:bitcoindevkit/bdk

[ci] Enable clippy for stable and tests by default

[ci] Fix all-keys and cli-utils tests

[ci] Enable clippy and test for optional features

[ci] Fix or ignore clippy warnings for all optional features except compact_filters

Rename get_must_may_use_utxos to preselect_utxos

Rename may_use_utxos to optional_uxtos

Merge commit 'refs/pull/115/head' of github.com:bitcoindevkit/bdk

[descriptor] Comment out incomplete ExtractPolicy trait tests

[descriptor] Fix compile errors after rebase

[descriptor] Add descriptor macro tests

[descriptor] Add get_checksum tests, cleanup tests

[descriptor] Add ExtractPolicy trait tests

Rename must_use_utxos to required_utxos

Rename DumbCS to LargestFirstCoinSelection

Incorporate RBF rules into utxo selection function

[wallet] Stop implicitly enforcing manaul selection by .add_utxo

This makes it possible to choose a UTXO manually without having to
choose them *all* manually. I introduced the `manually_selected_only`
option to enforce that only manually selected utxos can be used.

To stop the cli semantics changing I made the `utxos` keep the old
behaviour by calling `manually_selected_only`.

[wallet] Make 'unspendable' into a HashSet

to avoid awkwardly later on.

[wallet] Replace ChangeSpendPolicy::filter_utxos with a predicate

To make composing it with other filtering conditions easier.

Merging two match expressions for fee calculation

Implementing review suggestions from afilini

complying with clippy from the github CI

allow to definie static fees for transactions Fixes #137

[wallet] Default to SIGHASH_ALL if not specified

Closes #133

[wallet] Refactor `Wallet::bump_fee()`

[wallet] Improve `CoinSelectionAlgorithm`

Implement the improvements described in issue #121.

Closes #121, closes #131.

[wallet] Make coin_select take may/must use utxo lists

so that in the future you can add a UTXO that you *must* spend and let
the coin selection fill in the rest.

This partially addresses #121

Use collect to avoid iter unwrapping Options

[blockchain] Fix receiving a coinbase using Electrum/Esplora

Closes #107

[keys]: Re-export tiny-bip39

Closes #104

Bump rust-bitcoin to 0.25, fix Cargo dependencies

Closes #112, closes #113, closes #124

[ci] Remove travis.yml

[ci] Fix clippy warnings for 1.47.0

[ci] Use bitcoindevkit/electrs base image for electrum tests

[ci] Fix clippy warnings, enable clippy checks

[ci] Consolidate build, test, clippy jobs

Add a Discord badge to the README

[ci] add CI github actions

Fix the recovery of a descriptor given a PSBT

This commit upgrades `rust-miniscript` with a fix to only return the prefix that
matches a `hd_keypath` instead of the full derivation path, and then adapts the
signer code accordingly.

This commit closes #108 and #109.

[keys] Less convoluted entropy generation

Since const generics aren't in rust yet you have to find some awkward
workarounds. This improves the workaround for specifying entropy length.

[descriptor] add ToWalletDescriptor trait tests

[keys] Fix entropy generation

[keys] Add a trait for keys that can be generated

[descriptor] Add descriptor templates, add `DerivableKey`

[keys] Add a way to restrict the networks in which keys are valid

Thanks to the `ToWalletDescriptor` trait we can also very easily validate the checksum
for descriptors that are loaded from strings, if they contain one. Fixes #20.

[keys] Take `ScriptContext` into account when converting keys

[keys] Add BIP39 support

[descriptor] Improve the descriptor macro, add traits for key and descriptor types

[descriptor] Add a macro to write descriptors from code

Add CONTRIBUTING.md

Add a CONTRIBUTING.md file based on a template taken from the
rust-lightning project.

Prettify README examples on github

[signer] Fix signing for `ShWpkh` inputs

[cargo] Add the required `rand` features for `wasm32`

[database] Add `AnyDatabase` and `ConfigurableDatabase`

This is related to #43

[blockchain] Document `AnyBlockchain` and `ConfigurableBlockchain`

[blockchain] Add an `AnyBlockchain` enum to allow switching at runtime

This is related to #43

[blockchain] Add a trait to create `Blockchain`s from a configuration

This is the first set of changes for #42

Update the README

[cargo] Remove the `magic` alias for `repl`

Rename the library to `bdk`

[blockchain] Simplify the architecture of blockchain traits

Instead of having two traits, `Blockchain` and `OnlineBlockchain` that need
to be implemented by the user, only the relevant one (`OnlineBlockchain`, here
renamed to `Blockchain`) will need to be implemented, since we provide a
blanket implementation for the "marker" trait (previously `Blockchain`, here
renamed to `BlockchainMarker`).

Users of the library will probably never need to implement `BlockchainMarker`
by itself, since we expose the `OfflineBlockchain` type that already does
that and should be good for any "offline" wallet. Still, it's exposed since
they might need to import it to define types with generics.

[repl] Revert back the repl example to use Electrum

Bump version to 0.1.0-beta.1

Change docs link while we can't publish the crate

Improve the README, add examples

Remove assumed "/api" prefix from esplora

It is not necessary that esplora is hosted with a /api prefix

Fix the `last_derivation_index` calculation

It should be set to `0` if not transactions are found during sync.

Closes #44

Rename the crate to just "magical"

Add docs for `Wallet`

Write more docs, make `TxBuilder::with_recipients` take Scripts

Write more docs

Write the docs for `blockchain::*`

General cleanup for the docs

Add the license to every file

[wallet] Add tests for `Wallet::sign()`