Convert upper-case acronyms as suggested by CamelCase convention

see https://rust-lang.github.io/rust-clippy/master/index.html#upper_case_acronyms

remove format! from assert! (will be an error in rust edition 2021)

upgrade CI rust version to 1.51.0

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

Avoid over-/underflow error in coin_select

Adds fix for edge-cases involving small UTXOs (where value < fee) where the coin_select calculation would panic with overflow/underflow errors.
Bitcoin is limited to 21*(10^6), so any Bitcoin amount fits into i64.

Use tagged serialization for blockchain config

also make the config types Clone and PartialEq

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

[ci] update MSRV to 1.46.0

Merge branch 'release/0.5.1'

Bump version to 0.5.2-dev

Bump version to 0.5.1

Update CHANGELOG.md

Pin hyper version to =0.14.4

Update DEVELOPMENT_CYCLE for unreleased dev-dependencies

Fix new test to use new get_address() fn

Fix bdk-testutils-macros version

Fix 0.5.1-dev CHANGELOG.md

Merge branch 'release/0.5.0' of github.com:bitcoindevkit/bdk

Bump version to 0.5.1-dev

Bump version to 0.5.0

Bump deps version

Update version in lib.rs

Update CHANGELOG with the new release tag

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

update changelog and fix docs

brevity

update changelog

add get_psbt_input

[wallet] Add get_address(AddressIndex::Reset(u32)), update CHANGELOG

[wallet] Refactor get_*_address() into get_address(AddressIndex), update CHANGELOG

[wallet] Add get_unused_address() function, update CHANGELOG

[wallet] Add fetch_index() helper function

Merge commit 'refs/pull/308/head' of github.com:bitcoindevkit/bdk into release/0.5.0

Merge commit 'refs/pull/309/head' of github.com:bitcoindevkit/bdk into release/0.5.0

better derivation path building

better derivation path building

handle descriptor xkey origin

[ci] Manually install libclang-common-10-dev to 'check-wasm' job

Bump version to 0.5.0-rc.1

[policy] Populate satisfaction with singatures already present in a PSBT

[policy] uncomment and update 4 tests: 2 ignored and 2 restored

[policy] pass existing context instead of new one

[policy] pass secp context to setup_keys

Update README license badge

Update license to Apache 2.0 or MIT, copyright to Bitcoin Dev Kit Developers

Make constructor functions on `FeeRate` const

This allows `FeeRate`s to be stored inside `const`s.

For example:

const MY_FEE_RATE: FeeRate = FeeRate::from_sat_per_vb(10.0);

Unfortunately, floating point maths inside const expressions is
still unstable, hence we cannot make `from_btc_per_kvb` const.

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

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

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

[descriptor] Ensure that there are no duplicated keys

Update electrum-client to 0.7

Clean up add_foreign_utxo tests a bit

Noticed some suboptimal things while reviewing myself.

Improve docs of satisfaction_weight

Apply typo fixes from @tcharding

Co-authored-by: Tobin C. Harding <me@tobin.cc>

Added `add_foreign_utxo`

To allow adding UTXOs external to the current wallet.
The caller must provide the psbt::Input so we can create a coherent PSBT
at the end and so this is compatible with existing PSBT workflows.

Main changes:

- There are now two types of UTXOs, local and foreign reflected in a
`Utxo` enum.
- `WeightedUtxo` now captures floating `(Utxo, usize)` tuples
- `CoinSelectionResult` now has methods on it for distinguishing between
local amount included vs total.

Make TxBuilder actually Clone

it derived Clone but in practice it was never clone because some of the
parameters were not Clone.

s/UTXO/LocalUtxo/g

Since this struct has a "keychain" it is not a general "UTXO" but a
local wallet UTXO.

Use mixed order insertions

Currently we have a unit test to test that signers are sorted by
ordering. We call `add_external` to add them but currently we add them
in the same order we expect them to be in. This means if the
implementation happens to insert them simply in the order they are
added (i.e. insert to end of list) then this test will still pass.

Insert in a mixed order, including one lower followed by one higher -
this ensures we are not inserting at the front or at the back but are
actually sorting based on the `SignerOrdering`.

Use id() for DummySigner comparison

If we give the `DummySigner` a valid identifier then we can use this to
do comparison.

Half the time we do comparison we only have a `dyn Signer` so we cannot
use `PartialEq`, add a helper function to check equality (this is in
test code so its not toooo ugly).

Thanks @afilini for the suggestion.

Align multi-line string

Recently we shortened the first line of a multi-line string and failed
to re-align the rest of the lines.

Thanks @afilini

Add cargo check script

We build against various targets on CI, in order to not abuse CI its
nice to see if code is good before pushing.

Add a script that runs `cargo check` with various combinations of
features and targets in order to enable thorough checking of the project
source code during development.

Remove unused macro_use

Found by Clippy, we don't need this `macro_use` statement.

Use lazy_static

`lazy_static` is not imported, this error is hidden behind the
`compact_filters` feature flag.

Use map instead of and_then

As suggested by Clippy us `map` instead of `and_then` with an inner
option.

Use vec! instead of mut and push

As suggested by Clippy, use the `vec!` macro directly instead of
declaring a mutable vector and pushing elements onto it.

Remove useless question mark operator

Clippy emits:

  warning: Question mark operator is useless here

No need to use the `?` operator inside an `Ok()` statement when
returning, just return directly.

Do not compare vtable

Clippy emits error:

 comparing trait object pointers compares a non-unique vtable address

The vtable is an implementation detail, it may change in future. we
should not be comparing vtable addresses for equality. Instead we can
get a pointer to the data field of a fat pointer and compare on that.

Refactor db/batch matching

Remove the TODO; refactor matching to correctly handle conditionally
built `Sled` variants. Use `unreachable` instead of `unimplemented` with
a comment hinting that this is a bug, this makes it explicit, both at
runtime and when reading the code, that this match arm should not be hit.

Conditionally compile constructor

The `ChunksIterator` constructor is only used when either `electrum` or
`esplora` features are enabled. Conditionally build it so that we do not
get a clippy warning when building without these features.

Allow mutex_atomic

 Clippy complains about use of a mutex, suggesting we use an
 `AtomicUsize`. While the same functionality _could_ be achieved using an
 `AtomicUsize` and a CAS loop it makes the code harder to reason about
 for little gain. Lets just quieten clippy with an allow attribute and
 document why we did so.

Use default pattern

Clippy emits warning:

  warning: field assignment outside of initializer for an instance
  created with Default::default()

Do as suggested by clippy and use the default init pattern.

```
    let foo = Foo {
     bar: ...,
        Default::default()
    }
```

Use next instead of nth(0)

As suggested by clippy we can use `.next()` on an iterator instead of
`nth(0)`. Although arguably no clearer, and certainly no worse, it keeps
clippy quiet and a clean lint is a good thing.

Use count instead of collect and len

Clippy emits warning:

warning: avoid using `collect()` when not needed

As suggested by clippy just use `count` directly on the iterator instead
of `collect` followed by `len`.

Remove needles explicit reference

Clippy emits warning:

warning: needlessly taken reference of both operands

Remove the explicit reference's as suggested.

Remove redundant calls to clone

No need to clone copy types, found by clippy.

Remove static lifetime

const str types do not need an explicit lifetime, remove it. Found by
clippy.

Use ! is_empty instead of len > 0

As directed by clippy use `!a.is_empty()` instead of `a.len() > 0`.

Use `unwrap_or_else`

As directed by clippy use `unwrap_or_else` in order to take advantage of
lazy evaluation.

[ci] Rename MAGICAL_ env vars to BDK_, for tests use wallet name in RPC calls

[ci] Update start-core.sh to create default wallet for bitcoind 0.21.0

Merge branch 'release/0.4.0'

Fix CHANGELOG 'Unreleased' link

Bump version to 0.4.1-dev

Bump version to 0.4.0

Update 'bdk-macros', 'bdk-testutils', 'bdk-testutils-macros' dep versions

Bump 'bdk-macros' version to 0.3.0

Bump 'bdk-testutils' version to 0.3.0

Bump 'bdk-testutils-macros' version to 0.3.0

Small CHANGELOG cleanup

[descriptor] Perform additional checks before using a descriptor

Fixes #287

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

Don't fix tokio minor version

This is also what they give as an example in their docs: https://docs.rs/tokio/1.2.0/tokio/

Don't fix tokio minor version

This is also what they give as an example in their docs: https://docs.rs/tokio/1.2.0/tokio/

[ci] Manually set rust stable version in CI pipeline

[policy] Allow specifying a policy path for `Multisig`

While technically it's not required since there are no timelocks inside,
it's still less confusing for the end user if we allow this instead of
failing like we do currently.

[policy] Remove the `TooManyItemsSelected` error

The `TooManyItemsSelected` error has been removed, since it's not technically an
error but potentailly more of an "over-constraint" over a tx: for instance,
given a `thresh(3,pk(a),pk(b),older(10),older(20))` descriptor one could create
a spending tx with the `[0,1,2]` items that would only be spendable after `10`
blocks, or a tx with the `[0,2,3]` items that would be spendable after `20`.

In this case specifying more items than the threshold would create a tx with
the maximum constraint possible, in this case the `20` blocks. This is not
necessarily an error, so we should allow it without failing.

Merge branch 'master' into release/0.4.0

Merging in fixes for the CI after Rust 1.50.0

Rename ToDescriptorKey to IntoDescriptorKey

Rename ToWalletDescriptor to IntoWalletDescriptor

Update CHANGELOG for rust 1.50.0 clippy changes