ASPN ActiveState Programmer Network
ActiveState
/ Home / Perl / PHP / Python / Tcl / XSLT /
/ Safari / My ASPN /
Cookbooks | Documentation | Mailing Lists | Modules | News Feeds | Products | User Groups


Recent Messages
List Archives
About the List
List Leaders
Subscription Options

View Subscriptions
Help

View by Topic
ActiveState
.NET Framework
Open Source
Perl
PHP
Python
Tcl
Web Services
XML & XSLT

View by Category
Database
General
SOAP
System Administration
Tools
User Interfaces
Web Programming
XML Programming


MyASPN >> Mail Archive >> perl6-Porters
perl6-Porters
Re: Simplfied vector<> ?
by Chip Salzenberg other posts by this author
Apr 30 2000 12:34AM messages near this date
Re: Simplfied vector<> ? | Re: Better mousetrap ^W Makefile
According to Jean-Louis Leroy:
 >  > The standard C++ vector<> container is almost perfect for use in Perl
 >  > arrays and the data stack.  But it has a major weakness...  It's _so_
 >  > general that it doesn't use memcpy() [or moral equivalent] when it has
 >  > to grow.  Instead, it uses copy constructors in a loop.  That could be
 >  > a major performance issue with vector<Counted_p<T>>.
 >  
 >  Have you considered deque<>? It doesn't copy the elements when growing.
 
 That's the good part.  The bad part is, no guaranteed contiguous
 storage of elements.  That's something I'd rather not lose.
 
 >  > Now, I could write a vector<>
 >  
 >  Do you mean a vector_Counted_p<>? Better create a partial
 >  specialization of vector<>:
 >  
 >          template<class T, class A>
 >          class vector<Counted_p<T>, A>
 >          {
 >                  // ...
 >          };
 
 Ah, that's a good thought indeed.  Thanks.
 -- 
 Chip Salzenberg              - a.k.a. -              <chip@[...].com> 
 "I wanted to play hopscotch with the impenetrable mystery of existence,
     but he stepped in a wormhole and had to go in early."  // MST3K
Thread:
Jean-Louis Leroy
Chip Salzenberg

Privacy Policy | Email Opt-out | Feedback | Syndication
© 2004 ActiveState, a division of Sophos All rights reserved