Repository navigation
Commit e369307
committed
perf(py-lsp): O(1) type membership in the shared Python cross-registry build
The shared tier-2 registry registered Python defs one at a time without a
mid-build finalize, so every Method's receiver probe scanned all registered
types linearly: O(methods x types), single-threaded in lsp_cross_prepare.
Keep the per-def registration order and back only the existence probe with a
cbm_ht set of type QNs, as the Go and Rust builders do; the registry is
identical by construction.
On the Python 3.14 stdlib + site-packages the builder drops from 67-75 s to
0.20-0.25 s, with a byte-identical graph.
Signed-off-by: Nelson Spence <nelson@projectnavi.ai>1 parent 2278498 commit e369307
3 files changed
Lines changed: 199 additions & 5 deletions
| Original file line number | Diff line number | Diff line change | |
|---|---|---|---|
| |||
13 | 13 | | |
14 | 14 | | |
15 | 15 | | |
| 16 | + | |
16 | 17 | | |
17 | 18 | | |
18 | 19 | | |
| |||
4973 | 4974 | | |
4974 | 4975 | | |
4975 | 4976 | | |
| 4977 | + | |
| 4978 | + | |
| 4979 | + | |
| 4980 | + | |
| 4981 | + | |
| 4982 | + | |
| 4983 | + | |
| 4984 | + | |
| 4985 | + | |
| 4986 | + | |
| 4987 | + | |
| 4988 | + | |
| 4989 | + | |
| 4990 | + | |
| 4991 | + | |
| 4992 | + | |
| 4993 | + | |
| 4994 | + | |
| 4995 | + | |
| 4996 | + | |
| 4997 | + | |
| 4998 | + | |
| 4999 | + | |
| 5000 | + | |
| 5001 | + | |
4976 | 5002 | | |
4977 | | - | |
| 5003 | + | |
| 5004 | + | |
4978 | 5005 | | |
4979 | | - | |
| 5006 | + | |
4980 | 5007 | | |
4981 | 5008 | | |
4982 | 5009 | | |
| |||
4999 | 5026 | | |
5000 | 5027 | | |
5001 | 5028 | | |
| 5029 | + | |
5002 | 5030 | | |
5003 | 5031 | | |
5004 | 5032 | | |
| |||
5046 | 5074 | | |
5047 | 5075 | | |
5048 | 5076 | | |
5049 | | - | |
| 5077 | + | |
| 5078 | + | |
| 5079 | + | |
| 5080 | + | |
5050 | 5081 | | |
5051 | 5082 | | |
5052 | 5083 | | |
5053 | 5084 | | |
5054 | 5085 | | |
5055 | 5086 | | |
| 5087 | + | |
5056 | 5088 | | |
5057 | 5089 | | |
5058 | 5090 | | |
| |||
5092 | 5124 | | |
5093 | 5125 | | |
5094 | 5126 | | |
5095 | | - | |
| 5127 | + | |
5096 | 5128 | | |
5097 | 5129 | | |
5098 | 5130 | | |
| |||
5126 | 5158 | | |
5127 | 5159 | | |
5128 | 5160 | | |
| 5161 | + | |
| 5162 | + | |
| 5163 | + | |
| 5164 | + | |
| 5165 | + | |
| 5166 | + | |
| 5167 | + | |
| 5168 | + | |
| 5169 | + | |
5129 | 5170 | | |
5130 | 5171 | | |
5131 | 5172 | | |
5132 | 5173 | | |
5133 | 5174 | | |
5134 | 5175 | | |
5135 | | - | |
| 5176 | + | |
5136 | 5177 | | |
| 5178 | + | |
5137 | 5179 | | |
5138 | 5180 | | |
5139 | 5181 | | |
| |||
| Original file line number | Diff line number | Diff line change | |
|---|---|---|---|
| |||
637 | 637 | | |
638 | 638 | | |
639 | 639 | | |
| 640 | + | |
| 641 | + | |
| 642 | + | |
| 643 | + | |
| 644 | + | |
| 645 | + | |
| 646 | + | |
| 647 | + | |
| 648 | + | |
| 649 | + | |
| 650 | + | |
| 651 | + | |
| 652 | + | |
| 653 | + | |
| 654 | + | |
| 655 | + | |
| 656 | + | |
| 657 | + | |
| 658 | + | |
| 659 | + | |
| 660 | + | |
| 661 | + | |
| 662 | + | |
| 663 | + | |
| 664 | + | |
| 665 | + | |
| 666 | + | |
| 667 | + | |
| 668 | + | |
| 669 | + | |
| 670 | + | |
| 671 | + | |
| 672 | + | |
| 673 | + | |
| 674 | + | |
| 675 | + | |
| 676 | + | |
| 677 | + | |
| 678 | + | |
| 679 | + | |
| 680 | + | |
| 681 | + | |
| 682 | + | |
| 683 | + | |
| 684 | + | |
| 685 | + | |
| 686 | + | |
| 687 | + | |
| 688 | + | |
| 689 | + | |
| 690 | + | |
| 691 | + | |
| 692 | + | |
| 693 | + | |
| 694 | + | |
| 695 | + | |
| 696 | + | |
| 697 | + | |
| 698 | + | |
| 699 | + | |
| 700 | + | |
| 701 | + | |
| 702 | + | |
| 703 | + | |
| 704 | + | |
| 705 | + | |
| 706 | + | |
| 707 | + | |
| 708 | + | |
| 709 | + | |
| 710 | + | |
| 711 | + | |
| 712 | + | |
| 713 | + | |
| 714 | + | |
| 715 | + | |
| 716 | + | |
| 717 | + | |
| 718 | + | |
| 719 | + | |
| 720 | + | |
| 721 | + | |
| 722 | + | |
| 723 | + | |
| 724 | + | |
640 | 725 | | |
641 | 726 | | |
642 | 727 | | |
| |||
2194 | 2279 | | |
2195 | 2280 | | |
2196 | 2281 | | |
| 2282 | + | |
2197 | 2283 | | |
2198 | 2284 | | |
2199 | 2285 | | |
| |||
| Original file line number | Diff line number | Diff line change | |
|---|---|---|---|
| |||
111 | 111 | | |
112 | 112 | | |
113 | 113 | | |
| 114 | + | |
| 115 | + | |
| 116 | + | |
| 117 | + | |
| 118 | + | |
| 119 | + | |
| 120 | + | |
| 121 | + | |
| 122 | + | |
| 123 | + | |
| 124 | + | |
| 125 | + | |
| 126 | + | |
| 127 | + | |
| 128 | + | |
| 129 | + | |
| 130 | + | |
| 131 | + | |
| 132 | + | |
| 133 | + | |
| 134 | + | |
| 135 | + | |
| 136 | + | |
| 137 | + | |
| 138 | + | |
| 139 | + | |
| 140 | + | |
| 141 | + | |
| 142 | + | |
| 143 | + | |
| 144 | + | |
| 145 | + | |
| 146 | + | |
| 147 | + | |
| 148 | + | |
| 149 | + | |
| 150 | + | |
| 151 | + | |
| 152 | + | |
| 153 | + | |
| 154 | + | |
| 155 | + | |
| 156 | + | |
| 157 | + | |
| 158 | + | |
| 159 | + | |
| 160 | + | |
| 161 | + | |
| 162 | + | |
| 163 | + | |
| 164 | + | |
| 165 | + | |
| 166 | + | |
| 167 | + | |
| 168 | + | |
| 169 | + | |
| 170 | + | |
| 171 | + | |
| 172 | + | |
| 173 | + | |
| 174 | + | |
| 175 | + | |
| 176 | + | |
| 177 | + | |
| 178 | + | |
114 | 179 | | |
115 | 180 | | |
| 181 | + | |
116 | 182 | | |
0 commit comments