go-ethereum

Commit Graph

Author	SHA1	Message	Date
Felix Lange	9afc6816d2	common/lru: add generic LRU implementation (#26162 ) It seems there is no fully typed library implementation of an LRU cache. So I wrote one. Method names are the same as github.com/hashicorp/golang-lru, and the new type can be used as a drop-in replacement. Two reasons to do this: - It's much easier to understand what a cache is for when the types are right there. - Performance: the new implementation is slightly faster and performs zero memory allocations in Add when the cache is at capacity. Overall, memory usage of the cache is much reduced because keys are values are no longer wrapped in interface.	2 years ago
Felix Lange	524aaf5ec6	p2p/discover: implement v5.1 wire protocol (#21647 ) This change implements the Discovery v5.1 wire protocol and also adds an interactive test suite for this protocol.	4 years ago
Felix Lange	b7394d7942	p2p/discover: add initial discovery v5 implementation (#20750 ) This adds an implementation of the current discovery v5 spec. There is full integration with cmd/devp2p and enode.Iterator in this version. In theory we could enable the new protocol as a replacement of discovery v4 at any time. In practice, there will likely be a few more changes to the spec and implementation before this can happen.	5 years ago

Author

SHA1

Message

Date

Felix Lange

9afc6816d2

common/lru: add generic LRU implementation (#26162 )

It seems there is no fully typed library implementation of an LRU cache.
So I wrote one. Method names are the same as github.com/hashicorp/golang-lru,
and the new type can be used as a drop-in replacement.

Two reasons to do this:

- It's much easier to understand what a cache is for when the types are right there.
- Performance: the new implementation is slightly faster and performs zero memory
   allocations in Add when the cache is at capacity. Overall, memory usage of the cache
   is much reduced because keys are values are no longer wrapped in interface.

2 years ago

Felix Lange

524aaf5ec6

p2p/discover: implement v5.1 wire protocol (#21647 )

This change implements the Discovery v5.1 wire protocol and
also adds an interactive test suite for this protocol.

4 years ago

Felix Lange

b7394d7942

p2p/discover: add initial discovery v5 implementation (#20750 )

This adds an implementation of the current discovery v5 spec.

There is full integration with cmd/devp2p and enode.Iterator in this
version. In theory we could enable the new protocol as a replacement of
discovery v4 at any time. In practice, there will likely be a few more
changes to the spec and implementation before this can happen.

5 years ago

2 Commits (14f4228472662c5da2b8fd4a11f5f8a3ac4f2aff)