<!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-20 17:51:12 +0900 (Thu, 20 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/46b476d0215c7ee82da25c38ad659ae8e2bcb047">46b476d0215c7ee82da25c38ad659ae8e2bcb047</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">Change the order of bits.</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/46b476d0215c7ee82da25c38ad659ae8e2bcb047#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 (+18 -14)</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/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0L38">...</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0L39">39</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0L40">40</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0L41">41</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-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/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0L42">42</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0L43">43</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0L44">44</a></span>
<span class="diff-line-number-hunk-header" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0L257">...</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0L258">258</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0L259">259</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0L260">260</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/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0L261">261</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/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0L262">262</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/46b476d0215c7ee82da25c38ad659ae8e2bcb047#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/46b476d0215c7ee82da25c38ad659ae8e2bcb047#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/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0L265">265</a></span>
<span class="diff-line-number-hunk-header" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0L313">...</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0L314">314</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0L315">315</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0L316">316</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/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0L317">317</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/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0L318">318</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/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0L319">319</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/46b476d0215c7ee82da25c38ad659ae8e2bcb047#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/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0L321">321</a></span>
<span class="diff-line-number-hunk-header" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0L353">...</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/46b476d0215c7ee82da25c38ad659ae8e2bcb047#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/46b476d0215c7ee82da25c38ad659ae8e2bcb047#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/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0L356">356</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/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0L357">357</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/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0L358">358</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0L359">359</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0L360">360</a></span>
<span class="diff-line-number-hunk-header" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0L384">...</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0L385">385</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0L386">386</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0L387">387</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/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0L388">388</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/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0L389">389</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0L390">390</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0L391">391</a></span>
<span class="diff-line-number-hunk-header" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0L415">...</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0L416">416</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0L417">417</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0L418">418</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/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0L419">419</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/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0L420">420</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0L421">421</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0L422">422</a></span>
<span class="diff-line-number-hunk-header" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0L432">...</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0L433">433</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0L434">434</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0L435">435</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/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0L436">436</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/46b476d0215c7ee82da25c38ad659ae8e2bcb047#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/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0L438">438</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0L439">439</a></span>
<span class="diff-line-number-hunk-header" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0L450">...</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0L451">451</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0L452">452</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0L453">453</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/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0L454">454</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/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0L455">455</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/46b476d0215c7ee82da25c38ad659ae8e2bcb047#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/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0L457">457</a></span>
<span class="diff-line-number-hunk-header" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0L491">...</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0L492">492</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0L493">493</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0L494">494</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/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0L495">495</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/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0L496">496</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0L497">497</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0L498">498</a></span>
<span class="diff-line-number-hunk-header" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0L546">...</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0L547">547</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0L548">548</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0L549">549</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/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0L550">550</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/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0L551">551</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/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0L552">552</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0L553">553</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0L554">554</a></span>
<span class="diff-line-number-hunk-header" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0L606">...</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0L607">607</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0L608">608</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0L609">609</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/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0L610">610</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/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0L611">611</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/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0L612">612</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0L613">613</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0L614">614</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/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0R38">...</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0R39">39</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0R40">40</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0R41">41</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/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0R42">42</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/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0R43">43</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/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0R44">44</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/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0R45">45</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/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0R46">46</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/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0R47">47</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/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0R48">48</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/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0R49">49</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0R50">50</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0R51">51</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0R52">52</a></span>
<span class="diff-line-number-hunk-header" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0R265">...</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/46b476d0215c7ee82da25c38ad659ae8e2bcb047#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/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0R267">267</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0R268">268</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/46b476d0215c7ee82da25c38ad659ae8e2bcb047#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/46b476d0215c7ee82da25c38ad659ae8e2bcb047#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/46b476d0215c7ee82da25c38ad659ae8e2bcb047#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/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0R272">272</a></span>
<span class="diff-line-number-hunk-header" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0R320">...</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0R321">321</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/46b476d0215c7ee82da25c38ad659ae8e2bcb047#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/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0R323">323</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/46b476d0215c7ee82da25c38ad659ae8e2bcb047#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/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0R325">325</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0R326">326</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0R327">327</a></span>
<span class="diff-line-number-hunk-header" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0R359">...</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0R360">360</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0R361">361</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0R362">362</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/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0R363">363</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0R364">364</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0R365">365</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0R366">366</a></span>
<span class="diff-line-number-hunk-header" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0R390">...</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0R391">391</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0R392">392</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0R393">393</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/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0R394">394</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0R395">395</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0R396">396</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0R397">397</a></span>
<span class="diff-line-number-hunk-header" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0R421">...</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0R422">422</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0R423">423</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0R424">424</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/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0R425">425</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0R426">426</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0R427">427</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0R428">428</a></span>
<span class="diff-line-number-hunk-header" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0R438">...</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/46b476d0215c7ee82da25c38ad659ae8e2bcb047#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/46b476d0215c7ee82da25c38ad659ae8e2bcb047#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/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0R441">441</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/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0R442">442</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0R443">443</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/46b476d0215c7ee82da25c38ad659ae8e2bcb047#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/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0R445">445</a></span>
<span class="diff-line-number-hunk-header" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0R456">...</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0R457">457</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0R458">458</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0R459">459</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/46b476d0215c7ee82da25c38ad659ae8e2bcb047#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/46b476d0215c7ee82da25c38ad659ae8e2bcb047#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/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0R462">462</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0R463">463</a></span>
<span class="diff-line-number-hunk-header" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0R497">...</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0R498">498</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0R499">499</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0R500">500</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/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0R501">501</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0R502">502</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0R503">503</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0R504">504</a></span>
<span class="diff-line-number-hunk-header" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0R552">...</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0R553">553</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0R554">554</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0R555">555</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/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0R556">556</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0R557">557</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0R558">558</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0R559">559</a></span>
<span class="diff-line-number-hunk-header" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0R611">...</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0R612">612</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0R613">613</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0R614">614</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/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0R615">615</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0R616">616</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0R617">617</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/46b476d0215c7ee82da25c38ad659ae8e2bcb047#L0R618">618</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">@@ -39,6 +39,14 @@ <span class="diff-context" style="background-color: #ffffaa; color: #000000">using patricia::NODE_LEAF;</span></span>
<span class="diff-not-changed" style="display: block; white-space: pre"> using patricia::NODE_BRANCH;</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> using patricia::NODE_TERMINAL;</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> </span>
<span class="diff-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre">+inline uint64_t get_ith_bit(uint8_t byte, uint64_t bit_id) {</span>
<span class="diff-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre">+ return (byte >> (7 - bit_id)) & 1;</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">+</span>
<span class="diff-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre">+inline uint64_t get_ith_bit(const Bytes &key, uint64_t bit_pos) {</span>
<span class="diff-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre">+ return get_ith_bit(key[bit_pos / 8], bit_pos % 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">+</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> } // namespace</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-hunk-header" style="background-color: #eaf2f5; color: #999999; display: block; white-space: pre">@@ -258,8 +266,7 @@ <span class="diff-context" style="background-color: #ffffaa; color: #000000">bool Patricia<Bytes>::unset(int64_t key_id) {</span></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-deleted" style="background-color: #ffaaaa; color: #000000; display: block; white-space: pre">- node_id = node->offset() +</span>
<span class="diff-deleted" style="background-color: #ffaaaa; color: #000000; display: block; white-space: pre">- ((key[node->bit_pos() / 8] >> (node->bit_pos() % 8)) & 1);</span>
<span class="diff-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre">+ node_id = node->offset() + get_ith_bit(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"> case NODE_TERMINAL: {</span>
<span class="diff-hunk-header" style="background-color: #eaf2f5; color: #999999; display: block; white-space: pre">@@ -314,8 +321,7 @@ <span class="diff-context" style="background-color: #ffffaa; color: #000000">bool Patricia<Bytes>::find(KeyArg key, int64_t *key_id) {</span></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-deleted" style="background-color: #ffaaaa; color: #000000; display: block; white-space: pre">- node_id = node.offset() +</span>
<span class="diff-deleted" style="background-color: #ffaaaa; color: #000000; display: block; white-space: pre">- ((key[node.bit_pos() / 8] >> (node.bit_pos() % 8)) & 1);</span>
<span class="diff-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre">+ node_id = node.offset() + get_ith_bit(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"> case NODE_TERMINAL: {</span>
<span class="diff-hunk-header" style="background-color: #eaf2f5; color: #999999; display: block; white-space: pre">@@ -354,7 +360,7 @@ <span class="diff-context" style="background-color: #ffffaa; color: #000000">bool Patricia<Bytes>::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"> node_id = node->offset();</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> if (node->bit_pos() < bit_size) {</span>
<span class="diff-deleted" style="background-color: #ffaaaa; color: #000000; display: block; white-space: pre">- node_id += (key[node->bit_pos() / 8] >> (node->bit_pos() % 8)) & 1;</span>
<span class="diff-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre">+ node_id += get_ith_bit(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">@@ -385,7 +391,7 @@ <span class="diff-context" style="background-color: #ffffaa; color: #000000">bool Patricia<Bytes>::add(KeyArg key, int64_t *key_id) {</span></span>
<span class="diff-not-changed" style="display: block; white-space: pre"> if (count < min_size) {</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> const uint8_t diff = key[count] ^ stored_key[count];</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> count *= 8;</span>
<span class="diff-deleted" style="background-color: #ffaaaa; color: #000000; display: block; white-space: pre">- count += bit_scan_forward(diff);</span>
<span class="diff-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre">+ count += 7 - bit_scan_reverse(diff);</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> } else {</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> if (key.size() == stored_key.size()) {</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> // Found.</span>
<span class="diff-hunk-header" style="background-color: #eaf2f5; color: #999999; display: block; white-space: pre">@@ -416,7 +422,7 @@ <span class="diff-context" style="background-color: #ffffaa; color: #000000">bool Patricia<Bytes>::add(KeyArg key, int64_t *key_id) {</span></span>
<span class="diff-not-changed" style="display: block; white-space: pre"> *node = Node::terminal_node(count, header_->next_node_id);</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> } else {</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 (key[count / 8] & (1U << (count % 8))) {</span>
<span class="diff-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre">+ if (get_ith_bit(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">@@ -433,7 +439,7 @@ <span class="diff-context" style="background-color: #ffffaa; color: #000000">bool Patricia<Bytes>::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 += (key[node->bit_pos() / 8] >> (node->bit_pos() % 8)) & 1;</span>
<span class="diff-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre">+ node_id += get_ith_bit(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">@@ -451,7 +457,7 @@ <span class="diff-context" style="background-color: #ffffaa; color: #000000">bool Patricia<Bytes>::add(KeyArg key, int64_t *key_id) {</span></span>
<span class="diff-not-changed" style="display: block; white-space: pre"> *node = Node::terminal_node(count, header_->next_node_id);</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> } else {</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 (key[count / 8] & (1U << (count % 8))) {</span>
<span class="diff-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre">+ if (get_ith_bit(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">@@ -492,7 +498,7 @@ <span class="diff-context" style="background-color: #ffffaa; color: #000000">bool Patricia<Bytes>::add(KeyArg key, int64_t *key_id) {</span></span>
<span class="diff-not-changed" style="display: block; white-space: pre"> *node = Node::terminal_node(count, header_->next_node_id);</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> } else {</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 (key[count / 8] & (1U << (count % 8))) {</span>
<span class="diff-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre">+ if (get_ith_bit(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">@@ -547,8 +553,7 @@ <span class="diff-context" style="background-color: #ffffaa; color: #000000">bool Patricia<Bytes>::remove(KeyArg key) {</span></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-deleted" style="background-color: #ffaaaa; color: #000000; display: block; white-space: pre">- node_id = node->offset() +</span>
<span class="diff-deleted" style="background-color: #ffaaaa; color: #000000; display: block; white-space: pre">- ((key[node->bit_pos() / 8] >> (node->bit_pos() % 8)) & 1);</span>
<span class="diff-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre">+ node_id = node->offset() + get_ith_bit(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"> case NODE_TERMINAL: {</span>
<span class="diff-hunk-header" style="background-color: #eaf2f5; color: #999999; display: block; white-space: pre">@@ -607,8 +612,7 @@ <span class="diff-context" style="background-color: #ffffaa; color: #000000">bool Patricia<Bytes>::find_longest_prefix_match(KeyArg query, int64_t *key_id,</span></span>
<span class="diff-not-changed" style="display: block; white-space: pre"> if (node.bit_pos() >= bit_size) {</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> return found;</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">- node_id = node.offset() +</span>
<span class="diff-deleted" style="background-color: #ffaaaa; color: #000000; display: block; white-space: pre">- ((query[node.bit_pos() / 8] >> (node.bit_pos() % 8)) & 1);</span>
<span class="diff-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre">+ node_id = node.offset() + get_ith_bit(query, 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"> case NODE_TERMINAL: {</span>
</pre>
</td>
</tr>
</tbody>
</table>
</div>
</body>
</html>