Searched refs:dictionary (Results 1 - 20 of 20) sorted by relevance

/darwin-on-arm/xnu/iokit/Kernel/
H A DWKdm.h3 * Compresses buffers using a dictionary based match and partial match
26 * were not in the dictionary when encoded (i.e., dictionary misses)
94 /* A structure to store each element of the dictionary. */
142 /* Set up the dictionary before performing compression or
146 dictionary[0] = 1; \
147 dictionary[1] = 1; \
148 dictionary[2] = 1; \
149 dictionary[3] = 1; \
150 dictionary[
[all...]
H A DWKdmCompress.c99 DictionaryElement dictionary[DICTIONARY_SIZE]; local
136 printf("dictionary is at %u\n", dictionary);
147 /* compute hash value, which is a byte offset into the dictionary,
148 * and add it to the base address of the dictionary. Cast back and
153 (((char*) dictionary) + HASH_TO_DICT_BYTE_OFFSET(input_word));
159 RECORD_EXACT(dict_location - dictionary);
168 RECORD_PARTIAL(dict_location - dictionary, LOW_BITS(input_word));
H A DWKdmDecompress.c73 DEBUG_PRINT_2("Unpacked dictionary indices word: %.8x\n", temp);
130 DictionaryElement dictionary[DICTIONARY_SIZE]; local
240 WK_word *dict_location = dictionary + *(next_q_pos++);
246 WK_word *dict_location = dictionary + *(next_q_pos++);
265 (((char *) dictionary) + HASH_TO_DICT_BYTE_OFFSET(missed_word));
H A DIOServicePrivate.h175 virtual bool init( OSDictionary * dictionary = 0 );
H A DIOPlatformExpert.cpp488 deviceMatch = true; // if no matching dictionary, this is not a criteria and so must match
516 // if the power tree specifies a provider dictionary but theNub is
609 // Print the keys for the given dictionary and selected contents.
624 // kprintf ("dictionary key #%d: %s\n", i, mkey->getCStringNoCopy () );
1404 OSDictionary * dictionary; local
1414 dictionary = OSDynamicCast( OSDictionary, properties );
1415 if ( dictionary == 0 ) return kIOReturnBadArgument;
1417 object = dictionary->getObject( kIOPlatformUUIDKey );
H A DIOUserClient.cpp1034 bool IOUserClient::init(OSDictionary * dictionary) argument
1036 if (getPropertyTable() || super::init(dictionary))
H A DIOService.cpp4310 bool IOResources::init( OSDictionary * dictionary )
/darwin-on-arm/xnu/libkern/libkern/
H A DWKdm.h3 * Compresses buffers using a dictionary based match and partial match
26 * were not in the dictionary when encoded (i.e., dictionary misses)
94 /* A structure to store each element of the dictionary. */
142 /* Set up the dictionary before performing compression or
146 dictionary[0] = 1; \
147 dictionary[1] = 1; \
148 dictionary[2] = 1; \
149 dictionary[3] = 1; \
150 dictionary[
[all...]
H A Dzlib.h459 If a preset dictionary is needed after this call (see inflateSetDictionary
460 below), inflate sets strm->adler to the adler32 checksum of the dictionary
478 preset dictionary is needed at this point, Z_DATA_ERROR if the input data was
568 const Bytef *dictionary,
571 Initializes the compression dictionary from the given byte sequence
575 dictionary (see inflateSetDictionary).
577 The dictionary should consist of strings (byte sequences) that are likely
579 used strings preferably put towards the end of the dictionary. Using a
580 dictionary is most useful when the data to be compressed is short and can be
582 with the default empty dictionary
[all...]
/darwin-on-arm/xnu/libkern/c++/
H A DOSDictionary.cpp73 dictionary = (dictEntry *) kalloc(size);
74 if (!dictionary)
77 bzero(dictionary, size);
177 if (!setObject(dict->dictionary[i].key, dict->dictionary[i].value)) {
185 bcopy(dict->dictionary, dictionary, count * sizeof(dictEntry));
187 dictionary[i].key->taggedRetain(OSTypeID(OSCollection));
188 dictionary[i].value->taggedRetain(OSTypeID(OSCollection));
253 if (dictionary) {
[all...]
/darwin-on-arm/xnu/iokit/bsddev/
H A DIOKitBSDInit.cpp690 OSDictionary *dictionary; local
698 dictionary = IOService::serviceMatching( "IOMedia" );
699 if( dictionary ) {
705 dictionary->setObject( "UUID", uuid_string );
706 dictionary->retain();
707 service = IOService::waitForService( dictionary, &tv );
721 dictionary->release();
730 OSDictionary *dictionary; local
733 dictionary = IOService::serviceMatching( "IOMedia" );
734 if( dictionary ) {
777 OSDictionary *dictionary; local
[all...]
/darwin-on-arm/xnu/libkern/kxld/
H A DWKdmCompress.c99 DictionaryElement dictionary[DICTIONARY_SIZE]; local
136 printf("dictionary is at %u\n", dictionary);
147 /* compute hash value, which is a byte offset into the dictionary,
148 * and add it to the base address of the dictionary. Cast back and
153 ((void*) (((char*) dictionary) + HASH_TO_DICT_BYTE_OFFSET(input_word)));
159 RECORD_EXACT(dict_location - dictionary);
168 RECORD_PARTIAL(dict_location - dictionary, LOW_BITS(input_word));
H A DWKdmDecompress.c73 DEBUG_PRINT_2("Unpacked dictionary indices word: %.8x\n", temp);
130 DictionaryElement dictionary[DICTIONARY_SIZE]; local
240 WK_word *dict_location = dictionary + *(next_q_pos++);
246 WK_word *dict_location = dictionary + *(next_q_pos++);
265 ((void *) (((char *) dictionary) + HASH_TO_DICT_BYTE_OFFSET(missed_word)));
/darwin-on-arm/xnu/libkern/kxld/i386/
H A DWKdmCompress.s11 // There is a dynamically updated dictionary of 16 words, each initialized with "1".
13 // the dictionary is indexed as follows,
16 // 2, dict_location = &dictionary[hash_index]
21 // 1 : the higher 22 bits of the input word is identically to the higher bits from the dictionary (hash table indexed)
22 // 2 : the above condition (partially 22 higher bits matched) is not met, a dictionary miss condition
23 // 3 : the input word is exactly matched to the word from the dictionary (hash table index)
32 // for classes 1 and 2, the input word is used to update the dictionary after it is classified/tagged
112 leal -88(%ebp), %ebp // dictionary
117 #define dictionary %ebp
139 addl dictionary,
[all...]
H A DWKdmDecompress.s24 // PRELOAD_DICTIONARY; dictionary starting address : -88(%ebp)
48 #define dictionary -7308(%ebp)
155 leal dictionary_addr, %eax // dictionary starting address
156 movl %eax, dictionary // dictionary
166 movl dictionary, %edx // dictionary
167 movl (%edx,%eax,4), %eax // w = dictionary[qpos]
181 movl dictionary, %eax // dictionary
[all...]
/darwin-on-arm/xnu/libkern/libkern/c++/
H A DOSDictionary.h69 * which can then used to retrieve that object or remove it from the dictionary.
85 * are dictionary keys (not the object values for those keys).
122 dictEntry * dictionary; member in class:OSDictionary
145 * @param capacity The initial storage capacity of the new dictionary object.
154 * The new dictionary will grow as needed to accommodate more key/object pairs
171 * to be placed into the dictionary.
172 * @param capacity The initial storage capacity of the new dictionary object.
187 * The new dictionary will grow as needed
210 * to be placed into the dictionary.
211 * @param capacity The initial storage capacity of the new dictionary objec
[all...]
/darwin-on-arm/xnu/iokit/IOKit/
H A DIOUserClient.h283 virtual bool init( OSDictionary * dictionary );
H A DIORegistryEntry.h61 @discussion The IORegistryEntry base class provides functions for describing graphs of connected registry entries, each with a dictionary-based property table. Entries may be connected in different planes, with differing topologies. Access to the registry is protected against multiple threads. Inside the kernel planes are specified with plane objects and are published by the creator - IOService exports the gIOServicePlane plane object for example. Non kernel clients specify planes by their name.
254 @discussion A registry entry must be initialized with this method before it can be used. A property dictionary may passed and will be retained by this method for use as the registry entry's property table, or an empty one will be created.
255 @param A dictionary that will become the registry entry's property table (retaining it), or zero which will cause an empty property table to be created.
258 virtual bool init( OSDictionary * dictionary = 0 );
269 @param dict The new dictionary to be used as the entry's property table. */
459 @result The created dictionary, or zero on a resource value. It should be released by the caller. */
781 @discussion The entry ID returned by getRegistryEntryID can be used to identify a registry entry across all tasks. A registry entry may be looked up by its entry ID by creating a matching dictionary with IORegistryEntryIDMatching() in user space, or <code>IOService::registryEntryIDMatching()</code> in the kernel, to be used with the IOKit matching functions. The ID is valid only until the machine reboots.
/darwin-on-arm/xnu/libkern/zlib/
H A Dinflate.c343 It is also called to create a window for dictionary data when a dictionary
1198 int ZEXPORT inflateSetDictionary(strm, dictionary, dictLength)
1200 const Bytef *dictionary;
1212 /* check for correct dictionary id */
1215 id = adler32(id, dictionary, dictLength);
1220 /* copy dictionary to window */
1226 zmemcpy(state->window, dictionary + dictLength - state->wsize,
1231 zmemcpy(state->window + state->wsize - dictLength, dictionary,
1236 Tracev((stderr, "inflate: dictionary se
[all...]
H A Ddeflate.c43 * dictionary are very simple and thus fast, and deletions are avoided
201 * Insert string str in the dictionary and set match_head to the previous head
344 int ZEXPORT deflateSetDictionary (strm, dictionary, dictLength)
346 const Bytef *dictionary;
354 if (strm == Z_NULL || strm->state == Z_NULL || dictionary == Z_NULL ||
361 strm->adler = adler32(strm->adler, dictionary, dictLength);
366 dictionary += dictLength - length; /* use the tail of the dictionary */
368 zmemcpy(s->window, dictionary, length);
672 /* Save the adler32 of the preset dictionary
[all...]

Completed in 84 milliseconds