Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

replay stage feed back program cost #17731

Merged
merged 6 commits into from
Jun 9, 2021
Merged

replay stage feed back program cost #17731

Changes from 1 commit
Commits
Show all changes
6 commits
Select commit Hold shift + click to select a range
7fa1dd8
replay stage feeds back per-program cost
tao-stones Jun 4, 2021
539d69e
Fix merge conflict
tao-stones Jun 5, 2021
2af5887
move block of new code to its own function
tao-stones Jun 8, 2021
8bbc751
add cost table with fixed capacity
tao-stones Jun 9, 2021
526b1da
Add a weight to occurrence count to be at same scale as age in micros
tao-stones Jun 9, 2021
7017129
lint
tao-stones Jun 9, 2021
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
Prev Previous commit
Next Next commit
Add a weight to occurrence count to be at same scale as age in micros
  • Loading branch information
@tao-stones
tao-stones committed Jun 9, 2021
commit 526b1da2ed060f0ddcb76630fb78281919f45ed0
7 changes: 5 additions & 2 deletions core/src/execute_cost_table.rs
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -11,6 +11,9 @@ use std::{collections::HashMap, time::SystemTime};
// would be more efficient. PRUNE_RATIO defines the after prune table
// size will be original_size * PRUNE_RATIO.
const PRUNE_RATIO: f64 = 0.75;
// with 50_000 TPS as norm, weights occurrences '100' per microsec
const OCCURRENCES_WEIGHT: i64 = 100;

const DEFAULT_CAPACITY: usize = 1024;

#[derive(Debug)]
Expand Down Expand Up @@ -120,8 +123,8 @@ impl ExecuteCostTable {
.occurrences
.iter()
.map(|(key, (count, timestamp))| {
let weighted_age: f64 =
*count as f64 / (now.duration_since(*timestamp).unwrap().as_micros()) as f64;
let age = now.duration_since(*timestamp).unwrap().as_micros();
let weighted_age = *count as i64 * OCCURRENCES_WEIGHT + age as i64 * -1;
(weighted_age, *key)
})
.collect();
Expand Down