[Click] LinkedList in click

[Beyers Cronje]

Hi Eddie,

Attached an alternative based on linked list implementation from CS book
"Data Structures and Problem Solving Using C++" which closely follows
standard library. Havent been tested thoroughly though. Named DList as I am
using Jason's implementation elsewhere as well.

Beyers

On 3/12/07, Eddie Kohler <kohler at cs.ucla.edu> wrote:
>
> I like Jason's linked list, but I also wish that a couple of its aspects
> were
> different.  In particular, I wish that it was, by default, an "intrinsic"
> linked list: i.e., List<T> would use properties like T.next and T.prev
> .  Also
> the interface needs an audit to make sure it follows the C++ standard
> library
> interface as much as possible.  Perhaps I'll send more info on this
> soon...I
> had wanted to really think it through first.
>
> Eddie
>
>
> Beyers Cronje wrote:
> > Hi Jason,
> >
> > Just to let you know been using your list class as well, it works
> > beautifully. I haven't picked up any issues with my use so far.
> >
> > Eddie, any chance you could include this or something simmilar in Click
> ?
> >
> > Regards
> >
> > Beyers Cronje
> >
> > On 1/29/07, *Jason Park* <jason at geninetworks.com
> > <mailto:jason at geninetworks.com>> wrote:
> >
> >     HI,
> >
> >
> >
> >     Here I attach double linkedlist for click that Beyers mentioned.
> >
> >     I was fixed trivially since I posted.
> >
> >     It works well, but I don't know whether click has plan to include in
> it.
> >
> >
> >
> >     Please put them into these locations.
> >
> >     include/click/list.hh
> >
> >     elements/test/listtest.hh
> >
> >     elements/test/listtest.cc
> >
> >
> >
> >     In addition to List, I'm working multi index container (memory db)
> for
> >     click. If someone or click needs it,
> >
> >     I'll post it. It's similar to the thing of Boost Multi-index
> >     <http://www.boost.org/libs/multi_index/doc/index.html
> >     <http://www.boost.org/libs/multi_index/doc/index.html>>  Containers
> >     Library
> >     and including MPL like (THE BOOST MPL
> >     <http://www.boost.org/libs/mpl/doc/index.html>  LIBRARY) also.
> >
> >
> >
> >     Bye.
> >
> >
> >
> >     Jason Park.
> >
> >       _____
> >
> >     From: Beyers Cronje [mailto:bcronje at gmail.com
> >     <mailto:bcronje at gmail.com>]
> >     Sent: Monday, January 29, 2007 4:28 AM
> >     To: roberto.riggio at create-net.org <mailto:
> roberto.riggio at create-net.org>
> >     Cc: click at pdos.csail.mit.edu <mailto:click at pdos.csail.mit.edu>;
> >     Jason Park
> >     Subject: Re: [Click] LinkedList in click
> >
> >
> >
> >     Hi Roberto,
> >
> >     See previous post by Jason.
> >
> https://amsterdam.lcs.mit.edu/pipermail/click/2006-October/005255.html
> >
> >     I havent used his patch so it's maybe best if Jason comments
> directly.
> >
> >     Beyers
> >
> >     On 1/28/07, Roberto Riggio <rriggio at create-net.org
> >     <mailto:rriggio at create-net.org>> wrote:
> >
> >     Hi,
> >
> >     as in the subject, are there any plans to include a (double)
> >     linkedlist in
> >     click?
> >
> >     Bye
> >     Roberto
> >
> >     --
> >     ========================================
> >     Roberto Riggio, Ph. D. Student
> >     CREATE-NET
> >     via Solteri 38
> >     38100 -- Trento (Italy)
> >     tel: +39.0461.82.85.84
> >     fax: +39.0461.42.11.57
> >     e-mail: roberto.riggio at create-net.org
> >     <mailto:roberto.riggio at create-net.org>
> >     web page: http://dit.unitn.it/~riggio/
> >     =======================================
> >     _______________________________________________
> >     click mailing list
> >     click at amsterdam.lcs.mit.edu
> >     <mailto:click at amsterdam.lcs.mit.edu>  <mailto:
> click at amsterdam.lcs.mit.edu
> >     <mailto:click at amsterdam.lcs.mit.edu>>
> >     https://amsterdam.lcs.mit.edu/mailman/listinfo/click
> >
> >
> >
> >
> >     _______________________________________________
> >     click mailing list
> >     click at amsterdam.lcs.mit.edu <mailto:click at amsterdam.lcs.mit.edu>
> >     https://amsterdam.lcs.mit.edu/mailman/listinfo/click
> >
> >
> >
>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: dlist.hh
Type: text/x-c++hdr
Size: 2405 bytes
Desc: not available
Url : https://pdos.csail.mit.edu/pipermail/click/attachments/20070311/ecfba94a/dlist-0001.hh
-------------- next part --------------
A non-text attachment was scrubbed...
Name: dlist.cc
Type: text/x-c++src
Size: 5579 bytes
Desc: not available
Url : https://pdos.csail.mit.edu/pipermail/click/attachments/20070311/ecfba94a/dlist-0001.cc