[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: NSOrderedSet implementation
From: |
David Chisnall |
Subject: |
Re: NSOrderedSet implementation |
Date: |
Sun, 4 Aug 2013 13:23:05 +0100 |
On 1 Aug 2013, at 07:48, Eric Wasylishen <address@hidden> wrote:
> My current idea is to use a combination of an NSMutableArray, and a
> NSMapTable configured to map objects to integers. The idea is that the array
> maps the object's index to the object, and the map table maps objects to
> their index.
Doesn't NSMapTable copy its keys? It seems that a cleaner idea would be to
have an NSOrderedSet wrap an NSMutableSet and an NSPointerArray storing
unordered pointers.
David
-- Sent from my Cray X1