[OpenSCAD] Programming in Functional OpenSCAD

NateTG nate-openscadforum at pedantic.org
Tue Jan 30 18:59:12 EST 2018


> OpenSCAD uses references to reference-counted, immutable values. Multiple
variables can point to the same immutable list object. There is no need for
OpenSCAD to make copies of lists, since there are no operations for mutating
a list. AFAIK; I haven't read all the code in the interpreter.

The 2-3 tree implementation should only replace the nodes on the insertion
or removal path which should individually take a fixed amount of time.  I
don't understand how it will take O( N^2 ) time and would really like to
understand.  (Even if OpenSCAD is copying the lists every time, it seems
like it should be at worst O(N (log N)^2).)









--
Sent from: http://forum.openscad.org/




More information about the Discuss mailing list