go-verkle

The following list of changes is pretty long since we'll start creating releases with vX.Y.Z format.

Most notable changes are marked in bold, but there are a lot of:

• Performance improvements.
• Breaking APIs.
• Proof format changes: proofs now contains pre-state and post-state.
• Changes in precomputed tables representation: no file is required.

Future tagged versions will contain a more digestible set of referenced PRs.

What's Changed

• README: fix precomp file referencing by @jsign in https://github.com/gballet/go-verkle/pull/336
• Enable batch serialization by @jsign in https://github.com/gballet/go-verkle/pull/333
• Batch Point->Fr transformation in leaf node value updating & proof items generation by @jsign in https://github.com/gballet/go-verkle/pull/337
• update (Des|S)erializeProof to the electra proof format by @gballet in https://github.com/gballet/go-verkle/pull/324
• mod: update go-ipa with optimized sqrt by @jsign in https://github.com/gballet/go-verkle/pull/339
• Cache EmptyCode hash point in polynomial commitment by @jsign in https://github.com/gballet/go-verkle/pull/340
• remove all references to InsertOrdered by @gballet in https://github.com/gballet/go-verkle/pull/341
• tree: fix global pointer mutation by @jsign in https://github.com/gballet/go-verkle/pull/342
• add a helper to dump a tree to JSON by @gballet in https://github.com/gballet/go-verkle/pull/344
• Overlay tree migration explorations by @jsign in https://github.com/gballet/go-verkle/pull/343
• use UnknownNode in InternalNode to turn it into a stateless node by @gballet in https://github.com/gballet/go-verkle/pull/345
• deleting from a missing node is a noop by @gballet in https://github.com/gballet/go-verkle/pull/352
• Improve test coverage by @jsign in https://github.com/gballet/go-verkle/pull/350
• fix: set nodes known to be absent to Empty, to differentiate from unknown nodes by @gballet in https://github.com/gballet/go-verkle/pull/353
• tree: simplify GetProofItems for LeafNode by @jsign in https://github.com/gballet/go-verkle/pull/355
• mod: update to faster go-ipa by @jsign in https://github.com/gballet/go-verkle/pull/360
• implement proper node deletion in tree by @gballet in https://github.com/gballet/go-verkle/pull/357
• GetProofItems now get the proof values from the tree by @gballet in https://github.com/gballet/go-verkle/pull/361
• remove panics in StemFromBytes and FromLEBytes by @gballet in https://github.com/gballet/go-verkle/pull/366
• Remove all references to children in InternalNode & use uncompressed serialization by @gballet in https://github.com/gballet/go-verkle/pull/354
• mod: update go-ipa by @jsign in https://github.com/gballet/go-verkle/pull/375
• fix: after keyvals param removal, GetProofItem returns one nil value per stem by @gballet in https://github.com/gballet/go-verkle/pull/376
• revert the hashing of nodes in commit by @gballet in https://github.com/gballet/go-verkle/pull/380
• Remove needing a file persisting precomputed tables by @jsign in https://github.com/gballet/go-verkle/pull/369
• Make GetProofItems capable of resolving hashed nodes by @gballet in https://github.com/gballet/go-verkle/pull/377
• fix: check resolver func is present in GetProofItems by @gballet in https://github.com/gballet/go-verkle/pull/385
• Parallelize Commit() and converted leaf node insertions by @jsign in https://github.com/gballet/go-verkle/pull/379
• Update go-ipa & other nits by @jsign in https://github.com/gballet/go-verkle/pull/386
• Update to cleaned up go-ipa APIs by @jsign in https://github.com/gballet/go-verkle/pull/387
• mod: go-ipa panic removal by @jsign in https://github.com/gballet/go-verkle/pull/389
• proof: use safe deserialization method by @jsign in https://github.com/gballet/go-verkle/pull/390
• create proofs with post state by @gballet in https://github.com/gballet/go-verkle/pull/384

Full Changelog: https://github.com/gballet/go-verkle/compare/banderwagonv3...v0.1.0

After a rework of the precomputed Lagrange points by @jsign the performance has improved, at the cost of a larger file.

The curve was changed from Bandersnatch to Banderwagon. This release provides the pre-computed Lagrange points. Drop the precomp file in the directory that your program is running in, in order to avoid the file generation on the first run.

The curve was changed from Bandersnatch to Banderwagon. This release provides the pre-computed Lagrange points. Drop the precomp file in the directory that your program is running in, in order to avoid the file generation on the first run.