Lines Matching full:empty

20  * When an empty bucket cannot be found within a given neighborhood, subsequent neighborhoods are
22  * an empty bucket will move into the desired neighborhood, allowing the entry to be added. When
83 	/** @value: The value stored in this bucket (NULL if empty). */
378 	/* Re-initialize the map to be empty and 50% larger. */  in resize_buckets()
411  * find_empty_bucket() - Probe the bucket array starting at the given bucket for the next empty
420  * Return: The next empty bucket, or NULL if the search failed.
442  * move_empty_bucket() - Move an empty bucket closer to the start of the bucket array.
443  * @hole: The empty bucket to fill with an entry that precedes it in one of its enclosing
446  * This searches the neighborhoods that contain the empty bucket for a non-empty bucket closer to
448  * entry to the empty bucket.
456 	 * Examine every neighborhood that the empty bucket is part of, starting with the one in  in move_empty_bucket()
544  * find_or_make_vacancy() - Find an empty bucket.
546  * @neighborhood: The first bucket in the neighborhood in which an empty bucket is needed for a new
549  * Find an empty bucket in a specified neighborhood for a new mapping or attempt to re-arrange
550  * mappings so there is such a bucket. This operation may fail (returning NULL) if an empty bucket
553  * Return: a pointer to an empty bucket in the desired neighborhood, or NULL if a vacancy could not
559 	/* Probe within and beyond the neighborhood for the first empty bucket. */  in find_or_make_vacancy()
563 	 * Keep trying until the empty bucket is in the bucket's neighborhood or we are unable to  in find_or_make_vacancy()
571 			 * We've found or relocated an empty bucket close enough to the initial  in find_or_make_vacancy()
578 		 * The nearest empty bucket isn't within the neighborhood that must contain the new  in find_or_make_vacancy()
626 	 * Find an empty bucket in the desired neighborhood for the new entry or re-arrange entries  in vdo_int_map_put()
634 		 * There is no empty bucket in which to put the new entry in the current map, so  in vdo_int_map_put()
650 	/* Put the new entry in the empty bucket, adding it to the neighborhood. */  in vdo_int_map_put()
684 	 * We found an entry to remove. Save the mapped value to return later and empty the bucket.  in vdo_int_map_remove()
691 	/* The victim bucket is now empty, but it still needs to be spliced out of the hop list. */  in vdo_int_map_remove()