Willkommen bei WordPress. Dies ist dein erster Beitrag. Bearbeite oder lösche ihn und beginne mit dem Schreiben!
Hallo Welt!
von raredesign | Dez 3, 2019 | Allgemein | 0 Kommentare
Cokiee Shell
| Current Path : /usr/share/doc/libjsoncpp-dev/jsoncpp-api-html/ |
| Current File : //usr/share/doc/libjsoncpp-dev/jsoncpp-api-html/json__internalmap_8inl_source.html |
<html>
<head>
<title>
JsonCpp - JSON data format manipulation library
</title>
<link href="doxygen.css" rel="stylesheet" type="text/css">
<link href="tabs.css" rel="stylesheet" type="text/css">
</head>
<body bgcolor="#ffffff">
<table width="100%">
<tr>
<td width="40%" align="left" valign="center">
<a href="http://sourceforge.net/projects/jsoncpp/">
JsonCpp project page
</a>
</td>
<td width="40%" align="right" valign="center">
<a href="http://jsoncpp.sourceforge.net">JsonCpp home page</a>
</td>
</tr>
</table>
<hr>
<!-- Generated by Doxygen 1.7.6.1 -->
<script type="text/javascript" src="dynsections.js"></script>
<div id="navrow1" class="tabs">
<ul class="tablist">
<li><a href="index.html"><span>Main Page</span></a></li>
<li><a href="pages.html"><span>Related Pages</span></a></li>
<li><a href="namespaces.html"><span>Namespaces</span></a></li>
<li><a href="annotated.html"><span>Classes</span></a></li>
<li class="current"><a href="files.html"><span>Files</span></a></li>
<li><a href="dirs.html"><span>Directories</span></a></li>
</ul>
</div>
<div id="navrow2" class="tabs2">
<ul class="tablist">
<li><a href="files.html"><span>File List</span></a></li>
<li><a href="globals.html"><span>File Members</span></a></li>
</ul>
</div>
<div id="nav-path" class="navpath">
<ul>
<li class="navelem"><a class="el" href="dir_98a0868cf2f166cd104f97edd9e7e6b0.html">src</a> </li>
<li class="navelem"><a class="el" href="dir_c3e165d54b8a49f78816620c9cb89059.html">lib_json</a> </li>
</ul>
</div>
</div>
<div class="header">
<div class="headertitle">
<div class="title">json_internalmap.inl</div> </div>
</div><!--header-->
<div class="contents">
<a href="json__internalmap_8inl.html">Go to the documentation of this file.</a><div class="fragment"><pre class="fragment"><a name="l00001"></a>00001 <span class="comment">// Copyright 2007-2010 Baptiste Lepilleur</span>
<a name="l00002"></a>00002 <span class="comment">// Distributed under MIT license, or public domain if desired and</span>
<a name="l00003"></a>00003 <span class="comment">// recognized in your jurisdiction.</span>
<a name="l00004"></a>00004 <span class="comment">// See file LICENSE for detail or copy at http://jsoncpp.sourceforge.net/LICENSE</span>
<a name="l00005"></a>00005
<a name="l00006"></a>00006 <span class="comment">// included by json_value.cpp</span>
<a name="l00007"></a>00007
<a name="l00008"></a>00008 <span class="keyword">namespace </span>Json {
<a name="l00009"></a>00009
<a name="l00010"></a>00010 <span class="comment">// //////////////////////////////////////////////////////////////////</span>
<a name="l00011"></a>00011 <span class="comment">// //////////////////////////////////////////////////////////////////</span>
<a name="l00012"></a>00012 <span class="comment">// //////////////////////////////////////////////////////////////////</span>
<a name="l00013"></a>00013 <span class="comment">// class ValueInternalMap</span>
<a name="l00014"></a>00014 <span class="comment">// //////////////////////////////////////////////////////////////////</span>
<a name="l00015"></a>00015 <span class="comment">// //////////////////////////////////////////////////////////////////</span>
<a name="l00016"></a>00016 <span class="comment">// //////////////////////////////////////////////////////////////////</span>
<a name="l00017"></a>00017
<a name="l00021"></a><a class="code" href="class_json_1_1_value_internal_link.html#a37c42aa0f333f5d7f1cf8c19bea257fa">00021</a> <a class="code" href="class_json_1_1_value_internal_link.html#a37c42aa0f333f5d7f1cf8c19bea257fa">ValueInternalLink::ValueInternalLink</a>()
<a name="l00022"></a>00022 : previous_( 0 )
<a name="l00023"></a>00023 , next_( 0 )
<a name="l00024"></a>00024 {
<a name="l00025"></a>00025 }
<a name="l00026"></a>00026
<a name="l00027"></a><a class="code" href="class_json_1_1_value_internal_link.html#a593449bb0c8ad492310192f0fb17bb54">00027</a> <a class="code" href="class_json_1_1_value_internal_link.html#a593449bb0c8ad492310192f0fb17bb54">ValueInternalLink::~ValueInternalLink</a>()
<a name="l00028"></a>00028 {
<a name="l00029"></a>00029 <span class="keywordflow">for</span> ( <span class="keywordtype">int</span> index =0; index < <a class="code" href="class_json_1_1_value_internal_link.html#aaee3ff37afecb38ae7059b367accd9c7a0d8010349d868219320a6db3e358e3ff">itemPerLink</a>; ++index )
<a name="l00030"></a>00030 {
<a name="l00031"></a>00031 <span class="keywordflow">if</span> ( !<a class="code" href="class_json_1_1_value_internal_link.html#adbf1e25464768e1d5f54c269d02d2603">items_</a>[index].isItemAvailable() )
<a name="l00032"></a>00032 {
<a name="l00033"></a>00033 <span class="keywordflow">if</span> ( !<a class="code" href="class_json_1_1_value_internal_link.html#adbf1e25464768e1d5f54c269d02d2603">items_</a>[index].isMemberNameStatic() )
<a name="l00034"></a>00034 free( <a class="code" href="class_json_1_1_value_internal_link.html#ac84c031b3ddfd353bd4ac392625993c7">keys_</a>[index] );
<a name="l00035"></a>00035 }
<a name="l00036"></a>00036 <span class="keywordflow">else</span>
<a name="l00037"></a>00037 <span class="keywordflow">break</span>;
<a name="l00038"></a>00038 }
<a name="l00039"></a>00039 }
<a name="l00040"></a>00040
<a name="l00041"></a>00041
<a name="l00042"></a>00042
<a name="l00043"></a><a class="code" href="class_json_1_1_value_map_allocator.html#a7a0303ca13455d23979d09fc1c4b7b9c">00043</a> <a class="code" href="class_json_1_1_value_map_allocator.html#a7a0303ca13455d23979d09fc1c4b7b9c">ValueMapAllocator::~ValueMapAllocator</a>()
<a name="l00044"></a>00044 {
<a name="l00045"></a>00045 }
<a name="l00046"></a>00046
<a name="l00047"></a>00047 <span class="preprocessor">#ifdef JSON_USE_SIMPLE_INTERNAL_ALLOCATOR</span>
<a name="l00048"></a>00048 <span class="preprocessor"></span><span class="keyword">class </span>DefaultValueMapAllocator : <span class="keyword">public</span> <a class="code" href="class_json_1_1_value_map_allocator.html" title="Allocator to customize Value internal map.">ValueMapAllocator</a>
<a name="l00049"></a>00049 {
<a name="l00050"></a>00050 <span class="keyword">public</span>: <span class="comment">// overridden from ValueMapAllocator</span>
<a name="l00051"></a>00051 <span class="keyword">virtual</span> <a class="code" href="class_json_1_1_value_internal_map.html" title="A linked page based hash-table implementation used internally by Value.">ValueInternalMap</a> *newMap()
<a name="l00052"></a>00052 {
<a name="l00053"></a>00053 <span class="keywordflow">return</span> <span class="keyword">new</span> <a class="code" href="class_json_1_1_value_internal_map.html" title="A linked page based hash-table implementation used internally by Value.">ValueInternalMap</a>();
<a name="l00054"></a>00054 }
<a name="l00055"></a>00055
<a name="l00056"></a>00056 <span class="keyword">virtual</span> ValueInternalMap *newMapCopy( <span class="keyword">const</span> ValueInternalMap &other )
<a name="l00057"></a>00057 {
<a name="l00058"></a>00058 <span class="keywordflow">return</span> <span class="keyword">new</span> ValueInternalMap( other );
<a name="l00059"></a>00059 }
<a name="l00060"></a>00060
<a name="l00061"></a>00061 <span class="keyword">virtual</span> <span class="keywordtype">void</span> destructMap( ValueInternalMap *map )
<a name="l00062"></a>00062 {
<a name="l00063"></a>00063 <span class="keyword">delete</span> map;
<a name="l00064"></a>00064 }
<a name="l00065"></a>00065
<a name="l00066"></a>00066 <span class="keyword">virtual</span> ValueInternalLink *allocateMapBuckets( <span class="keywordtype">unsigned</span> <span class="keywordtype">int</span> size )
<a name="l00067"></a>00067 {
<a name="l00068"></a>00068 <span class="keywordflow">return</span> <span class="keyword">new</span> ValueInternalLink[size];
<a name="l00069"></a>00069 }
<a name="l00070"></a>00070
<a name="l00071"></a>00071 <span class="keyword">virtual</span> <span class="keywordtype">void</span> releaseMapBuckets( ValueInternalLink *links )
<a name="l00072"></a>00072 {
<a name="l00073"></a>00073 <span class="keyword">delete</span> [] links;
<a name="l00074"></a>00074 }
<a name="l00075"></a>00075
<a name="l00076"></a>00076 <span class="keyword">virtual</span> ValueInternalLink *allocateMapLink()
<a name="l00077"></a>00077 {
<a name="l00078"></a>00078 <span class="keywordflow">return</span> <span class="keyword">new</span> ValueInternalLink();
<a name="l00079"></a>00079 }
<a name="l00080"></a>00080
<a name="l00081"></a>00081 <span class="keyword">virtual</span> <span class="keywordtype">void</span> releaseMapLink( ValueInternalLink *link )
<a name="l00082"></a>00082 {
<a name="l00083"></a>00083 <span class="keyword">delete</span> link;
<a name="l00084"></a>00084 }
<a name="l00085"></a>00085 };
<a name="l00086"></a>00086 <span class="preprocessor">#else</span>
<a name="l00087"></a>00087 <span class="preprocessor"></span>
<a name="l00088"></a>00088 <span class="keyword">class </span>DefaultValueMapAllocator : <span class="keyword">public</span> ValueMapAllocator
<a name="l00089"></a>00089 {
<a name="l00090"></a>00090 <span class="keyword">public</span>: <span class="comment">// overridden from ValueMapAllocator</span>
<a name="l00091"></a>00091 <span class="keyword">virtual</span> ValueInternalMap *newMap()
<a name="l00092"></a>00092 {
<a name="l00093"></a>00093 ValueInternalMap *map = mapsAllocator_.allocate();
<a name="l00094"></a>00094 <span class="keyword">new</span> (map) ValueInternalMap(); <span class="comment">// placement new</span>
<a name="l00095"></a>00095 <span class="keywordflow">return</span> map;
<a name="l00096"></a>00096 }
<a name="l00097"></a>00097
<a name="l00098"></a>00098 <span class="keyword">virtual</span> ValueInternalMap *newMapCopy( <span class="keyword">const</span> ValueInternalMap &other )
<a name="l00099"></a>00099 {
<a name="l00100"></a>00100 ValueInternalMap *map = mapsAllocator_.allocate();
<a name="l00101"></a>00101 <span class="keyword">new</span> (map) ValueInternalMap( other ); <span class="comment">// placement new</span>
<a name="l00102"></a>00102 <span class="keywordflow">return</span> map;
<a name="l00103"></a>00103 }
<a name="l00104"></a>00104
<a name="l00105"></a>00105 <span class="keyword">virtual</span> <span class="keywordtype">void</span> destructMap( ValueInternalMap *map )
<a name="l00106"></a>00106 {
<a name="l00107"></a>00107 <span class="keywordflow">if</span> ( map )
<a name="l00108"></a>00108 {
<a name="l00109"></a>00109 map->~ValueInternalMap();
<a name="l00110"></a>00110 mapsAllocator_.release( map );
<a name="l00111"></a>00111 }
<a name="l00112"></a>00112 }
<a name="l00113"></a>00113
<a name="l00114"></a>00114 <span class="keyword">virtual</span> ValueInternalLink *allocateMapBuckets( <span class="keywordtype">unsigned</span> <span class="keywordtype">int</span> size )
<a name="l00115"></a>00115 {
<a name="l00116"></a>00116 <span class="keywordflow">return</span> <span class="keyword">new</span> ValueInternalLink[size];
<a name="l00117"></a>00117 }
<a name="l00118"></a>00118
<a name="l00119"></a>00119 <span class="keyword">virtual</span> <span class="keywordtype">void</span> releaseMapBuckets( ValueInternalLink *links )
<a name="l00120"></a>00120 {
<a name="l00121"></a>00121 <span class="keyword">delete</span> [] links;
<a name="l00122"></a>00122 }
<a name="l00123"></a>00123
<a name="l00124"></a>00124 <span class="keyword">virtual</span> ValueInternalLink *allocateMapLink()
<a name="l00125"></a>00125 {
<a name="l00126"></a>00126 ValueInternalLink *link = linksAllocator_.allocate();
<a name="l00127"></a>00127 memset( link, 0, <span class="keyword">sizeof</span>(ValueInternalLink) );
<a name="l00128"></a>00128 <span class="keywordflow">return</span> link;
<a name="l00129"></a>00129 }
<a name="l00130"></a>00130
<a name="l00131"></a>00131 <span class="keyword">virtual</span> <span class="keywordtype">void</span> releaseMapLink( ValueInternalLink *link )
<a name="l00132"></a>00132 {
<a name="l00133"></a>00133 link->~ValueInternalLink();
<a name="l00134"></a>00134 linksAllocator_.release( link );
<a name="l00135"></a>00135 }
<a name="l00136"></a>00136 <span class="keyword">private</span>:
<a name="l00137"></a>00137 BatchAllocator<ValueInternalMap,1> mapsAllocator_;
<a name="l00138"></a>00138 BatchAllocator<ValueInternalLink,1> linksAllocator_;
<a name="l00139"></a>00139 };
<a name="l00140"></a>00140 <span class="preprocessor">#endif</span>
<a name="l00141"></a>00141 <span class="preprocessor"></span>
<a name="l00142"></a><a class="code" href="namespace_json.html#a1d25ef3398c6418b369682d74ebd0744">00142</a> <span class="keyword">static</span> <a class="code" href="class_json_1_1_value_map_allocator.html" title="Allocator to customize Value internal map.">ValueMapAllocator</a> *&<a class="code" href="namespace_json.html#a1d25ef3398c6418b369682d74ebd0744">mapAllocator</a>()
<a name="l00143"></a>00143 {
<a name="l00144"></a>00144 <span class="keyword">static</span> DefaultValueMapAllocator defaultAllocator;
<a name="l00145"></a>00145 <span class="keyword">static</span> <a class="code" href="class_json_1_1_value_map_allocator.html" title="Allocator to customize Value internal map.">ValueMapAllocator</a> *<a class="code" href="namespace_json.html#a1d25ef3398c6418b369682d74ebd0744">mapAllocator</a> = &defaultAllocator;
<a name="l00146"></a>00146 <span class="keywordflow">return</span> <a class="code" href="namespace_json.html#a1d25ef3398c6418b369682d74ebd0744">mapAllocator</a>;
<a name="l00147"></a>00147 }
<a name="l00148"></a>00148
<a name="l00149"></a>00149 <span class="keyword">static</span> <span class="keyword">struct </span>DummyMapAllocatorInitializer {
<a name="l00150"></a>00150 DummyMapAllocatorInitializer()
<a name="l00151"></a>00151 {
<a name="l00152"></a>00152 <a class="code" href="namespace_json.html#a1d25ef3398c6418b369682d74ebd0744">mapAllocator</a>(); <span class="comment">// ensure mapAllocator() statics are initialized before main().</span>
<a name="l00153"></a>00153 }
<a name="l00154"></a>00154 } <a class="code" href="namespace_json.html#a060c4f6e47f63309d422aa9051c85f0f">dummyMapAllocatorInitializer</a>;
<a name="l00155"></a>00155
<a name="l00156"></a>00156
<a name="l00157"></a>00157
<a name="l00158"></a>00158 <span class="comment">// h(K) = value * K >> w ; with w = 32 & K prime w.r.t. 2^32.</span>
<a name="l00159"></a>00159
<a name="l00160"></a>00160 <span class="comment">/*</span>
<a name="l00161"></a>00161 <span class="comment">use linked list hash map. </span>
<a name="l00162"></a>00162 <span class="comment">buckets array is a container.</span>
<a name="l00163"></a>00163 <span class="comment">linked list element contains 6 key/values. (memory = (16+4) * 6 + 4 = 124)</span>
<a name="l00164"></a>00164 <span class="comment">value have extra state: valid, available, deleted</span>
<a name="l00165"></a>00165 <span class="comment">*/</span>
<a name="l00166"></a>00166
<a name="l00167"></a>00167
<a name="l00168"></a><a class="code" href="class_json_1_1_value_internal_map.html#ae11d05c4c9558ceeb5bdd1e378bb21b1">00168</a> <a class="code" href="class_json_1_1_value_internal_map.html#ae11d05c4c9558ceeb5bdd1e378bb21b1">ValueInternalMap::ValueInternalMap</a>()
<a name="l00169"></a>00169 : buckets_( 0 )
<a name="l00170"></a>00170 , tailLink_( 0 )
<a name="l00171"></a>00171 , bucketsSize_( 0 )
<a name="l00172"></a>00172 , itemCount_( 0 )
<a name="l00173"></a>00173 {
<a name="l00174"></a>00174 }
<a name="l00175"></a>00175
<a name="l00176"></a>00176
<a name="l00177"></a><a class="code" href="class_json_1_1_value_internal_map.html#a2878273dc8422a7d3dd656942180a0fb">00177</a> <a class="code" href="class_json_1_1_value_internal_map.html#ae11d05c4c9558ceeb5bdd1e378bb21b1">ValueInternalMap::ValueInternalMap</a>( <span class="keyword">const</span> <a class="code" href="class_json_1_1_value_internal_map.html" title="A linked page based hash-table implementation used internally by Value.">ValueInternalMap</a> &other )
<a name="l00178"></a>00178 : buckets_( 0 )
<a name="l00179"></a>00179 , tailLink_( 0 )
<a name="l00180"></a>00180 , bucketsSize_( 0 )
<a name="l00181"></a>00181 , itemCount_( 0 )
<a name="l00182"></a>00182 {
<a name="l00183"></a>00183 <a class="code" href="class_json_1_1_value_internal_map.html#aedeef1ded464d8fbe51f11218fef5628">reserve</a>( other.itemCount_ );
<a name="l00184"></a>00184 IteratorState it;
<a name="l00185"></a>00185 IteratorState itEnd;
<a name="l00186"></a>00186 other.makeBeginIterator( it );
<a name="l00187"></a>00187 other.makeEndIterator( itEnd );
<a name="l00188"></a>00188 <span class="keywordflow">for</span> ( ; !equals(it,itEnd); increment(it) )
<a name="l00189"></a>00189 {
<a name="l00190"></a>00190 <span class="keywordtype">bool</span> isStatic;
<a name="l00191"></a>00191 <span class="keyword">const</span> <span class="keywordtype">char</span> *memberName = key( it, isStatic );
<a name="l00192"></a>00192 <span class="keyword">const</span> <a class="code" href="class_json_1_1_value.html" title="Represents a JSON value.">Value</a> &aValue = value( it );
<a name="l00193"></a>00193 <a class="code" href="class_json_1_1_value_internal_map.html#add7a9a415cc939ff4564e0aaa1cf6349">resolveReference</a>(memberName, isStatic) = aValue;
<a name="l00194"></a>00194 }
<a name="l00195"></a>00195 }
<a name="l00196"></a>00196
<a name="l00197"></a>00197
<a name="l00198"></a>00198 <a class="code" href="class_json_1_1_value_internal_map.html" title="A linked page based hash-table implementation used internally by Value.">ValueInternalMap</a> &
<a name="l00199"></a><a class="code" href="class_json_1_1_value_internal_map.html#aef8307d39e5556515b844b64a4ec1a08">00199</a> <a class="code" href="class_json_1_1_value_internal_map.html#aef8307d39e5556515b844b64a4ec1a08">ValueInternalMap::operator =</a>( <span class="keyword">const</span> <a class="code" href="class_json_1_1_value_internal_map.html" title="A linked page based hash-table implementation used internally by Value.">ValueInternalMap</a> &other )
<a name="l00200"></a>00200 {
<a name="l00201"></a>00201 <a class="code" href="class_json_1_1_value_internal_map.html" title="A linked page based hash-table implementation used internally by Value.">ValueInternalMap</a> dummy( other );
<a name="l00202"></a>00202 <a class="code" href="class_json_1_1_value_internal_map.html#a76f5dc6f19a71be010960c5dc2457efe">swap</a>( dummy );
<a name="l00203"></a>00203 <span class="keywordflow">return</span> *<span class="keyword">this</span>;
<a name="l00204"></a>00204 }
<a name="l00205"></a>00205
<a name="l00206"></a>00206
<a name="l00207"></a><a class="code" href="class_json_1_1_value_internal_map.html#a507129e4f6c0314aee988f89e133da78">00207</a> <a class="code" href="class_json_1_1_value_internal_map.html#a507129e4f6c0314aee988f89e133da78">ValueInternalMap::~ValueInternalMap</a>()
<a name="l00208"></a>00208 {
<a name="l00209"></a>00209 <span class="keywordflow">if</span> ( buckets_ )
<a name="l00210"></a>00210 {
<a name="l00211"></a>00211 <span class="keywordflow">for</span> ( <a class="code" href="class_json_1_1_value_internal_map.html#a2d50018488ff4dfb6309652ff5ab0dc5">BucketIndex</a> bucketIndex =0; bucketIndex < bucketsSize_; ++bucketIndex )
<a name="l00212"></a>00212 {
<a name="l00213"></a>00213 <a class="code" href="class_json_1_1_value_internal_link.html" title="ValueInternalMap hash-map bucket chain link (for internal use only).">ValueInternalLink</a> *link = buckets_[bucketIndex].<a class="code" href="class_json_1_1_value_internal_link.html#a1b57692540b7f9232949ed58a305686a">next_</a>;
<a name="l00214"></a>00214 <span class="keywordflow">while</span> ( link )
<a name="l00215"></a>00215 {
<a name="l00216"></a>00216 <a class="code" href="class_json_1_1_value_internal_link.html" title="ValueInternalMap hash-map bucket chain link (for internal use only).">ValueInternalLink</a> *linkToRelease = link;
<a name="l00217"></a>00217 link = link-><a class="code" href="class_json_1_1_value_internal_link.html#a1b57692540b7f9232949ed58a305686a">next_</a>;
<a name="l00218"></a>00218 <a class="code" href="namespace_json.html#a1d25ef3398c6418b369682d74ebd0744">mapAllocator</a>()-><a class="code" href="class_json_1_1_value_map_allocator.html#a44b183cd506d7c5b130c551355246da8">releaseMapLink</a>( linkToRelease );
<a name="l00219"></a>00219 }
<a name="l00220"></a>00220 }
<a name="l00221"></a>00221 <a class="code" href="namespace_json.html#a1d25ef3398c6418b369682d74ebd0744">mapAllocator</a>()-><a class="code" href="class_json_1_1_value_map_allocator.html#a3efe9ec84f1ccef0e8b7fcf20616a334">releaseMapBuckets</a>( buckets_ );
<a name="l00222"></a>00222 }
<a name="l00223"></a>00223 }
<a name="l00224"></a>00224
<a name="l00225"></a>00225
<a name="l00226"></a>00226 <span class="keywordtype">void</span>
<a name="l00227"></a><a class="code" href="class_json_1_1_value_internal_map.html#a76f5dc6f19a71be010960c5dc2457efe">00227</a> <a class="code" href="class_json_1_1_value_internal_map.html#a76f5dc6f19a71be010960c5dc2457efe">ValueInternalMap::swap</a>( <a class="code" href="class_json_1_1_value_internal_map.html" title="A linked page based hash-table implementation used internally by Value.">ValueInternalMap</a> &other )
<a name="l00228"></a>00228 {
<a name="l00229"></a>00229 <a class="code" href="class_json_1_1_value_internal_link.html" title="ValueInternalMap hash-map bucket chain link (for internal use only).">ValueInternalLink</a> *tempBuckets = buckets_;
<a name="l00230"></a>00230 buckets_ = other.buckets_;
<a name="l00231"></a>00231 other.buckets_ = tempBuckets;
<a name="l00232"></a>00232 <a class="code" href="class_json_1_1_value_internal_link.html" title="ValueInternalMap hash-map bucket chain link (for internal use only).">ValueInternalLink</a> *tempTailLink = tailLink_;
<a name="l00233"></a>00233 tailLink_ = other.tailLink_;
<a name="l00234"></a>00234 other.tailLink_ = tempTailLink;
<a name="l00235"></a>00235 <a class="code" href="class_json_1_1_value_internal_map.html#a2d50018488ff4dfb6309652ff5ab0dc5">BucketIndex</a> tempBucketsSize = bucketsSize_;
<a name="l00236"></a>00236 bucketsSize_ = other.bucketsSize_;
<a name="l00237"></a>00237 other.bucketsSize_ = tempBucketsSize;
<a name="l00238"></a>00238 <a class="code" href="class_json_1_1_value_internal_map.html#a2d50018488ff4dfb6309652ff5ab0dc5">BucketIndex</a> tempItemCount = itemCount_;
<a name="l00239"></a>00239 itemCount_ = other.itemCount_;
<a name="l00240"></a>00240 other.itemCount_ = tempItemCount;
<a name="l00241"></a>00241 }
<a name="l00242"></a>00242
<a name="l00243"></a>00243
<a name="l00244"></a>00244 <span class="keywordtype">void</span>
<a name="l00245"></a><a class="code" href="class_json_1_1_value_internal_map.html#a3668cb3d3d4d77bab15f8ac322d14e72">00245</a> <a class="code" href="class_json_1_1_value_internal_map.html#a3668cb3d3d4d77bab15f8ac322d14e72">ValueInternalMap::clear</a>()
<a name="l00246"></a>00246 {
<a name="l00247"></a>00247 <a class="code" href="class_json_1_1_value_internal_map.html" title="A linked page based hash-table implementation used internally by Value.">ValueInternalMap</a> dummy;
<a name="l00248"></a>00248 <a class="code" href="class_json_1_1_value_internal_map.html#a76f5dc6f19a71be010960c5dc2457efe">swap</a>( dummy );
<a name="l00249"></a>00249 }
<a name="l00250"></a>00250
<a name="l00251"></a>00251
<a name="l00252"></a>00252 <a class="code" href="class_json_1_1_value_internal_map.html#a2d50018488ff4dfb6309652ff5ab0dc5">ValueInternalMap::BucketIndex</a>
<a name="l00253"></a><a class="code" href="class_json_1_1_value_internal_map.html#a3ecb48a02a131f6476115714b41534e0">00253</a> <a class="code" href="class_json_1_1_value_internal_map.html#a3ecb48a02a131f6476115714b41534e0">ValueInternalMap::size</a>()<span class="keyword"> const</span>
<a name="l00254"></a>00254 <span class="keyword"></span>{
<a name="l00255"></a>00255 <span class="keywordflow">return</span> itemCount_;
<a name="l00256"></a>00256 }
<a name="l00257"></a>00257
<a name="l00258"></a>00258 <span class="keywordtype">bool</span>
<a name="l00259"></a><a class="code" href="class_json_1_1_value_internal_map.html#a338949cd1b84b7590ed438347d7d1ecc">00259</a> <a class="code" href="class_json_1_1_value_internal_map.html#a338949cd1b84b7590ed438347d7d1ecc">ValueInternalMap::reserveDelta</a>( <a class="code" href="class_json_1_1_value_internal_map.html#a2d50018488ff4dfb6309652ff5ab0dc5">BucketIndex</a> growth )
<a name="l00260"></a>00260 {
<a name="l00261"></a>00261 <span class="keywordflow">return</span> <a class="code" href="class_json_1_1_value_internal_map.html#aedeef1ded464d8fbe51f11218fef5628">reserve</a>( itemCount_ + growth );
<a name="l00262"></a>00262 }
<a name="l00263"></a>00263
<a name="l00264"></a>00264 <span class="keywordtype">bool</span>
<a name="l00265"></a><a class="code" href="class_json_1_1_value_internal_map.html#aedeef1ded464d8fbe51f11218fef5628">00265</a> <a class="code" href="class_json_1_1_value_internal_map.html#aedeef1ded464d8fbe51f11218fef5628">ValueInternalMap::reserve</a>( <a class="code" href="class_json_1_1_value_internal_map.html#a2d50018488ff4dfb6309652ff5ab0dc5">BucketIndex</a> newItemCount )
<a name="l00266"></a>00266 {
<a name="l00267"></a>00267 <span class="keywordflow">if</span> ( !buckets_ && newItemCount > 0 )
<a name="l00268"></a>00268 {
<a name="l00269"></a>00269 buckets_ = <a class="code" href="namespace_json.html#a1d25ef3398c6418b369682d74ebd0744">mapAllocator</a>()-><a class="code" href="class_json_1_1_value_map_allocator.html#a0c6cf50918e13e20edd5dd81c7bd96dc">allocateMapBuckets</a>( 1 );
<a name="l00270"></a>00270 bucketsSize_ = 1;
<a name="l00271"></a>00271 tailLink_ = &buckets_[0];
<a name="l00272"></a>00272 }
<a name="l00273"></a>00273 <span class="comment">// BucketIndex idealBucketCount = (newItemCount + ValueInternalLink::itemPerLink) / ValueInternalLink::itemPerLink;</span>
<a name="l00274"></a>00274 <span class="keywordflow">return</span> <span class="keyword">true</span>;
<a name="l00275"></a>00275 }
<a name="l00276"></a>00276
<a name="l00277"></a>00277
<a name="l00278"></a>00278 <span class="keyword">const</span> <a class="code" href="class_json_1_1_value.html" title="Represents a JSON value.">Value</a> *
<a name="l00279"></a><a class="code" href="class_json_1_1_value_internal_map.html#a35a449536f6eb4459ded6b523e0969de">00279</a> <a class="code" href="class_json_1_1_value_internal_map.html#a35a449536f6eb4459ded6b523e0969de">ValueInternalMap::find</a>( <span class="keyword">const</span> <span class="keywordtype">char</span> *key )<span class="keyword"> const</span>
<a name="l00280"></a>00280 <span class="keyword"></span>{
<a name="l00281"></a>00281 <span class="keywordflow">if</span> ( !bucketsSize_ )
<a name="l00282"></a>00282 <span class="keywordflow">return</span> 0;
<a name="l00283"></a>00283 <a class="code" href="class_json_1_1_value_internal_map.html#a4cfdeeb5f173ad27b3a908a339f3a2c6">HashKey</a> hashedKey = <a class="code" href="class_json_1_1_value_internal_map.html#a3098b20e260d03dd4704e841f6c1061e">hash</a>( key );
<a name="l00284"></a>00284 <a class="code" href="class_json_1_1_value_internal_map.html#a2d50018488ff4dfb6309652ff5ab0dc5">BucketIndex</a> bucketIndex = hashedKey % bucketsSize_;
<a name="l00285"></a>00285 <span class="keywordflow">for</span> ( <span class="keyword">const</span> <a class="code" href="class_json_1_1_value_internal_link.html" title="ValueInternalMap hash-map bucket chain link (for internal use only).">ValueInternalLink</a> *current = &buckets_[bucketIndex];
<a name="l00286"></a>00286 current != 0;
<a name="l00287"></a>00287 current = current-><a class="code" href="class_json_1_1_value_internal_link.html#a1b57692540b7f9232949ed58a305686a">next_</a> )
<a name="l00288"></a>00288 {
<a name="l00289"></a>00289 <span class="keywordflow">for</span> ( <a class="code" href="class_json_1_1_value_internal_map.html#a2d50018488ff4dfb6309652ff5ab0dc5">BucketIndex</a> index=0; index < <a class="code" href="class_json_1_1_value_internal_link.html#aaee3ff37afecb38ae7059b367accd9c7a0d8010349d868219320a6db3e358e3ff">ValueInternalLink::itemPerLink</a>; ++index )
<a name="l00290"></a>00290 {
<a name="l00291"></a>00291 <span class="keywordflow">if</span> ( current->items_[index].isItemAvailable() )
<a name="l00292"></a>00292 <span class="keywordflow">return</span> 0;
<a name="l00293"></a>00293 <span class="keywordflow">if</span> ( strcmp( key, current->keys_[index] ) == 0 )
<a name="l00294"></a>00294 <span class="keywordflow">return</span> &current->items_[index];
<a name="l00295"></a>00295 }
<a name="l00296"></a>00296 }
<a name="l00297"></a>00297 <span class="keywordflow">return</span> 0;
<a name="l00298"></a>00298 }
<a name="l00299"></a>00299
<a name="l00300"></a>00300
<a name="l00301"></a>00301 <a class="code" href="class_json_1_1_value.html" title="Represents a JSON value.">Value</a> *
<a name="l00302"></a><a class="code" href="class_json_1_1_value_internal_map.html#a279ee7d2eedd1d7c612f5b1509077eae">00302</a> <a class="code" href="class_json_1_1_value_internal_map.html#a35a449536f6eb4459ded6b523e0969de">ValueInternalMap::find</a>( <span class="keyword">const</span> <span class="keywordtype">char</span> *key )
<a name="l00303"></a>00303 {
<a name="l00304"></a>00304 <span class="keyword">const</span> <a class="code" href="class_json_1_1_value_internal_map.html" title="A linked page based hash-table implementation used internally by Value.">ValueInternalMap</a> *constThis = <span class="keyword">this</span>;
<a name="l00305"></a>00305 <span class="keywordflow">return</span> <span class="keyword">const_cast<</span><a class="code" href="class_json_1_1_value.html" title="Represents a JSON value.">Value</a> *<span class="keyword">></span>( constThis-><a class="code" href="class_json_1_1_value_internal_map.html#a35a449536f6eb4459ded6b523e0969de">find</a>( key ) );
<a name="l00306"></a>00306 }
<a name="l00307"></a>00307
<a name="l00308"></a>00308
<a name="l00309"></a>00309 <a class="code" href="class_json_1_1_value.html" title="Represents a JSON value.">Value</a> &
<a name="l00310"></a><a class="code" href="class_json_1_1_value_internal_map.html#add7a9a415cc939ff4564e0aaa1cf6349">00310</a> <a class="code" href="class_json_1_1_value_internal_map.html#add7a9a415cc939ff4564e0aaa1cf6349">ValueInternalMap::resolveReference</a>( <span class="keyword">const</span> <span class="keywordtype">char</span> *key,
<a name="l00311"></a>00311 <span class="keywordtype">bool</span> isStatic )
<a name="l00312"></a>00312 {
<a name="l00313"></a>00313 <a class="code" href="class_json_1_1_value_internal_map.html#a4cfdeeb5f173ad27b3a908a339f3a2c6">HashKey</a> hashedKey = <a class="code" href="class_json_1_1_value_internal_map.html#a3098b20e260d03dd4704e841f6c1061e">hash</a>( key );
<a name="l00314"></a>00314 <span class="keywordflow">if</span> ( bucketsSize_ )
<a name="l00315"></a>00315 {
<a name="l00316"></a>00316 <a class="code" href="class_json_1_1_value_internal_map.html#a2d50018488ff4dfb6309652ff5ab0dc5">BucketIndex</a> bucketIndex = hashedKey % bucketsSize_;
<a name="l00317"></a>00317 <a class="code" href="class_json_1_1_value_internal_link.html" title="ValueInternalMap hash-map bucket chain link (for internal use only).">ValueInternalLink</a> **previous = 0;
<a name="l00318"></a>00318 <a class="code" href="class_json_1_1_value_internal_map.html#a2d50018488ff4dfb6309652ff5ab0dc5">BucketIndex</a> index;
<a name="l00319"></a>00319 <span class="keywordflow">for</span> ( <a class="code" href="class_json_1_1_value_internal_link.html" title="ValueInternalMap hash-map bucket chain link (for internal use only).">ValueInternalLink</a> *current = &buckets_[bucketIndex];
<a name="l00320"></a>00320 current != 0;
<a name="l00321"></a>00321 previous = &current-><a class="code" href="class_json_1_1_value_internal_link.html#a1b57692540b7f9232949ed58a305686a">next_</a>, current = current-><a class="code" href="class_json_1_1_value_internal_link.html#a1b57692540b7f9232949ed58a305686a">next_</a> )
<a name="l00322"></a>00322 {
<a name="l00323"></a>00323 <span class="keywordflow">for</span> ( index=0; index < <a class="code" href="class_json_1_1_value_internal_link.html#aaee3ff37afecb38ae7059b367accd9c7a0d8010349d868219320a6db3e358e3ff">ValueInternalLink::itemPerLink</a>; ++index )
<a name="l00324"></a>00324 {
<a name="l00325"></a>00325 <span class="keywordflow">if</span> ( current->items_[index].isItemAvailable() )
<a name="l00326"></a>00326 <span class="keywordflow">return</span> <a class="code" href="class_json_1_1_value_internal_map.html#ad0ca05c44ea0cdb3de40641280f0fef4">setNewItem</a>( key, isStatic, current, index );
<a name="l00327"></a>00327 <span class="keywordflow">if</span> ( strcmp( key, current->keys_[index] ) == 0 )
<a name="l00328"></a>00328 <span class="keywordflow">return</span> current->items_[index];
<a name="l00329"></a>00329 }
<a name="l00330"></a>00330 }
<a name="l00331"></a>00331 }
<a name="l00332"></a>00332
<a name="l00333"></a>00333 <a class="code" href="class_json_1_1_value_internal_map.html#a338949cd1b84b7590ed438347d7d1ecc">reserveDelta</a>( 1 );
<a name="l00334"></a>00334 <span class="keywordflow">return</span> <a class="code" href="class_json_1_1_value_internal_map.html#a9cfabb1505e6075f6b0fc9a5f6b9756c">unsafeAdd</a>( key, isStatic, hashedKey );
<a name="l00335"></a>00335 }
<a name="l00336"></a>00336
<a name="l00337"></a>00337
<a name="l00338"></a>00338 <span class="keywordtype">void</span>
<a name="l00339"></a><a class="code" href="class_json_1_1_value_internal_map.html#aa7f5d3784f2ea54abfa9a6d8df45de5e">00339</a> <a class="code" href="class_json_1_1_value_internal_map.html#aa7f5d3784f2ea54abfa9a6d8df45de5e">ValueInternalMap::remove</a>( <span class="keyword">const</span> <span class="keywordtype">char</span> *key )
<a name="l00340"></a>00340 {
<a name="l00341"></a>00341 <a class="code" href="class_json_1_1_value_internal_map.html#a4cfdeeb5f173ad27b3a908a339f3a2c6">HashKey</a> hashedKey = <a class="code" href="class_json_1_1_value_internal_map.html#a3098b20e260d03dd4704e841f6c1061e">hash</a>( key );
<a name="l00342"></a>00342 <span class="keywordflow">if</span> ( !bucketsSize_ )
<a name="l00343"></a>00343 <span class="keywordflow">return</span>;
<a name="l00344"></a>00344 <a class="code" href="class_json_1_1_value_internal_map.html#a2d50018488ff4dfb6309652ff5ab0dc5">BucketIndex</a> bucketIndex = hashedKey % bucketsSize_;
<a name="l00345"></a>00345 <span class="keywordflow">for</span> ( <a class="code" href="class_json_1_1_value_internal_link.html" title="ValueInternalMap hash-map bucket chain link (for internal use only).">ValueInternalLink</a> *link = &buckets_[bucketIndex];
<a name="l00346"></a>00346 link != 0;
<a name="l00347"></a>00347 link = link-><a class="code" href="class_json_1_1_value_internal_link.html#a1b57692540b7f9232949ed58a305686a">next_</a> )
<a name="l00348"></a>00348 {
<a name="l00349"></a>00349 <a class="code" href="class_json_1_1_value_internal_map.html#a2d50018488ff4dfb6309652ff5ab0dc5">BucketIndex</a> index;
<a name="l00350"></a>00350 <span class="keywordflow">for</span> ( index =0; index < <a class="code" href="class_json_1_1_value_internal_link.html#aaee3ff37afecb38ae7059b367accd9c7a0d8010349d868219320a6db3e358e3ff">ValueInternalLink::itemPerLink</a>; ++index )
<a name="l00351"></a>00351 {
<a name="l00352"></a>00352 <span class="keywordflow">if</span> ( link->items_[index].isItemAvailable() )
<a name="l00353"></a>00353 <span class="keywordflow">return</span>;
<a name="l00354"></a>00354 <span class="keywordflow">if</span> ( strcmp( key, link->keys_[index] ) == 0 )
<a name="l00355"></a>00355 {
<a name="l00356"></a>00356 <a class="code" href="class_json_1_1_value_internal_map.html#af297ce9542d365473cf162132b7978a1">doActualRemove</a>( link, index, bucketIndex );
<a name="l00357"></a>00357 <span class="keywordflow">return</span>;
<a name="l00358"></a>00358 }
<a name="l00359"></a>00359 }
<a name="l00360"></a>00360 }
<a name="l00361"></a>00361 }
<a name="l00362"></a>00362
<a name="l00363"></a>00363 <span class="keywordtype">void</span>
<a name="l00364"></a><a class="code" href="class_json_1_1_value_internal_map.html#af297ce9542d365473cf162132b7978a1">00364</a> <a class="code" href="class_json_1_1_value_internal_map.html#af297ce9542d365473cf162132b7978a1">ValueInternalMap::doActualRemove</a>( <a class="code" href="class_json_1_1_value_internal_link.html" title="ValueInternalMap hash-map bucket chain link (for internal use only).">ValueInternalLink</a> *link,
<a name="l00365"></a>00365 <a class="code" href="class_json_1_1_value_internal_map.html#a2d50018488ff4dfb6309652ff5ab0dc5">BucketIndex</a> index,
<a name="l00366"></a>00366 <a class="code" href="class_json_1_1_value_internal_map.html#a2d50018488ff4dfb6309652ff5ab0dc5">BucketIndex</a> bucketIndex )
<a name="l00367"></a>00367 {
<a name="l00368"></a>00368 <span class="comment">// find last item of the bucket and swap it with the 'removed' one.</span>
<a name="l00369"></a>00369 <span class="comment">// set removed items flags to 'available'.</span>
<a name="l00370"></a>00370 <span class="comment">// if last page only contains 'available' items, then desallocate it (it's empty)</span>
<a name="l00371"></a>00371 <a class="code" href="class_json_1_1_value_internal_link.html" title="ValueInternalMap hash-map bucket chain link (for internal use only).">ValueInternalLink</a> *&lastLink = <a class="code" href="class_json_1_1_value_internal_map.html#a5da213238fe520317b104b8f45f70ffd">getLastLinkInBucket</a>( index );
<a name="l00372"></a>00372 <a class="code" href="class_json_1_1_value_internal_map.html#a2d50018488ff4dfb6309652ff5ab0dc5">BucketIndex</a> lastItemIndex = 1; <span class="comment">// a link can never be empty, so start at 1</span>
<a name="l00373"></a>00373 <span class="keywordflow">for</span> ( ;
<a name="l00374"></a>00374 lastItemIndex < <a class="code" href="class_json_1_1_value_internal_link.html#aaee3ff37afecb38ae7059b367accd9c7a0d8010349d868219320a6db3e358e3ff">ValueInternalLink::itemPerLink</a>;
<a name="l00375"></a>00375 ++lastItemIndex ) <span class="comment">// may be optimized with dicotomic search</span>
<a name="l00376"></a>00376 {
<a name="l00377"></a>00377 <span class="keywordflow">if</span> ( lastLink-><a class="code" href="class_json_1_1_value_internal_link.html#adbf1e25464768e1d5f54c269d02d2603">items_</a>[lastItemIndex].isItemAvailable() )
<a name="l00378"></a>00378 <span class="keywordflow">break</span>;
<a name="l00379"></a>00379 }
<a name="l00380"></a>00380
<a name="l00381"></a>00381 <a class="code" href="class_json_1_1_value_internal_map.html#a2d50018488ff4dfb6309652ff5ab0dc5">BucketIndex</a> lastUsedIndex = lastItemIndex - 1;
<a name="l00382"></a>00382 <a class="code" href="class_json_1_1_value.html" title="Represents a JSON value.">Value</a> *valueToDelete = &link-><a class="code" href="class_json_1_1_value_internal_link.html#adbf1e25464768e1d5f54c269d02d2603">items_</a>[index];
<a name="l00383"></a>00383 <a class="code" href="class_json_1_1_value.html" title="Represents a JSON value.">Value</a> *valueToPreserve = &lastLink-><a class="code" href="class_json_1_1_value_internal_link.html#adbf1e25464768e1d5f54c269d02d2603">items_</a>[lastUsedIndex];
<a name="l00384"></a>00384 <span class="keywordflow">if</span> ( valueToDelete != valueToPreserve )
<a name="l00385"></a>00385 valueToDelete-><a class="code" href="class_json_1_1_value.html#aab841120d78e296e1bc06a373345e822" title="Swap values.">swap</a>( *valueToPreserve );
<a name="l00386"></a>00386 <span class="keywordflow">if</span> ( lastUsedIndex == 0 ) <span class="comment">// page is now empty</span>
<a name="l00387"></a>00387 { <span class="comment">// remove it from bucket linked list and delete it.</span>
<a name="l00388"></a>00388 <a class="code" href="class_json_1_1_value_internal_link.html" title="ValueInternalMap hash-map bucket chain link (for internal use only).">ValueInternalLink</a> *linkPreviousToLast = lastLink-><a class="code" href="class_json_1_1_value_internal_link.html#afb217c7b00ee1c805dd2f238b05dce30">previous_</a>;
<a name="l00389"></a>00389 <span class="keywordflow">if</span> ( linkPreviousToLast != 0 ) <span class="comment">// can not deleted bucket link.</span>
<a name="l00390"></a>00390 {
<a name="l00391"></a>00391 <a class="code" href="namespace_json.html#a1d25ef3398c6418b369682d74ebd0744">mapAllocator</a>()-><a class="code" href="class_json_1_1_value_map_allocator.html#a44b183cd506d7c5b130c551355246da8">releaseMapLink</a>( lastLink );
<a name="l00392"></a>00392 linkPreviousToLast-><a class="code" href="class_json_1_1_value_internal_link.html#a1b57692540b7f9232949ed58a305686a">next_</a> = 0;
<a name="l00393"></a>00393 lastLink = linkPreviousToLast;
<a name="l00394"></a>00394 }
<a name="l00395"></a>00395 }
<a name="l00396"></a>00396 <span class="keywordflow">else</span>
<a name="l00397"></a>00397 {
<a name="l00398"></a>00398 <a class="code" href="class_json_1_1_value.html" title="Represents a JSON value.">Value</a> dummy;
<a name="l00399"></a>00399 valueToPreserve-><a class="code" href="class_json_1_1_value.html#aab841120d78e296e1bc06a373345e822" title="Swap values.">swap</a>( dummy ); <span class="comment">// restore deleted to default Value.</span>
<a name="l00400"></a>00400 valueToPreserve->setItemUsed( <span class="keyword">false</span> );
<a name="l00401"></a>00401 }
<a name="l00402"></a>00402 --itemCount_;
<a name="l00403"></a>00403 }
<a name="l00404"></a>00404
<a name="l00405"></a>00405
<a name="l00406"></a>00406 <a class="code" href="class_json_1_1_value_internal_link.html" title="ValueInternalMap hash-map bucket chain link (for internal use only).">ValueInternalLink</a> *&
<a name="l00407"></a><a class="code" href="class_json_1_1_value_internal_map.html#a5da213238fe520317b104b8f45f70ffd">00407</a> <a class="code" href="class_json_1_1_value_internal_map.html#a5da213238fe520317b104b8f45f70ffd">ValueInternalMap::getLastLinkInBucket</a>( <a class="code" href="class_json_1_1_value_internal_map.html#a2d50018488ff4dfb6309652ff5ab0dc5">BucketIndex</a> bucketIndex )
<a name="l00408"></a>00408 {
<a name="l00409"></a>00409 <span class="keywordflow">if</span> ( bucketIndex == bucketsSize_ - 1 )
<a name="l00410"></a>00410 <span class="keywordflow">return</span> tailLink_;
<a name="l00411"></a>00411 <a class="code" href="class_json_1_1_value_internal_link.html" title="ValueInternalMap hash-map bucket chain link (for internal use only).">ValueInternalLink</a> *&previous = buckets_[bucketIndex+1].<a class="code" href="class_json_1_1_value_internal_link.html#afb217c7b00ee1c805dd2f238b05dce30">previous_</a>;
<a name="l00412"></a>00412 <span class="keywordflow">if</span> ( !previous )
<a name="l00413"></a>00413 previous = &buckets_[bucketIndex];
<a name="l00414"></a>00414 <span class="keywordflow">return</span> previous;
<a name="l00415"></a>00415 }
<a name="l00416"></a>00416
<a name="l00417"></a>00417
<a name="l00418"></a>00418 <a class="code" href="class_json_1_1_value.html" title="Represents a JSON value.">Value</a> &
<a name="l00419"></a><a class="code" href="class_json_1_1_value_internal_map.html#ad0ca05c44ea0cdb3de40641280f0fef4">00419</a> <a class="code" href="class_json_1_1_value_internal_map.html#ad0ca05c44ea0cdb3de40641280f0fef4">ValueInternalMap::setNewItem</a>( <span class="keyword">const</span> <span class="keywordtype">char</span> *key,
<a name="l00420"></a>00420 <span class="keywordtype">bool</span> isStatic,
<a name="l00421"></a>00421 <a class="code" href="class_json_1_1_value_internal_link.html" title="ValueInternalMap hash-map bucket chain link (for internal use only).">ValueInternalLink</a> *link,
<a name="l00422"></a>00422 <a class="code" href="class_json_1_1_value_internal_map.html#a2d50018488ff4dfb6309652ff5ab0dc5">BucketIndex</a> index )
<a name="l00423"></a>00423 {
<a name="l00424"></a>00424 <span class="keywordtype">char</span> *duplicatedKey = makeMemberName( key );
<a name="l00425"></a>00425 ++itemCount_;
<a name="l00426"></a>00426 link-><a class="code" href="class_json_1_1_value_internal_link.html#ac84c031b3ddfd353bd4ac392625993c7">keys_</a>[index] = duplicatedKey;
<a name="l00427"></a>00427 link-><a class="code" href="class_json_1_1_value_internal_link.html#adbf1e25464768e1d5f54c269d02d2603">items_</a>[index].setItemUsed();
<a name="l00428"></a>00428 link-><a class="code" href="class_json_1_1_value_internal_link.html#adbf1e25464768e1d5f54c269d02d2603">items_</a>[index].setMemberNameIsStatic( isStatic );
<a name="l00429"></a>00429 <span class="keywordflow">return</span> link-><a class="code" href="class_json_1_1_value_internal_link.html#adbf1e25464768e1d5f54c269d02d2603">items_</a>[index]; <span class="comment">// items already default constructed.</span>
<a name="l00430"></a>00430 }
<a name="l00431"></a>00431
<a name="l00432"></a>00432
<a name="l00433"></a>00433 <a class="code" href="class_json_1_1_value.html" title="Represents a JSON value.">Value</a> &
<a name="l00434"></a><a class="code" href="class_json_1_1_value_internal_map.html#a9cfabb1505e6075f6b0fc9a5f6b9756c">00434</a> <a class="code" href="class_json_1_1_value_internal_map.html#a9cfabb1505e6075f6b0fc9a5f6b9756c">ValueInternalMap::unsafeAdd</a>( <span class="keyword">const</span> <span class="keywordtype">char</span> *key,
<a name="l00435"></a>00435 <span class="keywordtype">bool</span> isStatic,
<a name="l00436"></a>00436 <a class="code" href="class_json_1_1_value_internal_map.html#a4cfdeeb5f173ad27b3a908a339f3a2c6">HashKey</a> hashedKey )
<a name="l00437"></a>00437 {
<a name="l00438"></a>00438 <a class="code" href="json__value_8cpp.html#ad7facdeeca0f495765e3b204c265eadb">JSON_ASSERT_MESSAGE</a>( bucketsSize_ > 0, <span class="stringliteral">"ValueInternalMap::unsafeAdd(): internal logic error."</span> );
<a name="l00439"></a>00439 <a class="code" href="class_json_1_1_value_internal_map.html#a2d50018488ff4dfb6309652ff5ab0dc5">BucketIndex</a> bucketIndex = hashedKey % bucketsSize_;
<a name="l00440"></a>00440 <a class="code" href="class_json_1_1_value_internal_link.html" title="ValueInternalMap hash-map bucket chain link (for internal use only).">ValueInternalLink</a> *&previousLink = <a class="code" href="class_json_1_1_value_internal_map.html#a5da213238fe520317b104b8f45f70ffd">getLastLinkInBucket</a>( bucketIndex );
<a name="l00441"></a>00441 <a class="code" href="class_json_1_1_value_internal_link.html" title="ValueInternalMap hash-map bucket chain link (for internal use only).">ValueInternalLink</a> *link = previousLink;
<a name="l00442"></a>00442 <a class="code" href="class_json_1_1_value_internal_map.html#a2d50018488ff4dfb6309652ff5ab0dc5">BucketIndex</a> index;
<a name="l00443"></a>00443 <span class="keywordflow">for</span> ( index =0; index < <a class="code" href="class_json_1_1_value_internal_link.html#aaee3ff37afecb38ae7059b367accd9c7a0d8010349d868219320a6db3e358e3ff">ValueInternalLink::itemPerLink</a>; ++index )
<a name="l00444"></a>00444 {
<a name="l00445"></a>00445 <span class="keywordflow">if</span> ( link-><a class="code" href="class_json_1_1_value_internal_link.html#adbf1e25464768e1d5f54c269d02d2603">items_</a>[index].isItemAvailable() )
<a name="l00446"></a>00446 <span class="keywordflow">break</span>;
<a name="l00447"></a>00447 }
<a name="l00448"></a>00448 <span class="keywordflow">if</span> ( index == ValueInternalLink::itemPerLink ) <span class="comment">// need to add a new page</span>
<a name="l00449"></a>00449 {
<a name="l00450"></a>00450 <a class="code" href="class_json_1_1_value_internal_link.html" title="ValueInternalMap hash-map bucket chain link (for internal use only).">ValueInternalLink</a> *newLink = <a class="code" href="namespace_json.html#a1d25ef3398c6418b369682d74ebd0744">mapAllocator</a>()-><a class="code" href="class_json_1_1_value_map_allocator.html#ad1c75a6cb5bcbe9730dd825cc7e83b4d">allocateMapLink</a>();
<a name="l00451"></a>00451 index = 0;
<a name="l00452"></a>00452 link-><a class="code" href="class_json_1_1_value_internal_link.html#a1b57692540b7f9232949ed58a305686a">next_</a> = newLink;
<a name="l00453"></a>00453 previousLink = newLink;
<a name="l00454"></a>00454 link = newLink;
<a name="l00455"></a>00455 }
<a name="l00456"></a>00456 <span class="keywordflow">return</span> <a class="code" href="class_json_1_1_value_internal_map.html#ad0ca05c44ea0cdb3de40641280f0fef4">setNewItem</a>( key, isStatic, link, index );
<a name="l00457"></a>00457 }
<a name="l00458"></a>00458
<a name="l00459"></a>00459
<a name="l00460"></a>00460 <a class="code" href="class_json_1_1_value_internal_map.html#a4cfdeeb5f173ad27b3a908a339f3a2c6">ValueInternalMap::HashKey</a>
<a name="l00461"></a><a class="code" href="class_json_1_1_value_internal_map.html#a3098b20e260d03dd4704e841f6c1061e">00461</a> <a class="code" href="class_json_1_1_value_internal_map.html#a3098b20e260d03dd4704e841f6c1061e">ValueInternalMap::hash</a>( <span class="keyword">const</span> <span class="keywordtype">char</span> *key )<span class="keyword"> const</span>
<a name="l00462"></a>00462 <span class="keyword"></span>{
<a name="l00463"></a>00463 <a class="code" href="class_json_1_1_value_internal_map.html#a4cfdeeb5f173ad27b3a908a339f3a2c6">HashKey</a> <a class="code" href="class_json_1_1_value_internal_map.html#a3098b20e260d03dd4704e841f6c1061e">hash</a> = 0;
<a name="l00464"></a>00464 <span class="keywordflow">while</span> ( *key )
<a name="l00465"></a>00465 hash += *key++ * 37;
<a name="l00466"></a>00466 <span class="keywordflow">return</span> <a class="code" href="class_json_1_1_value_internal_map.html#a3098b20e260d03dd4704e841f6c1061e">hash</a>;
<a name="l00467"></a>00467 }
<a name="l00468"></a>00468
<a name="l00469"></a>00469
<a name="l00470"></a>00470 <span class="keywordtype">int</span>
<a name="l00471"></a><a class="code" href="class_json_1_1_value_internal_map.html#a7ca5f3bef91f7be6f6eb55bfba6f2760">00471</a> <a class="code" href="class_json_1_1_value_internal_map.html#a7ca5f3bef91f7be6f6eb55bfba6f2760">ValueInternalMap::compare</a>( <span class="keyword">const</span> <a class="code" href="class_json_1_1_value_internal_map.html" title="A linked page based hash-table implementation used internally by Value.">ValueInternalMap</a> &other )<span class="keyword"> const</span>
<a name="l00472"></a>00472 <span class="keyword"></span>{
<a name="l00473"></a>00473 <span class="keywordtype">int</span> sizeDiff( itemCount_ - other.itemCount_ );
<a name="l00474"></a>00474 <span class="keywordflow">if</span> ( sizeDiff != 0 )
<a name="l00475"></a>00475 <span class="keywordflow">return</span> sizeDiff;
<a name="l00476"></a>00476 <span class="comment">// Strict order guaranty is required. Compare all keys FIRST, then compare values.</span>
<a name="l00477"></a>00477 IteratorState it;
<a name="l00478"></a>00478 IteratorState itEnd;
<a name="l00479"></a>00479 makeBeginIterator( it );
<a name="l00480"></a>00480 makeEndIterator( itEnd );
<a name="l00481"></a>00481 <span class="keywordflow">for</span> ( ; !equals(it,itEnd); increment(it) )
<a name="l00482"></a>00482 {
<a name="l00483"></a>00483 <span class="keywordflow">if</span> ( !other.<a class="code" href="class_json_1_1_value_internal_map.html#a35a449536f6eb4459ded6b523e0969de">find</a>( key( it ) ) )
<a name="l00484"></a>00484 <span class="keywordflow">return</span> 1;
<a name="l00485"></a>00485 }
<a name="l00486"></a>00486
<a name="l00487"></a>00487 <span class="comment">// All keys are equals, let's compare values</span>
<a name="l00488"></a>00488 makeBeginIterator( it );
<a name="l00489"></a>00489 <span class="keywordflow">for</span> ( ; !equals(it,itEnd); increment(it) )
<a name="l00490"></a>00490 {
<a name="l00491"></a>00491 <span class="keyword">const</span> <a class="code" href="class_json_1_1_value.html" title="Represents a JSON value.">Value</a> *otherValue = other.<a class="code" href="class_json_1_1_value_internal_map.html#a35a449536f6eb4459ded6b523e0969de">find</a>( key( it ) );
<a name="l00492"></a>00492 <span class="keywordtype">int</span> valueDiff = value(it).<a class="code" href="class_json_1_1_value.html#a899214ed2253d3f4f061b922b0e622b5">compare</a>( *otherValue );
<a name="l00493"></a>00493 <span class="keywordflow">if</span> ( valueDiff != 0 )
<a name="l00494"></a>00494 <span class="keywordflow">return</span> valueDiff;
<a name="l00495"></a>00495 }
<a name="l00496"></a>00496 <span class="keywordflow">return</span> 0;
<a name="l00497"></a>00497 }
<a name="l00498"></a>00498
<a name="l00499"></a>00499
<a name="l00500"></a>00500 <span class="keywordtype">void</span>
<a name="l00501"></a>00501 ValueInternalMap::makeBeginIterator( IteratorState &it )<span class="keyword"> const</span>
<a name="l00502"></a>00502 <span class="keyword"></span>{
<a name="l00503"></a>00503 it.map_ = <span class="keyword">const_cast<</span><a class="code" href="class_json_1_1_value_internal_map.html" title="A linked page based hash-table implementation used internally by Value.">ValueInternalMap</a> *<span class="keyword">></span>( this );
<a name="l00504"></a>00504 it.bucketIndex_ = 0;
<a name="l00505"></a>00505 it.itemIndex_ = 0;
<a name="l00506"></a>00506 it.link_ = buckets_;
<a name="l00507"></a>00507 }
<a name="l00508"></a>00508
<a name="l00509"></a>00509
<a name="l00510"></a>00510 <span class="keywordtype">void</span>
<a name="l00511"></a>00511 ValueInternalMap::makeEndIterator( IteratorState &it )<span class="keyword"> const</span>
<a name="l00512"></a>00512 <span class="keyword"></span>{
<a name="l00513"></a>00513 it.map_ = <span class="keyword">const_cast<</span><a class="code" href="class_json_1_1_value_internal_map.html#ae11d05c4c9558ceeb5bdd1e378bb21b1">ValueInternalMap</a> *<span class="keyword">></span>( this );
<a name="l00514"></a>00514 it.bucketIndex_ = bucketsSize_;
<a name="l00515"></a>00515 it.itemIndex_ = 0;
<a name="l00516"></a>00516 it.link_ = 0;
<a name="l00517"></a>00517 }
<a name="l00518"></a>00518
<a name="l00519"></a>00519
<a name="l00520"></a>00520 <span class="keywordtype">bool</span>
<a name="l00521"></a>00521 ValueInternalMap::equals( <span class="keyword">const</span> IteratorState &x, <span class="keyword">const</span> IteratorState &other )
<a name="l00522"></a>00522 {
<a name="l00523"></a>00523 <span class="keywordflow">return</span> x.map_ == other.map_
<a name="l00524"></a>00524 && x.bucketIndex_ == other.bucketIndex_
<a name="l00525"></a>00525 && x.link_ == other.link_
<a name="l00526"></a>00526 && x.itemIndex_ == other.itemIndex_;
<a name="l00527"></a>00527 }
<a name="l00528"></a>00528
<a name="l00529"></a>00529
<a name="l00530"></a>00530 <span class="keywordtype">void</span>
<a name="l00531"></a>00531 ValueInternalMap::incrementBucket( IteratorState &iterator )
<a name="l00532"></a>00532 {
<a name="l00533"></a>00533 ++iterator.bucketIndex_;
<a name="l00534"></a>00534 <a class="code" href="json__value_8cpp.html#ad7facdeeca0f495765e3b204c265eadb">JSON_ASSERT_MESSAGE</a>( iterator.bucketIndex_ <= iterator.map_->bucketsSize_,
<a name="l00535"></a>00535 <span class="stringliteral">"ValueInternalMap::increment(): attempting to iterate beyond end."</span> );
<a name="l00536"></a>00536 <span class="keywordflow">if</span> ( iterator.bucketIndex_ == iterator.map_->bucketsSize_ )
<a name="l00537"></a>00537 iterator.link_ = 0;
<a name="l00538"></a>00538 <span class="keywordflow">else</span>
<a name="l00539"></a>00539 iterator.link_ = &(iterator.map_->buckets_[iterator.bucketIndex_]);
<a name="l00540"></a>00540 iterator.itemIndex_ = 0;
<a name="l00541"></a>00541 }
<a name="l00542"></a>00542
<a name="l00543"></a>00543
<a name="l00544"></a>00544 <span class="keywordtype">void</span>
<a name="l00545"></a>00545 ValueInternalMap::increment( IteratorState &iterator )
<a name="l00546"></a>00546 {
<a name="l00547"></a>00547 <a class="code" href="json__value_8cpp.html#ad7facdeeca0f495765e3b204c265eadb">JSON_ASSERT_MESSAGE</a>( iterator.map_, <span class="stringliteral">"Attempting to iterator using invalid iterator."</span> );
<a name="l00548"></a>00548 ++iterator.itemIndex_;
<a name="l00549"></a>00549 <span class="keywordflow">if</span> ( iterator.itemIndex_ == <a class="code" href="class_json_1_1_value_internal_link.html#aaee3ff37afecb38ae7059b367accd9c7a0d8010349d868219320a6db3e358e3ff">ValueInternalLink::itemPerLink</a> )
<a name="l00550"></a>00550 {
<a name="l00551"></a>00551 <a class="code" href="json__value_8cpp.html#ad7facdeeca0f495765e3b204c265eadb">JSON_ASSERT_MESSAGE</a>( iterator.link_ != 0,
<a name="l00552"></a>00552 <span class="stringliteral">"ValueInternalMap::increment(): attempting to iterate beyond end."</span> );
<a name="l00553"></a>00553 iterator.link_ = iterator.link_->next_;
<a name="l00554"></a>00554 <span class="keywordflow">if</span> ( iterator.link_ == 0 )
<a name="l00555"></a>00555 incrementBucket( iterator );
<a name="l00556"></a>00556 }
<a name="l00557"></a>00557 <span class="keywordflow">else</span> <span class="keywordflow">if</span> ( iterator.link_->items_[iterator.itemIndex_].isItemAvailable() )
<a name="l00558"></a>00558 {
<a name="l00559"></a>00559 incrementBucket( iterator );
<a name="l00560"></a>00560 }
<a name="l00561"></a>00561 }
<a name="l00562"></a>00562
<a name="l00563"></a>00563
<a name="l00564"></a>00564 <span class="keywordtype">void</span>
<a name="l00565"></a>00565 ValueInternalMap::decrement( IteratorState &iterator )
<a name="l00566"></a>00566 {
<a name="l00567"></a>00567 <span class="keywordflow">if</span> ( iterator.itemIndex_ == 0 )
<a name="l00568"></a>00568 {
<a name="l00569"></a>00569 <a class="code" href="json__value_8cpp.html#ad7facdeeca0f495765e3b204c265eadb">JSON_ASSERT_MESSAGE</a>( iterator.map_, <span class="stringliteral">"Attempting to iterate using invalid iterator."</span> );
<a name="l00570"></a>00570 <span class="keywordflow">if</span> ( iterator.link_ == &iterator.map_->buckets_[iterator.bucketIndex_] )
<a name="l00571"></a>00571 {
<a name="l00572"></a>00572 <a class="code" href="json__value_8cpp.html#ad7facdeeca0f495765e3b204c265eadb">JSON_ASSERT_MESSAGE</a>( iterator.bucketIndex_ > 0, <span class="stringliteral">"Attempting to iterate beyond beginning."</span> );
<a name="l00573"></a>00573 --(iterator.bucketIndex_);
<a name="l00574"></a>00574 }
<a name="l00575"></a>00575 iterator.link_ = iterator.link_->previous_;
<a name="l00576"></a>00576 iterator.itemIndex_ = <a class="code" href="class_json_1_1_value_internal_link.html#aaee3ff37afecb38ae7059b367accd9c7a0d8010349d868219320a6db3e358e3ff">ValueInternalLink::itemPerLink</a> - 1;
<a name="l00577"></a>00577 }
<a name="l00578"></a>00578 }
<a name="l00579"></a>00579
<a name="l00580"></a>00580
<a name="l00581"></a>00581 <span class="keyword">const</span> <span class="keywordtype">char</span> *
<a name="l00582"></a>00582 ValueInternalMap::key( <span class="keyword">const</span> IteratorState &iterator )
<a name="l00583"></a>00583 {
<a name="l00584"></a>00584 <a class="code" href="json__value_8cpp.html#ad7facdeeca0f495765e3b204c265eadb">JSON_ASSERT_MESSAGE</a>( iterator.link_, <span class="stringliteral">"Attempting to iterate using invalid iterator."</span> );
<a name="l00585"></a>00585 <span class="keywordflow">return</span> iterator.link_->keys_[iterator.itemIndex_];
<a name="l00586"></a>00586 }
<a name="l00587"></a>00587
<a name="l00588"></a>00588 <span class="keyword">const</span> <span class="keywordtype">char</span> *
<a name="l00589"></a>00589 ValueInternalMap::key( <span class="keyword">const</span> IteratorState &iterator, <span class="keywordtype">bool</span> &isStatic )
<a name="l00590"></a>00590 {
<a name="l00591"></a>00591 <a class="code" href="json__value_8cpp.html#ad7facdeeca0f495765e3b204c265eadb">JSON_ASSERT_MESSAGE</a>( iterator.link_, <span class="stringliteral">"Attempting to iterate using invalid iterator."</span> );
<a name="l00592"></a>00592 isStatic = iterator.link_->items_[iterator.itemIndex_].isMemberNameStatic();
<a name="l00593"></a>00593 <span class="keywordflow">return</span> iterator.link_->keys_[iterator.itemIndex_];
<a name="l00594"></a>00594 }
<a name="l00595"></a>00595
<a name="l00596"></a>00596
<a name="l00597"></a>00597 Value &
<a name="l00598"></a>00598 ValueInternalMap::value( <span class="keyword">const</span> IteratorState &iterator )
<a name="l00599"></a>00599 {
<a name="l00600"></a>00600 <a class="code" href="json__value_8cpp.html#ad7facdeeca0f495765e3b204c265eadb">JSON_ASSERT_MESSAGE</a>( iterator.link_, <span class="stringliteral">"Attempting to iterate using invalid iterator."</span> );
<a name="l00601"></a>00601 <span class="keywordflow">return</span> iterator.link_->items_[iterator.itemIndex_];
<a name="l00602"></a>00602 }
<a name="l00603"></a>00603
<a name="l00604"></a>00604
<a name="l00605"></a>00605 <span class="keywordtype">int</span>
<a name="l00606"></a>00606 ValueInternalMap::distance( <span class="keyword">const</span> IteratorState &x, <span class="keyword">const</span> IteratorState &y )
<a name="l00607"></a>00607 {
<a name="l00608"></a>00608 <span class="keywordtype">int</span> offset = 0;
<a name="l00609"></a>00609 IteratorState it = x;
<a name="l00610"></a>00610 <span class="keywordflow">while</span> ( !equals( it, y ) )
<a name="l00611"></a>00611 increment( it );
<a name="l00612"></a>00612 <span class="keywordflow">return</span> offset;
<a name="l00613"></a>00613 }
<a name="l00614"></a>00614
<a name="l00615"></a>00615 } <span class="comment">// namespace Json</span>
</pre></div></div><!-- contents -->
<hr>
<table width="100%">
<tr>
<td width="10%" align="left" valign="center">
<a href="http://sourceforge.net">
<img
src="http://sourceforge.net/sflogo.php?group_id=144446"
width="88" height="31" border="0" alt="SourceForge Logo"></a>
</td>
<td width="20%" align="left" valign="center">
hosts this site.
</td>
<td>
</td>
<td align="right" valign="center">
Send comments to:<br>
<a href="mailto:jsoncpp-devel@lists.sourceforge.net">Json-cpp Developers</a>
</td>
</tr>
</table>
</body>
</html>
Cokiee Shell Web 1.0, Coded By Razor
Neueste Kommentare