Lines Matching refs:be

9 Linux provides a number of features that can be used to implement circular
18 To use these facilities, as discussed below, there needs to be just one
53 indices should be wrapped to 0 when they reach the end of the buffer, thus
56 Typically, items will all be of the same unit size, but this isn't strictly
57 required to use the techniques below.  The indices can be increased by more
58 than 1 if multiple items or variable-sized items are to be included in the
60 be careful, however, as a region more than one unit in size may wrap the end of
61 the buffer and be broken into two segments.
69 circular buffer would normally be a slow operation, requiring the use of a
71 then a much quicker bitwise-AND instruction can be used instead.
74 can be made use of by:
85      can be inserted.
93      which items can be immediately inserted without having to wrap back to the
108      This returns the number of consecutive items[2] that can be extracted from
115  [1] CIRC_SPACE*() are intended to be used in the producer.  To the producer
117      but the consumer may still be depleting the buffer on another CPU and
120      To the consumer it will show an upper bound as the producer may be busy
123  [2] CIRC_CNT*() are intended to be used in the consumer.  To the consumer they
125      producer may still be filling the buffer on another CPU and moving the
128      To the producer it will show an upper bound as the consumer may be busy
132      producer and consumer become visible cannot be guaranteed as they are
133      independent and may be made on different CPUs - so the result in such a
134      situation will merely be a guess, and may even be negative.
145      allowing the buffer to be filled and emptied at the same time; and
150 consumer that empties it.  Only one thing should be filling a buffer at any one
151 time, and only one thing should be emptying a buffer at any one time, but the
182 This will instruct the CPU that the contents of the new item must be written
184 CPU that the revised head index must be written before the consumer is woken.
229 be sure that the opposition index will _only_ be used the once.
233 fact that we are writing to something that can be read concurrently,