dcrd/dcrutil/txsort
2022-08-02 18:40:03 -05:00
..
testdata txsort: Implement stable tx sorting package. 2017-12-08 11:22:21 -06:00
doc.go multi: Go 1.19 doc comment formatting. 2022-07-30 04:08:58 -05:00
README.md docs: Update dcrutil/v3 references to v4. 2022-08-02 18:40:03 -05:00
txsort_test.go dcrutil: Prepare v4.0.0. 2021-11-19 11:54:59 -06:00
txsort.go multi: Correct typos. 2019-08-22 10:20:03 -05:00

txsort

Build Status ISC License Doc

Package txsort provides stable transaction sorting.

This package implements a standard lexicographical sort order of transaction inputs and outputs. This is useful to standardize transactions for faster multi-party agreement as well as preventing information leaks in a single-party use case. It is a modified form of BIP69 which has been updated to account for differences with Decred-specific transactions.

The sort order for transaction inputs is defined as follows:

  • Previous transaction tree in ascending order
  • Previous transaction hash (treated as a big-endian uint256) lexicographically in ascending order
  • Previous output index in ascending order

The sort order for transaction outputs is defined as follows:

  • Amount in ascending order
  • Public key script version in ascending order
  • Raw public key script bytes lexicographically in ascending order

A comprehensive suite of tests is provided to ensure proper functionality.

Installation and Updating

This package is part of the github.com/decred/dcrd/dcrutil/v4 module. Use the standard go tooling for working with modules to incorporate it.

License

Package txsort is licensed under the copyfree ISC License.