"Revolutionizing Rust: New Trie Node Implementation Sets Stage for Future Breakthroughs!"

"Early Release of Cutting-Edge Trie Node Code and Tests Promises to Optimize Data Structures in Upcoming Integration."

Commit Details:

feat: Add trie node rust code + tests (#1846) ## Motivation Add the rust code for the trie node + tests. This PR contains only the rust code, it is not connected to the merkle trie yet. Pushing this PR early to avoid merge conflicts. ## Merge Checklist _Choose all relevant options below by adding an `x` now or at any time before submitting for review_ - [X] PR title adheres to the [conventional commits](https://www.conventionalcommits.org/en/v1.0.0/) standard - [ ] PR has a [changeset](https://github.com/farcasterxyz/hub-monorepo/blob/main/CONTRIBUTING.md#35-adding-changesets) - [ ] PR has been tagged with a change label(s) (i.e. documentation, feature, bugfix, or chore) - [ ] PR includes [documentation](https://github.com/farcasterxyz/hub-monorepo/blob/main/CONTRIBUTING.md#32-writing-docs) if necessary. - [X] All [commits have been signed](https://github.com/farcasterxyz/hub-monorepo/blob/main/CONTRIBUTING.md#22-signing-commits) <!-- start pr-codex --> --- ## PR-Codex overview This PR introduces new dependencies, adds `trie` module, updates `HubError` struct, and refactors code in the `trie_node_tests`. ### Detailed summary - Added `tempfile`, `rand`, and `hex` dependencies - Introduced `trie` module in `lib.rs` - Updated `HubError` struct with `PartialEq` - Refactored code in `trie_node_tests.rs` > The following files were skipped due to too many changes: `apps/hubble/src/addon/src/trie/trie_node_tests.rs`, `apps/hubble/src/addon/src/trie/trie_node.rs` > ✨ Ask PR-Codex anything about this PR by commenting with `/codex {your question}` <!-- end pr-codex -->