Discover workspaces without using them in resolution (astral-sh#3585)

Add minimal support for workspace discovery, only used for determining
paths in the bluejay commands.

We can now discover the workspace structure, namely that the
`pyproject.toml` of a package belongs to a workspace `pyproject.toml`
with members and exclusion. The globbing logic is inspired by cargo. We
don't resolve `workspace = true` metadata declarations yet.

crates/uv-requirements/Cargo.toml

@@ -50,7 +50,8 @@ schemars = ["dep:schemars"]
 
 [dev-dependencies]
 indoc = "2.0.5"
-insta = "1.38.0"
+insta = { version = "1.38.0", features = ["filters", "redactions", "json"] }
+regex = { workspace = true }
 
 [lints]
 workspace = true

crates/uv-requirements/src/lib.rs

@@ -3,6 +3,7 @@ pub use crate::source_tree::*;
 pub use crate::sources::*;
 pub use crate::specification::*;
 pub use crate::unnamed::*;
+pub use crate::workspace::*;
 
 mod confirm;
 mod lookahead;
@@ -12,3 +13,4 @@ mod sources;
 mod specification;
 mod unnamed;
 pub mod upgrade;
+mod workspace;

crates/uv-requirements/src/pyproject.rs

@@ -1,12 +1,12 @@
-//! Reads the following fields from from `pyproject.toml`:
+//! Reads the following fields from `pyproject.toml`:
 //!
 //! * `project.{dependencies,optional-dependencies}`
 //! * `tool.uv.sources`
 //! * `tool.uv.workspace`
 //!
 //! Then lowers them into a dependency specification.
 
-use std::collections::HashMap;
+use std::collections::BTreeMap;
 use std::io;
 use std::ops::Deref;
 use std::path::{Path, PathBuf};
@@ -110,7 +110,7 @@ pub struct Tool {
 #[derive(Serialize, Deserialize, Debug, Clone, PartialEq, Eq)]
 #[cfg_attr(feature = "schemars", derive(schemars::JsonSchema))]
 pub struct ToolUv {
-    pub sources: Option<HashMap<PackageName, Source>>,
+    pub sources: Option<BTreeMap<PackageName, Source>>,
     pub workspace: Option<ToolUvWorkspace>,
 }
 
@@ -238,8 +238,8 @@ impl Pep621Metadata {
         extras: &ExtrasSpecification,
         pyproject_path: &Path,
         project_dir: &Path,
-        workspace_sources: &HashMap<PackageName, Source>,
-        workspace_packages: &HashMap<PackageName, String>,
+        workspace_sources: &BTreeMap<PackageName, Source>,
+        workspace_packages: &BTreeMap<PackageName, String>,
         preview: PreviewMode,
     ) -> Result<Option<Self>, Pep621Error> {
         let project_sources = pyproject
@@ -323,9 +323,9 @@ pub(crate) fn lower_requirements(
     pyproject_path: &Path,
     project_name: &PackageName,
     project_dir: &Path,
-    project_sources: &HashMap<PackageName, Source>,
-    workspace_sources: &HashMap<PackageName, Source>,
-    workspace_packages: &HashMap<PackageName, String>,
+    project_sources: &BTreeMap<PackageName, Source>,
+    workspace_sources: &BTreeMap<PackageName, Source>,
+    workspace_packages: &BTreeMap<PackageName, String>,
     preview: PreviewMode,
 ) -> Result<Requirements, Pep621Error> {
     let dependencies = dependencies
@@ -386,9 +386,9 @@ pub(crate) fn lower_requirement(
     requirement: pep508_rs::Requirement,
     project_name: &PackageName,
     project_dir: &Path,
-    project_sources: &HashMap<PackageName, Source>,
-    workspace_sources: &HashMap<PackageName, Source>,
-    workspace_packages: &HashMap<PackageName, String>,
+    project_sources: &BTreeMap<PackageName, Source>,
+    workspace_sources: &BTreeMap<PackageName, Source>,
+    workspace_packages: &BTreeMap<PackageName, String>,
     preview: PreviewMode,
 ) -> Result<Requirement, LoweringError> {
     let source = project_sources

crates/uv-requirements/src/specification.rs

@@ -1,4 +1,4 @@
-use std::collections::HashMap;
+use std::collections::BTreeMap;
 use std::path::{Path, PathBuf};
 
 use anyhow::{Context, Result};
@@ -165,8 +165,8 @@ impl RequirementsSpecification {
             .parent()
             .context("`pyproject.toml` has no parent directory")?;
 
-        let workspace_sources = HashMap::default();
-        let workspace_packages = HashMap::default();
+        let workspace_sources = BTreeMap::default();
+        let workspace_packages = BTreeMap::default();
         match Pep621Metadata::try_from(
             pyproject,
             extras,