U++ forum: Welcome to the forum

Status & Roadmap

Authors & License

Funding Ultimate++

Search on this site

Search in forums

Home » Developing U++ » U++ Developers corner » A new container in works: Flex - fast insertion vector

Show: Today's Messages :: Show Polls :: Message Navigator
E-mail to friend

Return to the default flat view

Create a new topic

Submit Reply

Re: A new container in works: Flex - fast insertion vector [message #11674 is a reply to message #11672]

Fri, 21 September 2007 01:52

sergei is currently offline

sergei
Messages: 94
Registered: September 2007

Member

luzr wrote on Fri, 21 September 2007 01:34

sergei wrote on Thu, 20 September 2007 18:44

Have you benched this against Array? Array should be better than Vector in insert/delete (and maybe other things) for large-sized elements (not int, something like large classes).

Sergei, I have designed Array, I am well aware about that Smile

Smile

But you can cheat the O numbers only to some degree. Both Array and Vector have basic insertion complexity O(n), while this new beast has something like O(sqrt(N)).

Note also that once you have base Flex implemented, adding ArrayFlex is trivial..

Mirek

O(sqrt(N))? Nice... Are there downsides vs. Vector for this container (besides slightly slower on small-sized containers)? And does it basically require moveable?

P.S. Are there any sorted containers in U++, like set/multiset/map/multimap? I prefer that over GetSortOrder.

Report message to a moderator

Send a private message to this user

[Message index]

		A new container in works: Flex - fast insertion vector By: mirek on Wed, 29 August 2007 19:00
		Re: A new container in works: Flex - fast insertion vector By: unodgs on Wed, 29 August 2007 21:13
		Re: A new container in works: Flex - fast insertion vector By: mirek on Wed, 29 August 2007 22:22
		Re: A new container in works: Flex - fast insertion vector By: nasos_i on Thu, 20 September 2007 23:02
		Re: A new container in works: Flex - fast insertion vector By: mirek on Thu, 20 September 2007 23:19
		Re: A new container in works: Flex - fast insertion vector By: sergei on Fri, 21 September 2007 00:44
		Re: A new container in works: Flex - fast insertion vector By: mirek on Fri, 21 September 2007 01:34
		Re: A new container in works: Flex - fast insertion vector By: sergei on Fri, 21 September 2007 01:52
		Re: A new container in works: Flex - fast insertion vector By: mirek on Fri, 21 September 2007 09:00
		Re: A new container in works: Flex - fast insertion vector By: sergei on Fri, 21 September 2007 13:51
		Re: A new container in works: Flex - fast insertion vector By: mirek on Fri, 21 September 2007 14:30
		Re: A new container in works: Flex - fast insertion vector By: sergei on Fri, 21 September 2007 14:51
		Re: A new container in works: Flex - fast insertion vector By: mirek on Fri, 21 September 2007 15:06
		Re: A new container in works: Flex - fast insertion vector By: sergei on Fri, 21 September 2007 15:17
		Re: A new container in works: Flex - fast insertion vector By: mirek on Fri, 21 September 2007 16:36

Previous Topic:	New FileSel(elector).
Next Topic:	GDI, and therefore, Draw performance on Vista

Goto Forum:

-=] Back to Top [=-

[ Syndicate this forum (XML) ] [

] [

PDF

]

Current Time: Mon Jun 23 22:47:46 CEST 2025

Total time taken to generate the page: 0.04396 seconds