FROM : Theodore H. Smith
DATE : Fri May 20 16:38:39 2005
Does anyone have an idea how NSMutableSet is implemented internally? Is
it just a hash table much like NSDictionary? Or is it a kind of hash
table which is slightly modified to have better RAM efficiency than
NSDictionary? Or is actually an adaptable algorithm which might use an
array, or a hash table, or maybe even tree structures depending upon
the number of elements?
Or is it none of those?
Just wondering.
--
elfdata.com/plugin/ Industrial strength string processing, made easy.
"All things are logical. Putting free-will in the slot for premises in
a logical system, makes all of life both understandable, and free."
DATE : Fri May 20 16:38:39 2005
Does anyone have an idea how NSMutableSet is implemented internally? Is
it just a hash table much like NSDictionary? Or is it a kind of hash
table which is slightly modified to have better RAM efficiency than
NSDictionary? Or is actually an adaptable algorithm which might use an
array, or a hash table, or maybe even tree structures depending upon
the number of elements?
Or is it none of those?
Just wondering.
--
elfdata.com/plugin/ Industrial strength string processing, made easy.
"All things are logical. Putting free-will in the slot for premises in
a logical system, makes all of life both understandable, and free."
| Related mails | Author | Date |
|---|---|---|
| Theodore H. Smith | May 20, 16:38 | |
| j o a r | May 20, 16:50 |






Cocoa mail archive

