Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Potential optimizations #196

Open
4 tasks
SichangHe opened this issue Sep 1, 2024 · 0 comments
Open
4 tasks

Potential optimizations #196

SichangHe opened this issue Sep 1, 2024 · 0 comments
Labels
deferred Maybe work on this later

Comments

@SichangHe
Copy link
Owner

Dumping the optimizations that could speed up the route_verification_bgp. I am not interested in implementing them, though, because the current implementation is fast enough for our needs.

  • Distinguish IPv4Net and IPv6Net in AsRoute. This would be a significant memory save and potentially visible speedup.
  • Cache the AS-path regex interpreters. This would be little to no speedup since very few regexes are used.
  • Optimize some of the special case checks that run recursively.

There are also nicety improvements:

  • Have source map in the AST. This would pretty much require a rewrite of the lexer.
@SichangHe SichangHe added the deferred Maybe work on this later label Sep 1, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
deferred Maybe work on this later
Projects
None yet
Development

No branches or pull requests

1 participant