2014-05-08 16:09:13 +02:00
|
|
|
/*
|
2014-05-21 03:09:33 +02:00
|
|
|
* Copyright (c) 2013, 2014 Conformal Systems LLC <info@conformal.com>
|
2014-05-08 16:09:13 +02:00
|
|
|
*
|
|
|
|
* Permission to use, copy, modify, and distribute this software for any
|
2014-05-21 03:09:33 +02:00
|
|
|
* purpose with or without fee is hereby granted, provided that the above
|
2014-05-08 16:09:13 +02:00
|
|
|
* copyright notice and this permission notice appear in all copies.
|
2014-05-21 03:09:33 +02:00
|
|
|
*
|
2014-05-08 16:09:13 +02:00
|
|
|
* THE SOFTWARE IS PROVIDED "AS IS" AND THE AUTHOR DISCLAIMS ALL WARRANTIES
|
2014-05-21 03:09:33 +02:00
|
|
|
* WITH REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF
|
2014-05-08 16:09:13 +02:00
|
|
|
* MERCHANTABILITY AND FITNESS. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR
|
|
|
|
* ANY SPECIAL, DIRECT, INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES
|
|
|
|
* WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS, WHETHER IN AN
|
|
|
|
* ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT OF
|
|
|
|
* OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE.
|
|
|
|
*/
|
|
|
|
|
2014-05-08 21:48:42 +02:00
|
|
|
// Package txstore provides an implementation of a transaction store for a
|
2014-05-08 16:09:13 +02:00
|
|
|
// bitcoin wallet. Its primary purpose is to save transactions with
|
|
|
|
// outputs spendable with wallet keys and transactions that are signed by
|
|
|
|
// wallet keys in memory, handle spend tracking for newly-inserted
|
|
|
|
// transactions, report the spendable balance from each unspent
|
|
|
|
// transaction output, and finally to provide a means to serialize the
|
|
|
|
// entire data structure to an io.Writer and deserialize from an io.Reader
|
|
|
|
// (both of which are usually an os.File).
|
2014-05-21 03:09:33 +02:00
|
|
|
//
|
2014-05-08 16:09:13 +02:00
|
|
|
// Transaction outputs which are spendable by wallet keys are called
|
|
|
|
// credits (because they credit to a wallet's total spendable balance)
|
|
|
|
// and are modeled using the Credit structure. Transaction inputs which
|
|
|
|
// spend previously-inserted credits are called debits (because they debit
|
|
|
|
// from the wallet's spendable balance) and are modeled using the Debit
|
|
|
|
// structure.
|
2014-05-21 03:09:33 +02:00
|
|
|
//
|
2014-05-08 16:09:13 +02:00
|
|
|
// Besides just saving transactions, bidirectional spend tracking is also
|
|
|
|
// performed on each credit and debit. Unlike packages such as btcdb,
|
|
|
|
// which only mark whether a transaction output is spent or unspent, this
|
|
|
|
// package always records which transaction is responsible for debiting
|
|
|
|
// (spending) any credit. Each debit also points back to the transaction
|
|
|
|
// credit it spends.
|
|
|
|
//
|
|
|
|
// A significant amount of internal bookkeeping is used to improve the
|
|
|
|
// performance of inserting transactions and querying commonly-needed
|
|
|
|
// data. Most notably, all unspent credits may be iterated over without
|
|
|
|
// including (and ignoring) spent credits. Another trick is to record
|
|
|
|
// the total spendable amount delta as a result of all transactions within
|
|
|
|
// a block, which is the total value of all credits (both spent and
|
|
|
|
// unspent) minus the total value debited from previous transactions, for
|
|
|
|
// every transaction in that block. This allows for the calculation of a
|
|
|
|
// wallet's balance for any arbitrary number of confirmations without
|
|
|
|
// needing to iterate over every unspent credit.
|
|
|
|
//
|
|
|
|
// Finally, this package records transaction insertion history (such as
|
2014-05-08 21:30:50 +02:00
|
|
|
// the date a transaction was first received) and is able to create the
|
2014-05-08 16:09:13 +02:00
|
|
|
// JSON reply structure for RPC calls such as listtransactions for any
|
|
|
|
// saved transaction.
|
|
|
|
//
|
|
|
|
// To use the transaction store, a transaction must be first inserted
|
|
|
|
// with InsertTx. After an insert, credits and debits may be attached to
|
|
|
|
// the returned transaction record using the AddCredit and AddDebits
|
|
|
|
// methods.
|
|
|
|
//
|
|
|
|
// Example use:
|
|
|
|
//
|
|
|
|
// // Create a new transaction store to hold two transactions.
|
2014-05-08 21:48:42 +02:00
|
|
|
// s := txstore.New()
|
2014-05-08 16:09:13 +02:00
|
|
|
//
|
|
|
|
// // Insert a transaction belonging to some imaginary block at
|
|
|
|
// // height 123.
|
2014-05-08 21:48:42 +02:00
|
|
|
// b123 := &txstore.Block{Height: 123, Time: time.Now()}
|
2014-05-08 16:09:13 +02:00
|
|
|
// r1, err := s.InsertTx(txA, b123)
|
|
|
|
// if err != nil {
|
|
|
|
// // handle error
|
|
|
|
// }
|
|
|
|
//
|
|
|
|
// // Mark output 0 as being a non-change credit to this wallet.
|
|
|
|
// c1o0, err := r1.AddCredit(0, false)
|
|
|
|
// if err != nil {
|
|
|
|
// // handle error
|
|
|
|
// }
|
|
|
|
//
|
|
|
|
// // c1o0 (credit 1 output 0) is inserted unspent.
|
|
|
|
// fmt.Println(c1o0.Spent()) // Prints "false"
|
|
|
|
// fmt.Println(s.Balance(1, 123)) // Prints amount of txA output 0.
|
|
|
|
//
|
|
|
|
// // Insert a second transaction at some imaginary block height
|
|
|
|
// // 321.
|
2014-05-08 21:48:42 +02:00
|
|
|
// b321 := &txstore.Block{Height: 321, Time: time.Now()}
|
2014-05-08 16:09:13 +02:00
|
|
|
// r2, err := s.InsertTx(txB, b321)
|
|
|
|
// if err != nil {
|
|
|
|
// // handle error
|
|
|
|
// }
|
|
|
|
//
|
|
|
|
// // Mark r2 as debiting from record 1's 0th credit.
|
2014-06-18 07:16:08 +02:00
|
|
|
// d2, err := r2.AddDebits([]txstore.Credit{c1o0})
|
2014-05-08 16:09:13 +02:00
|
|
|
// if err != nil {
|
|
|
|
// // handle error
|
|
|
|
// }
|
|
|
|
//
|
|
|
|
// // Spend tracking and the balances are updated accordingly.
|
|
|
|
// fmt.Println(c1o0.Spent()) // Prints "true"
|
|
|
|
// fmt.Println(s.Balance(1, 321)) // Prints "0 BTC"
|
|
|
|
// fmt.Println(d2.InputAmount()) // Prints amount of txA output 0.
|
2014-05-08 21:48:42 +02:00
|
|
|
package txstore
|