kodama 0.3.0

Agglomerative hierarchical clustering.
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104

use std::ops::{Add, Div, Mul, Sub};

mod private {
    /// The `Sealed` trait stops crates other than kodama from implementing any
    /// traits that use it.
    pub trait Sealed {}
    impl Sealed for f32 {}
    impl Sealed for f64 {}
}

/// A trait for writing generic code over floating point numbers.
///
/// We used to use the corresponding trait from the `num-traits` crate, but for
/// operational simplicity, we provide our own trait to avoid the dependency.
///
/// This trait is sealed. Callers therefore can not implement it. It is only
/// implemented for the `f32` and `f64` types.
pub trait Float:
    self::private::Sealed
    + Copy
    + Clone
    + PartialEq
    + PartialOrd
    + Add<Self, Output = Self>
    + Sub<Self, Output = Self>
    + Div<Self, Output = Self>
    + Mul<Self, Output = Self>
{
    /// Converts a `usize` to a float.
    fn from_usize(v: usize) -> Self;
    /// Converts any floating type to this one.
    fn from_float<F: Float>(v: F) -> Self;
    /// Converts this floating type to a `f64`.
    fn to_f64(self) -> f64;

    /// Returns the representation of "infinity" for this float type.
    fn infinity() -> Self;
    /// Returns the maximum value for this float type.
    fn max_value() -> Self;
    /// Returns the square root.
    fn sqrt(self) -> Self;
    /// Returns the absolute value.
    fn abs(self) -> Self;
}

impl Float for f32 {
    fn from_usize(v: usize) -> f32 {
        v as f32
    }

    fn from_float<F: Float>(v: F) -> f32 {
        v.to_f64() as f32
    }

    fn to_f64(self) -> f64 {
        self as f64
    }

    fn infinity() -> f32 {
        f32::INFINITY
    }

    fn max_value() -> f32 {
        f32::MAX
    }

    fn sqrt(self) -> f32 {
        f32::sqrt(self)
    }

    fn abs(self) -> f32 {
        f32::abs(self)
    }
}

impl Float for f64 {
    fn from_usize(v: usize) -> f64 {
        v as f64
    }

    fn from_float<F: Float>(v: F) -> f64 {
        v.to_f64()
    }

    fn to_f64(self) -> f64 {
        self
    }

    fn infinity() -> f64 {
        f64::INFINITY
    }

    fn max_value() -> f64 {
        f64::MAX
    }

    fn sqrt(self) -> f64 {
        f64::sqrt(self)
    }

    fn abs(self) -> f64 {
        f64::abs(self)
    }
}