Douglas Creager c343e94ac5 [ty] Simplify union lower bounds and intersection upper bounds in constraint sets (#21871) ... In a constraint set, it's not useful for an upper bound to be an intersection type, or for a lower bound to be a union type. Both of those can be rewritten as simpler BDDs: ``` T ≤ α & β ⇒ (T ≤ α) ∧ (T ≤ β) T ≤ α & ¬β ⇒ (T ≤ α) ∧ ¬(T ≤ β) α | β ≤ T ⇒ (α ≤ T) ∧ (β ≤ T) ``` We were seeing performance issues on #21551 when _not_ performing this simplification. For instance, `pandas` was producing some constraint sets involving intersections of 8-9 different types. Our sequent map calculation was timing out calculating all of the different permutations of those types: ``` t1 & t2 & t3 → t1 t1 & t2 & t3 → t2 t1 & t2 & t3 → t3 t1 & t2 & t3 → t1 & t2 t1 & t2 & t3 → t1 & t3 t1 & t2 & t3 → t2 & t3 ``` (and then imagine what that looks like for 9 types instead of 3...) With this change, all of those permutations are now encoded in the BDD structure itself, which is very good at simplifying that kind of thing. Pulling this out of #21551 for separate review.		2025-12-09 19:49:17 -05:00
..
ruff	apply range suppressions to filter diagnostics (#21623)	2025-12-08 16:11:59 -08:00
ruff_annotate_snippets	Only render hyperlinks for terminals known to support them (#21519)	2025-11-19 10:02:58 +01:00
ruff_benchmark	Move `Token`, `TokenKind` and `Tokens` to `ruff-python-ast` (#21760)	2025-12-02 20:10:46 +01:00
ruff_cache	Switch to Rust 2024 edition (#18129)	2025-05-16 13:25:28 +02:00
ruff_db	[ty] Remove legacy `concise_message` fallback behavior (#21847)	2025-12-08 16:19:01 +00:00
ruff_dev	Update Rust toolchain to 1.91 (#21179)	2025-11-01 01:50:58 +00:00
ruff_diagnostics	[ty] Add code action to ignore diagnostic on the current line (#21595)	2025-11-29 15:41:54 +01:00
ruff_formatter	[ty] Use "cannot" consistently over "can not" (#21255)	2025-11-03 10:38:20 -05:00
ruff_graph	[ty] Teach `ty` the meaning of desperation (try ancestor `pyproject.toml`s as search-paths if module resolution fails) (#21745)	2025-12-03 15:04:36 -05:00
ruff_index	Update Rust toolchain to 1.88 and MSRV to 1.86 (#19011)	2025-06-28 20:24:00 +02:00
ruff_linter	[`pylint`] Detect subclasses of builtin exceptions (`PLW0133`) (#21382)	2025-12-09 13:49:55 -05:00
ruff_macros	Document when a rule was added (#21035)	2025-10-23 14:48:41 -04:00
ruff_memory_usage	[ty] Enable LRU collection for parsed module (#21749)	2025-12-03 12:16:18 +01:00
ruff_notebook	[ty] Respect notebook cell boundaries when adding an auto import (#21322)	2025-11-13 18:58:08 +01:00
ruff_options_metadata	Update Rust toolchain to 1.89 (#19807)	2025-08-07 18:21:50 +02:00
ruff_python_ast	Include more details in Tokens 'offset is inside token' panic message (#21860)	2025-12-09 11:12:35 +01:00
ruff_python_ast_integration_tests	Add token based `parenthesized_ranges` implementation (#21738)	2025-12-03 08:15:17 +00:00
ruff_python_codegen	Move `Token`, `TokenKind` and `Tokens` to `ruff-python-ast` (#21760)	2025-12-02 20:10:46 +01:00
ruff_python_formatter	Fix leading comment formatting for lambdas with multiple parameters (#21879)	2025-12-09 18:15:12 -05:00
ruff_python_importer	Move `Token`, `TokenKind` and `Tokens` to `ruff-python-ast` (#21760)	2025-12-02 20:10:46 +01:00
ruff_python_index	Move `Token`, `TokenKind` and `Tokens` to `ruff-python-ast` (#21760)	2025-12-02 20:10:46 +01:00
ruff_python_literal	Switch to Rust 2024 edition (#18129)	2025-05-16 13:25:28 +02:00
ruff_python_parser	[`flake8-bugbear`] Catch `yield` expressions within other statements (`B901`) (#21200)	2025-12-03 12:05:15 -05:00
ruff_python_semantic	Add rule to detect unnecessary class properties (#21535)	2025-11-26 09:31:22 +01:00
ruff_python_stdlib	[`flake8-bugbear`] Accept immutable slice default arguments (`B008`) (#21823)	2025-12-08 14:00:43 -05:00
ruff_python_trivia	Handle t-string prefixes in `SimpleTokenizer` (#20578)	2025-09-25 14:33:37 -05:00
ruff_python_trivia_integration_tests	Handle t-string prefixes in `SimpleTokenizer` (#20578)	2025-09-25 14:33:37 -05:00
ruff_server	apply range suppressions to filter diagnostics (#21623)	2025-12-08 16:11:59 -08:00
ruff_source_file	Use `memchr` for computing line indexes (#21838)	2025-12-08 08:50:51 -05:00
ruff_text_size	[ty] Fix subtraction overflow bug	2025-11-21 15:07:37 -05:00
ruff_wasm	apply range suppressions to filter diagnostics (#21623)	2025-12-08 16:11:59 -08:00
ruff_workspace	`analyze`: Add option to skip over imports in `TYPE_CHECKING` blocks (#21472)	2025-11-16 12:30:24 +00:00
ty	[ty] Make Python-version subdiagnostics less verbose (#21849)	2025-12-08 15:58:23 +00:00
ty_combine	[ty] Disallow std::env and io methods in most ty crates (#20046)	2025-08-22 11:13:47 -07:00
ty_completion_eval	[ty] Update completion eval to include modules	2025-12-04 17:37:37 -05:00
ty_ide	[ty] Use default settings in completion tests	2025-12-09 10:42:46 -05:00
ty_project	[ty] Enable LRU collection for parsed module (#21749)	2025-12-03 12:16:18 +01:00
ty_python_semantic	[ty] Simplify union lower bounds and intersection upper bounds in constraint sets (#21871)	2025-12-09 19:49:17 -05:00
ty_server	[ty] Stabilize auto-import	2025-12-09 09:40:38 -05:00
ty_static	[ty] improve base conda distinction from child conda (#20675)	2025-10-03 13:56:06 +00:00
ty_test	[ty] Remove legacy `concise_message` fallback behavior (#21847)	2025-12-08 16:19:01 +00:00
ty_vendored	[ty] Carry generic context through when converting class into `Callable` (#21798)	2025-12-05 08:57:21 -05:00
ty_wasm	[ty] Add code action to ignore diagnostic on the current line (#21595)	2025-11-29 15:41:54 +01:00