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
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.
-
-
Thanks for your help anyway, I'll test with RegexSet and check if aho corasick can fit. BTW fst is awesome, I learned a lot playing with it and reading up on it :)
-
No problem. Feel free to ping me on that issue if you can nail the problem down a bit more. :-)
End of conversation
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.