<!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-21 11:05:27 +0900 (Fri, 21 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/74d70fc8680425c48d6556021c6fa7c89b0db1ca">74d70fc8680425c48d6556021c6fa7c89b0db1ca</a></dd>
<dt style="clear: both; float: left; font-weight: bold; width: 8em">Message</dt>
<dd style="margin-left: 8.5em"><pre style="border: 1px solid #aaa; font-family: Consolas, Menlo, "Liberation Mono", Courier, monospace; line-height: 1.2; padding: 0.5em; width: auto">Update grnxx::map::Patricia to support double.</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/74d70fc8680425c48d6556021c6fa7c89b0db1ca#diff-0">lib/grnxx/map/patricia.cpp</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"><span class="diff-header" style="background-color: #eaf2f5; color: #999999; display: block; white-space: pre"> Modified: lib/grnxx/map/patricia.cpp (+24 -16)</span>
<span class="diff-header-mark" style="background-color: #eaf2f5; color: #999999; display: block; white-space: pre">===================================================================</span>
</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"><span class="diff-line-number-hunk-header" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0L173">...</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0L174">174</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0L175">175</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0L176">176</a></span>
<span class="diff-line-number-nothing" style="display: block; white-space: pre"> </span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0L177">177</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0L178">178</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0L179">179</a></span>
<span class="diff-line-number-hunk-header" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0L191">...</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0L192">192</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0L193">193</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0L194">194</a></span>
<span class="diff-line-number-deleted" style="background-color: #ffaaaa; color: #000000; display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0L195">195</a></span>
<span class="diff-line-number-nothing" style="display: block; white-space: pre"> </span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0L196">196</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0L197">197</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0L198">198</a></span>
<span class="diff-line-number-hunk-header" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0L201">...</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0L202">202</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0L203">203</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0L204">204</a></span>
<span class="diff-line-number-deleted" style="background-color: #ffaaaa; color: #000000; display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0L205">205</a></span>
<span class="diff-line-number-nothing" style="display: block; white-space: pre"> </span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0L206">206</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0L207">207</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0L208">208</a></span>
<span class="diff-line-number-hunk-header" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0L210">...</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0L211">211</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0L212">212</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0L213">213</a></span>
<span class="diff-line-number-nothing" style="display: block; white-space: pre"> </span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0L214">214</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0L215">215</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0L216">216</a></span>
<span class="diff-line-number-hunk-header" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0L219">...</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0L220">220</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0L221">221</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0L222">222</a></span>
<span class="diff-line-number-deleted" style="background-color: #ffaaaa; color: #000000; display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0L223">223</a></span>
<span class="diff-line-number-nothing" style="display: block; white-space: pre"> </span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0L224">224</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0L225">225</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0L226">226</a></span>
<span class="diff-line-number-hunk-header" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0L230">...</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0L231">231</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0L232">232</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0L233">233</a></span>
<span class="diff-line-number-deleted" style="background-color: #ffaaaa; color: #000000; display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0L234">234</a></span>
<span class="diff-line-number-nothing" style="display: block; white-space: pre"> </span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0L235">235</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0L236">236</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0L237">237</a></span>
<span class="diff-line-number-hunk-header" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0L245">...</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0L246">246</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0L247">247</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0L248">248</a></span>
<span class="diff-line-number-deleted" style="background-color: #ffaaaa; color: #000000; display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0L249">249</a></span>
<span class="diff-line-number-nothing" style="display: block; white-space: pre"> </span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0L250">250</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0L251">251</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0L252">252</a></span>
<span class="diff-line-number-hunk-header" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0L262">...</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0L263">263</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0L264">264</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0L265">265</a></span>
<span class="diff-line-number-deleted" style="background-color: #ffaaaa; color: #000000; display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0L266">266</a></span>
<span class="diff-line-number-nothing" style="display: block; white-space: pre"> </span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0L267">267</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0L268">268</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0L269">269</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0L270">270</a></span>
<span class="diff-line-number-deleted" style="background-color: #ffaaaa; color: #000000; display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0L271">271</a></span>
<span class="diff-line-number-nothing" style="display: block; white-space: pre"> </span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0L272">272</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0L273">273</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0L274">274</a></span>
<span class="diff-line-number-hunk-header" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0L283">...</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0L284">284</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0L285">285</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0L286">286</a></span>
<span class="diff-line-number-deleted" style="background-color: #ffaaaa; color: #000000; display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0L287">287</a></span>
<span class="diff-line-number-nothing" style="display: block; white-space: pre"> </span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0L288">288</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0L289">289</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0L290">290</a></span>
<span class="diff-line-number-hunk-header" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0L294">...</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0L295">295</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0L296">296</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0L297">297</a></span>
<span class="diff-line-number-deleted" style="background-color: #ffaaaa; color: #000000; display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0L298">298</a></span>
<span class="diff-line-number-nothing" style="display: block; white-space: pre"> </span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0L299">299</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0L300">300</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0L301">301</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0L302">302</a></span>
<span class="diff-line-number-deleted" style="background-color: #ffaaaa; color: #000000; display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0L303">303</a></span>
<span class="diff-line-number-nothing" style="display: block; white-space: pre"> </span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0L304">304</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0L305">305</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0L306">306</a></span>
<span class="diff-line-number-hunk-header" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0L316">...</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0L317">317</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0L318">318</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0L319">319</a></span>
<span class="diff-line-number-nothing" style="display: block; white-space: pre"> </span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0L320">320</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0L321">321</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0L322">322</a></span>
<span class="diff-line-number-hunk-header" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0L335">...</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0L336">336</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0L337">337</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0L338">338</a></span>
<span class="diff-line-number-deleted" style="background-color: #ffaaaa; color: #000000; display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0L339">339</a></span>
<span class="diff-line-number-nothing" style="display: block; white-space: pre"> </span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0L340">340</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0L341">341</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0L342">342</a></span>
<span class="diff-line-number-hunk-header" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0L349">...</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0L350">350</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0L351">351</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0L352">352</a></span>
<span class="diff-line-number-deleted" style="background-color: #ffaaaa; color: #000000; display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0L353">353</a></span>
<span class="diff-line-number-nothing" style="display: block; white-space: pre"> </span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0L354">354</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0L355">355</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0L356">356</a></span>
<span class="diff-line-number-hunk-header" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0L435">...</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0L436">436</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0L437">437</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0L438">438</a></span>
<span class="diff-line-number-deleted" style="background-color: #ffaaaa; color: #000000; display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0L439">439</a></span>
<span class="diff-line-number-deleted" style="background-color: #ffaaaa; color: #000000; display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0L440">440</a></span>
<span class="diff-line-number-nothing" style="display: block; white-space: pre"> </span>
<span class="diff-line-number-nothing" style="display: block; white-space: pre"> </span>
<span class="diff-line-number-nothing" style="display: block; white-space: pre"> </span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0L441">441</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0L442">442</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0L443">443</a></span>
<span class="diff-line-number-hunk-header" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0L455">...</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0L456">456</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0L457">457</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0L458">458</a></span>
<span class="diff-line-number-deleted" style="background-color: #ffaaaa; color: #000000; display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0L459">459</a></span>
<span class="diff-line-number-deleted" style="background-color: #ffaaaa; color: #000000; display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0L460">460</a></span>
<span class="diff-line-number-nothing" style="display: block; white-space: pre"> </span>
<span class="diff-line-number-nothing" style="display: block; white-space: pre"> </span>
<span class="diff-line-number-nothing" style="display: block; white-space: pre"> </span>
<span class="diff-line-number-nothing" style="display: block; white-space: pre"> </span>
<span class="diff-line-number-nothing" style="display: block; white-space: pre"> </span>
<span class="diff-line-number-nothing" style="display: block; white-space: pre"> </span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0L461">461</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0L462">462</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0L463">463</a></span>
</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"><span class="diff-line-number-hunk-header" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R173">...</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R174">174</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R175">175</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R176">176</a></span>
<span class="diff-line-number-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R177">177</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R178">178</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R179">179</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R180">180</a></span>
<span class="diff-line-number-hunk-header" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R192">...</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R193">193</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R194">194</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R195">195</a></span>
<span class="diff-line-number-nothing" style="display: block; white-space: pre"> </span>
<span class="diff-line-number-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R196">196</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R197">197</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R198">198</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R199">199</a></span>
<span class="diff-line-number-hunk-header" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R202">...</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R203">203</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R204">204</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R205">205</a></span>
<span class="diff-line-number-nothing" style="display: block; white-space: pre"> </span>
<span class="diff-line-number-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R206">206</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R207">207</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R208">208</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R209">209</a></span>
<span class="diff-line-number-hunk-header" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R211">...</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R212">212</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R213">213</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R214">214</a></span>
<span class="diff-line-number-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R215">215</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R216">216</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R217">217</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R218">218</a></span>
<span class="diff-line-number-hunk-header" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R221">...</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R222">222</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R223">223</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R224">224</a></span>
<span class="diff-line-number-nothing" style="display: block; white-space: pre"> </span>
<span class="diff-line-number-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R225">225</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R226">226</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R227">227</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R228">228</a></span>
<span class="diff-line-number-hunk-header" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R232">...</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R233">233</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R234">234</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R235">235</a></span>
<span class="diff-line-number-nothing" style="display: block; white-space: pre"> </span>
<span class="diff-line-number-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R236">236</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R237">237</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R238">238</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R239">239</a></span>
<span class="diff-line-number-hunk-header" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R247">...</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R248">248</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R249">249</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R250">250</a></span>
<span class="diff-line-number-nothing" style="display: block; white-space: pre"> </span>
<span class="diff-line-number-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R251">251</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R252">252</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R253">253</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R254">254</a></span>
<span class="diff-line-number-hunk-header" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R264">...</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R265">265</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R266">266</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R267">267</a></span>
<span class="diff-line-number-nothing" style="display: block; white-space: pre"> </span>
<span class="diff-line-number-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R268">268</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R269">269</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R270">270</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R271">271</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R272">272</a></span>
<span class="diff-line-number-nothing" style="display: block; white-space: pre"> </span>
<span class="diff-line-number-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R273">273</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R274">274</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R275">275</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R276">276</a></span>
<span class="diff-line-number-hunk-header" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R285">...</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R286">286</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R287">287</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R288">288</a></span>
<span class="diff-line-number-nothing" style="display: block; white-space: pre"> </span>
<span class="diff-line-number-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R289">289</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R290">290</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R291">291</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R292">292</a></span>
<span class="diff-line-number-hunk-header" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R296">...</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R297">297</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R298">298</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R299">299</a></span>
<span class="diff-line-number-nothing" style="display: block; white-space: pre"> </span>
<span class="diff-line-number-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R300">300</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R301">301</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R302">302</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R303">303</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R304">304</a></span>
<span class="diff-line-number-nothing" style="display: block; white-space: pre"> </span>
<span class="diff-line-number-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R305">305</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R306">306</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R307">307</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R308">308</a></span>
<span class="diff-line-number-hunk-header" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R318">...</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R319">319</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R320">320</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R321">321</a></span>
<span class="diff-line-number-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R322">322</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R323">323</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R324">324</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R325">325</a></span>
<span class="diff-line-number-hunk-header" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R338">...</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R339">339</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R340">340</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R341">341</a></span>
<span class="diff-line-number-nothing" style="display: block; white-space: pre"> </span>
<span class="diff-line-number-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R342">342</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R343">343</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R344">344</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R345">345</a></span>
<span class="diff-line-number-hunk-header" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R352">...</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R353">353</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R354">354</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R355">355</a></span>
<span class="diff-line-number-nothing" style="display: block; white-space: pre"> </span>
<span class="diff-line-number-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R356">356</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R357">357</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R358">358</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R359">359</a></span>
<span class="diff-line-number-hunk-header" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R438">...</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R439">439</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R440">440</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R441">441</a></span>
<span class="diff-line-number-nothing" style="display: block; white-space: pre"> </span>
<span class="diff-line-number-nothing" style="display: block; white-space: pre"> </span>
<span class="diff-line-number-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R442">442</a></span>
<span class="diff-line-number-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R443">443</a></span>
<span class="diff-line-number-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R444">444</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R445">445</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R446">446</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R447">447</a></span>
<span class="diff-line-number-hunk-header" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R459">...</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R460">460</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R461">461</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R462">462</a></span>
<span class="diff-line-number-nothing" style="display: block; white-space: pre"> </span>
<span class="diff-line-number-nothing" style="display: block; white-space: pre"> </span>
<span class="diff-line-number-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R463">463</a></span>
<span class="diff-line-number-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R464">464</a></span>
<span class="diff-line-number-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R465">465</a></span>
<span class="diff-line-number-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R466">466</a></span>
<span class="diff-line-number-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R467">467</a></span>
<span class="diff-line-number-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R468">468</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R469">469</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R470">470</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/74d70fc8680425c48d6556021c6fa7c89b0db1ca#L0R471">471</a></span>
</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"><span class="diff-hunk-header" style="background-color: #eaf2f5; color: #999999; display: block; white-space: pre">@@ -174,6 +174,7 @@ <span class="diff-context" style="background-color: #ffffaa; color: #000000">bool Patricia<T>::unset(int64_t key_id) {</span></span>
<span class="diff-not-changed" style="display: block; white-space: pre"> </span>
<span class="diff-not-changed" style="display: block; white-space: pre"> template <typename T></span>
<span class="diff-not-changed" style="display: block; white-space: pre"> bool Patricia<T>::find(KeyArg key, int64_t *key_id) {</span>
<span class="diff-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre">+ const Key normalized_key = Helper<T>::normalize(key);</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> uint64_t node_id = ROOT_NODE_ID;</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> for ( ; ; ) {</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> Node node;</span>
<span class="diff-hunk-header" style="background-color: #eaf2f5; color: #999999; display: block; white-space: pre">@@ -192,7 +193,7 @@ <span class="diff-context" style="background-color: #ffffaa; color: #000000">bool Patricia<T>::find(KeyArg key, int64_t *key_id) {</span></span>
<span class="diff-not-changed" style="display: block; white-space: pre"> // Error.</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> return false;</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> }</span>
<span class="diff-deleted" style="background-color: #ffaaaa; color: #000000; display: block; white-space: pre">- if (!Helper<T>::equal_to(key, stored_key)) {</span>
<span class="diff-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre">+ if (!Helper<T>::equal_to(normalized_key, stored_key)) {</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> // Not found.</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> return false;</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> }</span>
<span class="diff-hunk-header" style="background-color: #eaf2f5; color: #999999; display: block; white-space: pre">@@ -202,7 +203,7 @@ <span class="diff-context" style="background-color: #ffffaa; color: #000000">bool Patricia<T>::find(KeyArg key, int64_t *key_id) {</span></span>
<span class="diff-not-changed" style="display: block; white-space: pre"> return true;</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> }</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> case NODE_BRANCH: {</span>
<span class="diff-deleted" style="background-color: #ffaaaa; color: #000000; display: block; white-space: pre">- node_id = node.offset() + get_ith_bit(key, node.bit_pos());</span>
<span class="diff-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre">+ node_id = node.offset() + get_ith_bit(normalized_key, node.bit_pos());</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> break;</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> }</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> }</span>
<span class="diff-hunk-header" style="background-color: #eaf2f5; color: #999999; display: block; white-space: pre">@@ -211,6 +212,7 @@ <span class="diff-context" style="background-color: #ffffaa; color: #000000">bool Patricia<T>::find(KeyArg key, int64_t *key_id) {</span></span>
<span class="diff-not-changed" style="display: block; white-space: pre"> </span>
<span class="diff-not-changed" style="display: block; white-space: pre"> template <typename T></span>
<span class="diff-not-changed" style="display: block; white-space: pre"> bool Patricia<T>::add(KeyArg key, int64_t *key_id) {</span>
<span class="diff-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre">+ const Key normalized_key = Helper<T>::normalize(key);</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> uint64_t node_id = ROOT_NODE_ID;</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> Node * node;</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> for (node = nodes_->get_pointer(node_id);</span>
<span class="diff-hunk-header" style="background-color: #eaf2f5; color: #999999; display: block; white-space: pre">@@ -220,7 +222,7 @@ <span class="diff-context" style="background-color: #ffffaa; color: #000000">bool Patricia<T>::add(KeyArg key, int64_t *key_id) {</span></span>
<span class="diff-not-changed" style="display: block; white-space: pre"> case NODE_DEAD: {</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> // The patricia is empty.</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> int64_t next_key_id;</span>
<span class="diff-deleted" style="background-color: #ffaaaa; color: #000000; display: block; white-space: pre">- if (!keys_->add(key, &next_key_id)) {</span>
<span class="diff-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre">+ if (!keys_->add(normalized_key, &next_key_id)) {</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> // Error.</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> return false;</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> }</span>
<span class="diff-hunk-header" style="background-color: #eaf2f5; color: #999999; display: block; white-space: pre">@@ -231,7 +233,7 @@ <span class="diff-context" style="background-color: #ffffaa; color: #000000">bool Patricia<T>::add(KeyArg key, int64_t *key_id) {</span></span>
<span class="diff-not-changed" style="display: block; white-space: pre"> return true;</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> }</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> case NODE_BRANCH: {</span>
<span class="diff-deleted" style="background-color: #ffaaaa; color: #000000; display: block; white-space: pre">- node_id = node->offset() + get_ith_bit(key, node->bit_pos());</span>
<span class="diff-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre">+ node_id = node->offset() + get_ith_bit(normalized_key, node->bit_pos());</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> break;</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> }</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> }</span>
<span class="diff-hunk-header" style="background-color: #eaf2f5; color: #999999; display: block; white-space: pre">@@ -246,7 +248,7 @@ <span class="diff-context" style="background-color: #ffffaa; color: #000000">bool Patricia<T>::add(KeyArg key, int64_t *key_id) {</span></span>
<span class="diff-not-changed" style="display: block; white-space: pre"> // Error.</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> return false;</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> }</span>
<span class="diff-deleted" style="background-color: #ffaaaa; color: #000000; display: block; white-space: pre">- const uint64_t count = count_common_prefix_bits(key, stored_key);</span>
<span class="diff-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre">+ const uint64_t count = count_common_prefix_bits(normalized_key, stored_key);</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> if (count == (sizeof(Key) * 8)) {</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> // Found.</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> if (key_id) {</span>
<span class="diff-hunk-header" style="background-color: #eaf2f5; color: #999999; display: block; white-space: pre">@@ -263,12 +265,12 @@ <span class="diff-context" style="background-color: #ffffaa; color: #000000">bool Patricia<T>::add(KeyArg key, int64_t *key_id) {</span></span>
<span class="diff-not-changed" style="display: block; white-space: pre"> case NODE_BRANCH: {</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> if (count <= node->bit_pos()) {</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> int64_t next_key_id;</span>
<span class="diff-deleted" style="background-color: #ffaaaa; color: #000000; display: block; white-space: pre">- if (!keys_->add(key, &next_key_id)) {</span>
<span class="diff-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre">+ if (!keys_->add(normalized_key, &next_key_id)) {</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> // Error.</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> return false;</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> }</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> // Create a branch node.</span>
<span class="diff-deleted" style="background-color: #ffaaaa; color: #000000; display: block; white-space: pre">- if (get_ith_bit(key, count)) {</span>
<span class="diff-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre">+ if (get_ith_bit(normalized_key, count)) {</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> next_nodes[0] = *node;</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> next_nodes[1] = Node::leaf_node(next_key_id);</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> } else {</span>
<span class="diff-hunk-header" style="background-color: #eaf2f5; color: #999999; display: block; white-space: pre">@@ -284,7 +286,7 @@ <span class="diff-context" style="background-color: #ffffaa; color: #000000">bool Patricia<T>::add(KeyArg key, int64_t *key_id) {</span></span>
<span class="diff-not-changed" style="display: block; white-space: pre"> }</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> node_id = node->offset();</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> if (node->bit_pos() < count) {</span>
<span class="diff-deleted" style="background-color: #ffaaaa; color: #000000; display: block; white-space: pre">- node_id += get_ith_bit(key, node->bit_pos());</span>
<span class="diff-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre">+ node_id += get_ith_bit(normalized_key, node->bit_pos());</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> }</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> break;</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> }</span>
<span class="diff-hunk-header" style="background-color: #eaf2f5; color: #999999; display: block; white-space: pre">@@ -295,12 +297,12 @@ <span class="diff-context" style="background-color: #ffffaa; color: #000000">bool Patricia<T>::add(KeyArg key, int64_t *key_id) {</span></span>
<span class="diff-not-changed" style="display: block; white-space: pre"> return false;</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> }</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> int64_t next_key_id;</span>
<span class="diff-deleted" style="background-color: #ffaaaa; color: #000000; display: block; white-space: pre">- if (!keys_->add(key, &next_key_id)) {</span>
<span class="diff-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre">+ if (!keys_->add(normalized_key, &next_key_id)) {</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> // Error.</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> return false;</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> }</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> // Create a branch node.</span>
<span class="diff-deleted" style="background-color: #ffaaaa; color: #000000; display: block; white-space: pre">- if (get_ith_bit(key, count)) {</span>
<span class="diff-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre">+ if (get_ith_bit(normalized_key, count)) {</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> next_nodes[0] = *node;</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> next_nodes[1] = Node::leaf_node(next_key_id);</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> } else {</span>
<span class="diff-hunk-header" style="background-color: #eaf2f5; color: #999999; display: block; white-space: pre">@@ -317,6 +319,7 @@ <span class="diff-context" style="background-color: #ffffaa; color: #000000">bool Patricia<T>::add(KeyArg key, int64_t *key_id) {</span></span>
<span class="diff-not-changed" style="display: block; white-space: pre"> </span>
<span class="diff-not-changed" style="display: block; white-space: pre"> template <typename T></span>
<span class="diff-not-changed" style="display: block; white-space: pre"> bool Patricia<T>::remove(KeyArg key) {</span>
<span class="diff-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre">+ const Key normalized_key = Helper<T>::normalize(key);</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> uint64_t node_id = ROOT_NODE_ID;</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> Node * prev_node = nullptr;</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> for ( ; ; ) {</span>
<span class="diff-hunk-header" style="background-color: #eaf2f5; color: #999999; display: block; white-space: pre">@@ -336,7 +339,7 @@ <span class="diff-context" style="background-color: #ffffaa; color: #000000">bool Patricia<T>::remove(KeyArg key) {</span></span>
<span class="diff-not-changed" style="display: block; white-space: pre"> // Error.</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> return false;</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> }</span>
<span class="diff-deleted" style="background-color: #ffaaaa; color: #000000; display: block; white-space: pre">- if (!Helper<T>::equal_to(key, stored_key)) {</span>
<span class="diff-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre">+ if (!Helper<T>::equal_to(normalized_key, stored_key)) {</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> // Not found.</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> return false;</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> }</span>
<span class="diff-hunk-header" style="background-color: #eaf2f5; color: #999999; display: block; white-space: pre">@@ -350,7 +353,7 @@ <span class="diff-context" style="background-color: #ffffaa; color: #000000">bool Patricia<T>::remove(KeyArg key) {</span></span>
<span class="diff-not-changed" style="display: block; white-space: pre"> return true;</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> }</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> case NODE_BRANCH: {</span>
<span class="diff-deleted" style="background-color: #ffaaaa; color: #000000; display: block; white-space: pre">- node_id = node->offset() + get_ith_bit(key, node->bit_pos());</span>
<span class="diff-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre">+ node_id = node->offset() + get_ith_bit(normalized_key, node->bit_pos());</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> break;</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> }</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> }</span>
<span class="diff-hunk-header" style="background-color: #eaf2f5; color: #999999; display: block; white-space: pre">@@ -436,8 +439,9 @@ <span class="diff-context" style="background-color: #ffffaa; color: #000000">uint64_t Patricia<T>::get_ith_bit(KeyArg key, uint64_t bit_pos) {</span></span>
<span class="diff-not-changed" style="display: block; white-space: pre"> </span>
<span class="diff-not-changed" style="display: block; white-space: pre"> template <></span>
<span class="diff-not-changed" style="display: block; white-space: pre"> uint64_t Patricia<double>::get_ith_bit(KeyArg key, uint64_t bit_pos) {</span>
<span class="diff-deleted" style="background-color: #ffaaaa; color: #000000; display: block; white-space: pre">- // TODO</span>
<span class="diff-deleted" style="background-color: #ffaaaa; color: #000000; display: block; white-space: pre">- return 0;</span>
<span class="diff-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre">+ int64_t x = *reinterpret_cast<const int64_t *>(&key);</span>
<span class="diff-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre">+ x ^= (x >> 63) | (1ULL << 63);</span>
<span class="diff-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre">+ return (x >> ((sizeof(Key) * 8) - 1 - bit_pos)) & 1;</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> }</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> </span>
<span class="diff-not-changed" style="display: block; white-space: pre"> template <></span>
<span class="diff-hunk-header" style="background-color: #eaf2f5; color: #999999; display: block; white-space: pre">@@ -456,8 +460,12 @@ <span class="diff-context" style="background-color: #ffffaa; color: #000000">uint64_t Patricia<T>::count_common_prefix_bits(KeyArg lhs, KeyArg rhs) {</span></span>
<span class="diff-not-changed" style="display: block; white-space: pre"> </span>
<span class="diff-not-changed" style="display: block; white-space: pre"> template <></span>
<span class="diff-not-changed" style="display: block; white-space: pre"> uint64_t Patricia<double>::count_common_prefix_bits(KeyArg lhs, KeyArg rhs) {</span>
<span class="diff-deleted" style="background-color: #ffaaaa; color: #000000; display: block; white-space: pre">- // TODO</span>
<span class="diff-deleted" style="background-color: #ffaaaa; color: #000000; display: block; white-space: pre">- return 0;</span>
<span class="diff-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre">+ const uint64_t x = *reinterpret_cast<const uint64_t *>(&lhs);</span>
<span class="diff-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre">+ const uint64_t y = *reinterpret_cast<const uint64_t *>(&rhs);</span>
<span class="diff-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre">+ if (x == y) {</span>
<span class="diff-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre">+ return sizeof(Key) * 8;</span>
<span class="diff-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre">+ }</span>
<span class="diff-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre">+ return (sizeof(Key) * 8) - 1 - bit_scan_reverse(x ^ y);</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> }</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> </span>
<span class="diff-not-changed" style="display: block; white-space: pre"> template <></span>
</pre>
</td>
</tr>
</tbody>
</table>
</div>
</body>
</html>