Overview
Examples
Screenshots
Comparisons
Applications
Download
Documentation
Tutorials
Bazaar
Status & Roadmap
FAQ
Authors & License
Forums
Funding Ultimate++
Search on this site
Search in forums












SourceForge.net Logo
Home » Developing U++ » U++ Developers corner » A new container in works: Flex - fast insertion vector
Re: A new container in works: Flex - fast insertion vector [message #11667 is a reply to message #11666] Thu, 20 September 2007 23:19 Go to previous messageGo to previous message
mirek is currently offline  mirek
Messages: 14261
Registered: November 2005
Ultimate Member
nasos_i wrote on Thu, 20 September 2007 17:02

Why not build a wrapper on something like:
template T std::map<int, T>

?



Because this has O(1) index access Wink

("Fast" vector wrappers over map have O(log n) AFAIK).

Mirek
 
Read Message
Read Message
Read Message
Read Message
Read Message
Read Message
Read Message
Read Message
Read Message
Read Message
Read Message
Read Message
Read Message
Read Message
Read Message
Previous Topic: New FileSel(elector).
Next Topic: GDI, and therefore, Draw performance on Vista
Goto Forum:
  


Current Time: Mon Jun 23 04:30:14 CEST 2025

Total time taken to generate the page: 0.04074 seconds