nomt - GitLite

KO | EN

gitlite — search

#javascript #hacktoberfest #ai #golang #rust #macos #nodejs #java #windows #awesome #kubernetes #pytorch #ios #open-source

nomt

(★ 323)

Super-fast Merklized Embedded Key-Value Store for blockchain nodes

파일 탐색기

최종 버전 다운로드 (.zip)

- - bench.yml
  - ci.yml
- - backend.rs
  - bench.rs
  - cli.rs
  - custom_workload.rs
  - main.rs
  - nomt.rs
  - sov_db.rs
  - sp_trie.rs
  - timer.rs
  - transfer_workload.rs
  - workload.rs
- Cargo.lock
- Cargo.toml
- - hasher.rs
  - lib.rs
  - page.rs
  - page_id.rs
  - trie.rs
  - trie_pos.rs
  - update.rs
  - witness.rs
- Cargo.toml
- - binary_merkle_patricia_tree.png
  - nomt_number_rule.png
  - nomt_pages.jpg
  - nomt_put.png
- CONTRIBUTING.md
- nomt_specification.md
- - Cargo.toml
- - Cargo.toml
- - Cargo.toml
- - api_surface.rs
  - bitwise_memcpy.rs
  - grow_hashtable.rs
  - prefix_len.rs
  - reconstruct_key.rs
  - separate.rs
  - separator_len.rs
- .gitignore
- Cargo.toml
- - beatree.rs
- - lib.rs
  - metrics.rs
  - options.rs
  - overlay.rs
  - page_cache.rs
  - page_diff.rs
  - page_region.rs
  - task.rs
- - add_remove.rs
  - compute_root.rs
  - exclusive_dir.rs
  - extend_range_protocol.rs
  - fill_and_empty.rs
  - grow_hashtable.rs
  - large_values.rs
  - last_layer_trie.rs
  - overlay.rs
  - prev_root_check.rs
  - prove_in_session.rs
  - rollback.rs
  - wal.rs
  - witness_check.rs
- Cargo.toml
- - lib.rs
- Cargo.toml
- - agent.rs
  - logging.rs
  - main.rs
  - message.rs
  - panic.rs
  - spawn.rs
- Cargo.toml
- - latency.rs
  - lib.rs
- - Cargo.toml
- Cargo.toml
- README.md
.editorconfig
.gitignore
Cargo.lock
Cargo.toml
LICENSE-APACHE
LICENSE-MIT
README.md

# 설치 가이드

1. 코드 내려받기

git clone https://github.com/thrumdev/nomt

깃허브에서 프로젝트 코드 전체를 내 컴퓨터로 내려받습니다.

cd nomt

방금 내려받은 프로젝트 폴더 안으로 이동합니다.

2. Rust

보통 추천

사전 준비물

Git GitHub에서 프로젝트 코드를 내려받으려면 필요합니다.
Rust (rustup) rustup으로 설치하면 cargo도 함께 설치됩니다.

cargo build --release

Rust 프로젝트를 컴파일합니다.

cargo run

빌드 후 바로 실행까지 진행합니다.

✅ cargo build가 에러 없이 끝나면 성공입니다. target/ 폴더에 실행 파일이 생성됩니다.

// repository documentation

Was this content helpful?

★ 0 (0 ratings)

## NOMT: Nearly Optimal Merkle Trie

An implementation of a novel binary Merkle Trie and DB, written in Rust.

NOMT is an embedded key-value store that maintains a Merklized representation of key-value pairs with a simple key-value API, powering high throughput authenticated commits with billions of key-value pairs on relatively inexpensive hardware. It is largely designed for use in a blockchain setting as a drop-in replacement for RocksDB, MDBX, LevelDB, or ParityDB.

NOMT is optimized for fast random lookups of values, fast merkle tree updates, and fast writeout. It supports the generation of Merkle multiproofs for large batches of changes.

NOMT is designed to take advantage of hardware improvements in Solid State Drives (SSDs) using NVMe and Linux's io-uring API for asynchronous I/O. NOMT adequately supports generic Unix as well as macOS for daily development and testing, but primarily targets Linux for performance. The impressive trend in performance and capacity in modern SSDs enables us to build a DB that scales along with the hardware.

NOMT exposes a many-readers-one-writer API organized around batch transactions referred to as `Session`s. Predictable performance in a metered execution environment is a key goal of NOMT, and therefore only one `Session` may be live at a time.

## Project Structure

<pre>
NOMT: Project Root.
├──<a href="./benchtop">benchtop</a>: A benchmarking tool for NOMT.
|--<a href="./core">core</a>: Core logic, primarily for verifying and updating the NOMT.
|--<a href="./docs">docs</a>: Documentation
|--<a href="./fuzz">fuzz</a>: Fuzzing suite.
├──<a href="./examples">examples</a>: Various examples of using NOMT.
│   ├── <a href="./examples/commit_batch">commit_batch</a>: Demonstration of a simple commit.
│   ├── <a href="./examples/read_value">read_value</a>: Reading a value from the NOMT.
│   ├── <a href="./examples/witness_verification">witness_verification</a>: Demonstration of how to verify a witness in a light-client setting.
|--<a href="./nomt">nomt</a>: Implementation of the NOMT database.
|──<a href="./torture">torture</a>: Extensive testing suite for NOMT.
|--<a href="./trickfs">trickfs</a>: A FUSE filesystem aiding deeper testing. Experimental.
│   ├──<a href="./trickfs/trickmnt">trickmnt</a>: A tool that allows mounting trickfs.
</pre>

## Architecture

Internally, NOMT consists of two parallel stores, Beatree and Bitbox. Beatree stores raw key-value pairs and is based around a B-Tree variant optimized for stable, fast random access patterns and high-entropy keys. Bitbox stores a custom sparse binary merkle tree in an on-disk hashtable in a format amenable to SSDs.

For more information on NOMT, the thesis behind it, and performance targets, see [this November 2024 presentation](https://x.com/TheKusamarian/status/1855477208762261910) by @rphmeier or [view the slides here](https://hackmd.io/@Xo-wxO7bQkKidH1LrqACsw/rkG0lmjWyg#/).

We have built a benchmarking tool, `benchtop`, which is located in the `benchtop` directory as a separate subcrate.

## Contributing

See [CONTRIBUTING.md](docs/CONTRIBUTING.md).

If you would like to discuss the development of NOMT or follow along with contributor discussions, join the official [Telegram Channel](https://t.me/thrum_nomt).

## Acknowledgements

The development of this project is supported financially by [Sovereign Labs](https://www.sovereign.xyz/), creators of the [Sovereign SDK](https://github.com/Sovereign-Labs/sovereign-sdk/). The idea for this project originated in [this post by Preston Evans](https://sovereign.mirror.xyz/jfx_cJ_15saejG9ZuQWjnGnG-NfahbazQH98i1J3NN8).