# @rushstack/lookup-by-path

This library contains a strongly-typed implementation of of a [Trie](https://en.wikipedia.org/wiki/Trie) (a.k.a. prefix tree) data structure optimized for file paths and URLs.

This package is used by Rush to associate Git hashes with their nearest ancestor Rush project, for example.

## Links

- [CHANGELOG.md](
  https://github.com/microsoft/rushstack/blob/main/libraries/lookup-by-path/CHANGELOG.md) - Find
  out what's new in the latest version
- [API Reference](https://api.rushstack.io/pages/lookup-by-path/)

`@rushstack/lookup-by-path` is part of the [Rush Stack](https://rushstack.io/) family of projects.
