/*
 *   This program is free software; you can redistribute it and/or modify
 *   it under the terms of the GNU General Public License as published by
 *   the Free Software Foundation; either version 2 of the License, or
 *   (at your option) any later version.
 *
 *   This program is distributed in the hope that it will be useful,
 *   but WITHOUT ANY WARRANTY; without even the implied warranty of
 *   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 *   GNU General Public License for more details.
 *
 *   You should have received a copy of the GNU General Public License
 *   along with this program; if not, write to the Free Software
 *   Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307 USA
 *
 */

#include <linux/gfp.h>
#include <linux/init.h>
#include <linux/ratelimit.h>
#include <linux/usb.h>
#include <linux/usb/audio.h>
#include <linux/slab.h>

#include <sound/core.h>
#include <sound/pcm.h>
#include <sound/pcm_params.h>

#include "usbaudio.h"
#include "helper.h"
#include "card.h"
#include "endpoint.h"
#include "pcm.h"

#define EP_FLAG_ACTIVATED       0
#define EP_FLAG_RUNNING         1

/*
 * snd_usb_endpoint is a model that abstracts everything related to an
 * USB endpoint and its streaming.
 *
 * There are functions to activate and deactivate the streaming URBs and
 * optional callbacks to let the pcm logic handle the actual content of the
 * packets for playback and record. Thus, the bus streaming and the audio
 * handlers are fully decoupled.
 *
 * There are two different types of endpoints in audio applications.
 *
 * SND_USB_ENDPOINT_TYPE_DATA handles full audio data payload for both
 * inbound and outbound traffic.
 *
 * SND_USB_ENDPOINT_TYPE_SYNC endpoints are for inbound traffic only and
 * expect the payload to carry Q10.14 / Q16.16 formatted sync information
 * (3 or 4 bytes).
 *
 * Each endpoint has to be configured prior to being used by calling
 * snd_usb_endpoint_set_params().
 *
 * The model incorporates a reference counting, so that multiple users
 * can call snd_usb_endpoint_start() and snd_usb_endpoint_stop(), and
 * only the first user will effectively start the URBs, and only the last
 * one to stop it will tear the URBs down again.
 */

/*
 * convert a sampling rate into our full speed format (fs/1000 in Q16.16)
 * this will overflow at approx 524 kHz
 */
static inline unsigned get_usb_full_speed_rate(unsigned int rate)
{
        return ((rate << 13) + 62) / 125;
}

/*
 * convert a sampling rate into USB high speed format (fs/8000 in Q16.16)
 * this will overflow at approx 4 MHz
 */
static inline unsigned get_usb_high_speed_rate(unsigned int rate)
{
        return ((rate << 10) + 62) / 125;
}

/*
 * release a urb data
 */
static void release_urb_ctx(struct snd_urb_ctx *u)
{
        if (u->buffer_size)
                usb_free_coherent(u->ep->chip->dev, u->buffer_size,
                                  u->urb->transfer_buffer,
                                  u->urb->transfer_dma);
        usb_free_urb(u->urb);
        u->urb = NULL;
}

static const char *usb_error_string(int err)
{
        switch (err) {
        case -ENODEV:
                return "no device";
        case -ENOENT:
                return "endpoint not enabled";
        case -EPIPE:
                return "endpoint stalled";
        case -ENOSPC:
                return "not enough bandwidth";
        case -ESHUTDOWN:
                return "device disabled";
        case -EHOSTUNREACH:
                return "device suspended";
        case -EINVAL:
        case -EAGAIN:
        case -EFBIG:
        case -EMSGSIZE:
                return "internal error";
        default:
                return "unknown error";
        }
}

/**
 * snd_usb_endpoint_implicit_feedback_sink: Report endpoint usage type
 *
 * @ep: The snd_usb_endpoint
 *
 * Determine whether an endpoint is driven by an implicit feedback
 * data endpoint source.
 */
int snd_usb_endpoint_implict_feedback_sink(struct snd_usb_endpoint *ep)
{
        return  ep->sync_master &&
                ep->sync_master->type == SND_USB_ENDPOINT_TYPE_DATA &&
                ep->type == SND_USB_ENDPOINT_TYPE_DATA &&
                usb_pipeout(ep->pipe);
}

/*
 * For streaming based on information derived from sync endpoints,
 * prepare_outbound_urb_sizes() will call next_packet_size() to
 * determine the number of samples to be sent in the next packet.
 *
 * For implicit feedback, next_packet_size() is unused.
 */
int snd_usb_endpoint_next_packet_size(struct snd_usb_endpoint *ep)
{
        unsigned long flags;
        int ret;

        if (ep->fill_max)
                return ep->maxframesize;

        spin_lock_irqsave(&ep->lock, flags);
        ep->phase = (ep->phase & 0xffff)
                + (ep->freqm << ep->datainterval);
        ret = min(ep->phase >> 16, ep->maxframesize);
        spin_unlock_irqrestore(&ep->lock, flags);

        return ret;
}

static void retire_outbound_urb(struct snd_usb_endpoint *ep,
                                struct snd_urb_ctx *urb_ctx)
{
        if (ep->retire_data_urb)
                ep->retire_data_urb(ep->data_subs, urb_ctx->urb);
}

static void retire_inbound_urb(struct snd_usb_endpoint *ep,
                               struct snd_urb_ctx *urb_ctx)
{
        struct urb *urb = urb_ctx->urb;

        if (ep->sync_slave)
                snd_usb_handle_sync_urb(ep->sync_slave, ep, urb);

        if (ep->retire_data_urb)
                ep->retire_data_urb(ep->data_subs, urb);
}

/*
 * Prepare a PLAYBACK urb for submission to the bus.
 */
static void prepare_outbound_urb(struct snd_usb_endpoint *ep,
                                 struct snd_urb_ctx *ctx)
{
        int i;
        struct urb *urb = ctx->urb;
        unsigned char *cp = urb->transfer_buffer;

        urb->dev = ep->chip->dev; /* we need to set this at each time */

        switch (ep->type) {
        case SND_USB_ENDPOINT_TYPE_DATA:
                if (ep->prepare_data_urb) {
                        ep->prepare_data_urb(ep->data_subs, urb);
                } else {
                        /* no data provider, so send silence */
                        unsigned int offs = 0;
                        for (i = 0; i < ctx->packets; ++i) {
                                int counts;

                                if (ctx->packet_size[i])
                                        counts = ctx->packet_size[i];
                                else
                                        counts = snd_usb_endpoint_next_packet_size(ep);

                                urb->iso_frame_desc[i].offset = offs * ep->stride;
                                urb->iso_frame_desc[i].length = counts * ep->stride;
                                offs += counts;
                        }

                        urb->number_of_packets = ctx->packets;
                        urb->transfer_buffer_length = offs * ep->stride;
                        memset(urb->transfer_buffer, ep->silence_value,
                               offs * ep->stride);
                }
                break;

        case SND_USB_ENDPOINT_TYPE_SYNC:
                if (snd_usb_get_speed(ep->chip->dev) >= USB_SPEED_HIGH) {
                        /*
                         * fill the length and offset of each urb descriptor.
                         * the fixed 12.13 frequency is passed as 16.16 through the pipe.
                         */
                        urb->iso_frame_desc[0].length = 4;
                        urb->iso_frame_desc[0].offset = 0;
                        cp[0] = ep->freqn;
                        cp[1] = ep->freqn >> 8;
                        cp[2] = ep->freqn >> 16;
                        cp[3] = ep->freqn >> 24;
                } else {
                        /*
                         * fill the length and offset of each urb descriptor.
                         * the fixed 10.14 frequency is passed through the pipe.
                         */
                        urb->iso_frame_desc[0].length = 3;
                        urb->iso_frame_desc[0].offset = 0;
                        cp[0] = ep->freqn >> 2;
                        cp[1] = ep->freqn >> 10;
                        cp[2] = ep->freqn >> 18;
                }

                break;
        }
}

/*
 * Prepare a CAPTURE or SYNC urb for submission to the bus.
 */
static inline void prepare_inbound_urb(struct snd_usb_endpoint *ep,
                                       struct snd_urb_ctx *urb_ctx)
{
        int i, offs;
        struct urb *urb = urb_ctx->urb;

        urb->dev = ep->chip->dev; /* we need to set this at each time */

        switch (ep->type) {
        case SND_USB_ENDPOINT_TYPE_DATA:
                offs = 0;
                for (i = 0; i < urb_ctx->packets; i++) {
                        urb->iso_frame_desc[i].offset = offs;
                        urb->iso_frame_desc[i].length = ep->curpacksize;
                        offs += ep->curpacksize;
                }

                urb->transfer_buffer_length = offs;
                urb->number_of_packets = urb_ctx->packets;
                break;

        case SND_USB_ENDPOINT_TYPE_SYNC:
                urb->iso_frame_desc[0].length = min(4u, ep->syncmaxsize);
                urb->iso_frame_desc[0].offset = 0;
                break;
        }
}

/*
 * Send output urbs that have been prepared previously. URBs are dequeued
 * from ep->ready_playback_urbs and in case there there aren't any available
 * or there are no packets that have been prepared, this function does
 * nothing.
 *
 * The reason why the functionality of sending and preparing URBs is separated
 * is that host controllers don't guarantee the order in which they return
 * inbound and outbound packets to their submitters.
 *
 * This function is only used for implicit feedback endpoints. For endpoints
 * driven by dedicated sync endpoints, URBs are immediately re-submitted
 * from their completion handler.
 */
static void queue_pending_output_urbs(struct snd_usb_endpoint *ep)
{
        while (test_bit(EP_FLAG_RUNNING, &ep->flags)) {

                unsigned long flags;
                struct snd_usb_packet_info *uninitialized_var(packet);
                struct snd_urb_ctx *ctx = NULL;
                struct urb *urb;
                int err, i;

                spin_lock_irqsave(&ep->lock, flags);
                if (ep->next_packet_read_pos != ep->next_packet_write_pos) {
                        packet = ep->next_packet + ep->next_packet_read_pos;
                        ep->next_packet_read_pos++;
                        ep->next_packet_read_pos %= MAX_URBS;

                        /* take URB out of FIFO */
                        if (!list_empty(&ep->ready_playback_urbs))
                                ctx = list_first_entry(&ep->ready_playback_urbs,
                                               struct snd_urb_ctx, ready_list);
                }
                spin_unlock_irqrestore(&ep->lock, flags);

                if (ctx == NULL)
                        return;

                list_del_init(&ctx->ready_list);
                urb = ctx->urb;

                /* copy over the length information */
                for (i = 0; i < packet->packets; i++)
                        ctx->packet_size[i] = packet->packet_size[i];

                /* call the data handler to fill in playback data */
                prepare_outbound_urb(ep, ctx);

                err = usb_submit_urb(ctx->urb, GFP_ATOMIC);
                if (err < 0)
                        snd_printk(KERN_ERR "Unable to submit urb #%d: %d (urb %p)\n",
                                   ctx->index, err, ctx->urb);
                else
                        set_bit(ctx->index, &ep->active_mask);
        }
}

/*
 * complete callback for urbs
 */
static void snd_complete_urb(struct urb *urb)
{
        struct snd_urb_ctx *ctx = urb->context;
        struct snd_usb_endpoint *ep = ctx->ep;
        int err;

        if (unlikely(urb->status == -ENOENT ||          /* unlinked */
                     urb->status == -ENODEV ||          /* device removed */
                     urb->status == -ECONNRESET ||      /* unlinked */
                     urb->status == -ESHUTDOWN ||       /* device disabled */
                     ep->chip->shutdown))               /* device disconnected */
                goto exit_clear;

        if (usb_pipeout(ep->pipe)) {
                retire_outbound_urb(ep, ctx);
                /* can be stopped during retire callback */
                if (unlikely(!test_bit(EP_FLAG_RUNNING, &ep->flags)))
                        goto exit_clear;

                if (snd_usb_endpoint_implict_feedback_sink(ep)) {
                        unsigned long flags;

                        spin_lock_irqsave(&ep->lock, flags);
                        list_add_tail(&ctx->ready_list, &ep->ready_playback_urbs);
                        spin_unlock_irqrestore(&ep->lock, flags);
                        queue_pending_output_urbs(ep);

                        goto exit_clear;
                }

                prepare_outbound_urb(ep, ctx);
        } else {
                retire_inbound_urb(ep, ctx);
                /* can be stopped during retire callback */
                if (unlikely(!test_bit(EP_FLAG_RUNNING, &ep->flags)))
                        goto exit_clear;

                prepare_inbound_urb(ep, ctx);
        }

        err = usb_submit_urb(urb, GFP_ATOMIC);
        if (err == 0)
                return;

        snd_printk(KERN_ERR "cannot submit urb (err = %d)\n", err);
        //snd_pcm_stop(substream, SNDRV_PCM_STATE_XRUN);

exit_clear:
        clear_bit(ctx->index, &ep->active_mask);
}

/**
 * snd_usb_add_endpoint: Add an endpoint to an USB audio chip
 *
 * @chip: The chip
 * @alts: The USB host interface
 * @ep_num: The number of the endpoint to use
 * @direction: SNDRV_PCM_STREAM_PLAYBACK or SNDRV_PCM_STREAM_CAPTURE
 * @type: SND_USB_ENDPOINT_TYPE_DATA or SND_USB_ENDPOINT_TYPE_SYNC
 *
 * If the requested endpoint has not been added to the given chip before,
 * a new instance is created. Otherwise, a pointer to the previoulsy
 * created instance is returned. In case of any error, NULL is returned.
 *
 * New endpoints will be added to chip->ep_list and must be freed by
 * calling snd_usb_endpoint_free().
 */
struct snd_usb_endpoint *snd_usb_add_endpoint(struct snd_usb_audio *chip,
                                              struct usb_host_interface *alts,
                                              int ep_num, int direction, int type)
{
        struct list_head *p;
        struct snd_usb_endpoint *ep;
        int is_playback = direction == SNDRV_PCM_STREAM_PLAYBACK;

        mutex_lock(&chip->mutex);

        list_for_each(p, &chip->ep_list) {
                ep = list_entry(p, struct snd_usb_endpoint, list);
                if (ep->ep_num == ep_num &&
                    ep->iface == alts->desc.bInterfaceNumber &&
                    ep->alt_idx == alts->desc.bAlternateSetting) {
                        snd_printdd(KERN_DEBUG "Re-using EP %x in iface %d,%d @%p\n",
                                        ep_num, ep->iface, ep->alt_idx, ep);
                        goto __exit_unlock;
                }
        }

        snd_printdd(KERN_DEBUG "Creating new %s %s endpoint #%x\n",
                    is_playback ? "playback" : "capture",
                    type == SND_USB_ENDPOINT_TYPE_DATA ? "data" : "sync",
                    ep_num);

        ep = kzalloc(sizeof(*ep), GFP_KERNEL);
        if (!ep)
                goto __exit_unlock;

        ep->chip = chip;
        spin_lock_init(&ep->lock);
        ep->type = type;
        ep->ep_num = ep_num;
        ep->iface = alts->desc.bInterfaceNumber;
        ep->alt_idx = alts->desc.bAlternateSetting;
        INIT_LIST_HEAD(&ep->ready_playback_urbs);
        ep_num &= USB_ENDPOINT_NUMBER_MASK;

        if (is_playback)
                ep->pipe = usb_sndisocpipe(chip->dev, ep_num);
        else
                ep->pipe = usb_rcvisocpipe(chip->dev, ep_num);

        if (type == SND_USB_ENDPOINT_TYPE_SYNC) {
                if (get_endpoint(alts, 1)->bLength >= USB_DT_ENDPOINT_AUDIO_SIZE &&
                    get_endpoint(alts, 1)->bRefresh >= 1 &&
                    get_endpoint(alts, 1)->bRefresh <= 9)
                        ep->syncinterval = get_endpoint(alts, 1)->bRefresh;
                else if (snd_usb_get_speed(chip->dev) == USB_SPEED_FULL)
                        ep->syncinterval = 1;
                else if (get_endpoint(alts, 1)->bInterval >= 1 &&
                         get_endpoint(alts, 1)->bInterval <= 16)
                        ep->syncinterval = get_endpoint(alts, 1)->bInterval - 1;
                else
                        ep->syncinterval = 3;

                ep->syncmaxsize = le16_to_cpu(get_endpoint(alts, 1)->wMaxPacketSize);
        }

        list_add_tail(&ep->list, &chip->ep_list);

__exit_unlock:
        mutex_unlock(&chip->mutex);

        return ep;
}

/*
 *  wait until all urbs are processed.
 */
static int wait_clear_urbs(struct snd_usb_endpoint *ep)
{
        unsigned long end_time = jiffies + msecs_to_jiffies(1000);
        unsigned int i;
        int alive;

        do {
                alive = 0;
                for (i = 0; i < ep->nurbs; i++)
                        if (test_bit(i, &ep->active_mask))
                                alive++;

                if (!alive)
                        break;

                schedule_timeout_uninterruptible(1);
        } while (time_before(jiffies, end_time));

        if (alive)
                snd_printk(KERN_ERR "timeout: still %d active urbs on EP #%x\n",
                                        alive, ep->ep_num);

        return 0;
}

/*
 * unlink active urbs.
 */
static int deactivate_urbs(struct snd_usb_endpoint *ep, int force, int can_sleep)
{
        unsigned int i;
        int async;

        if (!force && ep->chip->shutdown) /* to be sure... */
                return -EBADFD;

        async = !can_sleep && ep->chip->async_unlink;

        clear_bit(EP_FLAG_RUNNING, &ep->flags);

        INIT_LIST_HEAD(&ep->ready_playback_urbs);
        ep->next_packet_read_pos = 0;
        ep->next_packet_write_pos = 0;

        if (!async && in_interrupt())
                return 0;

        for (i = 0; i < ep->nurbs; i++) {
                if (test_bit(i, &ep->active_mask)) {
                        if (!test_and_set_bit(i, &ep->unlink_mask)) {
                                struct urb *u = ep->urb[i].urb;
                                if (async)
                                        usb_unlink_urb(u);
                                else
                                        usb_kill_urb(u);
                        }
                }
        }

        return 0;
}

/*
 * release an endpoint's urbs
 */
static void release_urbs(struct snd_usb_endpoint *ep, int force)
{
        int i;

        /* route incoming urbs to nirvana */
        ep->retire_data_urb = NULL;
        ep->prepare_data_urb = NULL;

        /* stop urbs */
        deactivate_urbs(ep, force, 1);
        wait_clear_urbs(ep);

        for (i = 0; i < ep->nurbs; i++)
                release_urb_ctx(&ep->urb[i]);

        if (ep->syncbuf)
                usb_free_coherent(ep->chip->dev, SYNC_URBS * 4,
                                  ep->syncbuf, ep->sync_dma);

        ep->syncbuf = NULL;
        ep->nurbs = 0;
}

/*
 * configure a data endpoint
 */
static int data_ep_set_params(struct snd_usb_endpoint *ep,
                              struct snd_pcm_hw_params *hw_params,
                              struct audioformat *fmt,
                              struct snd_usb_endpoint *sync_ep)
{
        unsigned int maxsize, i, urb_packs, total_packs, packs_per_ms;
        int period_bytes = params_period_bytes(hw_params);
        int format = params_format(hw_params);
        int is_playback = usb_pipeout(ep->pipe);
        int frame_bits = snd_pcm_format_physical_width(params_format(hw_params)) *
                                                        params_channels(hw_params);

        ep->datainterval = fmt->datainterval;
        ep->stride = frame_bits >> 3;
        ep->silence_value = format == SNDRV_PCM_FORMAT_U8 ? 0x80 : 0;

        /* calculate max. frequency */
        if (ep->maxpacksize) {
                /* whatever fits into a max. size packet */
                maxsize = ep->maxpacksize;
                ep->freqmax = (maxsize / (frame_bits >> 3))
                                << (16 - ep->datainterval);
        } else {
                /* no max. packet size: just take 25% higher than nominal */
                ep->freqmax = ep->freqn + (ep->freqn >> 2);
                maxsize = ((ep->freqmax + 0xffff) * (frame_bits >> 3))
                                >> (16 - ep->datainterval);
        }

        if (ep->fill_max)
                ep->curpacksize = ep->maxpacksize;
        else
                ep->curpacksize = maxsize;

        if (snd_usb_get_speed(ep->chip->dev) != USB_SPEED_FULL)
                packs_per_ms = 8 >> ep->datainterval;
        else
                packs_per_ms = 1;

        if (is_playback && !snd_usb_endpoint_implict_feedback_sink(ep)) {
                urb_packs = max(ep->chip->nrpacks, 1);
                urb_packs = min(urb_packs, (unsigned int) MAX_PACKS);
        } else {
                urb_packs = 1;
        }

        urb_packs *= packs_per_ms;

        if (sync_ep && !snd_usb_endpoint_implict_feedback_sink(ep))
                urb_packs = min(urb_packs, 1U << sync_ep->syncinterval);

        /* decide how many packets to be used */
        if (is_playback && !snd_usb_endpoint_implict_feedback_sink(ep)) {
                unsigned int minsize, maxpacks;
                /* determine how small a packet can be */
                minsize = (ep->freqn >> (16 - ep->datainterval))
                          * (frame_bits >> 3);
                /* with sync from device, assume it can be 12% lower */
                if (sync_ep)
                        minsize -= minsize >> 3;
                minsize = max(minsize, 1u);
                total_packs = (period_bytes + minsize - 1) / minsize;
                /* we need at least two URBs for queueing */
                if (total_packs < 2) {
                        total_packs = 2;
                } else {
                        /* and we don't want too long a queue either */
                        maxpacks = max(MAX_QUEUE * packs_per_ms, urb_packs * 2);
                        total_packs = min(total_packs, maxpacks);
                }
        } else {
                while (urb_packs > 1 && urb_packs * maxsize >= period_bytes)
                        urb_packs >>= 1;
                total_packs = MAX_URBS * urb_packs;
        }

        ep->nurbs = (total_packs + urb_packs - 1) / urb_packs;
        if (ep->nurbs > MAX_URBS) {
                /* too much... */
                ep->nurbs = MAX_URBS;
                total_packs = MAX_URBS * urb_packs;
        } else if (ep->nurbs < 2) {
                /* too little - we need at least two packets
                 * to ensure contiguous playback/capture
                 */
                ep->nurbs = 2;
        }

        /* allocate and initialize data urbs */
        for (i = 0; i < ep->nurbs; i++) {
                struct snd_urb_ctx *u = &ep->urb[i];
                u->index = i;
                u->ep = ep;
                u->packets = (i + 1) * total_packs / ep->nurbs
                        - i * total_packs / ep->nurbs;
                u->buffer_size = maxsize * u->packets;

                if (fmt->fmt_type == UAC_FORMAT_TYPE_II)
                        u->packets++; /* for transfer delimiter */
                u->urb = usb_alloc_urb(u->packets, GFP_KERNEL);
                if (!u->urb)
                        goto out_of_memory;

                u->urb->transfer_buffer =
                        usb_alloc_coherent(ep->chip->dev, u->buffer_size,
                                           GFP_KERNEL, &u->urb->transfer_dma);
                if (!u->urb->transfer_buffer)
                        goto out_of_memory;
                u->urb->pipe = ep->pipe;
                u->urb->transfer_flags = URB_ISO_ASAP | URB_NO_TRANSFER_DMA_MAP;
                u->urb->interval = 1 << ep->datainterval;
                u->urb->context = u;
                u->urb->complete = snd_complete_urb;
                INIT_LIST_HEAD(&u->ready_list);
        }

        return 0;

out_of_memory:
        release_urbs(ep, 0);
        return -ENOMEM;
}

/*
 * configure a sync endpoint
 */
static int sync_ep_set_params(struct snd_usb_endpoint *ep,
                              struct snd_pcm_hw_params *hw_params,
                              struct audioformat *fmt)
{
        int i;

        ep->syncbuf = usb_alloc_coherent(ep->chip->dev, SYNC_URBS * 4,
                                         GFP_KERNEL, &ep->sync_dma);
        if (!ep->syncbuf)
                return -ENOMEM;

        for (i = 0; i < SYNC_URBS; i++) {
                struct snd_urb_ctx *u = &ep->urb[i];
                u->index = i;
                u->ep = ep;
                u->packets = 1;
                u->urb = usb_alloc_urb(1, GFP_KERNEL);
                if (!u->urb)
                        goto out_of_memory;
                u->urb->transfer_buffer = ep->syncbuf + i * 4;
                u->urb->transfer_dma = ep->sync_dma + i * 4;
                u->urb->transfer_buffer_length = 4;
                u->urb->pipe = ep->pipe;
                u->urb->transfer_flags = URB_ISO_ASAP |
                                         URB_NO_TRANSFER_DMA_MAP;
                u->urb->number_of_packets = 1;
                u->urb->interval = 1 << ep->syncinterval;
                u->urb->context = u;
                u->urb->complete = snd_complete_urb;
        }

        ep->nurbs = SYNC_URBS;

        return 0;

out_of_memory:
        release_urbs(ep, 0);
        return -ENOMEM;
}

/**
 * snd_usb_endpoint_set_params: configure an snd_usb_endpoint
 *
 * @ep: the snd_usb_endpoint to configure
 * @hw_params: the hardware parameters
 * @fmt: the USB audio format information
 * @sync_ep: the sync endpoint to use, if any
 *
 * Determine the number of URBs to be used on this endpoint.
 * An endpoint must be configured before it can be started.
 * An endpoint that is already running can not be reconfigured.
 */
int snd_usb_endpoint_set_params(struct snd_usb_endpoint *ep,
                                struct snd_pcm_hw_params *hw_params,
                                struct audioformat *fmt,
                                struct snd_usb_endpoint *sync_ep)
{
        int err;

        if (ep->use_count != 0) {
                snd_printk(KERN_WARNING "Unable to change format on ep #%x: already in use\n",
                           ep->ep_num);
                return -EBUSY;
        }

        /* release old buffers, if any */
        release_urbs(ep, 0);

        ep->datainterval = fmt->datainterval;
        ep->maxpacksize = fmt->maxpacksize;
        ep->fill_max = !!(fmt->attributes & UAC_EP_CS_ATTR_FILL_MAX);

        if (snd_usb_get_speed(ep->chip->dev) == USB_SPEED_FULL)
                ep->freqn = get_usb_full_speed_rate(params_rate(hw_params));
        else
                ep->freqn = get_usb_high_speed_rate(params_rate(hw_params));

        /* calculate the frequency in 16.16 format */
        ep->freqm = ep->freqn;
        ep->freqshift = INT_MIN;

        ep->phase = 0;

        switch (ep->type) {
        case  SND_USB_ENDPOINT_TYPE_DATA:
                err = data_ep_set_params(ep, hw_params, fmt, sync_ep);
                break;
        case  SND_USB_ENDPOINT_TYPE_SYNC:
                err = sync_ep_set_params(ep, hw_params, fmt);
                break;
        default:
                err = -EINVAL;
        }

        snd_printdd(KERN_DEBUG "Setting params for ep #%x (type %d, %d urbs), ret=%d\n",
                   ep->ep_num, ep->type, ep->nurbs, err);

        return err;
}

/**
 * snd_usb_endpoint_start: start an snd_usb_endpoint
 *
 * @ep:         the endpoint to start
 * @can_sleep:  flag indicating whether the operation is executed in
 *              non-atomic context
 *
 * A call to this function will increment the use count of the endpoint.
 * In case it is not already running, the URBs for this endpoint will be
 * submitted. Otherwise, this function does nothing.
 *
 * Must be balanced to calls of snd_usb_endpoint_stop().
 *
 * Returns an error if the URB submission failed, 0 in all other cases.
 */
int snd_usb_endpoint_start(struct snd_usb_endpoint *ep, int can_sleep)
{
        int err;
        unsigned int i;

        if (ep->chip->shutdown)
                return -EBADFD;

        /* already running? */
        if (++ep->use_count != 1)
                return 0;

        /* just to be sure */
        deactivate_urbs(ep, 0, can_sleep);
        if (can_sleep)
                wait_clear_urbs(ep);

        ep->active_mask = 0;
        ep->unlink_mask = 0;
        ep->phase = 0;

        /*
         * If this endpoint has a data endpoint as implicit feedback source,
         * don't start the urbs here. Instead, mark them all as available,
         * wait for the record urbs to return and queue the playback urbs
         * from that context.
         */

        set_bit(EP_FLAG_RUNNING, &ep->flags);

        if (snd_usb_endpoint_implict_feedback_sink(ep)) {
                for (i = 0; i < ep->nurbs; i++) {
                        struct snd_urb_ctx *ctx = ep->urb + i;
                        list_add_tail(&ctx->ready_list, &ep->ready_playback_urbs);
                }

                return 0;
        }

        for (i = 0; i < ep->nurbs; i++) {
                struct urb *urb = ep->urb[i].urb;

                if (snd_BUG_ON(!urb))
                        goto __error;

                if (usb_pipeout(ep->pipe)) {
                        prepare_outbound_urb(ep, urb->context);
                } else {
                        prepare_inbound_urb(ep, urb->context);
                }

                err = usb_submit_urb(urb, GFP_ATOMIC);
                if (err < 0) {
                        snd_printk(KERN_ERR "cannot submit urb %d, error %d: %s\n",
                                   i, err, usb_error_string(err));
                        goto __error;
                }
                set_bit(i, &ep->active_mask);
        }

        return 0;

__error:
        clear_bit(EP_FLAG_RUNNING, &ep->flags);
        ep->use_count--;
        deactivate_urbs(ep, 0, 0);
        return -EPIPE;
}

/**
 * snd_usb_endpoint_stop: stop an snd_usb_endpoint
 *
 * @ep: the endpoint to stop (may be NULL)
 *
 * A call to this function will decrement the use count of the endpoint.
 * In case the last user has requested the endpoint stop, the URBs will
 * actually be deactivated.
 *
 * Must be balanced to calls of snd_usb_endpoint_start().
 */
void snd_usb_endpoint_stop(struct snd_usb_endpoint *ep,
                           int force, int can_sleep, int wait)
{
        if (!ep)
                return;

        if (snd_BUG_ON(ep->use_count == 0))
                return;

        if (--ep->use_count == 0) {
                deactivate_urbs(ep, force, can_sleep);
                ep->data_subs = NULL;
                ep->sync_slave = NULL;
                ep->retire_data_urb = NULL;
                ep->prepare_data_urb = NULL;

                if (wait)
                        wait_clear_urbs(ep);
        }
}

/**
 * snd_usb_endpoint_deactivate: deactivate an snd_usb_endpoint
 *
 * @ep: the endpoint to deactivate
 *
 * If the endpoint is not currently in use, this functions will select the
 * alternate interface setting 0 for the interface of this endpoint.
 *
 * In case of any active users, this functions does nothing.
 *
 * Returns an error if usb_set_interface() failed, 0 in all other
 * cases.
 */
int snd_usb_endpoint_deactivate(struct snd_usb_endpoint *ep)
{
        if (!ep)
                return -EINVAL;

        deactivate_urbs(ep, 1, 1);
        wait_clear_urbs(ep);

        if (ep->use_count != 0)
                return 0;

        clear_bit(EP_FLAG_ACTIVATED, &ep->flags);

        return 0;
}

/**
 * snd_usb_endpoint_free: Free the resources of an snd_usb_endpoint
 *
 * @ep: the list header of the endpoint to free
 *
 * This function does not care for the endpoint's use count but will tear
 * down all the streaming URBs immediately and free all resources.
 */
void snd_usb_endpoint_free(struct list_head *head)
{
        struct snd_usb_endpoint *ep;

        ep = list_entry(head, struct snd_usb_endpoint, list);
        release_urbs(ep, 1);
        kfree(ep);
}

/**
 * snd_usb_handle_sync_urb: parse an USB sync packet
 *
 * @ep: the endpoint to handle the packet
 * @sender: the sending endpoint
 * @urb: the received packet
 *
 * This function is called from the context of an endpoint that received
 * the packet and is used to let another endpoint object handle the payload.
 */
void snd_usb_handle_sync_urb(struct snd_usb_endpoint *ep,
                             struct snd_usb_endpoint *sender,
                             const struct urb *urb)
{
        int shift;
        unsigned int f;
        unsigned long flags;

        snd_BUG_ON(ep == sender);

        /*
         * In case the endpoint is operating in implicit feedback mode, prepare
         * a new outbound URB that has the same layout as the received packet
         * and add it to the list of pending urbs. queue_pending_output_urbs()
         * will take care of them later.
         */
        if (snd_usb_endpoint_implict_feedback_sink(ep) &&
            ep->use_count != 0) {

                /* implicit feedback case */
                int i, bytes = 0;
                struct snd_urb_ctx *in_ctx;
                struct snd_usb_packet_info *out_packet;

                in_ctx = urb->context;

                /* Count overall packet size */
                for (i = 0; i < in_ctx->packets; i++)
                        if (urb->iso_frame_desc[i].status == 0)
                                bytes += urb->iso_frame_desc[i].actual_length;

                /*
                 * skip empty packets. At least M-Audio's Fast Track Ultra stops
                 * streaming once it received a 0-byte OUT URB

                 */
                if (bytes == 0)
                        return;

                spin_lock_irqsave(&ep->lock, flags);
                out_packet = ep->next_packet + ep->next_packet_write_pos;

                /*
                 * Iterate through the inbound packet and prepare the lengths
                 * for the output packet. The OUT packet we are about to send
                 * will have the same amount of payload bytes than the IN
                 * packet we just received.
                 */

                out_packet->packets = in_ctx->packets;
                for (i = 0; i < in_ctx->packets; i++) {
                        if (urb->iso_frame_desc[i].status == 0)
                                out_packet->packet_size[i] =
                                        urb->iso_frame_desc[i].actual_length / ep->stride;
                        else
                                out_packet->packet_size[i] = 0;
                }

                ep->next_packet_write_pos++;
                ep->next_packet_write_pos %= MAX_URBS;
                spin_unlock_irqrestore(&ep->lock, flags);
                queue_pending_output_urbs(ep);

                return;
        }

        /*
         * process after playback sync complete
         *
         * Full speed devices report feedback values in 10.14 format as samples
         * per frame, high speed devices in 16.16 format as samples per
         * microframe.
         *
         * Because the Audio Class 1 spec was written before USB 2.0, many high
         * speed devices use a wrong interpretation, some others use an
         * entirely different format.
         *
         * Therefore, we cannot predict what format any particular device uses
         * and must detect it automatically.
         */

        if (urb->iso_frame_desc[0].status != 0 ||
            urb->iso_frame_desc[0].actual_length < 3)
                return;

        f = le32_to_cpup(urb->transfer_buffer);
        if (urb->iso_frame_desc[0].actual_length == 3)
                f &= 0x00ffffff;
        else
                f &= 0x0fffffff;

        if (f == 0)
                return;

        if (unlikely(ep->freqshift == INT_MIN)) {
                /*
                 * The first time we see a feedback value, determine its format
                 * by shifting it left or right until it matches the nominal
                 * frequency value.  This assumes that the feedback does not
                 * differ from the nominal value more than +50% or -25%.
                 */
                shift = 0;
                while (f < ep->freqn - ep->freqn / 4) {
                        f <<= 1;
                        shift++;
                }
                while (f > ep->freqn + ep->freqn / 2) {
                        f >>= 1;
                        shift--;
                }
                ep->freqshift = shift;
        } else if (ep->freqshift >= 0)
                f <<= ep->freqshift;
        else
                f >>= -ep->freqshift;

        if (likely(f >= ep->freqn - ep->freqn / 8 && f <= ep->freqmax)) {
                /*
                 * If the frequency looks valid, set it.
                 * This value is referred to in prepare_playback_urb().
                 */
                spin_lock_irqsave(&ep->lock, flags);
                ep->freqm = f;
                spin_unlock_irqrestore(&ep->lock, flags);
        } else {
                /*
                 * Out of range; maybe the shift value is wrong.
                 * Reset it so that we autodetect again the next time.
                 */
                ep->freqshift = INT_MIN;
        }
}