Co-authored-by: Aleksandr Borodulin <a.borodulin@axioma.lv>

* Changes

* Progress

* Another way

* More

* More

* Produce encoding

* Add uncoded characters

* cleanup

* Add sortdict

* Fixes

* Use patricia from erigon-lib

* Cleanup

* Switch to dynamic programming, optimise allocations in FindMatches

* Optimise allocations

* Reduce allocations

* Switch to main branch of erigon-lib, reduce allocations further

Co-authored-by: Alexey Sharp <alexeysharp@Alexeys-iMac.local>
Co-authored-by: Alex Sharp <alexsharp@Alexs-MacBook-Pro.local>

* updated Fermion genesis block

* Updated Fermion genesis block: added precompiles

RemoteDB: don't spend time to close cursors on end of tx - server will cleanup everything well (#2786)

IntermediateHash stage - switch from incremental to re-generate mode - if jump > 100K blocks (#2781)

* WIP decoding incarnation specifically

* Changed decodeIncarnation to be an external function

* added tests to for decoding incarnations

* ran gofmt -w -s

* changed test name, and changed incarnations to 4

* Created a test which tests if it returns an error when there is one

* ran gofmt

* Capitalized all tests and made breaking test

* added an error check

* changed decodingForStorage for decodingIncarnationFromStorage

* ran gofmt -w -s

- move many DEBUG logs into TRACE category

Trap os.interrupt instead of SIGINT and SIGTERM

This reverts commit 2afd028d.

* Add check to have pre-Homestead behavior on code store error

* Fix linter error

*Change `TxPoolApiAddr` to match that one being set by default

Co-authored-by: Alexey Sharp <alexeysharp@Alexeys-iMac.local>

* Wrong notifyFrom value

* Move log.info line after possible error

* Better wording