<!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-11 13:09:03 +0900 (Tue, 11 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/86d4d446d8fc4cb7bd0bdb766f36f465191ab721">86d4d446d8fc4cb7bd0bdb766f36f465191ab721</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">Implement grnxx::map::DoubleArray.</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/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#diff-0">lib/grnxx/map/double_array.cpp</a></li> <li><a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#diff-1">lib/grnxx/map/double_array.hpp</a></li> <li><a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#diff-2">lib/grnxx/map/double_array/block.hpp</a></li> <li><a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#diff-3">lib/grnxx/map/double_array/entry.hpp</a></li> <li><a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#diff-4">lib/grnxx/map/double_array/header.cpp</a></li> <li><a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#diff-5">lib/grnxx/map/double_array/node.hpp</a></li> </ul> </dd> </dl> <div class="diff-section" style="clear: both"> <table style="border-collapse: collapse; border: 1px solid #aaa"> <thead> <tr class="diff-header" style="border: 1px solid #aaa"> <td colspan="3"> <pre style="border: 0; font-family: Consolas, Menlo, "Liberation Mono", Courier, monospace; line-height: 1.2; margin: 0; padding: 0.5em; white-space: normal; width: auto"> Modified: lib/grnxx/map/double_array.cpp (+944 -7) =================================================================== </pre> </td> </tr> </thead> <tbody> <tr> <th class="diff-line-number" style="border: 1px solid #aaa"> <pre style="border: 0; font-family: Consolas, Menlo, "Liberation Mono", Courier, monospace; line-height: 1.2; margin: 0; padding: 0.5em; white-space: normal; width: auto"><a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0L20">...</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0L21">21</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0L22">22</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0L23">23</a>   <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0L24">24</a>       <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0L25">25</a>   <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0L26">26</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0L27">27</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0L28">28</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0L29">29</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0L30">30</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0L31">31</a>                           <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0L32">32</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0L33">33</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0L34">34</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0L54">...</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0L55">55</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0L56">56</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0L57">57</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0L58">58</a>             <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0L59">59</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0L60">60</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0L61">61</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0L101">...</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0L102">102</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0L103">103</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0L104">104</a>                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                           <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0L105">105</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0L106">106</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0L107">107</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0L112">...</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0L113">113</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0L114">114</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0L115">115</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0L116">116</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0L117">117</a>                                           <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0L118">118</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0L119">119</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0L120">120</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0L121">121</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0L122">122</a>     <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0L123">123</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0L124">124</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0L125">125</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0L127">...</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0L128">128</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0L129">129</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0L130">130</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0L131">131</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0L132">132</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0L133">133</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0L134">134</a>                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                         <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0L135">135</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0L136">136</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0L137">137</a> </pre> </th> <th class="diff-line-number" style="border: 1px solid #aaa"> <pre style="border: 0; font-family: Consolas, Menlo, "Liberation Mono", Courier, monospace; line-height: 1.2; margin: 0; padding: 0.5em; white-space: normal; width: auto"><a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R20">...</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R21">21</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R22">22</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R23">23</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R24">24</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R25">25</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R26">26</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R27">27</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R28">28</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R29">29</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R30">30</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R31">31</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R32">32</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R33">33</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R34">34</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R35">35</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R36">36</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R37">37</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R38">38</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R39">39</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R40">40</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R41">41</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R42">42</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R43">43</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R44">44</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R45">45</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R46">46</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R47">47</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R48">48</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R49">49</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R50">50</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R51">51</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R52">52</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R72">...</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R73">73</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R74">74</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R75">75</a>   <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R76">76</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R77">77</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R78">78</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R79">79</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R80">80</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R81">81</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R82">82</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R83">83</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R84">84</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R124">...</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R125">125</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R126">126</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R127">127</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R128">128</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R129">129</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R130">130</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R131">131</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R132">132</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R133">133</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R134">134</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R135">135</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R136">136</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R137">137</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R138">138</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R139">139</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R140">140</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R141">141</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R142">142</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R143">143</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R144">144</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R145">145</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R146">146</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R147">147</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R148">148</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R149">149</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R150">150</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R151">151</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R152">152</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R153">153</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R154">154</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R155">155</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R156">156</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R157">157</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R158">158</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R159">159</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R160">160</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R161">161</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R162">162</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R163">163</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R164">164</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R165">165</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R166">166</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R167">167</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R168">168</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R169">169</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R170">170</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R171">171</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R172">172</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R173">173</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R174">174</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R175">175</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R176">176</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R177">177</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R178">178</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R179">179</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R180">180</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R181">181</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R182">182</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R183">183</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R184">184</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R185">185</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R186">186</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R187">187</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R188">188</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R189">189</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R190">190</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R191">191</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R192">192</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R193">193</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R194">194</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R195">195</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R196">196</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R197">197</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R198">198</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R199">199</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R200">200</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R201">201</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R202">202</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R203">203</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R204">204</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R205">205</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R206">206</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R207">207</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R208">208</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R209">209</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R210">210</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R211">211</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R212">212</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R213">213</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R214">214</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R215">215</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R216">216</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R217">217</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R218">218</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R219">219</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R220">220</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R221">221</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R222">222</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R223">223</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R224">224</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R225">225</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R226">226</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R227">227</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R228">228</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R229">229</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R230">230</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R231">231</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R232">232</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R233">233</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R234">234</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R235">235</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R236">236</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R237">237</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R238">238</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R239">239</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R240">240</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R241">241</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R242">242</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R243">243</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R244">244</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R245">245</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R246">246</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R247">247</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R248">248</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R249">249</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R250">250</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R251">251</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R252">252</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R253">253</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R254">254</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R255">255</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R256">256</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R257">257</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R258">258</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R259">259</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R260">260</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R261">261</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R262">262</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R263">263</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R264">264</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R265">265</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R266">266</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R267">267</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R268">268</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R269">269</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R270">270</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R271">271</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R272">272</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R273">273</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R274">274</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R275">275</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R276">276</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R277">277</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R278">278</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R279">279</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R280">280</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R281">281</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R282">282</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R283">283</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R284">284</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R285">285</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R286">286</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R287">287</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R288">288</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R289">289</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R290">290</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R291">291</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R292">292</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R293">293</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R294">294</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R295">295</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R296">296</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R297">297</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R298">298</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R299">299</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R300">300</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R301">301</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R302">302</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R303">303</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R304">304</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R305">305</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R306">306</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R307">307</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R308">308</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R309">309</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R310">310</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R311">311</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R312">312</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R313">313</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R314">314</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R315">315</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R316">316</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R317">317</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R318">318</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R319">319</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R320">320</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R321">321</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R322">322</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R323">323</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R324">324</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R325">325</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R326">326</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R327">327</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R328">328</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R329">329</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R330">330</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R331">331</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R332">332</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R333">333</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R334">334</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R335">335</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R336">336</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R337">337</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R338">338</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R339">339</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R340">340</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R341">341</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R342">342</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R343">343</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R344">344</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R345">345</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R346">346</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R347">347</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R348">348</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R349">349</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R350">350</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R351">351</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R352">352</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R353">353</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R354">354</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R355">355</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R356">356</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R357">357</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R358">358</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R359">359</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R360">360</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R361">361</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R362">362</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R363">363</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R364">364</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R365">365</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R366">366</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R367">367</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R368">368</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R369">369</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R370">370</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R371">371</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R372">372</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R373">373</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R374">374</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R375">375</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R376">376</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R377">377</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R378">378</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R379">379</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R380">380</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R381">381</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R382">382</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R383">383</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R384">384</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R385">385</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R386">386</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R387">387</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R388">388</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R389">389</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R390">390</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R391">391</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R392">392</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R393">393</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R394">394</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R395">395</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R396">396</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R397">397</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R398">398</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R399">399</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R400">400</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R401">401</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R402">402</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R403">403</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R404">404</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R405">405</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R406">406</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R407">407</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R408">408</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R409">409</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R410">410</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R411">411</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R412">412</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R413">413</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R414">414</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R415">415</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R416">416</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R417">417</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R418">418</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R419">419</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R420">420</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R421">421</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R422">422</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R423">423</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R424">424</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R425">425</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R426">426</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R427">427</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R428">428</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R429">429</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R430">430</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R431">431</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R432">432</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R433">433</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R434">434</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R435">435</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R436">436</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R437">437</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R438">438</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R439">439</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R440">440</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R441">441</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R442">442</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R443">443</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R444">444</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R445">445</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R446">446</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R447">447</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R448">448</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R449">449</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R450">450</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R451">451</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R452">452</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R453">453</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R454">454</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R455">455</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R456">456</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R457">457</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R458">458</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R459">459</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R460">460</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R461">461</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R462">462</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R463">463</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R468">...</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R469">469</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R470">470</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R471">471</a>     <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R472">472</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R473">473</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R474">474</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R475">475</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R476">476</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R477">477</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R478">478</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R479">479</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R480">480</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R481">481</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R482">482</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R483">483</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R484">484</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R485">485</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R486">486</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R487">487</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R488">488</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R489">489</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R490">490</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R491">491</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R492">492</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R493">493</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R494">494</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R495">495</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R496">496</a>   <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R497">497</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R498">498</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R499">499</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R500">500</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R501">501</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R503">...</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R504">504</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R505">505</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R506">506</a>   <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R507">507</a>     <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R508">508</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R509">509</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R510">510</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R511">511</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R512">512</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R513">513</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R514">514</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R515">515</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R516">516</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R517">517</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R518">518</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R519">519</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R520">520</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R521">521</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R522">522</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R523">523</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R524">524</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R525">525</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R526">526</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R527">527</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R528">528</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R529">529</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R530">530</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R531">531</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R532">532</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R533">533</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R534">534</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R535">535</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R536">536</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R537">537</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R538">538</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R539">539</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R540">540</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R541">541</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R542">542</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R543">543</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R544">544</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R545">545</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R546">546</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R547">547</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R548">548</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R549">549</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R550">550</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R551">551</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R552">552</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R553">553</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R554">554</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R555">555</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R556">556</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R557">557</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R558">558</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R559">559</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R560">560</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R561">561</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R562">562</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R563">563</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R564">564</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R565">565</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R566">566</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R567">567</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R568">568</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R569">569</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R570">570</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R571">571</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R572">572</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R573">573</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R574">574</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R575">575</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R576">576</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R577">577</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R578">578</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R579">579</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R580">580</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R581">581</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R582">582</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R583">583</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R584">584</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R585">585</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R586">586</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R587">587</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R588">588</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R589">589</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R590">590</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R591">591</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R592">592</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R593">593</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R594">594</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R595">595</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R596">596</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R597">597</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R598">598</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R599">599</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R600">600</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R601">601</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R602">602</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R603">603</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R604">604</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R605">605</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R606">606</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R607">607</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R608">608</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R609">609</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R610">610</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R611">611</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R612">612</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R613">613</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R614">614</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R615">615</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R616">616</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R617">617</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R618">618</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R619">619</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R620">620</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R621">621</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R622">622</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R623">623</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R624">624</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R625">625</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R626">626</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R627">627</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R628">628</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R629">629</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R630">630</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R631">631</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R632">632</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R633">633</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R634">634</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R635">635</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R636">636</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R637">637</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R638">638</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R639">639</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R640">640</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R641">641</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R642">642</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R643">643</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R644">644</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R645">645</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R646">646</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R647">647</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R648">648</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R649">649</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R650">650</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R651">651</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R652">652</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R653">653</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R654">654</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R655">655</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R656">656</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R657">657</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R658">658</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R659">659</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R660">660</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R661">661</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R662">662</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R663">663</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R664">664</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R665">665</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R666">666</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R667">667</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R668">668</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R669">669</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R670">670</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R671">671</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R672">672</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R673">673</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R674">674</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R675">675</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R676">676</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R677">677</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R678">678</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R679">679</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R680">680</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R681">681</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R682">682</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R683">683</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R684">684</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R685">685</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R686">686</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R687">687</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R688">688</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R689">689</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R690">690</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R691">691</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R692">692</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R693">693</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R694">694</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R695">695</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R696">696</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R697">697</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R698">698</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R699">699</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R700">700</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R701">701</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R702">702</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R703">703</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R704">704</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R705">705</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R706">706</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R707">707</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R708">708</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R709">709</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R710">710</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R711">711</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R712">712</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R713">713</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R714">714</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R715">715</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R716">716</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R717">717</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R718">718</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R719">719</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R720">720</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R721">721</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R722">722</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R723">723</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R724">724</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R725">725</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R726">726</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R727">727</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R728">728</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R729">729</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R730">730</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R731">731</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R732">732</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R733">733</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R734">734</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R735">735</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R736">736</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R737">737</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R738">738</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R739">739</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R740">740</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R741">741</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R742">742</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R743">743</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R744">744</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R745">745</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R746">746</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R747">747</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R748">748</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R749">749</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R750">750</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R751">751</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R752">752</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R753">753</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R754">754</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R755">755</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R756">756</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R757">757</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R758">758</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R759">759</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R760">760</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R761">761</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R762">762</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R763">763</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R764">764</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R765">765</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R766">766</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R767">767</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R768">768</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R769">769</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R770">770</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R771">771</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R772">772</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R773">773</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R774">774</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R775">775</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R776">776</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R777">777</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R778">778</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R779">779</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R780">780</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R781">781</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R782">782</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R783">783</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R784">784</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R785">785</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R786">786</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R787">787</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R788">788</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R789">789</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R790">790</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R791">791</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R792">792</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R793">793</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R794">794</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R795">795</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R796">796</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R797">797</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R798">798</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R799">799</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R800">800</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R801">801</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R802">802</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R803">803</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R804">804</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R805">805</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R806">806</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R807">807</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R808">808</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R809">809</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R810">810</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R811">811</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R812">812</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R813">813</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R814">814</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R815">815</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R816">816</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R817">817</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R818">818</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R819">819</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R820">820</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R821">821</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R822">822</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R823">823</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R824">824</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R825">825</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R826">826</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R827">827</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R828">828</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R829">829</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R830">830</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R831">831</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R832">832</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R833">833</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R834">834</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R835">835</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R836">836</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R837">837</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R838">838</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R839">839</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R840">840</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R841">841</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R842">842</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R843">843</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R844">844</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R845">845</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R846">846</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R847">847</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R848">848</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R849">849</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R850">850</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R851">851</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R852">852</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R853">853</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R854">854</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R855">855</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R856">856</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R857">857</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R858">858</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R859">859</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R860">860</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R861">861</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R862">862</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R863">863</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R864">864</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R865">865</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R866">866</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R867">867</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R868">868</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R869">869</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R870">870</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R871">871</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R872">872</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R873">873</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R874">874</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R875">875</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R876">876</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R877">877</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R878">878</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R879">879</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R880">880</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R881">881</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R882">882</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R883">883</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R884">884</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R885">885</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R886">886</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R887">887</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R888">888</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R889">889</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R890">890</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R891">891</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R892">892</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R893">893</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R894">894</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R895">895</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R896">896</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R897">897</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R898">898</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R899">899</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R900">900</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R901">901</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R902">902</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R903">903</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R904">904</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R905">905</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R906">906</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R907">907</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R908">908</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R909">909</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R910">910</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R911">911</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R912">912</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R913">913</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R914">914</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R915">915</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R916">916</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R917">917</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R918">918</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R919">919</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R920">920</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R921">921</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R922">922</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R923">923</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R924">924</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R925">925</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R926">926</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R927">927</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R928">928</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R929">929</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R930">930</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R931">931</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R932">932</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R933">933</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R934">934</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R935">935</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R936">936</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R937">937</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R938">938</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R939">939</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R940">940</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R941">941</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R942">942</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R943">943</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R944">944</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R945">945</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R946">946</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R947">947</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R948">948</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R949">949</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R950">950</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R951">951</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R952">952</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R953">953</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R954">954</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R955">955</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R956">956</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R957">957</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R958">958</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R959">959</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R960">960</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R961">961</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R962">962</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R963">963</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R964">964</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R965">965</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R966">966</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R967">967</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R968">968</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R969">969</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R970">970</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R971">971</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R972">972</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R973">973</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R974">974</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R975">975</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R976">976</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R977">977</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R978">978</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R979">979</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R980">980</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R981">981</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R982">982</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R983">983</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R984">984</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R985">985</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R986">986</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R987">987</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R988">988</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R989">989</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R990">990</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R991">991</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R992">992</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R993">993</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R994">994</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R995">995</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R996">996</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R997">997</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R998">998</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R999">999</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R1000">1000</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R1001">1001</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R1002">1002</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R1003">1003</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R1004">1004</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R1005">1005</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R1006">1006</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R1007">1007</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R1008">1008</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R1009">1009</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R1010">1010</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R1011">1011</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R1012">1012</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R1013">1013</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R1014">1014</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R1015">1015</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R1016">1016</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R1017">1017</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R1018">1018</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R1019">1019</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R1020">1020</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R1021">1021</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R1022">1022</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R1023">1023</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R1024">1024</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R1025">1025</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R1026">1026</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R1027">1027</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R1028">1028</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R1029">1029</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R1030">1030</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R1031">1031</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R1032">1032</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R1033">1033</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R1034">1034</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R1035">1035</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R1036">1036</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R1037">1037</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R1038">1038</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R1039">1039</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R1040">1040</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R1041">1041</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R1042">1042</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R1043">1043</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R1044">1044</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R1045">1045</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R1046">1046</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R1047">1047</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R1048">1048</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R1049">1049</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R1050">1050</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R1051">1051</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R1052">1052</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R1053">1053</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R1054">1054</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R1055">1055</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R1056">1056</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R1057">1057</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R1058">1058</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R1059">1059</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R1060">1060</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R1061">1061</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R1062">1062</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R1063">1063</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R1064">1064</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R1065">1065</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R1066">1066</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R1067">1067</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R1068">1068</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R1069">1069</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R1070">1070</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R1071">1071</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R1072">1072</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R1073">1073</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L0R1074">1074</a> </pre> </th> <td class="diff-content" style="border: 1px solid #aaa"> <pre style="border: 0; font-family: Consolas, Menlo, "Liberation Mono", Courier, monospace; line-height: 1.2; margin: 0; padding: 0.5em; white-space: normal; width: auto">@@ -21,14 +21,32 @@ #include "grnxx/bytes.hpp" #include "grnxx/geo_point.hpp" +#include "grnxx/intrinsic.hpp" #include "grnxx/logger.hpp" +#include "grnxx/map/bytes_store.hpp" +#include "grnxx/map/double_array/block.hpp" +#include "grnxx/map/double_array/entry.hpp" #include "grnxx/map/double_array/header.hpp" +#include "grnxx/map/double_array/node.hpp" #include "grnxx/map/helper.hpp" #include "grnxx/storage.hpp" namespace grnxx { namespace map { +using double_array::BLOCK_MAX_FAILURE_COUNT; +using double_array::BLOCK_MAX_LEVEL; +using double_array::BLOCK_INVALID_ID; +using double_array::BLOCK_SIZE; +using double_array::BLOCK_MAX_COUNT; + +using double_array::NODE_TERMINAL_LABEL; +using double_array::NODE_MAX_LABEL; +using double_array::NODE_INVALID_LABEL; +using double_array::NODE_INVALID_OFFSET; + +constexpr uint64_t ROOT_NODE_ID = 0; + template <typename T> Map<T> *DoubleArray<T>::create(Storage *, uint32_t, const MapOptions &) { GRNXX_ERROR() << "invalid combination"; @@ -55,7 +73,12 @@ template class DoubleArray<GeoPoint>; DoubleArray<Bytes>::DoubleArray() : storage_(nullptr), storage_node_id_(STORAGE_INVALID_NODE_ID), - header_(nullptr) {} + header_(nullptr), + nodes_(), + siblings_(), + blocks_(), + entries_(), + store_() {} DoubleArray<Bytes>::~DoubleArray() {} @@ -102,6 +125,339 @@ uint64_t DoubleArray<Bytes>::num_keys() const { return header_->num_keys; } +bool DoubleArray<Bytes>::get(int64_t key_id, Key *key) { + if ((key_id < MAP_MIN_KEY_ID) || (key_id > header_->max_key_id)) { + // Out of range. + return false; + } + return get_key(key_id, key) == DOUBLE_ARRAY_FOUND; +} + +bool DoubleArray<Bytes>::unset(int64_t key_id) { + Key key; + if (!get(key_id, &key)) { + // Not found or error. + return false; + } + return remove(key); +} + +bool DoubleArray<Bytes>::reset(int64_t key_id, KeyArg dest_key) { + Key src_key; + if (!get(key_id, &src_key)) { + // Not found or error. + return false; + } + return replace(src_key, dest_key); +} + +bool DoubleArray<Bytes>::find(KeyArg key, int64_t *key_id) { + uint64_t node_id = ROOT_NODE_ID; + Node node; + if (!nodes_->get(node_id, &node)) { + // Error. + return false; + } + uint64_t key_pos; + for (key_pos = 0; key_pos < key.size(); ++key_pos) { + if (node.is_leaf()) { + // Found. + break; + } + node_id = node.offset() ^ key[key_pos]; + if (!nodes_->get(node_id, &node)) { + // Error. + return false; + } + if (node.label() != key[key_pos]) { + // Not found. + return false; + } + } + if (!node.is_leaf()) { + if (node.child() != NODE_TERMINAL_LABEL) { + // Not found. + return false; + } + node_id = node.offset() ^ NODE_TERMINAL_LABEL; + if (!nodes_->get(node_id, &node)) { + // Error. + return false; + } + if (!node.is_leaf()) { + // Not found. + return false; + } + } + Key stored_key; + if (get_key(node.key_id(), &stored_key) != DOUBLE_ARRAY_FOUND) { + // Not found or error. + return false; + } + if (key.except_prefix(key_pos) != stored_key.except_prefix(key_pos)) { + // Not found. + return false; + } + if (key_id) { + *key_id = node.key_id(); + } + return true; +} + +bool DoubleArray<Bytes>::add(KeyArg key, int64_t *key_id) { + Node *node; + uint64_t key_pos; + if (find_leaf(key, &node, &key_pos) == DOUBLE_ARRAY_FAILED) { + // Error. + return false; + } + switch (insert_leaf(key, node, key_pos, &node)) { + case DOUBLE_ARRAY_FOUND: { + if (key_id) { + *key_id = node->key_id(); + } + return false; + } + case DOUBLE_ARRAY_INSERTED: { + break; + } + default: { + // Error. + return false; + } + } + const int64_t next_key_id = header_->next_key_id; + if (next_key_id > MAP_MAX_KEY_ID) { + // Error. + GRNXX_ERROR() << "too many keys: next_key_id = " << next_key_id + << ", max_key_id = " << MAP_MAX_KEY_ID; + return false; + } + Entry * const entry = entries_->get_pointer(next_key_id); + if (!entry) { + // Error. + return false; + } + uint64_t bytes_id; + if (!store_->add(key, &bytes_id)) { + // Error. + return false; + } + ++header_->num_keys; + if (next_key_id > header_->max_key_id) { + header_->max_key_id = next_key_id; + header_->next_key_id = next_key_id + 1; + } else { + header_->next_key_id = entry->next(); + } + *entry = Entry::valid_entry(bytes_id); + node->set_key_id(next_key_id); + if (key_id) { + *key_id = next_key_id; + } + return true; +} + +bool DoubleArray<Bytes>::remove(KeyArg key) { + Node *node; + uint64_t key_pos; + if (find_leaf(key, &node, &key_pos) != DOUBLE_ARRAY_FOUND) { + // Not found or error. + return false; + } + Entry * const entry = entries_->get_pointer(node->key_id()); + if (!entry) { + // Error. + return false; + } + if (!*entry) { + // Not found. + return false; + } + Key stored_key; + if (!store_->get(entry->bytes_id(), &stored_key)) { + // Error. + return false; + } + if (key.except_prefix(key_pos) != stored_key.except_prefix(key_pos)) { + // Not found. + return false; + } + *entry = Entry::invalid_entry(header_->next_key_id); + node->set_offset(NODE_INVALID_OFFSET); + header_->next_key_id = node->key_id(); + --header_->num_keys; + return true; +} + +bool DoubleArray<Bytes>::replace(KeyArg src_key, KeyArg dest_key, + int64_t *key_id) { + int64_t src_key_id; + if (!find(src_key, &src_key_id)) { + // Not found or error. + return false; + } + if (!replace_key(src_key_id, src_key, dest_key)) { + // Found or error. + return false; + } + if (key_id) { + *key_id = src_key_id; + } + return true; +} + +bool DoubleArray<Bytes>::truncate() { + Node * const node = nodes_->get_pointer(ROOT_NODE_ID); + if (!node) { + // Error. + return false; + } + node->set_child(NODE_INVALID_LABEL); + node->set_offset(NODE_INVALID_OFFSET); + header_->max_key_id = MAP_MIN_KEY_ID - 1; + header_->num_keys = 0; + header_->next_key_id = MAP_MIN_KEY_ID; + return true; +} + +bool DoubleArray<Bytes>::find_longest_prefix_match(KeyArg query, + int64_t *key_id, + Key *key) { + bool found = false; + uint64_t node_id = ROOT_NODE_ID; + Node node; + if (!nodes_->get(node_id, &node)) { + // Error. + return false; + } + uint64_t query_pos; + for (query_pos = 0; query_pos < query.size(); ++query_pos) { + if (node.is_leaf()) { + Key stored_key; + switch (get_key(node.key_id(), &stored_key)) { + case DOUBLE_ARRAY_FOUND: { + if ((stored_key.size() <= query.size()) && + (stored_key.except_prefix(query_pos) == + query.prefix(stored_key.size()).except_prefix(query_pos))) { + if (key_id) { + *key_id = node.key_id(); + } + if (key) { + *key = stored_key; + } + found = true; + } + break; + } + case DOUBLE_ARRAY_NOT_FOUND: { + break; + } + default: { + // Error. + return false; + } + } + return found; + } + + if (node.child() == NODE_TERMINAL_LABEL) { + Node leaf_node; + if (!nodes_->get(node.offset() ^ NODE_TERMINAL_LABEL, &leaf_node)) { + // Error. + return false; + } + if (leaf_node.is_leaf()) { + switch (get_key(leaf_node.key_id(), key)) { + case DOUBLE_ARRAY_FOUND: { + if (key_id) { + *key_id = leaf_node.key_id(); + } + found = true; + break; + } + case DOUBLE_ARRAY_NOT_FOUND: { + break; + } + default: { + return false; + } + } + } + } + + node_id = node.offset() ^ query[query_pos]; + if (!nodes_->get(node_id, &node)) { + // Error. + return false; + } + if (node.label() != query[query_pos]) { + return found; + } + } + + if (node.is_leaf()) { + Key stored_key; + switch (get_key(node.key_id(), &stored_key)) { + case DOUBLE_ARRAY_FOUND: { + if (stored_key.size() <= query.size()) { + if (key_id) { + *key_id = node.key_id(); + } + if (key) { + *key = stored_key; + } + found = true; + } + break; + } + case DOUBLE_ARRAY_NOT_FOUND: { + break; + } + default: { + return false; + } + } + } else if (node.child() == NODE_TERMINAL_LABEL) { + if (nodes_->get(node.offset() ^ NODE_TERMINAL_LABEL, &node)) { + switch (get_key(node.key_id(), key)) { + case DOUBLE_ARRAY_FOUND: { + if (key_id) { + *key_id = node.key_id(); + } + found = true; + break; + } + case DOUBLE_ARRAY_NOT_FOUND: { + break; + } + default: { + return false; + } + } + } + } + return found; +} + +//MapCursor<Bytes> *DoubleArray<Bytes>::create_cursor( +// MapCursorAllKeys<Bytes> query, const MapCursorOptions &options) { +// // TODO +// return nullptr; +//} + +//MapCursor<Bytes> *DoubleArray<Bytes>::create_cursor( +// const MapCursorKeyIDRange<Bytes> &query, const MapCursorOptions &options) { +// // TODO +// return nullptr; +//} + +//MapCursor<Bytes> *DoubleArray<Bytes>::create_cursor( +// const MapCursorKeyRange<Bytes> &query, const MapCursorOptions &options) { +// // TODO +// return nullptr; +//} + bool DoubleArray<Bytes>::create_map(Storage *storage, uint32_t storage_node_id, const MapOptions &) { storage_ = storage; @@ -113,13 +469,33 @@ bool DoubleArray<Bytes>::create_map(Storage *storage, uint32_t storage_node_id, storage_node_id_ = storage_node.id(); header_ = static_cast<Header *>(storage_node.body()); *header_ = Header(); - // TODO - return false; + nodes_.reset(NodeArray::create(storage, storage_node_id_)); + siblings_.reset(SiblingArray::create(storage, storage_node_id_)); + blocks_.reset(BlockArray::create(storage, storage_node_id_)); + entries_.reset(EntryArray::create(storage, storage_node_id_)); + store_.reset(BytesStore::create(storage, storage_node_id_)); + if (!nodes_ || !siblings_ || !blocks_ || !entries_ || !store_) { + storage->unlink_node(storage_node_id_); + return false; + } + header_->nodes_storage_node_id = nodes_->storage_node_id(); + header_->siblings_storage_node_id = siblings_->storage_node_id(); + header_->blocks_storage_node_id = blocks_->storage_node_id(); + header_->entries_storage_node_id = entries_->storage_node_id(); + header_->store_storage_node_id = store_->storage_node_id(); + Node * const root_node = reserve_node(ROOT_NODE_ID); + if (!root_node) { + storage->unlink_node(storage_node_id_); + return false; + } + root_node[NODE_INVALID_OFFSET - ROOT_NODE_ID].set_is_origin(true); + return true; } bool DoubleArray<Bytes>::open_map(Storage *storage, uint32_t storage_node_id) { storage_ = storage; - StorageNode storage_node = storage->open_node(storage_node_id); + storage_node_id_ = storage_node_id; + StorageNode storage_node = storage->open_node(storage_node_id_); if (!storage_node) { return false; } @@ -128,10 +504,571 @@ bool DoubleArray<Bytes>::open_map(Storage *storage, uint32_t storage_node_id) { << ", header_size = " << sizeof(Header); return false; } - storage_node_id_ = storage_node_id; header_ = static_cast<Header *>(storage_node.body()); - // TODO - return false; + nodes_.reset(NodeArray::open(storage, header_->nodes_storage_node_id)); + siblings_.reset( + SiblingArray::open(storage, header_->siblings_storage_node_id)); + blocks_.reset(BlockArray::open(storage, header_->blocks_storage_node_id)); + entries_.reset(EntryArray::open(storage, header_->entries_storage_node_id)); + store_.reset(BytesStore::open(storage, header_->store_storage_node_id)); + if (!nodes_ || !siblings_ || !blocks_ || !entries_ || !store_) { + return false; + } + return true; +} + +DoubleArrayResult DoubleArray<Bytes>::get_key(int64_t key_id, Key *key) { + Entry entry; + if (!entries_->get(key_id, &entry)) { + return DOUBLE_ARRAY_FAILED; + } + if (!entry) { + return DOUBLE_ARRAY_NOT_FOUND; + } + if (!store_->get(entry.bytes_id(), key)) { + return DOUBLE_ARRAY_FAILED; + } + return DOUBLE_ARRAY_FOUND; +} + +bool DoubleArray<Bytes>::replace_key(int64_t key_id, KeyArg src_key, + KeyArg dest_key) { + Node *dest_node; + uint64_t key_pos; + if (find_leaf(dest_key, &dest_node, &key_pos) == DOUBLE_ARRAY_FAILED) { + return false; + } + switch (insert_leaf(dest_key, dest_node, key_pos, &dest_node)) { + case DOUBLE_ARRAY_FOUND: { + return false; + } + case DOUBLE_ARRAY_INSERTED: { + break; + } + default: { + // Error. + return false; + } + } + Entry * const entry = entries_->get_pointer(key_id); + if (!entry) { + // Error. + return false; + } + Node *src_node; + if (find_leaf(src_key, &src_node, &key_pos) != DOUBLE_ARRAY_FOUND) { + // Critical error. + return false; + } + uint64_t bytes_id; + if (!store_->add(dest_key, &bytes_id)) { + // Error. + return false; + } + dest_node->set_key_id(key_id); + *entry = Entry::valid_entry(bytes_id); + src_node->set_offset(NODE_INVALID_OFFSET); + return true; +} + +DoubleArrayResult DoubleArray<Bytes>::find_leaf(KeyArg key, Node **leaf_node, + uint64_t *leaf_key_pos) { + Node *node = nodes_->get_pointer(ROOT_NODE_ID); + if (!node) { + return DOUBLE_ARRAY_FAILED; + } + uint64_t key_pos; + for (key_pos = 0; key_pos < key.size(); ++key_pos) { + if (node->is_leaf()) { + *leaf_node = node; + *leaf_key_pos = key_pos; + return DOUBLE_ARRAY_FOUND; + } + const uint64_t child_node_id = node->offset() ^ key[key_pos]; + Node * const child_node = nodes_->get_pointer(child_node_id); + if (!child_node) { + return DOUBLE_ARRAY_FAILED; + } + if (child_node->label() != key[key_pos]) { + *leaf_node = node; + *leaf_key_pos = key_pos; + return DOUBLE_ARRAY_NOT_FOUND; + } + node = child_node; + } + *leaf_node = node; + *leaf_key_pos = key_pos; + if (node->is_leaf()) { + return DOUBLE_ARRAY_FOUND; + } + if (node->child() != NODE_TERMINAL_LABEL) { + return DOUBLE_ARRAY_NOT_FOUND; + } + const uint64_t node_id = node->offset() ^ NODE_TERMINAL_LABEL; + node = nodes_->get_pointer(node_id); + if (!node) { + return DOUBLE_ARRAY_FAILED; + } + *leaf_node = node; + return node->is_leaf() ? DOUBLE_ARRAY_FOUND : DOUBLE_ARRAY_NOT_FOUND; +} + +DoubleArrayResult DoubleArray<Bytes>::insert_leaf(KeyArg key, Node *node, + uint64_t key_pos, + Node **leaf_node) { + if (node->is_leaf()) { + Key stored_key; + const DoubleArrayResult result = get_key(node->key_id(), &stored_key); + if (result != DOUBLE_ARRAY_FOUND) { + // Not found or error. + return result; + } + uint64_t i = key_pos; + while ((i < key.size()) && (i < stored_key.size())) { + if (key[i] != stored_key[i]) { + break; + } + ++i; + } + if ((i == key.size()) && (i == stored_key.size())) { + return DOUBLE_ARRAY_FOUND; + } + while (key_pos < i) { + if (!insert_node(node, key[key_pos], &node)) { + return DOUBLE_ARRAY_FAILED; + } + ++key_pos; + } + uint64_t labels[2]; + labels[0] = (key_pos < stored_key.size()) ? + stored_key[key_pos] : NODE_TERMINAL_LABEL; + labels[1] = (key_pos < key.size()) ? key[key_pos] : NODE_TERMINAL_LABEL; + if (!separate(node, labels, leaf_node)) { + return DOUBLE_ARRAY_FAILED; + } + return DOUBLE_ARRAY_INSERTED; + } else if (node->label() == NODE_TERMINAL_LABEL) { + *leaf_node = node; + return DOUBLE_ARRAY_INSERTED; + } else { + const uint64_t label = (key_pos < key.size()) ? + key[key_pos] : NODE_TERMINAL_LABEL; + if (!resolve(node, label)) { + return DOUBLE_ARRAY_FAILED; + } + if (!insert_node(node, label, leaf_node)) { + return DOUBLE_ARRAY_FAILED; + } + return DOUBLE_ARRAY_INSERTED; + } +} + +bool DoubleArray<Bytes>::insert_node(Node *node, uint64_t label, + Node **dest_node) { + uint64_t offset = node->offset(); + if (node->is_leaf() || (offset == NODE_INVALID_OFFSET)) { + if (!find_offset(&label, 1, &offset)) { + // Error. + return false; + } + } + const uint64_t next_node_id = offset ^ label; + uint8_t *next_sibling = siblings_->get_pointer(next_node_id); + if (!next_sibling) { + // Error. + return false; + } + Node * const next_node = reserve_node(next_node_id); + if (!next_node) { + // Error. + return false; + } + next_node->set_label(label); + if (node->is_leaf()) { + next_node[offset - next_node_id].set_is_origin(true); + next_node->set_key_id(node->key_id()); + } else if (node->offset() == NODE_INVALID_OFFSET) { + next_node[offset - next_node_id].set_is_origin(true); + } + node->set_offset(offset); + const uint64_t child_label = node->child(); + if (child_label == NODE_INVALID_LABEL) { + node->set_child(label); + } else if ((label == NODE_TERMINAL_LABEL) || + ((child_label != NODE_TERMINAL_LABEL) && (label < child_label))) { + // The child node becomes the first child. + *next_sibling = child_label; + next_node->set_has_sibling(); + node->set_child(label); + } else { + uint64_t prev_node_id = offset ^ child_label; + Node *prev_node = &next_node[prev_node_id - next_node_id]; + uint8_t *prev_sibling = &next_sibling[prev_node_id - next_node_id]; + uint64_t sibling_label = prev_node->has_sibling() ? + *prev_sibling : NODE_INVALID_LABEL; + while (label > sibling_label) { + prev_node_id = offset ^ sibling_label; + prev_node = &next_node[prev_node_id - next_node_id]; + prev_sibling = &next_sibling[prev_node_id - next_node_id]; + sibling_label = prev_node->has_sibling() ? + *prev_sibling : NODE_INVALID_LABEL; + } + *next_sibling = *prev_sibling; + *prev_sibling = label; + if (prev_node->has_sibling()) { + next_node->set_has_sibling(); + } + prev_node->set_has_sibling(); + } + *dest_node = next_node; + return true; +} + +bool DoubleArray<Bytes>::separate(Node *node, uint64_t labels[2], + Node **dest_node) { + uint64_t offset; + if (!find_offset(labels, 2, &offset)) { + // Error. + return false; + } + uint64_t node_ids[2] = { offset ^ labels[0], offset ^ labels[1] }; + Node *nodes[2]; + nodes[0] = reserve_node(node_ids[0]); + if (!nodes[0]) { + // Error. + return false; + } + nodes[1] = reserve_node(node_ids[1]); + if (!nodes[1]) { + // Error. + return false; + } + uint8_t * const sibling_block = + siblings_->get_pointer(offset & ~(BLOCK_SIZE - 1)); + if (!sibling_block) { + // Error. + return false; + } + nodes[0]->set_label(labels[0]); + nodes[0]->set_key_id(node->key_id()); + nodes[1]->set_label(labels[1]); + nodes[0][offset - node_ids[0]].set_is_origin(true); + node->set_offset(offset); + if ((labels[0] == NODE_TERMINAL_LABEL) || + ((labels[1] != NODE_TERMINAL_LABEL) && (labels[0] < labels[1]))) { + sibling_block[node_ids[0] % BLOCK_SIZE] = static_cast<uint8_t>(labels[1]); + nodes[0]->set_has_sibling(); + node->set_child(labels[0]); + } else { + sibling_block[node_ids[1] % BLOCK_SIZE] = static_cast<uint8_t>(labels[0]); + nodes[1]->set_has_sibling(); + node->set_child(labels[1]); + } + *dest_node = nodes[1]; + return true; +} + +bool DoubleArray<Bytes>::resolve(Node *node, uint64_t label) { + uint64_t offset = node->offset(); + if (offset == NODE_INVALID_OFFSET) { + return true; + } + uint64_t dest_node_id = offset ^ label; + Node * const dest_node = nodes_->get_pointer(dest_node_id); + if (!dest_node) { + // Error. + return false; + } + if (dest_node->is_phantom()) { + return true; + } + Node * const node_block = dest_node - (dest_node_id % BLOCK_SIZE); + uint8_t * const sibling_block = + siblings_->get_pointer(dest_node_id & ~(BLOCK_SIZE - 1)); + if (!sibling_block) { + // Error. + return false; + } + uint64_t labels[NODE_MAX_LABEL + 1]; + uint64_t num_labels = 0; + uint64_t child_label = node->child(); + while (child_label != NODE_INVALID_LABEL) { + labels[num_labels++] = child_label; + const uint64_t child_node_id = offset ^ child_label; + if (node_block[child_node_id % BLOCK_SIZE].has_sibling()) { + child_label = sibling_block[child_node_id % BLOCK_SIZE]; + } else { + child_label = NODE_INVALID_LABEL; + } + } + labels[num_labels] = label; + if (!find_offset(labels, num_labels + 1, &offset)) { + // Error. + return false; + } + if (!migrate_nodes(node, offset, labels, num_labels)) { + // Error. + return false; + } + return true; +} + +bool DoubleArray<Bytes>::migrate_nodes(Node *node, uint64_t dest_offset, + const uint64_t *labels, + uint64_t num_labels) { + const uint64_t src_offset = node->offset(); + Node * const src_node_block = + nodes_->get_pointer(src_offset & ~(BLOCK_SIZE - 1)); + if (!src_node_block) { + // Error. + return false; + } + uint8_t * const src_sibling_block = + siblings_->get_pointer(src_offset & ~(BLOCK_SIZE - 1)); + if (!src_sibling_block) { + // Error. + return false; + } + Node * const dest_node_block = + nodes_->get_pointer(dest_offset & ~(BLOCK_SIZE - 1)); + if (!dest_node_block) { + // Error. + return false; + } + uint8_t * const dest_sibling_block = + siblings_->get_pointer(dest_offset & ~(BLOCK_SIZE - 1)); + if (!dest_sibling_block) { + // Error. + return false; + } + // TODO: Copy siblings! + for (uint64_t i = 0; i < num_labels; ++i) { + const uint64_t src_node_id = src_offset ^ labels[i]; + Node * const src_node = &src_node_block[src_node_id % BLOCK_SIZE]; + uint8_t * const src_sibling = &src_sibling_block[src_node_id % BLOCK_SIZE]; + const uint64_t dest_node_id = dest_offset ^ labels[i]; + Node * const dest_node = reserve_node(dest_node_id); + if (!dest_node) { + // Error. + return false; + } + uint8_t * const dest_sibling = + &dest_sibling_block[dest_node_id % BLOCK_SIZE]; + Node dummy_node = *src_node; + dummy_node.set_is_origin(dest_node->is_origin()); + *dest_node = dummy_node; + *dest_sibling = *src_sibling; + } + header_->num_zombies += num_labels; + dest_node_block[dest_offset % BLOCK_SIZE].set_is_origin(true); + node->set_offset(dest_offset); + return true; +} + +bool DoubleArray<Bytes>::find_offset(const uint64_t *labels, + uint64_t num_labels, + uint64_t *found_offset) { + // Blocks are tested in descending order of level. + // Generally, a lower level contains more phantom nodes. + uint64_t level = bit_scan_reverse(num_labels) + 1; + level = (level < BLOCK_MAX_LEVEL) ? (BLOCK_MAX_LEVEL - level) : 0; + uint64_t block_count = 0; + do { + uint64_t latest_block_id = header_->latest_blocks[level]; + if (latest_block_id == BLOCK_INVALID_ID) { + // This level group is skipped because it is empty. + continue; + } + uint64_t block_id = latest_block_id; + do { + Block * const block = blocks_->get_pointer(block_id); + if (!block) { + // Error. + return false; + } + Node * const node_block = nodes_->get_pointer(block_id * BLOCK_SIZE); + if (!node_block) { + // Error. + return false; + } + const uint64_t first_phantom_node_id = block->first_phantom(); + uint64_t node_id = first_phantom_node_id; + do { + const uint64_t offset = node_id ^ labels[0]; + if (!node_block[offset].is_origin()) { + uint64_t i; + for (i = 1; i < num_labels; ++i) { + if (!node_block[offset ^ labels[i]].is_phantom()) { + break; + } + } + if (i >= num_labels) { + // Found. + *found_offset = (block_id * BLOCK_SIZE) | offset; + return true; + } + } + node_id = node_block[node_id].next(); + } while (node_id != first_phantom_node_id); + + Block * const prev_block = block; + const uint64_t prev_block_id = block_id; + const uint64_t next_block_id = block->next(); + block_id = next_block_id; + + // A block level is updated if this function fails many times. + prev_block->set_failure_count(prev_block->failure_count() + 1); + if (prev_block->failure_count() >= BLOCK_MAX_FAILURE_COUNT) { + update_block_level(prev_block_id, prev_block, level + 1); + if (next_block_id == latest_block_id) { + // All the blocks are tested. + break; + } else { + latest_block_id = header_->latest_blocks[level]; + continue; + } + } + } while ((++block_count < BLOCK_MAX_COUNT) && + (block_id != latest_block_id)); + } while ((block_count < BLOCK_MAX_COUNT) && (level-- != 0)); + // Use a new block. + *found_offset = (header_->num_blocks * BLOCK_SIZE) ^ labels[0]; + return true; +} + +auto DoubleArray<Bytes>::reserve_node(uint64_t node_id) -> Node * { + const uint64_t block_id = node_id / BLOCK_SIZE; + Block *block; + if (node_id >= (header_->num_blocks * BLOCK_SIZE)) { + block = reserve_block(block_id); + } else { + block = blocks_->get_pointer(block_id); + } + if (!block) { + // Error. + return nullptr; + } + Node * const node = nodes_->get_pointer(node_id); + if (!node) { + // Error. + return nullptr; + } + Node * const node_block = node - (node_id % BLOCK_SIZE); + Node * const next_node = &node_block[node->next()]; + Node * const prev_node = &node_block[node->prev()]; + if ((node_id % BLOCK_SIZE) == block->first_phantom()) { + block->set_first_phantom(node->next()); + } + prev_node->set_next(node->next()); + next_node->set_prev(node->prev()); + if (block->level() != BLOCK_MAX_LEVEL) { + const uint64_t threshold = + 1ULL << ((BLOCK_MAX_LEVEL - block->level() - 1) * 2); + if (block->num_phantoms() == threshold) { + update_block_level(block_id, block, block->level() + 1); + } + } + block->set_num_phantoms(block->num_phantoms() - 1); + node->unset_is_phantom(); + --header_->num_phantoms; + return node; +} + +auto DoubleArray<Bytes>::reserve_block(uint64_t block_id) -> Block * { + if (block_id >= blocks_->size()) { + GRNXX_ERROR() << "too many blocks: block_id = " << block_id + << ", blocks_size = " << blocks_->size(); + return nullptr; + } + Block * const block = blocks_->get_pointer(block_id); + if (!block) { + // Error. + return nullptr; + } + Node * const node = nodes_->get_pointer(block_id * BLOCK_SIZE); + if (!node) { + // Error. + return nullptr; + } + *block = Block::empty_block(); + for (uint64_t i = 0; i < BLOCK_SIZE; ++i) { + node[i] = Node::phantom_node(i + 1, i - 1); + } + // The level of a new block is 0. + set_block_level(block_id, block, 0); + header_->num_blocks = block_id + 1; + header_->num_phantoms += BLOCK_SIZE; + return block; +} + +bool DoubleArray<Bytes>::update_block_level(uint64_t block_id, Block *block, + uint64_t level) { + // TODO: If set_block_level() fails, the block gets lost. + if (!unset_block_level(block_id, block) || + !set_block_level(block_id, block, level)) { + // Error. + return false; + } + return true; +} + +bool DoubleArray<Bytes>::set_block_level(uint64_t block_id, Block *block, + uint64_t level) { + if (header_->latest_blocks[level] == BLOCK_INVALID_ID) { + // The block becomes the only one member of the level group. + block->set_next(block_id); + block->set_prev(block_id); + header_->latest_blocks[level] = block_id; + } else { + // The block is appended to the level group. + const uint64_t next_block_id = header_->latest_blocks[level]; + Block * const next_block = blocks_->get_pointer(next_block_id); + if (!next_block) { + // Error. + return false; + } + const uint64_t prev_block_id = next_block->prev(); + Block * const prev_block = blocks_->get_pointer(prev_block_id); + if (!prev_block) { + // Error. + return false; + } + block->set_next(next_block_id); + block->set_prev(prev_block_id); + prev_block->set_next(block_id); + next_block->set_prev(block_id); + } + block->set_level(level); + block->set_failure_count(0); + return true; +} + +bool DoubleArray<Bytes>::unset_block_level(uint64_t block_id, Block *block) { + const uint64_t level = block->level(); + const uint64_t next_block_id = block->next(); + const uint64_t prev_block_id = block->prev(); + if (next_block_id == prev_block_id) { + // The level group becomes empty. + header_->latest_blocks[level] = BLOCK_INVALID_ID; + } else { + Block * const next_block = blocks_->get_pointer(next_block_id); + if (!next_block) { + // Error. + return false; + } + Block * const prev_block = blocks_->get_pointer(prev_block_id); + if (!prev_block) { + // Error. + return false; + } + prev_block->set_next(next_block_id); + next_block->set_prev(prev_block_id); + if (block_id == header_->latest_blocks[level]) { + // The next block becomes the latest block of the level group. + header_->latest_blocks[level] = next_block_id; + } + } + return true; } } // namespace map </pre> </td> </tr> </tbody> </table> <table style="border-collapse: collapse; border: 1px solid #aaa"> <thead> <tr class="diff-header" style="border: 1px solid #aaa"> <td colspan="3"> <pre style="border: 0; font-family: Consolas, Menlo, "Liberation Mono", Courier, monospace; line-height: 1.2; margin: 0; padding: 0.5em; white-space: normal; width: auto"> Modified: lib/grnxx/map/double_array.hpp (+68 -15) =================================================================== </pre> </td> </tr> </thead> <tbody> <tr> <th class="diff-line-number" style="border: 1px solid #aaa"> <pre style="border: 0; font-family: Consolas, Menlo, "Liberation Mono", Courier, monospace; line-height: 1.2; margin: 0; padding: 0.5em; white-space: normal; width: auto"><a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1L21">...</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1L22">22</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1L23">23</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1L24">24</a>   <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1L25">25</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1L26">26</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1L27">27</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1L28">28</a>       <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1L29">29</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1L30">30</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1L31">31</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1L32">...</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1L33">33</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1L34">34</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1L35">35</a>       <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1L36">36</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1L37">37</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1L38">38</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1L39">39</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1L40">40</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1L41">41</a>               <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1L42">42</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1L43">43</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1L44">44</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1L48">...</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1L49">49</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1L50">50</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1L51">51</a>                   <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1L52">52</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1L53">53</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1L54">54</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1L67">...</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1L68">68</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1L69">69</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1L70">70</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1L71">71</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1L72">72</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1L73">73</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1L74">74</a>       <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1L75">75</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1L76">76</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1L77">77</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1L78">78</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1L79">79</a>         <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1L80">80</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1L81">81</a>   <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1L82">82</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1L83">83</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1L84">84</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1L85">85</a>       <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1L86">86</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1L87">87</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1L88">88</a>   <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1L89">89</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1L90">90</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1L91">91</a>   <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1L92">92</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1L93">93</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1L94">94</a>   <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1L95">95</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1L96">96</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1L97">97</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1L98">98</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1L99">99</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1L100">100</a>           <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1L101">101</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1L102">102</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1L103">103</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1L104">104</a>                                                     <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1L105">105</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1L106">106</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1L107">107</a> </pre> </th> <th class="diff-line-number" style="border: 1px solid #aaa"> <pre style="border: 0; font-family: Consolas, Menlo, "Liberation Mono", Courier, monospace; line-height: 1.2; margin: 0; padding: 0.5em; white-space: normal; width: auto"><a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1R21">...</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1R22">22</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1R23">23</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1R24">24</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1R25">25</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1R26">26</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1R27">27</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1R28">28</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1R29">29</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1R30">30</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1R31">31</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1R32">32</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1R33">33</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1R34">34</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1R35">35</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1R36">...</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1R37">37</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1R38">38</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1R39">39</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1R40">40</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1R41">41</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1R42">42</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1R43">43</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1R44">44</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1R45">45</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1R46">46</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1R47">47</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1R48">48</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1R49">49</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1R50">50</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1R51">51</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1R52">52</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1R53">53</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1R54">54</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1R55">55</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1R56">56</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1R57">57</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1R58">58</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1R62">...</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1R63">63</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1R64">64</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1R65">65</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1R66">66</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1R67">67</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1R68">68</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1R69">69</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1R70">70</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1R71">71</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1R72">72</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1R73">73</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1R74">74</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1R75">75</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1R76">76</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1R77">77</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1R90">...</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1R91">91</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1R92">92</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1R93">93</a>         <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1R94">94</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1R95">95</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1R96">96</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1R97">97</a>         <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1R98">98</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1R99">99</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1R100">100</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1R101">101</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1R102">102</a>   <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1R103">103</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1R104">104</a>       <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1R105">105</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1R106">106</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1R107">107</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1R108">108</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1R109">109</a>   <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1R110">110</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1R111">111</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1R112">112</a>   <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1R113">113</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1R114">114</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1R115">115</a>   <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1R116">116</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1R117">117</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1R118">118</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1R119">119</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1R120">120</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1R121">121</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1R122">122</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1R123">123</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1R124">124</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1R125">125</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1R126">126</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1R127">127</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1R128">128</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1R129">129</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1R130">130</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1R131">131</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1R132">132</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1R133">133</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1R134">134</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1R135">135</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1R136">136</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1R137">137</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1R138">138</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1R139">139</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1R140">140</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1R141">141</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1R142">142</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1R143">143</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1R144">144</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1R145">145</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1R146">146</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1R147">147</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1R148">148</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1R149">149</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1R150">150</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1R151">151</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1R152">152</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1R153">153</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1R154">154</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1R155">155</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1R156">156</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1R157">157</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1R158">158</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1R159">159</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L1R160">160</a> </pre> </th> <td class="diff-content" style="border: 1px solid #aaa"> <pre style="border: 0; font-family: Consolas, Menlo, "Liberation Mono", Courier, monospace; line-height: 1.2; margin: 0; padding: 0.5em; white-space: normal; width: auto">@@ -22,10 +22,14 @@ #include <memory> +#include "grnxx/array.hpp" #include "grnxx/bytes.hpp" #include "grnxx/map.hpp" #include "grnxx/map_cursor.hpp" #include "grnxx/map_cursor_query.hpp" +#include "grnxx/map/double_array/block.hpp" +#include "grnxx/map/double_array/entry.hpp" +#include "grnxx/map/double_array/node.hpp" #include "grnxx/types.hpp" namespace grnxx { @@ -33,12 +37,22 @@ namespace grnxx { class Storage; namespace map { + +class BytesStore; + namespace double_array { struct Header; } // namespace double_array +enum DoubleArrayResult { + DOUBLE_ARRAY_FOUND, + DOUBLE_ARRAY_NOT_FOUND, + DOUBLE_ARRAY_INSERTED, + DOUBLE_ARRAY_FAILED +}; + template <typename T> class DoubleArray { public: @@ -49,6 +63,15 @@ class DoubleArray { template <> class DoubleArray<Bytes> : public Map<Bytes> { + using Node = double_array::Node; + using Block = double_array::Block; + using Entry = double_array::Entry; + + using NodeArray = Array<Node, 65536, 8192, 8192>; // 42-bit + using SiblingArray = Array<uint8_t, 262144, 4096, 4096>; // 42-bit + using BlockArray = Array<Block, 8192, 1024, 1024>; // 33-bit + using EntryArray = Array<Entry, 65536, 4096, 4096>; // 40-bit + public: using Header = double_array::Header; using Key = typename Map<Bytes>::Key; @@ -68,40 +91,70 @@ class DoubleArray<Bytes> : public Map<Bytes> { int64_t max_key_id() const; uint64_t num_keys() const; - // TODO -// bool get(int64_t key_id, Key *key = nullptr); -// bool unset(int64_t key_id); -// bool reset(int64_t key_id, KeyArg dest_key); + bool get(int64_t key_id, Key *key = nullptr); + bool unset(int64_t key_id); + bool reset(int64_t key_id, KeyArg dest_key); -// bool find(KeyArg key, int64_t *key_id = nullptr); -// bool add(KeyArg key, int64_t *key_id = nullptr); -// bool remove(KeyArg key); -// bool replace(KeyArg src_key, KeyArg dest_key, int64_t *key_id = nullptr); + bool find(KeyArg key, int64_t *key_id = nullptr); + bool add(KeyArg key, int64_t *key_id = nullptr); + bool remove(KeyArg key); + bool replace(KeyArg src_key, KeyArg dest_key, int64_t *key_id = nullptr); -// bool truncate(); + bool truncate(); -// bool find_longest_prefix_match(KeyArg query, -// int64_t *key_id = nullptr, -// Key *key = nullptr); + bool find_longest_prefix_match(KeyArg query, + int64_t *key_id = nullptr, + Key *key = nullptr); // Cursor *create_cursor( -// MapCursorAllKeys<T> query, +// MapCursorAllKeys<Bytes> query, // const MapCursorOptions &options = MapCursorOptions()); // Cursor *create_cursor( -// const MapCursorKeyIDRange<T> &query, +// const MapCursorKeyIDRange<Bytes> &query, // const MapCursorOptions &options = MapCursorOptions()); // Cursor *create_cursor( -// const MapCursorKeyRange<T> &query, +// const MapCursorKeyRange<Bytes> &query, // const MapCursorOptions &options = MapCursorOptions()); private: Storage *storage_; uint32_t storage_node_id_; Header *header_; + std::unique_ptr<NodeArray> nodes_; + std::unique_ptr<SiblingArray> siblings_; + std::unique_ptr<BlockArray> blocks_; + std::unique_ptr<EntryArray> entries_; + std::unique_ptr<BytesStore> store_; bool create_map(Storage *storage, uint32_t storage_node_id, const MapOptions &options); bool open_map(Storage *storage, uint32_t storage_node_id); + + DoubleArrayResult get_key(int64_t key_id, Key *key); + + bool replace_key(int64_t key_id, KeyArg src_key, KeyArg dest_key); + + DoubleArrayResult find_leaf(KeyArg key, Node **leaf_node, + uint64_t *leaf_key_pos); + DoubleArrayResult insert_leaf(KeyArg key, Node *node, uint64_t key_pos, + Node **leaf_node); + + bool insert_node(Node *node, uint64_t label, Node **dest_node); + bool separate(Node *node, uint64_t labels[2], Node **dest_node); + + bool resolve(Node *node, uint64_t label); + bool migrate_nodes(Node *node, uint64_t dest_offset, + const uint64_t *labels, uint64_t num_labels); + + bool find_offset(const uint64_t *labels, uint64_t num_labels, + uint64_t *found_offset); + + Node *reserve_node(uint64_t node_id); + Block *reserve_block(uint64_t block_id); + + bool update_block_level(uint64_t block_id, Block *block, uint64_t level); + bool set_block_level(uint64_t block_id, Block *block, uint64_t level); + bool unset_block_level(uint64_t block_id, Block *block); }; } // namespace map </pre> </td> </tr> </tbody> </table> <table style="border-collapse: collapse; border: 1px solid #aaa"> <thead> <tr class="diff-header" style="border: 1px solid #aaa"> <td colspan="3"> <pre style="border: 0; font-family: Consolas, Menlo, "Liberation Mono", Courier, monospace; line-height: 1.2; margin: 0; padding: 0.5em; white-space: normal; width: auto"> Modified: lib/grnxx/map/double_array/block.hpp (+10 -0) =================================================================== </pre> </td> </tr> </thead> <tbody> <tr> <th class="diff-line-number" style="border: 1px solid #aaa"> <pre style="border: 0; font-family: Consolas, Menlo, "Liberation Mono", Courier, monospace; line-height: 1.2; margin: 0; padding: 0.5em; white-space: normal; width: auto"><a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L2L28">...</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L2L29">29</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L2L30">30</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L2L31">31</a>     <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L2L32">32</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L2L33">33</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L2L34">34</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L2L58">...</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L2L59">59</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L2L60">60</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L2L61">61</a>             <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L2L62">62</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L2L63">63</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L2L64">64</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L2L112">...</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L2L113">113</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L2L114">114</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L2L115">115</a>     <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L2L116">116</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L2L117">117</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L2L118">118</a> </pre> </th> <th class="diff-line-number" style="border: 1px solid #aaa"> <pre style="border: 0; font-family: Consolas, Menlo, "Liberation Mono", Courier, monospace; line-height: 1.2; margin: 0; padding: 0.5em; white-space: normal; width: auto"><a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L2R28">...</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L2R29">29</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L2R30">30</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L2R31">31</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L2R32">32</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L2R33">33</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L2R34">34</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L2R35">35</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L2R36">36</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L2R60">...</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L2R61">61</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L2R62">62</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L2R63">63</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L2R64">64</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L2R65">65</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L2R66">66</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L2R67">67</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L2R68">68</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L2R69">69</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L2R70">70</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L2R71">71</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L2R72">72</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L2R120">...</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L2R121">121</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L2R122">122</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L2R123">123</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L2R124">124</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L2R125">125</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L2R126">126</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L2R127">127</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L2R128">128</a> </pre> </th> <td class="diff-content" style="border: 1px solid #aaa"> <pre style="border: 0; font-family: Consolas, Menlo, "Liberation Mono", Courier, monospace; line-height: 1.2; margin: 0; padding: 0.5em; white-space: normal; width: auto">@@ -29,6 +29,8 @@ namespace double_array { constexpr uint64_t BLOCK_MAX_FAILURE_COUNT = 4; constexpr uint64_t BLOCK_MAX_LEVEL = 5; constexpr uint64_t BLOCK_INVALID_ID = (1ULL << 40) - 1; +constexpr uint64_t BLOCK_SIZE = 1ULL << 9; +constexpr uint64_t BLOCK_MAX_COUNT = 16; // The internal structure is as follows: // - values_[0] @@ -59,6 +61,12 @@ class Block { static constexpr uint8_t PREV_SHIFT = 24; public: + Block() = default; + + static Block empty_block() { + return Block(0, BLOCK_SIZE << NUM_PHANTOMS_SHIFT); + } + // Return the first phantom node. uint64_t first_phantom() const { return (values_[0] >> FIRST_PHANTOM_SHIFT) & FIRST_PHANTOM_MASK; @@ -113,6 +121,8 @@ class Block { private: uint64_t values_[2]; + + Block(uint64_t value_0, uint64_t value_1) : values_{ value_0, value_1 } {} }; } // namespace double_array </pre> </td> </tr> </tbody> </table> <table style="border-collapse: collapse; border: 1px solid #aaa"> <thead> <tr class="diff-header" style="border: 1px solid #aaa"> <td colspan="3"> <pre style="border: 0; font-family: Consolas, Menlo, "Liberation Mono", Courier, monospace; line-height: 1.2; margin: 0; padding: 0.5em; white-space: normal; width: auto"> Modified: lib/grnxx/map/double_array/entry.hpp (+2 -0) =================================================================== </pre> </td> </tr> </thead> <tbody> <tr> <th class="diff-line-number" style="border: 1px solid #aaa"> <pre style="border: 0; font-family: Consolas, Menlo, "Liberation Mono", Courier, monospace; line-height: 1.2; margin: 0; padding: 0.5em; white-space: normal; width: auto"><a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L3L38">...</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L3L39">39</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L3L40">40</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L3L41">41</a>     <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L3L42">42</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L3L43">43</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L3L44">44</a> </pre> </th> <th class="diff-line-number" style="border: 1px solid #aaa"> <pre style="border: 0; font-family: Consolas, Menlo, "Liberation Mono", Courier, monospace; line-height: 1.2; margin: 0; padding: 0.5em; white-space: normal; width: auto"><a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L3R38">...</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L3R39">39</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L3R40">40</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L3R41">41</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L3R42">42</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L3R43">43</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L3R44">44</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L3R45">45</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L3R46">46</a> </pre> </th> <td class="diff-content" style="border: 1px solid #aaa"> <pre style="border: 0; font-family: Consolas, Menlo, "Liberation Mono", Courier, monospace; line-height: 1.2; margin: 0; padding: 0.5em; white-space: normal; width: auto">@@ -39,6 +39,8 @@ class Entry { static constexpr uint64_t IS_VALID_FLAG = 1ULL << 63; public: + Entry() = default; + static Entry valid_entry(uint64_t bytes_id) { return Entry(IS_VALID_FLAG | bytes_id); } </pre> </td> </tr> </tbody> </table> <table style="border-collapse: collapse; border: 1px solid #aaa"> <thead> <tr class="diff-header" style="border: 1px solid #aaa"> <td colspan="3"> <pre style="border: 0; font-family: Consolas, Menlo, "Liberation Mono", Courier, monospace; line-height: 1.2; margin: 0; padding: 0.5em; white-space: normal; width: auto"> Modified: lib/grnxx/map/double_array/header.cpp (+2 -2) =================================================================== </pre> </td> </tr> </thead> <tbody> <tr> <th class="diff-line-number" style="border: 1px solid #aaa"> <pre style="border: 0; font-family: Consolas, Menlo, "Liberation Mono", Courier, monospace; line-height: 1.2; margin: 0; padding: 0.5em; white-space: normal; width: auto"><a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L4L23">...</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L4L24">24</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L4L25">25</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L4L26">26</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L4L27">27</a>   <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L4L28">28</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L4L29">29</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L4L30">30</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L4L31">...</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L4L32">32</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L4L33">33</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L4L34">34</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L4L35">35</a>   <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L4L36">36</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L4L37">37</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L4L38">38</a> </pre> </th> <th class="diff-line-number" style="border: 1px solid #aaa"> <pre style="border: 0; font-family: Consolas, Menlo, "Liberation Mono", Courier, monospace; line-height: 1.2; margin: 0; padding: 0.5em; white-space: normal; width: auto"><a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L4R23">...</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L4R24">24</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L4R25">25</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L4R26">26</a>   <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L4R27">27</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L4R28">28</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L4R29">29</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L4R30">30</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L4R31">...</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L4R32">32</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L4R33">33</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L4R34">34</a>   <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L4R35">35</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L4R36">36</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L4R37">37</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L4R38">38</a> </pre> </th> <td class="diff-content" style="border: 1px solid #aaa"> <pre style="border: 0; font-family: Consolas, Menlo, "Liberation Mono", Courier, monospace; line-height: 1.2; margin: 0; padding: 0.5em; white-space: normal; width: auto">@@ -24,7 +24,7 @@ namespace map { namespace double_array { Header::Header() - : map_type(MAP_ARRAY), + : map_type(MAP_DOUBLE_ARRAY), max_key_id(MAP_MIN_KEY_ID - 1), num_keys(0), nodes_storage_node_id(STORAGE_INVALID_NODE_ID), @@ -32,7 +32,7 @@ Header::Header() blocks_storage_node_id(STORAGE_INVALID_NODE_ID), entries_storage_node_id(STORAGE_INVALID_NODE_ID), store_storage_node_id(STORAGE_INVALID_NODE_ID), - next_key_id(MAP_INVALID_KEY_ID), + next_key_id(MAP_MIN_KEY_ID), num_blocks(0), num_phantoms(0), num_zombies(0), </pre> </td> </tr> </tbody> </table> <table style="border-collapse: collapse; border: 1px solid #aaa"> <thead> <tr class="diff-header" style="border: 1px solid #aaa"> <td colspan="3"> <pre style="border: 0; font-family: Consolas, Menlo, "Liberation Mono", Courier, monospace; line-height: 1.2; margin: 0; padding: 0.5em; white-space: normal; width: auto"> Modified: lib/grnxx/map/double_array/node.hpp (+17 -12) =================================================================== </pre> </td> </tr> </thead> <tbody> <tr> <th class="diff-line-number" style="border: 1px solid #aaa"> <pre style="border: 0; font-family: Consolas, Menlo, "Liberation Mono", Courier, monospace; line-height: 1.2; margin: 0; padding: 0.5em; white-space: normal; width: auto"><a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L5L28">...</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L5L29">29</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L5L30">30</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L5L31">31</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L5L32">32</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L5L33">33</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L5L34">34</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L5L35">35</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L5L74">...</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L5L75">75</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L5L76">76</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L5L77">77</a>     <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L5L78">78</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L5L79">79</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L5L80">80</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L5L133">...</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L5L134">134</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L5L135">135</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L5L136">136</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L5L137">137</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L5L138">138</a>             <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L5L139">139</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L5L140">140</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L5L141">141</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L5L171">...</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L5L172">172</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L5L173">173</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L5L174">174</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L5L175">175</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L5L176">176</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L5L177">177</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L5L178">178</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L5L179">179</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L5L180">180</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L5L181">181</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L5L182">182</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L5L183">183</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L5L184">184</a>                   <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L5L185">185</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L5L186">186</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L5L187">187</a> </pre> </th> <th class="diff-line-number" style="border: 1px solid #aaa"> <pre style="border: 0; font-family: Consolas, Menlo, "Liberation Mono", Courier, monospace; line-height: 1.2; margin: 0; padding: 0.5em; white-space: normal; width: auto"><a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L5R28">...</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L5R29">29</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L5R30">30</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L5R31">31</a>   <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L5R32">32</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L5R33">33</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L5R34">34</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L5R73">...</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L5R74">74</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L5R75">75</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L5R76">76</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L5R77">77</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L5R78">78</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L5R79">79</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L5R80">80</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L5R81">81</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L5R134">...</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L5R135">135</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L5R136">136</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L5R137">137</a>     <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L5R138">138</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L5R139">139</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L5R140">140</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L5R141">141</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L5R142">142</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L5R143">143</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L5R144">144</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L5R145">145</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L5R146">146</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L5R176">...</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L5R177">177</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L5R178">178</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L5R179">179</a>   <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L5R180">180</a>                 <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L5R181">181</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L5R182">182</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L5R183">183</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L5R184">184</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L5R185">185</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L5R186">186</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L5R187">187</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L5R188">188</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L5R189">189</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L5R190">190</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L5R191">191</a> <a href="https://github.com/groonga/grnxx/commit/86d4d446d8fc4cb7bd0bdb766f36f465191ab721#L5R192">192</a> </pre> </th> <td class="diff-content" style="border: 1px solid #aaa"> <pre style="border: 0; font-family: Consolas, Menlo, "Liberation Mono", Courier, monospace; line-height: 1.2; margin: 0; padding: 0.5em; white-space: normal; width: auto">@@ -29,7 +29,6 @@ namespace double_array { constexpr uint64_t NODE_TERMINAL_LABEL = 0x100; constexpr uint64_t NODE_MAX_LABEL = NODE_TERMINAL_LABEL; constexpr uint64_t NODE_INVALID_LABEL = NODE_MAX_LABEL + 1; - constexpr uint64_t NODE_INVALID_OFFSET = 0; // The internal structure is as follows: @@ -75,6 +74,8 @@ class Node { static constexpr uint8_t OFFSET_SHIFT = 18; public: + Node() = default; + // Create a phantom node. static Node phantom_node(uint64_t next, uint64_t prev) { return Node(IS_PHANTOM_FLAG | ((next & NEXT_MASK) << NEXT_SHIFT) | @@ -134,8 +135,12 @@ class Node { (NODE_INVALID_LABEL << CHILD_SHIFT) | (NODE_INVALID_OFFSET << OFFSET_SHIFT); } - void set_is_origin() { - value_ |= IS_ORIGIN_FLAG; + void set_is_origin(bool is_origin) { + if (is_origin) { + value_ |= IS_ORIGIN_FLAG; + } else { + value_ &= ~IS_ORIGIN_FLAG; + } } void set_next(uint64_t next) { @@ -172,16 +177,16 @@ class Node { value_ = (value_ & ~(CHILD_MASK << CHILD_SHIFT)) | ((child & CHILD_MASK) << CHILD_SHIFT); } - // Use unset_offset() iff "offset" == INVALID_OFFSET. void set_offset(uint64_t offset) { - value_ = (value_ & ~(OFFSET_MASK << OFFSET_SHIFT)) | - ((offset & OFFSET_MASK) << OFFSET_SHIFT); - } - void unset_offset() { - value_ = (value_ & (IS_ORIGIN_FLAG | (LABEL_MASK << LABEL_SHIFT) | - IS_LEAF_FLAG)) | - (NODE_INVALID_LABEL << CHILD_SHIFT) | - (NODE_INVALID_OFFSET << OFFSET_SHIFT); + if (value_ & IS_LEAF_FLAG) { + value_ = (value_ & ~(IS_LEAF_FLAG | (OFFSET_MASK << OFFSET_SHIFT) | + (CHILD_MASK << CHILD_SHIFT))) | + (offset << OFFSET_SHIFT) | + (NODE_INVALID_LABEL << CHILD_SHIFT); + } else { + value_ = (value_ & ~(OFFSET_MASK << OFFSET_SHIFT)) | + (offset << OFFSET_SHIFT); + } } private: </pre> </td> </tr> </tbody> </table> </div> </body> </html>