U++ framework: Coffee corner » alternative to array of linked list

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

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

alternative to array of linked list [message #46369]

Mon, 02 May 2016 00:52

forlano
Messages: 1221
Registered: March 2006
Location: Italy

Senior Contributor

Hello,

I am doing experiments with molecular dynamics.
The domain of simulation is divided in cells and each cell contains a number of particles.
The particle can move from a cell to another.
Usually it is used an array of linked list. I would like to replicate this structure with U++ containers.
I do not know what to use:
Vector< Vector<int> >
Vector< Index<int> >
Map< ... >
something else?
Here the speed is very important: search quickly a particle in a given cell, delete it, move in another cell.
Does anybody have suggestions? If somebody have already done similar experiment snippet code are greatly appreciated.

Thanks,
Luigi

Report message to a moderator

[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) ] [

] [

]

Current Time: Fri May 01 00:06:36 GMT+2 2026

Total time taken to generate the page: 0.00582 seconds