without memoization
  aaaaaaaa: hit, sub called 8 times
  aaaaaaaab: miss, sub called 383 times
with memoization
  aaaaaaaa: hit, sub called 8 times
  aaaaaaaab: miss, sub called 16 times