17 Commits (798e0ee2e212503d7c2af827590a758e664a843a)

Author	SHA1	Message	Date
Marius van der Wijden	5976e58415	trie: reduce allocs in recHash (#27770)	1 year ago
Guillaume Ballet	6c8310ebb4	trie: use stacktrie for Derivesha operation (#21407) ... core/types: use stacktrie for derivesha trie: add stacktrie file trie: fix linter core/types: use stacktrie for derivesha rebased: adapt stacktrie to the newer version of DeriveSha Co-authored-by: Martin Holst Swende <martin@swende.se> More linter fixes review feedback: no key offset for nodes converted to hashes trie: use EncodeRLP for full nodes core/types: insert txs in order in derivesha trie: tests for derivesha with stacktrie trie: make stacktrie use pooled hashers trie: make stacktrie reuse tmp slice space trie: minor polishes on stacktrie trie/stacktrie: less rlp dancing core/types: explain the contorsions in DeriveSha ci: fix goimport errors trie: clear mem on subtrie hashing squashme: linter fix stracktrie: use pooling, less allocs (#3) trie: in-place hex prefix, reduce allocs and add rawNode.EncodeRLP Reintroduce the `[]node` method, add the missing `EncodeRLP` implementation for `rawNode` and calculate the hex prefix in place. Co-authored-by: Martin Holst Swende <martin@swende.se> Co-authored-by: Martin Holst Swende <martin@swende.se>	4 years ago
Martin Holst Swende	4f85c2b88b	trie: fix error in node decoding (#19111)	6 years ago
Sarlor	ea06da0892	trie: avoid unnecessary slicing on shortnode decoding (#16917) ... optimization code	7 years ago
Wenbiao Zheng	38c7eb0f26	trie: rename TrieSync to Sync and improve hexToKeybytes (#16804) ... This removes a golint warning: type name will be used as trie.TrieSync by other packages, and that stutters; consider calling this Sync. In hexToKeybytes len(hex) is even and (even+1)/2 == even/2, remove the +1.	7 years ago
Felix Lange	f958d7d482	trie: rework and document key encoding ... 'encode' and 'decode' are meaningless because the code deals with three encodings. Document the encodings and give a name to each one.	8 years ago
Felix Lange	35a7dcb162	all: gofmt -w -s	8 years ago
zsfelfoldi	ef422ee1e1	light: implemented odr-capable trie and state structures	9 years ago
Felix Lange	565d9f2306	core, trie: new trie	9 years ago
Ethan Buchman	46c9594081	trie: run codec tests, add benchmarks, faster	9 years ago
Ethan Buchman	c1d516546d	faster hex-prefix codec and string -> []byte	9 years ago
Felix Lange	bfbcfbe4a9	all: fix license headers one more time ... I forgot to update one instance of "go-ethereum" in commit 3f047be5a.	9 years ago
Felix Lange	3f047be5aa	all: update license headers to distiguish GPL/LGPL ... All code outside of cmd/ is licensed as LGPL. The headers now reflect this by calling the whole work "the go-ethereum library".	9 years ago
Felix Lange	ea54283b30	all: update license information	9 years ago
obscuren	705cf6113d	debug err removed	10 years ago
obscuren	9022f5034f	default values removed	10 years ago
obscuren	af34749a6b	ethtrie => trie	10 years ago
obscuren	e02c0fa808	Added generic big to 256 method. Implemented new iterator	10 years ago
zelig	707d413761	refactor ethutil/trie to ethtrie	11 years ago
obscuren	5cdfee5143	New Trie iterator	11 years ago
obscuren	d7eca7bcc1	Rlp update	11 years ago
obscuren	f6d1bfe45b	The great merge	11 years ago