Method insert

nodedb/src/engine/kv/sorted_index/tree.rs:70–85

Insert a new entry. If the primary key already exists, updates its sort key. Returns `true` if this was a new insert, `false` if it was an update.

(&mut self, sort_key: Vec<u8>, primary_key: Vec<u8>)

    ///
    /// Returns `true` if this was a new insert, `false` if it was an update.
    pub fn insert(&mut self, sort_key: Vec<u8>, primary_key: Vec<u8>) -> bool {
        // If primary key already exists with a different sort key, remove first.
        if let Some(old_sort) = self.key_to_sort.get(&primary_key) {
            if *old_sort == sort_key {
                return false; // Same sort key, nothing to do.
            }
            let old_sort = old_sort.clone();
            self.remove_by_composite(&old_sort, &primary_key);
        }

        self.key_to_sort
            .insert(primary_key.clone(), sort_key.clone());
        let new_root = self.avl_insert(self.root, sort_key, primary_key);
        self.root = new_root;
        true
    }

    /// Remove an entry by primary key. Returns `true` if found and removed.
    pub fn remove(&mut self, primary_key: &[u8]) -> bool {