Re:Lisp and Smalltalk are dead: It’s C all the way down
by foldr on Sunday August 16, 2009 @11:11PM
(#767260)
You don't need malloc, then? Please explain.
Re:Lisp and Smalltalk are dead: It’s C all the way down
by haberman on Monday August 17, 2009 @03:44AM
(#767571)
If you're analyzing complexity and your algorithm needs malloc(), then you implement and analyze malloc(). For example, see Knuth section 2.5.
By the way, do you have a point to make, or do you just enjoy being brusque?
Re:Lisp and Smalltalk are dead: It’s C all the way down
by foldr on Monday August 17, 2009 @12:25PM
(#768435)
I don't understand you here. If you write an algorithm in C that uses malloc, it will perform differently on different C implementations. This is exactly parallel to the fashion in which your python program will perform differently on different python implementations.
(I don't actually think you could name a function from the ISO C standard library that differs in complexity across implementations, but it's besides the point).