[QND] perf: query all nodes in path together

[Oppen]

Motivation

Description

Closes #issue_number

[github-actions]

Lines of code report

Total lines added: 162
Total lines removed: 0
Total lines changed: 162

Detailed view

+-------------------------------------------+-------+------+
| File                                      | Lines | Diff |
+-------------------------------------------+-------+------+
| ethrex/crates/common/trie/db.rs           | 171   | +79  |
+-------------------------------------------+-------+------+
| ethrex/crates/common/trie/trie.rs         | 974   | +3   |
+-------------------------------------------+-------+------+
| ethrex/crates/storage/trie_db/layering.rs | 228   | +61  |
+-------------------------------------------+-------+------+
| ethrex/crates/storage/trie_db/rocksdb.rs  | 228   | +19  |
+-------------------------------------------+-------+------+

[github-actions]

Benchmark for 377845a

Click to view benchmark

Test	Base	PR	%
Trie/cita-trie insert 10k	33.5±2.00ms	32.1±2.06ms	-4.18%
Trie/cita-trie insert 1k	2.9±0.02ms	2.9±0.13ms	0.00%
Trie/ethrex-trie insert 10k	27.5±1.56ms	57.4±1.09ms	+108.73%
Trie/ethrex-trie insert 1k	2.2±0.02ms	9.3±0.30ms	+322.73%

[github-actions]

Benchmark for a1f50a0

Click to view benchmark

Test	Base	PR	%
Trie/cita-trie insert 10k	30.3±1.53ms	29.5±0.85ms	-2.64%
Trie/cita-trie insert 1k	2.9±0.02ms	2.9±0.08ms	0.00%
Trie/ethrex-trie insert 10k	26.0±1.05ms	52.0±0.99ms	+100.00%
Trie/ethrex-trie insert 1k	2.2±0.05ms	9.1±0.12ms	+313.64%

[github-actions]

Benchmark for 0c7b5e2

Click to view benchmark

Test	Base	PR	%
Trie/cita-trie insert 10k	29.1±1.75ms	29.3±1.72ms	+0.69%
Trie/cita-trie insert 1k	2.9±0.01ms	2.9±0.13ms	0.00%
Trie/ethrex-trie insert 10k	25.8±0.73ms	54.0±2.14ms	+109.30%
Trie/ethrex-trie insert 1k	2.2±0.03ms	9.2±0.18ms	+318.18%

[github-actions]

Benchmark for 519eef3

Click to view benchmark

Test	Base	PR	%
Trie/cita-trie insert 10k	31.6±2.69ms	31.8±3.45ms	+0.63%
Trie/cita-trie insert 1k	2.9±0.02ms	3.0±0.01ms	+3.45%
Trie/ethrex-trie insert 10k	26.3±1.38ms	53.9±1.73ms	+104.94%
Trie/ethrex-trie insert 1k	2.2±0.01ms	9.2±0.34ms	+318.18%

[github-actions]

Benchmark for 41809d9

Click to view benchmark

Test	Base	PR	%
Trie/cita-trie insert 10k	27.8±1.24ms	29.6±2.69ms	+6.47%
Trie/cita-trie insert 1k	2.9±0.01ms	2.9±0.12ms	0.00%
Trie/ethrex-trie insert 10k	24.3±0.33ms	51.6±1.50ms	+112.35%
Trie/ethrex-trie insert 1k	2.2±0.01ms	9.4±0.19ms	+327.27%

[github-actions]

Benchmark for 4973a18

Click to view benchmark

Test	Base	PR	%
Trie/cita-trie insert 10k	31.8±2.19ms	30.1±1.19ms	-5.35%
Trie/cita-trie insert 1k	2.7±0.01ms	2.7±0.03ms	0.00%
Trie/ethrex-trie insert 10k	26.2±0.77ms	55.6±2.36ms	+112.21%
Trie/ethrex-trie insert 1k	2.2±0.04ms	7.9±0.09ms	+259.09%

[github-actions]

Benchmark for 76c3df5

Click to view benchmark

Test	Base	PR	%
Trie/cita-trie insert 10k	28.7±1.31ms	28.7±1.78ms	0.00%
Trie/cita-trie insert 1k	2.9±0.02ms	2.9±0.11ms	0.00%
Trie/ethrex-trie insert 10k	25.6±1.16ms	24.9±1.14ms	-2.73%
Trie/ethrex-trie insert 1k	2.2±0.04ms	2.2±0.06ms	0.00%

[github-actions]

Benchmark for 95461f3

Click to view benchmark

Test	Base	PR	%
Trie/cita-trie insert 10k	27.7±1.05ms	28.0±0.94ms	+1.08%
Trie/cita-trie insert 1k	2.8±0.01ms	2.9±0.18ms	+3.57%
Trie/ethrex-trie insert 10k	24.7±0.66ms	25.1±0.97ms	+1.62%
Trie/ethrex-trie insert 1k	2.2±0.01ms	2.2±0.02ms	0.00%

[github-actions]

Benchmark for 61500e2

Click to view benchmark

Test	Base	PR	%
Trie/cita-trie insert 10k	29.9±2.49ms	29.6±1.83ms	-1.00%
Trie/cita-trie insert 1k	2.8±0.05ms	2.8±0.02ms	0.00%
Trie/ethrex-trie insert 10k	25.2±0.80ms	26.4±1.11ms	+4.76%
Trie/ethrex-trie insert 1k	2.2±0.01ms	2.2±0.06ms	0.00%

[github-actions]

Benchmark for e5d2b2d

Click to view benchmark

Test	Base	PR	%
Trie/cita-trie insert 10k	28.8±1.25ms	28.4±0.75ms	-1.39%
Trie/cita-trie insert 1k	2.9±0.01ms	2.9±0.15ms	0.00%
Trie/ethrex-trie insert 10k	24.9±0.76ms	51.6±1.11ms	+107.23%
Trie/ethrex-trie insert 1k	2.2±0.03ms	8.8±0.21ms	+300.00%

[github-actions]

Benchmark for c6d2d75

Click to view benchmark

Test	Base	PR	%
Trie/cita-trie insert 10k	31.1±1.83ms	28.2±1.03ms	-9.32%
Trie/cita-trie insert 1k	2.8±0.02ms	2.8±0.01ms	0.00%
Trie/ethrex-trie insert 10k	25.2±0.69ms	52.3±0.85ms	+107.54%
Trie/ethrex-trie insert 1k	2.2±0.03ms	9.3±0.76ms	+322.73%

[github-actions]

Benchmark for e14508d

Click to view benchmark

Test	Base	PR	%
Trie/cita-trie insert 10k	29.3±1.85ms	29.2±1.62ms	-0.34%
Trie/cita-trie insert 1k	2.8±0.01ms	2.9±0.18ms	+3.57%
Trie/ethrex-trie insert 10k	25.1±0.70ms	27.5±1.17ms	+9.56%
Trie/ethrex-trie insert 1k	2.2±0.05ms	2.2±0.02ms	0.00%

[github-actions]

Benchmark for e143e63

Click to view benchmark

Test	Base	PR	%
Trie/cita-trie insert 10k	28.2±0.53ms	28.6±0.97ms	+1.42%
Trie/cita-trie insert 1k	2.9±0.04ms	2.9±0.16ms	0.00%
Trie/ethrex-trie insert 10k	24.7±0.37ms	24.9±1.02ms	+0.81%
Trie/ethrex-trie insert 1k	2.2±0.06ms	2.2±0.01ms	0.00%

[github-actions]

Benchmark for d257de4

Click to view benchmark

Test	Base	PR	%
Trie/cita-trie insert 10k	28.7±1.08ms	28.2±0.72ms	-1.74%
Trie/cita-trie insert 1k	2.9±0.02ms	2.8±0.10ms	-3.45%
Trie/ethrex-trie insert 10k	25.0±0.78ms	24.5±0.42ms	-2.00%
Trie/ethrex-trie insert 1k	2.2±0.01ms	2.2±0.02ms	0.00%

[github-actions]

Benchmark for d2fb7c9

Click to view benchmark

Test	Base	PR	%
Trie/cita-trie insert 10k	27.9±0.45ms	30.2±2.02ms	+8.24%
Trie/cita-trie insert 1k	2.8±0.01ms	2.9±0.01ms	+3.57%
Trie/ethrex-trie insert 10k	26.1±1.18ms	26.8±1.24ms	+2.68%
Trie/ethrex-trie insert 1k	2.2±0.01ms	2.2±0.02ms	0.00%