fast search of NSPointerArray
fast search of NSPointerArray
- Subject: fast search of NSPointerArray
- From: James Maxwell <email@hidden>
- Date: Sat, 22 Jun 2013 19:56:37 -0700
Hello All,
I've recently been working on an optimized version of a pretty complex project. The big problem before was memory usage, and I'm happy to say that I've tackled that really well. However, in order to do this I switched from using NSMutableDictionaries to sparse NSPointerArrays. On the down side, I'm finding that the new build is a little bit slower -- an outcome I really didn't expect. Thinking through it a bit, it occurred to me that it may be because my data structures are now sparse arrays, with the data stored by index, and thus generally contain a fairly large number of null values. I'm thinking that my iterations may have slowed down because of the sparseness. Is there some decent way around this?
I've thought creating my sparse arrays using NSHashTable (keyed by NSIntegers) instead of NSPointerArray. Does this seem like a reasonable way to speed things up?
J.
_______________________________________________
Cocoa-dev mailing list (email@hidden)
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:
This email sent to email@hidden