• Wincent
    Menu
  • Blog
  • Wiki
  • Snippets
  • Tags
  • Search

Another performance update: parity

Created 2/18/2007, updated 3/12/20241 minute read

Following on from yesterday's post, I've now achieved performance parity (within about 3 percent) for the memoizing (5.674 seconds) and non-memoizing (5.484) parser modes.

Given that this is for pretty much worst-case scenario input, and I haven't done any profiling or optimization yet, I've decided to make memoization the default.

  • blog
← Coming up with a company name
Parser generator update →

All blog posts

Site
  • About
  • Blog
  • Wiki
  • Snippets
  • Tags
  • Search
External
  • GitHub
  • Twitter
  • YouTube
  • Facebook
  • LinkedIn
Colophon

Made by Greg Hurrell with Rust (with help from Git and Neovim).