1162162c0a
* Write state diff to CSV (#2)
* port statediff from 9b7fd9af80/statediff/statediff.go
; minor fixes
* integrating state diff extracting, building, and persisting into geth processes
* work towards persisting created statediffs in ipfs; based off github.com/vulcanize/eth-block-extractor
* Add a state diff service
* Remove diff extractor from blockchain
* Update imports
* Move statediff on/off check to geth cmd config
* Update starting state diff service
* Add debugging logs for creating diff
* Add statediff extractor and builder tests and small refactoring
* Start to write statediff to a CSV
* Restructure statediff directory
* Pull CSV publishing methods into their own file
* Reformatting due to go fmt
* Add gomega to vendor dir
* Remove testing focuses
* Update statediff tests to use golang test pkg
instead of ginkgo
- builder_test
- extractor_test
- publisher_test
* Use hexutil.Encode instead of deprecated common.ToHex
* Remove OldValue from DiffBigInt and DiffUint64 fields
* Update builder test
* Remove old storage value from updated accounts
* Remove old values from created/deleted accounts
* Update publisher to account for only storing current account values
* Update service loop and fetching previous block
* Update testing
- remove statediff ginkgo test suite file
- move mocks to their own dir
* Updates per go fmt
* Updates to tests
* Pass statediff mode and path in through cli
* Return filename from publisher
* Remove some duplication in builder
* Remove code field from state diff output
this is the contract byte code, and it can still be obtained by querying
the db by the codeHash
* Consolidate acct diff structs for updated & updated/deleted accts
* Include block number in csv filename
* Clean up error logging
* Cleanup formatting, spelling, etc
* Address PR comments
* Add contract address and storage value to csv
* Refactor accumulating account row in csv publisher
* Add DiffStorage struct
* Add storage key to csv
* Address PR comments
* Fix publisher to include rows for accounts that don't have store updates
* Update builder test after merging in release/1.8
* Update test contract to include storage on contract intialization
- so that we're able to test that storage diffing works for created and
deleted accounts (not just updated accounts).
* Factor out a common trie iterator method in builder
* Apply goimports to statediff
* Apply gosimple changes to statediff
* Gracefully exit geth command(#4)
* Statediff for full node (#6)
* Open a trie from the in-memory database
* Use a node's LeafKey as an identifier instead of the address
It was proving difficult to find look the address up from a given path
with a full node (sometimes the value wouldn't exist in the disk db).
So, instead, for now we are using the node's LeafKey with is a Keccak256
hash of the address, so if we know the address we can figure out which
LeafKey it matches up to.
* Make sure that statediff has been processed before pruning
* Use blockchain stateCache.OpenTrie for storage diffs
* Clean up log lines and remove unnecessary fields from builder
* Apply go fmt changes
* Add a sleep to the blockchain test
* Address PR comments
* Address PR comments
* refactoring/reorganizing packages
* refactoring statediff builder and types and adjusted to relay proofs and paths (still need to make this optional)
* refactoring state diff service and adding api which allows for streaming state diff payloads over an rpc websocket subscription
* make proofs and paths optional + compress service loop into single for loop (may be missing something here)
* option to process intermediate nodes
* make state diff rlp serializable
* cli parameter to limit statediffing to select account addresses + test
* review fixes and fixes for issues ran into in integration
* review fixes; proper method signature for api; adjust service so that statediff processing is halted/paused until there is at least one subscriber listening for the results
* adjust buffering to improve stability; doc.go; fix notifier
err handling
* relay receipts with the rest of the data + review fixes/changes
* rpc method to get statediff at specific block; requires archival node or the block be within the pruning range
* review fixes
* fixes after rebase
* statediff verison meta
* fix linter issues
* include total difficulty to the payload
* fix state diff builder: emit actual leaf nodes instead of value nodes; diff on the leaf not on the value; emit correct path for intermediate nodes
* adjust statediff builder tests to changes and extend to test intermediate nodes; golint
* add genesis block to test; handle block 0 in StateDiffAt
* rlp files for mainnet blocks 0-3, for tests
* builder test on mainnet blocks
* common.BytesToHash(path) => crypto.Keaccak256(hash) in builder; BytesToHash produces same hash for e.g. []byte{} and []byte{\x00} - prefix \x00 steps are inconsequential to the hash result
* complete tests for early mainnet blocks
* diff type for representing deleted accounts
* fix builder so that we handle account deletions properly and properly diff storage when an account is moved to a new path; update params
* remove cli params; moving them to subscriber defined
* remove unneeded bc methods
* update service and api; statediffing params are now defined by user through api rather than by service provider by cli
* update top level tests
* add ability to watch specific storage slots (leaf keys) only
* comments; explain logic
* update mainnet blocks test
* update api_test.go
* storage leafkey filter test
* cleanup chain maker
* adjust chain maker for tests to add an empty account in block1 and switch to EIP-158 afterwards (now we just need to generate enough accounts until one causes the empty account to be touched and removed post-EIP-158 so we can simulate and test that process...); also added 2 new blocks where more contract storage is set and old slots are set to zero so they are removed so we can test that
* found an account whose creation causes the empty account to be moved to a new path; this should count as 'touching; the empty account and cause it to be removed according to eip-158... but it doesn't
* use new contract in unit tests that has self-destruct ability, so we can test eip-158 since simply moving an account to new path doesn't count as 'touchin' it
* handle storage deletions
* tests for eip-158 account removal and storage value deletions; there is one edge case left to test where we remove 1 account when only two exist such that the remaining account is moved up and replaces the root branch node
* finish testing known edge cases
* add endpoint to fetch all state and storage nodes at a given blockheight; useful for generating a recent atate cache/snapshot that we can diff forward from rather than needing to collect all diffs from genesis
* test for state trie builder
* minor changes/fixes
* update version meta
* if statediffing is on, lock tries in triedb until the statediffing service signals they are done using them
* update version meta
* fix mock blockchain; golint; bump patch
* increase maxRequestContentLength; bump patch
* log the sizes of the state objects we are sending
* CI build (#20)
* CI: run build on PR and on push to master
* CI: debug building geth
* CI: fix coping file
* CI: fix coping file v2
* CI: temporary upload file to release asset
* CI: get release upload_url by tag, upload asset to current relase
* CI: fix tag name
* fix ci build on statediff_at_anyblock-1.9.11 branch
* fix publishing assets in release
* bump version meta
* use context deadline for timeout in eth_call
* collect and emit codehash=>code mappings for state objects
* subscription endpoint for retrieving all the codehash=>code mappings that exist at provided height
* bump version meta
* Implement WriteStateDiffAt
* Writes state diffs directly to postgres
* Adds CLI flags to configure PG
* Refactors builder output with callbacks
* Copies refactored postgres handling code from ipld-eth-indexer
* rename PostgresCIDWriter.{index->upsert}*
* less ambiguous
* go.mod update
* rm unused
* cleanup
* output code & codehash iteratively
* had to rf some types for this
* prometheus metrics output
* duplicate recent eth-indexer changes
* migrations and metrics...
* [wip] prom.Init() here? another CLI flag?
* cleanup
* tidy & DRY
* statediff WriteLoop service + CLI flag
* [wip] update test mocks
* todo - do something meaningful to test write loop
* logging
* use geth log
* port tests to go testing
* drop ginkgo/gomega
* fix and cleanup tests
* fail before defer statement
* delete vendor/ dir
* unused
* bump version meta
* fixes after rebase onto 1.9.23
* bump version meta
* fix API registration
* bump version meta
* use golang 1.15.5 version (#34)
* bump version meta; add 0.0.11 branch to actions
* bump version meta; update github actions workflows
* statediff: refactor metrics
* Remove redundant statediff/indexer/prom tooling and use existing
prometheus integration.
* cleanup
* "indexer" namespace for metrics
* add reporting loop for db metrics
* doc
* metrics for statediff stats
* metrics namespace/subsystem = statediff/{indexer,service}
* statediff: use a worker pool (for direct writes)
* fix test
* fix chain event subscription
* log tweaks
* func name
* unused import
* intermediate chain event channel for metrics
* cleanup
* bump version meta
* update github actions; linting
* add poststate and status to receipt ipld indexes
* bump statediff version
* stateDiffFor endpoints for fetching or writing statediff object by blockhash; bump statediff version
* fixes after rebase on to v1.10.1
* update github actions and version meta; go fmt
* add leaf key to removed 'nodes'
* include Postgres migrations and schema
* service documentation
* touching up
292 lines
11 KiB
Go
292 lines
11 KiB
Go
// Copyright 2019 The go-ethereum Authors
|
|
// This file is part of the go-ethereum library.
|
|
//
|
|
// The go-ethereum library is free software: you can redistribute it and/or modify
|
|
// it under the terms of the GNU Lesser General Public License as published by
|
|
// the Free Software Foundation, either version 3 of the License, or
|
|
// (at your option) any later version.
|
|
//
|
|
// The go-ethereum library is distributed in the hope that it will be useful,
|
|
// but WITHOUT ANY WARRANTY; without even the implied warranty of
|
|
// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
|
|
// GNU Lesser General Public License for more details.
|
|
//
|
|
// You should have received a copy of the GNU Lesser General Public License
|
|
// along with the go-ethereum library. If not, see <http://www.gnu.org/licenses/>.
|
|
|
|
package statediff_test
|
|
|
|
import (
|
|
"bytes"
|
|
"math/big"
|
|
"math/rand"
|
|
"reflect"
|
|
"sync"
|
|
"testing"
|
|
|
|
"github.com/ethereum/go-ethereum/trie"
|
|
|
|
"github.com/ethereum/go-ethereum/common"
|
|
"github.com/ethereum/go-ethereum/core"
|
|
"github.com/ethereum/go-ethereum/core/types"
|
|
"github.com/ethereum/go-ethereum/rlp"
|
|
"github.com/ethereum/go-ethereum/rpc"
|
|
statediff "github.com/ethereum/go-ethereum/statediff"
|
|
"github.com/ethereum/go-ethereum/statediff/testhelpers/mocks"
|
|
)
|
|
|
|
func TestServiceLoop(t *testing.T) {
|
|
testErrorInChainEventLoop(t)
|
|
testErrorInBlockLoop(t)
|
|
}
|
|
|
|
var (
|
|
eventsChannel = make(chan core.ChainEvent, 1)
|
|
|
|
parentRoot1 = common.HexToHash("0x01")
|
|
parentRoot2 = common.HexToHash("0x02")
|
|
parentHeader1 = types.Header{Number: big.NewInt(rand.Int63()), Root: parentRoot1}
|
|
parentHeader2 = types.Header{Number: big.NewInt(rand.Int63()), Root: parentRoot2}
|
|
|
|
parentBlock1 = types.NewBlock(&parentHeader1, nil, nil, nil, new(trie.Trie))
|
|
parentBlock2 = types.NewBlock(&parentHeader2, nil, nil, nil, new(trie.Trie))
|
|
|
|
parentHash1 = parentBlock1.Hash()
|
|
parentHash2 = parentBlock2.Hash()
|
|
|
|
testRoot1 = common.HexToHash("0x03")
|
|
testRoot2 = common.HexToHash("0x04")
|
|
testRoot3 = common.HexToHash("0x04")
|
|
header1 = types.Header{ParentHash: parentHash1, Root: testRoot1, Number: big.NewInt(1)}
|
|
header2 = types.Header{ParentHash: parentHash2, Root: testRoot2, Number: big.NewInt(2)}
|
|
header3 = types.Header{ParentHash: common.HexToHash("parent hash"), Root: testRoot3, Number: big.NewInt(3)}
|
|
|
|
testBlock1 = types.NewBlock(&header1, nil, nil, nil, new(trie.Trie))
|
|
testBlock2 = types.NewBlock(&header2, nil, nil, nil, new(trie.Trie))
|
|
testBlock3 = types.NewBlock(&header3, nil, nil, nil, new(trie.Trie))
|
|
|
|
receiptRoot1 = common.HexToHash("0x05")
|
|
receiptRoot2 = common.HexToHash("0x06")
|
|
receiptRoot3 = common.HexToHash("0x07")
|
|
testReceipts1 = []*types.Receipt{types.NewReceipt(receiptRoot1.Bytes(), false, 1000), types.NewReceipt(receiptRoot2.Bytes(), false, 2000)}
|
|
testReceipts2 = []*types.Receipt{types.NewReceipt(receiptRoot3.Bytes(), false, 3000)}
|
|
|
|
event1 = core.ChainEvent{Block: testBlock1}
|
|
event2 = core.ChainEvent{Block: testBlock2}
|
|
event3 = core.ChainEvent{Block: testBlock3}
|
|
|
|
defaultParams = statediff.Params{
|
|
IncludeBlock: true,
|
|
IncludeReceipts: true,
|
|
IncludeTD: true,
|
|
}
|
|
)
|
|
|
|
func testErrorInChainEventLoop(t *testing.T) {
|
|
//the first chain event causes and error (in blockchain mock)
|
|
builder := mocks.Builder{}
|
|
blockChain := mocks.BlockChain{}
|
|
serviceQuit := make(chan bool)
|
|
service := statediff.Service{
|
|
Mutex: sync.Mutex{},
|
|
Builder: &builder,
|
|
BlockChain: &blockChain,
|
|
QuitChan: serviceQuit,
|
|
Subscriptions: make(map[common.Hash]map[rpc.ID]statediff.Subscription),
|
|
SubscriptionTypes: make(map[common.Hash]statediff.Params),
|
|
BlockCache: statediff.NewBlockCache(1),
|
|
}
|
|
payloadChan := make(chan statediff.Payload, 2)
|
|
quitChan := make(chan bool)
|
|
service.Subscribe(rpc.NewID(), payloadChan, quitChan, defaultParams)
|
|
testRoot2 = common.HexToHash("0xTestRoot2")
|
|
blockMapping := make(map[common.Hash]*types.Block)
|
|
blockMapping[parentBlock1.Hash()] = parentBlock1
|
|
blockMapping[parentBlock2.Hash()] = parentBlock2
|
|
blockChain.SetBlocksForHashes(blockMapping)
|
|
blockChain.SetChainEvents([]core.ChainEvent{event1, event2, event3})
|
|
blockChain.SetReceiptsForHash(testBlock1.Hash(), testReceipts1)
|
|
blockChain.SetReceiptsForHash(testBlock2.Hash(), testReceipts2)
|
|
|
|
payloads := make([]statediff.Payload, 0, 2)
|
|
wg := new(sync.WaitGroup)
|
|
go func() {
|
|
wg.Add(1)
|
|
for i := 0; i < 2; i++ {
|
|
select {
|
|
case payload := <-payloadChan:
|
|
payloads = append(payloads, payload)
|
|
case <-quitChan:
|
|
}
|
|
}
|
|
wg.Done()
|
|
}()
|
|
service.Loop(eventsChannel)
|
|
wg.Wait()
|
|
if len(payloads) != 2 {
|
|
t.Error("Test failure:", t.Name())
|
|
t.Logf("Actual number of payloads does not equal expected.\nactual: %+v\nexpected: 3", len(payloads))
|
|
}
|
|
|
|
testReceipts1Rlp, err := rlp.EncodeToBytes(testReceipts1)
|
|
if err != nil {
|
|
t.Error(err)
|
|
}
|
|
testReceipts2Rlp, err := rlp.EncodeToBytes(testReceipts2)
|
|
if err != nil {
|
|
t.Error(err)
|
|
}
|
|
expectedReceiptsRlp := [][]byte{testReceipts1Rlp, testReceipts2Rlp, nil}
|
|
for i, payload := range payloads {
|
|
if !bytes.Equal(payload.ReceiptsRlp, expectedReceiptsRlp[i]) {
|
|
t.Error("Test failure:", t.Name())
|
|
t.Logf("Actual receipt rlp for payload %d does not equal expected.\nactual: %+v\nexpected: %+v", i, payload.ReceiptsRlp, expectedReceiptsRlp[i])
|
|
}
|
|
}
|
|
|
|
if !reflect.DeepEqual(builder.Params, defaultParams) {
|
|
t.Error("Test failure:", t.Name())
|
|
t.Logf("Actual params does not equal expected.\nactual:%+v\nexpected: %+v", builder.Params, defaultParams)
|
|
}
|
|
if !bytes.Equal(builder.Args.BlockHash.Bytes(), testBlock2.Hash().Bytes()) {
|
|
t.Error("Test failure:", t.Name())
|
|
t.Logf("Actual blockhash does not equal expected.\nactual:%x\nexpected: %x", builder.Args.BlockHash.Bytes(), testBlock2.Hash().Bytes())
|
|
}
|
|
if !bytes.Equal(builder.Args.OldStateRoot.Bytes(), parentBlock2.Root().Bytes()) {
|
|
t.Error("Test failure:", t.Name())
|
|
t.Logf("Actual root does not equal expected.\nactual:%x\nexpected: %x", builder.Args.OldStateRoot.Bytes(), parentBlock2.Root().Bytes())
|
|
}
|
|
if !bytes.Equal(builder.Args.NewStateRoot.Bytes(), testBlock2.Root().Bytes()) {
|
|
t.Error("Test failure:", t.Name())
|
|
t.Logf("Actual root does not equal expected.\nactual:%x\nexpected: %x", builder.Args.NewStateRoot.Bytes(), testBlock2.Root().Bytes())
|
|
}
|
|
//look up the parent block from its hash
|
|
expectedHashes := []common.Hash{testBlock1.ParentHash(), testBlock2.ParentHash()}
|
|
if !reflect.DeepEqual(blockChain.HashesLookedUp, expectedHashes) {
|
|
t.Error("Test failure:", t.Name())
|
|
t.Logf("Actual looked up parent hashes does not equal expected.\nactual:%+v\nexpected: %+v", blockChain.HashesLookedUp, expectedHashes)
|
|
}
|
|
}
|
|
|
|
func testErrorInBlockLoop(t *testing.T) {
|
|
//second block's parent block can't be found
|
|
builder := mocks.Builder{}
|
|
blockChain := mocks.BlockChain{}
|
|
service := statediff.Service{
|
|
Builder: &builder,
|
|
BlockChain: &blockChain,
|
|
QuitChan: make(chan bool),
|
|
Subscriptions: make(map[common.Hash]map[rpc.ID]statediff.Subscription),
|
|
SubscriptionTypes: make(map[common.Hash]statediff.Params),
|
|
BlockCache: statediff.NewBlockCache(1),
|
|
}
|
|
payloadChan := make(chan statediff.Payload)
|
|
quitChan := make(chan bool)
|
|
service.Subscribe(rpc.NewID(), payloadChan, quitChan, defaultParams)
|
|
blockMapping := make(map[common.Hash]*types.Block)
|
|
blockMapping[parentBlock1.Hash()] = parentBlock1
|
|
blockChain.SetBlocksForHashes(blockMapping)
|
|
blockChain.SetChainEvents([]core.ChainEvent{event1, event2})
|
|
// Need to have listeners on the channels or the subscription will be closed and the processing halted
|
|
go func() {
|
|
select {
|
|
case <-payloadChan:
|
|
case <-quitChan:
|
|
}
|
|
}()
|
|
service.Loop(eventsChannel)
|
|
if !reflect.DeepEqual(builder.Params, defaultParams) {
|
|
t.Error("Test failure:", t.Name())
|
|
t.Logf("Actual params does not equal expected.\nactual:%+v\nexpected: %+v", builder.Params, defaultParams)
|
|
}
|
|
if !bytes.Equal(builder.Args.BlockHash.Bytes(), testBlock1.Hash().Bytes()) {
|
|
t.Error("Test failure:", t.Name())
|
|
t.Logf("Actual blockhash does not equal expected.\nactual:%+v\nexpected: %x", builder.Args.BlockHash.Bytes(), testBlock1.Hash().Bytes())
|
|
}
|
|
if !bytes.Equal(builder.Args.OldStateRoot.Bytes(), parentBlock1.Root().Bytes()) {
|
|
t.Error("Test failure:", t.Name())
|
|
t.Logf("Actual old state root does not equal expected.\nactual:%+v\nexpected: %x", builder.Args.OldStateRoot.Bytes(), parentBlock1.Root().Bytes())
|
|
}
|
|
if !bytes.Equal(builder.Args.NewStateRoot.Bytes(), testBlock1.Root().Bytes()) {
|
|
t.Error("Test failure:", t.Name())
|
|
t.Logf("Actual new state root does not equal expected.\nactual:%+v\nexpected: %x", builder.Args.NewStateRoot.Bytes(), testBlock1.Root().Bytes())
|
|
}
|
|
}
|
|
|
|
func TestGetStateDiffAt(t *testing.T) {
|
|
testErrorInStateDiffAt(t)
|
|
}
|
|
|
|
func testErrorInStateDiffAt(t *testing.T) {
|
|
mockStateDiff := statediff.StateObject{
|
|
BlockNumber: testBlock1.Number(),
|
|
BlockHash: testBlock1.Hash(),
|
|
}
|
|
expectedStateDiffRlp, err := rlp.EncodeToBytes(mockStateDiff)
|
|
if err != nil {
|
|
t.Error(err)
|
|
}
|
|
expectedReceiptsRlp, err := rlp.EncodeToBytes(testReceipts1)
|
|
if err != nil {
|
|
t.Error(err)
|
|
}
|
|
expectedBlockRlp, err := rlp.EncodeToBytes(testBlock1)
|
|
if err != nil {
|
|
t.Error(err)
|
|
}
|
|
expectedStateDiffPayload := statediff.Payload{
|
|
StateObjectRlp: expectedStateDiffRlp,
|
|
ReceiptsRlp: expectedReceiptsRlp,
|
|
BlockRlp: expectedBlockRlp,
|
|
}
|
|
expectedStateDiffPayloadRlp, err := rlp.EncodeToBytes(expectedStateDiffPayload)
|
|
if err != nil {
|
|
t.Error(err)
|
|
}
|
|
builder := mocks.Builder{}
|
|
builder.SetStateDiffToBuild(mockStateDiff)
|
|
blockChain := mocks.BlockChain{}
|
|
blockMapping := make(map[common.Hash]*types.Block)
|
|
blockMapping[parentBlock1.Hash()] = parentBlock1
|
|
blockChain.SetBlocksForHashes(blockMapping)
|
|
blockChain.SetBlockForNumber(testBlock1, testBlock1.NumberU64())
|
|
blockChain.SetReceiptsForHash(testBlock1.Hash(), testReceipts1)
|
|
service := statediff.Service{
|
|
Mutex: sync.Mutex{},
|
|
Builder: &builder,
|
|
BlockChain: &blockChain,
|
|
QuitChan: make(chan bool),
|
|
Subscriptions: make(map[common.Hash]map[rpc.ID]statediff.Subscription),
|
|
SubscriptionTypes: make(map[common.Hash]statediff.Params),
|
|
BlockCache: statediff.NewBlockCache(1),
|
|
}
|
|
stateDiffPayload, err := service.StateDiffAt(testBlock1.NumberU64(), defaultParams)
|
|
if err != nil {
|
|
t.Error(err)
|
|
}
|
|
stateDiffPayloadRlp, err := rlp.EncodeToBytes(stateDiffPayload)
|
|
if err != nil {
|
|
t.Error(err)
|
|
}
|
|
if !reflect.DeepEqual(builder.Params, defaultParams) {
|
|
t.Error("Test failure:", t.Name())
|
|
t.Logf("Actual params does not equal expected.\nactual:%+v\nexpected: %+v", builder.Params, defaultParams)
|
|
}
|
|
if !bytes.Equal(builder.Args.BlockHash.Bytes(), testBlock1.Hash().Bytes()) {
|
|
t.Error("Test failure:", t.Name())
|
|
t.Logf("Actual blockhash does not equal expected.\nactual:%+v\nexpected: %x", builder.Args.BlockHash.Bytes(), testBlock1.Hash().Bytes())
|
|
}
|
|
if !bytes.Equal(builder.Args.OldStateRoot.Bytes(), parentBlock1.Root().Bytes()) {
|
|
t.Error("Test failure:", t.Name())
|
|
t.Logf("Actual old state root does not equal expected.\nactual:%+v\nexpected: %x", builder.Args.OldStateRoot.Bytes(), parentBlock1.Root().Bytes())
|
|
}
|
|
if !bytes.Equal(builder.Args.NewStateRoot.Bytes(), testBlock1.Root().Bytes()) {
|
|
t.Error("Test failure:", t.Name())
|
|
t.Logf("Actual new state root does not equal expected.\nactual:%+v\nexpected: %x", builder.Args.NewStateRoot.Bytes(), testBlock1.Root().Bytes())
|
|
}
|
|
if !bytes.Equal(expectedStateDiffPayloadRlp, stateDiffPayloadRlp) {
|
|
t.Error("Test failure:", t.Name())
|
|
t.Logf("Actual state diff payload does not equal expected.\nactual:%+v\nexpected: %+v", expectedStateDiffPayload, stateDiffPayload)
|
|
}
|
|
}
|