Comment Feed for Channel 9 - STL: Some Underlying Algorithms, Data Structures, and More with Stephan T. Lavavej http://ecn.channel9.msdn.com/o9/previewImages/100/546755_100x75.jpg Channel 9 - STL: Some Underlying Algorithms, Data Structures, and More with Stephan T. Lavavej With the recent release of Visual Studio 2010 and .NET 4/Silverlight 4 (Managed 4), I figured it was time to learn a thing or two about some new native functionality, specifically in the STL (Standard Template Library) that ships with VS 2010. Who better to dig into some STL internals than the great Stephan T. Lavavej? Stephan spends most of his time maintaining the STL (along with the core producers of the library, who last I heard work from a remote location in Hawaii...). Stephan is no stranger to those of us who spend time in the native programming world (and use C++, specifically, to compose), and you've already met Stephan a few times on C9. As always, this conversation just happened. Stephan and I didn't draft up some highly structured and scripted plan. Spontaneity is always our goal, and we met that goal here! So, if you are interested in STL internals and C++ in general, then this is for you. Thank you, Stephan, for another great lesson.Enjoy! en Wed, 19 Jun 2013 19:07:57 GMT Wed, 19 Jun 2013 19:07:57 GMT Rev9 Re: STL: Some Underlying Algorithms, Data Structures, and More with Stephan T. Lavavej Eh.... Shared Template Library ?? always thought it was Standard Template Library ... doh Embarassed

posted by felix9

]]> http://channel9.msdn.com/Shows/Going+Deep/STL-Some-Underlying-Algorithms-Data-Structures-and-More-with-Stephan-T-Lavavej#c634086306350000000 Wed, 05 May 2010 04:30:35 GMT http://channel9.msdn.com/Shows/Going+Deep/STL-Some-Underlying-Algorithms-Data-Structures-and-More-with-Stephan-T-Lavavej#c634086306350000000 felix9 Re: STL: Some Underlying Algorithms, Data Structures, and More with Stephan T. Lavavej Duh is right. Sounds cool, though. Typo...
C

posted by Charles

]]> http://channel9.msdn.com/Shows/Going+Deep/STL-Some-Underlying-Algorithms-Data-Structures-and-More-with-Stephan-T-Lavavej#c634086365370000000 Wed, 05 May 2010 06:08:57 GMT http://channel9.msdn.com/Shows/Going+Deep/STL-Some-Underlying-Algorithms-Data-Structures-and-More-with-Stephan-T-Lavavej#c634086365370000000 Charles Re: STL: Some Underlying Algorithms, Data Structures, and More with Stephan T. Lavavej Excellent interview/presentation. Stephan is a very good presenter.

posted by exoteric

]]> http://channel9.msdn.com/Shows/Going+Deep/STL-Some-Underlying-Algorithms-Data-Structures-and-More-with-Stephan-T-Lavavej#c634086540000000000 Wed, 05 May 2010 11:00:00 GMT http://channel9.msdn.com/Shows/Going+Deep/STL-Some-Underlying-Algorithms-Data-Structures-and-More-with-Stephan-T-Lavavej#c634086540000000000 exoteric Re: STL: Some Underlying Algorithms, Data Structures, and More with Stephan T. Lavavej Agreed. He is exceptional.

 

You will see more STL (as in Stephan) and STL (as in Standard Template Library; and VC in general) on 9.

 

C

posted by Charles

]]> http://channel9.msdn.com/Shows/Going+Deep/STL-Some-Underlying-Algorithms-Data-Structures-and-More-with-Stephan-T-Lavavej#c634086734250000000 Wed, 05 May 2010 16:23:45 GMT http://channel9.msdn.com/Shows/Going+Deep/STL-Some-Underlying-Algorithms-Data-Structures-and-More-with-Stephan-T-Lavavej#c634086734250000000 Charles Re: STL: Some Underlying Algorithms, Data Structures, and More with Stephan T. Lavavej He has a very good point about data structure diversity. .NET for example is quite empoverished in comparison although suitable for most applications.

 

I'd also have loved to hear his views on D since it has some of the features of C++0x.

 

As to complexity analysis, this is something that is easy to get wrong in something like LINQ to Objects. I hope the future will bring more static analysis and LINQ code transformation to optimize away inefficiencies.

 

That 900% speed increase is also insanely impressive. VS 2010, PPL and CRT is a lovely trio for the native crowd (and let's not forget the upcomming C++Rx). Looking forward to experience the application impact.

posted by exoteric

]]> http://channel9.msdn.com/Shows/Going+Deep/STL-Some-Underlying-Algorithms-Data-Structures-and-More-with-Stephan-T-Lavavej#c634086750350000000 Wed, 05 May 2010 16:50:35 GMT http://channel9.msdn.com/Shows/Going+Deep/STL-Some-Underlying-Algorithms-Data-Structures-and-More-with-Stephan-T-Lavavej#c634086750350000000 exoteric Re: STL: Some Underlying Algorithms, Data Structures, and More with Stephan T. Lavavej Thanks for posting this Charles. (Always need more material for us native programmers.)  It's always good to see another video with Stephan -- he does a very good job of getting the ideas across.  I'd love to hear him go on for hours digging into the STL and other things.  Which brings me to an idea.  How about a Channel9 lecture series with STL teaching STL ??  Maybe branch into some related areas too, like Boost, algorithms, etc., plus a lot more on the new language features and the parallel libraries/techniques.

posted by ryanb

]]> http://channel9.msdn.com/Shows/Going+Deep/STL-Some-Underlying-Algorithms-Data-Structures-and-More-with-Stephan-T-Lavavej#c634087656070000000 Thu, 06 May 2010 18:00:07 GMT http://channel9.msdn.com/Shows/Going+Deep/STL-Some-Underlying-Algorithms-Data-Structures-and-More-with-Stephan-T-Lavavej#c634087656070000000 ryanb Re: STL: Some Underlying Algorithms, Data Structures, and More with Stephan T. Lavavej In the video a thread on the boost mailing list was mentioned where some user noticed a 900% speed gain due to R-value-references.

I was looking for that thread, but couldn't find it. Could you help me out?

 

Are there any other real world examples how much improvement to expect from VC10 in comparision with the older MSVC++ compilers? Links would be nice.

 

And thanks for the great video...even though I liked it more when the Microsoft employees where interviewed in their regular offices instead in a studio. But it looks much more professional in the studio.

posted by Haegar

]]> http://channel9.msdn.com/Shows/Going+Deep/STL-Some-Underlying-Algorithms-Data-Structures-and-More-with-Stephan-T-Lavavej#c634087685830000000 Thu, 06 May 2010 18:49:43 GMT http://channel9.msdn.com/Shows/Going+Deep/STL-Some-Underlying-Algorithms-Data-Structures-and-More-with-Stephan-T-Lavavej#c634087685830000000 Haegar Re: STL: Some Underlying Algorithms, Data Structures, and More with Stephan T. Lavavej I like this idea!
C

posted by Charles

]]> http://channel9.msdn.com/Shows/Going+Deep/STL-Some-Underlying-Algorithms-Data-Structures-and-More-with-Stephan-T-Lavavej#c634087777670000000 Thu, 06 May 2010 21:22:47 GMT http://channel9.msdn.com/Shows/Going+Deep/STL-Some-Underlying-Algorithms-Data-Structures-and-More-with-Stephan-T-Lavavej#c634087777670000000 Charles Re: STL: Some Underlying Algorithms, Data Structures, and More with Stephan T. Lavavej We will continue to film in offices. In fact, next time I visit the C++ people, it will be in their offices. For a lecture series (I hope Stephan will agree to do one!), the studio is the right environment.

I'll see about finding some links for you.

C

posted by Charles

]]> http://channel9.msdn.com/Shows/Going+Deep/STL-Some-Underlying-Algorithms-Data-Structures-and-More-with-Stephan-T-Lavavej#c634087778820000000 Thu, 06 May 2010 21:24:42 GMT http://channel9.msdn.com/Shows/Going+Deep/STL-Some-Underlying-Algorithms-Data-Structures-and-More-with-Stephan-T-Lavavej#c634087778820000000 Charles Re: STL: Some Underlying Algorithms, Data Structures, and More with Stephan T. Lavavej Update: STL has agreed to do a lecture series on STL Smiley

 

Stay tuned,

C

posted by Charles

]]> http://channel9.msdn.com/Shows/Going+Deep/STL-Some-Underlying-Algorithms-Data-Structures-and-More-with-Stephan-T-Lavavej#c634087906120000000 Fri, 07 May 2010 00:56:52 GMT http://channel9.msdn.com/Shows/Going+Deep/STL-Some-Underlying-Algorithms-Data-Structures-and-More-with-Stephan-T-Lavavej#c634087906120000000 Charles Re: STL: Some Underlying Algorithms, Data Structures, and More with Stephan T. Lavavej Woo Hoo!  Can't wait!

posted by ryanb

]]> http://channel9.msdn.com/Shows/Going+Deep/STL-Some-Underlying-Algorithms-Data-Structures-and-More-with-Stephan-T-Lavavej#c634087924700000000 Fri, 07 May 2010 01:27:50 GMT http://channel9.msdn.com/Shows/Going+Deep/STL-Some-Underlying-Algorithms-Data-Structures-and-More-with-Stephan-T-Lavavej#c634087924700000000 ryanb Re: STL: Some Underlying Algorithms, Data Structures, and More with Stephan T. Lavavej "Tag your iterators, bro!", that was pretty funny.

posted by spottedmah

]]> http://channel9.msdn.com/Shows/Going+Deep/STL-Some-Underlying-Algorithms-Data-Structures-and-More-with-Stephan-T-Lavavej#c634089780240000000 Sun, 09 May 2010 05:00:24 GMT http://channel9.msdn.com/Shows/Going+Deep/STL-Some-Underlying-Algorithms-Data-Structures-and-More-with-Stephan-T-Lavavej#c634089780240000000 spottedmah Re: STL: Some Underlying Algorithms, Data Structures, and More with Stephan T. Lavavej When can we expect this lecture series to start? Can't wait!

posted by NotFredSafe

]]> http://channel9.msdn.com/Shows/Going+Deep/STL-Some-Underlying-Algorithms-Data-Structures-and-More-with-Stephan-T-Lavavej#c634090081390000000 Sun, 09 May 2010 13:22:19 GMT http://channel9.msdn.com/Shows/Going+Deep/STL-Some-Underlying-Algorithms-Data-Structures-and-More-with-Stephan-T-Lavavej#c634090081390000000 NotFredSafe Re: STL: Some Underlying Algorithms, Data Structures, and More with Stephan T. Lavavej Some time this summer. Probably in July. Maybe sooner Smiley
C

posted by Charles

]]> http://channel9.msdn.com/Shows/Going+Deep/STL-Some-Underlying-Algorithms-Data-Structures-and-More-with-Stephan-T-Lavavej#c634090244940000000 Sun, 09 May 2010 17:54:54 GMT http://channel9.msdn.com/Shows/Going+Deep/STL-Some-Underlying-Algorithms-Data-Structures-and-More-with-Stephan-T-Lavavej#c634090244940000000 Charles Re: STL: Some Underlying Algorithms, Data Structures, and More with Stephan T. Lavavej that will be great !

posted by felix9

]]> http://channel9.msdn.com/Shows/Going+Deep/STL-Some-Underlying-Algorithms-Data-Structures-and-More-with-Stephan-T-Lavavej#c634093654560000000 Thu, 13 May 2010 16:37:36 GMT http://channel9.msdn.com/Shows/Going+Deep/STL-Some-Underlying-Algorithms-Data-Structures-and-More-with-Stephan-T-Lavavej#c634093654560000000 felix9 Re: STL: Some Underlying Algorithms, Data Structures, and More with Stephan T. Lavavej Please sooner. Pleeeaaaaase sooner Wink

posted by NotFredSafe

]]> http://channel9.msdn.com/Shows/Going+Deep/STL-Some-Underlying-Algorithms-Data-Structures-and-More-with-Stephan-T-Lavavej#c634096471970000000 Sun, 16 May 2010 22:53:17 GMT http://channel9.msdn.com/Shows/Going+Deep/STL-Some-Underlying-Algorithms-Data-Structures-and-More-with-Stephan-T-Lavavej#c634096471970000000 NotFredSafe Re: STL: Some Underlying Algorithms, Data Structures, and More with Stephan T. Lavavej I'll see what we can do.

C

posted by Charles

]]> http://channel9.msdn.com/Shows/Going+Deep/STL-Some-Underlying-Algorithms-Data-Structures-and-More-with-Stephan-T-Lavavej#c634096500340000000 Sun, 16 May 2010 23:40:34 GMT http://channel9.msdn.com/Shows/Going+Deep/STL-Some-Underlying-Algorithms-Data-Structures-and-More-with-Stephan-T-Lavavej#c634096500340000000 Charles Re: STL: Some Underlying Algorithms, Data Structures, and More with Stephan T. Lavavej Awesome Cool

posted by NotFredSafe

]]> http://channel9.msdn.com/Shows/Going+Deep/STL-Some-Underlying-Algorithms-Data-Structures-and-More-with-Stephan-T-Lavavej#c634098022770000000 Tue, 18 May 2010 17:57:57 GMT http://channel9.msdn.com/Shows/Going+Deep/STL-Some-Underlying-Algorithms-Data-Structures-and-More-with-Stephan-T-Lavavej#c634098022770000000 NotFredSafe Re: STL: Some Underlying Algorithms, Data Structures, and More with Stephan T. Lavavej oh yes this is the good stuff.

i can hardly wait for the series to start  Smiley

posted by Mr Crash

]]> http://channel9.msdn.com/Shows/Going+Deep/STL-Some-Underlying-Algorithms-Data-Structures-and-More-with-Stephan-T-Lavavej#c634132867470000000 Mon, 28 Jun 2010 01:52:27 GMT http://channel9.msdn.com/Shows/Going+Deep/STL-Some-Underlying-Algorithms-Data-Structures-and-More-with-Stephan-T-Lavavej#c634132867470000000 Mr Crash Re: STL: Some Underlying Algorithms, Data Structures, and More with Stephan T. Lavavej The STL lecture series will begin this week. Stay tuned.

C

posted by Charles

]]> http://channel9.msdn.com/Shows/Going+Deep/STL-Some-Underlying-Algorithms-Data-Structures-and-More-with-Stephan-T-Lavavej#c634133398910000000 Mon, 28 Jun 2010 16:38:11 GMT http://channel9.msdn.com/Shows/Going+Deep/STL-Some-Underlying-Algorithms-Data-Structures-and-More-with-Stephan-T-Lavavej#c634133398910000000 Charles Re: STL: Some Underlying Algorithms, Data Structures, and More with Stephan T. Lavavej Here is part 1: http://channel9.msdn.com/shows/Going+Deep/C9-Lectures-Introduction-to-STL-with-Stephan-T-Lavavej/

 

Enjoy!

C

posted by Charles

]]> http://channel9.msdn.com/Shows/Going+Deep/STL-Some-Underlying-Algorithms-Data-Structures-and-More-with-Stephan-T-Lavavej#c634134330310000000 Tue, 29 Jun 2010 18:30:31 GMT http://channel9.msdn.com/Shows/Going+Deep/STL-Some-Underlying-Algorithms-Data-Structures-and-More-with-Stephan-T-Lavavej#c634134330310000000 Charles Re: STL: Some Underlying Algorithms, Data Structures, and More with Stephan T. Lavavej Oh. I thought Stephan Template LIbrary

posted by vdhinaka

]]> http://channel9.msdn.com/Shows/Going+Deep/STL-Some-Underlying-Algorithms-Data-Structures-and-More-with-Stephan-T-Lavavej#c634136516970000000 Fri, 02 Jul 2010 07:14:57 GMT http://channel9.msdn.com/Shows/Going+Deep/STL-Some-Underlying-Algorithms-Data-Structures-and-More-with-Stephan-T-Lavavej#c634136516970000000 vdhinaka Re: STL: Some Underlying Algorithms, Data Structures, and More with Stephan T. Lavavej Might as well be Smiley

C

posted by Charles

]]> http://channel9.msdn.com/Shows/Going+Deep/STL-Some-Underlying-Algorithms-Data-Structures-and-More-with-Stephan-T-Lavavej#c634136851710000000 Fri, 02 Jul 2010 16:32:51 GMT http://channel9.msdn.com/Shows/Going+Deep/STL-Some-Underlying-Algorithms-Data-Structures-and-More-with-Stephan-T-Lavavej#c634136851710000000 Charles Re: STL: Some Underlying Algorithms, Data Structures, and More with Stephan T. Lavavej Really great stuff.  Thank you for producing and posting!

 

posted by Jsplinter

]]> http://channel9.msdn.com/Shows/Going+Deep/STL-Some-Underlying-Algorithms-Data-Structures-and-More-with-Stephan-T-Lavavej#c634208702910000000 Thu, 23 Sep 2010 20:24:51 GMT http://channel9.msdn.com/Shows/Going+Deep/STL-Some-Underlying-Algorithms-Data-Structures-and-More-with-Stephan-T-Lavavej#c634208702910000000 Jsplinter