June 2013 - Cocoa-dev - lists.apple.com

Re: iterative process building huge stack
by James Maxwell 30 Jun '13

30 Jun '13

Hi Michael, Thanks so much for this info -- it's exactly the kind of help I need. I code with an almost criminal neglect for the hardware, so I'll study your message carefully (and follow up with much Googling, probably). And yes, because of the nature of the task, there's loads of recursion. So in all likelihood I'm blowing the stack to smithereens! cheers, J. On 2013-06-30, at 1:24 PM, Michael Crawford <mdcrawford(a)gmail.com> wrote: > Are you using any recursive algorithms? > > You might be but not know it. For example the C standard library > qsort() is recursive. It's worst case runtime is O( n^2 ). In the > average case its stack size is O( log n ). I'm not dead certain but I > think the worst case stack size is O( n^2 ) as well. > > Look through all your code for any methods that have many local > variables, any locals that are large, or very long methods. The > compiler puts invisible temporaries on the stack. If you have a > particularly long method, it will put more of them. The best thing to > do is to break long methods down into several smaller ones, but it's > quicker and easier to subdivide methods by enclosing portions of them > in curly braces, thereby making basic blocks. > > If you set a variable early in a method, but then don't use it until > much later in the method, with something unrelated to that variable > found in-between, that variable is likely to be saved to the stack. > > Your code will run a lot faster if the compiler can store all your > locals in registers, without any use of the stack at all. The ARM on > iOS devices have 16 general-purpose registers, however one is used for > the stack pointer and the other for the frame pointer. x86_64 has > more registers than 32-bit i386 but still not as many as ARM. > > It's a lot faster to allocate a local variable on the stack, but if > that variable is in a recursive method, there will be multiple > instances of it on the stack when you're down in the recursion. If > you allocate it instead, there will only be the pointer on the stack. > > Hope That Helps. > > Mike Crawford > mdcrawford(a)gmail.com > http://www.warplife.com/ <--- Real Soon Now. > > On 6/30/13, James Maxwell <jbmaxwell(a)rubato-music.com> wrote: >> I have a process that's generating a bunch of MIDI files. The process itself >> runs okay, but if I request a large number of files and pause execution at >> some point part way through, I notice that there are literally thousands of >> frames on the stack. In some cases, it will crash before it finishes; >> presumably because it runs out of stack space. I am using ARC (for the first >> time), so I'm wondering if it has something to do with methods retaining >> arguments and/or data they're using??? Or perhaps it has something to do >> with writing the files, which happens within the loop? For the time being, >> this all happens on the main thread (not ideal, but also not a problem for >> me, at this stage) -- could that have something to do with it? >> >> It's really not practical to post code, since there's a lot of it, and it >> would be hard to make it clear how everything goes together, but if anybody >> has any top-of-the-head thoughts about where to start looking, I'd >> appreciate it. >> >> J. >> _______________________________________________ >> >> Cocoa-dev mailing list (Cocoa-dev(a)lists.apple.com) >> >> Please do not post admin requests or moderator comments to the list. >> Contact the moderators at cocoa-dev-admins(at)lists.apple.com >> >> Help/Unsubscribe/Update your Subscription: >> https://lists.apple.com/mailman/options/cocoa-dev/mdcrawford%40gmail.com >> >> This email sent to mdcrawford(a)gmail.com > > > -- > Michael David Crawford > mdcrawford at gmail dot com > > Custom Software Development for the iPhone and Mac OS X > http://www.dulcineatech.com/custom-software-development/ _______________________________________________ Cocoa-dev mailing list (Cocoa-dev(a)lists.apple.com) Please do not post admin requests or moderator comments to the list. Contact the moderators at cocoa-dev-admins(at)lists.apple.com Help/Unsubscribe/Update your Subscription: https://lists.apple.com/mailman/options/cocoa-dev/site_archiver%40lists.app… This email sent to site_archiver(a)lists.apple.com

1 0

Re: Something keeps toggling slow animations
by Manfred Schwind 30 Jun '13

30 Jun '13

Hitting the Shift key three times in a row turns slow animations on/off in the Simulator of Xcode 4. Regards, Mani Am 28.06.2013 um 03:33 schrieb Rick Mann <rmann(a)latencyzero.com>: > I've noticed in the past that suddenly slow animations would be turned on in the simulator. I'm not selecting that in the menus, it just happens. > > In the last hour it's been happening a lot. I turn them off, build a few times, then they're suddenly on again. > > Is there some meta-key launch magic I'm invoking by accident? > > -- > Rick _______________________________________________ Cocoa-dev mailing list (Cocoa-dev(a)lists.apple.com) Please do not post admin requests or moderator comments to the list. Contact the moderators at cocoa-dev-admins(at)lists.apple.com Help/Unsubscribe/Update your Subscription: https://lists.apple.com/mailman/options/cocoa-dev/site_archiver%40lists.app… This email sent to site_archiver(a)lists.apple.com

1 0

Re: iterative process building huge stack
by Michael Crawford 30 Jun '13

30 Jun '13

Are you using any recursive algorithms? You might be but not know it. For example the C standard library qsort() is recursive. It's worst case runtime is O( n^2 ). In the average case its stack size is O( log n ). I'm not dead certain but I think the worst case stack size is O( n^2 ) as well. Look through all your code for any methods that have many local variables, any locals that are large, or very long methods. The compiler puts invisible temporaries on the stack. If you have a particularly long method, it will put more of them. The best thing to do is to break long methods down into several smaller ones, but it's quicker and easier to subdivide methods by enclosing portions of them in curly braces, thereby making basic blocks. If you set a variable early in a method, but then don't use it until much later in the method, with something unrelated to that variable found in-between, that variable is likely to be saved to the stack. Your code will run a lot faster if the compiler can store all your locals in registers, without any use of the stack at all. The ARM on iOS devices have 16 general-purpose registers, however one is used for the stack pointer and the other for the frame pointer. x86_64 has more registers than 32-bit i386 but still not as many as ARM. It's a lot faster to allocate a local variable on the stack, but if that variable is in a recursive method, there will be multiple instances of it on the stack when you're down in the recursion. If you allocate it instead, there will only be the pointer on the stack. Hope That Helps. Mike Crawford mdcrawford(a)gmail.com http://www.warplife.com/ <--- Real Soon Now. On 6/30/13, James Maxwell <jbmaxwell(a)rubato-music.com> wrote: > I have a process that's generating a bunch of MIDI files. The process itself > runs okay, but if I request a large number of files and pause execution at > some point part way through, I notice that there are literally thousands of > frames on the stack. In some cases, it will crash before it finishes; > presumably because it runs out of stack space. I am using ARC (for the first > time), so I'm wondering if it has something to do with methods retaining > arguments and/or data they're using??? Or perhaps it has something to do > with writing the files, which happens within the loop? For the time being, > this all happens on the main thread (not ideal, but also not a problem for > me, at this stage) -- could that have something to do with it? > > It's really not practical to post code, since there's a lot of it, and it > would be hard to make it clear how everything goes together, but if anybody > has any top-of-the-head thoughts about where to start looking, I'd > appreciate it. > > J. > _______________________________________________ > > Cocoa-dev mailing list (Cocoa-dev(a)lists.apple.com) > > Please do not post admin requests or moderator comments to the list. > Contact the moderators at cocoa-dev-admins(at)lists.apple.com > > Help/Unsubscribe/Update your Subscription: > https://lists.apple.com/mailman/options/cocoa-dev/mdcrawford%40gmail.com > > This email sent to mdcrawford(a)gmail.com -- Michael David Crawford mdcrawford at gmail dot com Custom Software Development for the iPhone and Mac OS X http://www.dulcineatech.com/custom-software-development/ _______________________________________________ Cocoa-dev mailing list (Cocoa-dev(a)lists.apple.com) Please do not post admin requests or moderator comments to the list. Contact the moderators at cocoa-dev-admins(at)lists.apple.com Help/Unsubscribe/Update your Subscription: https://lists.apple.com/mailman/options/cocoa-dev/site_archiver%40lists.app… This email sent to site_archiver(a)lists.apple.com

1 0

Re: Attributed strings in NSTableViews
by Kyle Sluder 30 Jun '13

30 Jun '13

Please do file radars about this. Apple only knows how many people are affected if they let them know. --Kyle Sluder On Jun 30, 2013, at 1:01 PM, Peter Hudson <peter.hudson(a)me.com> wrote: > Andy > > Thanks for this, It helps me fix another problem I have. > > Peter > > > On 30 Jun 2013, at 20:48, Andy Lee <aglee(a)mac.com> wrote: > >> >> On Jun 30, 2013, at 2:44 PM, Kyle Sluder <kyle(a)ksluder.com> wrote: >> >>> On Jun 30, 2013, at 6:04 AM, Peter Hudson <peter.hudson(a)me.com> wrote: >>> >>>> >>>> I then append a second attributed string to the first - with very similar attributes as the first. >>>> After this, when the row is selected, the system no longer reverses out the text color as it did previously. >>> >>> Text drawing will only reverse the colors of text if the entire string is drawn in NSControlTextColor. (I've filed a Radar on this opaque, undocumented, uncustomizable behavior.) >> >> I ran into similar stubbornness when trying to use a custom color for the title of an NSButton when it is disabled. My workaround, based on an answer I found on StackOverflow, was to override the cell's drawTitle:withFrame:inView: method. >> >> .m: <https://github.com/aglee/appkido/blob/master/src/CustomViews/AKButtonCell.m> >> >> .h: <https://github.com/aglee/appkido/blob/master/src/CustomViews/AKButtonCell.h> >> >> Maybe the same technique would work for you. You'd have to figure out how to reverse the color yourself, but at least you'd have complete control over the string's appearance. >> >> --Andy > _______________________________________________ Cocoa-dev mailing list (Cocoa-dev(a)lists.apple.com) Please do not post admin requests or moderator comments to the list. Contact the moderators at cocoa-dev-admins(at)lists.apple.com Help/Unsubscribe/Update your Subscription: https://lists.apple.com/mailman/options/cocoa-dev/site_archiver%40lists.app… This email sent to site_archiver(a)lists.apple.com

1 0

Re: Attributed strings in NSTableViews
by Peter Hudson 30 Jun '13

30 Jun '13

Andy Thanks for this, It helps me fix another problem I have. Peter On 30 Jun 2013, at 20:48, Andy Lee <aglee(a)mac.com> wrote: > > On Jun 30, 2013, at 2:44 PM, Kyle Sluder <kyle(a)ksluder.com> wrote: > >> On Jun 30, 2013, at 6:04 AM, Peter Hudson <peter.hudson(a)me.com> wrote: >> >>> >>> I then append a second attributed string to the first - with very similar attributes as the first. >>> After this, when the row is selected, the system no longer reverses out the text color as it did previously. >> >> Text drawing will only reverse the colors of text if the entire string is drawn in NSControlTextColor. (I've filed a Radar on this opaque, undocumented, uncustomizable behavior.) > > I ran into similar stubbornness when trying to use a custom color for the title of an NSButton when it is disabled. My workaround, based on an answer I found on StackOverflow, was to override the cell's drawTitle:withFrame:inView: method. > > .m: <https://github.com/aglee/appkido/blob/master/src/CustomViews/AKButtonCell.m> > > .h: <https://github.com/aglee/appkido/blob/master/src/CustomViews/AKButtonCell.h> > > Maybe the same technique would work for you. You'd have to figure out how to reverse the color yourself, but at least you'd have complete control over the string's appearance. > > --Andy > _______________________________________________ Cocoa-dev mailing list (Cocoa-dev(a)lists.apple.com) Please do not post admin requests or moderator comments to the list. Contact the moderators at cocoa-dev-admins(at)lists.apple.com Help/Unsubscribe/Update your Subscription: https://lists.apple.com/mailman/options/cocoa-dev/site_archiver%40lists.app… This email sent to site_archiver(a)lists.apple.com

1 0

Re: Attributed strings in NSTableViews
by Peter Hudson 30 Jun '13

30 Jun '13

Thanks Kyle. That has fixed it. Peter On 30 Jun 2013, at 20:39, Kyle Sluder <kyle(a)ksluder.com> wrote: > On Jun 30, 2013, at 12:33 PM, Peter Hudson <peter.hudson(a)me.com> wrote: > >> I can't find any reference to NSControlTextColor anywhere. > > Sorry, I'm referring to +[NSColor controlTextColor]. AKA 100% black. I might be (mis)remembering the color's name in the color list. > > https://developer.apple.com/library/mac/documentation/Cocoa/Reference/Appli… > > --Kyle Sluder _______________________________________________ Cocoa-dev mailing list (Cocoa-dev(a)lists.apple.com) Please do not post admin requests or moderator comments to the list. Contact the moderators at cocoa-dev-admins(at)lists.apple.com Help/Unsubscribe/Update your Subscription: https://lists.apple.com/mailman/options/cocoa-dev/site_archiver%40lists.app… This email sent to site_archiver(a)lists.apple.com

1 0

Re: Attributed strings in NSTableViews
by Andy Lee 30 Jun '13

30 Jun '13

On Jun 30, 2013, at 2:44 PM, Kyle Sluder <kyle(a)ksluder.com> wrote: > On Jun 30, 2013, at 6:04 AM, Peter Hudson <peter.hudson(a)me.com> wrote: > >> >> I then append a second attributed string to the first - with very similar attributes as the first. >> After this, when the row is selected, the system no longer reverses out the text color as it did previously. > > Text drawing will only reverse the colors of text if the entire string is drawn in NSControlTextColor. (I've filed a Radar on this opaque, undocumented, uncustomizable behavior.) I ran into similar stubbornness when trying to use a custom color for the title of an NSButton when it is disabled. My workaround, based on an answer I found on StackOverflow, was to override the cell's drawTitle:withFrame:inView: method. .m: <https://github.com/aglee/appkido/blob/master/src/CustomViews/AKButtonCell.m> .h: <https://github.com/aglee/appkido/blob/master/src/CustomViews/AKButtonCell.h> Maybe the same technique would work for you. You'd have to figure out how to reverse the color yourself, but at least you'd have complete control over the string's appearance. --Andy _______________________________________________ Cocoa-dev mailing list (Cocoa-dev(a)lists.apple.com) Please do not post admin requests or moderator comments to the list. Contact the moderators at cocoa-dev-admins(at)lists.apple.com Help/Unsubscribe/Update your Subscription: https://lists.apple.com/mailman/options/cocoa-dev/site_archiver%40lists.app… This email sent to site_archiver(a)lists.apple.com

1 0

Re: Attributed strings in NSTableViews
by Kyle Sluder 30 Jun '13

30 Jun '13

On Jun 30, 2013, at 12:33 PM, Peter Hudson <peter.hudson(a)me.com> wrote: > I can't find any reference to NSControlTextColor anywhere. Sorry, I'm referring to +[NSColor controlTextColor]. AKA 100% black. I might be (mis)remembering the color's name in the color list. https://developer.apple.com/library/mac/documentation/Cocoa/Reference/Appli… --Kyle Sluder _______________________________________________ Cocoa-dev mailing list (Cocoa-dev(a)lists.apple.com) Please do not post admin requests or moderator comments to the list. Contact the moderators at cocoa-dev-admins(at)lists.apple.com Help/Unsubscribe/Update your Subscription: https://lists.apple.com/mailman/options/cocoa-dev/site_archiver%40lists.app… This email sent to site_archiver(a)lists.apple.com

1 0

iterative process building huge stack
by James Maxwell 30 Jun '13

30 Jun '13

I have a process that's generating a bunch of MIDI files. The process itself runs okay, but if I request a large number of files and pause execution at some point part way through, I notice that there are literally thousands of frames on the stack. In some cases, it will crash before it finishes; presumably because it runs out of stack space. I am using ARC (for the first time), so I'm wondering if it has something to do with methods retaining arguments and/or data they're using??? Or perhaps it has something to do with writing the files, which happens within the loop? For the time being, this all happens on the main thread (not ideal, but also not a problem for me, at this stage) -- could that have something to do with it? It's really not practical to post code, since there's a lot of it, and it would be hard to make it clear how everything goes together, but if anybody has any top-of-the-head thoughts about where to start looking, I'd appreciate it. J. _______________________________________________ Cocoa-dev mailing list (Cocoa-dev(a)lists.apple.com) Please do not post admin requests or moderator comments to the list. Contact the moderators at cocoa-dev-admins(at)lists.apple.com Help/Unsubscribe/Update your Subscription: https://lists.apple.com/mailman/options/cocoa-dev/site_archiver%40lists.app… This email sent to site_archiver(a)lists.apple.com

1 0

Re: Attributed strings in NSTableViews
by Peter Hudson 30 Jun '13

30 Jun '13

I can't find any reference to NSControlTextColor anywhere. Peter On 30 Jun 2013, at 19:44, Kyle Sluder <kyle(a)ksluder.com> wrote: > On Jun 30, 2013, at 6:04 AM, Peter Hudson <peter.hudson(a)me.com> wrote: > >> >> I then append a second attributed string to the first - with very similar attributes as the first. >> After this, when the row is selected, the system no longer reverses out the text color as it did previously. > > Text drawing will only reverse the colors of text if the entire string is drawn in NSControlTextColor. (I've filed a Radar on this opaque, undocumented, uncustomizable behavior.) > > --Kyle Sluder _______________________________________________ Cocoa-dev mailing list (Cocoa-dev(a)lists.apple.com) Please do not post admin requests or moderator comments to the list. Contact the moderators at cocoa-dev-admins(at)lists.apple.com Help/Unsubscribe/Update your Subscription: https://lists.apple.com/mailman/options/cocoa-dev/site_archiver%40lists.app… This email sent to site_archiver(a)lists.apple.com

1 0