[mercury-users] 234-Trees vs alternatives in the compiler

Ralph Becket rwab1 at cam.sri.com
Wed Dec 16 21:10:58 AEDT 1998


Peter Schachte wrote on 16 Dec:
> On Wed, Dec 16, 1998 at 08:31:06AM +1100, Andrew Bromage wrote:
> > The 234-tree implementation has changed somewhat since these experiments
> > 
> > It would be interesting to try the experiments again with one or two
> > more exotic data structures.
> 
> How about backtrackable expandable hash tables, using trailing and
> user-defined equality?

Yeah!  Let's find a student.  Don't forget the B-trees.

-- 
Ralph Becket  |  rwab1 at cam.sri.com  |  http://www.cam.sri.com/people/becket.html



More information about the users mailing list