c++ - How to speed std::vector access time -

-

how improve std::vector time? hi making software multivariable fuzzy k means cluster. work on big matrix´s 50.000 observations 10 variables. matrix not need grow o shrink or bounds check. make resize needed size, load items , make lot of access.

first use:

`std::vector< std::vector<double> > matrix(numclusters, std::vector<double>(numobs,0.0));`

to element do: double a=matrix[i][j]; procces time of 20 minutes.

then make:

std::vector<double> u(numclusters *numobs,0.0);

to element do: double a=u[i*numobs+j]; , time better.

now want make question: more faster access:

iterator+int 

std::vector<double>::const_iterator uit = u.begin(); double a= *(uit+index)

pointer[int]

std::vector<double>::const_pointer upt = u.data(); double a= upt[index];

or normal index access[int]

double a= u[index];

greetings

one thing try switch rows , columns. if have 10 × 50,000 matrix , lay down 1 row after another, operations on rows more efficient operations on columns because they'll have better locality. might want consider std::valarray container should optimize math operations on vector data.

as has been said, using indices vs. pointers shouldn't matter far efficiency concerned. indices more readable.

a c++ thing might want (which shouldn't have effects on efficiency, code readability) wrap vector in container makes behave 2d matrix uses contiguous 1d vector underneath. take @ how can use std::valarray store/manipulate contiguous 2d array? inspiration.


Comments

Post a Comment

Popular posts from this blog

python - pip install -U PySide error -

-
does know how avoid following error when running pip install -u pyside per official website instructions here: https://pypi.python.org/pypi/pyside/#installing-pyside-on-a-mac-os-x-system note have done brew install qt successfully. you using pip version 7.0.3, version 7.1.2 available. should consider upgrading via 'pip install --upgrade pip' command. collecting pyside using cached pyside-1.2.4.tar.gz installing collected packages: pyside running setup.py install pyside complete output command /applications/anaconda/bin/python -c "import setuptools, tokenize;__file__='/private/var/folders/dy/ttgqhqqx3g9bsbsnqnxsk2z80000gq/t/pip-build-cpxemt/pyside/setup.py';exec(compile(getattr(tokenize, 'open', open)(__file__).read().replace('\r\n', '\n'), __file__, 'exec'))" install --record /var/folders/dy/ttgqhqqx3g9bsbsnqnxsk2z80000gq/t/pip-0r7hri-record/install-record.txt --single-version-externally-managed --compile: ...
Read more

arrays - C++ error: a brace-enclosed initializer is not allowed here before ‘{’ token -

-
simple question: i'm trying initialize array within c++ class declaration: using namespace std; #include <string> class myclass{ public: string myarray[] = {"a","b","c"}; }; and i'm getting error: error: brace-enclosed initializer not allowed here before ‘{’ token no, without complied c++11 compiler, cannot initialize member array in declaration. have initialize array member in constructor. , don't use open array if know number of elements initialize array.
Read more

cytoscape.js - How to add nodes to Dagre layout with Cytoscape -

-
i trying add nodes dagre graph through cityscape.js. problem nodes not painted. code have: cy.add({ group: "nodes", data: { id:"n0",name:"n0",weight: 75 }, }); $.ajax(url).done(function(jsontree){ var newnodes=[]; for(var i=1;i<6;i++){ //var child = jsontree.result[i]; newnodes.push( { group: "nodes", data: { id: "n"+i, name:"n"+i}}, { group: "edges", data: { id: "e"+i, source: "n0", target: "n"+i } } ); } cy.add(newnodes); any ideas? have used loaded function reload graph not work. not know if have use specific function reload graph. thank in advance. you need add positions new nodes. cytoscape.js docs : it important note positions of newly added nodes must defined when calling cy.add(). nodes can not placed in graph without valid position — otherwise not displayed. yo...
Read more