New Optimizations

• One cool thing about tries is that they allow us to find common prefixes....

• Which we can extract from the alternation if it exists:

• • /foam|foal|foad/
  • will be optimized to perform the same as
  • /foa[mld]/