sourcegraph / scip-clang

Apache License 2.0
51 stars 7 forks source link

Avoid quadratic work for deep dependency trees #358

Open varungandhi-src opened 1 year ago

varungandhi-src commented 1 year ago

The default implementation of cross-repository navigation duplicates work across nodes of a dependency tree, so that package information for forward declarations can be identified correctly. We should provide a way to avoid this quadratic work, with minimal setup steps.

The different possibilities are outlined in the Limitations section in the docs: https://github.com/sourcegraph/scip-clang/blob/main/docs/CrossRepo.md#limitations

varungandhi-src commented 1 year ago

Loosely related: