#path #prefix #set #determine #find

common-path

Finds the common prefix between a set of paths

1 stable release

Uses old Rust 2015

1.0.0 Nov 15, 2018

#976 in Filesystem

Download history 31978/week @ 2024-01-06 39290/week @ 2024-01-13 41484/week @ 2024-01-20 40875/week @ 2024-01-27 40714/week @ 2024-02-03 40727/week @ 2024-02-10 48500/week @ 2024-02-17 48159/week @ 2024-02-24 41085/week @ 2024-03-02 41766/week @ 2024-03-09 45652/week @ 2024-03-16 43215/week @ 2024-03-23 59306/week @ 2024-03-30 59771/week @ 2024-04-06 50533/week @ 2024-04-13 43599/week @ 2024-04-20

217,449 downloads per month
Used in 485 crates (10 directly)

MIT/Apache

7KB
75 lines

common-path

Documentation

A small crate that provides functions for determining the common prefix, if any, between a set of paths

Installation

In your Cargo.toml, add this to the [dependencies] section:

common-path = "1"

and in your crate root, add

// src/lib.rs, src/main.rs, etc
extern crate common_path;

Usage

There are two functions provided: common_path, and common_path_all

extern crate common_path;
use std::path::Path;

fn main() {
    let a = Path::new("/a/b/c/d");
    let b = Path::new("/a/b/e/f");
    let prefix = common_path::common_path(a, b); // => Some(Path::new("/a/b"))
}

If you need to find a common prefix for more than 2 paths, common_path_all takes anything that can be turned into an iterator of Path references:

extern crate common_path;
use std::path::Path;

fn main() {
    let a = Path::new("/a/b/c/d");
    let b = Path::new("/a/b/e/f");
    let c = Path::new("/a/g/h/i");
    let prefix = common_path::common_path_all(vec![a, b, c]); // => Some(Path::new("/a"))
}

Notes

This library makes no attempt to canonicalize the paths, so 2 paths that should theoretically have a common prefix might get missed unless they are canonicalized beforehand.

For example, /foo/bar/baz and /foo/quux/../bar/baz/quuux should have the common prefix /foo/bar/baz, once they are canonicalized, but in this form, this library will return a prefix of /foo. If you call Path::canonicalize on them beforehand, you will get the "correct" prefix, but canonicalize will return on an error on paths that don't actually exist, so I wanted to avoid using it in this library.

No runtime deps