test: Add contract code root benchmark #1452
+100
−15
There are no files selected for viewing
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| Original file line number | Diff line number | Diff line change |
|---|---|---|
| @@ -0,0 +1,48 @@ | ||
| use criterion::{ | ||
| Criterion, | ||
| Throughput, | ||
| }; | ||
| use fuel_core_types::fuel_tx::Contract; | ||
| use rand::{ | ||
| rngs::StdRng, | ||
| Rng, | ||
| SeedableRng, | ||
| }; | ||
| use std::iter::successors; | ||
|
|
||
| fn random_bytes<R: Rng + ?Sized>(n: usize, rng: &mut R) -> Vec<u8> { | ||
| let mut bytes = vec![0; n]; | ||
| for chunk in bytes.chunks_mut(32) { | ||
| rng.fill(chunk); | ||
| } | ||
| bytes | ||
| } | ||
|
|
||
| pub fn contract_root(c: &mut Criterion) { | ||
| let rng = &mut StdRng::seed_from_u64(8586); | ||
|
|
||
| let mut group = c.benchmark_group("contract_root"); | ||
|
|
||
| // Let MAX_CONTRACT_SIZE be the maximum size of a contract's bytecode. | ||
| // Because contract root calculation is guaranteed to have a logarithmic | ||
| // complexity, we can test exponentially increasing data inputs up to | ||
| // MAX_CONTRACT_SIZE to provide a meaningful model of linear growth. | ||
| // If MAX_CONTRACT_SIZE = 17 mb = 17 * 1024 * 1024 b = 2^24 b + 2^20 b, we | ||
| // can sufficiently cover this range by testing up to 2^25 b, given that | ||
| // 2^24 < MAX_CONTRACT_SIZE < 2^25. | ||
| const N: usize = 25; | ||
| let sizes = successors(Some(2), |n| Some(n * 2)).take(N); | ||
| for (i, size) in sizes.enumerate() { | ||
| let bytes = random_bytes(size, rng); | ||
| group.throughput(Throughput::Bytes(size as u64)); | ||
| let name = format!("root_from_bytecode_size_2^{exp:#02}", exp = i + 1); | ||
| group.bench_function(name, |b| { | ||
| b.iter(|| { | ||
| let contract = Contract::from(bytes.as_slice()); | ||
| contract.root(); | ||
| }) | ||
| }); | ||
| } | ||
|
|
||
| group.finish(); | ||
| } | ||
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Oops, something went wrong.
Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
Maybe you want to move this file into
vm_setmodule=)There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
I don't think I would like to put this under
vm_set, since this doesn't really touch the VM. I think it would be better to consolidate these files by adding a parent folder to contain both VM and non-VM items used for gas pricing. I will merge this PR and look at that for the next one.