Re: [Ocaml-lib-devel] Dllist

[John S. <sk...@us...>]

On Fri, 2005-05-27 at 12:06 +0200, Christophe TROESTLER wrote:
> On Thu, 26 May 2005, Brian Hurt <bh...@sp...> wrote:
> > 
> > On Wed, 25 May 2005, Christophe TROESTLER wrote:
> > 
> > > Hi,
> > >
> > > Is there a good reason (aside from implementation easiness) not to
> > > allow Dllist to be empty?  IMHO, empty lists are very useful and it is
> > > rather an hindrance that Dllists cannot be.
> > 
> > My original implementation did allow for empty lists, but it got 
> > overridden.
> 
> Where?  The CVS version does not seem to allow it.  

Originally, the dlists had 'header' objects. I think I'm
responsible for arguing that this is too complex,
the lists should be made from a single simple data structure.

As such, an empty list cannot be represented: use dlist opt
if you want possibly empty dlists.

-- 
John Skaller, skaller at users.sf.net
PO Box 401 Glebe, NSW 2037, Australia Ph:61-2-96600850 
Download Felix here: http://felix.sf.net