時間切れのため、まだ未完成でバグだらけ(とくにHTMLの構文解析回り)ですが
DOMでパースするルーチンが一応動くようになったので公開します。使いかたは
kita/src/partの下で解凍してmakeするだけです。変更点はdiffして調べて下さい。

ttp://www.geocities.co.jp/SiliconValley-Bay/7435/domrend.tgz

思ったよりも速くならなかったけど、差分updateやDOMによるドキュメント管理が
簡単になると思うのでよかったら参考にしてください・・・・