#ifndef _LINUX_TIMER_H
#define _LINUX_TIMER_H

#include <linux/list.h>
#include <linux/ktime.h>
#include <linux/stddef.h>
#include <linux/debugobjects.h>
#include <linux/stringify.h>

struct tvec_base;

struct timer_list {
        /*
         * All fields that change during normal runtime grouped to the
         * same cacheline
         */
        struct list_head entry;
        unsigned long expires;
        struct tvec_base *base;

        void (*function)(unsigned long);
        unsigned long data;

        int slack;

#ifdef CONFIG_TIMER_STATS
        int start_pid;
        void *start_site;
        char start_comm[16];
#endif
#ifdef CONFIG_LOCKDEP
        struct lockdep_map lockdep_map;
#endif
};

extern struct tvec_base boot_tvec_bases;

#ifdef CONFIG_LOCKDEP
/*
 * NB: because we have to copy the lockdep_map, setting the lockdep_map key
 * (second argument) here is required, otherwise it could be initialised to
 * the copy of the lockdep_map later! We use the pointer to and the string
 * "<file>:<line>" as the key resp. the name of the lockdep_map.
 */
#define __TIMER_LOCKDEP_MAP_INITIALIZER(_kn)                            \
        .lockdep_map = STATIC_LOCKDEP_MAP_INIT(_kn, &_kn),
#else
#define __TIMER_LOCKDEP_MAP_INITIALIZER(_kn)
#endif

/*
 * Note that all tvec_bases are 2 byte aligned and lower bit of
 * base in timer_list is guaranteed to be zero. Use the LSB to
 * indicate whether the timer is deferrable.
 *
 * A deferrable timer will work normally when the system is busy, but
 * will not cause a CPU to come out of idle just to service it; instead,
 * the timer will be serviced when the CPU eventually wakes up with a
 * subsequent non-deferrable timer.
 */
#define TBASE_DEFERRABLE_FLAG           (0x1)

#define TIMER_INITIALIZER(_function, _expires, _data) {         \
                .entry = { .prev = TIMER_ENTRY_STATIC },        \
                .function = (_function),                        \
                .expires = (_expires),                          \
                .data = (_data),                                \
                .base = &boot_tvec_bases,                       \
                .slack = -1,                                    \
                __TIMER_LOCKDEP_MAP_INITIALIZER(                \
                        __FILE__ ":" __stringify(__LINE__))     \
        }

#define TBASE_MAKE_DEFERRED(ptr) ((struct tvec_base *)          \
                  ((unsigned char *)(ptr) + TBASE_DEFERRABLE_FLAG))

#define TIMER_DEFERRED_INITIALIZER(_function, _expires, _data) {\
                .entry = { .prev = TIMER_ENTRY_STATIC },        \
                .function = (_function),                        \
                .expires = (_expires),                          \
                .data = (_data),                                \
                .base = TBASE_MAKE_DEFERRED(&boot_tvec_bases),  \
                __TIMER_LOCKDEP_MAP_INITIALIZER(                \
                        __FILE__ ":" __stringify(__LINE__))     \
        }

#define DEFINE_TIMER(_name, _function, _expires, _data)         \
        struct timer_list _name =                               \
                TIMER_INITIALIZER(_function, _expires, _data)

void init_timer_key(struct timer_list *timer,
                    const char *name,
                    struct lock_class_key *key);
void init_timer_deferrable_key(struct timer_list *timer,
                               const char *name,
                               struct lock_class_key *key);

#ifdef CONFIG_LOCKDEP
#define init_timer(timer)                                               \
        do {                                                            \
                static struct lock_class_key __key;                     \
                init_timer_key((timer), #timer, &__key);                \
        } while (0)

#define init_timer_deferrable(timer)                                    \
        do {                                                            \
                static struct lock_class_key __key;                     \
                init_timer_deferrable_key((timer), #timer, &__key);     \
        } while (0)

#define init_timer_on_stack(timer)                                      \
        do {                                                            \
                static struct lock_class_key __key;                     \
                init_timer_on_stack_key((timer), #timer, &__key);       \
        } while (0)

#define setup_timer(timer, fn, data)                                    \
        do {                                                            \
                static struct lock_class_key __key;                     \
                setup_timer_key((timer), #timer, &__key, (fn), (data));\
        } while (0)

#define setup_timer_on_stack(timer, fn, data)                           \
        do {                                                            \
                static struct lock_class_key __key;                     \
                setup_timer_on_stack_key((timer), #timer, &__key,       \
                                         (fn), (data));                 \
        } while (0)
#define setup_deferrable_timer_on_stack(timer, fn, data)                \
        do {                                                            \
                static struct lock_class_key __key;                     \
                setup_deferrable_timer_on_stack_key((timer), #timer,    \
                                                    &__key, (fn),       \
                                                    (data));            \
        } while (0)
#else
#define init_timer(timer)\
        init_timer_key((timer), NULL, NULL)
#define init_timer_deferrable(timer)\
        init_timer_deferrable_key((timer), NULL, NULL)
#define init_timer_on_stack(timer)\
        init_timer_on_stack_key((timer), NULL, NULL)
#define setup_timer(timer, fn, data)\
        setup_timer_key((timer), NULL, NULL, (fn), (data))
#define setup_timer_on_stack(timer, fn, data)\
        setup_timer_on_stack_key((timer), NULL, NULL, (fn), (data))
#define setup_deferrable_timer_on_stack(timer, fn, data)\
        setup_deferrable_timer_on_stack_key((timer), NULL, NULL, (fn), (data))
#endif

#ifdef CONFIG_DEBUG_OBJECTS_TIMERS
extern void init_timer_on_stack_key(struct timer_list *timer,
                                    const char *name,
                                    struct lock_class_key *key);
extern void destroy_timer_on_stack(struct timer_list *timer);
#else
static inline void destroy_timer_on_stack(struct timer_list *timer) { }
static inline void init_timer_on_stack_key(struct timer_list *timer,
                                           const char *name,
                                           struct lock_class_key *key)
{
        init_timer_key(timer, name, key);
}
#endif

static inline void setup_timer_key(struct timer_list * timer,
                                const char *name,
                                struct lock_class_key *key,
                                void (*function)(unsigned long),
                                unsigned long data)
{
        timer->function = function;
        timer->data = data;
        init_timer_key(timer, name, key);
}

static inline void setup_timer_on_stack_key(struct timer_list *timer,
                                        const char *name,
                                        struct lock_class_key *key,
                                        void (*function)(unsigned long),
                                        unsigned long data)
{
        timer->function = function;
        timer->data = data;
        init_timer_on_stack_key(timer, name, key);
}

extern void setup_deferrable_timer_on_stack_key(struct timer_list *timer,
                                                const char *name,
                                                struct lock_class_key *key,
                                                void (*function)(unsigned long),
                                                unsigned long data);

/**
 * timer_pending - is a timer pending?
 * @timer: the timer in question
 *
 * timer_pending will tell whether a given timer is currently pending,
 * or not. Callers must ensure serialization wrt. other operations done
 * to this timer, eg. interrupt contexts, or other CPUs on SMP.
 *
 * return value: 1 if the timer is pending, 0 if not.
 */
static inline int timer_pending(const struct timer_list * timer)
{
        return timer->entry.next != NULL;
}

extern void add_timer_on(struct timer_list *timer, int cpu);
extern int del_timer(struct timer_list * timer);
extern int mod_timer(struct timer_list *timer, unsigned long expires);
extern int mod_timer_pending(struct timer_list *timer, unsigned long expires);
extern int mod_timer_pinned(struct timer_list *timer, unsigned long expires);

extern void set_timer_slack(struct timer_list *time, int slack_hz);

#define TIMER_NOT_PINNED        0
#define TIMER_PINNED            1
/*
 * The jiffies value which is added to now, when there is no timer
 * in the timer wheel:
 */
#define NEXT_TIMER_MAX_DELTA    ((1UL << 30) - 1)

/*
 * Return when the next timer-wheel timeout occurs (in absolute jiffies),
 * locks the timer base and does the comparison against the given
 * jiffie.
 */
extern unsigned long get_next_timer_interrupt(unsigned long now);

/*
 * Timer-statistics info:
 */
#ifdef CONFIG_TIMER_STATS

extern int timer_stats_active;

#define TIMER_STATS_FLAG_DEFERRABLE     0x1

extern void init_timer_stats(void);

extern void timer_stats_update_stats(void *timer, pid_t pid, void *startf,
                                     void *timerf, char *comm,
                                     unsigned int timer_flag);

extern void __timer_stats_timer_set_start_info(struct timer_list *timer,
                                               void *addr);

static inline void timer_stats_timer_set_start_info(struct timer_list *timer)
{
        if (likely(!timer_stats_active))
                return;
        __timer_stats_timer_set_start_info(timer, __builtin_return_address(0));
}

static inline void timer_stats_timer_clear_start_info(struct timer_list *timer)
{
        timer->start_site = NULL;
}
#else
static inline void init_timer_stats(void)
{
}

static inline void timer_stats_timer_set_start_info(struct timer_list *timer)
{
}

static inline void timer_stats_timer_clear_start_info(struct timer_list *timer)
{
}
#endif

extern void add_timer(struct timer_list *timer);

extern int try_to_del_timer_sync(struct timer_list *timer);

#ifdef CONFIG_SMP
  extern int del_timer_sync(struct timer_list *timer);
#else
# define del_timer_sync(t)              del_timer(t)
#endif

#define del_singleshot_timer_sync(t) del_timer_sync(t)

extern void init_timers(void);
extern void run_local_timers(void);
struct hrtimer;
extern enum hrtimer_restart it_real_fn(struct hrtimer *);

unsigned long __round_jiffies(unsigned long j, int cpu);
unsigned long __round_jiffies_relative(unsigned long j, int cpu);
unsigned long round_jiffies(unsigned long j);
unsigned long round_jiffies_relative(unsigned long j);

unsigned long __round_jiffies_up(unsigned long j, int cpu);
unsigned long __round_jiffies_up_relative(unsigned long j, int cpu);
unsigned long round_jiffies_up(unsigned long j);
unsigned long round_jiffies_up_relative(unsigned long j);

#endif