Function split_leaf_entries

nodedb-spatial/src/rtree/split.rs:94–103

Choose split axis (min margin sum), then split index (min overlap).

(mut entries: Vec<RTreeEntry>)

/// Choose split axis (min margin sum), then split index (min overlap).
fn split_leaf_entries(mut entries: Vec<RTreeEntry>) -> (Vec<RTreeEntry>, Vec<RTreeEntry>) {
    let min_fill = MIN_FILL_LEAF;
    let best_axis = choose_best_axis_leaf(&mut entries, min_fill);

    sort_entries_by_axis(&mut entries, best_axis);
    let best_k = choose_best_split_leaf(&entries, min_fill);

    let split_off = entries.split_off(best_k);
    (entries, split_off)
}

fn split_internal_children(mut children: Vec<ChildRef>) -> (Vec<ChildRef>, Vec<ChildRef>) {
    let min_fill = MIN_FILL_INTERNAL;