any recommandation of papers or projects I should look at about efficient HTTP routing? I’m trying to improve sozu’s router https://github.com/sozu-proxy/sozu/issues/571 … It’s a trie with a few optimizations, matching on reversed hostname, then linear rules for URL prefixes
Fsts and fsms general are not suitable for online mutation. I saw no accessible description of the problem you're trying to solve though, so it's hard to give advice. If you really require mutation instead of just building all at once, then choices are limited.
-
-
Here's the description of the issue: https://github.com/sozu-proxy/sozu/issues/571 … it's about domain and url matching in the sozu proxy. I've put tries to good use but the patterns they support are limited
-
Yes, i read that but can't really make sense of it. There are no examples. Inputs and outputs aren't clearly defined. If you really just need to match a bunch of literals then use aho corasick. I also don't understand why RegexSet doesn't work for your use case.
- 2 more replies
New conversation -
Loading seems to be taking a while.
Twitter may be over capacity or experiencing a momentary hiccup. Try again or visit Twitter Status for more information.