api3-common 0.0.1

The common crate for API3 DAPI Server contracts
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

use super::sort;
use crate::abi::U256;

/// get the median from an array of U256
pub fn median(array: &[U256]) -> U256 {
    let len = array.len();
    let array = sort(array);
    let mid: usize = len / 2;
    if len % 2 == 1 {
        array[mid]
    } else {
        (array[mid - 1] + array[mid]) / 2
    }
}

/// TODO: find a way to unify this with the non-wrapped one
pub fn median_wrapped_u256(array: &[U256]) -> U256 {
    let len = array.len();
    let array = sort(array);
    let mid: usize = len / 2;
    if len % 2 == 1 {
        array[mid]
    } else {
        (array[mid - 1] + array[mid]) / 2
    }
}

#[test]
fn ideal_median() {
    let numbers = vec![U256::from(1_i128), U256::from(2_i128), U256::from(3_i128)];
    let result = median(&numbers);
    assert_eq!(result, U256::from(2_i128));
}

#[test]
fn even_length() {
    let numbers = vec![
        U256::from(2_u128),
        U256::from(3_u128),
        U256::from(5_u128),
        U256::from(9_u128),
    ];
    let result = median(&numbers);
    assert_eq!(result, U256::from(4_i128));
}