• Open Menu Close Menu
  • Apple
  • Shopping Bag
  • Apple
  • Mac
  • iPad
  • iPhone
  • Watch
  • TV
  • Music
  • Support
  • Search apple.com
  • Shopping Bag

Lists

Open Menu Close Menu
  • Terms and Conditions
  • Lists hosted on this site
  • Email the Postmaster
  • Tips for posting to public mailing lists
Re: Speed Traps
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: Speed Traps


  • Subject: Re: Speed Traps
  • From: publiclook <email@hidden>
  • Date: Wed, 14 May 2003 21:14:39 -0400

Don't guess about what takes time. You have already wasted you programming time needlessly. Profile your code and then you will KNOW where the time is being spent and you can optimize only the places that will give maximum benefit.

See Sampler and gprof that are already on your hard disk.

On Wednesday, May 14, 2003, at 06:07 PM, John Nairn wrote:

I spent a day rewriting a custom expression parcer for what I hoped would give me much more speed but the final result is now slower. It is hard to believe it is slower; could I be missing some Cocoa speed traps?

First version parced a NSString expression and evaluated as it went.

New version tokenizes the expression on the first past and then all subsequent passes do no parcing, but just evaluate using the tokens. The new version evaluation with tokens is slower than the first version that parced AND evaluated on every pass. It does not make sense and I am hoping I missed something or am using some Cocoa feature in new version that is cause speed hang up?

One finding and maybe clue to speed traps:

In evaluating from tokens for expressions with groupings, I recursive pass sub arrays of tokens to a function. If I allocate the sub arrays and release them it it is slower than using autoreleased arrays. In other words

subExpr=[[NSMutableArray alloc] initWithArray:...]
evaluate
[subExpr release];

is noticeably slower than

subExpr=[NSMutableArray arrayWithArray:...]
evaluate

I used the former method because I was concerned this large calculation would be building up a large pool of autoreleased objects (several hundred thousand) and slowing things down. I guess that was wrong.

------------
John Nairn (1-801-581-3413, FAX: 1-801-581-4816)
Web page: http://www.mse.utah.edu/~nairn
_______________________________________________
cocoa-dev mailing list | email@hidden
Help/Unsubscribe/Archives: http://www.lists.apple.com/mailman/listinfo/cocoa-dev
Do not post admin requests to the list. They will be ignored.
_______________________________________________
cocoa-dev mailing list | email@hidden
Help/Unsubscribe/Archives: http://www.lists.apple.com/mailman/listinfo/cocoa-dev
Do not post admin requests to the list. They will be ignored.

  • Follow-Ups:
    • Re: Speed Traps
      • From: Andrew Pinski <email@hidden>
References: 
 >Speed Traps (From: John Nairn <email@hidden>)

  • Prev by Date: Re: Best way to create custom DMG's
  • Next by Date: Re: Speed Traps
  • Previous by thread: Re: Speed Traps
  • Next by thread: Re: Speed Traps
  • Index(es):
    • Date
    • Thread