Skip to content

Commit

Permalink
refactor: add description for scalability factor
Browse files Browse the repository at this point in the history
  • Loading branch information
FlorianWoelki committed Oct 23, 2024
1 parent 3d5de36 commit 9b76954
Showing 1 changed file with 6 additions and 0 deletions.
6 changes: 6 additions & 0 deletions src/benchmark/metrics.rs
Original file line number Diff line number Diff line change
Expand Up @@ -30,6 +30,12 @@ pub fn calculate_recall(
correct_results as f32 / k as f32
}

/// A scalability factor greater than one indicates that the algorithm is scaling
/// better than linear expectations, maintaining or improving its relative performance
/// despite increases in data size and dimensionality.
/// Conversely, a factor equal to one suggests perfect linear scaling, while a factor
/// less than one indicates that the indexing algorithm's performance decreases more
/// than what linear scaling would predict as the dataset grows or becomes more complex.
pub fn calculate_scalability_factor(
(queries_per_second, dataset_size, dataset_dimensionality): (f32, usize, usize),
previous_result: &IndexBenchmarkResult,
Expand Down

0 comments on commit 9b76954

Please sign in to comment.