Mathematica 9 is now available
Services & Resources / Wolfram Forums / MathGroup Archive

MathGroup Archive 2008

[Date Index] [Thread Index] [Author Index]

Search the Archive

List concatenation - two more methods, one truly fast

  • To: mathgroup at
  • Subject: [mg87591] List concatenation - two more methods, one truly fast
  • From: carlos at Colorado.EDU
  • Date: Mon, 14 Apr 2008 05:41:25 -0400 (EDT)

As follow up, the  following tests are more realistic in that p
is similar to the Graphics objects produced during a mesh
plot.  The last method (table entry substitution) is about 2 orders
of magnitude faster. Unfortunately in actual plot generation I
dont known n (number of objects) in advance, so that one is out.

ClearAll[poly,p,n]; poly={}; n=5000; SetRandom[1234];
p[arg_]:= {Graphics[RGBColor[Random[],Random[],Random[]]],
ClearAll[poly]; poly={};
ClearAll[poly]; poly={};
ClearAll[poly]; poly={};
ClearAll[poly]; poly=Table[0,{n}];

11.3361 Second
11.3306 Second
11.7123 Second
7.24559 Second
0.061505 Second

Observation:   timing of the first 4 methods is roughly O(n^2).
That would suggest that Mathematica does not implement a true
 list processor in the kernel, since building a list should be O(n).

  • Prev by Date: Re: List concatenation speed
  • Next by Date: Re: List concatenation speed
  • Previous by thread: Re: Circles and Text Offset in Graphics3D
  • Next by thread: Re: List concatenation - two more methods, one truly fast