15d7a9b7f1
This implements a new module named lru which provides a concurrency safe least-recently-used cache with nearly early O(1) lookups, inserts, and deletions. The cache is limited to a maximum number of items with eviction for the oldest entry when the limit is exceeded. This will allow the various concrete implementations to be updated to make use of this shared module instead of duplicating code. There is no additional performance hit to making use of this generic version because the internal list already causes the item to be boxed anyway, so the addition of the interface for the type does not cause an additional alloc. This can be seen by comparing this generic implementation to the existing concrete nonce implementation in peer: BenchmarkCache 1 allocs/op BenchmarkLruNonceList 1 allocs/op It also includes comprehensive tests, a benchmark, full package documentation, and a basic usage example.
65 lines
2.4 KiB
Modula-2
65 lines
2.4 KiB
Modula-2
module github.com/decred/dcrd
|
|
|
|
go 1.11
|
|
|
|
require (
|
|
github.com/btcsuite/go-socks v0.0.0-20170105172521-4720035b7bfd
|
|
github.com/btcsuite/winsvc v1.0.0
|
|
github.com/decred/base58 v1.0.0
|
|
github.com/decred/dcrd/addrmgr v1.0.2
|
|
github.com/decred/dcrd/blockchain v1.1.1
|
|
github.com/decred/dcrd/blockchain/stake v1.1.0
|
|
github.com/decred/dcrd/certgen v1.0.2
|
|
github.com/decred/dcrd/chaincfg v1.3.0
|
|
github.com/decred/dcrd/chaincfg/chainhash v1.0.1
|
|
github.com/decred/dcrd/connmgr v1.0.2
|
|
github.com/decred/dcrd/database v1.0.3
|
|
github.com/decred/dcrd/dcrec/secp256k1 v1.0.1
|
|
github.com/decred/dcrd/dcrjson/v2 v2.0.0
|
|
github.com/decred/dcrd/dcrutil v1.2.0
|
|
github.com/decred/dcrd/fees v1.0.0
|
|
github.com/decred/dcrd/gcs v1.0.2
|
|
github.com/decred/dcrd/hdkeychain v1.1.1
|
|
github.com/decred/dcrd/lru v1.0.0
|
|
github.com/decred/dcrd/mempool/v2 v2.0.0
|
|
github.com/decred/dcrd/mining v1.1.0
|
|
github.com/decred/dcrd/peer v1.1.0
|
|
github.com/decred/dcrd/rpcclient/v2 v2.0.0
|
|
github.com/decred/dcrd/txscript v1.0.2
|
|
github.com/decred/dcrd/wire v1.2.0
|
|
github.com/decred/dcrwallet/rpc/jsonrpc/types v1.0.0
|
|
github.com/decred/slog v1.0.0
|
|
github.com/gorilla/websocket v1.4.0
|
|
github.com/jessevdk/go-flags v1.4.0
|
|
github.com/jrick/bitset v1.0.0
|
|
github.com/jrick/logrotate v1.0.0
|
|
golang.org/x/crypto v0.0.0-20190131182504-b8fe1690c613
|
|
)
|
|
|
|
replace (
|
|
github.com/decred/dcrd/addrmgr => ./addrmgr
|
|
github.com/decred/dcrd/blockchain => ./blockchain
|
|
github.com/decred/dcrd/blockchain/stake => ./blockchain/stake
|
|
github.com/decred/dcrd/certgen => ./certgen
|
|
github.com/decred/dcrd/chaincfg => ./chaincfg
|
|
github.com/decred/dcrd/chaincfg/chainhash => ./chaincfg/chainhash
|
|
github.com/decred/dcrd/connmgr => ./connmgr
|
|
github.com/decred/dcrd/database => ./database
|
|
github.com/decred/dcrd/dcrec => ./dcrec
|
|
github.com/decred/dcrd/dcrec/edwards => ./dcrec/edwards
|
|
github.com/decred/dcrd/dcrec/secp256k1 => ./dcrec/secp256k1
|
|
github.com/decred/dcrd/dcrjson/v2 => ./dcrjson
|
|
github.com/decred/dcrd/dcrutil => ./dcrutil
|
|
github.com/decred/dcrd/fees => ./fees
|
|
github.com/decred/dcrd/gcs => ./gcs
|
|
github.com/decred/dcrd/hdkeychain => ./hdkeychain
|
|
github.com/decred/dcrd/limits => ./limits
|
|
github.com/decred/dcrd/lru => ./lru
|
|
github.com/decred/dcrd/mempool/v2 => ./mempool
|
|
github.com/decred/dcrd/mining => ./mining
|
|
github.com/decred/dcrd/peer => ./peer
|
|
github.com/decred/dcrd/rpcclient/v2 => ./rpcclient
|
|
github.com/decred/dcrd/txscript => ./txscript
|
|
github.com/decred/dcrd/wire => ./wire
|
|
)
|