View mode: basic / threaded / horizontal-split · Log in · Help
April 25, 2004
Re: STL as part of the D language
Matthew wrote:

(snipped a bit)
> The enumeration models supported are (or will be, just as soon as poor Walter's
> satisfied my every whim; whip crack away!):
> 
> 1. Enum#1 - foreach
>  
> 2. Enum#2 - iterators
> 
> 3. Enum#3 - Ranges
> 
> 4. Enum#4 - an interface of your choice

Apropos enumeration models, are you familiar with circulators?

http://www.cgal.org/Manual/doc_html/support_lib/Handles_and_Circs/Chapter_main.html#Section_2
http://www.cgal.org/Manual/doc_html/use_of_stl/Chapter_Circulator_stl.html

I think it would be nice to have support for circular data structures in 
the standard library. They have their uses in geometry.

Regards,
Bastiaan.
April 25, 2004
Re: STL as part of the D language
> What is the current state of DTL?

Enum#1 - done for all currently implemented containers
Enum#2 - done for Vector and List. No algorithms done yet. (In fact, I'm hoping
others will pitch in on this, as soon as I can get it out there.)
Enum#3 - waiting for support for member template functions and mixins
Enum#4 - concept tested, but waiting for mixins

Containers - Vector, List, Set, Queue, Stack, Map - all in various stages of
Enum#N completeness. Once it's done for one, however, it'll be done for all
within a day
Ranges - IntRange

> How finished are DTL and the compiler changes?

AFAIK, Compiler changes:

Default template parameters - done
Member templates - Walter's on this now
Mixins - Waiting

DTL completeness:

As above

> Matthew wrote:
> > Oh no, not more pressure!!
> >
> > <G>
> >
> > "J Anderson" <REMOVEanderson@badmama.com.au> wrote in message
> > news:c6gksu$24po$1@digitaldaemon.com...
> >
> >>Matthew wrote:
> >><snip>
> >>
> >>Thanks for that update Matthew.  I can't wait <g>/
> >>
> >>-- 
> >>-Anderson: http://badmama.com.au/~anderson/
> >
> >
> >
April 25, 2004
Re: STL as part of the D language
"Ant" <duitoolkit@yahoo.ca> wrote in message
news:pan.2004.04.25.15.57.58.568212@yahoo.ca...
> On Sun, 25 Apr 2004 23:38:46 +1000, Matthew wrote:
>
> >
> >
> > Thanks. Now I've got to live up to your expectation! :)
>
> I don't get why this is not an open project.
>
> can you explain?

Because I chose to do it this way. When a "DTL" was mooted several months ago,
there was no clear idea as to how a container/algorithm library would work in D;
the only attempts either used "classic" (i.e. pre-STL) style containers, or aped
STL directly. The idea floated at the time was that people were going to work on
different mechanisms, and we would eventually compare the different
implementations, and take the best ideas from them all.

I've been working on one that, rather than prescribes a single enumeration model,
supports a diversity of them with maximal efficiency. AFAIK, no-one else has
worked on a DTL.

I've kept people up to speed with what's intended, but there can hardly be much
active collaboration, because:
   (i) until about two days ago it was still in a state of massive flux
conceptually
   (ii) the compiler does not yet support the majority of the intended
implementation, so how could we collaborate sensibly.

> My imagination is imagining the worst possibilities.

Thanks!

You're *more* than welcome to go with the initial plan, and write something
yourself, and we can compare them when they're both ready and extract the best.
April 25, 2004
Re: STL as part of the D language
Good to hear that...

Matthew wrote:
>>What is the current state of DTL?
> 
> 
Foreach
>  Enum#1 - done for all currently implemented containers
Iterators
>  Enum#2 - done for Vector and List. No algorithms done yet. (In fact, I'm hoping
> others will pitch in on this, as soon as I can get it out there.)
Ranges
>  Enum#3 - waiting for support for member template functions and mixins
interface
>  Enum#4 - concept tested, but waiting for mixins
> 
>  Containers - Vector, List, Set, Queue, Stack, Map - all in various stages of
> Enum#N completeness. Once it's done for one, however, it'll be done for all
> within a day
>  Ranges - IntRange
> 
> 
>>How finished are DTL and the compiler changes?
> 
> 
> AFAIK, Compiler changes:
> 
>  Default template parameters - done
>  Member templates - Walter's on this now
>  Mixins - Waiting
> 
>  DTL completeness:
> 
>  As above
> 
>
April 25, 2004
Re: STL as part of the D language
"Bastiaan Veelo" <Bastiaan.N.Veelo@ntnu.no> wrote in message
news:c6gq4n$2dge$1@digitaldaemon.com...
> Matthew wrote:
>
> (snipped a bit)
> > The enumeration models supported are (or will be, just as soon as poor
Walter's
> > satisfied my every whim; whip crack away!):
> >
> > 1. Enum#1 - foreach
> >
> > 2. Enum#2 - iterators
> >
> > 3. Enum#3 - Ranges
> >
> > 4. Enum#4 - an interface of your choice
>
> Apropos enumeration models, are you familiar with circulators?
>
>
http://www.cgal.org/Manual/doc_html/support_lib/Handles_and_Circs/Chapter_main.html#Section_2
> http://www.cgal.org/Manual/doc_html/use_of_stl/Chapter_Circulator_stl.html
>
> I think it would be nice to have support for circular data structures in
> the standard library. They have their uses in geometry.

I'd certainly be interested in seeing how these might fit it. I would hope you'll
volunteer some MDTL extension time when the compiler's ready and I've released
0.1. ;)
April 26, 2004
Re: STL as part of the D language
Matthew wrote:
> 
> http://www.cgal.org/Manual/doc_html/support_lib/Handles_and_Circs/Chapter_main.html#Section_2
> 
>>http://www.cgal.org/Manual/doc_html/use_of_stl/Chapter_Circulator_stl.html
>>
>>I think it would be nice to have support for circular data structures in
>>the standard library. They have their uses in geometry.
> 
> 
> I'd certainly be interested in seeing how these might fit it. I would hope you'll
> volunteer some MDTL extension time when the compiler's ready and I've released
> 0.1. ;)
> 
> 

I can see if I am capable of that, but it will have to wait until the 
fall. I have to deliver a thesis first --- me hanging out in this NG is 
like doing the ioning... ;)

Bastiaan.
Next ›   Last »
1 2 3
Top | Discussion index | About this forum | D home