<!DOCTYPE html> <html> <head> </head> <body> <dl style="line-height: 1.5; margin-left: 2em"> <dt style="clear: both; float: left; font-weight: bold; width: 8em">Author</dt> <dd style="margin-left: 8.5em">susumu.yata <susum****@gmail*****></dd> <dt style="clear: both; float: left; font-weight: bold; width: 8em">Date</dt> <dd style="margin-left: 8.5em">2013-06-17 14:05:41 +0900 (Mon, 17 Jun 2013)</dd> <dt style="clear: both; float: left; font-weight: bold; width: 8em">New Revision</dt> <dd style="margin-left: 8.5em"><a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164">e48df0dedab8814d03fc54082d0b45904e111164</a></dd> <dt style="clear: both; float: left; font-weight: bold; width: 8em">Message</dt> <dd style="margin-left: 8.5em"><pre style="border: 1px solid #aaa; font-family: Consolas, Menlo, "Liberation Mono", Courier, monospace; line-height: 1.2; padding: 0.5em; width: auto">Update grnxx::map::ArrayMap to use grnxx::map::KeyStore.</pre></dd> <dt style="clear: both; float: left; font-weight: bold; width: 8em">Removed files</dt> <dd style="margin-left: 8.5em"> <ul> <li><a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#diff-3">lib/grnxx/map/array_map/bit_array.hpp</a></li> <li><a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#diff-7">lib/grnxx/map/array_map/key_array.hpp</a></li> </ul> </dd> <dt style="clear: both; float: left; font-weight: bold; width: 8em">Modified files</dt> <dd style="margin-left: 8.5em"> <ul> <li><a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#diff-0">lib/grnxx/map/array_map.cpp</a></li> <li><a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#diff-1">lib/grnxx/map/array_map.hpp</a></li> <li><a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#diff-2">lib/grnxx/map/array_map/Makefile.am</a></li> <li><a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#diff-4">lib/grnxx/map/array_map/dummy.cpp</a></li> <li><a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#diff-5">lib/grnxx/map/array_map/header.cpp</a></li> <li><a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#diff-6">lib/grnxx/map/array_map/header.hpp</a></li> </ul> </dd> </dl> <div class="diff-section" style="clear: both"> <table style="border-collapse: collapse; border: 1px solid #aaa"> <thead> <tr class="diff-header" style="border: 1px solid #aaa"> <td colspan="3"> <pre style="border: 0; font-family: Consolas, Menlo, "Liberation Mono", Courier, monospace; line-height: 1.2; margin: 0; padding: 0.5em; white-space: normal; width: auto"> Modified: lib/grnxx/map/array_map.cpp (+29 -63) =================================================================== </pre> </td> </tr> </thead> <tbody> <tr> <th class="diff-line-number" style="border: 1px solid #aaa"> <pre style="border: 0; font-family: Consolas, Menlo, "Liberation Mono", Courier, monospace; line-height: 1.2; margin: 0; padding: 0.5em; white-space: normal; width: auto"><a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L33">...</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L34">34</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L35">35</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L36">36</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L37">37</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L38">38</a>   <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L39">39</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L40">40</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L41">41</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L78">...</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L79">79</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L80">80</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L81">81</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L82">82</a>   <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L83">83</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L84">84</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L85">85</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L86">86</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L87">87</a>   <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L88">88</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L89">89</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L90">90</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L91">91</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L92">92</a>   <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L93">93</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L94">94</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L95">95</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L96">96</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L97">97</a>   <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L98">98</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L99">99</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L100">100</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L101">...</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L102">102</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L103">103</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L104">104</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L105">105</a>           <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L106">106</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L107">107</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L108">108</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L109">109</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L110">110</a>   <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L111">111</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L112">112</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L113">113</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L114">114</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L115">115</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L116">116</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L117">117</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L118">118</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L119">119</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L120">120</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L121">121</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L128">...</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L129">129</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L130">130</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L131">131</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L132">132</a>   <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L133">133</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L134">134</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L135">135</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L138">...</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L139">139</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L140">140</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L141">141</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L142">142</a>   <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L143">143</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L144">144</a>   <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L145">145</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L146">146</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L147">147</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L148">148</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L149">149</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L150">150</a>   <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L151">151</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L152">152</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L153">153</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L165">...</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L166">166</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L167">167</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L168">168</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L169">169</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L170">170</a>   <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L171">171</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L172">172</a>   <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L173">173</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L174">174</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L175">175</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L176">176</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L177">177</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L178">178</a>   <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L179">179</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L180">180</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L181">181</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L185">...</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L186">186</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L187">187</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L188">188</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L189">189</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L190">190</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L191">191</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L192">192</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L193">193</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L194">194</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L195">195</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L196">196</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L197">197</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L198">198</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L199">199</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L200">200</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L201">201</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L202">202</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L203">203</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L204">204</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L205">205</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L206">206</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L207">207</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L208">208</a>   <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L209">209</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L210">210</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L211">211</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L212">212</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L213">213</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L214">214</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L215">215</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L216">216</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L217">217</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L218">218</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L219">219</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L220">220</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L221">221</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L222">222</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L226">...</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L227">227</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L228">228</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L229">229</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L230">230</a>   <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L231">231</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L232">232</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L233">233</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L234">234</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L235">235</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L236">236</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L237">237</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L239">...</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L240">240</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L241">241</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L242">242</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L243">243</a>   <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L244">244</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L245">245</a>   <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L246">246</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L247">247</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L248">248</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L249">249</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L250">250</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L251">251</a>   <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L252">252</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L253">253</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L254">254</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L265">...</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L266">266</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L267">267</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L268">268</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L269">269</a>   <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L270">270</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L271">271</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L272">272</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L277">...</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L278">278</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L279">279</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L280">280</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L281">281</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L282">282</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L283">283</a>   <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L284">284</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L285">285</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L286">286</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L294">...</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L295">295</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L296">296</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L297">297</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L298">298</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L299">299</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L300">300</a>     <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L301">301</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L302">302</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L303">303</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L304">304</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L305">305</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L306">306</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L307">307</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L308">308</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L319">...</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L320">320</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L321">321</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L322">322</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L323">323</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L324">324</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L325">325</a>     <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L326">326</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L327">327</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0L328">328</a> </pre> </th> <th class="diff-line-number" style="border: 1px solid #aaa"> <pre style="border: 0; font-family: Consolas, Menlo, "Liberation Mono", Courier, monospace; line-height: 1.2; margin: 0; padding: 0.5em; white-space: normal; width: auto"><a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R33">...</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R34">34</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R35">35</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R36">36</a>     <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R37">37</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R38">38</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R39">39</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R40">40</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R77">...</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R78">78</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R79">79</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R80">80</a>   <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R81">81</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R82">82</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R83">83</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R84">84</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R85">85</a>   <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R86">86</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R87">87</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R88">88</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R89">89</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R90">90</a>   <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R91">91</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R92">92</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R93">93</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R94">94</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R95">95</a>   <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R96">96</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R97">97</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R98">98</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R99">99</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R100">...</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R101">101</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R102">102</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R103">103</a>   <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R104">104</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R105">105</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R106">106</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R107">107</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R108">108</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R109">109</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R110">110</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R111">111</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R112">112</a>   <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R113">113</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R114">114</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R115">115</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R116">116</a>           <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R117">117</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R118">118</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R119">119</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R126">...</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R127">127</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R128">128</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R129">129</a>   <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R130">130</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R131">131</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R132">132</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R133">133</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R136">...</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R137">137</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R138">138</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R139">139</a>   <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R140">140</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R141">141</a>   <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R142">142</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R143">143</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R144">144</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R145">145</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R146">146</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R147">147</a>   <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R148">148</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R149">149</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R150">150</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R151">151</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R163">...</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R164">164</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R165">165</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R166">166</a>     <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R167">167</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R168">168</a>   <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R169">169</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R170">170</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R171">171</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R172">172</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R173">173</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R174">174</a>   <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R175">175</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R176">176</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R177">177</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R178">178</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R182">...</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R183">183</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R184">184</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R185">185</a>                     <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R186">186</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R187">187</a>                 <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R188">188</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R189">189</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R190">190</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R191">191</a>                 <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R192">192</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R193">193</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R194">194</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R198">...</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R199">199</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R200">200</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R201">201</a>   <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R202">202</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R203">203</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R204">204</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R205">205</a>   <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R206">206</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R207">207</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R208">208</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R210">...</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R211">211</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R212">212</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R213">213</a>   <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R214">214</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R215">215</a>   <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R216">216</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R217">217</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R218">218</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R219">219</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R220">220</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R221">221</a>   <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R222">222</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R223">223</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R224">224</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R225">225</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R236">...</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R237">237</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R238">238</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R239">239</a>   <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R240">240</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R241">241</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R242">242</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R243">243</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R248">...</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R249">249</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R250">250</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R251">251</a>       <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R252">252</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R253">253</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R254">254</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R255">255</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R263">...</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R264">264</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R265">265</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R266">266</a>       <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R267">267</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R268">268</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R269">269</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R270">270</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R271">271</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R272">272</a>   <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R273">273</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R274">274</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R275">275</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R286">...</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R287">287</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R288">288</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R289">289</a>       <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R290">290</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R291">291</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R292">292</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R293">293</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L0R294">294</a> </pre> </th> <td class="diff-content" style="border: 1px solid #aaa"> <pre style="border: 0; font-family: Consolas, Menlo, "Liberation Mono", Courier, monospace; line-height: 1.2; margin: 0; padding: 0.5em; white-space: normal; width: auto">@@ -34,8 +34,7 @@ ArrayMap<T>::ArrayMap() : storage_(nullptr), storage_node_id_(STORAGE_INVALID_NODE_ID), header_(nullptr), - keys_(), - bits_() {} + keys_() {} template <typename T> ArrayMap<T>::~ArrayMap() {} @@ -79,22 +78,22 @@ MapType ArrayMap<T>::type() const { template <typename T> int64_t ArrayMap<T>::max_key_id() const { - return header_->max_key_id; + return keys_->max_key_id(); } template <typename T> uint64_t ArrayMap<T>::num_keys() const { - return header_->num_keys; + return keys_->num_keys(); } template <typename T> bool ArrayMap<T>::get(int64_t key_id, Key *key) { - if ((key_id < MAP_MIN_KEY_ID) || (key_id > header_->max_key_id)) { + if ((key_id < MAP_MIN_KEY_ID) || (key_id > max_key_id())) { // Out of range. return false; } bool bit; - if (!bits_->get(key_id, &bit)) { + if (!keys_->get_bit(key_id, &bit)) { // Error. return false; } @@ -102,20 +101,19 @@ bool ArrayMap<T>::get(int64_t key_id, Key *key) { // Not found. return false; } - return keys_->get(key_id, key); + if (!keys_->get_key(key_id, key)) { + // Error. + return false; + } + return true; } template <typename T> bool ArrayMap<T>::unset(int64_t key_id) { - if (!get(key_id)) { + if (!keys_->unset(key_id)) { // Not found or error. return false; } - if (!bits_->set(key_id, false)) { - // Error. - return false; - } - --header_->num_keys; return true; } @@ -129,7 +127,7 @@ bool ArrayMap<T>::reset(int64_t key_id, KeyArg dest_key) { // Found. return false; } - if (!keys_->set(key_id, Helper<T>::normalize(dest_key))) { + if (!keys_->reset(key_id, Helper<T>::normalize(dest_key))) { // Error. return false; } @@ -139,15 +137,15 @@ bool ArrayMap<T>::reset(int64_t key_id, KeyArg dest_key) { template <typename T> bool ArrayMap<T>::find(KeyArg key, int64_t *key_id) { const Key normalized_key = map::Helper<T>::normalize(key); - for (int64_t i = MAP_MIN_KEY_ID; i <= header_->max_key_id; ++i) { + for (int64_t i = MAP_MIN_KEY_ID; i <= max_key_id(); ++i) { bool bit; - if (!bits_->get(i, &bit)) { + if (!keys_->get_bit(i, &bit)) { // Error. return false; } if (bit) { Key stored_key; - if (!keys_->get(i, &stored_key)) { + if (!keys_->get_key(i, &stored_key)) { // Error. return false; } @@ -166,16 +164,15 @@ bool ArrayMap<T>::find(KeyArg key, int64_t *key_id) { template <typename T> bool ArrayMap<T>::add(KeyArg key, int64_t *key_id) { const Key normalized_key = Helper<T>::normalize(key); - int64_t next_key_id = MAP_INVALID_KEY_ID; - for (int64_t i = MAP_MIN_KEY_ID; i <= header_->max_key_id; ++i) { + for (int64_t i = MAP_MIN_KEY_ID; i <= max_key_id(); ++i) { bool bit; - if (!bits_->get(i, &bit)) { + if (!keys_->get_bit(i, &bit)) { // Error. return false; } if (bit) { Key stored_key; - if (!keys_->get(i, &stored_key)) { + if (!keys_->get_key(i, &stored_key)) { // Error. return false; } @@ -186,37 +183,12 @@ bool ArrayMap<T>::add(KeyArg key, int64_t *key_id) { } return false; } - } else if (next_key_id == MAP_INVALID_KEY_ID) { - next_key_id = i; - } - } - if (next_key_id == MAP_INVALID_KEY_ID) { - next_key_id = header_->max_key_id + 1; - if (next_key_id > MAP_MAX_KEY_ID) { - GRNXX_ERROR() << "too many keys: next_key_id = " << next_key_id - << ", max_key_id = " << MAP_MAX_KEY_ID; - return false; } } - const uint64_t unit_id = next_key_id / bits_->unit_size(); - const uint64_t unit_bit = 1ULL << (next_key_id % bits_->unit_size()); - BitArrayUnit * const unit = bits_->get_unit(unit_id); - if (!unit) { - // Error. - return false; - } - if (!keys_->set(next_key_id, normalized_key)) { + if (!keys_->add(normalized_key, key_id)) { // Error. return false; } - *unit |= unit_bit; - if (next_key_id == (header_->max_key_id + 1)) { - ++header_->max_key_id; - } - ++header_->num_keys; - if (key_id) { - *key_id = next_key_id; - } return true; } @@ -227,11 +199,10 @@ bool ArrayMap<T>::remove(KeyArg key) { // Not found or error. return false; } - if (!bits_->set(key_id, false)) { + if (!keys_->unset(key_id)) { // Error. return false; } - --header_->num_keys; return true; } @@ -240,15 +211,15 @@ bool ArrayMap<T>::replace(KeyArg src_key, KeyArg dest_key, int64_t *key_id) { const Key normalized_src_key = Helper<T>::normalize(src_key); const Key normalized_dest_key = Helper<T>::normalize(dest_key); int64_t src_key_id = MAP_INVALID_KEY_ID; - for (int64_t i = MAP_MIN_KEY_ID; i <= header_->max_key_id; ++i) { + for (int64_t i = MAP_MIN_KEY_ID; i <= max_key_id(); ++i) { bool bit; - if (!bits_->get(i, &bit)) { + if (!keys_->get_bit(i, &bit)) { // Error. return false; } if (bit) { Key stored_key; - if (!keys_->get(i, &stored_key)) { + if (!keys_->get_key(i, &stored_key)) { // Error. return false; } @@ -266,7 +237,7 @@ bool ArrayMap<T>::replace(KeyArg src_key, KeyArg dest_key, int64_t *key_id) { // Not found. return false; } - if (!keys_->set(src_key_id, normalized_dest_key)) { + if (!keys_->reset(src_key_id, normalized_dest_key)) { // Error. return false; } @@ -278,9 +249,7 @@ bool ArrayMap<T>::replace(KeyArg src_key, KeyArg dest_key, int64_t *key_id) { template <typename T> bool ArrayMap<T>::truncate() { - header_->max_key_id = MAP_MIN_KEY_ID - 1; - header_->num_keys = 0; - return true; + return keys_->truncate(); } template <typename T> @@ -295,14 +264,12 @@ bool ArrayMap<T>::create_map(Storage *storage, uint32_t storage_node_id, storage_node_id_ = storage_node.id(); header_ = static_cast<Header *>(storage_node.body()); *header_ = Header(); - keys_.reset(KeyArray::create(storage, storage_node_id_)); - bits_.reset(BitArray::create(storage, storage_node_id_)); - if (!keys_ || !bits_) { + keys_.reset(KeyStore<T>::create(storage, storage_node_id_)); + if (!keys_) { storage->unlink_node(storage_node_id_); return false; } header_->keys_storage_node_id = keys_->storage_node_id(); - header_->bits_storage_node_id = bits_->storage_node_id(); return true; } @@ -320,9 +287,8 @@ bool ArrayMap<T>::open_map(Storage *storage, uint32_t storage_node_id) { } storage_node_id_ = storage_node_id; header_ = static_cast<Header *>(storage_node.body()); - keys_.reset(KeyArray::open(storage, header_->keys_storage_node_id)); - bits_.reset(BitArray::open(storage, header_->bits_storage_node_id)); - if (!keys_ || !bits_) { + keys_.reset(KeyStore<T>::open(storage, header_->keys_storage_node_id)); + if (!keys_) { return false; } return true; </pre> </td> </tr> </tbody> </table> <table style="border-collapse: collapse; border: 1px solid #aaa"> <thead> <tr class="diff-header" style="border: 1px solid #aaa"> <td colspan="3"> <pre style="border: 0; font-family: Consolas, Menlo, "Liberation Mono", Courier, monospace; line-height: 1.2; margin: 0; padding: 0.5em; white-space: normal; width: auto"> Modified: lib/grnxx/map/array_map.hpp (+2 -7) =================================================================== </pre> </td> </tr> </thead> <tbody> <tr> <th class="diff-line-number" style="border: 1px solid #aaa"> <pre style="border: 0; font-family: Consolas, Menlo, "Liberation Mono", Courier, monospace; line-height: 1.2; margin: 0; padding: 0.5em; white-space: normal; width: auto"><a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L1L22">...</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L1L23">23</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L1L24">24</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L1L25">25</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L1L26">26</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L1L27">27</a>   <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L1L28">28</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L1L29">29</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L1L30">30</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L1L40">...</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L1L41">41</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L1L42">42</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L1L43">43</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L1L44">44</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L1L45">45</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L1L46">46</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L1L47">47</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L1L48">48</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L1L49">49</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L1L77">...</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L1L78">78</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L1L79">79</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L1L80">80</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L1L81">81</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L1L82">82</a>   <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L1L83">83</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L1L84">84</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L1L85">85</a> </pre> </th> <th class="diff-line-number" style="border: 1px solid #aaa"> <pre style="border: 0; font-family: Consolas, Menlo, "Liberation Mono", Courier, monospace; line-height: 1.2; margin: 0; padding: 0.5em; white-space: normal; width: auto"><a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L1R22">...</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L1R23">23</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L1R24">24</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L1R25">25</a>     <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L1R26">26</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L1R27">27</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L1R28">28</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L1R29">29</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L1R39">...</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L1R40">40</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L1R41">41</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L1R42">42</a>       <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L1R43">43</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L1R44">44</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L1R45">45</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L1R73">...</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L1R74">74</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L1R75">75</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L1R76">76</a>     <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L1R77">77</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L1R78">78</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L1R79">79</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L1R80">80</a> </pre> </th> <td class="diff-content" style="border: 1px solid #aaa"> <pre style="border: 0; font-family: Consolas, Menlo, "Liberation Mono", Courier, monospace; line-height: 1.2; margin: 0; padding: 0.5em; white-space: normal; width: auto">@@ -23,8 +23,7 @@ #include <memory> #include "grnxx/map.hpp" -#include "grnxx/map/array_map/bit_array.hpp" -#include "grnxx/map/array_map/key_array.hpp" +#include "grnxx/map/key_store.hpp" #include "grnxx/types.hpp" namespace grnxx { @@ -41,9 +40,6 @@ struct Header; template <typename T> class ArrayMap : public Map<T> { using Header = array_map::Header; - using KeyArray = typename array_map::KeyArray<T>::Type; - using BitArray = typename array_map::BitArray<T>::Type; - using BitArrayUnit = typename BitArray::Unit; public: using Key = typename Map<T>::Key; @@ -78,8 +74,7 @@ class ArrayMap : public Map<T> { Storage *storage_; uint32_t storage_node_id_; Header *header_; - std::unique_ptr<KeyArray> keys_; - std::unique_ptr<BitArray> bits_; + std::unique_ptr<KeyStore<T>> keys_; bool create_map(Storage *storage, uint32_t storage_node_id, const MapOptions &options); </pre> </td> </tr> </tbody> </table> <table style="border-collapse: collapse; border: 1px solid #aaa"> <thead> <tr class="diff-header" style="border: 1px solid #aaa"> <td colspan="3"> <pre style="border: 0; font-family: Consolas, Menlo, "Liberation Mono", Courier, monospace; line-height: 1.2; margin: 0; padding: 0.5em; white-space: normal; width: auto"> Modified: lib/grnxx/map/array_map/Makefile.am (+1 -3) =================================================================== </pre> </td> </tr> </thead> <tbody> <tr> <th class="diff-line-number" style="border: 1px solid #aaa"> <pre style="border: 0; font-family: Consolas, Menlo, "Liberation Mono", Courier, monospace; line-height: 1.2; margin: 0; padding: 0.5em; white-space: normal; width: auto"><a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L2L7">...</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L2L8">8</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L2L9">9</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L2L10">10</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L2L11">11</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L2L12">12</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L2L13">13</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L2L14">14</a>   </pre> </th> <th class="diff-line-number" style="border: 1px solid #aaa"> <pre style="border: 0; font-family: Consolas, Menlo, "Liberation Mono", Courier, monospace; line-height: 1.2; margin: 0; padding: 0.5em; white-space: normal; width: auto"><a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L2R7">...</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L2R8">8</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L2R9">9</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L2R10">10</a>   <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L2R11">11</a>     <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L2R12">12</a> </pre> </th> <td class="diff-content" style="border: 1px solid #aaa"> <pre style="border: 0; font-family: Consolas, Menlo, "Liberation Mono", Courier, monospace; line-height: 1.2; margin: 0; padding: 0.5em; white-space: normal; width: auto">@@ -8,7 +8,5 @@ libgrnxx_map_array_map_la_SOURCES = \ libgrnxx_map_array_map_includedir = ${includedir}/grnxx/map/array_map libgrnxx_map_array_map_include_HEADERS = \ - bit_array.hpp \ dummy.hpp \ - header.hpp \ - key_array.hpp + header.hpp </pre> </td> </tr> </tbody> </table> <table style="border-collapse: collapse; border: 1px solid #aaa"> <thead> <tr class="diff-header" style="border: 1px solid #aaa"> <td colspan="3"> <pre style="border: 0; font-family: Consolas, Menlo, "Liberation Mono", Courier, monospace; line-height: 1.2; margin: 0; padding: 0.5em; white-space: normal; width: auto"> Deleted: lib/grnxx/map/array_map/bit_array.hpp (+0 -62) 100644 =================================================================== </pre> </td> </tr> </thead> <tbody> <tr> <th class="diff-line-number" style="border: 1px solid #aaa"> <pre style="border: 0; font-family: Consolas, Menlo, "Liberation Mono", Courier, monospace; line-height: 1.2; margin: 0; padding: 0.5em; white-space: normal; width: auto"><a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L3L0">...</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L3L1">1</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L3L2">2</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L3L3">3</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L3L4">4</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L3L5">5</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L3L6">6</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L3L7">7</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L3L8">8</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L3L9">9</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L3L10">10</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L3L11">11</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L3L12">12</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L3L13">13</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L3L14">14</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L3L15">15</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L3L16">16</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L3L17">17</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L3L18">18</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L3L19">19</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L3L20">20</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L3L21">21</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L3L22">22</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L3L23">23</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L3L24">24</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L3L25">25</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L3L26">26</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L3L27">27</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L3L28">28</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L3L29">29</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L3L30">30</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L3L31">31</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L3L32">32</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L3L33">33</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L3L34">34</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L3L35">35</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L3L36">36</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L3L37">37</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L3L38">38</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L3L39">39</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L3L40">40</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L3L41">41</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L3L42">42</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L3L43">43</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L3L44">44</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L3L45">45</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L3L46">46</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L3L47">47</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L3L48">48</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L3L49">49</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L3L50">50</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L3L51">51</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L3L52">52</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L3L53">53</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L3L54">54</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L3L55">55</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L3L56">56</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L3L57">57</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L3L58">58</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L3L59">59</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L3L60">60</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L3L61">61</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L3L62">62</a> </pre> </th> <th class="diff-line-number" style="border: 1px solid #aaa"> <pre style="border: 0; font-family: Consolas, Menlo, "Liberation Mono", Courier, monospace; line-height: 1.2; margin: 0; padding: 0.5em; white-space: normal; width: auto"><a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L3R-1">...</a>                                                                                                                             </pre> </th> <td class="diff-content" style="border: 1px solid #aaa"> <pre style="border: 0; font-family: Consolas, Menlo, "Liberation Mono", Courier, monospace; line-height: 1.2; margin: 0; padding: 0.5em; white-space: normal; width: auto">@@ -1,62 +0,0 @@ -/* - Copyright (C) 2013 Brazil, Inc. - - This library is free software; you can redistribute it and/or - modify it under the terms of the GNU Lesser General Public - License as published by the Free Software Foundation; either - version 2.1 of the License, or (at your option) any later version. - - This library is distributed in the hope that it will be useful, - but WITHOUT ANY WARRANTY; without even the implied warranty of - MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU - Lesser General Public License for more details. - - You should have received a copy of the GNU Lesser General Public - License along with this library; if not, write to the Free Software - Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA -*/ -#ifndef GRNXX_MAP_ARRAY_MAP_BIT_ARRAY_HPP -#define GRNXX_MAP_ARRAY_MAP_BIT_ARRAY_HPP - -#include "grnxx/features.hpp" - -#include "grnxx/array.hpp" -#include "grnxx/types.hpp" - -namespace grnxx { -namespace map { -namespace array_map { - -// Change the array size based on the size of "T". -template <typename T, size_t T_SIZE = sizeof(T)> -struct BitArray; - -// Map<T> has at most 2^40 different keys. -template <typename T, size_t T_SIZE> -struct BitArray { - using Type = Array<bool, 65536, 4096, 4096>; -}; - -// Map<T> has at most 2^8 different keys. -template <typename T> -struct BitArray<T, 1> { - using Type = Array<bool, 256, 1, 1>; -}; - -// Map<T> has at most 2^16 different keys. -template <typename T> -struct BitArray<T, 2> { - using Type = Array<bool, 256, 256, 1>; -}; - -// Map<T> has at most 2^32 different keys. -template <typename T> -struct BitArray<T, 4> { - using Type = Array<bool, 16384, 512, 512>; -}; - -} // namespace array_map -} // namespace map -} // namespace grnxx - -#endif // GRNXX_MAP_ARRAY_MAP_BIT_ARRAY_HPP </pre> </td> </tr> </tbody> </table> <table style="border-collapse: collapse; border: 1px solid #aaa"> <thead> <tr class="diff-header" style="border: 1px solid #aaa"> <td colspan="3"> <pre style="border: 0; font-family: Consolas, Menlo, "Liberation Mono", Courier, monospace; line-height: 1.2; margin: 0; padding: 0.5em; white-space: normal; width: auto"> Modified: lib/grnxx/map/array_map/dummy.cpp (+0 -2) =================================================================== </pre> </td> </tr> </thead> <tbody> <tr> <th class="diff-line-number" style="border: 1px solid #aaa"> <pre style="border: 0; font-family: Consolas, Menlo, "Liberation Mono", Courier, monospace; line-height: 1.2; margin: 0; padding: 0.5em; white-space: normal; width: auto"><a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L4L16">...</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L4L17">17</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L4L18">18</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L4L19">19</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L4L20">20</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L4L21">21</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L4L22">22</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L4L23">23</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L4L24">24</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L4L25">25</a> </pre> </th> <th class="diff-line-number" style="border: 1px solid #aaa"> <pre style="border: 0; font-family: Consolas, Menlo, "Liberation Mono", Courier, monospace; line-height: 1.2; margin: 0; padding: 0.5em; white-space: normal; width: auto"><a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L4R16">...</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L4R17">17</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L4R18">18</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L4R19">19</a>   <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L4R20">20</a>   <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L4R21">21</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L4R22">22</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L4R23">23</a> </pre> </th> <td class="diff-content" style="border: 1px solid #aaa"> <pre style="border: 0; font-family: Consolas, Menlo, "Liberation Mono", Courier, monospace; line-height: 1.2; margin: 0; padding: 0.5em; white-space: normal; width: auto">@@ -17,9 +17,7 @@ */ #include "grnxx/map/array_map/dummy.hpp" -#include "grnxx/map/array_map/bit_array.hpp" #include "grnxx/map/array_map/header.hpp" -#include "grnxx/map/array_map/key_array.hpp" namespace grnxx { namespace map { </pre> </td> </tr> </tbody> </table> <table style="border-collapse: collapse; border: 1px solid #aaa"> <thead> <tr class="diff-header" style="border: 1px solid #aaa"> <td colspan="3"> <pre style="border: 0; font-family: Consolas, Menlo, "Liberation Mono", Courier, monospace; line-height: 1.2; margin: 0; padding: 0.5em; white-space: normal; width: auto"> Modified: lib/grnxx/map/array_map/header.cpp (+1 -4) =================================================================== </pre> </td> </tr> </thead> <tbody> <tr> <th class="diff-line-number" style="border: 1px solid #aaa"> <pre style="border: 0; font-family: Consolas, Menlo, "Liberation Mono", Courier, monospace; line-height: 1.2; margin: 0; padding: 0.5em; white-space: normal; width: auto"><a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L5L24">...</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L5L25">25</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L5L26">26</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L5L27">27</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L5L28">28</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L5L29">29</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L5L30">30</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L5L31">31</a>   <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L5L32">32</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L5L33">33</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L5L34">34</a> </pre> </th> <th class="diff-line-number" style="border: 1px solid #aaa"> <pre style="border: 0; font-family: Consolas, Menlo, "Liberation Mono", Courier, monospace; line-height: 1.2; margin: 0; padding: 0.5em; white-space: normal; width: auto"><a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L5R24">...</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L5R25">25</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L5R26">26</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L5R27">27</a>         <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L5R28">28</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L5R29">29</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L5R30">30</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L5R31">31</a> </pre> </th> <td class="diff-content" style="border: 1px solid #aaa"> <pre style="border: 0; font-family: Consolas, Menlo, "Liberation Mono", Courier, monospace; line-height: 1.2; margin: 0; padding: 0.5em; white-space: normal; width: auto">@@ -25,10 +25,7 @@ namespace array_map { Header::Header() : map_type(MAP_ARRAY), - keys_storage_node_id(STORAGE_INVALID_NODE_ID), - bits_storage_node_id(STORAGE_INVALID_NODE_ID), - max_key_id(MAP_MIN_KEY_ID - 1), - num_keys(0) {} + keys_storage_node_id(STORAGE_INVALID_NODE_ID) {} } // namespace array_map } // namespace map </pre> </td> </tr> </tbody> </table> <table style="border-collapse: collapse; border: 1px solid #aaa"> <thead> <tr class="diff-header" style="border: 1px solid #aaa"> <td colspan="3"> <pre style="border: 0; font-family: Consolas, Menlo, "Liberation Mono", Courier, monospace; line-height: 1.2; margin: 0; padding: 0.5em; white-space: normal; width: auto"> Modified: lib/grnxx/map/array_map/header.hpp (+0 -3) =================================================================== </pre> </td> </tr> </thead> <tbody> <tr> <th class="diff-line-number" style="border: 1px solid #aaa"> <pre style="border: 0; font-family: Consolas, Menlo, "Liberation Mono", Courier, monospace; line-height: 1.2; margin: 0; padding: 0.5em; white-space: normal; width: auto"><a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L6L29">...</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L6L30">30</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L6L31">31</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L6L32">32</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L6L33">33</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L6L34">34</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L6L35">35</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L6L36">36</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L6L37">37</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L6L38">38</a> </pre> </th> <th class="diff-line-number" style="border: 1px solid #aaa"> <pre style="border: 0; font-family: Consolas, Menlo, "Liberation Mono", Courier, monospace; line-height: 1.2; margin: 0; padding: 0.5em; white-space: normal; width: auto"><a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L6R29">...</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L6R30">30</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L6R31">31</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L6R32">32</a>       <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L6R33">33</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L6R34">34</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L6R35">35</a> </pre> </th> <td class="diff-content" style="border: 1px solid #aaa"> <pre style="border: 0; font-family: Consolas, Menlo, "Liberation Mono", Courier, monospace; line-height: 1.2; margin: 0; padding: 0.5em; white-space: normal; width: auto">@@ -30,9 +30,6 @@ namespace array_map { struct Header { MapType map_type; uint32_t keys_storage_node_id; - uint32_t bits_storage_node_id; - int64_t max_key_id; - uint64_t num_keys; Header(); }; </pre> </td> </tr> </tbody> </table> <table style="border-collapse: collapse; border: 1px solid #aaa"> <thead> <tr class="diff-header" style="border: 1px solid #aaa"> <td colspan="3"> <pre style="border: 0; font-family: Consolas, Menlo, "Liberation Mono", Courier, monospace; line-height: 1.2; margin: 0; padding: 0.5em; white-space: normal; width: auto"> Deleted: lib/grnxx/map/array_map/key_array.hpp (+0 -70) 100644 =================================================================== </pre> </td> </tr> </thead> <tbody> <tr> <th class="diff-line-number" style="border: 1px solid #aaa"> <pre style="border: 0; font-family: Consolas, Menlo, "Liberation Mono", Courier, monospace; line-height: 1.2; margin: 0; padding: 0.5em; white-space: normal; width: auto"><a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L7L0">...</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L7L1">1</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L7L2">2</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L7L3">3</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L7L4">4</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L7L5">5</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L7L6">6</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L7L7">7</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L7L8">8</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L7L9">9</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L7L10">10</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L7L11">11</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L7L12">12</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L7L13">13</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L7L14">14</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L7L15">15</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L7L16">16</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L7L17">17</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L7L18">18</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L7L19">19</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L7L20">20</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L7L21">21</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L7L22">22</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L7L23">23</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L7L24">24</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L7L25">25</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L7L26">26</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L7L27">27</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L7L28">28</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L7L29">29</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L7L30">30</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L7L31">31</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L7L32">32</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L7L33">33</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L7L34">34</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L7L35">35</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L7L36">36</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L7L37">37</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L7L38">38</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L7L39">39</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L7L40">40</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L7L41">41</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L7L42">42</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L7L43">43</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L7L44">44</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L7L45">45</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L7L46">46</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L7L47">47</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L7L48">48</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L7L49">49</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L7L50">50</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L7L51">51</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L7L52">52</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L7L53">53</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L7L54">54</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L7L55">55</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L7L56">56</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L7L57">57</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L7L58">58</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L7L59">59</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L7L60">60</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L7L61">61</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L7L62">62</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L7L63">63</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L7L64">64</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L7L65">65</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L7L66">66</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L7L67">67</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L7L68">68</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L7L69">69</a> <a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L7L70">70</a> </pre> </th> <th class="diff-line-number" style="border: 1px solid #aaa"> <pre style="border: 0; font-family: Consolas, Menlo, "Liberation Mono", Courier, monospace; line-height: 1.2; margin: 0; padding: 0.5em; white-space: normal; width: auto"><a href="https://github.com/groonga/grnxx/commit/e48df0dedab8814d03fc54082d0b45904e111164#L7R-1">...</a>                                                                                                                                             </pre> </th> <td class="diff-content" style="border: 1px solid #aaa"> <pre style="border: 0; font-family: Consolas, Menlo, "Liberation Mono", Courier, monospace; line-height: 1.2; margin: 0; padding: 0.5em; white-space: normal; width: auto">@@ -1,70 +0,0 @@ -/* - Copyright (C) 2013 Brazil, Inc. - - This library is free software; you can redistribute it and/or - modify it under the terms of the GNU Lesser General Public - License as published by the Free Software Foundation; either - version 2.1 of the License, or (at your option) any later version. - - This library is distributed in the hope that it will be useful, - but WITHOUT ANY WARRANTY; without even the implied warranty of - MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU - Lesser General Public License for more details. - - You should have received a copy of the GNU Lesser General Public - License along with this library; if not, write to the Free Software - Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA -*/ -#ifndef GRNXX_MAP_ARRAY_MAP_KEY_ARRAY_HPP -#define GRNXX_MAP_ARRAY_MAP_KEY_ARRAY_HPP - -#include "grnxx/features.hpp" - -#include "grnxx/array.hpp" -#include "grnxx/bytes.hpp" -#include "grnxx/map/bytes_array.hpp" -#include "grnxx/types.hpp" - -namespace grnxx { -namespace map { -namespace array_map { - -// Change the array size based on "T". -template <typename T, size_t T_SIZE = sizeof(T)> -struct KeyArray; - -// Map<T> has at most 2^40 different keys. -template <typename T, size_t T_SIZE> -struct KeyArray { - using Type = Array<T, 65536, 4096, 4096>; -}; - -// Map<T> has at most 2^8 different keys. -template <typename T> -struct KeyArray<T, 1> { - using Type = Array<T, 256, 1, 1>; -}; - -// Map<T> has at most 2^16 different keys. -template <typename T> -struct KeyArray<T, 2> { - using Type = Array<T, 256, 256, 1>; -}; - -// Map<T> has at most 2^32 different keys. -template <typename T> -struct KeyArray<T, 4> { - using Type = Array<T, 65536, 256, 256>; -}; - -// Map<T> has at most 2^40 different keys. -template <> -struct KeyArray<Bytes> { - using Type = BytesArray; -}; - -} // namespace array_map -} // namespace map -} // namespace grnxx - -#endif // GRNXX_MAP_ARRAY_MAP_KEY_ARRAY_HPP </pre> </td> </tr> </tbody> </table> </div> </body> </html>