fix: O(n³) runtime fix

[Masara]

Big libraries like PyTorch had a runtime of about 20-30 Minutes, which was because of unoptimized code in the _check_publicity_in_reexports() function. Now the runtime takes about ~2 minutes for PyTorch.

Either merge this branch into the various_fixes branch or merge various_fixes into main first, followed by this branch.

Summary of Changes

• Optimized the _check_publicity_in_reexports() code, which has a runtime of O(n³)
• Optimized stub string generator code
• Optimized griffe docstring parser code by adding an indexer

[github-actions]

🦙 MegaLinter status: ✅ SUCCESS

Descriptor	Linter	Files	Fixed	Errors	Warnings	Elapsed time
✅ PYTHON	mypy	3		0	0	6.71s
✅ PYTHON	ruff	3	0	0	0	0.03s
✅ REPOSITORY	git_diff	yes		no	no	0.02s

See detailed report in MegaLinter reports
Set VALIDATE_ALL_CODEBASE: true in mega-linter.yml to validate all sources, not only the diff

[codecov]

Codecov Report

All modified and coverable lines are covered by tests ✅

Project coverage is 99.84%. Comparing base (70cb952) to head (3e5962f).
Report is 1 commits behind head on main.

Additional details and impacted files

@@           Coverage Diff           @@
##             main     #185   +/-   ##
=======================================
  Coverage   99.84%   99.84%           
=======================================
  Files          26       26           
  Lines        2616     2618    +2     
=======================================
+ Hits         2612     2614    +2     
  Misses          4        4           

☔ View full report in Codecov by Sentry.
📢 Have feedback on the report? Share it here.

🚀 New features to boost your workflow:

• ❄️ Test Analytics: Detect flaky tests, report on failures, and find test suite problems.
• 📦 JS Bundle Analysis: Save yourself from yourself by tracking and limiting bundle sizes in JS merges.

[lars-reimann]

Unfortunately, this breaks the generation of imports.

Previously, the following import was created:

from safeds.ml.classical.classification import Classifier

Now it is this:

from classifier import Classifier

[Masara]

@lars-reimann, should be fixed now. Please have a look and tell me if there's still something wrong.