Thread
:
Meego vs Android apps (C or Java?)
View Single Post
tpd
2011-06-16 , 17:14
Posts: 48 | Thanked: 109 times | Joined on May 2011 @ UK
#
205
"the GC sweep can be O(1) rather than O(N) especially for persistent data structures"
O(1) for each dealloction
root->1st->2nd->3rd->....nth removing the link between root and 1st is still an O(n) operation
take into account all the atomic increments and decrements (I think Arm may not be that great for this) going on with normal code usage the win over a generation GC is not necessarily as obvious as things would first appear
Quote & Reply
|
The Following User Says Thank You to tpd For This Useful Post:
Capt'n Corrupt
tpd
View Public Profile
Send a private message to tpd
Find all posts by tpd