#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

#843 in Filesystem

Download history 57214/week @ 2024-11-16 57968/week @ 2024-11-23 51459/week @ 2024-11-30 61392/week @ 2024-12-07 46877/week @ 2024-12-14 21069/week @ 2024-12-21 28419/week @ 2024-12-28 46716/week @ 2025-01-04 67961/week @ 2025-01-11 59688/week @ 2025-01-18 56188/week @ 2025-01-25 61161/week @ 2025-02-01 62307/week @ 2025-02-08 64134/week @ 2025-02-15 59074/week @ 2025-02-22 62236/week @ 2025-03-01

259,182 downloads per month
Used in 601 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