surrealdb-sql 1.1.0

Full type definitions for the SurrealQL query language
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21

use crate::number::Number;
use std::collections::BTreeMap;

pub trait Mode {
	/// Find the most frequent number in collection
	/// O(n*w) time complex s.t. w = distinct count
	fn mode(self) -> Number;
}

impl Mode for Vec<Number> {
	fn mode(self) -> Number {
		// Iterate over all numbers, and get their frequency
		let frequencies = self.into_iter().fold(BTreeMap::new(), |mut freqs, value| {
			let entry = freqs.entry(value).or_insert_with(|| 0u32);
			*entry += 1;
			freqs
		});
		// Get the maximum number by frequency
		frequencies.into_iter().max_by_key(|(_, n)| *n).map(|(v, _)| v).unwrap_or(Number::NAN)
	}
}