cachepc-linux

Fork of AMDESE/linux with modifications for CachePC side-channel attack
git clone https://git.sinitax.com/sinitax/cachepc-linux
Log | Files | Refs | README | LICENSE | sfeed.txt

sparsebit.h (2740B)

      1/* SPDX-License-Identifier: GPL-2.0-only */
      2/*
      3 * tools/testing/selftests/kvm/include/sparsebit.h
      4 *
      5 * Copyright (C) 2018, Google LLC.
      6 *
      7 * Header file that describes API to the sparsebit library.
      8 * This library provides a memory efficient means of storing
      9 * the settings of bits indexed via a uint64_t.  Memory usage
     10 * is reasonable, significantly less than (2^64 / 8) bytes, as
     11 * long as bits that are mostly set or mostly cleared are close
     12 * to each other.  This library is efficient in memory usage
     13 * even in the case where most bits are set.
     14 */
     15
     16#ifndef SELFTEST_KVM_SPARSEBIT_H
     17#define SELFTEST_KVM_SPARSEBIT_H
     18
     19#include <stdbool.h>
     20#include <stdint.h>
     21#include <stdio.h>
     22
     23#ifdef __cplusplus
     24extern "C" {
     25#endif
     26
     27struct sparsebit;
     28typedef uint64_t sparsebit_idx_t;
     29typedef uint64_t sparsebit_num_t;
     30
     31struct sparsebit *sparsebit_alloc(void);
     32void sparsebit_free(struct sparsebit **sbitp);
     33void sparsebit_copy(struct sparsebit *dstp, struct sparsebit *src);
     34
     35bool sparsebit_is_set(struct sparsebit *sbit, sparsebit_idx_t idx);
     36bool sparsebit_is_set_num(struct sparsebit *sbit,
     37			  sparsebit_idx_t idx, sparsebit_num_t num);
     38bool sparsebit_is_clear(struct sparsebit *sbit, sparsebit_idx_t idx);
     39bool sparsebit_is_clear_num(struct sparsebit *sbit,
     40			    sparsebit_idx_t idx, sparsebit_num_t num);
     41sparsebit_num_t sparsebit_num_set(struct sparsebit *sbit);
     42bool sparsebit_any_set(struct sparsebit *sbit);
     43bool sparsebit_any_clear(struct sparsebit *sbit);
     44bool sparsebit_all_set(struct sparsebit *sbit);
     45bool sparsebit_all_clear(struct sparsebit *sbit);
     46sparsebit_idx_t sparsebit_first_set(struct sparsebit *sbit);
     47sparsebit_idx_t sparsebit_first_clear(struct sparsebit *sbit);
     48sparsebit_idx_t sparsebit_next_set(struct sparsebit *sbit, sparsebit_idx_t prev);
     49sparsebit_idx_t sparsebit_next_clear(struct sparsebit *sbit, sparsebit_idx_t prev);
     50sparsebit_idx_t sparsebit_next_set_num(struct sparsebit *sbit,
     51				       sparsebit_idx_t start, sparsebit_num_t num);
     52sparsebit_idx_t sparsebit_next_clear_num(struct sparsebit *sbit,
     53					 sparsebit_idx_t start, sparsebit_num_t num);
     54
     55void sparsebit_set(struct sparsebit *sbitp, sparsebit_idx_t idx);
     56void sparsebit_set_num(struct sparsebit *sbitp, sparsebit_idx_t start,
     57		       sparsebit_num_t num);
     58void sparsebit_set_all(struct sparsebit *sbitp);
     59
     60void sparsebit_clear(struct sparsebit *sbitp, sparsebit_idx_t idx);
     61void sparsebit_clear_num(struct sparsebit *sbitp,
     62			 sparsebit_idx_t start, sparsebit_num_t num);
     63void sparsebit_clear_all(struct sparsebit *sbitp);
     64
     65void sparsebit_dump(FILE *stream, struct sparsebit *sbit,
     66		    unsigned int indent);
     67void sparsebit_validate_internal(struct sparsebit *sbit);
     68
     69#ifdef __cplusplus
     70}
     71#endif
     72
     73#endif /* SELFTEST_KVM_SPARSEBIT_H */