use std::hash::Hash;
use crate::stream::collection_extract::CollectionExtract;
use crate::stream::collector::{Accumulator, Collector};
use super::indexes::{key_hash, remove_index_from_group_bucket, remove_index_from_hash_bucket};
use super::state::CrossComplementedGroupedNodeState;
impl<S, A, B, T, JK, GK, EA, EB, ET, KA, KB, F, GF, KT, C, V, R, Acc, D>
CrossComplementedGroupedNodeState<
S,
A,
B,
T,
JK,
GK,
EA,
EB,
ET,
KA,
KB,
F,
GF,
KT,
C,
V,
R,
Acc,
D,
>
where
S: Send + Sync + 'static,
A: Send + Sync + 'static,
B: Send + Sync + 'static,
T: Send + Sync + 'static,
JK: Eq + Hash + Send + Sync,
GK: Eq + Hash + Send + Sync,
EA: CollectionExtract<S, Item = A> + Send + Sync,
EB: CollectionExtract<S, Item = B> + Send + Sync,
ET: CollectionExtract<S, Item = T> + Send + Sync,
KA: Fn(&A) -> JK + Send + Sync,
KB: Fn(&B) -> JK + Send + Sync,
F: Fn(&S, &A, &B, usize, usize) -> bool + Send + Sync,
GF: Fn(&A, &B) -> GK + Send + Sync,
KT: Fn(&T) -> GK + Send + Sync,
C: for<'i> Collector<(&'i A, &'i B), Value = V, Result = R, Accumulator = Acc> + Send + Sync,
V: Send + Sync,
R: Send + Sync,
Acc: Accumulator<V, R> + Send + Sync,
D: Fn(&T) -> R + Send + Sync,
{
pub(super) fn add_match(
&mut self,
solution: &S,
entities_a: &[A],
entities_b: &[B],
a_idx: usize,
b_idx: usize,
) {
let pair = (a_idx, b_idx);
if self.matches.contains_key(&pair) {
return;
}
let a = &entities_a[a_idx];
let b = &entities_b[b_idx];
if !self.extractor_a.contains(solution, a) || !self.extractor_b.contains(solution, b) {
return;
}
if !(self.filter)(solution, a, b, a_idx, b_idx) {
return;
}
let group_key = (self.group_key_fn)(a, b);
let value = self.collector.extract((a, b));
let (group_id, retraction) = self.insert_value(group_key, value);
let row_idx = self.match_rows.len();
let a_bucket = self.a_to_matches.entry(a_idx).or_default();
let a_pos = a_bucket.len();
a_bucket.push(row_idx);
let b_bucket = self.b_to_matches.entry(b_idx).or_default();
let b_pos = b_bucket.len();
b_bucket.push(row_idx);
self.match_rows.push(super::state::MatchRow {
pair,
group_id,
retraction,
a_pos,
b_pos,
});
self.matches.insert(pair, row_idx);
}
pub(super) fn remove_match_at(&mut self, row_idx: usize) {
if row_idx >= self.match_rows.len() {
return;
}
let pair = self.match_rows[row_idx].pair;
let a_pos = self.match_rows[row_idx].a_pos;
let b_pos = self.match_rows[row_idx].b_pos;
self.matches.remove(&pair);
self.remove_from_a_bucket(pair.0, row_idx, a_pos);
self.remove_from_b_bucket(pair.1, row_idx, b_pos);
let last_idx = self.match_rows.len() - 1;
let row = self.match_rows.swap_remove(row_idx);
if row_idx != last_idx {
let moved = &self.match_rows[row_idx];
self.matches.insert(moved.pair, row_idx);
if let Some(a_matches) = self.a_to_matches.get_mut(&moved.pair.0) {
a_matches[moved.a_pos] = row_idx;
}
if let Some(b_matches) = self.b_to_matches.get_mut(&moved.pair.1) {
b_matches[moved.b_pos] = row_idx;
}
}
self.retract_value(row.group_id, row.retraction);
}
pub(super) fn remove_from_a_bucket(&mut self, a_idx: usize, row_idx: usize, pos: usize) {
let mut remove_bucket = false;
if let Some(a_matches) = self.a_to_matches.get_mut(&a_idx) {
if let Some(remove_pos) = a_matches
.get(pos)
.filter(|candidate| **candidate == row_idx)
.map(|_| pos)
.or_else(|| a_matches.iter().position(|candidate| *candidate == row_idx))
{
a_matches.swap_remove(remove_pos);
if remove_pos < a_matches.len() {
let moved_row_idx = a_matches[remove_pos];
self.match_rows[moved_row_idx].a_pos = remove_pos;
}
}
remove_bucket = a_matches.is_empty();
}
if remove_bucket {
self.a_to_matches.remove(&a_idx);
}
}
pub(super) fn remove_from_b_bucket(&mut self, b_idx: usize, row_idx: usize, pos: usize) {
let mut remove_bucket = false;
if let Some(b_matches) = self.b_to_matches.get_mut(&b_idx) {
if let Some(remove_pos) = b_matches
.get(pos)
.filter(|candidate| **candidate == row_idx)
.map(|_| pos)
.or_else(|| b_matches.iter().position(|candidate| *candidate == row_idx))
{
b_matches.swap_remove(remove_pos);
if remove_pos < b_matches.len() {
let moved_row_idx = b_matches[remove_pos];
self.match_rows[moved_row_idx].b_pos = remove_pos;
}
}
remove_bucket = b_matches.is_empty();
}
if remove_bucket {
self.b_to_matches.remove(&b_idx);
}
}
pub(super) fn insert_a(
&mut self,
solution: &S,
entities_a: &[A],
entities_b: &[B],
a_idx: usize,
) {
if a_idx >= entities_a.len() {
return;
}
let a = &entities_a[a_idx];
if !self.extractor_a.contains(solution, a) {
return;
}
let key = (self.key_a)(a);
let b_indices = self.matching_indexed_b_indices(&key);
let hash = key_hash(&key);
self.a_by_hash.entry(hash).or_default().push(a_idx);
self.a_index_to_key.insert(a_idx, key);
for b_idx in b_indices {
self.add_match(solution, entities_a, entities_b, a_idx, b_idx);
}
}
pub(super) fn retract_a(&mut self, a_idx: usize) {
if let Some(key) = self.a_index_to_key.remove(&a_idx) {
remove_index_from_hash_bucket(&mut self.a_by_hash, &key, a_idx);
}
while let Some(row_idx) = self
.a_to_matches
.get(&a_idx)
.and_then(|matches| matches.last())
.copied()
{
self.remove_match_at(row_idx);
}
}
pub(super) fn insert_b(
&mut self,
solution: &S,
entities_a: &[A],
entities_b: &[B],
b_idx: usize,
) {
if b_idx >= entities_b.len() {
return;
}
let b = &entities_b[b_idx];
if !self.extractor_b.contains(solution, b) {
return;
}
let key = (self.key_b)(b);
let a_indices = self.matching_indexed_a_indices(&key);
let hash = key_hash(&key);
self.b_by_hash.entry(hash).or_default().push(b_idx);
self.b_index_to_key.insert(b_idx, key);
for a_idx in a_indices {
self.add_match(solution, entities_a, entities_b, a_idx, b_idx);
}
}
pub(super) fn retract_b(&mut self, b_idx: usize) {
if let Some(key) = self.b_index_to_key.remove(&b_idx) {
remove_index_from_hash_bucket(&mut self.b_by_hash, &key, b_idx);
}
while let Some(row_idx) = self
.b_to_matches
.get(&b_idx)
.and_then(|matches| matches.last())
.copied()
{
self.remove_match_at(row_idx);
}
}
pub(super) fn insert_complement(&mut self, solution: &S, entities_t: &[T], t_idx: usize) {
if t_idx >= entities_t.len() {
return;
}
let complement = &entities_t[t_idx];
if !self.extractor_t.contains(solution, complement) {
return;
}
let key = (self.key_t)(complement);
let default_result = (self.default_fn)(complement);
let group_id = self.group_id_for_key(key);
self.t_defaults.insert(t_idx, default_result);
self.index_complement(group_id, t_idx);
}
pub(super) fn retract_complement(&mut self, t_idx: usize) {
let Some(group_id) = self.t_index_to_group.remove(&t_idx) else {
return;
};
self.t_defaults.remove(&t_idx);
remove_index_from_group_bucket(&mut self.t_by_group, group_id, t_idx);
self.mark_complement_changed(t_idx);
self.mark_changed(group_id);
}
}