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
use quote::quote_spanned;
use super::{
DelayType, OperatorCategory, OperatorConstraints, OperatorWriteOutput, RANGE_0, RANGE_1,
WriteContextArgs,
};
/// Like sort, takes a stream as input and produces a version of the stream as output.
/// This operator sorts according to the key extracted by the closure.
///
/// > Note: The closure has access to the [`context` object](surface_flows.mdx#the-context-object).
///
/// ```dfir
/// source_iter(vec![(2, 'y'), (3, 'x'), (1, 'z')])
/// -> sort_by_key(|(k, _v)| k)
/// -> assert_eq([(1, 'z'), (2, 'y'), (3, 'x')]);
/// ```
pub const SORT_BY_KEY: OperatorConstraints = OperatorConstraints {
name: "sort_by_key",
categories: &[OperatorCategory::Persistence],
hard_range_inn: RANGE_1,
soft_range_inn: RANGE_1,
hard_range_out: RANGE_1,
soft_range_out: RANGE_1,
num_args: 1,
persistence_args: RANGE_0,
type_args: RANGE_0,
is_external_input: false,
flo_type: None,
ports_inn: None,
ports_out: None,
input_delaytype_fn: |_| Some(DelayType::Stratum),
write_fn: |&WriteContextArgs {
root,
op_span,
work_fn_async,
ident,
inputs,
is_pull,
arguments,
..
},
_| {
assert!(is_pull);
let input = &inputs[0];
let write_iterator = quote_spanned! {op_span=>
// TODO(mingwei): unnecessary extra handoff into_iter() then collect().
let #ident = {
let mut tmp = #work_fn_async(#root::dfir_pipes::pull::Pull::collect::<::std::vec::Vec<_>>(#input)).await;
#root::util::sort_unstable_by_key_hrtb(&mut tmp, #arguments);
#root::dfir_pipes::pull::iter(tmp)
};
};
Ok(OperatorWriteOutput {
write_iterator,
..Default::default()
})
},
};