/prog/ - Implementation of c++ templates

Name: Anonymous 2007-05-10 2:42 ID:jpJMMPji

Just wondering if anyone knows of the implementations and run-time of complex structures in the c++ stl like map, multimap, and multiset.

In b4 forced indentation of code or c++ is slow as fuck.

Name: Anonymous 2007-05-10 2:48 ID:mnC6XHBC

I believe the C++ spec specifies required big-O behaviour of STL implementations.

Name: Anonymous 2007-05-10 4:27 ID:AunY6k+G

u h c++ isnt 'forced indentation'...

Name: Anonymous 2007-05-10 4:59 ID:6ZHf+kzY

Why don't you examine the header files and see for yourself?

Name: Anonymous 2007-05-10 5:20 ID:N0X95L2R

ONE __WORD, THE FORCED PREFIX_t WITH UNDERSCORES. THREAD OVER.

Name: Anonymous 2007-05-10 6:48 ID:9LLt0/kW

http://www.cplusplus.com/reference/stl/

map and multimap run generally in logarithmic time. No idea for multiset. See the link for more.

Name: Anonymous 2007-05-10 20:46 ID:N1SdD6+C

http://www.tantalon.com/pete/cppopt/appendix.htm#AppendixA

Name: Anonymous 2011-02-04 16:57

Name: Sgt.Kabu�kiman鏦흳 2012-05-29 1:29

Bringing /prog/ back to its people
All work and no play makes Jack a dull boy
All work and no play makes Jack a dull boy
All work and no play makes Jack a dull boy
All work and no play makes Jack a dull boy
All work and no play makes Jack a dull boy
All work and no play makes Jack a dull boy
All work and no play makes Jack a dull boy
All work and no play makes Jack a dull boy

Implementation of c++ templates

1 Name: Anonymous 2007-05-10 2:42 ID:jpJMMPji

2 Name: Anonymous 2007-05-10 2:48 ID:mnC6XHBC

3 Name: Anonymous 2007-05-10 4:27 ID:AunY6k+G

4 Name: Anonymous 2007-05-10 4:59 ID:6ZHf+kzY

5 Name: Anonymous 2007-05-10 5:20 ID:N0X95L2R

6 Name: Anonymous 2007-05-10 6:48 ID:9LLt0/kW

7 Name: Anonymous 2007-05-10 20:46 ID:N1SdD6+C

8 Name: Anonymous 2011-02-04 16:57

9 Name: Sgt.Kabu�kiman鏦흳 2012-05-29 1:29