#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

#968 in Filesystem

Download history 36738/week @ 2023-12-13 26053/week @ 2023-12-20 16491/week @ 2023-12-27 28667/week @ 2024-01-03 33745/week @ 2024-01-10 42446/week @ 2024-01-17 42789/week @ 2024-01-24 38044/week @ 2024-01-31 43065/week @ 2024-02-07 44221/week @ 2024-02-14 45716/week @ 2024-02-21 46373/week @ 2024-02-28 40422/week @ 2024-03-06 41825/week @ 2024-03-13 50175/week @ 2024-03-20 34608/week @ 2024-03-27

174,684 downloads per month
Used in 471 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