aboutsummaryrefslogtreecommitdiffstats
diff options
context:
space:
mode:
authorGabriel Ganne <gabriel.ganne@enea.com>2017-12-05 15:14:07 +0100
committerDave Barach <openvpp@barachs.net>2017-12-05 16:34:32 +0000
commitb96412d8f0904e2bd2dd39c27b3984b0354dab4e (patch)
treed73b8ae71c5bd12badf649382a9eea0f98c51043
parenta4e776642fe2d4572b6e604478182fa9b7e1fa2d (diff)
remove smp dead code (VPP-1066)
this follows commit 01d86c7f6f05938c7d3fe181bd0aa2f75ccdd1df which removed many unused functions from smp.h Change-Id: I3aa0954a5e2319cc526fa68dda113f3cbe063960 Signed-off-by: Gabriel Ganne <gabriel.ganne@enea.com>
-rw-r--r--src/vppinfra/smp.c325
-rw-r--r--src/vppinfra/smp_fifo.c91
-rw-r--r--src/vppinfra/smp_fifo.h313
3 files changed, 0 insertions, 729 deletions
diff --git a/src/vppinfra/smp.c b/src/vppinfra/smp.c
deleted file mode 100644
index f603283ef61..00000000000
--- a/src/vppinfra/smp.c
+++ /dev/null
@@ -1,325 +0,0 @@
-/*
- * Copyright (c) 2015 Cisco and/or its affiliates.
- * Licensed under the Apache License, Version 2.0 (the "License");
- * you may not use this file except in compliance with the License.
- * You may obtain a copy of the License at:
- *
- * http://www.apache.org/licenses/LICENSE-2.0
- *
- * Unless required by applicable law or agreed to in writing, software
- * distributed under the License is distributed on an "AS IS" BASIS,
- * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
- * See the License for the specific language governing permissions and
- * limitations under the License.
- */
-/*
- Copyright (c) 2001, 2002, 2003 Eliot Dresselhaus
-
- Permission is hereby granted, free of charge, to any person obtaining
- a copy of this software and associated documentation files (the
- "Software"), to deal in the Software without restriction, including
- without limitation the rights to use, copy, modify, merge, publish,
- distribute, sublicense, and/or sell copies of the Software, and to
- permit persons to whom the Software is furnished to do so, subject to
- the following conditions:
-
- The above copyright notice and this permission notice shall be
- included in all copies or substantial portions of the Software.
-
- THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
- EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
- MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
- NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE
- LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION
- OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION
- WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
-*/
-
-#include <vppinfra/longjmp.h>
-#include <vppinfra/mheap.h>
-#include <vppinfra/os.h>
-
-void
-clib_smp_free (clib_smp_main_t * m)
-{
- clib_mem_vm_free (m->vm_base,
- (uword) ((1 + m->n_cpus) << m->log2_n_per_cpu_vm_bytes));
-}
-
-static uword
-allocate_per_cpu_mheap (uword cpu)
-{
- clib_smp_main_t *m = &clib_smp_main;
- void *heap;
- uword vm_size, stack_size, mheap_flags;
-
- ASSERT (os_get_thread_index () == cpu);
-
- vm_size = (uword) 1 << m->log2_n_per_cpu_vm_bytes;
- stack_size = (uword) 1 << m->log2_n_per_cpu_stack_bytes;
-
- mheap_flags = MHEAP_FLAG_SMALL_OBJECT_CACHE;
-
- /* Heap extends up to start of stack. */
- heap = mheap_alloc_with_flags (clib_smp_vm_base_for_cpu (m, cpu),
- vm_size - stack_size, mheap_flags);
- clib_mem_set_heap (heap);
-
- if (cpu == 0)
- {
- /* Now that we have a heap, allocate main structure on cpu 0. */
- vec_resize (m->per_cpu_mains, m->n_cpus);
-
- /* Allocate shared global heap (thread safe). */
- m->global_heap =
- mheap_alloc_with_flags (clib_smp_vm_base_for_cpu (m, cpu + m->n_cpus),
- vm_size,
- mheap_flags | MHEAP_FLAG_THREAD_SAFE);
- }
-
- m->per_cpu_mains[cpu].heap = heap;
- return 0;
-}
-
-void
-clib_smp_init (void)
-{
- clib_smp_main_t *m = &clib_smp_main;
- uword cpu;
-
- m->vm_base =
- clib_mem_vm_alloc ((uword) (m->n_cpus + 1) << m->log2_n_per_cpu_vm_bytes);
- if (!m->vm_base)
- clib_error ("error allocating virtual memory");
-
- for (cpu = 0; cpu < m->n_cpus; cpu++)
- clib_calljmp (allocate_per_cpu_mheap, cpu,
- clib_smp_stack_top_for_cpu (m, cpu));
-}
-
-void
-clib_smp_lock_init (clib_smp_lock_t ** pl)
-{
- clib_smp_lock_t *l;
- uword i, n_bytes, n_fifo_elts;
-
- /* No locking necessary if n_cpus <= 1.
- Null means no locking is necessary. */
- if (clib_smp_main.n_cpus < 2)
- {
- *pl = 0;
- return;
- }
-
- /* Need n_cpus - 1 elts in waiting fifo. One CPU holds lock
- and others could potentially be waiting. */
- n_fifo_elts = clib_smp_main.n_cpus - 1;
-
- n_bytes = sizeof (l[0]) + n_fifo_elts * sizeof (l->waiting_fifo[0]);
- ASSERT_AND_PANIC (n_bytes % CLIB_CACHE_LINE_BYTES == 0);
-
- l = clib_mem_alloc_aligned (n_bytes, CLIB_CACHE_LINE_BYTES);
-
- memset (l, 0, n_bytes);
- l->n_waiting_fifo_elts = n_fifo_elts;
-
- for (i = 0; i < l->n_waiting_fifo_elts; i++)
- l->waiting_fifo[i].wait_type = CLIB_SMP_LOCK_WAIT_EMPTY;
-
- *pl = l;
-}
-
-void
-clib_smp_lock_free (clib_smp_lock_t ** pl)
-{
- if (*pl)
- clib_mem_free (*pl);
- *pl = 0;
-}
-
-void
-clib_smp_lock_slow_path (clib_smp_lock_t * l,
- uword my_cpu,
- clib_smp_lock_header_t h0, clib_smp_lock_type_t type)
-{
- clib_smp_lock_header_t h1, h2, h3;
- uword is_reader = type == CLIB_SMP_LOCK_TYPE_READER;
- uword n_fifo_elts = l->n_waiting_fifo_elts;
- uword my_tail;
-
- /* Atomically advance waiting FIFO tail pointer; my_tail will point
- to entry where we can insert ourselves to wait for lock to be granted. */
- while (1)
- {
- h1 = h0;
- my_tail = h1.waiting_fifo.head_index + h1.waiting_fifo.n_elts;
- my_tail = my_tail >= n_fifo_elts ? my_tail - n_fifo_elts : my_tail;
- h1.waiting_fifo.n_elts += 1;
- h1.request_cpu = my_cpu;
-
- ASSERT_AND_PANIC (h1.waiting_fifo.n_elts <= n_fifo_elts);
- ASSERT_AND_PANIC (my_tail >= 0 && my_tail < n_fifo_elts);
-
- h2 = clib_smp_lock_set_header (l, h1, h0);
-
- /* Tail successfully advanced? */
- if (clib_smp_lock_header_is_equal (h0, h2))
- break;
-
- /* It is possible that if head and tail are both zero, CPU with lock would have unlocked lock. */
- else if (type == CLIB_SMP_LOCK_TYPE_SPIN)
- {
- while (!h2.writer_has_lock)
- {
- ASSERT_AND_PANIC (h2.waiting_fifo.n_elts == 0);
- h1 = h2;
- h1.request_cpu = my_cpu;
- h1.writer_has_lock = 1;
-
- h3 = clib_smp_lock_set_header (l, h1, h2);
-
- /* Got it? */
- if (clib_smp_lock_header_is_equal (h2, h3))
- return;
-
- h2 = h3;
- }
- }
-
- /* Try to advance tail again. */
- h0 = h2;
- }
-
- {
- clib_smp_lock_waiting_fifo_elt_t *w;
-
- w = l->waiting_fifo + my_tail;
-
- while (w->wait_type != CLIB_SMP_LOCK_WAIT_EMPTY)
- clib_smp_pause ();
-
- w->wait_type = (is_reader
- ? CLIB_SMP_LOCK_WAIT_READER : CLIB_SMP_LOCK_WAIT_WRITER);
-
- /* Wait until CPU holding the lock grants us the lock. */
- while (w->wait_type != CLIB_SMP_LOCK_WAIT_DONE)
- clib_smp_pause ();
-
- w->wait_type = CLIB_SMP_LOCK_WAIT_EMPTY;
- }
-}
-
-void
-clib_smp_unlock_slow_path (clib_smp_lock_t * l,
- uword my_cpu,
- clib_smp_lock_header_t h0,
- clib_smp_lock_type_t type)
-{
- clib_smp_lock_header_t h1, h2;
- clib_smp_lock_waiting_fifo_elt_t *head;
- clib_smp_lock_wait_type_t head_wait_type;
- uword is_reader = type == CLIB_SMP_LOCK_TYPE_READER;
- uword n_fifo_elts = l->n_waiting_fifo_elts;
- uword head_index, must_wait_for_readers;
-
- while (1)
- {
- /* Advance waiting fifo giving lock to first waiter. */
- while (1)
- {
- ASSERT_AND_PANIC (h0.waiting_fifo.n_elts != 0);
-
- h1 = h0;
-
- head_index = h1.waiting_fifo.head_index;
- head = l->waiting_fifo + head_index;
- if (is_reader)
- {
- ASSERT_AND_PANIC (h1.n_readers_with_lock > 0);
- h1.n_readers_with_lock -= 1;
- }
- else
- {
- /* Writer will already have lock. */
- ASSERT_AND_PANIC (h1.writer_has_lock);
- }
-
- while ((head_wait_type =
- head->wait_type) == CLIB_SMP_LOCK_WAIT_EMPTY)
- clib_smp_pause ();
-
- /* Don't advance FIFO to writer unless all readers have unlocked. */
- must_wait_for_readers =
- (type != CLIB_SMP_LOCK_TYPE_SPIN
- && head_wait_type == CLIB_SMP_LOCK_WAIT_WRITER
- && h1.n_readers_with_lock != 0);
-
- if (!must_wait_for_readers)
- {
- head_index += 1;
- h1.waiting_fifo.n_elts -= 1;
- if (type != CLIB_SMP_LOCK_TYPE_SPIN)
- {
- if (head_wait_type == CLIB_SMP_LOCK_WAIT_WRITER)
- h1.writer_has_lock = h1.n_readers_with_lock == 0;
- else
- {
- h1.writer_has_lock = 0;
- h1.n_readers_with_lock += 1;
- }
- }
- }
-
- h1.waiting_fifo.head_index =
- head_index == n_fifo_elts ? 0 : head_index;
- h1.request_cpu = my_cpu;
-
- ASSERT_AND_PANIC (h1.waiting_fifo.head_index >= 0
- && h1.waiting_fifo.head_index < n_fifo_elts);
- ASSERT_AND_PANIC (h1.waiting_fifo.n_elts >= 0
- && h1.waiting_fifo.n_elts <= n_fifo_elts);
-
- h2 = clib_smp_lock_set_header (l, h1, h0);
-
- if (clib_smp_lock_header_is_equal (h2, h0))
- break;
-
- h0 = h2;
-
- if (h0.waiting_fifo.n_elts == 0)
- return clib_smp_unlock_inline (l, type);
- }
-
- if (must_wait_for_readers)
- return;
-
- /* Wake up head of waiting fifo. */
- {
- uword done_waking;
-
- /* Shift lock to first thread waiting in fifo. */
- head->wait_type = CLIB_SMP_LOCK_WAIT_DONE;
-
- /* For read locks we may be able to wake multiple readers. */
- done_waking = 1;
- if (head_wait_type == CLIB_SMP_LOCK_WAIT_READER)
- {
- uword hi = h0.waiting_fifo.head_index;
- if (h0.waiting_fifo.n_elts != 0
- && l->waiting_fifo[hi].wait_type == CLIB_SMP_LOCK_WAIT_READER)
- done_waking = 0;
- }
-
- if (done_waking)
- break;
- }
- }
-}
-
-/*
- * fd.io coding-style-patch-verification: ON
- *
- * Local Variables:
- * eval: (c-set-style "gnu")
- * End:
- */
diff --git a/src/vppinfra/smp_fifo.c b/src/vppinfra/smp_fifo.c
deleted file mode 100644
index bb74064d8f3..00000000000
--- a/src/vppinfra/smp_fifo.c
+++ /dev/null
@@ -1,91 +0,0 @@
-/*
- * Copyright (c) 2015 Cisco and/or its affiliates.
- * Licensed under the Apache License, Version 2.0 (the "License");
- * you may not use this file except in compliance with the License.
- * You may obtain a copy of the License at:
- *
- * http://www.apache.org/licenses/LICENSE-2.0
- *
- * Unless required by applicable law or agreed to in writing, software
- * distributed under the License is distributed on an "AS IS" BASIS,
- * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
- * See the License for the specific language governing permissions and
- * limitations under the License.
- */
-/*
- Copyright (c) 2012 Eliot Dresselhaus
-
- Permission is hereby granted, free of charge, to any person obtaining
- a copy of this software and associated documentation files (the
- "Software"), to deal in the Software without restriction, including
- without limitation the rights to use, copy, modify, merge, publish,
- distribute, sublicense, and/or sell copies of the Software, and to
- permit persons to whom the Software is furnished to do so, subject to
- the following conditions:
-
- The above copyright notice and this permission notice shall be
- included in all copies or substantial portions of the Software.
-
- THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
- EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
- MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
- NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE
- LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION
- OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION
- WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
-*/
-
-#include <vppinfra/smp_fifo.h>
-#include <vppinfra/mem.h>
-
-clib_smp_fifo_t *
-clib_smp_fifo_init (uword max_n_elts, uword n_bytes_per_elt)
-{
- clib_smp_fifo_t *f;
- uword n_bytes_per_elt_cache_aligned;
-
- f = clib_mem_alloc_aligned (sizeof (f[0]), CLIB_CACHE_LINE_BYTES);
-
- memset (f, 0, sizeof (f[0]));
-
- max_n_elts = max_n_elts ? max_n_elts : 32;
- f->log2_max_n_elts = max_log2 (max_n_elts);
- f->max_n_elts_less_one = (1 << f->log2_max_n_elts) - 1;
-
- n_bytes_per_elt_cache_aligned =
- clib_smp_fifo_round_elt_bytes (n_bytes_per_elt);
- clib_exec_on_global_heap (
- {
- f->data =
- clib_mem_alloc_aligned
- (n_bytes_per_elt_cache_aligned <<
- f->log2_max_n_elts, CLIB_CACHE_LINE_BYTES);}
- );
-
- /* Zero all data and mark all elements free. */
- {
- uword i;
- for (i = 0; i <= f->max_n_elts_less_one; i++)
- {
- void *d = clib_smp_fifo_elt_at_index (f, n_bytes_per_elt, i);
- clib_smp_fifo_data_footer_t *t;
-
- memset (d, 0, n_bytes_per_elt_cache_aligned);
-
- t = clib_smp_fifo_get_data_footer (d, n_bytes_per_elt);
- clib_smp_fifo_data_footer_set_state (t,
- CLIB_SMP_FIFO_DATA_STATE_free);
- }
- }
-
- return f;
-}
-
-
-/*
- * fd.io coding-style-patch-verification: ON
- *
- * Local Variables:
- * eval: (c-set-style "gnu")
- * End:
- */
diff --git a/src/vppinfra/smp_fifo.h b/src/vppinfra/smp_fifo.h
deleted file mode 100644
index c74a77c8e9b..00000000000
--- a/src/vppinfra/smp_fifo.h
+++ /dev/null
@@ -1,313 +0,0 @@
-/*
- * Copyright (c) 2015 Cisco and/or its affiliates.
- * Licensed under the Apache License, Version 2.0 (the "License");
- * you may not use this file except in compliance with the License.
- * You may obtain a copy of the License at:
- *
- * http://www.apache.org/licenses/LICENSE-2.0
- *
- * Unless required by applicable law or agreed to in writing, software
- * distributed under the License is distributed on an "AS IS" BASIS,
- * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
- * See the License for the specific language governing permissions and
- * limitations under the License.
- */
-/*
- Copyright (c) 2012 Eliot Dresselhaus
-
- Permission is hereby granted, free of charge, to any person obtaining
- a copy of this software and associated documentation files (the
- "Software"), to deal in the Software without restriction, including
- without limitation the rights to use, copy, modify, merge, publish,
- distribute, sublicense, and/or sell copies of the Software, and to
- permit persons to whom the Software is furnished to do so, subject to
- the following conditions:
-
- The above copyright notice and this permission notice shall be
- included in all copies or substantial portions of the Software.
-
- THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
- EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
- MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
- NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE
- LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION
- OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION
- WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
-*/
-
-#ifndef included_clib_smp_vec_h
-#define included_clib_smp_vec_h
-
-#include <vppinfra/smp.h>
-
-#define foreach_clib_smp_fifo_data_state \
- _ (free) \
- _ (write_alloc) \
- _ (write_done) \
- _ (read_fetch)
-
-typedef enum
-{
-#define _(f) CLIB_SMP_FIFO_DATA_STATE_##f,
- foreach_clib_smp_fifo_data_state
-#undef _
- CLIB_SMP_FIFO_N_DATA_STATE,
-} clib_smp_fifo_data_state_t;
-
-/* Footer at end of each data element. */
-typedef struct
-{
- /* Magic number marking valid footer plus state encoded in low bits. */
- u32 magic_state;
-} clib_smp_fifo_data_footer_t;
-
-#define CLIB_SMP_DATA_FOOTER_MAGIC 0xfafbfcf0
-
-always_inline clib_smp_fifo_data_state_t
-clib_smp_fifo_data_footer_get_state (clib_smp_fifo_data_footer_t * f)
-{
- u32 s = f->magic_state - CLIB_SMP_DATA_FOOTER_MAGIC;
-
- /* Check that magic number plus state is still valid. */
- if (s >= CLIB_SMP_FIFO_N_DATA_STATE)
- os_panic ();
-
- return s;
-}
-
-always_inline void
-clib_smp_fifo_data_footer_set_state (clib_smp_fifo_data_footer_t * f,
- clib_smp_fifo_data_state_t s)
-{
- f->magic_state = CLIB_SMP_DATA_FOOTER_MAGIC + s;
-}
-
-typedef struct
-{
- /* Read/write indices each on their own cache line.
- Atomic incremented for each read/write. */
- u32 read_index, write_index;
-
- /* Power of 2 number of elements in fifo less one. */
- u32 max_n_elts_less_one;
-
- /* Log2 of above. */
- u32 log2_max_n_elts;
-
- /* Cache aligned data. */
- void *data;
-} clib_smp_fifo_t;
-
-/* External functions. */
-clib_smp_fifo_t *clib_smp_fifo_init (uword max_n_elts, uword n_bytes_per_elt);
-
-/* Elements are always cache-line sized; this is to avoid smp cache thrashing. */
-always_inline uword
-clib_smp_fifo_round_elt_bytes (uword n_bytes_per_elt)
-{
- return round_pow2 (n_bytes_per_elt, CLIB_CACHE_LINE_BYTES);
-}
-
-always_inline uword
-clib_smp_fifo_n_elts (clib_smp_fifo_t * f)
-{
- uword n = f->write_index - f->read_index;
- ASSERT (n <= f->max_n_elts_less_one + 1);
- return n;
-}
-
-always_inline clib_smp_fifo_data_footer_t *
-clib_smp_fifo_get_data_footer (void *d, uword n_bytes_per_elt)
-{
- clib_smp_fifo_data_footer_t *f;
- f = d + clib_smp_fifo_round_elt_bytes (n_bytes_per_elt) - sizeof (f[0]);
- return f;
-}
-
-always_inline void *
-clib_smp_fifo_elt_at_index (clib_smp_fifo_t * f, uword n_bytes_per_elt,
- uword i)
-{
- uword n_bytes_per_elt_cache_aligned;
-
- ASSERT (i <= f->max_n_elts_less_one);
-
- n_bytes_per_elt_cache_aligned =
- clib_smp_fifo_round_elt_bytes (n_bytes_per_elt);
-
- return f->data + i * n_bytes_per_elt_cache_aligned;
-}
-
-always_inline void *
-clib_smp_fifo_write_alloc (clib_smp_fifo_t * f, uword n_bytes_per_elt)
-{
- void *d;
- clib_smp_fifo_data_footer_t *t;
- clib_smp_fifo_data_state_t s;
- u32 wi0, wi1;
-
- wi0 = f->write_index;
-
- /* Fifo full? */
- if (wi0 - f->read_index > f->max_n_elts_less_one)
- return 0;
-
- while (1)
- {
- wi1 = wi0 + 1;
-
- d =
- clib_smp_fifo_elt_at_index (f, n_bytes_per_elt,
- wi0 & f->max_n_elts_less_one);
- t = clib_smp_fifo_get_data_footer (d, n_bytes_per_elt);
-
- s = clib_smp_fifo_data_footer_get_state (t);
- if (s != CLIB_SMP_FIFO_DATA_STATE_free)
- {
- d = 0;
- break;
- }
-
- wi1 = clib_smp_compare_and_swap (&f->write_index, wi1, wi0);
-
- if (wi1 == wi0)
- {
- clib_smp_fifo_data_footer_set_state (t,
- CLIB_SMP_FIFO_DATA_STATE_write_alloc);
- break;
- }
-
- /* Other cpu wrote write index first: try again. */
- wi0 = wi1;
- }
-
- return d;
-}
-
-always_inline void
-clib_smp_fifo_write_done (clib_smp_fifo_t * f, void *d, uword n_bytes_per_elt)
-{
- clib_smp_fifo_data_footer_t *t;
-
- /* Flush out pending writes before we change state to write_done.
- This will hold off readers until data is flushed. */
- CLIB_MEMORY_BARRIER ();
-
- t = clib_smp_fifo_get_data_footer (d, n_bytes_per_elt);
-
- ASSERT (clib_smp_fifo_data_footer_get_state (t) ==
- CLIB_SMP_FIFO_DATA_STATE_write_alloc);
- clib_smp_fifo_data_footer_set_state (t,
- CLIB_SMP_FIFO_DATA_STATE_write_done);
-}
-
-always_inline void *
-clib_smp_fifo_read_fetch (clib_smp_fifo_t * f, uword n_bytes_per_elt)
-{
- void *d;
- clib_smp_fifo_data_footer_t *t;
- clib_smp_fifo_data_state_t s;
- u32 ri0, ri1;
-
- ri0 = f->read_index;
-
- /* Fifo empty? */
- if (f->write_index - ri0 == 0)
- return 0;
-
- while (1)
- {
- ri1 = ri0 + 1;
-
- d =
- clib_smp_fifo_elt_at_index (f, n_bytes_per_elt,
- ri0 & f->max_n_elts_less_one);
- t = clib_smp_fifo_get_data_footer (d, n_bytes_per_elt);
-
- s = clib_smp_fifo_data_footer_get_state (t);
- if (s != CLIB_SMP_FIFO_DATA_STATE_write_done)
- {
- d = 0;
- break;
- }
-
- ri1 = clib_smp_compare_and_swap (&f->read_index, ri1, ri0);
- if (ri1 == ri0)
- {
- clib_smp_fifo_data_footer_set_state (t,
- CLIB_SMP_FIFO_DATA_STATE_read_fetch);
- break;
- }
-
- ri0 = ri1;
- }
-
- return d;
-}
-
-always_inline void
-clib_smp_fifo_read_done (clib_smp_fifo_t * f, void *d, uword n_bytes_per_elt)
-{
- clib_smp_fifo_data_footer_t *t;
-
- t = clib_smp_fifo_get_data_footer (d, n_bytes_per_elt);
-
- ASSERT (clib_smp_fifo_data_footer_get_state (t) ==
- CLIB_SMP_FIFO_DATA_STATE_read_fetch);
- clib_smp_fifo_data_footer_set_state (t, CLIB_SMP_FIFO_DATA_STATE_free);
-}
-
-always_inline void
-clib_smp_fifo_memcpy (uword * dst, uword * src, uword n_bytes)
-{
- word n_bytes_left = n_bytes;
-
- while (n_bytes_left >= 4 * sizeof (uword))
- {
- dst[0] = src[0];
- dst[1] = src[1];
- dst[2] = src[2];
- dst[3] = src[3];
- dst += 4;
- src += 4;
- n_bytes_left -= 4 * sizeof (dst[0]);
- }
-
- while (n_bytes_left > 0)
- {
- dst[0] = src[0];
- dst += 1;
- src += 1;
- n_bytes_left -= 1 * sizeof (dst[0]);
- }
-}
-
-always_inline void
-clib_smp_fifo_write_inline (clib_smp_fifo_t * f, void *elt_to_write,
- uword n_bytes_per_elt)
-{
- uword *dst;
- dst = clib_smp_fifo_write_alloc (f, n_bytes_per_elt);
- clib_smp_fifo_memcpy (dst, elt_to_write, n_bytes_per_elt);
- clib_smp_fifo_write_done (f, dst, n_bytes_per_elt);
-}
-
-always_inline void
-clib_smp_fifo_read_inline (clib_smp_fifo_t * f, void *elt_to_read,
- uword n_bytes_per_elt)
-{
- uword *src;
- src = clib_smp_fifo_read_fetch (f, n_bytes_per_elt);
- clib_smp_fifo_memcpy (elt_to_read, src, n_bytes_per_elt);
- clib_smp_fifo_read_done (f, src, n_bytes_per_elt);
-}
-
-#endif /* included_clib_smp_vec_h */
-
-/*
- * fd.io coding-style-patch-verification: ON
- *
- * Local Variables:
- * eval: (c-set-style "gnu")
- * End:
- */