Re: Status on RbYAML.

On Wed, 24 May 2006, Ola Bini defenestrated me:
> 
> I've spent the last few days doing a major reworking on RbYAML. I've 
> rewritten the parser completely, and changed some other stuff too. Right 
> now I'm in a profiling/optimization-cycle for the load-path, and it looks 
> pretty promising. Right now the loading is about 10-15% slower than the 
> JRuby racc-based parser, but I believe I can actually get ahead of it soon. 
> AND RbYAML actually does a few things that Syck nor JRuby-yaml can do.
> 
> One of the benefits of rewriting the parser is that the former one was a 
> recursive-descent LL(1), whereas the new one is hybrid table-driven LL(1), 
> with almost no use of stacks at all. And it's also in a generator format, 
> so that the higher levels can request events when needed, instead of 
> creating all events in one sweep and then keep them in memory. What this 
> means is that the memory requirements are fairly smalled, compared to 
> JRuby-yaml.
> 
> I will continue this work today and tomorrow, but as of right now I feel we 
> can integrate it with JRuby as soon as you guys like.
> 
> (Another benefit from the rewrite: RbYAML is completely modular, so we can 
> replace the Ruby scanner with a Java-based scanner, and probably get way 
> better performance this way, since the scanner is the most intense part of 
> RbYAML)

  This sounds super promising.  If your pure parser ends up beating
the RACC one with lower memory (plus easier to read) that would be a
big plus by itself.  If the most intense part is the scanner and we
Java-ize it, then I bet things speed up quite a bit more.

  One question I have is how you want to let us use rbYaml?  Can we
include it into our code directly or should we distribute it under
whatever licensing terms you see fit?

-Tom

-- 
+ http://www.tc.umn.edu/~enebo +---- mailto:enebo-HInyCGIudOg@xxxxxxxxxxxxxxxx 
----+
| Thomas E Enebo, Protagonist  | "Luck favors the prepared    |
|                              |  mind." -Louis Pasteur       |


-------------------------------------------------------
All the advantages of Linux Managed Hosting--Without the Cost and Risk!
Fully trained technicians. The highest number of Red Hat certifications in
the hosting industry. Fanatical Support. Click to learn more
http://sel.as-us.falkag.net/sel?cmd=lnk&kid=107521&bid=248729&dat=121642