search

sourcegraph / zoekt

Fast trigram based code search
Apache License 2.0
587 stars 77 forks source link

spike: change regex engine #323

Open stefanhengl opened 2 years ago

stefanhengl commented 2 years ago

Regex dominates our CPU profiles for webserver. The top 10% profiles are almost exclusively regex. Changing from Go's engine to something faster would have big impact on the critical path.

Inspiration: https://github.com/BurntSushi/rure-go

keegancsmith commented 2 years ago

Here are notes I took from when we last looked into rure-go (2020-10-21)

This has deployment / devenv issues since rure is written in rust. Requires compiling rust. Maybe there is a nice way to distribute static objects to link against in cgo.