#path #prefix #set #find #determine

common-path

Finds the common prefix between a set of paths

1 stable release

Uses old Rust 2015

1.0.0 Nov 15, 2018

#705 in Filesystem

Download history 52043/week @ 2024-07-21 47218/week @ 2024-07-28 52203/week @ 2024-08-04 66564/week @ 2024-08-11 48330/week @ 2024-08-18 60982/week @ 2024-08-25 66711/week @ 2024-09-01 61687/week @ 2024-09-08 59490/week @ 2024-09-15 60646/week @ 2024-09-22 64803/week @ 2024-09-29 69971/week @ 2024-10-06 63174/week @ 2024-10-13 71095/week @ 2024-10-20 58077/week @ 2024-10-27 70196/week @ 2024-11-03

266,269 downloads per month
Used in 559 crates (15 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