get psbt inputs with bounds check

Check index out of bound also for tx inputs not only for psbt inputs

Rewrite the `non_witness_utxo` check

[signer] Replace `force_non_witness_utxo` with `only_witness_utxo`

Instead of providing an opt-in option to force the addition of the
`non_witness_utxo`, we will now add them by default and provide the
option to disable them when they aren't considered necessary.

[signer] Adjust signing behavior with `SignOptions`

[signer] Fix error variant

Fix import for `FromStr`

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

Added grcov based code coverage reporting in github action

Make wallet methods take &mut psbt

Rather than consuming it because that is unergonomic.

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

Verify PSBT input satisfaction

destructure tuple to improve clarity

[ci] Revert fixed nightly-2021-03-23, use actual nightly

comment out println in tests, fix doc

Add timelocks to policy satisfaction results

Also for signature the logic has been refactored to handle appropriately nested cases.

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

[ci] Update 'test-readme-examples' job to use nightly-2021-03-23

[ci] Update 'Tarpaulin to codecov.io' job to use nightly-2021-03-23

Update CHANGELOG for v0.6.0

Bump version to 0.6.1-dev

Bump version to 0.6.0

Use published `bdk-testutils-macros`

Bump version of `bdk-testutils-macros`

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

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

Allow setting RBF when bumping the fee of a transaction. This enables to further bump the fee.

Adding tests to demonstrate that we can't keep RBF when bumping the fee of a transaction.

[ci] Update 'Build docs' job to use nightly-2021-03-23

Bump version to 0.6.0-rc.1

Remove unneeded script

[ci] Update 'build-test' job to clippy check all-targets

Update 'cargo-check.sh' to not check +nightly

Use .flatten() instead of .filter_map(|x| x), clippy warning

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

Use .any() instead of .find().is_some(), clippy warning

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

Use .get(0) instead of .iter().next(), clippy warning

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

Compare float equality using error margin EPSILON, clippy warning

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

Remove redundant clone, clippy warning

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

Remove needlessly taken reference of both operands, clippy warning

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

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.