[fio.git] / lib / lfsr.h

#ifndef FIO_LFSR_H
#define FIO_LFSR_H

#include <inttypes.h>

#define FIO_MAX_TAPS	6

struct lfsr_taps {
	unsigned int length;
	unsigned int taps[FIO_MAX_TAPS];
};


struct fio_lfsr {
	uint64_t xormask;
	uint64_t last_val;
	uint64_t cached_bit;
	uint64_t max_val;
	uint64_t num_vals;
	uint64_t cycle_length;
	uint64_t cached_cycle_length;
	unsigned int spin;
};

int lfsr_next(struct fio_lfsr *fl, uint64_t *off);
int lfsr_init(struct fio_lfsr *fl, uint64_t size,
		unsigned long seed, unsigned int spin);
int lfsr_reset(struct fio_lfsr *fl, unsigned long seed);

#endif
Commit	Line	Data
8055e41d JA	1	#ifndef FIO_LFSR_H
	2	#define FIO_LFSR_H
	3
	4	#include <inttypes.h>
	5
d474cbc9	6	#define FIO_MAX_TAPS 6
8055e41d JA	7
	8	struct lfsr_taps {
	9	unsigned int length;
	10	unsigned int taps[FIO_MAX_TAPS];
	11	};
	12
	13
	14	struct fio_lfsr {
d474cbc9	15	uint64_t xormask;
8055e41d	16	uint64_t last_val;
d474cbc9	17	uint64_t cached_bit;
8055e41d JA	18	uint64_t max_val;
8055e41d JA	19	uint64_t num_vals;
d474cbc9	20	uint64_t cycle_length;
d0f85362	21	uint64_t cached_cycle_length;
d474cbc9	22	unsigned int spin;
8055e41d JA	23	};
8055e41d JA	24
6f49f8bc	25	int lfsr_next(struct fio_lfsr fl, uint64_t off);
d474cbc9 AP	26	int lfsr_init(struct fio_lfsr *fl, uint64_t size,
	27	unsigned long seed, unsigned int spin);
	28	int lfsr_reset(struct fio_lfsr *fl, unsigned long seed);
8055e41d JA	29
8055e41d JA	30	#endif