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
22
23
24
25
26

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

pub trait Bottom {
	/// Find the lowest `k` records from the collection in arbetrary order
	/// O(n*k*log(k)) time complex
	fn bottom(self, k: i64) -> Vec<Number>;
}

impl Bottom for Vec<Number> {
	fn bottom(self, k: i64) -> Vec<Number> {
		// Convert to usize
		let k = k as usize;
		// Create a heap to store the numbers
		let mut heap = BinaryHeap::new();
		// Iterate and store the bottom numbers
		for (i, v) in self.into_iter().enumerate() {
			heap.push(v);
			if i >= k {
				heap.pop();
			}
		}
		// Return the numbers as a vector
		heap.into_iter().collect()
	}
}