Lines Matching defs:key
65 * ntfs_index_lookup - find a key in an index and return its index entry
66 * @key: [IN] key for which to search in the index
67 * @key_len: [IN] length of @key in bytes
73 * Look for the @key in the index specified by the index lookup context @ictx.
74 * ntfs_index_lookup() walks the contents of the index looking for the @key.
76 * If the @key is found in the index, 0 is returned and @ictx is setup to
77 * describe the index entry containing the matching @key. @ictx->entry is the
81 * If the @key is not found in the index, -ENOENT is returned and @ictx is
82 * setup to describe the index entry whose key collates immediately after the
83 * search @key, i.e. this is the position in the index at which an index entry
84 * with a key of @key would need to be inserted.
105 int ntfs_index_lookup(const void *key, const int key_len,
128 BUG_ON(!key);
178 * The last entry cannot contain a key. It can however contain
192 if ((key_len == le16_to_cpu(ie->key_length)) && !memcmp(key,
193 &ie->key, key_len)) {
213 rc = ntfs_collate(vol, idx_ni->itype.index.collation_rule, key,
214 key_len, &ie->key, le16_to_cpu(ie->key_length));
216 * If @key collates before the key of the current entry, there
217 * is definitely no such key in this index but we might need to
345 * The last entry cannot contain a key. It can however contain
362 if ((key_len == le16_to_cpu(ie->key_length)) && !memcmp(key,
363 &ie->key, key_len)) {
376 rc = ntfs_collate(vol, idx_ni->itype.index.collation_rule, key,
377 key_len, &ie->key, le16_to_cpu(ie->key_length));
379 * If @key collates before the key of the current entry, there
380 * is definitely no such key in this index but we might need to