[descriptor] Add descriptor macro tests

[descriptor] Add get_checksum tests, cleanup tests

[descriptor] Add ExtractPolicy trait tests

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()`

[wallet] Support signing the whole tx instead of individual inputs

[wallet] Add explicit ordering for the signers

[error] implement std::error::Error

[blockchain] impl OnlineBlockchain for types wrapped in Arc

[wallet] Add AddressValidators

[descriptor] Tests for `DescriptorMeta::derive_from_psbt_input()`

[cli] Make the REPL return JSON

Use `miniscript::DescriptorPublicKey`

This allows us to remove all our custom "ExtendedDescriptor" implementation since that is
now built directly in miniscript.

[compact_filters] Add support for Tor

Compact Filters blockchain implementation

Implement RBF and add a few tests

[tests] Run Bitcoin Core and Electrs on Travis

[tests] Add tests for `Wallet::create_tx()`

[tests] Add a proc macro to generate tests for `OnlineBlockchain` types

[wallet] Add `force_non_witness_utxo()` to TxBuilder

[wallet] Allow limiting the use of internal utxos in TxBuilder

[wallet] Add RBF and custom versions in TxBuilder

[wallet] TxOrdering, shuffle/bip69 support

[wallet] Nicer interface for WalletExport

Add a feature to enable the async interface on non-wasm32 platforms

Follow-up to: #28

[examples] Use `MemoryDatabase` in the compiler example

Update .travis.ci to test the `miniscriptc` example

[examples] Fix Miniscript variants issue in compiler example

miniscript has extended the `Miniscript` struct to be generic
over a `ScriptContext`. This context is different for the `Sh`
variant (`Legacy`) than for the `Wsh` and `ShWsh` variants
(`Segwitv0`). Therefore, Rust is not happy with the single
`compiled` variable if it is used as an argument for all three
variants.

[examples] Add missing dependency for compiler example

[examples] Fix renamed thresh_m descriptor

In miniscript 1.0, `thresh_m` has been renamed to `multi`

[wallet] Add a type convert fee units, add `Wallet::estimate_fee()`

[export] Implement the wallet import/export format from FullyNoded

This commit closes #31

Improve .travis.ci

[wallet] Refill the address pool whenever necessary

[wallet] Abstract coin selection in a separate trait

[wallet] Add a `TxBuilder` struct to simplify `create_tx()`'s interface

[wallet] Abstract, multi-platform datetime utils

[wallet] Cleanup, remove unnecessary mutable references

[repl] Expose list_transactions() in the REPL

Make the blockchain interface async again on wasm32-unknown-unknown

The procedural macro `#[maybe_async]` makes a method or every method of a trait
"async" whenever the target_arch is `wasm32`, and leaves them untouched on
every other platform.

The macro `maybe_await!($e:expr)` can be used to call `maybe_async` methods on
multi-platform code: it expands to `$e` on non-wasm32 platforms and to
`$e.await` on wasm32.

The macro `await_or_block!($e:expr)` can be used to contain async code as much
as possible: it expands to `tokio::runtime::Runtime::new().unwrap().block_on($e)`
on non-wasm32 platforms, and to `$e.await` on wasm32.

Update miniscript to version 1.0

Remove async, upgrade electrum-client