source: rtems/cpukit/score/src/objectinitializeinformation.c @ bbd6d27a

5
Last change on this file since bbd6d27a was 84f5c0a, checked in by Sebastian Huber <sebastian.huber@…>, on 04/04/16 at 07:42:15

score: Use red-black tree for active global objects

Use a red-black tree to lookup active global objects by identifier or
name.

Update #2555.

  • Property mode set to 100644
File size: 3.6 KB
Line 
1/**
2 * @file
3 *
4 * @brief Initialize Object Information
5 * @ingroup ScoreObject
6 */
7
8/*
9 *  COPYRIGHT (c) 1989-2011.
10 *  On-Line Applications Research Corporation (OAR).
11 *
12 *  The license and distribution terms for this file may be
13 *  found in the file LICENSE in this distribution or at
14 *  http://www.rtems.org/license/LICENSE.
15 */
16
17#if HAVE_CONFIG_H
18#include "config.h"
19#endif
20
21#include <rtems/score/objectimpl.h>
22#include <rtems/score/chainimpl.h>
23#include <rtems/score/interr.h>
24#include <rtems/score/sysstate.h>
25#include <rtems/score/wkspace.h>
26
27void _Objects_Initialize_information(
28  Objects_Information *information,
29  Objects_APIs         the_api,
30  uint16_t             the_class,
31  uint32_t             maximum,
32  uint16_t             size,
33  bool                 is_string,
34  uint32_t             maximum_name_length
35#if defined(RTEMS_MULTIPROCESSING)
36  ,
37  bool                 supports_global,
38  Objects_Thread_queue_Extract_callout extract
39#endif
40)
41{
42  static Objects_Control *null_local_table = NULL;
43  uint32_t                minimum_index;
44  Objects_Maximum         maximum_per_allocation;
45
46  information->the_api            = the_api;
47  information->the_class          = the_class;
48  information->size               = size;
49  information->local_table        = 0;
50  information->inactive_per_block = 0;
51  information->object_blocks      = 0;
52  information->inactive           = 0;
53  #if defined(RTEMS_SCORE_OBJECT_ENABLE_STRING_NAMES)
54    information->is_string        = is_string;
55  #endif
56
57  /*
58   *  Set the maximum value to 0. It will be updated when objects are
59   *  added to the inactive set from _Objects_Extend_information()
60   */
61  information->maximum = 0;
62
63  /*
64   *  Register this Object Class in the Object Information Table.
65   */
66  _Objects_Information_table[ the_api ][ the_class ] = information;
67
68  /*
69   *  Are we operating in limited or unlimited (e.g. auto-extend) mode.
70   */
71  information->auto_extend = _Objects_Is_unlimited( maximum );
72  maximum_per_allocation = _Objects_Maximum_per_allocation( maximum );
73
74  /*
75   *  Unlimited and maximum of zero is illogical.
76   */
77  if ( information->auto_extend && maximum_per_allocation == 0) {
78    _Terminate(
79      INTERNAL_ERROR_CORE,
80      true,
81      INTERNAL_ERROR_UNLIMITED_AND_MAXIMUM_IS_0
82    );
83  }
84
85  /*
86   *  The allocation unit is the maximum value
87   */
88  information->allocation_size = maximum_per_allocation;
89
90  /*
91   *  Provide a null local table entry for the case of any empty table.
92   */
93  information->local_table = &null_local_table;
94
95  /*
96   *  Calculate minimum and maximum Id's
97   */
98  minimum_index = (maximum_per_allocation == 0) ? 0 : 1;
99  information->minimum_id =
100    _Objects_Build_id( the_api, the_class, _Objects_Local_node, minimum_index );
101
102  /*
103   *  Calculate the maximum name length
104   *
105   *  NOTE: Either 4 bytes for Classic API names or an arbitrary
106   *        number for POSIX names which are strings that may be
107   *        an odd number of bytes.
108   */
109
110  information->name_length = maximum_name_length;
111
112  _Chain_Initialize_empty( &information->Inactive );
113
114  /*
115   *  Initialize objects .. if there are any
116   */
117  if ( maximum_per_allocation ) {
118    /*
119     *  Always have the maximum size available so the current performance
120     *  figures are create are met.  If the user moves past the maximum
121     *  number then a performance hit is taken.
122     */
123    _Objects_Extend_information( information );
124  }
125
126  /*
127   *  Take care of multiprocessing
128   */
129  #if defined(RTEMS_MULTIPROCESSING)
130    information->extract = extract;
131    _RBTree_Initialize_empty( &information->Global_by_id );
132    _RBTree_Initialize_empty( &information->Global_by_name );
133  #endif
134}
Note: See TracBrowser for help on using the repository browser.