Method insert_append

src/structures/inverted_index.rs:196–227

(&mut self, key: KVPair, mut value: InvertedIndexItem)

    }

    pub fn insert_append(&mut self, key: KVPair, mut value: InvertedIndexItem) {
        match self.get(key.clone()) {
            Some(mut v) => {
                // v.indices.extend(value.indices);
                v.ids.extend(value.ids);

                let mut decompressed = v.indices.clone();

                // binary search to insert all of the ones to append
                for index in value.indices {
                    let idx = decompressed.binary_search(&index).unwrap_or_else(|x| x);
                    decompressed.insert(idx, index);
                }

                decompressed.sort_unstable();
                decompressed.dedup();

                // println!("Before compression: {:?}", decompressed);

                v.indices = compress_indices(decompressed);

                // println!("After compression: {:?}", v.indices);

                self.insert(key, v, true);
            }
            None => {
                value.indices = compress_indices(value.indices);
                // println!("Compressed: {:?}", value.indices);
                self.insert(key, value, true);
            }
        }
    }
}