kostaleonard / theblockchainkiller

Leo's anti-The Blockchain
MIT License
4 stars 1 forks source link

Switch linked list to a data structure that has O(1) appends #7

Open kostaleonard opened 1 year ago

kostaleonard commented 1 year ago

As a user, I want the blockchain to use a data structure that is O(1) for appending blocks so that performance doesn't suffer when there are many blocks in the chain.

I used a linked list because it was quick to implement. We can just switch it to a circular doubly linked list and be fine.