Fun with Finite Automata
Optimising the Go regexp package
- Track: Go devroom
- Room: D.go
- Day: Saturday
- Start: 15:05
- End: 15:40
- Video with Q&A: D.go
- Video only: D.go
- Chat: Join the conversation!
The Go regexp package is an extremely competent piece of engineering, with attractive features such as being guaranteed to run in time linear in the size of the input. However, it can be made to go faster.
This talk will describe:
- how Go regexp works
- five changes that improve regexp performance
- the basic profiling techniques used to identify these optimisations
- further opportunities for optimisation, including via Generics.
Speakers
Bryan Boreham |