1*b1cdbd2cSJim Jagielski /**************************************************************
2*b1cdbd2cSJim Jagielski *
3*b1cdbd2cSJim Jagielski * Licensed to the Apache Software Foundation (ASF) under one
4*b1cdbd2cSJim Jagielski * or more contributor license agreements. See the NOTICE file
5*b1cdbd2cSJim Jagielski * distributed with this work for additional information
6*b1cdbd2cSJim Jagielski * regarding copyright ownership. The ASF licenses this file
7*b1cdbd2cSJim Jagielski * to you under the Apache License, Version 2.0 (the
8*b1cdbd2cSJim Jagielski * "License"); you may not use this file except in compliance
9*b1cdbd2cSJim Jagielski * with the License. You may obtain a copy of the License at
10*b1cdbd2cSJim Jagielski *
11*b1cdbd2cSJim Jagielski * http://www.apache.org/licenses/LICENSE-2.0
12*b1cdbd2cSJim Jagielski *
13*b1cdbd2cSJim Jagielski * Unless required by applicable law or agreed to in writing,
14*b1cdbd2cSJim Jagielski * software distributed under the License is distributed on an
15*b1cdbd2cSJim Jagielski * "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY
16*b1cdbd2cSJim Jagielski * KIND, either express or implied. See the License for the
17*b1cdbd2cSJim Jagielski * specific language governing permissions and limitations
18*b1cdbd2cSJim Jagielski * under the License.
19*b1cdbd2cSJim Jagielski *
20*b1cdbd2cSJim Jagielski *************************************************************/
21*b1cdbd2cSJim Jagielski
22*b1cdbd2cSJim Jagielski
23*b1cdbd2cSJim Jagielski
24*b1cdbd2cSJim Jagielski // MARKER(update_precomp.py): autogen include statement, do not remove
25*b1cdbd2cSJim Jagielski #include "precompiled_soltools.hxx"
26*b1cdbd2cSJim Jagielski
27*b1cdbd2cSJim Jagielski
28*b1cdbd2cSJim Jagielski #include <gi_list.hxx>
29*b1cdbd2cSJim Jagielski
30*b1cdbd2cSJim Jagielski
31*b1cdbd2cSJim Jagielski #include <gen_info.hxx>
32*b1cdbd2cSJim Jagielski
33*b1cdbd2cSJim Jagielski
34*b1cdbd2cSJim Jagielski
35*b1cdbd2cSJim Jagielski const char C_cKeySeparator = '/';
36*b1cdbd2cSJim Jagielski
37*b1cdbd2cSJim Jagielski
List_GenericInfo()38*b1cdbd2cSJim Jagielski List_GenericInfo::List_GenericInfo()
39*b1cdbd2cSJim Jagielski {
40*b1cdbd2cSJim Jagielski }
41*b1cdbd2cSJim Jagielski
List_GenericInfo(const List_GenericInfo & i_rList)42*b1cdbd2cSJim Jagielski List_GenericInfo::List_GenericInfo( const List_GenericInfo & i_rList )
43*b1cdbd2cSJim Jagielski : aChildren(i_rList.aChildren)
44*b1cdbd2cSJim Jagielski {
45*b1cdbd2cSJim Jagielski }
46*b1cdbd2cSJim Jagielski
~List_GenericInfo()47*b1cdbd2cSJim Jagielski List_GenericInfo::~List_GenericInfo()
48*b1cdbd2cSJim Jagielski {
49*b1cdbd2cSJim Jagielski }
50*b1cdbd2cSJim Jagielski
51*b1cdbd2cSJim Jagielski List_GenericInfo &
operator =(const List_GenericInfo & i_rList)52*b1cdbd2cSJim Jagielski List_GenericInfo::operator=( const List_GenericInfo & i_rList )
53*b1cdbd2cSJim Jagielski {
54*b1cdbd2cSJim Jagielski aChildren = i_rList.aChildren;
55*b1cdbd2cSJim Jagielski return *this;
56*b1cdbd2cSJim Jagielski }
57*b1cdbd2cSJim Jagielski
58*b1cdbd2cSJim Jagielski const GenericInfo *
operator [](KeyPath i_sKeyPath) const59*b1cdbd2cSJim Jagielski List_GenericInfo::operator[]( KeyPath i_sKeyPath ) const
60*b1cdbd2cSJim Jagielski {
61*b1cdbd2cSJim Jagielski return const_cast< List_GenericInfo& >(*this)[i_sKeyPath];
62*b1cdbd2cSJim Jagielski }
63*b1cdbd2cSJim Jagielski
64*b1cdbd2cSJim Jagielski GenericInfo *
operator [](KeyPath i_sKeyPath)65*b1cdbd2cSJim Jagielski List_GenericInfo::operator[]( KeyPath i_sKeyPath )
66*b1cdbd2cSJim Jagielski {
67*b1cdbd2cSJim Jagielski bool bExists = false;
68*b1cdbd2cSJim Jagielski const char * sNextPathSegment = 0;
69*b1cdbd2cSJim Jagielski sub_iterator it = lower_bound(bExists, sNextPathSegment, i_sKeyPath);
70*b1cdbd2cSJim Jagielski
71*b1cdbd2cSJim Jagielski if ( bExists )
72*b1cdbd2cSJim Jagielski {
73*b1cdbd2cSJim Jagielski if ( sNextPathSegment == 0 )
74*b1cdbd2cSJim Jagielski return (*it);
75*b1cdbd2cSJim Jagielski else
76*b1cdbd2cSJim Jagielski return (*it)->SubList()[sNextPathSegment];
77*b1cdbd2cSJim Jagielski }
78*b1cdbd2cSJim Jagielski else
79*b1cdbd2cSJim Jagielski {
80*b1cdbd2cSJim Jagielski return 0;
81*b1cdbd2cSJim Jagielski }
82*b1cdbd2cSJim Jagielski }
83*b1cdbd2cSJim Jagielski
84*b1cdbd2cSJim Jagielski bool
InsertInfo(GenericInfo * let_dpInfo,bool i_bOverwrite)85*b1cdbd2cSJim Jagielski List_GenericInfo::InsertInfo( GenericInfo * let_dpInfo,
86*b1cdbd2cSJim Jagielski bool i_bOverwrite )
87*b1cdbd2cSJim Jagielski {
88*b1cdbd2cSJim Jagielski if ( let_dpInfo == 0 )
89*b1cdbd2cSJim Jagielski return false;
90*b1cdbd2cSJim Jagielski
91*b1cdbd2cSJim Jagielski bool bExists = false;
92*b1cdbd2cSJim Jagielski const char * sNextPathSegment = 0;
93*b1cdbd2cSJim Jagielski sub_iterator it = lower_bound(bExists, sNextPathSegment, let_dpInfo->Key() );
94*b1cdbd2cSJim Jagielski
95*b1cdbd2cSJim Jagielski if ( ! bExists )
96*b1cdbd2cSJim Jagielski {
97*b1cdbd2cSJim Jagielski aChildren.insert( it, let_dpInfo );
98*b1cdbd2cSJim Jagielski }
99*b1cdbd2cSJim Jagielski else if ( i_bOverwrite )
100*b1cdbd2cSJim Jagielski {
101*b1cdbd2cSJim Jagielski delete (*it);
102*b1cdbd2cSJim Jagielski (*it) = let_dpInfo;
103*b1cdbd2cSJim Jagielski }
104*b1cdbd2cSJim Jagielski else
105*b1cdbd2cSJim Jagielski {
106*b1cdbd2cSJim Jagielski delete let_dpInfo;
107*b1cdbd2cSJim Jagielski return false;
108*b1cdbd2cSJim Jagielski }
109*b1cdbd2cSJim Jagielski
110*b1cdbd2cSJim Jagielski return true;
111*b1cdbd2cSJim Jagielski }
112*b1cdbd2cSJim Jagielski
113*b1cdbd2cSJim Jagielski bool
InsertInfoByPath(GenericInfo * let_dpInfo,KeyPath i_sKeyPath,bool i_bCreatePath,bool i_bOverwrite)114*b1cdbd2cSJim Jagielski List_GenericInfo::InsertInfoByPath( GenericInfo * let_dpInfo,
115*b1cdbd2cSJim Jagielski KeyPath i_sKeyPath,
116*b1cdbd2cSJim Jagielski bool i_bCreatePath,
117*b1cdbd2cSJim Jagielski bool i_bOverwrite )
118*b1cdbd2cSJim Jagielski {
119*b1cdbd2cSJim Jagielski if ( let_dpInfo == 0 )
120*b1cdbd2cSJim Jagielski return false;
121*b1cdbd2cSJim Jagielski
122*b1cdbd2cSJim Jagielski if ( i_sKeyPath == 0 ? true : *i_sKeyPath == 0 )
123*b1cdbd2cSJim Jagielski return InsertInfo(let_dpInfo, i_bOverwrite);
124*b1cdbd2cSJim Jagielski
125*b1cdbd2cSJim Jagielski bool bExists = false;
126*b1cdbd2cSJim Jagielski const char * sNextPathSegment = 0;
127*b1cdbd2cSJim Jagielski sub_iterator it = lower_bound(bExists, sNextPathSegment, i_sKeyPath);
128*b1cdbd2cSJim Jagielski
129*b1cdbd2cSJim Jagielski if ( bExists )
130*b1cdbd2cSJim Jagielski {
131*b1cdbd2cSJim Jagielski return (*it)->SubList().InsertInfoByPath(
132*b1cdbd2cSJim Jagielski let_dpInfo,
133*b1cdbd2cSJim Jagielski sNextPathSegment,
134*b1cdbd2cSJim Jagielski i_bCreatePath,
135*b1cdbd2cSJim Jagielski i_bOverwrite );
136*b1cdbd2cSJim Jagielski }
137*b1cdbd2cSJim Jagielski else if ( i_bCreatePath )
138*b1cdbd2cSJim Jagielski {
139*b1cdbd2cSJim Jagielski Simstr aKey( i_sKeyPath,
140*b1cdbd2cSJim Jagielski 0,
141*b1cdbd2cSJim Jagielski sNextPathSegment -
142*b1cdbd2cSJim Jagielski ( *sNextPathSegment == 0 ? 0 : 1)
143*b1cdbd2cSJim Jagielski - i_sKeyPath );
144*b1cdbd2cSJim Jagielski
145*b1cdbd2cSJim Jagielski GenericInfo * pNew = new GenericInfo(aKey);
146*b1cdbd2cSJim Jagielski InsertInfo(pNew,false);
147*b1cdbd2cSJim Jagielski
148*b1cdbd2cSJim Jagielski return pNew->SubList().InsertInfoByPath(
149*b1cdbd2cSJim Jagielski let_dpInfo,
150*b1cdbd2cSJim Jagielski sNextPathSegment,
151*b1cdbd2cSJim Jagielski i_bCreatePath,
152*b1cdbd2cSJim Jagielski i_bOverwrite );
153*b1cdbd2cSJim Jagielski }
154*b1cdbd2cSJim Jagielski else
155*b1cdbd2cSJim Jagielski {
156*b1cdbd2cSJim Jagielski delete let_dpInfo;
157*b1cdbd2cSJim Jagielski return false;
158*b1cdbd2cSJim Jagielski }
159*b1cdbd2cSJim Jagielski }
160*b1cdbd2cSJim Jagielski
161*b1cdbd2cSJim Jagielski GenericInfo *
ReleaseInfo(KeyPath i_sKeyPath)162*b1cdbd2cSJim Jagielski List_GenericInfo::ReleaseInfo( KeyPath i_sKeyPath )
163*b1cdbd2cSJim Jagielski {
164*b1cdbd2cSJim Jagielski bool bExists = false;
165*b1cdbd2cSJim Jagielski const char * sNextPathSegment = 0;
166*b1cdbd2cSJim Jagielski sub_iterator it = lower_bound(bExists, sNextPathSegment, i_sKeyPath );
167*b1cdbd2cSJim Jagielski
168*b1cdbd2cSJim Jagielski if ( bExists )
169*b1cdbd2cSJim Jagielski {
170*b1cdbd2cSJim Jagielski if ( *sNextPathSegment == 0 )
171*b1cdbd2cSJim Jagielski return (*it);
172*b1cdbd2cSJim Jagielski else
173*b1cdbd2cSJim Jagielski return (*it)->SubList().ReleaseInfo(sNextPathSegment);
174*b1cdbd2cSJim Jagielski }
175*b1cdbd2cSJim Jagielski else
176*b1cdbd2cSJim Jagielski {
177*b1cdbd2cSJim Jagielski return 0;
178*b1cdbd2cSJim Jagielski }
179*b1cdbd2cSJim Jagielski }
180*b1cdbd2cSJim Jagielski
181*b1cdbd2cSJim Jagielski void
DeleteInfo(KeyPath i_sKeyPath)182*b1cdbd2cSJim Jagielski List_GenericInfo::DeleteInfo( KeyPath i_sKeyPath )
183*b1cdbd2cSJim Jagielski {
184*b1cdbd2cSJim Jagielski bool bExists = false;
185*b1cdbd2cSJim Jagielski const char * sNextPathSegment = 0;
186*b1cdbd2cSJim Jagielski sub_iterator it = lower_bound(bExists, sNextPathSegment, i_sKeyPath );
187*b1cdbd2cSJim Jagielski
188*b1cdbd2cSJim Jagielski if ( bExists )
189*b1cdbd2cSJim Jagielski {
190*b1cdbd2cSJim Jagielski if ( *sNextPathSegment == 0 )
191*b1cdbd2cSJim Jagielski {
192*b1cdbd2cSJim Jagielski aChildren.remove(it);
193*b1cdbd2cSJim Jagielski }
194*b1cdbd2cSJim Jagielski else
195*b1cdbd2cSJim Jagielski {
196*b1cdbd2cSJim Jagielski (*it)->SubList().DeleteInfo(sNextPathSegment);
197*b1cdbd2cSJim Jagielski }
198*b1cdbd2cSJim Jagielski }
199*b1cdbd2cSJim Jagielski }
200*b1cdbd2cSJim Jagielski
201*b1cdbd2cSJim Jagielski List_GenericInfo::sub_iterator
lower_bound(bool & o_bExists,const char * & o_sNextPathSegment,KeyPath i_sKeyPath)202*b1cdbd2cSJim Jagielski List_GenericInfo::lower_bound( bool & o_bExists,
203*b1cdbd2cSJim Jagielski const char * & o_sNextPathSegment,
204*b1cdbd2cSJim Jagielski KeyPath i_sKeyPath )
205*b1cdbd2cSJim Jagielski {
206*b1cdbd2cSJim Jagielski o_sNextPathSegment = strchr(i_sKeyPath, '/');
207*b1cdbd2cSJim Jagielski Simstr sKey( i_sKeyPath, (o_sNextPathSegment == 0 ? strlen(i_sKeyPath) : o_sNextPathSegment++ - i_sKeyPath) );
208*b1cdbd2cSJim Jagielski GenericInfo aSearch(sKey);
209*b1cdbd2cSJim Jagielski
210*b1cdbd2cSJim Jagielski unsigned low = 0;
211*b1cdbd2cSJim Jagielski unsigned high = aChildren.size();
212*b1cdbd2cSJim Jagielski
213*b1cdbd2cSJim Jagielski for ( unsigned cur = high / 2; high > low; cur = (low + high) / 2 )
214*b1cdbd2cSJim Jagielski {
215*b1cdbd2cSJim Jagielski if ( *aChildren[cur] < aSearch )
216*b1cdbd2cSJim Jagielski {
217*b1cdbd2cSJim Jagielski low = cur+1;
218*b1cdbd2cSJim Jagielski }
219*b1cdbd2cSJim Jagielski else
220*b1cdbd2cSJim Jagielski {
221*b1cdbd2cSJim Jagielski high = cur;
222*b1cdbd2cSJim Jagielski }
223*b1cdbd2cSJim Jagielski } // end for
224*b1cdbd2cSJim Jagielski
225*b1cdbd2cSJim Jagielski o_bExists = low < aChildren.size()
226*b1cdbd2cSJim Jagielski ? !(aSearch < *aChildren[low] )
227*b1cdbd2cSJim Jagielski : false;
228*b1cdbd2cSJim Jagielski return &aChildren[low];
229*b1cdbd2cSJim Jagielski }
230*b1cdbd2cSJim Jagielski
231