@rushstack/lookup-by-path

This library contains a strongly-typed implementation of of a 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 - Find out what's new in the latest version
• API Reference

@rushstack/lookup-by-path is part of the Rush Stack family of projects.

Change Log - @rushstack/lookup-by-path

This log was last generated on Wed, 12 Nov 2025 01:12:56 GMT and should not be manually modified.

0.8.7

Wed, 12 Nov 2025 01:12:56 GMT

Version update only

0.8.6

Tue, 04 Nov 2025 08:15:15 GMT

Version update only

0.8.5

Fri, 24 Oct 2025 00:13:38 GMT

Version update only

0.8.4

Wed, 22 Oct 2025 00:57:54 GMT

Version update only

0.8.3

Wed, 08 Oct 2025 00:13:29 GMT

Version update only

0.8.2

Fri, 03 Oct 2025 20:10:00 GMT

Version update only

0.8.1

Tue, 30 Sep 2025 23:57:45 GMT

Version update only

0.8.0

Tue, 30 Sep 2025 20:33:51 GMT

Minor changes

• Expose getNodeAtPrefix API to allow getting nodes with undefined values.

0.7.6

Fri, 12 Sep 2025 15:13:07 GMT

Version update only

0.7.5

Thu, 11 Sep 2025 00:22:31 GMT

Version update only

0.7.4

Tue, 19 Aug 2025 20:45:02 GMT

Version update only

0.7.3

Fri, 01 Aug 2025 00:12:49 GMT

Version update only

0.7.2

Wed, 23 Jul 2025 20:55:57 GMT

Version update only

0.7.1

Sat, 21 Jun 2025 00:13:15 GMT

Version update only

0.7.0

Tue, 13 May 2025 20:32:55 GMT

Minor changes

• Add deleteSubtree method.

0.6.1

Tue, 13 May 2025 02:09:20 GMT

Version update only

0.6.0

Thu, 08 May 2025 00:11:15 GMT

Minor changes

• Add getFirstDifferenceInCommonNodes API.
• Expose tree accessor on IReadonlyLookupByPath for a readonly view of the raw tree.

0.5.23

Thu, 01 May 2025 15:11:33 GMT

Version update only

0.5.22

Thu, 01 May 2025 00:11:12 GMT

Version update only

0.5.21

Fri, 25 Apr 2025 00:11:32 GMT

Version update only

0.5.20

Mon, 21 Apr 2025 22:24:25 GMT

Version update only

0.5.19

Thu, 17 Apr 2025 00:11:21 GMT

Version update only

0.5.18

Tue, 15 Apr 2025 15:11:58 GMT

Version update only

0.5.17

Wed, 09 Apr 2025 00:11:03 GMT

Version update only

0.5.16

Fri, 04 Apr 2025 18:34:35 GMT

Version update only

0.5.15

Tue, 25 Mar 2025 15:11:16 GMT

Version update only

0.5.14

Wed, 12 Mar 2025 22:41:36 GMT

Version update only

0.5.13

Wed, 12 Mar 2025 00:11:32 GMT

Version update only

0.5.12

Tue, 11 Mar 2025 02:12:34 GMT

Version update only

0.5.11

Tue, 11 Mar 2025 00:11:25 GMT

Version update only

0.5.10

Sat, 01 Mar 2025 05:00:09 GMT

Version update only

0.5.9

Thu, 27 Feb 2025 01:10:39 GMT

Version update only

0.5.8

Wed, 26 Feb 2025 16:11:12 GMT

Version update only

0.5.7

Sat, 22 Feb 2025 01:11:12 GMT

Version update only

0.5.6

Wed, 19 Feb 2025 18:53:48 GMT

Version update only

0.5.5

Wed, 12 Feb 2025 01:10:52 GMT

Version update only

0.5.4

Thu, 30 Jan 2025 16:10:36 GMT

Version update only

0.5.3

Thu, 30 Jan 2025 01:11:42 GMT

Version update only

0.5.2

Thu, 09 Jan 2025 01:10:10 GMT

Version update only

0.5.1

Tue, 07 Jan 2025 22:17:32 GMT

Version update only

0.5.0

Wed, 18 Dec 2024 01:11:33 GMT

Minor changes

• Update all methods to accept optional override delimiters. Add size, entries(),get(),has(),removeItem(). Make class iterable. Explicitly excludeundefinedandnullfrom the allowed types for the type parameterTItem`.

0.4.7

Sat, 14 Dec 2024 01:11:07 GMT

Version update only

0.4.6

Mon, 09 Dec 2024 20:31:43 GMT

Version update only

0.4.5

Tue, 03 Dec 2024 16:11:08 GMT

Version update only

0.4.4

Sat, 23 Nov 2024 01:18:55 GMT

Version update only

0.4.3

Fri, 22 Nov 2024 01:10:43 GMT

Version update only

0.4.2

Thu, 24 Oct 2024 00:15:48 GMT

Version update only

0.4.1

Mon, 21 Oct 2024 18:50:10 GMT

Version update only

0.4.0

Thu, 17 Oct 2024 20:25:42 GMT

Minor changes

• Add IReadonlyLookupByPath interface to help unit tests for functions that consume LookupByPath.

0.3.2

Thu, 17 Oct 2024 08:35:06 GMT

Version update only

0.3.1

Tue, 15 Oct 2024 00:12:31 GMT

Version update only

0.3.0

Thu, 03 Oct 2024 15:11:00 GMT

Minor changes

• Allow for a map of file paths to arbitrary info to be grouped by the nearest entry in the LookupByPath trie

0.2.5

Wed, 02 Oct 2024 00:11:19 GMT

Version update only

0.2.4

Tue, 01 Oct 2024 00:11:28 GMT

Version update only

0.2.3

Mon, 30 Sep 2024 15:12:19 GMT

Version update only

0.2.2

Fri, 13 Sep 2024 00:11:43 GMT

Version update only

0.2.1

Tue, 10 Sep 2024 20:08:11 GMT

Version update only

0.2.0

Tue, 27 Aug 2024 15:12:33 GMT

Minor changes

• Return a linked list of matches in findLongestPrefixMatch in the event that multiple prefixes match. The head of the list is the most specific match.

0.1.2

Wed, 21 Aug 2024 05:43:04 GMT

Version update only

0.1.1

Mon, 12 Aug 2024 22:16:04 GMT

Version update only

0.1.0

Thu, 08 Aug 2024 22:08:25 GMT

Minor changes

• Extract LookupByPath from @rushstack/rush-lib.