blob: 49a4e08bfde4c24f981d27adef27303156b59f57 (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
|
#include "PG_Property_Utils.h"
#include "PG_Operators.h"
ACE_RCSID (PortableGroup,
PG_Property_Utils,
"$Id$")
TAO_BEGIN_VERSIONED_NAMESPACE_DECL
CORBA::Boolean
TAO_PG::get_property_value (const PortableGroup::Name & property_name,
const PortableGroup::Properties & properties,
PortableGroup::Value & property_value)
{
const CORBA::ULong len = properties.length ();
for (CORBA::ULong i = 0; i < len; ++i)
{
const PortableGroup::Property & property = properties[i];
if (property.nam == property_name)
{
property_value = property.val;
return 1;
}
}
return 0;
}
void
TAO_PG::override_properties (
const PortableGroup::Properties & overrides,
PortableGroup::Properties &properties)
{
const CORBA::ULong num_overrides = overrides.length ();
if (num_overrides == 0)
return;
const CORBA::ULong old_length = properties.length ();
const CORBA::ULong new_length =
(num_overrides > old_length ? num_overrides : old_length);
// Increase the length wholesale as much as possible. The idea is
// to keep the cost of the incremental growth that may occur below
// to a minimum.
properties.length (new_length);
// @@ Slow O(n^2) operation. Note that it may be slower than O(n^2)
// if the length of the property sequence must be increased
// on-the-fly due to the allocations and copies incurred by such
// an operation.
for (CORBA::ULong i = 0; i < num_overrides; ++i)
{
const PortableGroup::Property &override = overrides[i];
CORBA::ULong j = 0;
for ( ; j < old_length; ++j)
if (properties[j].nam == override.nam)
{
properties[j].val = override.val;
break;
}
// No property to override. Append the override.
if (j == old_length)
{
// @@ Slow incremental growth! In order to set the length
// only once, i.e. a priori, instead of multiple times a
// searches in the override list and the property list
// must be performed to determine how many additional
// properties from the override list must be appended to
// the properties list. Depending on the size of each
// list, such an operation may be just as slow as this
// operation.
const CORBA::ULong current_length = properties.length ();
properties.length (current_length + 1);
properties[current_length] = override;
}
}
}
TAO_END_VERSIONED_NAMESPACE_DECL
|