Using Indexed arrays as graph structures

nunofaria11 / ugl-uminho-cpd

Automatically exported from code.google.com/p/ugl-uminho-cpd

0 stars 0 forks source link

Using Indexed arrays as graph structures #8

Open GoogleCodeExporter opened 9 years ago

GoogleCodeExporter commented 9 years ago

Using indexed array based structures might improve locality since it is 
(preferably) not pointer-chasing. 

Trying out some new structures with this.

NOTE: using explicit arrays instead of more general array implementations (like 
ArrayList in Java) might prove to set the performance back

Original issue reported on code.google.com by nunofari...@gmail.com on 12 Jan 2011 at 2:08

GoogleCodeExporter commented 9 years ago

The implementation of indexed structures is for now a failure.

Performance is a lot worse

Original comment by nunofari...@gmail.com on 14 Jan 2011 at 2:39