feat: add merkle node index

This commit introduces a wrapper structure to encapsulate the merkle
tree traversal.

related issue: #36

feat: add merkle path wrapper

A Merkle path is a vector of nodes, regardless of the Merkle tree
implementation.

This commit introduces an encapsulation for such vector, also to provide
functionality that is common between different algorithms such as
opening verification.

related issue: #36

fix: sponge pad panics on input

closes #44

Tracking PR for release v0.1.1

docs: add changelog

refactor merge in domain tests

Signed-off-by: 0xKanekiKen <100861945+0xKanekiKen@users.noreply.github.com>

Domain separator during merge

Signed-off-by: 0xKanekiKen <100861945+0xKanekiKen@users.noreply.github.com>

Reexport publiccoin & publiccoinerror from winterfell

Signed-off-by: 0xKanekiKen <100861945+0xKanekiKen@users.noreply.github.com>

Signed-off-by: 0xKanekiKen <100861945+0xKanekiKen@users.noreply.github.com>

Implement PartialEq and Eq traits on Merkle structs

Tracking PR for next release

Minor updates to main and benchmark README files

feat: add simple sparse merkle tree

This commit moves the previous implementation of `SparseMerkleTree` from
miden-core to this crate.

It also include a couple of new tests, a bench suite, and a couple of
minor fixes. The original API was preserved to maintain compatibility
with `AdviceTape`.

closes #21

Benchmark instructions for hash functions

doc: benchmark hash functions

fix nits

fix: misc. nits

fix: nits and link

fix additional nits

fix: nits

Improve BLAKE3 sequential hashing performance

Optimize BLAKE3 Sequential Hashing

See https://github.com/0xPolygonMiden/crypto/pull/29#discussion_r1045108928 where it was suggested.

Signed-off-by: Anjan Roy <hello@itzmeanjan.in>

Signed-off-by: Anjan Roy <hello@itzmeanjan.in>

Signed-off-by: Anjan Roy <hello@itzmeanjan.in>

feat: blake3 benchmarks

Tracking PR for v0.1 release

Update README file in preparation for v0.1 release

Clean up crate interfaces in preparation for v0.1 release

feat: add blake3 160, 192 & 256 bits

closes #6

Implement ord for rpo

closes #8

feat: benchmark RPO

feat: add no-std support

closes #5