ethanpailes/regex

General Writing Notes

Closed this issue · 0 comments

Make sure to explain why scan are so much better than skips.

Talk about how supprizing the speed of scans was.

For the implementation section:

  • Don't dwell too much on exactly how I wrote the code.
  • Talk about the PikeVM back-end
  • Talk about the bounded backtracker

Have a draft of the graphs to provide for the paper.

For each optimization:

  • Here is why we do it
  • Here is when it is applicable
  • How big of an improvement can it provide
  • What evidence if any do we have for this

TODO: talk about the following optimizations: Aho-Corasick scanning, .* scan-end optimization.

Don't talk about the PikeVM that much, but mention it.