November 2005 - Posts

Performance Quiz #8 -- The problems with parsing -- Part 5
30 November 05 11:32 AM | ricom | 6 Comments   

And today we conclude our little saga with one final experiment, a little analysis and some comments. I hope you've enjoyed reading this series as much as I've enjoyed doing the experiments. First, as promised I created yet another version of this little Read More...

Filed under: performance, quiz

Performance Quiz #8 -- The problems with parsing -- Part 4
29 November 05 11:48 AM | ricom | 5 Comments   

In my last posting I made some recommendations about how to drastically improve the evaluation process based on the key observations that even the basic operations required to evaluate the truth of the facts were quite costly -- more so than all of the Read More...

Filed under: performance, quiz

Performance Quiz #8 -- The problems with parsing -- Part 3
28 November 05 11:53 AM | ricom | 8 Comments   

The thing about performance work is that it's very easy to be fooled into looking into the wrong areas. That's why you want your changes to be firmly grounded in data whenever they can be. Or if you're planning, you want to be thinking about what your Read More...

Filed under: performance, quiz

Performance Quiz #8 -- The problems with parsing -- Part 2
23 November 05 01:37 PM | ricom | 13 Comments   

There were some great comments from the initial posting which I encourage you to read. Many people latched on to the fact that GetToken(...) is doing a whole lot of allocations which is not something you generally want to see in a low level parsing function. Read More...

Filed under: performance, quiz

Performance Quiz #8 -- The problems with parsing -- Part 1
22 November 05 10:57 AM | ricom | 19 Comments   

I think I like parsers too much, I end up writing about them a lot. Maybe that's because about one program in three is, loosely speaking, a parser of some kind. All the more reason why we should be very good about writing them. Unlike some of my previous Read More...

Filed under: performance, quiz