source: rtems/cpukit/sapi/src/rbtree.c @ e47a3b7

Last change on this file since e47a3b7 was bd2e898, checked in by Joel Sherrill <joel@…>, on 02/16/22 at 22:48:55

sapi/src/*.c: Change license to BSD-2

Updates #3053.

  • Property mode set to 100644
File size: 2.2 KB
Line 
1/* SPDX-License-Identifier: BSD-2-Clause */
2
3/**
4 * @file
5 *
6 * @ingroup RTEMSAPIClassicRBTrees
7 *
8 * @brief This source file contains the implementation of
9 *   rtems_rbtree_initialize().
10 */
11
12/*
13 *  Copyright (c) 2010 Gedare Bloom.
14 *
15 * Redistribution and use in source and binary forms, with or without
16 * modification, are permitted provided that the following conditions
17 * are met:
18 * 1. Redistributions of source code must retain the above copyright
19 *    notice, this list of conditions and the following disclaimer.
20 * 2. Redistributions in binary form must reproduce the above copyright
21 *    notice, this list of conditions and the following disclaimer in the
22 *    documentation and/or other materials provided with the distribution.
23 *
24 * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
25 * AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
26 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
27 * ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER OR CONTRIBUTORS BE
28 * LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
29 * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
30 * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
31 * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
32 * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
33 * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
34 * POSSIBILITY OF SUCH DAMAGE.
35 */
36
37#ifdef HAVE_CONFIG_H
38#include "config.h"
39#endif
40
41#include <rtems/rbtree.h>
42#include <rtems/score/address.h>
43
44void rtems_rbtree_initialize(
45  rtems_rbtree_control *the_rbtree,
46  rtems_rbtree_compare  compare,
47  void                 *starting_address,
48  size_t                number_nodes,
49  size_t                node_size,
50  bool                  is_unique
51)
52{
53  size_t             count;
54  rtems_rbtree_node *next;
55
56  /* could do sanity checks here */
57  rtems_rbtree_initialize_empty( the_rbtree );
58
59  count = number_nodes;
60  next = starting_address;
61
62  while ( count-- ) {
63    rtems_rbtree_insert( the_rbtree, next, compare, is_unique );
64    next = (rtems_rbtree_node *) _Addresses_Add_offset( next, node_size );
65  }
66}
Note: See TracBrowser for help on using the repository browser.