Differences From Artifact [8038342f92]:
- File
src/OFDictionary.h
— part of check-in
[24ecf55297]
at
2009-06-29 12:33:59
on branch trunk
— Changes to OFDictionary, OFIterator and OFList - see details.
OFDictionary:
* More optimized way to internally store the data.
* Faster resizing of dictionaries (no rehashing anymore).OFIterator:
* Return a key/object pair rather than first the key and then the
object.OFList:
* Support for list objects with a different size so you can have your
own list object structs. (user: js, size: 3812) [annotate] [blame] [check-ins using]
To Artifact [60d39a625e]:
- File src/OFDictionary.h — part of check-in [eddc0ba58c] at 2009-06-30 13:38:36 on branch trunk — Implement OFCopying and OFMutableCopying in OFDictionary. (user: js, size: 4248) [annotate] [blame] [check-ins using]
| ︙ | ︙ | |||
25 26 27 28 29 30 31 | id key; uint32_t hash; } of_dictionary_list_object_t; /** * The OFDictionary class provides a class for using hash tables. */ | | > > > > > > > > | 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 |
id key;
uint32_t hash;
} of_dictionary_list_object_t;
/**
* The OFDictionary class provides a class for using hash tables.
*/
@interface OFDictionary: OFObject <OFCopying, OFMutableCopying>
{
OFList **data;
size_t size;
}
/**
* Creates a new OFDictionary, defaulting to a 12 bit hash.
*
* \return A new autoreleased OFDictionary
*/
+ dictionary;
/**
* Creates a new OFDictionary with the specified dictionary.
*
* \param dict An OFDictionary
* \return A new autoreleased OFDictionary
*/
+ dictionaryWithDictionary: (OFDictionary*)dict;
/**
* Creates a new OFDictionary with a hash of N bits.
*
* \param bits The size of the hash to use
* \return A new autoreleased OFDictionary
*/
+ dictionaryWithHashSize: (int)hashsize;
|
| ︙ | ︙ | |||
81 82 83 84 85 86 87 88 89 90 91 92 93 94 | /** * Initializes an already allocated OFDictionary, defaulting to a 12 bit hash. * * \return An initialized OFDictionary */ - init; /** * Initializes an already allocated OFDictionary with a hash of N bits. * * \param bits The size of the hash to use * \return An initialized OFDictionary */ - initWithHashSize: (int)hashsize; | > > > > > > > > > | 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 | /** * Initializes an already allocated OFDictionary, defaulting to a 12 bit hash. * * \return An initialized OFDictionary */ - init; /** * Initializes an already allocated OFDictionary with the specified * OFDictionary. * * \param dict An OFDictionary * \return An initialized OFDictionary */ - initWithDictionary: (OFDictionary*)dict; /** * Initializes an already allocated OFDictionary with a hash of N bits. * * \param bits The size of the hash to use * \return An initialized OFDictionary */ - initWithHashSize: (int)hashsize; |
| ︙ | ︙ |