Add support for new p/ data structures

gnolang / gno

Gno: An interpreted, stack-based Go virtual machine to build succinct and composable apps + gno.land: a blockchain for timeless code and fair open-source.

https://gno.land/

Other

901 stars 378 forks source link

Add support for new p/ data structures #3021

Open Kouteki opened 1 month ago

Kouteki commented 1 month ago

Description

Add support for more optimal data structures:

[ ] 'binary slice'
[ ] 'Merkle tree'
[ ] 'logN-gas binary tree'

Each data structure should have:

[ ] A benchmark suite
[ ] Accompanying documentation

The structure list is not definite; if you have a proposal for another data structure, and/or you're willing to implement it, use this issue to discuss it.

MikaelVallenet commented 1 month ago

There's already a package Merkle Tree, is a rework necessary?

thehowl commented 1 month ago

@MikaelVallenet I'll be creating sub-issues to more clearly outline what we're looking for in each