call based vs continuation based contification

Stephen Weeks MLton@sourcelight.com
Wed, 22 Nov 2000 11:43:21 -0800 (PST)


> By  the  way, I see that for count-graphs, the ultimate benchmark, using both
> call-based and continuation-based was a 26%  speedup  over  just  call-based.
> Definitely not too bad.

Yes.  In count-graphs, there were two mutually tail recursive functions that
should have been contified but weren't because one called the other twice.

> You never said what you thought the problem was with the cases where both ran
> slower.  Any guesses?

I looked into knuth-bendix, but couldn't find anything.