Struct Exponential 

pub struct Exponential { /* private fields */ }

The struct representing an exponential distribution.

Given a range, it generates a vector of input sizes using an exponential distribution.

Implementations

impl Exponential

pub fn new(range: RangeInclusive<usize>) -> Self

Creates a new exponential distribution. The mean of the distribution is set to match the mean of the reciprocal distribution.

Arguments

• range - The range of the distribution.

Examples found in repository

examples/sorting/main.rs (line 20)

fn main() {
    // Create a distribution for the length of the vectors
    // Here we use an exponential distribution with a minimum of 1000 and a maximum of 500_000
    let length_distribution = Exponential::new(1000..=500_000);

    // Create the builder for the vectors
    let vector_builder = InputBuilder::new(length_distribution, ());

    // Build the vectors
    // Here we build 2000 vectors, 10 of each length
    let mut vectors = vector_builder.build_with_repetitions(200, 10);

    // Create a slice of the algorithms we want to measure
    let algorithms: &[(fn(&mut input::InputVec), &str); 2] = &[
        (merge_sort_input, "Merge sort"),
        (quick_sort_input, "Quick sort"),
    ];

    // Measure the algorithms on the vectors, given a relative error of 0.001
    let results = measure_mut(&mut vectors, algorithms, 0.001);

    let result_clone = results.clone();
    // Serialize the results to a json file
    result_clone.serialize_json("results.json");

    let file_name = "results/sorting.svg";

    // Plot the results
    let config = PlotConfig::default()
        .with_title("Sorting algorithms")
        .with_caption("The time plot of sorting algorithms");

    time_plot(file_name, results, &config);
}

pub fn set_lambda(&mut self, lambda: f64)

Sets the λ of the exponential distribution.

Arguments

• lambda - The new λ of the exponential distribution.

pub fn set_gen_type(&mut self, gen_type: GenerationType)

Sets the generation type of the exponential distribution. The generation type can be either fixed intervals or random.

Arguments

• gen_type - The new generation type of the exponential distribution.

Trait Implementations

impl Clone for Exponential

fn clone(&self) -> Exponential

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Debug for Exponential

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl ProbabilityDistribution for Exponential

fn inverse_cdf(&self, u: f64) -> f64

This function takes a value x in [0,1] uniformly distributed and returns a value that is distributed according to the probability distribution chosen.

fn get_gen_type(&self) -> &GenerationType

Returns the generation type of the distribution.