<!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-27 12:49:57 +0900 (Thu, 27 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/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5">bf332fd9c9842e03a139b51bfb42f89a84a0a8b5</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">Add grnxx::map::Patricia::reset/replace(), except for Bytes.</pre></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/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#diff-0">lib/grnxx/map/patricia.cpp</a></li> <li><a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#diff-1">lib/grnxx/map/patricia.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/patricia.cpp (+356 -177) =================================================================== </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/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L130">...</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L131">131</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L132">132</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L133">133</a>   <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L134">134</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L135">135</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L136">136</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L138">...</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L139">139</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L140">140</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L141">141</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L142">142</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L143">143</a>     <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L144">144</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L145">145</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L146">146</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L147">147</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L148">148</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L149">149</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L150">150</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L151">151</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L152">152</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L153">153</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L154">154</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L155">155</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L156">156</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L157">157</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L158">158</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L159">159</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L160">160</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L161">161</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L162">162</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L163">163</a>             <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L164">164</a>   <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L165">165</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L166">166</a>   <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L167">167</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L168">168</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L169">169</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L170">170</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L171">171</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L172">172</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L173">173</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L174">174</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L175">175</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L176">176</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L177">177</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L178">178</a>                 <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L179">179</a>       <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L180">180</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L181">181</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L182">182</a>     <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L183">183</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L184">184</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L185">185</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L186">186</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L187">187</a>     <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L188">188</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L189">189</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L190">190</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L191">191</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L192">192</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L193">193</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L194">194</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L195">195</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L196">196</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L197">197</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L198">198</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L199">199</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L200">200</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L201">201</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L202">202</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L203">203</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L204">204</a>     <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L205">205</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L206">206</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L207">207</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L208">208</a>                                                                                                                                                                                                   <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L209">209</a>                   <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L210">210</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L211">211</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L212">212</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L294">...</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L295">295</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L296">296</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L297">297</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L298">298</a>                     <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L299">299</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L300">300</a>                                             <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L301">301</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L302">302</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L303">303</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L304">304</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L305">305</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L306">306</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L307">307</a>                                                   <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L308">308</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L309">309</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L310">310</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L311">311</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L312">312</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L313">313</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L314">314</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L315">315</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L316">316</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L317">317</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L318">318</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L319">319</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L320">320</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L321">321</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L322">322</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L323">323</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L324">324</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L325">325</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L326">326</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L327">327</a>       <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L328">328</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L329">329</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L330">330</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L331">331</a>     <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L332">332</a>                   <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L333">333</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L334">334</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L335">335</a>                                                                                                                                             <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L336">336</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L337">337</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L338">338</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L339">339</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L340">340</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L341">341</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L342">342</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L343">343</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L344">344</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L345">345</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L346">346</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L649">...</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L650">650</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L651">651</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L652">652</a>   <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L653">653</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L654">654</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L655">655</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L656">656</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L657">657</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L658">658</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L659">659</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L660">660</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L661">661</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L662">662</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L663">663</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L664">664</a>               <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L665">665</a>   <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L666">666</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L667">667</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L668">668</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L682">...</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L683">683</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L684">684</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L685">685</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L686">686</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L687">687</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L688">688</a>       <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L689">689</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L690">690</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L691">691</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L739">...</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L740">740</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L741">741</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L742">742</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L743">743</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L744">744</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L745">745</a>       <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L746">746</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L747">747</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L748">748</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L749">749</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L750">750</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L751">751</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L752">752</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L753">753</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L754">754</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L755">755</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L756">756</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L757">757</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L758">758</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L759">759</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L760">760</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L761">761</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L762">762</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L763">763</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L764">764</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L765">765</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L766">766</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L767">767</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L768">768</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L769">769</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L770">770</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L771">771</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L772">772</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L773">773</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L774">774</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L775">775</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L776">776</a>   <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L777">777</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L778">778</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L779">779</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L790">...</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L791">791</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L792">792</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L793">793</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L794">794</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L795">795</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L796">796</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L797">797</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L798">798</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L799">799</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L800">800</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L801">801</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L802">802</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L803">803</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L804">804</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L805">805</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L806">806</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L807">807</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L808">808</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L809">809</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L810">810</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L811">811</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L812">812</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L813">813</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L814">814</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L815">815</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L816">816</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L817">817</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L818">818</a>   <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L819">819</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L820">820</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L821">821</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L838">...</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L839">839</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L840">840</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L841">841</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L842">842</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L843">843</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L844">844</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L845">845</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L846">846</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L847">847</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L848">848</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L849">849</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L850">850</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L851">851</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L852">852</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L853">853</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L854">854</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L855">855</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L856">856</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L857">857</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L858">858</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L859">859</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L860">860</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L861">861</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L862">862</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L863">863</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L864">864</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L865">865</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L866">866</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L867">867</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L868">868</a>   <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L869">869</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L870">870</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L871">871</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L1064">...</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L1065">1065</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L1066">1066</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L1067">1067</a>                                                                                                                               <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L1068">1068</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L1069">1069</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0L1070">1070</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/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R130">...</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R131">131</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R132">132</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R133">133</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R134">134</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R135">135</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R136">136</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R137">137</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R139">...</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R140">140</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R141">141</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R142">142</a>     <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R143">143</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R144">144</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R145">145</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R146">146</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R147">147</a>                                   <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R148">148</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R149">149</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R150">150</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R151">151</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R152">152</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R153">153</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R154">154</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R155">155</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R156">156</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R157">157</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R158">158</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R159">159</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R160">160</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R161">161</a>             <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R162">162</a>     <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R163">163</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R164">164</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R165">165</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R166">166</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R167">167</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R168">168</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R169">169</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R170">170</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R171">171</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R172">172</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R173">173</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R174">174</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R175">175</a>     <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R176">176</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R177">177</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R178">178</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R179">179</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R180">180</a>     <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R181">181</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R182">182</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R183">183</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R184">184</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R185">185</a>                             <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R186">186</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R187">187</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R188">188</a>       <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R189">189</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R190">190</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R191">191</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R192">192</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R193">193</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R194">194</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R195">195</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R196">196</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R197">197</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R198">198</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R199">199</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R200">200</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R201">201</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R202">202</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R203">203</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R204">204</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R205">205</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R206">206</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R207">207</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R208">208</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R209">209</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R210">210</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R211">211</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R212">212</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R213">213</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R214">214</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R215">215</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R216">216</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R217">217</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R218">218</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R219">219</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R220">220</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R221">221</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R222">222</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R223">223</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R224">224</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R225">225</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R226">226</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R227">227</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R228">228</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R229">229</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R230">230</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R231">231</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R232">232</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R233">233</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R234">234</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R235">235</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R236">236</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R237">237</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R238">238</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R239">239</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R240">240</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R241">241</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R242">242</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R243">243</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R244">244</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R245">245</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R246">246</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R247">247</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R248">248</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R249">249</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R250">250</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R251">251</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R252">252</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R253">253</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R254">254</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R255">255</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R256">256</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R257">257</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R258">258</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R259">259</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R260">260</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R261">261</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R262">262</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R263">263</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R264">264</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R265">265</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R266">266</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R267">267</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R268">268</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R269">269</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R270">270</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R271">271</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R272">272</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R273">273</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R274">274</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R275">275</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R276">276</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R277">277</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R278">278</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R279">279</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R280">280</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R281">281</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R282">282</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R283">283</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R284">284</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R285">285</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R286">286</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R287">287</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R288">288</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R289">289</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R290">290</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R291">291</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R292">292</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R293">293</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R294">294</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R295">295</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R296">296</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R297">297</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R298">298</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R380">...</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R381">381</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R382">382</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R383">383</a>   <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R384">384</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R385">385</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R386">386</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R387">387</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R388">388</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R389">389</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R390">390</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R391">391</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R392">392</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R393">393</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R394">394</a>   <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R395">395</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R396">396</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R397">397</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R398">398</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R399">399</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R400">400</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R401">401</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R402">402</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R403">403</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R404">404</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R405">405</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R406">406</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R407">407</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R408">408</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R409">409</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R410">410</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R411">411</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R412">412</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R413">413</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R414">414</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R415">415</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R416">416</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R417">417</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R418">418</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R419">419</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R420">420</a>       <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R421">421</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R422">422</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R423">423</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R424">424</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R425">425</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R426">426</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R427">427</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R428">428</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R429">429</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R430">430</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R431">431</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R432">432</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R433">433</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R434">434</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R435">435</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R436">436</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R437">437</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R438">438</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R439">439</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R440">440</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R441">441</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R442">442</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R443">443</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R444">444</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R445">445</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R446">446</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R447">447</a>                                     <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R448">448</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R449">449</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R450">450</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R451">451</a>       <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R452">452</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R453">453</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R454">454</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R455">455</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R456">456</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R457">457</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R458">458</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R459">459</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R460">460</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R461">461</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R462">462</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R463">463</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R464">464</a>   <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R465">465</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R466">466</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R467">467</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R468">468</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R469">469</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R470">470</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R471">471</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R472">472</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R473">473</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R474">474</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R475">475</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R476">476</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R477">477</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R478">478</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R479">479</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R480">480</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R481">481</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R482">482</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R483">483</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R484">484</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R485">485</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R486">486</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R487">487</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R488">488</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R489">489</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R490">490</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R491">491</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R492">492</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R493">493</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R494">494</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R495">495</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R496">496</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R497">497</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R498">498</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R499">499</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R500">500</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R501">501</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R502">502</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R503">503</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R504">504</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R505">505</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R506">506</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R507">507</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R508">508</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R509">509</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R510">510</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R511">511</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R512">512</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R513">513</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R514">514</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R515">515</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R516">516</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R517">517</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R518">518</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R519">519</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R520">520</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R521">521</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R522">522</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R523">523</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R524">524</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R525">525</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R526">526</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R527">527</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R528">528</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R529">529</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R530">530</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R531">531</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R532">532</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R533">533</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R534">534</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R535">535</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R536">536</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R537">537</a>             <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R538">538</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R539">539</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R540">540</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R843">...</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R844">844</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R845">845</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R846">846</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R847">847</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R848">848</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R849">849</a>                     <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R850">850</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R851">851</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R852">852</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R853">853</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R854">854</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R855">855</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R856">856</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R857">857</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R858">858</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R859">859</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R860">860</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R861">861</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R875">...</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R876">876</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R877">877</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R878">878</a>       <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R879">879</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R880">880</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R881">881</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R882">882</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R883">883</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R884">884</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R932">...</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R933">933</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R934">934</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R935">935</a>       <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R936">936</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R937">937</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R938">938</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R939">939</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R940">940</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R941">941</a>                                                         <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R942">942</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R943">943</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R944">944</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R945">945</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R956">...</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R957">957</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R958">958</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R959">959</a>                                                   <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R960">960</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R961">961</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R962">962</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R963">963</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R980">...</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R981">981</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R982">982</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R983">983</a>                                                       <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R984">984</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R985">985</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R986">986</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R987">987</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R1180">...</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R1181">1181</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R1182">1182</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R1183">1183</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R1184">1184</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R1185">1185</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R1186">1186</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R1187">1187</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R1188">1188</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R1189">1189</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R1190">1190</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R1191">1191</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R1192">1192</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R1193">1193</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R1194">1194</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R1195">1195</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R1196">1196</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R1197">1197</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R1198">1198</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R1199">1199</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R1200">1200</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R1201">1201</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R1202">1202</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R1203">1203</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R1204">1204</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R1205">1205</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R1206">1206</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R1207">1207</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R1208">1208</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R1209">1209</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R1210">1210</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R1211">1211</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R1212">1212</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R1213">1213</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R1214">1214</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R1215">1215</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R1216">1216</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R1217">1217</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R1218">1218</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R1219">1219</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R1220">1220</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R1221">1221</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R1222">1222</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R1223">1223</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R1224">1224</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R1225">1225</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R1226">1226</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R1227">1227</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R1228">1228</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R1229">1229</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R1230">1230</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R1231">1231</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R1232">1232</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R1233">1233</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R1234">1234</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R1235">1235</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R1236">1236</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R1237">1237</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R1238">1238</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R1239">1239</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R1240">1240</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R1241">1241</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R1242">1242</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R1243">1243</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R1244">1244</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R1245">1245</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R1246">1246</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R1247">1247</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R1248">1248</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L0R1249">1249</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">@@ -131,6 +131,7 @@ bool Patricia<T>::unset(int64_t key_id) { // Not found or error. return false; } + // The root node must be a dead node because the above get() has succeeded. uint64_t node_id = ROOT_NODE_ID; Node *prev_node = nullptr; for ( ; ; ) { @@ -139,74 +140,159 @@ bool Patricia<T>::unset(int64_t key_id) { // Error. return false; } - switch (node->status()) { - case NODE_DEAD: { + if (node->status() == NODE_LEAF) { + if (node->key_id() != key_id) { // Not found. return false; } - case NODE_LEAF: { - if (node->key_id() != key_id) { - // Not found. - return false; - } - keys_->unset(key_id); - if (prev_node) { - Node * const sibling_node = node + (node_id ^ 1) - node_id; - *prev_node = *sibling_node; - } else { - *node = Node::dead_node(); - } - return true; - } - case NODE_BRANCH: { - node_id = node->offset() + get_ith_bit(key, node->bit_pos()); - break; + keys_->unset(key_id); + if (prev_node) { + Node * const sibling_node = node + (node_id ^ 1) - node_id; + *prev_node = *sibling_node; + } else { + *node = Node::dead_node(); } + return true; } prev_node = node; + node_id = node->offset() + get_ith_bit(key, node->bit_pos()); } } -//template <typename T> -//bool Patricia<T>::reset(int64_t key_id, KeyArg dest_key) { -// // TODO -// return false; -//} - template <typename T> -bool Patricia<T>::find(KeyArg key, int64_t *key_id) { - const Key normalized_key = Helper<T>::normalize(key); +bool Patricia<T>::reset(int64_t key_id, KeyArg dest_key) { + // Find the source key. + Key src_key; + if (!get(key_id, &src_key)) { + // Not found or error. + return false; + } + // The root node must be a dead node because the above get() has succeeded. uint64_t node_id = ROOT_NODE_ID; + Node *src_node; + Node *src_prev_node = nullptr; + Node *src_sibling_node = nullptr; for ( ; ; ) { - Node node; - if (!nodes_->get(node_id, &node)) { + src_node = nodes_->get_pointer(node_id); + if (!src_node) { // Error. return false; } - switch (node.status()) { - case NODE_DEAD: { + if (src_node->status() == NODE_LEAF) { + if (src_node->key_id() != key_id) { // Not found. return false; } - case NODE_LEAF: { - Key stored_key; - if (!keys_->get_key(node.key_id(), &stored_key)) { - // Error. - return false; - } - if (!Helper<T>::equal_to(normalized_key, stored_key)) { - // Not found. - return false; - } - if (key_id) { - *key_id = node.key_id(); - } - return true; + if (src_prev_node) { + src_sibling_node = src_node + (node_id ^ 1) - node_id; } - case NODE_BRANCH: { - node_id = node.offset() + get_ith_bit(normalized_key, node.bit_pos()); - break; + break; + } + src_prev_node = src_node; + node_id = src_node->offset() + get_ith_bit(src_key, src_node->bit_pos()); + } + // Add the destination key. + const Key dest_normalized_key = Helper<T>::normalize(dest_key); + node_id = ROOT_NODE_ID; + Node *history[(sizeof(Key) * 8) + 1]; + int depth = -1; + for ( ; ; ) { + Node * const node = nodes_->get_pointer(node_id); + if (!node) { + // Error. + return false; + } + history[++depth] = node; + if (node->status() == NODE_LEAF) { + break; + } + node_id = node->offset() + + get_ith_bit(dest_normalized_key, node->bit_pos()); + } + // Count the number of the common prefix bits. + Key stored_key; + if (!keys_->get_key(history[depth]->key_id(), &stored_key)) { + // Error. + return false; + } + const uint64_t count = + count_common_prefix_bits(dest_normalized_key, stored_key); + if (count == (sizeof(Key) * 8)) { + // Found. + return false; + } + // Find the branching point in "history". + while (depth > 0) { + if (history[depth - 1]->bit_pos() < count) { + break; + } + --depth; + } + Node * const dest_prev_node = history[depth]; + Node * const next_nodes = nodes_->get_pointer(header_->next_node_id); + if (!next_nodes) { + return false; + } + if (!keys_->reset(key_id, dest_normalized_key)) { + // Error. + return false; + } + Node *dest_node; + Node *dest_sibling_node; + if (get_ith_bit(dest_normalized_key, count)) { + dest_node = &next_nodes[1]; + dest_sibling_node = &next_nodes[0]; + } else { + dest_node = &next_nodes[0]; + dest_sibling_node = &next_nodes[1]; + } + if (dest_prev_node == src_prev_node) { + src_prev_node = dest_sibling_node; + } else if (dest_prev_node == src_node) { + src_sibling_node = dest_node; + src_prev_node = dest_prev_node; + } + *dest_sibling_node = *dest_prev_node; + *dest_node = Node::leaf_node(key_id); + *dest_prev_node = Node::branch_node(count, header_->next_node_id); + *src_prev_node = *src_sibling_node; + header_->next_node_id += 2; + return true; +} + +template <typename T> +bool Patricia<T>::find(KeyArg key, int64_t *key_id) { + const Key normalized_key = Helper<T>::normalize(key); + uint64_t node_id = ROOT_NODE_ID; + Node node; + if (!nodes_->get(node_id, &node)) { + // Error. + return false; + } + if (node.status() == NODE_DEAD) { + // Not found. + return false; + } + for ( ; ; ) { + if (node.status() == NODE_LEAF) { + Key stored_key; + if (!keys_->get_key(node.key_id(), &stored_key)) { + // Error. + return false; + } + if (!Helper<T>::equal_to(normalized_key, stored_key)) { + // Not found. + return false; } + if (key_id) { + *key_id = node.key_id(); + } + return true; + } + node_id = node.offset() + get_ith_bit(normalized_key, node.bit_pos()); + if (!nodes_->get(node_id, &node)) { + // Error. + return false; } } } @@ -295,52 +381,160 @@ template <typename T> bool Patricia<T>::remove(KeyArg key) { const Key normalized_key = Helper<T>::normalize(key); uint64_t node_id = ROOT_NODE_ID; - Node * prev_node = nullptr; + Node *node = nodes_->get_pointer(node_id); + if (!node) { + // Error. + return false; + } + if (node->status() == NODE_DEAD) { + // Not found. + return false; + } + Node *prev_node = nullptr; for ( ; ; ) { - Node * const node = nodes_->get_pointer(node_id); + if (node->status() == NODE_LEAF) { + Key stored_key; + if (!keys_->get_key(node->key_id(), &stored_key)) { + // Error. + return false; + } + if (!Helper<T>::equal_to(normalized_key, stored_key)) { + // Not found. + return false; + } + keys_->unset(node->key_id()); + if (prev_node) { + Node * const sibling_node = node + (node_id ^ 1) - node_id; + *prev_node = *sibling_node; + } else { + *node = Node::dead_node(); + } + return true; + } + prev_node = node; + node_id = node->offset() + get_ith_bit(normalized_key, node->bit_pos()); + node = nodes_->get_pointer(node_id); if (!node) { // Error. return false; } - switch (node->status()) { - case NODE_DEAD: { - // Not found. + } +} + +template <typename T> +bool Patricia<T>::replace(KeyArg src_key, KeyArg dest_key, int64_t *key_id) { + const Key src_normalized_key = Helper<T>::normalize(src_key); + uint64_t node_id = ROOT_NODE_ID; + Node *src_node = nodes_->get_pointer(node_id); + if (!src_node) { + // Error. + return false; + } + if (src_node->status() == NODE_DEAD) { + // Not found. + return false; + } + int64_t src_key_id; + Node *src_prev_node = nullptr; + Node *src_sibling_node = nullptr; + for ( ; ; ) { + if (src_node->status() == NODE_LEAF) { + src_key_id = src_node->key_id(); + Key stored_key; + if (!keys_->get_key(src_key_id, &stored_key)) { + // Error. return false; } - case NODE_LEAF: { - Key stored_key; - if (!keys_->get_key(node->key_id(), &stored_key)) { - // Error. - return false; - } - if (!Helper<T>::equal_to(normalized_key, stored_key)) { - // Not found. - return false; - } - keys_->unset(node->key_id()); - if (prev_node) { - Node * const sibling_node = node + (node_id ^ 1) - node_id; - *prev_node = *sibling_node; - } else { - *node = Node::dead_node(); - } - return true; + if (!Helper<T>::equal_to(src_normalized_key, stored_key)) { + // Not found. + return false; } - case NODE_BRANCH: { - node_id = node->offset() + get_ith_bit(normalized_key, node->bit_pos()); - break; + if (src_prev_node) { + src_sibling_node = src_node + (node_id ^ 1) - node_id; } + break; + } + src_prev_node = src_node; + node_id = src_node->offset() + + get_ith_bit(src_normalized_key, src_node->bit_pos()); + src_node = nodes_->get_pointer(node_id); + if (!src_node) { + // Error. + return false; } - prev_node = node; } + // Add the destination key. + const Key dest_normalized_key = Helper<T>::normalize(dest_key); + node_id = ROOT_NODE_ID; + Node *history[(sizeof(Key) * 8) + 1]; + int depth = -1; + for ( ; ; ) { + Node * const node = nodes_->get_pointer(node_id); + if (!node) { + // Error. + return false; + } + history[++depth] = node; + if (node->status() == NODE_LEAF) { + break; + } + node_id = node->offset() + + get_ith_bit(dest_normalized_key, node->bit_pos()); + } + // Count the number of the common prefix bits. + Key stored_key; + if (!keys_->get_key(history[depth]->key_id(), &stored_key)) { + // Error. + return false; + } + const uint64_t count = + count_common_prefix_bits(dest_normalized_key, stored_key); + if (count == (sizeof(Key) * 8)) { + // Found. + return false; + } + // Find the branching point in "history". + while (depth > 0) { + if (history[depth - 1]->bit_pos() < count) { + break; + } + --depth; + } + Node * const dest_prev_node = history[depth]; + Node * const next_nodes = nodes_->get_pointer(header_->next_node_id); + if (!next_nodes) { + return false; + } + if (!keys_->reset(src_key_id, dest_normalized_key)) { + // Error. + return false; + } + Node *dest_node; + Node *dest_sibling_node; + if (get_ith_bit(dest_normalized_key, count)) { + dest_node = &next_nodes[1]; + dest_sibling_node = &next_nodes[0]; + } else { + dest_node = &next_nodes[0]; + dest_sibling_node = &next_nodes[1]; + } + if (dest_prev_node == src_prev_node) { + src_prev_node = dest_sibling_node; + } else if (dest_prev_node == src_node) { + src_sibling_node = dest_node; + src_prev_node = dest_prev_node; + } + *dest_sibling_node = *dest_prev_node; + *dest_node = Node::leaf_node(src_key_id); + *dest_prev_node = Node::branch_node(count, header_->next_node_id); + *src_prev_node = *src_sibling_node; + header_->next_node_id += 2; + if (key_id) { + *key_id = src_key_id; + } + return true; } -//template <typename T> -//bool Patricia<T>::replace(KeyArg src_key, KeyArg dest_key, int64_t *key_id) { -// // TODO -// return false; -//} - template <typename T> bool Patricia<T>::truncate() { Node * const root_node = nodes_->get_pointer(ROOT_NODE_ID); @@ -650,19 +844,18 @@ bool Patricia<Bytes>::find(KeyArg key, int64_t *key_id) { } bool Patricia<Bytes>::add(KeyArg key, int64_t *key_id) { + int64_t * const cache = nullptr; // int64_t * const cache = // cache_->get_pointer(hash_table::Hash<Key>()(key) % cache_->size()); -// { -// if ((*cache >= 0) && (*cache < keys_->max_key_id())) { -// bool bit; -// if (keys_->get_bit(*cache, &bit) && bit) { -// Key cached_key; -// if (keys_->get_key(*cache, &cached_key) && (key == cached_key)) { -// if (key_id) { -// *key_id = *cache; -// } -// return false; +// if ((*cache >= 0) && (*cache < keys_->max_key_id())) { +// bool bit; +// if (keys_->get_bit(*cache, &bit) && bit) { +// Key cached_key; +// if (keys_->get_key(*cache, &cached_key) && (key == cached_key)) { +// if (key_id) { +// *key_id = *cache; // } +// return false; // } // } // } @@ -683,9 +876,9 @@ bool Patricia<Bytes>::add(KeyArg key, int64_t *key_id) { if (key_id) { *key_id = next_key_id; } -// if (cache) { -// *cache = next_key_id; -// } + if (cache) { + *cache = next_key_id; + } return true; } const uint64_t bit_size = key.size() * 8; @@ -740,40 +933,13 @@ bool Patricia<Bytes>::add(KeyArg key, int64_t *key_id) { if (key_id) { *key_id = node->key_id(); } -// if (cache) { -// *cache = node->key_id(); -// } + if (cache) { + *cache = node->key_id(); + } return false; } node = history[depth % 8]; - Node * const next_nodes = nodes_->get_pointer(header_->next_node_id); - if (!next_nodes) { - return false; - } - int64_t next_key_id; - if (!keys_->add(key, &next_key_id)) { - // Error. - return false; - } - if (count == key.size()) { - // "key" is a prefix of "stored_key". - next_nodes[0] = Node::leaf_node(next_key_id); - next_nodes[1] = *node; - *node = Node::terminal_node(count * 8, header_->next_node_id); - } else { - // "stored_key" is a prefix of "key". - next_nodes[0] = *node; - next_nodes[1] = Node::leaf_node(next_key_id); - *node = Node::terminal_node(count * 8, header_->next_node_id); - } - header_->next_node_id += 2; - if (key_id) { - *key_id = next_key_id; - } -// if (cache) { -// *cache = next_key_id; -// } - return true; + return add_key_with_terminal_node(node, key, count, key_id, cache); } count = (count * 8) + 7 - bit_scan_reverse(key[count] ^ stored_key[count]); // Find the branching point in "history". @@ -791,31 +957,7 @@ bool Patricia<Bytes>::add(KeyArg key, int64_t *key_id) { if (depth >= min_depth) { // The branching point exists in "history". node = history[(depth + 1) % 8]; - Node * const next_nodes = nodes_->get_pointer(header_->next_node_id); - if (!next_nodes) { - return false; - } - int64_t next_key_id; - if (!keys_->add(key, &next_key_id)) { - // Error. - return false; - } - if (get_ith_bit(key, count)) { - next_nodes[0] = *node; - next_nodes[1] = Node::leaf_node(next_key_id); - } else { - next_nodes[0] = Node::leaf_node(next_key_id); - next_nodes[1] = *node; - } - *node = Node::branch_node(count, header_->next_node_id); - header_->next_node_id += 2; - if (key_id) { - *key_id = next_key_id; - } -// if (cache) { -// *cache = next_key_id; -// } - return true; + return add_key_with_branch_node(node, key, count, key_id, cache); } // Find the branching point with the naive method. node_id = ROOT_NODE_ID; @@ -839,33 +981,7 @@ bool Patricia<Bytes>::add(KeyArg key, int64_t *key_id) { node_id = node->offset() + 1; } } - Node * const next_nodes = nodes_->get_pointer(header_->next_node_id); - if (!next_nodes) { - // Error. - return false; - } - int64_t next_key_id; - if (!keys_->add(key, &next_key_id)) { - // Error. - return false; - } - // Create a branch node. - if (get_ith_bit(key, count)) { - next_nodes[0] = *node; - next_nodes[1] = Node::leaf_node(next_key_id); - } else { - next_nodes[0] = Node::leaf_node(next_key_id); - next_nodes[1] = *node; - } - *node = Node::branch_node(count, header_->next_node_id); - header_->next_node_id += 2; - if (key_id) { - *key_id = next_key_id; - } -// if (cache) { -// *cache = next_key_id; -// } - return true; + return add_key_with_branch_node(node, key, count, key_id, cache); } bool Patricia<Bytes>::remove(KeyArg key) { @@ -1065,6 +1181,69 @@ bool Patricia<Bytes>::open_map(Storage *storage, uint32_t storage_node_id) { return true; } +bool Patricia<Bytes>::add_key_with_terminal_node( + Node *node, KeyArg key, uint64_t count, + int64_t *key_id, int64_t *cache) { + Node * const next_nodes = nodes_->get_pointer(header_->next_node_id); + if (!next_nodes) { + return false; + } + int64_t next_key_id; + if (!keys_->add(key, &next_key_id)) { + // Error. + return false; + } + if (count == key.size()) { + // "key" is a prefix of "stored_key". + next_nodes[0] = Node::leaf_node(next_key_id); + next_nodes[1] = *node; + *node = Node::terminal_node(count * 8, header_->next_node_id); + } else { + // "stored_key" is a prefix of "key". + next_nodes[0] = *node; + next_nodes[1] = Node::leaf_node(next_key_id); + *node = Node::terminal_node(count * 8, header_->next_node_id); + } + header_->next_node_id += 2; + if (key_id) { + *key_id = next_key_id; + } + if (cache) { + *cache = next_key_id; + } + return true; +} + +bool Patricia<Bytes>::add_key_with_branch_node( + Node *node, KeyArg key, uint64_t bit_pos, + int64_t *key_id, int64_t *cache) { + Node * const next_nodes = nodes_->get_pointer(header_->next_node_id); + if (!next_nodes) { + return false; + } + int64_t next_key_id; + if (!keys_->add(key, &next_key_id)) { + // Error. + return false; + } + if (get_ith_bit(key, bit_pos)) { + next_nodes[0] = *node; + next_nodes[1] = Node::leaf_node(next_key_id); + } else { + next_nodes[0] = Node::leaf_node(next_key_id); + next_nodes[1] = *node; + } + *node = Node::branch_node(bit_pos, header_->next_node_id); + header_->next_node_id += 2; + if (key_id) { + *key_id = next_key_id; + } + if (cache) { + *cache = next_key_id; + } + return true; +} + uint64_t Patricia<Bytes>::get_ith_bit(KeyArg key, uint64_t bit_pos) { return (key[bit_pos / 8] >> (7 - (bit_pos % 8))) & 1; } </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/patricia.hpp (+7 -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/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L1L65">...</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L1L66">66</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L1L67">67</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L1L68">68</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L1L69">69</a>   <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L1L70">70</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L1L71">71</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L1L72">72</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L1L73">73</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L1L74">74</a>   <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L1L75">75</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L1L76">76</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L1L77">77</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L1L140">...</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L1L141">141</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L1L142">142</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L1L143">143</a>           <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L1L144">144</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L1L145">145</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L1L146">146</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/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L1R65">...</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L1R66">66</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L1R67">67</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L1R68">68</a>   <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L1R69">69</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L1R70">70</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L1R71">71</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L1R72">72</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L1R73">73</a>   <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L1R74">74</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L1R75">75</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L1R76">76</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L1R77">77</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L1R140">...</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L1R141">141</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L1R142">142</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L1R143">143</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L1R144">144</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L1R145">145</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L1R146">146</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L1R147">147</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L1R148">148</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L1R149">149</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L1R150">150</a> <a href="https://github.com/groonga/grnxx/commit/bf332fd9c9842e03a139b51bfb42f89a84a0a8b5#L1R151">151</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">@@ -66,12 +66,12 @@ class Patricia : public Map<T> { bool get(int64_t key_id, Key *key = nullptr); bool unset(int64_t key_id); -// bool reset(int64_t key_id, KeyArg dest_key); + bool reset(int64_t key_id, KeyArg dest_key); bool find(KeyArg key, int64_t *key_id = nullptr); bool add(KeyArg key, int64_t *key_id = nullptr); bool remove(KeyArg key); -// bool replace(KeyArg src_key, KeyArg dest_key, int64_t *key_id = nullptr); + bool replace(KeyArg src_key, KeyArg dest_key, int64_t *key_id = nullptr); bool truncate(); @@ -141,6 +141,11 @@ class Patricia<Bytes> : public Map<Bytes> { const MapOptions &options); bool open_map(Storage *storage, uint32_t storage_node_id); + bool add_key_with_terminal_node(Node *node, KeyArg key, uint64_t count, + int64_t *key_id, int64_t *cache); + bool add_key_with_branch_node(Node *node, KeyArg key, uint64_t bit_pos, + int64_t *key_id, int64_t *cache); + static uint64_t get_ith_bit(KeyArg key, uint64_t bit_pos); }; </pre> </td> </tr> </tbody> </table> </div> </body> </html>