Bug 399804 - [performance] O(n^2) behavior when parsing lists, e.g. WebGL 3D models
Summary: [performance] O(n^2) behavior when parsing lists, e.g. WebGL 3D models
Status: NEW
Alias: None
Product: JSDT
Classification: WebTools
Component: General (show other bugs)
Version: 3.5   Edit
Hardware: PC Mac OS X
: P3 normal (vote)
Target Milestone: ---   Edit
Assignee: Project Inbox CLA
QA Contact: Chris Jaun CLA
URL:
Whiteboard:
Keywords:
Depends on:
Blocks:
 
Reported: 2013-02-03 07:09 EST by Robin Rosenberg CLA
Modified: 2013-06-19 11:10 EDT (History)
0 users

See Also:

Attachments
Add an attachment (proposed patch, testcase, etc.)

Note You need to log in before you can comment on or make changes to this bug.
Description Robin Rosenberg CLA 2013-02-03 07:09:26 EST 
While experimenting with Three.js, a wrapper for WebGL, my Eclipse Stuck on parsing the source. In particular it stuck (probably not indefinitely, but I didn't wait it out).

The project is at http://mrdoob.github.com/three.js/ and the file JSDT stuck in accordig to the debugger is https://github.com/mrdoob/three.js/blob/master/examples/models/skinned/knight.js

org.eclipse.wst.jsdt.internal.compiler.parser.Parser.consumeListExpression() works by building a list by incrementally by copying the list so-far and adding one new element.