Jens Axboe | ad1f90a | 2012-11-28 21:29:14 +0100 | [diff] [blame] | 1 | #include <stdio.h> |
| 2 | #include <stdlib.h> |
| 3 | #include <fcntl.h> |
| 4 | #include <string.h> |
| 5 | #include <unistd.h> |
| 6 | #include <inttypes.h> |
| 7 | |
| 8 | #include "../lib/lfsr.h" |
Jens Axboe | 32bbd3a | 2013-01-23 11:02:07 -0700 | [diff] [blame^] | 9 | #include "../lib/axmap.h" |
Jens Axboe | ad1f90a | 2012-11-28 21:29:14 +0100 | [diff] [blame] | 10 | |
| 11 | void *smalloc(size_t size) |
| 12 | { |
| 13 | return malloc(size); |
| 14 | } |
| 15 | |
| 16 | void sfree(void *ptr) |
| 17 | { |
| 18 | free(ptr); |
| 19 | } |
| 20 | |
| 21 | int main(int argc, char *argv[]) |
| 22 | { |
| 23 | struct fio_lfsr lfsr; |
Jens Axboe | 32bbd3a | 2013-01-23 11:02:07 -0700 | [diff] [blame^] | 24 | size_t osize, size = (1UL << 28) - 200; |
Jens Axboe | ad1f90a | 2012-11-28 21:29:14 +0100 | [diff] [blame] | 25 | struct axmap *map; |
Jens Axboe | 32bbd3a | 2013-01-23 11:02:07 -0700 | [diff] [blame^] | 26 | uint64_t ff; |
Jens Axboe | 4e59017 | 2012-12-21 21:32:50 +0100 | [diff] [blame] | 27 | int seed = 1; |
Jens Axboe | ad1f90a | 2012-11-28 21:29:14 +0100 | [diff] [blame] | 28 | |
Jens Axboe | 4e59017 | 2012-12-21 21:32:50 +0100 | [diff] [blame] | 29 | if (argc > 1) { |
Jens Axboe | ad1f90a | 2012-11-28 21:29:14 +0100 | [diff] [blame] | 30 | size = strtoul(argv[1], NULL, 10); |
Jens Axboe | 4e59017 | 2012-12-21 21:32:50 +0100 | [diff] [blame] | 31 | if (argc > 2) |
| 32 | seed = strtoul(argv[2], NULL, 10); |
| 33 | } |
Jens Axboe | ad1f90a | 2012-11-28 21:29:14 +0100 | [diff] [blame] | 34 | |
| 35 | printf("Using %llu entries\n", (unsigned long long) size); |
| 36 | |
Jens Axboe | 4e59017 | 2012-12-21 21:32:50 +0100 | [diff] [blame] | 37 | lfsr_init(&lfsr, size, seed); |
Jens Axboe | ad1f90a | 2012-11-28 21:29:14 +0100 | [diff] [blame] | 38 | map = axmap_new(size); |
Jens Axboe | 32bbd3a | 2013-01-23 11:02:07 -0700 | [diff] [blame^] | 39 | osize = size; |
Jens Axboe | ad1f90a | 2012-11-28 21:29:14 +0100 | [diff] [blame] | 40 | |
| 41 | while (size--) { |
| 42 | uint64_t val; |
| 43 | |
Jens Axboe | 32bbd3a | 2013-01-23 11:02:07 -0700 | [diff] [blame^] | 44 | if (lfsr_next(&lfsr, &val, osize)) { |
| 45 | printf("lfsr: short loop\n"); |
| 46 | break; |
| 47 | } |
Jens Axboe | ad1f90a | 2012-11-28 21:29:14 +0100 | [diff] [blame] | 48 | axmap_set(map, val); |
| 49 | } |
| 50 | |
Jens Axboe | 32bbd3a | 2013-01-23 11:02:07 -0700 | [diff] [blame^] | 51 | ff = axmap_next_free(map, osize); |
| 52 | if (ff != (uint64_t) -1ULL) { |
| 53 | printf("axmap_next_free broken: got %llu\n", (unsigned long long) ff); |
| 54 | return 1; |
| 55 | } |
| 56 | |
Jens Axboe | ad1f90a | 2012-11-28 21:29:14 +0100 | [diff] [blame] | 57 | return 0; |
| 58 | } |