summaryrefslogtreecommitdiffstats
path: root/vppinfra/vppinfra/fifo.c
diff options
context:
space:
mode:
Diffstat (limited to 'vppinfra/vppinfra/fifo.c')
-rw-r--r--vppinfra/vppinfra/fifo.c137
1 files changed, 0 insertions, 137 deletions
diff --git a/vppinfra/vppinfra/fifo.c b/vppinfra/vppinfra/fifo.c
deleted file mode 100644
index 5b4c76d1084..00000000000
--- a/vppinfra/vppinfra/fifo.c
+++ /dev/null
@@ -1,137 +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/cache.h>
-#include <vppinfra/fifo.h>
-#include <vppinfra/error.h>
-#include <vppinfra/string.h>
-
-/*
- General first in/first out queues.
- FIFOs can have arbitrary size and type.
- Let T be any type (i.e. char, int, struct foo, etc.).
-
- A null fifo is initialized:
-
- T * f = 0;
-
- For example, typedef struct { int a, b; } T;
-
- Elements can be added in 3 ways.
-
- #1 1 element is added:
- T x;
- x.a = 10; x.b = 20;
- fifo_add1 (f, x);
-
- #2 n elements are added
- T buf[10];
- initialize buf[0] .. buf[9];
- fifo_add (f, buf, 10);
-
- #3 1 element is added, pointer is returned
- T * x;
- fifo_add2 (f, x);
- x->a = 10;
- x->b = 20;
-
- Elements are removed 1 at a time:
- T x;
- fifo_sub1 (f, x);
-
- fifo_free (f) frees fifo.
-*/
-
-void *
-_clib_fifo_resize (void *v_old, uword n_new_elts, uword elt_bytes)
-{
- void *v_new, *end, *head;
- uword n_old_elts, header_bytes;
- uword n_copy_bytes, n_zero_bytes;
- clib_fifo_header_t *f_new, *f_old;
-
- n_old_elts = clib_fifo_elts (v_old);
- n_new_elts += n_old_elts;
- if (n_new_elts < 32)
- n_new_elts = 32;
- else
- n_new_elts = max_pow2 (n_new_elts);
-
- header_bytes = vec_header_bytes (sizeof (clib_fifo_header_t));
-
- v_new = clib_mem_alloc_no_fail (n_new_elts * elt_bytes + header_bytes);
- v_new += header_bytes;
-
- f_new = clib_fifo_header (v_new);
- f_new->head_index = 0;
- f_new->tail_index = n_old_elts;
- _vec_len (v_new) = n_new_elts;
-
- /* Copy old -> new. */
- n_copy_bytes = n_old_elts * elt_bytes;
- if (n_copy_bytes > 0)
- {
- f_old = clib_fifo_header (v_old);
- end = v_old + _vec_len (v_old) * elt_bytes;
- head = v_old + f_old->head_index * elt_bytes;
-
- if (head + n_copy_bytes >= end)
- {
- uword n = end - head;
- clib_memcpy (v_new, head, n);
- clib_memcpy (v_new + n, v_old, n_copy_bytes - n);
- }
- else
- clib_memcpy (v_new, head, n_copy_bytes);
- }
-
- /* Zero empty space. */
- n_zero_bytes = (n_new_elts - n_old_elts) * elt_bytes;
- memset (v_new + n_copy_bytes, 0, n_zero_bytes);
-
- clib_fifo_free (v_old);
-
- return v_new;
-}
-
-/*
- * fd.io coding-style-patch-verification: ON
- *
- * Local Variables:
- * eval: (c-set-style "gnu")
- * End:
- */