Inside SPUR - A Trace-Based JIT Compiler for CIL
STL: Some Underlying Algorithms, Data Structures, and More with Stephan T. Lavavej
Play STL: Some Underlying Algorithms, Data Structures, and More with Stephan T. Lavavej
Description
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!
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!
Download
Download this episode
- High Quality MP4 (1004.9 MB)
- Mid Quality MP4 (620.1 MB)
- High Quality WMV (938.5 MB)
- MP3 (23.7 MB)
- Low Quality MP4 (375.9 MB)
- Mid Quality WMV (569.9 MB)
More episodes in this series
Bart De Smet: Observations on IQbservable - The Dual of IQueryable
Related episodes
C9 Lectures: Stephan T. Lavavej - Standard Template Library (STL), 6 of n
C9 Lectures: Stephan T Lavavej - Advanced STL, 4 of n
C9 Lectures: Stephan T Lavavej - Advanced STL, 3 of n
C9 Lectures: Stephan T Lavavej - Advanced STL, 1 of n
C9 Lectures: Stephan T. Lavavej - Standard Template Library (STL), 10 of 10
C9 Lectures: Stephan T. Lavavej - Standard Template Library (STL), 7 of n
C9 Lectures: Stephan T. Lavavej - Standard Template Library (STL), 3 of n
C9 Lectures: Stephan T. Lavavej - Standard Template Library (STL), 2 of n
Stephan T. Lavavej - Core C++, 9 of n
Stephan T. Lavavej - Core C++, 7 of n
The Discussion
-
felix9 Eh.... Shared Template Library ?? always thought it was Standard Template Library ... doh
-
Charles Duh is right. Sounds cool, though. Typo...
C -
exoteric Excellent interview/presentation. Stephan is a very good presenter.
-
Charles 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
-
exoteric 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.
-
ryanb 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.
-
Haegar 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.
-
Charles I like this idea!
C -
Charles 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
-
Charles Update: STL has agreed to do a lecture series on STL
Stay tuned,
C
-
ryanb Woo Hoo! Can't wait!
-
spottedmah "Tag your iterators, bro!", that was pretty funny.
-
NotFredSafe When can we expect this lecture series to start? Can't wait!
-
Charles Some time this summer. Probably in July. Maybe sooner
C -
felix9 that will be great !
-
NotFredSafe Please sooner. Pleeeaaaaase sooner
-
Charles I'll see what we can do.
C
-
NotFredSafe Awesome
-
Mr Crash oh yes this is the good stuff.
i can hardly wait for the series to start
-
Charles The STL lecture series will begin this week. Stay tuned.
C
-
Charles Here is part 1: https://channel9.msdn.com/shows/Going+Deep/C9-Lectures-Introduction-to-STL-with-Stephan-T-Lavavej/
Enjoy!
C
-
vdhinaka Oh. I thought Stephan Template LIbrary
-
Charles Might as well be
C
-
Jsplinter Really great stuff. Thank you for producing and posting!