Lines Matching refs:bitmap
38 /* Bitmap representation. A bitmap is a data structure in which two bits are
237 /** Set the bit corresponding to address a in bitmap bm0. */
249 * in bitmap bm0.
264 /** Clear the bit corresponding to address a in bitmap bm0. */
276 * in bitmap bm0.
298 /** Test whether the bit corresponding to address a is set in bitmap bm0. */
327 /* Functions for manipulating a struct bitmap. */
331 /* Second level bitmap. */
342 struct bitmap2* bm2_insert(struct bitmap* const bm, const UWord a1);
378 Bool bm_cache_lookup(struct bitmap* const bm, const UWord a1,
456 void bm_update_cache(struct bitmap* const bm,
493 * Look up the address a1 in bitmap bm and return a pointer to a potentially
494 * shared second level bitmap. The bitmap where the returned pointer points
498 * @param bm bitmap pointer.
501 const struct bitmap2* bm2_lookup(struct bitmap* const bm, const UWord a1)
518 * Look up the address a1 in bitmap bm and return a pointer to a second
519 * level bitmap that is not shared and hence may be modified.
522 * @param bm bitmap pointer.
526 bm2_lookup_exclusive(struct bitmap* const bm, const UWord a1)
542 /** Clear the content of the second-level bitmap. */
553 * Insert an uninitialized second level bitmap for the address a1.
555 * @param bm bitmap pointer.
561 struct bitmap2* bm2_insert(struct bitmap* const bm, const UWord a1)
581 struct bitmap2* bm2_insert_copy(struct bitmap* const bm,
592 * Look up the address a1 in bitmap bm, and insert it if not found.
593 * The returned second level bitmap may not be modified.
595 * @param bm bitmap pointer.
599 struct bitmap2* bm2_lookup_or_insert(struct bitmap* const bm, const UWord a1)
629 * Look up the address a1 in bitmap bm, and insert it if not found.
630 * The returned second level bitmap may be modified.
633 * @param bm bitmap pointer.
636 struct bitmap2* bm2_lookup_or_insert_exclusive(struct bitmap* const bm,
643 bitmap* const bm, const UWord a1)
658 void bm_access_aligned_load(struct bitmap* const bm,
674 void bm_access_aligned_store(struct bitmap* const bm,
690 Bool bm_aligned_load_has_conflict_with(struct bitmap* const bm,
707 Bool bm_aligned_store_has_conflict_with(struct bitmap* const bm,
