xref: /linux/sound/usb/endpoint.c (revision dbd9d1cbf9700528c8595ab1fa7ef832e79821fe)
1 // SPDX-License-Identifier: GPL-2.0-or-later
2 /*
3  */
4 
5 #include <linux/gfp.h>
6 #include <linux/init.h>
7 #include <linux/ratelimit.h>
8 #include <linux/usb.h>
9 #include <linux/usb/audio.h>
10 #include <linux/slab.h>
11 
12 #include <sound/core.h>
13 #include <sound/pcm.h>
14 #include <sound/pcm_params.h>
15 
16 #include "usbaudio.h"
17 #include "helper.h"
18 #include "card.h"
19 #include "endpoint.h"
20 #include "pcm.h"
21 #include "clock.h"
22 #include "quirks.h"
23 
24 enum {
25 	EP_STATE_STOPPED,
26 	EP_STATE_RUNNING,
27 	EP_STATE_STOPPING,
28 };
29 
30 /* interface refcounting */
31 struct snd_usb_iface_ref {
32 	unsigned char iface;
33 	bool need_setup;
34 	int opened;
35 	int altset;
36 	struct list_head list;
37 };
38 
39 /* clock refcounting */
40 struct snd_usb_clock_ref {
41 	unsigned char clock;
42 	atomic_t locked;
43 	int opened;
44 	int rate;
45 	bool need_setup;
46 	struct list_head list;
47 };
48 
49 /*
50  * snd_usb_endpoint is a model that abstracts everything related to an
51  * USB endpoint and its streaming.
52  *
53  * There are functions to activate and deactivate the streaming URBs and
54  * optional callbacks to let the pcm logic handle the actual content of the
55  * packets for playback and record. Thus, the bus streaming and the audio
56  * handlers are fully decoupled.
57  *
58  * There are two different types of endpoints in audio applications.
59  *
60  * SND_USB_ENDPOINT_TYPE_DATA handles full audio data payload for both
61  * inbound and outbound traffic.
62  *
63  * SND_USB_ENDPOINT_TYPE_SYNC endpoints are for inbound traffic only and
64  * expect the payload to carry Q10.14 / Q16.16 formatted sync information
65  * (3 or 4 bytes).
66  *
67  * Each endpoint has to be configured prior to being used by calling
68  * snd_usb_endpoint_set_params().
69  *
70  * The model incorporates a reference counting, so that multiple users
71  * can call snd_usb_endpoint_start() and snd_usb_endpoint_stop(), and
72  * only the first user will effectively start the URBs, and only the last
73  * one to stop it will tear the URBs down again.
74  */
75 
76 /*
77  * convert a sampling rate into our full speed format (fs/1000 in Q16.16)
78  * this will overflow at approx 524 kHz
79  */
80 static inline unsigned get_usb_full_speed_rate(unsigned int rate)
81 {
82 	return ((rate << 13) + 62) / 125;
83 }
84 
85 /*
86  * convert a sampling rate into USB high speed format (fs/8000 in Q16.16)
87  * this will overflow at approx 4 MHz
88  */
89 static inline unsigned get_usb_high_speed_rate(unsigned int rate)
90 {
91 	return ((rate << 10) + 62) / 125;
92 }
93 
94 /*
95  * release a urb data
96  */
97 static void release_urb_ctx(struct snd_urb_ctx *u)
98 {
99 	if (u->urb && u->buffer_size)
100 		usb_free_coherent(u->ep->chip->dev, u->buffer_size,
101 				  u->urb->transfer_buffer,
102 				  u->urb->transfer_dma);
103 	usb_free_urb(u->urb);
104 	u->urb = NULL;
105 	u->buffer_size = 0;
106 }
107 
108 static const char *usb_error_string(int err)
109 {
110 	switch (err) {
111 	case -ENODEV:
112 		return "no device";
113 	case -ENOENT:
114 		return "endpoint not enabled";
115 	case -EPIPE:
116 		return "endpoint stalled";
117 	case -ENOSPC:
118 		return "not enough bandwidth";
119 	case -ESHUTDOWN:
120 		return "device disabled";
121 	case -EHOSTUNREACH:
122 		return "device suspended";
123 	case -EINVAL:
124 	case -EAGAIN:
125 	case -EFBIG:
126 	case -EMSGSIZE:
127 		return "internal error";
128 	default:
129 		return "unknown error";
130 	}
131 }
132 
133 static inline bool ep_state_running(struct snd_usb_endpoint *ep)
134 {
135 	return atomic_read(&ep->state) == EP_STATE_RUNNING;
136 }
137 
138 static inline bool ep_state_update(struct snd_usb_endpoint *ep, int old, int new)
139 {
140 	return atomic_try_cmpxchg(&ep->state, &old, new);
141 }
142 
143 /**
144  * snd_usb_endpoint_implicit_feedback_sink: Report endpoint usage type
145  *
146  * @ep: The snd_usb_endpoint
147  *
148  * Determine whether an endpoint is driven by an implicit feedback
149  * data endpoint source.
150  */
151 int snd_usb_endpoint_implicit_feedback_sink(struct snd_usb_endpoint *ep)
152 {
153 	return  ep->implicit_fb_sync && usb_pipeout(ep->pipe);
154 }
155 
156 /*
157  * Return the number of samples to be sent in the next packet
158  * for streaming based on information derived from sync endpoints
159  *
160  * This won't be used for implicit feedback which takes the packet size
161  * returned from the sync source
162  */
163 static int synced_next_packet_size(struct snd_usb_endpoint *ep,
164 				   unsigned int avail)
165 {
166 	unsigned int phase;
167 	int ret;
168 
169 	if (ep->fill_max)
170 		return ep->maxframesize;
171 
172 	guard(spinlock_irqsave)(&ep->lock);
173 	phase = (ep->phase & 0xffff) + (ep->freqm << ep->datainterval);
174 	ret = min(phase >> 16, ep->maxframesize);
175 	if (avail && ret >= avail)
176 		ret = -EAGAIN;
177 	else
178 		ep->phase = phase;
179 	return ret;
180 }
181 
182 /*
183  * Return the number of samples to be sent in the next packet
184  * for adaptive and synchronous endpoints
185  */
186 static int next_packet_size(struct snd_usb_endpoint *ep, unsigned int avail)
187 {
188 	unsigned int sample_accum;
189 	int ret;
190 
191 	if (ep->fill_max)
192 		return ep->maxframesize;
193 
194 	sample_accum = ep->sample_accum + ep->sample_rem;
195 	if (sample_accum >= ep->pps) {
196 		sample_accum -= ep->pps;
197 		ret = ep->packsize[1];
198 	} else {
199 		ret = ep->packsize[0];
200 	}
201 	if (avail && ret >= avail)
202 		ret = -EAGAIN;
203 	else
204 		ep->sample_accum = sample_accum;
205 
206 	return ret;
207 }
208 
209 /*
210  * snd_usb_endpoint_next_packet_size: Return the number of samples to be sent
211  * in the next packet
212  *
213  * If the size is equal or exceeds @avail, don't proceed but return -EAGAIN
214  * Exception: @avail = 0 for skipping the check.
215  */
216 int snd_usb_endpoint_next_packet_size(struct snd_usb_endpoint *ep,
217 				      struct snd_urb_ctx *ctx, int idx,
218 				      unsigned int avail)
219 {
220 	unsigned int packet;
221 
222 	packet = ctx->packet_size[idx];
223 	if (packet) {
224 		packet = min(packet, ep->maxframesize);
225 		if (avail && packet >= avail)
226 			return -EAGAIN;
227 		return packet;
228 	}
229 
230 	if (ep->sync_source)
231 		return synced_next_packet_size(ep, avail);
232 	else
233 		return next_packet_size(ep, avail);
234 }
235 
236 static void call_retire_callback(struct snd_usb_endpoint *ep,
237 				 struct urb *urb)
238 {
239 	struct snd_usb_substream *data_subs;
240 
241 	data_subs = READ_ONCE(ep->data_subs);
242 	if (data_subs && ep->retire_data_urb)
243 		ep->retire_data_urb(data_subs, urb);
244 }
245 
246 static void retire_outbound_urb(struct snd_usb_endpoint *ep,
247 				struct snd_urb_ctx *urb_ctx)
248 {
249 	call_retire_callback(ep, urb_ctx->urb);
250 }
251 
252 static void snd_usb_handle_sync_urb(struct snd_usb_endpoint *ep,
253 				    struct snd_usb_endpoint *sender,
254 				    const struct urb *urb);
255 
256 static void retire_inbound_urb(struct snd_usb_endpoint *ep,
257 			       struct snd_urb_ctx *urb_ctx)
258 {
259 	struct urb *urb = urb_ctx->urb;
260 	struct snd_usb_endpoint *sync_sink;
261 
262 	if (unlikely(ep->skip_packets > 0)) {
263 		ep->skip_packets--;
264 		return;
265 	}
266 
267 	sync_sink = READ_ONCE(ep->sync_sink);
268 	if (sync_sink)
269 		snd_usb_handle_sync_urb(sync_sink, ep, urb);
270 
271 	call_retire_callback(ep, urb);
272 }
273 
274 static inline bool has_tx_length_quirk(struct snd_usb_audio *chip)
275 {
276 	return chip->quirk_flags & QUIRK_FLAG_TX_LENGTH;
277 }
278 
279 static int prepare_silent_urb(struct snd_usb_endpoint *ep,
280 			      struct snd_urb_ctx *ctx)
281 {
282 	struct urb *urb = ctx->urb;
283 	unsigned int offs = 0;
284 	unsigned int extra = 0;
285 	__le32 packet_length;
286 	int i;
287 
288 	/* For tx_length_quirk, put packet length at start of packet */
289 	if (has_tx_length_quirk(ep->chip))
290 		extra = sizeof(packet_length);
291 
292 	for (i = 0; i < ctx->packets; ++i) {
293 		int length;
294 
295 		length = snd_usb_endpoint_next_packet_size(ep, ctx, i, 0);
296 		if (length < 0)
297 			return length;
298 		length *= ep->stride; /* number of silent bytes */
299 		if (offs + length + extra > ctx->buffer_size)
300 			break;
301 		urb->iso_frame_desc[i].offset = offs;
302 		urb->iso_frame_desc[i].length = length + extra;
303 		if (extra) {
304 			packet_length = cpu_to_le32(length);
305 			memcpy(urb->transfer_buffer + offs,
306 			       &packet_length, sizeof(packet_length));
307 			offs += extra;
308 		}
309 		memset(urb->transfer_buffer + offs,
310 		       ep->silence_value, length);
311 		offs += length;
312 	}
313 
314 	if (!offs)
315 		return -EPIPE;
316 
317 	urb->number_of_packets = i;
318 	urb->transfer_buffer_length = offs;
319 	ctx->queued = 0;
320 	return 0;
321 }
322 
323 /*
324  * Prepare a PLAYBACK urb for submission to the bus.
325  */
326 static int prepare_outbound_urb(struct snd_usb_endpoint *ep,
327 				struct snd_urb_ctx *ctx,
328 				bool in_stream_lock)
329 {
330 	struct urb *urb = ctx->urb;
331 	unsigned char *cp = urb->transfer_buffer;
332 	struct snd_usb_substream *data_subs;
333 
334 	urb->dev = ep->chip->dev; /* we need to set this at each time */
335 
336 	switch (ep->type) {
337 	case SND_USB_ENDPOINT_TYPE_DATA:
338 		data_subs = READ_ONCE(ep->data_subs);
339 		if (data_subs && ep->prepare_data_urb)
340 			return ep->prepare_data_urb(data_subs, urb, in_stream_lock);
341 		/* no data provider, so send silence */
342 		return prepare_silent_urb(ep, ctx);
343 
344 	case SND_USB_ENDPOINT_TYPE_SYNC:
345 		if (snd_usb_get_speed(ep->chip->dev) >= USB_SPEED_HIGH) {
346 			/*
347 			 * fill the length and offset of each urb descriptor.
348 			 * the fixed 12.13 frequency is passed as 16.16 through the pipe.
349 			 */
350 			urb->iso_frame_desc[0].length = 4;
351 			urb->iso_frame_desc[0].offset = 0;
352 			cp[0] = ep->freqn;
353 			cp[1] = ep->freqn >> 8;
354 			cp[2] = ep->freqn >> 16;
355 			cp[3] = ep->freqn >> 24;
356 		} else {
357 			/*
358 			 * fill the length and offset of each urb descriptor.
359 			 * the fixed 10.14 frequency is passed through the pipe.
360 			 */
361 			urb->iso_frame_desc[0].length = 3;
362 			urb->iso_frame_desc[0].offset = 0;
363 			cp[0] = ep->freqn >> 2;
364 			cp[1] = ep->freqn >> 10;
365 			cp[2] = ep->freqn >> 18;
366 		}
367 
368 		break;
369 	}
370 	return 0;
371 }
372 
373 /*
374  * Prepare a CAPTURE or SYNC urb for submission to the bus.
375  */
376 static int prepare_inbound_urb(struct snd_usb_endpoint *ep,
377 			       struct snd_urb_ctx *urb_ctx)
378 {
379 	int i, offs;
380 	struct urb *urb = urb_ctx->urb;
381 
382 	urb->dev = ep->chip->dev; /* we need to set this at each time */
383 
384 	switch (ep->type) {
385 	case SND_USB_ENDPOINT_TYPE_DATA:
386 		offs = 0;
387 		for (i = 0; i < urb_ctx->packets; i++) {
388 			if (offs + ep->curpacksize > urb_ctx->buffer_size)
389 				break;
390 			urb->iso_frame_desc[i].offset = offs;
391 			urb->iso_frame_desc[i].length = ep->curpacksize;
392 			offs += ep->curpacksize;
393 		}
394 
395 		urb->transfer_buffer_length = offs;
396 		urb->number_of_packets = i;
397 		break;
398 
399 	case SND_USB_ENDPOINT_TYPE_SYNC:
400 		urb->iso_frame_desc[0].length = min(4u, ep->syncmaxsize);
401 		urb->iso_frame_desc[0].offset = 0;
402 		break;
403 	}
404 	return 0;
405 }
406 
407 /* notify an error as XRUN to the assigned PCM data substream */
408 static bool notify_xrun(struct snd_usb_endpoint *ep)
409 {
410 	struct snd_usb_substream *data_subs;
411 	struct snd_pcm_substream *psubs;
412 
413 	data_subs = READ_ONCE(ep->data_subs);
414 	if (!data_subs)
415 		return false;
416 	psubs = data_subs->pcm_substream;
417 	if (psubs && psubs->runtime &&
418 	    psubs->runtime->state == SNDRV_PCM_STATE_RUNNING) {
419 		snd_pcm_stop_xrun(psubs);
420 		return true;
421 	}
422 	return false;
423 }
424 
425 static struct snd_usb_packet_info *
426 next_packet_fifo_enqueue(struct snd_usb_endpoint *ep)
427 {
428 	struct snd_usb_packet_info *p;
429 
430 	p = ep->next_packet + (ep->next_packet_head + ep->next_packet_queued) %
431 		ARRAY_SIZE(ep->next_packet);
432 	ep->next_packet_queued++;
433 	return p;
434 }
435 
436 static struct snd_usb_packet_info *
437 next_packet_fifo_dequeue(struct snd_usb_endpoint *ep)
438 {
439 	struct snd_usb_packet_info *p;
440 
441 	p = ep->next_packet + ep->next_packet_head;
442 	ep->next_packet_head++;
443 	ep->next_packet_head %= ARRAY_SIZE(ep->next_packet);
444 	ep->next_packet_queued--;
445 	return p;
446 }
447 
448 static void push_back_to_ready_list(struct snd_usb_endpoint *ep,
449 				    struct snd_urb_ctx *ctx)
450 {
451 	guard(spinlock_irqsave)(&ep->lock);
452 	/* ctx may still be linked: a stale completion racing a stop/restart. */
453 	if (list_empty(&ctx->ready_list))
454 		list_add_tail(&ctx->ready_list, &ep->ready_playback_urbs);
455 }
456 
457 /*
458  * Send output urbs that have been prepared previously. URBs are dequeued
459  * from ep->ready_playback_urbs and in case there aren't any available
460  * or there are no packets that have been prepared, this function does
461  * nothing.
462  *
463  * The reason why the functionality of sending and preparing URBs is separated
464  * is that host controllers don't guarantee the order in which they return
465  * inbound and outbound packets to their submitters.
466  *
467  * This function is used both for implicit feedback endpoints and in low-
468  * latency playback mode.
469  */
470 int snd_usb_queue_pending_output_urbs(struct snd_usb_endpoint *ep,
471 				      bool in_stream_lock)
472 {
473 	bool implicit_fb = snd_usb_endpoint_implicit_feedback_sink(ep);
474 
475 	while (ep_state_running(ep)) {
476 		struct snd_usb_packet_info *packet;
477 		struct snd_urb_ctx *ctx = NULL;
478 		int err;
479 
480 		scoped_guard(spinlock_irqsave, &ep->lock) {
481 			if ((!implicit_fb || ep->next_packet_queued > 0) &&
482 			    !list_empty(&ep->ready_playback_urbs)) {
483 				/* take URB out of FIFO */
484 				ctx = list_first_entry(&ep->ready_playback_urbs,
485 						       struct snd_urb_ctx, ready_list);
486 				list_del_init(&ctx->ready_list);
487 				if (implicit_fb)
488 					packet = next_packet_fifo_dequeue(ep);
489 			}
490 		}
491 
492 		if (ctx == NULL)
493 			break;
494 
495 		/* copy over the length information */
496 		if (implicit_fb) {
497 			ctx->packets = min_t(int, packet->packets,
498 					     ep->max_urb_packs);
499 			memcpy(ctx->packet_size, packet->packet_size,
500 			       ctx->packets * sizeof(packet->packet_size[0]));
501 		}
502 
503 		/* call the data handler to fill in playback data */
504 		err = prepare_outbound_urb(ep, ctx, in_stream_lock);
505 		/* can be stopped during prepare callback */
506 		if (unlikely(!ep_state_running(ep)))
507 			break;
508 		if (err < 0) {
509 			/* push back to ready list again for -EAGAIN */
510 			if (err == -EAGAIN) {
511 				push_back_to_ready_list(ep, ctx);
512 				break;
513 			}
514 
515 			if (!in_stream_lock)
516 				notify_xrun(ep);
517 			return -EPIPE;
518 		}
519 
520 		if (!atomic_read(&ep->chip->shutdown))
521 			err = usb_submit_urb(ctx->urb, GFP_ATOMIC);
522 		else
523 			err = -ENODEV;
524 		if (err < 0) {
525 			if (!atomic_read(&ep->chip->shutdown)) {
526 				usb_audio_err(ep->chip,
527 					      "Unable to submit urb #%d: %d at %s\n",
528 					      ctx->index, err, __func__);
529 				if (!in_stream_lock)
530 					notify_xrun(ep);
531 			}
532 			return -EPIPE;
533 		}
534 
535 		set_bit(ctx->index, &ep->active_mask);
536 		atomic_inc(&ep->submitted_urbs);
537 	}
538 
539 	return 0;
540 }
541 
542 /*
543  * complete callback for urbs
544  */
545 static void snd_complete_urb(struct urb *urb)
546 {
547 	struct snd_urb_ctx *ctx = urb->context;
548 	struct snd_usb_endpoint *ep = ctx->ep;
549 	int err;
550 
551 	if (unlikely(urb->status == -ENOENT ||		/* unlinked */
552 		     urb->status == -ENODEV ||		/* device removed */
553 		     urb->status == -ECONNRESET ||	/* unlinked */
554 		     urb->status == -ESHUTDOWN))	/* device disabled */
555 		goto exit_clear;
556 	/* device disconnected */
557 	if (unlikely(atomic_read(&ep->chip->shutdown)))
558 		goto exit_clear;
559 
560 	if (unlikely(!ep_state_running(ep)))
561 		goto exit_clear;
562 
563 	if (usb_pipeout(ep->pipe)) {
564 		retire_outbound_urb(ep, ctx);
565 		/* can be stopped during retire callback */
566 		if (unlikely(!ep_state_running(ep)))
567 			goto exit_clear;
568 
569 		/* in low-latency and implicit-feedback modes, push back the
570 		 * URB to ready list at first, then process as much as possible
571 		 */
572 		if (ep->lowlatency_playback ||
573 		     snd_usb_endpoint_implicit_feedback_sink(ep)) {
574 			push_back_to_ready_list(ep, ctx);
575 			clear_bit(ctx->index, &ep->active_mask);
576 			snd_usb_queue_pending_output_urbs(ep, false);
577 			/* decrement at last, and check xrun */
578 			if (atomic_dec_and_test(&ep->submitted_urbs) &&
579 			    !snd_usb_endpoint_implicit_feedback_sink(ep))
580 				notify_xrun(ep);
581 			return;
582 		}
583 
584 		/* in non-lowlatency mode, no error handling for prepare */
585 		prepare_outbound_urb(ep, ctx, false);
586 		/* can be stopped during prepare callback */
587 		if (unlikely(!ep_state_running(ep)))
588 			goto exit_clear;
589 	} else {
590 		retire_inbound_urb(ep, ctx);
591 		/* can be stopped during retire callback */
592 		if (unlikely(!ep_state_running(ep)))
593 			goto exit_clear;
594 
595 		prepare_inbound_urb(ep, ctx);
596 	}
597 
598 	if (!atomic_read(&ep->chip->shutdown))
599 		err = usb_submit_urb(urb, GFP_ATOMIC);
600 	else
601 		err = -ENODEV;
602 	if (err == 0)
603 		return;
604 
605 	if (!atomic_read(&ep->chip->shutdown)) {
606 		if (notify_xrun(ep))
607 			usb_audio_err(ep->chip,
608 				      "cannot submit urb (err = %d)\n", err);
609 	}
610 
611 exit_clear:
612 	clear_bit(ctx->index, &ep->active_mask);
613 	atomic_dec(&ep->submitted_urbs);
614 }
615 
616 /*
617  * Find or create a refcount object for the given interface
618  *
619  * The objects are released altogether in snd_usb_endpoint_free_all()
620  */
621 static struct snd_usb_iface_ref *
622 iface_ref_find(struct snd_usb_audio *chip, int iface)
623 {
624 	struct snd_usb_iface_ref *ip;
625 
626 	list_for_each_entry(ip, &chip->iface_ref_list, list)
627 		if (ip->iface == iface)
628 			return ip;
629 
630 	ip = kzalloc_obj(*ip);
631 	if (!ip)
632 		return NULL;
633 	ip->iface = iface;
634 	list_add_tail(&ip->list, &chip->iface_ref_list);
635 	return ip;
636 }
637 
638 /* Similarly, a refcount object for clock */
639 static struct snd_usb_clock_ref *
640 clock_ref_find(struct snd_usb_audio *chip, int clock)
641 {
642 	struct snd_usb_clock_ref *ref;
643 
644 	list_for_each_entry(ref, &chip->clock_ref_list, list)
645 		if (ref->clock == clock)
646 			return ref;
647 
648 	ref = kzalloc_obj(*ref);
649 	if (!ref)
650 		return NULL;
651 	ref->clock = clock;
652 	atomic_set(&ref->locked, 0);
653 	list_add_tail(&ref->list, &chip->clock_ref_list);
654 	return ref;
655 }
656 
657 /*
658  * Get the existing endpoint object corresponding EP
659  * Returns NULL if not present.
660  */
661 struct snd_usb_endpoint *
662 snd_usb_get_endpoint(struct snd_usb_audio *chip, int ep_num)
663 {
664 	struct snd_usb_endpoint *ep;
665 
666 	list_for_each_entry(ep, &chip->ep_list, list) {
667 		if (ep->ep_num == ep_num)
668 			return ep;
669 	}
670 
671 	return NULL;
672 }
673 
674 #define ep_type_name(type) \
675 	(type == SND_USB_ENDPOINT_TYPE_DATA ? "data" : "sync")
676 
677 /**
678  * snd_usb_add_endpoint: Add an endpoint to an USB audio chip
679  *
680  * @chip: The chip
681  * @ep_num: The number of the endpoint to use
682  * @type: SND_USB_ENDPOINT_TYPE_DATA or SND_USB_ENDPOINT_TYPE_SYNC
683  *
684  * If the requested endpoint has not been added to the given chip before,
685  * a new instance is created.
686  *
687  * Returns zero on success or a negative error code.
688  *
689  * New endpoints will be added to chip->ep_list and freed by
690  * calling snd_usb_endpoint_free_all().
691  *
692  * For SND_USB_ENDPOINT_TYPE_SYNC, the caller needs to guarantee that
693  * bNumEndpoints > 1 beforehand.
694  */
695 int snd_usb_add_endpoint(struct snd_usb_audio *chip, int ep_num, int type)
696 {
697 	struct snd_usb_endpoint *ep;
698 	bool is_playback;
699 
700 	ep = snd_usb_get_endpoint(chip, ep_num);
701 	if (ep)
702 		return 0;
703 
704 	usb_audio_dbg(chip, "Creating new %s endpoint #%x\n",
705 		      ep_type_name(type),
706 		      ep_num);
707 	ep = kzalloc_obj(*ep);
708 	if (!ep)
709 		return -ENOMEM;
710 
711 	ep->chip = chip;
712 	spin_lock_init(&ep->lock);
713 	ep->type = type;
714 	ep->ep_num = ep_num;
715 	INIT_LIST_HEAD(&ep->ready_playback_urbs);
716 	atomic_set(&ep->submitted_urbs, 0);
717 
718 	is_playback = ((ep_num & USB_ENDPOINT_DIR_MASK) == USB_DIR_OUT);
719 	ep_num &= USB_ENDPOINT_NUMBER_MASK;
720 	if (is_playback)
721 		ep->pipe = usb_sndisocpipe(chip->dev, ep_num);
722 	else
723 		ep->pipe = usb_rcvisocpipe(chip->dev, ep_num);
724 
725 	list_add_tail(&ep->list, &chip->ep_list);
726 	return 0;
727 }
728 
729 /* Set up syncinterval and maxsyncsize for a sync EP */
730 static void endpoint_set_syncinterval(struct snd_usb_audio *chip,
731 				      struct snd_usb_endpoint *ep)
732 {
733 	struct usb_host_interface *alts;
734 	struct usb_endpoint_descriptor *desc;
735 
736 	alts = snd_usb_get_host_interface(chip, ep->iface, ep->altsetting);
737 	if (!alts)
738 		return;
739 
740 	desc = get_endpoint(alts, ep->ep_idx);
741 	if (desc->bLength >= USB_DT_ENDPOINT_AUDIO_SIZE &&
742 	    desc->bRefresh >= 1 && desc->bRefresh <= 9)
743 		ep->syncinterval = desc->bRefresh;
744 	else if (snd_usb_get_speed(chip->dev) == USB_SPEED_FULL)
745 		ep->syncinterval = 1;
746 	else if (desc->bInterval >= 1 && desc->bInterval <= 16)
747 		ep->syncinterval = desc->bInterval - 1;
748 	else
749 		ep->syncinterval = 3;
750 
751 	ep->syncmaxsize = le16_to_cpu(desc->wMaxPacketSize);
752 }
753 
754 static bool endpoint_compatible(struct snd_usb_endpoint *ep,
755 				const struct audioformat *fp,
756 				const struct snd_pcm_hw_params *params)
757 {
758 	if (!ep->opened)
759 		return false;
760 	if (ep->cur_audiofmt != fp)
761 		return false;
762 	if (ep->cur_rate != params_rate(params) ||
763 	    ep->cur_format != params_format(params) ||
764 	    ep->cur_period_frames != params_period_size(params) ||
765 	    ep->cur_buffer_periods != params_periods(params))
766 		return false;
767 	return true;
768 }
769 
770 /*
771  * Check whether the given fp and hw params are compatible with the current
772  * setup of the target EP for implicit feedback sync
773  */
774 bool snd_usb_endpoint_compatible(struct snd_usb_audio *chip,
775 				 struct snd_usb_endpoint *ep,
776 				 const struct audioformat *fp,
777 				 const struct snd_pcm_hw_params *params)
778 {
779 	guard(mutex)(&chip->mutex);
780 	return endpoint_compatible(ep, fp, params);
781 }
782 
783 /*
784  * snd_usb_endpoint_open: Open the endpoint
785  *
786  * Called from hw_params to assign the endpoint to the substream.
787  * It's reference-counted, and only the first opener is allowed to set up
788  * arbitrary parameters.  The later opener must be compatible with the
789  * former opened parameters.
790  * The endpoint needs to be closed via snd_usb_endpoint_close() later.
791  *
792  * Note that this function doesn't configure the endpoint.  The substream
793  * needs to set it up later via snd_usb_endpoint_set_params() and
794  * snd_usb_endpoint_prepare().
795  */
796 struct snd_usb_endpoint *
797 snd_usb_endpoint_open(struct snd_usb_audio *chip,
798 		      const struct audioformat *fp,
799 		      const struct snd_pcm_hw_params *params,
800 		      bool is_sync_ep,
801 		      bool fixed_rate)
802 {
803 	struct snd_usb_endpoint *ep;
804 	int ep_num = is_sync_ep ? fp->sync_ep : fp->endpoint;
805 
806 	guard(mutex)(&chip->mutex);
807 	ep = snd_usb_get_endpoint(chip, ep_num);
808 	if (!ep) {
809 		usb_audio_err(chip, "Cannot find EP 0x%x to open\n", ep_num);
810 		return NULL;
811 	}
812 
813 	if (!ep->opened) {
814 		if (is_sync_ep) {
815 			ep->iface = fp->sync_iface;
816 			ep->altsetting = fp->sync_altsetting;
817 			ep->ep_idx = fp->sync_ep_idx;
818 		} else {
819 			ep->iface = fp->iface;
820 			ep->altsetting = fp->altsetting;
821 			ep->ep_idx = fp->ep_idx;
822 		}
823 		usb_audio_dbg(chip, "Open EP 0x%x, iface=%d:%d, idx=%d\n",
824 			      ep_num, ep->iface, ep->altsetting, ep->ep_idx);
825 
826 		ep->iface_ref = iface_ref_find(chip, ep->iface);
827 		if (!ep->iface_ref)
828 			return NULL;
829 
830 		if (fp->protocol != UAC_VERSION_1) {
831 			ep->clock_ref = clock_ref_find(chip, fp->clock);
832 			if (!ep->clock_ref)
833 				return NULL;
834 			ep->clock_ref->opened++;
835 		}
836 
837 		ep->cur_audiofmt = fp;
838 		ep->cur_channels = fp->channels;
839 		ep->cur_rate = params_rate(params);
840 		ep->cur_format = params_format(params);
841 		ep->cur_frame_bytes = snd_pcm_format_physical_width(ep->cur_format) *
842 			ep->cur_channels / 8;
843 		ep->cur_period_frames = params_period_size(params);
844 		ep->cur_period_bytes = ep->cur_period_frames * ep->cur_frame_bytes;
845 		ep->cur_buffer_periods = params_periods(params);
846 
847 		if (ep->type == SND_USB_ENDPOINT_TYPE_SYNC)
848 			endpoint_set_syncinterval(chip, ep);
849 
850 		ep->implicit_fb_sync = fp->implicit_fb;
851 		ep->need_setup = true;
852 		ep->need_prepare = true;
853 		ep->fixed_rate = fixed_rate;
854 
855 		usb_audio_dbg(chip, "  channels=%d, rate=%d, format=%s, period_bytes=%d, periods=%d, implicit_fb=%d\n",
856 			      ep->cur_channels, ep->cur_rate,
857 			      snd_pcm_format_name(ep->cur_format),
858 			      ep->cur_period_bytes, ep->cur_buffer_periods,
859 			      ep->implicit_fb_sync);
860 
861 	} else {
862 		if (WARN_ON(!ep->iface_ref))
863 			return NULL;
864 
865 		if (!endpoint_compatible(ep, fp, params)) {
866 			usb_audio_err(chip, "Incompatible EP setup for 0x%x\n",
867 				      ep_num);
868 			return NULL;
869 		}
870 
871 		usb_audio_dbg(chip, "Reopened EP 0x%x (count %d)\n",
872 			      ep_num, ep->opened);
873 	}
874 
875 	if (!ep->iface_ref->opened++)
876 		ep->iface_ref->need_setup = true;
877 
878 	ep->opened++;
879 	return ep;
880 }
881 
882 /*
883  * snd_usb_endpoint_set_sync: Link data and sync endpoints
884  *
885  * Pass NULL to sync_ep to unlink again
886  */
887 void snd_usb_endpoint_set_sync(struct snd_usb_audio *chip,
888 			       struct snd_usb_endpoint *data_ep,
889 			       struct snd_usb_endpoint *sync_ep)
890 {
891 	data_ep->sync_source = sync_ep;
892 }
893 
894 /*
895  * Set data endpoint callbacks and the assigned data stream
896  *
897  * Called at PCM trigger and cleanups.
898  * Pass NULL to deactivate each callback.
899  */
900 void snd_usb_endpoint_set_callback(struct snd_usb_endpoint *ep,
901 				   int (*prepare)(struct snd_usb_substream *subs,
902 						  struct urb *urb,
903 						  bool in_stream_lock),
904 				   void (*retire)(struct snd_usb_substream *subs,
905 						  struct urb *urb),
906 				   struct snd_usb_substream *data_subs)
907 {
908 	ep->prepare_data_urb = prepare;
909 	ep->retire_data_urb = retire;
910 	if (data_subs)
911 		ep->lowlatency_playback = data_subs->lowlatency_playback;
912 	else
913 		ep->lowlatency_playback = false;
914 	WRITE_ONCE(ep->data_subs, data_subs);
915 }
916 
917 static int endpoint_set_interface(struct snd_usb_audio *chip,
918 				  struct snd_usb_endpoint *ep,
919 				  bool set)
920 {
921 	int altset = set ? ep->altsetting : 0;
922 	int err;
923 	int retries = 0;
924 	const int max_retries = 5;
925 
926 	if (ep->iface_ref->altset == altset)
927 		return 0;
928 	/* already disconnected? */
929 	if (unlikely(atomic_read(&chip->shutdown)))
930 		return -ENODEV;
931 
932 	usb_audio_dbg(chip, "Setting usb interface %d:%d for EP 0x%x\n",
933 		      ep->iface, altset, ep->ep_num);
934 retry:
935 	err = usb_set_interface(chip->dev, ep->iface, altset);
936 	if (err < 0) {
937 		if (err == -EPROTO && ++retries <= max_retries) {
938 			msleep(5 * (1 << (retries - 1)));
939 			goto retry;
940 		}
941 		usb_audio_err_ratelimited(
942 			chip, "%d:%d: usb_set_interface failed (%d)\n",
943 			ep->iface, altset, err);
944 		return err;
945 	}
946 
947 	if (chip->quirk_flags & QUIRK_FLAG_IFACE_DELAY)
948 		msleep(50);
949 	ep->iface_ref->altset = altset;
950 	return 0;
951 }
952 
953 /*
954  * snd_usb_endpoint_close: Close the endpoint
955  *
956  * Unreference the already opened endpoint via snd_usb_endpoint_open().
957  */
958 void snd_usb_endpoint_close(struct snd_usb_audio *chip,
959 			    struct snd_usb_endpoint *ep)
960 {
961 	guard(mutex)(&chip->mutex);
962 	usb_audio_dbg(chip, "Closing EP 0x%x (count %d)\n",
963 		      ep->ep_num, ep->opened);
964 
965 	if (!--ep->iface_ref->opened &&
966 		!(chip->quirk_flags & QUIRK_FLAG_IFACE_SKIP_CLOSE))
967 		endpoint_set_interface(chip, ep, false);
968 
969 	if (!--ep->opened) {
970 		if (ep->clock_ref) {
971 			if (!--ep->clock_ref->opened)
972 				ep->clock_ref->rate = 0;
973 		}
974 		ep->iface = 0;
975 		ep->altsetting = 0;
976 		ep->cur_audiofmt = NULL;
977 		ep->cur_rate = 0;
978 		ep->iface_ref = NULL;
979 		ep->clock_ref = NULL;
980 		usb_audio_dbg(chip, "EP 0x%x closed\n", ep->ep_num);
981 	}
982 }
983 
984 /* Prepare for suspening EP, called from the main suspend handler */
985 void snd_usb_endpoint_suspend(struct snd_usb_endpoint *ep)
986 {
987 	ep->need_prepare = true;
988 	if (ep->iface_ref)
989 		ep->iface_ref->need_setup = true;
990 	if (ep->clock_ref)
991 		ep->clock_ref->rate = 0;
992 }
993 
994 /*
995  *  wait until all urbs are processed.
996  */
997 static int wait_clear_urbs(struct snd_usb_endpoint *ep)
998 {
999 	unsigned long end_time = jiffies + msecs_to_jiffies(1000);
1000 	int alive;
1001 
1002 	if (atomic_read(&ep->state) != EP_STATE_STOPPING)
1003 		return 0;
1004 
1005 	do {
1006 		alive = atomic_read(&ep->submitted_urbs);
1007 		if (!alive)
1008 			break;
1009 
1010 		schedule_timeout_uninterruptible(1);
1011 	} while (time_before(jiffies, end_time));
1012 
1013 	if (alive)
1014 		usb_audio_err(ep->chip,
1015 			"timeout: still %d active urbs on EP #%x\n",
1016 			alive, ep->ep_num);
1017 
1018 	if (ep_state_update(ep, EP_STATE_STOPPING, EP_STATE_STOPPED)) {
1019 		ep->sync_sink = NULL;
1020 		snd_usb_endpoint_set_callback(ep, NULL, NULL, NULL);
1021 	}
1022 
1023 	return 0;
1024 }
1025 
1026 /* sync the pending stop operation;
1027  * this function itself doesn't trigger the stop operation
1028  */
1029 void snd_usb_endpoint_sync_pending_stop(struct snd_usb_endpoint *ep)
1030 {
1031 	if (ep)
1032 		wait_clear_urbs(ep);
1033 }
1034 
1035 /*
1036  * Stop active urbs
1037  *
1038  * This function moves the EP to STOPPING state if it's being RUNNING.
1039  */
1040 static int stop_urbs(struct snd_usb_endpoint *ep, bool force, bool keep_pending)
1041 {
1042 	struct snd_urb_ctx *ctx, *n;
1043 	unsigned int i;
1044 
1045 	if (!force && atomic_read(&ep->running))
1046 		return -EBUSY;
1047 
1048 	if (!ep_state_update(ep, EP_STATE_RUNNING, EP_STATE_STOPPING))
1049 		return 0;
1050 
1051 	scoped_guard(spinlock_irqsave, &ep->lock) {
1052 		/* Unlink each ctx; INIT_LIST_HEAD() alone would leave them looking linked. */
1053 		list_for_each_entry_safe(ctx, n, &ep->ready_playback_urbs, ready_list)
1054 			list_del_init(&ctx->ready_list);
1055 		ep->next_packet_head = 0;
1056 		ep->next_packet_queued = 0;
1057 	}
1058 
1059 	if (keep_pending)
1060 		return 0;
1061 
1062 	for (i = 0; i < ep->nurbs; i++) {
1063 		if (test_bit(i, &ep->active_mask)) {
1064 			if (!test_and_set_bit(i, &ep->unlink_mask)) {
1065 				struct urb *u = ep->urb[i].urb;
1066 				usb_unlink_urb(u);
1067 			}
1068 		}
1069 	}
1070 
1071 	return 0;
1072 }
1073 
1074 /*
1075  * release an endpoint's urbs
1076  */
1077 static int release_urbs(struct snd_usb_endpoint *ep, bool force)
1078 {
1079 	int i, err;
1080 
1081 	/* route incoming urbs to nirvana */
1082 	snd_usb_endpoint_set_callback(ep, NULL, NULL, NULL);
1083 
1084 	/* stop and unlink urbs */
1085 	err = stop_urbs(ep, force, false);
1086 	if (err)
1087 		return err;
1088 
1089 	wait_clear_urbs(ep);
1090 
1091 	for (i = 0; i < ep->nurbs; i++)
1092 		release_urb_ctx(&ep->urb[i]);
1093 
1094 	usb_free_coherent(ep->chip->dev, SYNC_URBS * 4,
1095 			  ep->syncbuf, ep->sync_dma);
1096 
1097 	ep->syncbuf = NULL;
1098 	ep->nurbs = 0;
1099 	return 0;
1100 }
1101 
1102 /*
1103  * configure a data endpoint
1104  */
1105 static int data_ep_set_params(struct snd_usb_endpoint *ep)
1106 {
1107 	struct snd_usb_audio *chip = ep->chip;
1108 	unsigned int maxsize, minsize, packs_per_ms, max_packs_per_urb;
1109 	unsigned int max_packs_per_period, urbs_per_period, urb_packs;
1110 	unsigned int max_urbs, i;
1111 	const struct audioformat *fmt = ep->cur_audiofmt;
1112 	int frame_bits = ep->cur_frame_bytes * 8;
1113 	int tx_length_quirk = (has_tx_length_quirk(chip) &&
1114 			       usb_pipeout(ep->pipe));
1115 
1116 	usb_audio_dbg(chip, "Setting params for data EP 0x%x, pipe 0x%x\n",
1117 		      ep->ep_num, ep->pipe);
1118 
1119 	if (ep->cur_format == SNDRV_PCM_FORMAT_DSD_U16_LE && fmt->dsd_dop) {
1120 		/*
1121 		 * When operating in DSD DOP mode, the size of a sample frame
1122 		 * in hardware differs from the actual physical format width
1123 		 * because we need to make room for the DOP markers.
1124 		 */
1125 		frame_bits += ep->cur_channels << 3;
1126 	}
1127 
1128 	ep->datainterval = fmt->datainterval;
1129 	ep->stride = frame_bits >> 3;
1130 
1131 	switch (ep->cur_format) {
1132 	case SNDRV_PCM_FORMAT_U8:
1133 		ep->silence_value = 0x80;
1134 		break;
1135 	case SNDRV_PCM_FORMAT_DSD_U8:
1136 	case SNDRV_PCM_FORMAT_DSD_U16_LE:
1137 	case SNDRV_PCM_FORMAT_DSD_U32_LE:
1138 	case SNDRV_PCM_FORMAT_DSD_U16_BE:
1139 	case SNDRV_PCM_FORMAT_DSD_U32_BE:
1140 		ep->silence_value = 0x69;
1141 		break;
1142 	default:
1143 		ep->silence_value = 0;
1144 	}
1145 
1146 	/* assume max. frequency is 50% higher than nominal */
1147 	ep->freqmax = ep->freqn + (ep->freqn >> 1);
1148 	/* Round up freqmax to nearest integer in order to calculate maximum
1149 	 * packet size, which must represent a whole number of frames.
1150 	 * This is accomplished by adding 0x0.ffff before converting the
1151 	 * Q16.16 format into integer.
1152 	 * In order to accurately calculate the maximum packet size when
1153 	 * the data interval is more than 1 (i.e. ep->datainterval > 0),
1154 	 * multiply by the data interval prior to rounding. For instance,
1155 	 * a freqmax of 41 kHz will result in a max packet size of 6 (5.125)
1156 	 * frames with a data interval of 1, but 11 (10.25) frames with a
1157 	 * data interval of 2.
1158 	 * (ep->freqmax << ep->datainterval overflows at 8.192 MHz for the
1159 	 * maximum datainterval value of 3, at USB full speed, higher for
1160 	 * USB high speed, noting that ep->freqmax is in units of
1161 	 * frames per packet in Q16.16 format.)
1162 	 */
1163 	maxsize = (((ep->freqmax << ep->datainterval) + 0xffff) >> 16) *
1164 			 (frame_bits >> 3);
1165 	if (tx_length_quirk)
1166 		maxsize += sizeof(__le32); /* Space for length descriptor */
1167 	/* but wMaxPacketSize might reduce this */
1168 	if (ep->maxpacksize && ep->maxpacksize < maxsize) {
1169 		/* whatever fits into a max. size packet */
1170 		unsigned int data_maxsize = maxsize = ep->maxpacksize;
1171 
1172 		if (tx_length_quirk)
1173 			/* Need to remove the length descriptor to calc freq */
1174 			data_maxsize -= sizeof(__le32);
1175 		ep->freqmax = (data_maxsize / (frame_bits >> 3))
1176 				<< (16 - ep->datainterval);
1177 	}
1178 
1179 	if (ep->fill_max) {
1180 		ep->curpacksize = ep->maxpacksize;
1181 		maxsize = ep->curpacksize;
1182 	} else {
1183 		ep->curpacksize = maxsize;
1184 	}
1185 
1186 	if (snd_usb_get_speed(chip->dev) != USB_SPEED_FULL) {
1187 		packs_per_ms = 8 >> ep->datainterval;
1188 		max_packs_per_urb = MAX_PACKS_HS;
1189 	} else {
1190 		packs_per_ms = 1;
1191 		max_packs_per_urb = MAX_PACKS;
1192 	}
1193 	if (ep->sync_source && !ep->implicit_fb_sync)
1194 		max_packs_per_urb = min(max_packs_per_urb,
1195 					1U << ep->sync_source->syncinterval);
1196 	max_packs_per_urb = max(1u, max_packs_per_urb >> ep->datainterval);
1197 
1198 	/*
1199 	 * Capture endpoints need to use small URBs because there's no way
1200 	 * to tell in advance where the next period will end, and we don't
1201 	 * want the next URB to complete much after the period ends.
1202 	 *
1203 	 * Playback endpoints with implicit sync much use the same parameters
1204 	 * as their corresponding capture endpoint.
1205 	 */
1206 	if (usb_pipein(ep->pipe) || ep->implicit_fb_sync) {
1207 
1208 		/* make capture URBs <= 1 ms and smaller than a period */
1209 		urb_packs = min(max_packs_per_urb, packs_per_ms);
1210 		while (urb_packs > 1 && urb_packs * maxsize >= ep->cur_period_bytes)
1211 			urb_packs >>= 1;
1212 		ep->nurbs = MAX_URBS;
1213 
1214 	/*
1215 	 * Playback endpoints without implicit sync are adjusted so that
1216 	 * a period fits as evenly as possible in the smallest number of
1217 	 * URBs.  The total number of URBs is adjusted to the size of the
1218 	 * ALSA buffer, subject to the MAX_URBS and MAX_QUEUE limits.
1219 	 */
1220 	} else {
1221 		/* determine how small a packet can be */
1222 		minsize = (ep->freqn >> (16 - ep->datainterval)) *
1223 				(frame_bits >> 3);
1224 		/* with sync from device, assume it can be 12% lower */
1225 		if (ep->sync_source)
1226 			minsize -= minsize >> 3;
1227 		minsize = max(minsize, 1u);
1228 
1229 		/* how many packets will contain an entire ALSA period? */
1230 		max_packs_per_period = DIV_ROUND_UP(ep->cur_period_bytes, minsize);
1231 
1232 		/* how many URBs will contain a period? */
1233 		urbs_per_period = DIV_ROUND_UP(max_packs_per_period,
1234 				max_packs_per_urb);
1235 		/* how many packets are needed in each URB? */
1236 		urb_packs = DIV_ROUND_UP(max_packs_per_period, urbs_per_period);
1237 
1238 		/* limit the number of frames in a single URB */
1239 		ep->max_urb_frames = DIV_ROUND_UP(ep->cur_period_frames,
1240 						  urbs_per_period);
1241 
1242 		/* try to use enough URBs to contain an entire ALSA buffer */
1243 		max_urbs = min((unsigned) MAX_URBS,
1244 				MAX_QUEUE * packs_per_ms / urb_packs);
1245 		if (chip->quirk_flags & QUIRK_FLAG_PLAYBACK_URB_FIXUP)
1246 			ep->nurbs = MAX_URBS;
1247 		else
1248 			ep->nurbs = min(max_urbs, urbs_per_period * ep->cur_buffer_periods);
1249 	}
1250 
1251 	if (fmt->fmt_type == UAC_FORMAT_TYPE_II)
1252 		urb_packs++; /* for transfer delimiter */
1253 	ep->max_urb_packs = urb_packs;
1254 
1255 	/* allocate and initialize data urbs */
1256 	for (i = 0; i < ep->nurbs; i++) {
1257 		struct snd_urb_ctx *u = &ep->urb[i];
1258 		u->index = i;
1259 		u->ep = ep;
1260 		u->packets = urb_packs;
1261 		u->buffer_size = maxsize * u->packets;
1262 		u->urb = usb_alloc_urb(u->packets, GFP_KERNEL);
1263 		if (!u->urb)
1264 			goto out_of_memory;
1265 
1266 		u->urb->transfer_buffer =
1267 			usb_alloc_coherent(chip->dev, u->buffer_size,
1268 					   GFP_KERNEL, &u->urb->transfer_dma);
1269 		if (!u->urb->transfer_buffer)
1270 			goto out_of_memory;
1271 		u->urb->pipe = ep->pipe;
1272 		u->urb->transfer_flags = URB_NO_TRANSFER_DMA_MAP;
1273 		if (chip->quirk_flags & QUIRK_FLAG_PLAYBACK_URB_FIXUP)
1274 			u->urb->transfer_flags |= URB_ISO_ASAP;
1275 		u->urb->interval = 1 << ep->datainterval;
1276 		u->urb->context = u;
1277 		u->urb->complete = snd_complete_urb;
1278 		INIT_LIST_HEAD(&u->ready_list);
1279 	}
1280 
1281 	return 0;
1282 
1283 out_of_memory:
1284 	release_urbs(ep, false);
1285 	return -ENOMEM;
1286 }
1287 
1288 /*
1289  * configure a sync endpoint
1290  */
1291 static int sync_ep_set_params(struct snd_usb_endpoint *ep)
1292 {
1293 	struct snd_usb_audio *chip = ep->chip;
1294 	int i;
1295 
1296 	usb_audio_dbg(chip, "Setting params for sync EP 0x%x, pipe 0x%x\n",
1297 		      ep->ep_num, ep->pipe);
1298 
1299 	ep->syncbuf = usb_alloc_coherent(chip->dev, SYNC_URBS * 4,
1300 					 GFP_KERNEL, &ep->sync_dma);
1301 	if (!ep->syncbuf)
1302 		return -ENOMEM;
1303 
1304 	ep->nurbs = SYNC_URBS;
1305 	for (i = 0; i < SYNC_URBS; i++) {
1306 		struct snd_urb_ctx *u = &ep->urb[i];
1307 		u->index = i;
1308 		u->ep = ep;
1309 		u->packets = 1;
1310 		u->urb = usb_alloc_urb(1, GFP_KERNEL);
1311 		if (!u->urb)
1312 			goto out_of_memory;
1313 		u->urb->transfer_buffer = ep->syncbuf + i * 4;
1314 		u->urb->transfer_dma = ep->sync_dma + i * 4;
1315 		u->urb->transfer_buffer_length = 4;
1316 		u->urb->pipe = ep->pipe;
1317 		u->urb->transfer_flags = URB_NO_TRANSFER_DMA_MAP;
1318 		u->urb->number_of_packets = 1;
1319 		u->urb->interval = 1 << ep->syncinterval;
1320 		u->urb->context = u;
1321 		u->urb->complete = snd_complete_urb;
1322 	}
1323 
1324 	return 0;
1325 
1326 out_of_memory:
1327 	release_urbs(ep, false);
1328 	return -ENOMEM;
1329 }
1330 
1331 /* update the rate of the referred clock; return the actual rate */
1332 static int update_clock_ref_rate(struct snd_usb_audio *chip,
1333 				 struct snd_usb_endpoint *ep)
1334 {
1335 	struct snd_usb_clock_ref *clock = ep->clock_ref;
1336 	int rate = ep->cur_rate;
1337 
1338 	if (!clock || clock->rate == rate)
1339 		return rate;
1340 	if (clock->rate) {
1341 		if (atomic_read(&clock->locked))
1342 			return clock->rate;
1343 		if (clock->rate != rate) {
1344 			usb_audio_err(chip, "Mismatched sample rate %d vs %d for EP 0x%x\n",
1345 				      clock->rate, rate, ep->ep_num);
1346 			return clock->rate;
1347 		}
1348 	}
1349 	clock->rate = rate;
1350 	clock->need_setup = true;
1351 	return rate;
1352 }
1353 
1354 /*
1355  * snd_usb_endpoint_set_params: configure an snd_usb_endpoint
1356  *
1357  * It's called either from hw_params callback.
1358  * Determine the number of URBs to be used on this endpoint.
1359  * An endpoint must be configured before it can be started.
1360  * An endpoint that is already running can not be reconfigured.
1361  */
1362 int snd_usb_endpoint_set_params(struct snd_usb_audio *chip,
1363 				struct snd_usb_endpoint *ep)
1364 {
1365 	const struct audioformat *fmt = ep->cur_audiofmt;
1366 	int err;
1367 
1368 	guard(mutex)(&chip->mutex);
1369 	if (!ep->need_setup)
1370 		return 0;
1371 
1372 	/* release old buffers, if any */
1373 	err = release_urbs(ep, false);
1374 	if (err < 0)
1375 		return err;
1376 
1377 	ep->datainterval = fmt->datainterval;
1378 	ep->maxpacksize = fmt->maxpacksize;
1379 	ep->fill_max = !!(fmt->attributes & UAC_EP_CS_ATTR_FILL_MAX);
1380 
1381 	if (snd_usb_get_speed(chip->dev) == USB_SPEED_FULL) {
1382 		ep->freqn = get_usb_full_speed_rate(ep->cur_rate);
1383 		ep->pps = 1000 >> ep->datainterval;
1384 	} else {
1385 		ep->freqn = get_usb_high_speed_rate(ep->cur_rate);
1386 		ep->pps = 8000 >> ep->datainterval;
1387 	}
1388 
1389 	ep->sample_rem = ep->cur_rate % ep->pps;
1390 	ep->packsize[0] = ep->cur_rate / ep->pps;
1391 	ep->packsize[1] = (ep->cur_rate + (ep->pps - 1)) / ep->pps;
1392 	if (ep->packsize[1] > ep->maxpacksize) {
1393 		usb_audio_dbg(chip, "Too small maxpacksize %u for rate %u / pps %u\n",
1394 			      ep->maxpacksize, ep->cur_rate, ep->pps);
1395 		return -EINVAL;
1396 	}
1397 
1398 	/* calculate the frequency in 16.16 format */
1399 	ep->freqm = ep->freqn;
1400 	ep->freqshift = INT_MIN;
1401 
1402 	ep->phase = 0;
1403 
1404 	switch (ep->type) {
1405 	case  SND_USB_ENDPOINT_TYPE_DATA:
1406 		err = data_ep_set_params(ep);
1407 		break;
1408 	case  SND_USB_ENDPOINT_TYPE_SYNC:
1409 		err = sync_ep_set_params(ep);
1410 		break;
1411 	default:
1412 		err = -EINVAL;
1413 	}
1414 
1415 	usb_audio_dbg(chip, "Set up %d URBS, ret=%d\n", ep->nurbs, err);
1416 
1417 	if (err < 0)
1418 		return err;
1419 
1420 	/* some unit conversions in runtime */
1421 	ep->maxframesize = ep->maxpacksize / ep->cur_frame_bytes;
1422 	ep->curframesize = ep->curpacksize / ep->cur_frame_bytes;
1423 
1424 	ep->packsize[0] = min(ep->packsize[0], ep->maxframesize);
1425 	ep->packsize[1] = min(ep->packsize[1], ep->maxframesize);
1426 
1427 	err = update_clock_ref_rate(chip, ep);
1428 	if (err >= 0) {
1429 		ep->need_setup = false;
1430 		err = 0;
1431 	}
1432 
1433 	return err;
1434 }
1435 
1436 static int init_sample_rate(struct snd_usb_audio *chip,
1437 			    struct snd_usb_endpoint *ep)
1438 {
1439 	struct snd_usb_clock_ref *clock = ep->clock_ref;
1440 	int rate, err;
1441 
1442 	rate = update_clock_ref_rate(chip, ep);
1443 	if (rate < 0)
1444 		return rate;
1445 	if (clock && !clock->need_setup)
1446 		return 0;
1447 
1448 	if (!ep->fixed_rate) {
1449 		err = snd_usb_init_sample_rate(chip, ep->cur_audiofmt, rate);
1450 		if (err < 0) {
1451 			if (clock)
1452 				clock->rate = 0; /* reset rate */
1453 			return err;
1454 		}
1455 	}
1456 
1457 	if (clock)
1458 		clock->need_setup = false;
1459 	return 0;
1460 }
1461 
1462 /*
1463  * snd_usb_endpoint_prepare: Prepare the endpoint
1464  *
1465  * This function sets up the EP to be fully usable state.
1466  * It's called either from prepare callback.
1467  * The function checks need_setup flag, and performs nothing unless needed,
1468  * so it's safe to call this multiple times.
1469  *
1470  * This returns zero if unchanged, 1 if the configuration has changed,
1471  * or a negative error code.
1472  */
1473 int snd_usb_endpoint_prepare(struct snd_usb_audio *chip,
1474 			     struct snd_usb_endpoint *ep)
1475 {
1476 	bool iface_first;
1477 	int err = 0;
1478 
1479 	guard(mutex)(&chip->mutex);
1480 	if (WARN_ON(!ep->iface_ref))
1481 		return 0;
1482 	if (!ep->need_prepare)
1483 		return 0;
1484 
1485 	/* If the interface has been already set up, just set EP parameters */
1486 	if (!ep->iface_ref->need_setup) {
1487 		/* sample rate setup of UAC1 is per endpoint, and we need
1488 		 * to update at each EP configuration
1489 		 */
1490 		if (ep->cur_audiofmt->protocol == UAC_VERSION_1) {
1491 			err = init_sample_rate(chip, ep);
1492 			if (err < 0)
1493 				return err;
1494 		}
1495 		goto done;
1496 	}
1497 
1498 	/* Need to deselect altsetting at first */
1499 	endpoint_set_interface(chip, ep, false);
1500 
1501 	/* Some UAC1 devices (e.g. Yamaha THR10) need the host interface
1502 	 * to be set up before parameter setups
1503 	 */
1504 	iface_first = ep->cur_audiofmt->protocol == UAC_VERSION_1;
1505 	/* Workaround for devices that require the interface setup at first like UAC1 */
1506 	if (chip->quirk_flags & QUIRK_FLAG_SET_IFACE_FIRST)
1507 		iface_first = true;
1508 	if (iface_first) {
1509 		err = endpoint_set_interface(chip, ep, true);
1510 		if (err < 0)
1511 			return err;
1512 	}
1513 
1514 	err = snd_usb_select_mode_quirk(chip, ep->cur_audiofmt);
1515 	if (err < 0)
1516 		return err;
1517 
1518 	err = snd_usb_init_pitch(chip, ep->cur_audiofmt);
1519 	if (err < 0)
1520 		return err;
1521 
1522 	err = init_sample_rate(chip, ep);
1523 	if (err < 0)
1524 		return err;
1525 
1526 	/* for UAC2/3, enable the interface altset here at last */
1527 	if (!iface_first) {
1528 		err = endpoint_set_interface(chip, ep, true);
1529 		if (err < 0)
1530 			return err;
1531 	}
1532 
1533 	ep->iface_ref->need_setup = false;
1534 
1535  done:
1536 	ep->need_prepare = false;
1537 	return 1;
1538 }
1539 EXPORT_SYMBOL_GPL(snd_usb_endpoint_prepare);
1540 
1541 /* get the current rate set to the given clock by any endpoint */
1542 int snd_usb_endpoint_get_clock_rate(struct snd_usb_audio *chip, int clock)
1543 {
1544 	struct snd_usb_clock_ref *ref;
1545 	int rate = 0;
1546 
1547 	if (!clock)
1548 		return 0;
1549 	guard(mutex)(&chip->mutex);
1550 	list_for_each_entry(ref, &chip->clock_ref_list, list) {
1551 		if (ref->clock == clock) {
1552 			rate = ref->rate;
1553 			break;
1554 		}
1555 	}
1556 	return rate;
1557 }
1558 
1559 /**
1560  * snd_usb_endpoint_start: start an snd_usb_endpoint
1561  *
1562  * @ep: the endpoint to start
1563  *
1564  * A call to this function will increment the running count of the endpoint.
1565  * In case it is not already running, the URBs for this endpoint will be
1566  * submitted. Otherwise, this function does nothing.
1567  *
1568  * Must be balanced to calls of snd_usb_endpoint_stop().
1569  *
1570  * Returns an error if the URB submission failed, 0 in all other cases.
1571  */
1572 int snd_usb_endpoint_start(struct snd_usb_endpoint *ep)
1573 {
1574 	bool is_playback = usb_pipeout(ep->pipe);
1575 	int err;
1576 	unsigned int i;
1577 
1578 	if (atomic_read(&ep->chip->shutdown))
1579 		return -EBADFD;
1580 
1581 	if (ep->sync_source)
1582 		WRITE_ONCE(ep->sync_source->sync_sink, ep);
1583 
1584 	usb_audio_dbg(ep->chip, "Starting %s EP 0x%x (running %d)\n",
1585 		      ep_type_name(ep->type), ep->ep_num,
1586 		      atomic_read(&ep->running));
1587 
1588 	/* already running? */
1589 	if (atomic_inc_return(&ep->running) != 1)
1590 		return 0;
1591 
1592 	if (ep->clock_ref)
1593 		atomic_inc(&ep->clock_ref->locked);
1594 
1595 	ep->active_mask = 0;
1596 	ep->unlink_mask = 0;
1597 	ep->phase = 0;
1598 	ep->sample_accum = 0;
1599 
1600 	snd_usb_endpoint_start_quirk(ep);
1601 
1602 	/*
1603 	 * If this endpoint has a data endpoint as implicit feedback source,
1604 	 * don't start the urbs here. Instead, mark them all as available,
1605 	 * wait for the record urbs to return and queue the playback urbs
1606 	 * from that context.
1607 	 */
1608 
1609 	if (!ep_state_update(ep, EP_STATE_STOPPED, EP_STATE_RUNNING))
1610 		goto __error;
1611 
1612 	if (snd_usb_endpoint_implicit_feedback_sink(ep) &&
1613 	    !(ep->chip->quirk_flags & QUIRK_FLAG_PLAYBACK_FIRST)) {
1614 		usb_audio_dbg(ep->chip, "No URB submission due to implicit fb sync\n");
1615 		i = 0;
1616 		goto fill_rest;
1617 	}
1618 
1619 	for (i = 0; i < ep->nurbs; i++) {
1620 		struct urb *urb = ep->urb[i].urb;
1621 
1622 		if (snd_BUG_ON(!urb))
1623 			goto __error;
1624 
1625 		if (is_playback)
1626 			err = prepare_outbound_urb(ep, urb->context, true);
1627 		else
1628 			err = prepare_inbound_urb(ep, urb->context);
1629 		if (err < 0) {
1630 			/* stop filling at applptr */
1631 			if (err == -EAGAIN)
1632 				break;
1633 			usb_audio_dbg(ep->chip,
1634 				      "EP 0x%x: failed to prepare urb: %d\n",
1635 				      ep->ep_num, err);
1636 			goto __error;
1637 		}
1638 
1639 		if (!atomic_read(&ep->chip->shutdown))
1640 			err = usb_submit_urb(urb, GFP_ATOMIC);
1641 		else
1642 			err = -ENODEV;
1643 		if (err < 0) {
1644 			if (!atomic_read(&ep->chip->shutdown))
1645 				usb_audio_err(ep->chip,
1646 					      "cannot submit urb %d, error %d: %s\n",
1647 					      i, err, usb_error_string(err));
1648 			goto __error;
1649 		}
1650 		set_bit(i, &ep->active_mask);
1651 		atomic_inc(&ep->submitted_urbs);
1652 	}
1653 
1654 	if (!i) {
1655 		usb_audio_dbg(ep->chip, "XRUN at starting EP 0x%x\n",
1656 			      ep->ep_num);
1657 		goto __error;
1658 	}
1659 
1660 	usb_audio_dbg(ep->chip, "%d URBs submitted for EP 0x%x\n",
1661 		      i, ep->ep_num);
1662 
1663  fill_rest:
1664 	/* put the remaining URBs to ready list */
1665 	if (is_playback) {
1666 		for (; i < ep->nurbs; i++)
1667 			push_back_to_ready_list(ep, ep->urb + i);
1668 	}
1669 
1670 	return 0;
1671 
1672 __error:
1673 	snd_usb_endpoint_stop(ep, false);
1674 	return -EPIPE;
1675 }
1676 
1677 /**
1678  * snd_usb_endpoint_stop: stop an snd_usb_endpoint
1679  *
1680  * @ep: the endpoint to stop (may be NULL)
1681  * @keep_pending: keep in-flight URBs
1682  *
1683  * A call to this function will decrement the running count of the endpoint.
1684  * In case the last user has requested the endpoint stop, the URBs will
1685  * actually be deactivated.
1686  *
1687  * Must be balanced to calls of snd_usb_endpoint_start().
1688  *
1689  * The caller needs to synchronize the pending stop operation via
1690  * snd_usb_endpoint_sync_pending_stop().
1691  */
1692 void snd_usb_endpoint_stop(struct snd_usb_endpoint *ep, bool keep_pending)
1693 {
1694 	if (!ep)
1695 		return;
1696 
1697 	usb_audio_dbg(ep->chip, "Stopping %s EP 0x%x (running %d)\n",
1698 		      ep_type_name(ep->type), ep->ep_num,
1699 		      atomic_read(&ep->running));
1700 
1701 	if (snd_BUG_ON(!atomic_read(&ep->running)))
1702 		return;
1703 
1704 	if (!atomic_dec_return(&ep->running)) {
1705 		if (ep->sync_source)
1706 			WRITE_ONCE(ep->sync_source->sync_sink, NULL);
1707 		stop_urbs(ep, false, keep_pending);
1708 		if (ep->clock_ref)
1709 			atomic_dec(&ep->clock_ref->locked);
1710 
1711 		if (ep->chip->quirk_flags & QUIRK_FLAG_FORCE_IFACE_RESET &&
1712 		    usb_pipeout(ep->pipe)) {
1713 			ep->need_prepare = true;
1714 			if (ep->iface_ref)
1715 				ep->iface_ref->need_setup = true;
1716 		}
1717 	}
1718 }
1719 
1720 /**
1721  * snd_usb_endpoint_release: Tear down an snd_usb_endpoint
1722  *
1723  * @ep: the endpoint to release
1724  *
1725  * This function does not care for the endpoint's running count but will tear
1726  * down all the streaming URBs immediately.
1727  */
1728 void snd_usb_endpoint_release(struct snd_usb_endpoint *ep)
1729 {
1730 	release_urbs(ep, true);
1731 }
1732 
1733 /**
1734  * snd_usb_endpoint_free_all: Free the resources of an snd_usb_endpoint
1735  * @chip: The chip
1736  *
1737  * This free all endpoints and those resources
1738  */
1739 void snd_usb_endpoint_free_all(struct snd_usb_audio *chip)
1740 {
1741 	struct snd_usb_endpoint *ep, *en;
1742 	struct snd_usb_iface_ref *ip, *in;
1743 	struct snd_usb_clock_ref *cp, *cn;
1744 
1745 	list_for_each_entry_safe(ep, en, &chip->ep_list, list)
1746 		kfree(ep);
1747 
1748 	list_for_each_entry_safe(ip, in, &chip->iface_ref_list, list)
1749 		kfree(ip);
1750 
1751 	list_for_each_entry_safe(cp, cn, &chip->clock_ref_list, list)
1752 		kfree(cp);
1753 }
1754 
1755 /*
1756  * snd_usb_handle_sync_urb: parse an USB sync packet
1757  *
1758  * @ep: the endpoint to handle the packet
1759  * @sender: the sending endpoint
1760  * @urb: the received packet
1761  *
1762  * This function is called from the context of an endpoint that received
1763  * the packet and is used to let another endpoint object handle the payload.
1764  */
1765 static void snd_usb_handle_sync_urb(struct snd_usb_endpoint *ep,
1766 				    struct snd_usb_endpoint *sender,
1767 				    const struct urb *urb)
1768 {
1769 	int shift;
1770 	unsigned int f;
1771 	unsigned long flags;
1772 
1773 	snd_BUG_ON(ep == sender);
1774 
1775 	/*
1776 	 * In case the endpoint is operating in implicit feedback mode, prepare
1777 	 * a new outbound URB that has the same layout as the received packet
1778 	 * and add it to the list of pending urbs. queue_pending_output_urbs()
1779 	 * will take care of them later.
1780 	 */
1781 	if (snd_usb_endpoint_implicit_feedback_sink(ep) &&
1782 	    atomic_read(&ep->running)) {
1783 
1784 		/* implicit feedback case */
1785 		int i, bytes = 0;
1786 		struct snd_urb_ctx *in_ctx;
1787 		struct snd_usb_packet_info *out_packet;
1788 
1789 		in_ctx = urb->context;
1790 
1791 		/* Count overall packet size */
1792 		for (i = 0; i < in_ctx->packets; i++)
1793 			if (urb->iso_frame_desc[i].status == 0)
1794 				bytes += urb->iso_frame_desc[i].actual_length;
1795 
1796 		/*
1797 		 * skip empty packets. At least M-Audio's Fast Track Ultra stops
1798 		 * streaming once it received a 0-byte OUT URB
1799 		 *
1800 		 * However, on devices where bytes==0 means every sync-source
1801 		 * packet errored (e.g. Behringer Flow 8 returning -EXDEV bursts
1802 		 * for entire capture URBs), an unconditional return starves the
1803 		 * IFB-fed OUT ring permanently. Such devices set
1804 		 * QUIRK_FLAG_IFB_SILENCE_ON_EMPTY to fall through and enqueue a
1805 		 * packet_info with size 0 packets, so playback emits silence
1806 		 * and the OUT ring keeps moving.
1807 		 */
1808 		if (bytes == 0 && !(ep->chip->quirk_flags & QUIRK_FLAG_IFB_SILENCE_ON_EMPTY))
1809 			return;
1810 
1811 		spin_lock_irqsave(&ep->lock, flags);
1812 		if (ep->next_packet_queued >= ARRAY_SIZE(ep->next_packet)) {
1813 			spin_unlock_irqrestore(&ep->lock, flags);
1814 			if (notify_xrun(ep)) {
1815 				usb_audio_err(ep->chip,
1816 					      "next packet FIFO overflow EP 0x%x\n",
1817 					      ep->ep_num);
1818 			}
1819 			return;
1820 		}
1821 
1822 		out_packet = next_packet_fifo_enqueue(ep);
1823 
1824 		/*
1825 		 * Iterate through the inbound packet and prepare the lengths
1826 		 * for the output packet. The OUT packet we are about to send
1827 		 * will have the same amount of payload bytes per stride as the
1828 		 * IN packet we just received. Since the actual size is scaled
1829 		 * by the stride, use the sender stride to calculate the length
1830 		 * in case the number of channels differ between the implicitly
1831 		 * fed-back endpoint and the synchronizing endpoint.
1832 		 */
1833 
1834 		out_packet->packets = in_ctx->packets;
1835 		for (i = 0; i < in_ctx->packets; i++) {
1836 			if (urb->iso_frame_desc[i].status == 0) {
1837 				unsigned int frames =
1838 					urb->iso_frame_desc[i].actual_length / sender->stride;
1839 				out_packet->packet_size[i] = min(frames, ep->maxframesize);
1840 			} else {
1841 				out_packet->packet_size[i] = 0;
1842 			}
1843 		}
1844 
1845 		spin_unlock_irqrestore(&ep->lock, flags);
1846 		snd_usb_queue_pending_output_urbs(ep, false);
1847 
1848 		return;
1849 	}
1850 
1851 	/*
1852 	 * process after playback sync complete
1853 	 *
1854 	 * Full speed devices report feedback values in 10.14 format as samples
1855 	 * per frame, high speed devices in 16.16 format as samples per
1856 	 * microframe.
1857 	 *
1858 	 * Because the Audio Class 1 spec was written before USB 2.0, many high
1859 	 * speed devices use a wrong interpretation, some others use an
1860 	 * entirely different format.
1861 	 *
1862 	 * Therefore, we cannot predict what format any particular device uses
1863 	 * and must detect it automatically.
1864 	 */
1865 
1866 	if (urb->iso_frame_desc[0].status != 0 ||
1867 	    urb->iso_frame_desc[0].actual_length < 3)
1868 		return;
1869 
1870 	f = le32_to_cpup(urb->transfer_buffer);
1871 	if (urb->iso_frame_desc[0].actual_length == 3)
1872 		f &= 0x00ffffff;
1873 	else
1874 		f &= 0x0fffffff;
1875 
1876 	if (f == 0)
1877 		return;
1878 
1879 	if (unlikely(sender->tenor_fb_quirk)) {
1880 		/*
1881 		 * Devices based on Tenor 8802 chipsets (TEAC UD-H01
1882 		 * and others) sometimes change the feedback value
1883 		 * by +/- 0x1.0000.
1884 		 */
1885 		if (f < ep->freqn - 0x8000)
1886 			f += 0xf000;
1887 		else if (f > ep->freqn + 0x8000)
1888 			f -= 0xf000;
1889 	} else if (unlikely(ep->freqshift == INT_MIN)) {
1890 		/*
1891 		 * The first time we see a feedback value, determine its format
1892 		 * by shifting it left or right until it matches the nominal
1893 		 * frequency value.  This assumes that the feedback does not
1894 		 * differ from the nominal value more than +50% or -25%.
1895 		 */
1896 		shift = 0;
1897 		while (f < ep->freqn - ep->freqn / 4) {
1898 			f <<= 1;
1899 			shift++;
1900 		}
1901 		while (f > ep->freqn + ep->freqn / 2) {
1902 			f >>= 1;
1903 			shift--;
1904 		}
1905 		ep->freqshift = shift;
1906 	} else if (ep->freqshift >= 0)
1907 		f <<= ep->freqshift;
1908 	else
1909 		f >>= -ep->freqshift;
1910 
1911 	if (likely(f >= ep->freqn - ep->freqn / 8 && f <= ep->freqmax)) {
1912 		/*
1913 		 * If the frequency looks valid, set it.
1914 		 * This value is referred to in prepare_playback_urb().
1915 		 */
1916 		guard(spinlock_irqsave)(&ep->lock);
1917 		ep->freqm = f;
1918 	} else {
1919 		/*
1920 		 * Out of range; maybe the shift value is wrong.
1921 		 * Reset it so that we autodetect again the next time.
1922 		 */
1923 		ep->freqshift = INT_MIN;
1924 	}
1925 }
1926 
1927