Further prefix ops

[lucascool12]

After trying to use the prefix operations implemented in #50, I ran into some missing operations, which I implemented here.

Adds more operations that allow complex manipulation of trees using prefix operations.
Such as get_prefix_key_value_mut which returns the stored key together with a mutable reference to the value.
An entry api has been added for force_insert operations, this entry api has been added to the fuzzer.

[declanvk]

Suggested change

	Exact { leaf_node_ptr } => {
	InsertKind::Exact { leaf_node_ptr } => {

And could you remove the use [...]::InsertKind::Exact from somewhere up above? I think I missed it last review

[declanvk]

nit: these are named prefix_ when they're testing subtree iter

[declanvk]

I've also pondered the naming of these APIs and I'll like to rename them to:

fn force_insert -> fn prefix_insert
fn force_entry -> fn prefix_entry
fn get_prefix -> fn prefix_get
fn get_prefix_mut -> fn prefix_get_mut
fn get_prefix_key_value -> fn prefix_get_key_value
fn get_prefix_key_value_mut -> fn prefix_get_key_value_mut

My thinking was that then all the prefix operations are grouped by starting with the same thing. Also would have symmetry with the existing fn prefix iterator method.

Do you have any preferences around these names?

[declanvk]

Also would you mind updating the CHANGELOG for any new public APIs?

[lucascool12]

I've also pondered the naming of these APIs and I'll like to rename them to:

fn force_insert -> fn prefix_insert
fn force_entry -> fn prefix_entry
fn get_prefix -> fn prefix_get
fn get_prefix_mut -> fn prefix_get_mut
fn get_prefix_key_value -> fn prefix_get_key_value
fn get_prefix_key_value_mut -> fn prefix_get_key_value_mut

My thinking was that then all the prefix operations are grouped by starting with the same thing. Also would have symmetry with the existing fn prefix iterator method.

Do you have any preferences around these names?

I have no preferences for these names.
I agree that this makes more sense, I'll also change all the Force* names and such to Prefix*.

[lucascool12]

Alright, I think I addressed everything you mentioned.

[declanvk]

LGTM, thanks for addressing those comments!

[declanvk]

I'll try to cut a release somewhat soon