cmd/geth, triedb: add pathdb state verification

[rjl493456442]

This pull request ports the snapshot iteration logic from the legacy implementation.

[rjl493456442]

gary@dev:~/eth-sepolia/el$ ./add-snap-verification snapshot verify-state --datadir .
INFO [06-24|15:35:36.130] Maximum peer count                       ETH=50 total=50
INFO [06-24|15:35:36.131] Smartcard socket not found, disabling    err="stat /run/pcscd/pcscd.comm: no such file or directory"
INFO [06-24|15:35:36.134] Set global gas cap                       cap=50,000,000
INFO [06-24|15:35:36.134] Initializing the KZG library             backend=gokzg
INFO [06-24|15:35:36.139] Using pebble as the backing database
INFO [06-24|15:35:36.139] Allocated cache and file handles         database=/home/gary/eth-sepolia/el/geth/chaindata cache=512.00MiB handles=524,288
INFO [06-24|15:35:36.383] Opened ancient database                  database=/home/gary/eth-sepolia/el/geth/chaindata/ancient/chain readonly=true
INFO [06-24|15:35:36.383] Opened Era store                         datadir=/home/gary/eth-sepolia/el/geth/chaindata/ancient/chain/era
INFO [06-24|15:35:36.386] State scheme set to already existing     scheme=path
INFO [06-24|15:35:36.952] Opened ancient database                  database=/home/gary/eth-sepolia/el/geth/chaindata/ancient/state readonly=true
INFO [06-24|15:35:37.249] Initialized path database                readonly=true triecache=0.00B statecache=0.00B buffer=0.00B history=0
INFO [06-24|15:35:37.252] Iterating state snapshot                 accounts=0 slots=0 elapsed="210.797µs"
INFO [06-24|15:35:45.252] Iterating state snapshot                 accounts=534,473 slots=3,044,862 elapsed=8.000s      eta=4m45.68s
INFO [06-24|15:35:53.252] Iterating state snapshot                 accounts=1,319,496 slots=10,286,868 elapsed=16.000s     eta=3m41.975s
INFO [06-24|15:36:01.252] Iterating state snapshot                 accounts=2,061,643 slots=15,799,616 elapsed=24.000s     eta=3m24.498s
INFO [06-24|15:36:09.252] Iterating state snapshot                 accounts=2,591,630 slots=21,082,789 elapsed=32.000s     eta=3m30.479s
INFO [06-24|15:36:17.252] Iterating state snapshot                 accounts=3,332,321 slots=31,988,746 elapsed=40.000s     eta=3m15.652s
INFO [06-24|15:36:25.252] Iterating state snapshot                 accounts=4,049,530 slots=46,768,862 elapsed=48.000s     eta=3m4.719s
INFO [06-24|15:36:33.252] Iterating state snapshot                 accounts=4,557,653 slots=55,785,387 elapsed=56.000s     eta=3m5.307s
INFO [06-24|15:36:41.252] Iterating state snapshot                 accounts=5,328,025 slots=64,100,665 elapsed=1m4.000s    eta=2m51.905s
INFO [06-24|15:36:49.252] Iterating state snapshot                 accounts=6,131,208 slots=66,183,729 elapsed=1m12.000s   eta=2m38.635s
INFO [06-24|15:36:57.252] Iterating state snapshot                 accounts=6,669,936 slots=72,449,611 elapsed=1m20.000s   eta=2m35.577s
INFO [06-24|15:37:05.253] Iterating state snapshot                 accounts=7,438,588 slots=75,225,744 elapsed=1m28.001s   eta=2m24.321s
INFO [06-24|15:37:13.253] Iterating state snapshot                 accounts=8,241,725 slots=80,697,590 elapsed=1m36.001s   eta=2m12.783s
INFO [06-24|15:37:21.253] Iterating state snapshot                 accounts=8,736,292 slots=91,566,883 elapsed=1m44.001s   eta=2m9.801s
INFO [06-24|15:37:29.253] Iterating state snapshot                 accounts=9,523,480 slots=97,402,695 elapsed=1m52.001s   eta=1m58.956s
INFO [06-24|15:37:37.253] Iterating state snapshot                 accounts=10,341,097 slots=99,690,445 elapsed=2m0.001s    eta=1m47.895s
INFO [06-24|15:37:45.253] Iterating state snapshot                 accounts=10,866,526 slots=103,510,062 elapsed=2m8.001s    eta=1m43.312s
INFO [06-24|15:37:53.253] Iterating state snapshot                 accounts=11,664,666 slots=108,410,351 elapsed=2m16.001s   eta=1m32.982s
INFO [06-24|15:38:01.253] Iterating state snapshot                 accounts=12,492,208 slots=111,232,898 elapsed=2m24.001s   eta=1m22.399s
INFO [06-24|15:38:09.253] Iterating state snapshot                 accounts=12,995,705 slots=114,089,139 elapsed=2m32.001s   eta=1m17.734s
INFO [06-24|15:38:17.253] Iterating state snapshot                 accounts=13,808,229 slots=118,708,789 elapsed=2m40.001s   eta=1m7.619s
INFO [06-24|15:38:25.253] Iterating state snapshot                 accounts=14,608,936 slots=123,279,826 elapsed=2m48.001s   eta=57.912s
INFO [06-24|15:38:33.253] Iterating state snapshot                 accounts=15,156,675 slots=125,496,419 elapsed=2m56.001s   eta=52.117s
INFO [06-24|15:38:41.253] Iterating state snapshot                 accounts=15,972,138 slots=129,471,444 elapsed=3m4.001s    eta=42.318s
INFO [06-24|15:38:49.253] Iterating state snapshot                 accounts=16,732,597 slots=137,464,056 elapsed=3m12.001s   eta=33.432s
INFO [06-24|15:38:57.253] Iterating state snapshot                 accounts=17,242,875 slots=144,750,103 elapsed=3m20.002s   eta=27.88s
INFO [06-24|15:39:05.254] Iterating state snapshot                 accounts=18,077,231 slots=146,868,850 elapsed=3m28.002s   eta=18.085s
INFO [06-24|15:39:13.254] Iterating state snapshot                 accounts=18,839,522 slots=149,359,343 elapsed=3m36.002s   eta=9.29s
INFO [06-24|15:39:21.254] Iterating state snapshot                 accounts=19,408,921 slots=151,293,004 elapsed=3m44.002s   eta=2.774s
INFO [06-24|15:39:21.939] Iterated snapshot                        accounts=19,649,074 slots=151,502,023 elapsed=3m44.687s
INFO [06-24|15:39:21.939] Verified the state                       root=61baee..960f8e

[MariusVanDerWijden]

SGTM