On Fri, 22 Oct 2010, Roy Stogner wrote: > On Fri, 22 Oct 2010, Tim Kroeger wrote: > >> On Thu, 21 Oct 2010, Roy Stogner wrote: >> >>> Would it make sense to loop over all active elements, not just local >>> ones? >> >> That would certainly solve the problem, but it wouldn't scale well, would >> it? (At least as long as ParallelMesh is not stable.) > > At the moment it won't scale much worse than looping over active local > elements. The predicate iterators were implemented (by John, I > believe?) as nothing more complicated than iterator+predicate; they > don't do any data structure tricks and so they don't get you out of an > O(N_global) cost for iterating over every local element.
Right, but the big-O-notation hides the constants. That is, looping over all active elements (including non-local) would mean that I also do the dof_indices stuff on all those elements. I guess that this takes much more time than the pure element iteration, doesn't it? Best Regards, Tim -- Dr. Tim Kroeger CeVis -- Center of Complex Systems and Visualization University of Bremen [email protected] Universitaetsallee 29 [email protected] D-28359 Bremen Phone +49-421-218-7710 Germany Fax +49-421-218-4236 ------------------------------------------------------------------------------ Nokia and AT&T present the 2010 Calling All Innovators-North America contest Create new apps & games for the Nokia N8 for consumers in U.S. and Canada $10 million total in prizes - $4M cash, 500 devices, nearly $6M in marketing Develop with Nokia Qt SDK, Web Runtime, or Java and Publish to Ovi Store http://p.sf.net/sfu/nokia-dev2dev _______________________________________________ Libmesh-users mailing list [email protected] https://lists.sourceforge.net/lists/listinfo/libmesh-users
