Skip to main content

qualia_core_db/inference/
topk.rs

1pub use etalon_inference::projections::topk::*;
2
3#[cfg(test)]
4mod tests {
5    use super::*;
6
7    #[test]
8    fn cpu_topk_orders_and_breaks_ties() {
9        // Two 5.0s at ids 1 and 4 → lower id (1) wins the tie.
10        let logits = [1.0, 5.0, 3.0, 2.0, 5.0, f32::NAN, -1.0];
11        let top = topk_cpu(&logits, 3);
12        assert_eq!(
13            top[0],
14            TopKItem {
15                token_id: 1,
16                logit: 5.0
17            }
18        );
19        assert_eq!(
20            top[1],
21            TopKItem {
22                token_id: 4,
23                logit: 5.0
24            }
25        );
26        assert_eq!(
27            top[2],
28            TopKItem {
29                token_id: 2,
30                logit: 3.0
31            }
32        );
33    }
34
35    #[test]
36    fn cpu_topk_k1_is_argmax() {
37        let logits = [0.1, -2.0, 9.9, 9.9, 1.0];
38        let top = topk_cpu(&logits, 1);
39        assert_eq!(top.len(), 1);
40        assert_eq!(top[0].token_id, 2); // first of the tied maxima
41    }
42
43    #[test]
44    fn merge_drops_masked_and_neg_inf() {
45        // Simulate 2 blocks × k=2 candidates.
46        let cand_val = [9.0, 7.0, 8.0, f32::NEG_INFINITY];
47        let cand_idx = [3u32, 10, 42, 99];
48        // Mask id 3 (a governance veto) → next-best survives.
49        let masked = |id: u32| id == 3;
50        let merged = merge_block_candidates(&cand_val, &cand_idx, 2, Some(&masked));
51        assert_eq!(
52            merged[0],
53            TopKItem {
54                token_id: 42,
55                logit: 8.0
56            }
57        );
58        assert_eq!(
59            merged[1],
60            TopKItem {
61                token_id: 10,
62                logit: 7.0
63            }
64        );
65    }
66}