U++ forum: Welcome to the forum

Status & Roadmap

Authors & License

Funding Ultimate++

Search on this site

Search in forums

Home » Community » Coffee corner » alternative to array of linked list

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: alternative to array of linked list [message #46370 is a reply to message #46369]

Mon, 02 May 2016 01:55

Lance is currently offline

Lance
Messages: 527
Registered: March 2007

Contributor

Linked list may not be a good option for this application.

In general, you will be happy with O(logN) insert,delete,search time complexity. std::set, set::map, std::unordered_set, set::unordered_map, or u++ VectorMap should all be good candidate. Maybe even Upp::InVector (I am not sure though). If class Particle is of considerable size, you can put them in either a Upp::Vector or a std::vector, and actually put its index in the vector in cell's particles container.

experiment with std::set, set::unordered_set, Upp::VectorMap etc, see which offer best performance for your application.

Report message to a moderator

Send a private message to this user

[Message index]

		alternative to array of linked list By: forlano on Mon, 02 May 2016 00:52
		Re: alternative to array of linked list By: Lance on Mon, 02 May 2016 01:55
		Re: alternative to array of linked list By: mr_ped on Mon, 02 May 2016 02:32
		Re: alternative to array of linked list By: forlano on Mon, 02 May 2016 08:30
		Re: alternative to array of linked list By: koldo on Mon, 02 May 2016 08:22
		Re: alternative to array of linked list By: forlano on Mon, 02 May 2016 08:36
		Re: alternative to array of linked list By: koldo on Tue, 03 May 2016 15:36
		Re: alternative to array of linked list By: forlano on Tue, 03 May 2016 20:30
		Re: alternative to array of linked list By: koldo on Wed, 04 May 2016 09:53

Previous Topic:	MT opens up whole new can of worms :)
Next Topic:	Outage...

Goto Forum:

-=] Back to Top [=-

[ Syndicate this forum (XML) ] [

] [

PDF

]

Current Time: Fri May 10 22:15:28 CEST 2024

Total time taken to generate the page: 0.01948 seconds