vortex_array/search_sorted/
scalar.rs1use std::cell::RefCell;
5use std::cmp::Ordering;
6
7use vortex_error::VortexResult;
8
9use crate::ArrayRef;
10use crate::ExecutionCtx;
11use crate::RepeatedArrayProbe;
12use crate::scalar::Scalar;
13use crate::search_sorted::IndexOrd;
14
15pub struct SearchSortedArray<'a> {
25 probe: RefCell<RepeatedArrayProbe>,
26 len: usize,
27 ctx: RefCell<&'a mut ExecutionCtx>,
28}
29
30impl<'a> SearchSortedArray<'a> {
31 pub fn new(array: &ArrayRef, ctx: &'a mut ExecutionCtx) -> Self {
33 Self {
34 probe: RefCell::new(array.repeated_probe()),
35 len: array.len(),
36 ctx: RefCell::new(ctx),
37 }
38 }
39}
40
41impl IndexOrd<Scalar> for SearchSortedArray<'_> {
42 fn index_cmp(&self, idx: usize, elem: &Scalar) -> VortexResult<Option<Ordering>> {
44 let scalar = self
45 .probe
46 .borrow_mut()
47 .execute_scalar(idx, &mut self.ctx.borrow_mut())?;
48 Ok(scalar.partial_cmp(elem))
49 }
50
51 fn index_len(&self) -> usize {
52 self.len
53 }
54}
55
56#[cfg(test)]
57mod tests {
58 use std::sync::LazyLock;
59
60 use vortex_buffer::buffer;
61 use vortex_error::VortexResult;
62 use vortex_session::VortexSession;
63
64 use crate::IntoArray;
65 use crate::arrays::PrimitiveArray;
66 use crate::executor::VortexSessionExecute;
67 use crate::scalar::Scalar;
68 use crate::search_sorted::SearchResult;
69 use crate::search_sorted::SearchSorted;
70 use crate::search_sorted::SearchSortedArray;
71 use crate::search_sorted::SearchSortedSide;
72 use crate::validity::Validity;
73
74 static SESSION: LazyLock<VortexSession> = LazyLock::new(VortexSession::empty);
75
76 #[test]
77 fn search_sorted_scalar() -> VortexResult<()> {
78 let array =
79 PrimitiveArray::new(buffer![1i32, 2, 3, 3, 4], Validity::NonNullable).into_array();
80 let mut ctx = SESSION.create_execution_ctx();
81 let searcher = SearchSortedArray::new(&array, &mut ctx);
82 assert_eq!(
83 searcher.search_sorted(&Scalar::from(3i32), SearchSortedSide::Left)?,
84 SearchResult::Found(2)
85 );
86 assert_eq!(
87 searcher.search_sorted(&Scalar::from(3i32), SearchSortedSide::Right)?,
88 SearchResult::Found(4)
89 );
90 assert_eq!(
91 searcher.search_sorted(&Scalar::from(5i32), SearchSortedSide::Left)?,
92 SearchResult::NotFound(5)
93 );
94 Ok(())
95 }
96
97 #[test]
98 fn search_sorted_scalar_with_nulls() -> VortexResult<()> {
99 let array =
100 PrimitiveArray::from_option_iter([None, None, Some(2i32), Some(3)]).into_array();
101 let mut ctx = SESSION.create_execution_ctx();
102 let searcher = SearchSortedArray::new(&array, &mut ctx);
103 assert_eq!(
104 searcher.search_sorted(&Scalar::from(Some(2i32)), SearchSortedSide::Left)?,
105 SearchResult::Found(2)
106 );
107 Ok(())
108 }
109}