Add support for the iomem_align option
[fio.git] / fio.h
CommitLineData
ebac4655
JA
1#ifndef FIO_H
2#define FIO_H
3
4#include <sched.h>
5#include <limits.h>
6#include <pthread.h>
7#include <sys/time.h>
8#include <sys/resource.h>
3c39a379
JA
9#include <errno.h>
10#include <stdlib.h>
11#include <stdio.h>
6d6f031f 12#include <unistd.h>
34cfcdaf 13#include <string.h>
214e1eca 14#include <getopt.h>
cd14cc10 15#include <inttypes.h>
7101d9c2 16#include <assert.h>
ebac4655 17
317b95d0 18#include "compiler/compiler.h"
01743ee1 19#include "flist.h"
e2887563 20#include "fifo.h"
4b87898e 21#include "rbtree.h"
317b95d0
JA
22#include "arch/arch.h"
23#include "os/os.h"
07739b57 24#include "mutex.h"
a3d741fa
JA
25#include "log.h"
26#include "debug.h"
d6aed795
JA
27#include "file.h"
28#include "io_ddir.h"
dcefb588 29#include "ioengine.h"
5995a6a4 30#include "iolog.h"
ebac4655 31
609342ff
DL
32#ifdef FIO_HAVE_GUASI
33#include <guasi.h>
34#endif
35
417f0068
JA
36#ifdef FIO_HAVE_SOLARISAIO
37#include <sys/asynch.h>
38#endif
39
ebac4655 40struct group_run_stats {
9104f874
JA
41 unsigned long long max_run[2], min_run[2];
42 unsigned long long max_bw[2], min_bw[2];
e9b2a3fa 43 unsigned long long io_kb[2];
9104f874 44 unsigned long long agg[2];
ebac4655
JA
45};
46
e9c047a0
JA
47/*
48 * What type of allocation to use for io buffers
49 */
50enum fio_memtype {
51 MEM_MALLOC = 0, /* ordinary malloc */
52 MEM_SHM, /* use shared memory segments */
74b025b0 53 MEM_SHMHUGE, /* use shared memory segments with huge pages */
e9c047a0 54 MEM_MMAP, /* use anonynomous mmap */
d0bdaf49 55 MEM_MMAPHUGE, /* memory mapped huge file */
e9c047a0
JA
56};
57
b2560f3c
JA
58/*
59 * How many depth levels to log
60 */
61#define FIO_IO_U_MAP_NR 8
a9a18a3f
JA
62#define FIO_IO_U_LAT_U_NR 10
63#define FIO_IO_U_LAT_M_NR 12
b2560f3c 64
079ad09b 65struct thread_stat {
756867bd
JA
66 char *name;
67 char *verror;
68 int error;
69 int groupid;
70 pid_t pid;
71 char *description;
6586ee89 72 int members;
756867bd 73
079ad09b
JA
74 struct io_log *slat_log;
75 struct io_log *clat_log;
76 struct io_log *bw_log;
77
78 /*
79 * bandwidth and latency stats
80 */
81 struct io_stat clat_stat[2]; /* completion latency */
82 struct io_stat slat_stat[2]; /* submission latency */
83 struct io_stat bw_stat[2]; /* bandwidth stats */
84
85 unsigned long long stat_io_bytes[2];
86 struct timeval stat_sample_time[2];
87
88 /*
89 * fio system usage accounting
90 */
91 struct rusage ru_start;
92 struct rusage ru_end;
93 unsigned long usr_time;
94 unsigned long sys_time;
95 unsigned long ctx;
81887d5d 96 unsigned long minf, majf;
079ad09b 97
b2560f3c
JA
98 /*
99 * IO depth and latency stats
100 */
101 unsigned int io_u_map[FIO_IO_U_MAP_NR];
838bc709
JA
102 unsigned int io_u_submit[FIO_IO_U_MAP_NR];
103 unsigned int io_u_complete[FIO_IO_U_MAP_NR];
04a0feae
JA
104 unsigned int io_u_lat_u[FIO_IO_U_LAT_U_NR];
105 unsigned int io_u_lat_m[FIO_IO_U_LAT_M_NR];
b3605062 106 unsigned long total_io_u[2];
30061b97 107 unsigned long short_io_u[2];
838bc709
JA
108 unsigned long total_submit;
109 unsigned long total_complete;
756867bd
JA
110
111 unsigned long long io_bytes[2];
112 unsigned long runtime[2];
113 unsigned long total_run_time;
f2bba182
RR
114
115 /*
116 * IO Error related stats
117 */
118 unsigned continue_on_error;
119 unsigned long total_err_count;
120 int first_error;
b2560f3c 121};
71619dc2 122
564ca972
JA
123struct bssplit {
124 unsigned int bs;
125 unsigned char perc;
126};
127
2dc1bbeb 128struct thread_options {
b1ec1da6 129 int pad;
61697c37 130 char *description;
b4692828 131 char *name;
ef899b63 132 char *directory;
13f8e2d2 133 char *filename;
2dc1bbeb 134 char *opendir;
09629a90 135 char *ioengine;
413dd459 136 enum td_ddir td_ddir;
211097b2 137 unsigned int ddir_nr;
2dc1bbeb
JA
138 unsigned int iodepth;
139 unsigned int iodepth_low;
140 unsigned int iodepth_batch;
4950421a 141 unsigned int iodepth_batch_complete;
2dc1bbeb
JA
142
143 unsigned long long size;
aa31f1f1 144 unsigned int fill_device;
2dc1bbeb
JA
145 unsigned long long file_size_low;
146 unsigned long long file_size_high;
147 unsigned long long start_offset;
148
149 unsigned int bs[2];
2b7a01d0 150 unsigned int ba[2];
2dc1bbeb
JA
151 unsigned int min_bs[2];
152 unsigned int max_bs[2];
720e84ad
JA
153 struct bssplit *bssplit[2];
154 unsigned int bssplit_nr[2];
2dc1bbeb
JA
155
156 unsigned int nr_files;
157 unsigned int open_files;
4d4e80f2 158 enum file_lock_mode file_lock_mode;
29c1349f 159 unsigned int lockfile_batch;
e9c047a0 160
9158d2f7
JA
161 unsigned int odirect;
162 unsigned int invalidate_cache;
163 unsigned int create_serialize;
164 unsigned int create_fsync;
814452bd 165 unsigned int create_on_open;
9158d2f7 166 unsigned int end_fsync;
afad68f7 167 unsigned int pre_read;
9158d2f7
JA
168 unsigned int sync_io;
169 unsigned int verify;
e84c73a8 170 unsigned int do_verify;
160b966d 171 unsigned int verifysort;
a59e170d
JA
172 unsigned int verify_interval;
173 unsigned int verify_offset;
90059d65
JA
174 unsigned int verify_pattern;
175 unsigned int verify_pattern_bytes;
a12a3b4d 176 unsigned int verify_fatal;
9158d2f7
JA
177 unsigned int use_thread;
178 unsigned int unlink;
179 unsigned int do_disk_util;
180 unsigned int override_sync;
181 unsigned int rand_repeatable;
182 unsigned int write_lat_log;
183 unsigned int write_bw_log;
bb8895e0 184 unsigned int norandommap;
2b386d25 185 unsigned int softrandommap;
690adba3 186 unsigned int bs_unaligned;
ebb1415f 187 unsigned int fsync_on_close;
e9c047a0 188
56bb17f2 189 unsigned int hugepage_size;
a00735e6 190 unsigned int rw_min_bs;
ebac4655 191 unsigned int thinktime;
48097d5c 192 unsigned int thinktime_spin;
9c1f7434 193 unsigned int thinktime_blocks;
ebac4655 194 unsigned int fsync_blocks;
5f9099ea 195 unsigned int fdatasync_blocks;
ebac4655 196 unsigned int start_delay;
0db26797 197 unsigned long long timeout;
721938ae 198 unsigned long long ramp_time;
ebac4655 199 unsigned int overwrite;
ebac4655 200 unsigned int bw_avg_time;
ebac4655 201 unsigned int loops;
20dc95c4
JA
202 unsigned long long zone_size;
203 unsigned long long zone_skip;
e9c047a0 204 enum fio_memtype mem_type;
d529ee19 205 unsigned int mem_align;
2dc1bbeb 206
ebac4655 207 unsigned int stonewall;
b3d62a75 208 unsigned int new_group;
ebac4655 209 unsigned int numjobs;
ebac4655 210 os_cpu_mask_t cpumask;
375b2695 211 unsigned int cpumask_set;
aea47d44 212 unsigned int iolog;
a6ccc7be 213 unsigned int rwmixcycle;
e47f799f 214 unsigned int rwmix[2];
b6f4d880 215 unsigned int nice;
0aabe160 216 unsigned int file_service_type;
b2560f3c 217 unsigned int group_reporting;
d2f3ac35 218 unsigned int fadvise_hint;
e9459e5a 219 unsigned int zero_buffers;
5973cafb 220 unsigned int refill_buffers;
cf4464ca 221 unsigned int time_based;
9520ebb9
JA
222 unsigned int disable_clat;
223 unsigned int disable_slat;
224 unsigned int disable_bw;
993bf48b 225 unsigned int gtod_reduce;
be4ecfdf
JA
226 unsigned int gtod_cpu;
227 unsigned int gtod_offload;
aea47d44 228
076efc7c
JA
229 char *read_iolog_file;
230 char *write_iolog_file;
e3cedca7
JA
231 char *bw_log_file;
232 char *lat_log_file;
2dc1bbeb
JA
233
234 /*
235 * Pre-run and post-run shell
236 */
237 char *exec_prerun;
238 char *exec_postrun;
239
581e7141
JA
240 unsigned int rate[2];
241 unsigned int ratemin[2];
2dc1bbeb 242 unsigned int ratecycle;
581e7141
JA
243 unsigned int rate_iops[2];
244 unsigned int rate_iops_min[2];
2dc1bbeb
JA
245
246 char *ioscheduler;
247
248 /*
249 * CPU "io" cycle burner
250 */
251 unsigned int cpuload;
252 unsigned int cpucycle;
f2bba182
RR
253
254 /*
255 * I/O Error handling
256 */
257 unsigned int continue_on_error;
2dc1bbeb
JA
258};
259
e4e33258
JA
260#define FIO_VERROR_SIZE 128
261
2dc1bbeb
JA
262/*
263 * This describes a single thread/process executing a fio job.
264 */
265struct thread_data {
266 struct thread_options o;
e4e33258 267 char verror[FIO_VERROR_SIZE];
2dc1bbeb
JA
268 pthread_t thread;
269 int thread_number;
270 int groupid;
271 struct thread_stat ts;
126d65c6 272 struct fio_file **files;
dd87b2c9 273 unsigned int files_size;
2dc1bbeb
JA
274 unsigned int files_index;
275 unsigned int nr_open_files;
1020a139 276 unsigned int nr_done_files;
2dc1bbeb
JA
277 unsigned int nr_normal_files;
278 union {
279 unsigned int next_file;
280 os_random_state_t next_file_state;
281 };
282 int error;
20e354ef 283 int done;
2dc1bbeb
JA
284 pid_t pid;
285 char *orig_buffer;
286 size_t orig_buffer_size;
287 volatile int terminate;
288 volatile int runstate;
289 unsigned int ioprio;
ac684785 290 unsigned int ioprio_set;
2dc1bbeb
JA
291 unsigned int last_was_sync;
292
293 char *mmapfile;
294 int mmapfd;
295
843a7413
JA
296 void *iolog_buf;
297 FILE *iolog_f;
ebac4655 298
da86774e 299 char *sysfs_root;
da86774e 300
5bfc35d7
JA
301 unsigned long rand_seeds[6];
302
6dfd46b9
JA
303 os_random_state_t bsrange_state;
304 os_random_state_t verify_state;
ebac4655
JA
305
306 int shm_id;
307
e9c047a0
JA
308 /*
309 * IO engine hooks, contains everything needed to submit an io_u
310 * to any of the available IO engines.
311 */
2866c82d 312 struct ioengine_ops *io_ops;
ebac4655 313
e9c047a0
JA
314 /*
315 * Current IO depth and list of free and busy io_u's.
316 */
ebac4655 317 unsigned int cur_depth;
d8005759 318 unsigned int io_u_queued;
01743ee1
JA
319 struct flist_head io_u_freelist;
320 struct flist_head io_u_busylist;
321 struct flist_head io_u_requeues;
ebac4655 322
e9c047a0
JA
323 /*
324 * Rate state
325 */
581e7141
JA
326 unsigned long rate_usec_cycle[2];
327 long rate_pending_usleep[2];
328 unsigned long rate_bytes[2];
329 unsigned long rate_blocks[2];
330 struct timeval lastrate[2];
ebac4655 331
ebac4655
JA
332 unsigned long long total_io_size;
333
755200a3 334 unsigned long io_issues[2];
9104f874
JA
335 unsigned long long io_blocks[2];
336 unsigned long long io_bytes[2];
48f5abd3 337 unsigned long long io_skip_bytes;
9104f874 338 unsigned long long this_io_bytes[2];
079ad09b 339 unsigned long long zone_bytes;
cdd18ad8 340 struct fio_mutex *mutex;
ebac4655 341
e9c047a0
JA
342 /*
343 * State for random io, a bitmap of blocks done vs not done
344 */
6dfd46b9 345 os_random_state_t random_state;
ebac4655 346
ebac4655
JA
347 struct timeval start; /* start of this loop */
348 struct timeval epoch; /* time job was started */
a61eddec 349 struct timeval last_issue;
993bf48b
JA
350 struct timeval tv_cache;
351 unsigned int tv_cache_nr;
352 unsigned int tv_cache_mask;
721938ae 353 unsigned int ramp_time_over;
ebac4655 354
e9c047a0
JA
355 /*
356 * read/write mixed workload state
357 */
6dfd46b9 358 os_random_state_t rwmix_state;
e4928662 359 unsigned long rwmix_issues;
e9c047a0 360 enum fio_ddir rwmix_ddir;
211097b2 361 unsigned int ddir_nr;
a6ccc7be 362
e9c047a0 363 /*
8de8f047
JA
364 * IO history logs for verification. We use a tree for sorting,
365 * if we are overwriting. Otherwise just use a fifo.
e9c047a0 366 */
4b87898e 367 struct rb_root io_hist_tree;
01743ee1 368 struct flist_head io_hist_list;
8de8f047
JA
369
370 /*
371 * For IO replaying
372 */
01743ee1 373 struct flist_head io_log_list;
433afcb4 374
1907dbc6
JA
375 /*
376 * for fileservice, how often to switch to a new file
377 */
378 unsigned int file_service_nr;
379 unsigned int file_service_left;
380 struct fio_file *file_service_file;
9c60ce64
JA
381
382 /*
383 * For generating file sizes
384 */
385 os_random_state_t file_size_state;
f2bba182
RR
386
387 /*
388 * Error counts
389 */
390 unsigned int total_err_count;
391 int first_error;
ebac4655
JA
392};
393
e592a06b
AC
394/*
395 * when should interactive ETA output be generated
396 */
397enum {
398 FIO_ETA_AUTO,
399 FIO_ETA_ALWAYS,
400 FIO_ETA_NEVER,
401};
402
e1161c32 403#define __td_verror(td, err, msg, func) \
ebac4655 404 do { \
19abcd3d
JA
405 if ((td)->error) \
406 break; \
ebac4655
JA
407 int e = (err); \
408 (td)->error = e; \
f2bba182
RR
409 if (!(td)->first_error) \
410 snprintf(td->verror, sizeof(td->verror) - 1, "file:%s:%d, func=%s, error=%s", __FILE__, __LINE__, (func), (msg)); \
ebac4655
JA
411 } while (0)
412
b990b5c0 413
f2bba182
RR
414#define td_clear_error(td) \
415 (td)->error = 0;
e1161c32
JA
416#define td_verror(td, err, func) \
417 __td_verror((td), (err), strerror((err)), (func))
418#define td_vmsg(td, err, msg, func) \
419 __td_verror((td), (err), (msg), (func))
b990b5c0 420
ebac4655
JA
421extern int exitall_on_terminate;
422extern int thread_number;
9cedf167 423extern int nr_process, nr_thread;
ebac4655
JA
424extern int shm_id;
425extern int groupid;
c6ae0a5b 426extern int terse_output;
53cdc686 427extern int temp_stall_ts;
1e97cce9 428extern unsigned long long mlock_size;
cfc99db7 429extern unsigned long page_mask, page_size;
4241ea8f 430extern int read_only;
e592a06b 431extern int eta_print;
d3eeeabc 432extern unsigned long done_secs;
01f06b63 433extern char *job_section;
be4ecfdf
JA
434extern int fio_gtod_offload;
435extern int fio_gtod_cpu;
ebac4655
JA
436
437extern struct thread_data *threads;
438
7101d9c2
JA
439static inline void fio_ro_check(struct thread_data *td, struct io_u *io_u)
440{
441 assert(!(io_u->ddir == DDIR_WRITE && !td_write(td)));
442}
443
de605666 444#define BLOCKS_PER_MAP (8 * sizeof(int))
aec2de20
JA
445#define TO_MAP_BLOCK(f, b) (b)
446#define RAND_MAP_IDX(f, b) (TO_MAP_BLOCK(f, b) / BLOCKS_PER_MAP)
447#define RAND_MAP_BIT(f, b) (TO_MAP_BLOCK(f, b) & (BLOCKS_PER_MAP - 1))
ebac4655
JA
448
449#define MAX_JOBS (1024)
450
1ec99eea 451#define td_non_fatal_error(e) ((e) == EIO || (e) == EILSEQ)
f2bba182
RR
452
453static inline void update_error_count(struct thread_data *td, int err)
454{
455 td->total_err_count++;
456 if (td->total_err_count == 1)
457 td->first_error = err;
458}
459
87dc1ab1
JA
460static inline int should_fsync(struct thread_data *td)
461{
462 if (td->last_was_sync)
463 return 0;
2dc1bbeb 464 if (td->o.odirect)
87dc1ab1 465 return 0;
2dc1bbeb 466 if (td_write(td) || td_rw(td) || td->o.override_sync)
87dc1ab1
JA
467 return 1;
468
469 return 0;
470}
471
6796209a
JA
472/*
473 * Time functions
474 */
10927316
SL
475extern unsigned long long utime_since(struct timeval *, struct timeval *);
476extern unsigned long long utime_since_now(struct timeval *);
6796209a
JA
477extern unsigned long mtime_since(struct timeval *, struct timeval *);
478extern unsigned long mtime_since_now(struct timeval *);
479extern unsigned long time_since_now(struct timeval *);
263e529f 480extern unsigned long mtime_since_genesis(void);
6dd6f2cd 481extern void usec_spin(unsigned int);
6796209a 482extern void usec_sleep(struct thread_data *, unsigned long);
6043c579 483extern void fill_start_time(struct timeval *);
02bcaa8c 484extern void fio_gettime(struct timeval *, void *);
be4ecfdf
JA
485extern void fio_gtod_init(void);
486extern void fio_gtod_update(void);
a2f77c9f 487extern void set_genesis_time(void);
721938ae 488extern int ramp_time_over(struct thread_data *);
b29ee5b3 489extern int in_ramp_time(struct thread_data *);
6796209a 490
8914a9d8 491/*
214e1eca 492 * Init/option functions
8914a9d8 493 */
72cb971b 494extern int __must_check parse_options(int, char **);
3b8b7135 495extern int fio_options_parse(struct thread_data *, char **, int);
214e1eca
JA
496extern int fio_cmd_option_parse(struct thread_data *, const char *, char *);
497extern void fio_fill_default_options(struct thread_data *);
498extern int fio_show_option_help(const char *);
499extern void fio_options_dup_and_init(struct option *);
d23bb327
JA
500extern void options_mem_dupe(struct thread_data *);
501extern void options_mem_free(struct thread_data *);
5bfc35d7 502extern void td_fill_rand_seeds(struct thread_data *);
214e1eca
JA
503#define FIO_GETOPT_JOB 0x89988998
504#define FIO_NR_OPTIONS 128
8914a9d8 505
263e529f
JA
506/*
507 * ETA/status stuff
508 */
509extern void print_thread_status(void);
510extern void print_status_init(int);
511
512/*
513 * Thread life cycle. Once a thread has a runstate beyond TD_INITIALIZED, it
514 * will never back again. It may cycle between running/verififying/fsyncing.
515 * Once the thread reaches TD_EXITED, it is just waiting for the core to
516 * reap it.
517 */
518enum {
519 TD_NOT_CREATED = 0,
520 TD_CREATED,
521 TD_INITIALIZED,
b29ee5b3 522 TD_RAMP,
263e529f 523 TD_RUNNING,
b0f65863 524 TD_PRE_READING,
263e529f
JA
525 TD_VERIFYING,
526 TD_FSYNCING,
527 TD_EXITED,
528 TD_REAPED,
529};
530
b29ee5b3
JA
531extern void td_set_runstate(struct thread_data *, int);
532
2f9ade3c
JA
533/*
534 * Memory helpers
535 */
b2fdda43 536extern int __must_check fio_pin_memory(void);
2f9ade3c 537extern void fio_unpin_memory(void);
b2fdda43 538extern int __must_check allocate_io_mem(struct thread_data *);
2f9ade3c
JA
539extern void free_io_mem(struct thread_data *);
540
b29ee5b3
JA
541/*
542 * Reset stats after ramp time completes
543 */
544extern void reset_all_stats(struct thread_data *);
545
fb7b71a3
JA
546/*
547 * blktrace support
548 */
5e62c22a 549#ifdef FIO_HAVE_BLKTRACE
fb7b71a3
JA
550extern int is_blktrace(const char *);
551extern int load_blktrace(struct thread_data *, const char *);
5e62c22a 552#endif
fb7b71a3 553
2866c82d
JA
554/*
555 * Mark unused variables passed to ops functions as unused, to silence gcc
556 */
557#define fio_unused __attribute((__unused__))
5f350952
JA
558#define fio_init __attribute__((constructor))
559#define fio_exit __attribute__((destructor))
2866c82d 560
34572e28
JA
561#define for_each_td(td, i) \
562 for ((i) = 0, (td) = &threads[0]; (i) < (int) thread_number; (i)++, (td)++)
53cdc686 563#define for_each_file(td, f, i) \
691c8fb0
JA
564 if ((td)->files_index) \
565 for ((i) = 0, (f) = (td)->files[0]; \
566 (i) < (td)->o.nr_files && ((f) = (td)->files[i]) != NULL; \
567 (i)++)
53cdc686 568
0032bf9f
JA
569#define fio_assert(td, cond) do { \
570 if (!(cond)) { \
340fd243 571 int *__foo = NULL; \
0032bf9f
JA
572 fprintf(stderr, "file:%s:%d, assert %s failed\n", __FILE__, __LINE__, #cond); \
573 (td)->runstate = TD_EXITED; \
437c9b71 574 (td)->error = EFAULT; \
340fd243 575 *__foo = 0; \
0032bf9f
JA
576 } \
577} while (0)
578
12d9d841
JA
579static inline int fio_fill_issue_time(struct thread_data *td)
580{
581 if (td->o.read_iolog_file ||
582 !td->o.disable_clat || !td->o.disable_slat || !td->o.disable_bw)
583 return 1;
584
585 return 0;
586}
587
adb02ba8
JA
588/*
589 * Cheesy number->string conversion, complete with carry rounding error.
590 */
591static inline char *num2str(unsigned long num, int maxlen, int base, int pow2)
592{
593 char postfix[] = { ' ', 'K', 'M', 'G', 'P', 'E' };
594 unsigned int thousand;
595 char *buf;
596 int i;
597
598 if (pow2)
599 thousand = 1024;
600 else
601 thousand = 1000;
602
603 buf = malloc(128);
604
605 for (i = 0; base > 1; i++)
606 base /= thousand;
607
608 do {
609 int len, carry = 0;
610
611 len = sprintf(buf, "%'lu", num);
612 if (len <= maxlen) {
613 if (i >= 1) {
614 buf[len] = postfix[i];
615 buf[len + 1] = '\0';
616 }
617 return buf;
618 }
619
620 if ((num % thousand) >= (thousand / 2))
621 carry = 1;
622
623 num /= thousand;
624 num += carry;
625 i++;
626 } while (i <= 5);
627
628 return buf;
629}
630
581e7141
JA
631static inline int __should_check_rate(struct thread_data *td,
632 enum fio_ddir ddir)
633{
634 struct thread_options *o = &td->o;
635
636 /*
637 * If some rate setting was given, we need to check it
638 */
639 if (o->rate[ddir] || o->ratemin[ddir] || o->rate_iops[ddir] ||
640 o->rate_iops_min[ddir])
641 return 1;
642
643 return 0;
644}
645
646static inline int should_check_rate(struct thread_data *td,
647 unsigned long *bytes_done)
648{
649 int ret = 0;
650
651 if (bytes_done[0])
652 ret |= __should_check_rate(td, 0);
653 if (bytes_done[1])
654 ret |= __should_check_rate(td, 1);
655
656 return ret;
657}
658
d529ee19
JA
659static inline int is_power_of_2(unsigned int val)
660{
661 return (val != 0 && ((val & (val - 1)) == 0));
662}
663
ebac4655 664#endif