<!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-18 17:00:55 +0900 (Tue, 18 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/8278355bf2ccb757c06ecb457a21f32f16990216">8278355bf2ccb757c06ecb457a21f32f16990216</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::Patricia<Bytes>.</pre></dd> <dt style="clear: both; float: left; font-weight: bold; width: 8em">Added files</dt> <dd style="margin-left: 8.5em"> <ul> <li><a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#diff-6">lib/grnxx/map/patricia/node.hpp</a></li> </ul> </dd> <dt style="clear: both; float: left; font-weight: bold; width: 8em">Modified files</dt> <dd style="margin-left: 8.5em"> <ul> <li><a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#diff-0">lib/grnxx/map/patricia.cpp</a></li> <li><a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#diff-1">lib/grnxx/map/patricia.hpp</a></li> <li><a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#diff-2">lib/grnxx/map/patricia/Makefile.am</a></li> <li><a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#diff-3">lib/grnxx/map/patricia/dummy.cpp</a></li> <li><a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#diff-4">lib/grnxx/map/patricia/header.cpp</a></li> <li><a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#diff-5">lib/grnxx/map/patricia/header.hpp</a></li> </ul> </dd> </dl> <div class="diff-section" style="clear: both"> <table style="border-collapse: collapse; border: 1px solid #aaa"> <thead> <tr class="diff-header" style="border: 1px solid #aaa"> <td colspan="3"> <pre style="border: 0; font-family: Consolas, Menlo, "Liberation Mono", Courier, monospace; line-height: 1.2; margin: 0; padding: 0.5em; white-space: normal; width: auto"> Modified: lib/grnxx/map/patricia.cpp (+510 -5) =================================================================== </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/8278355bf2ccb757c06ecb457a21f32f16990216#L0L27">...</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0L28">28</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0L29">29</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0L30">30</a>                         <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0L31">31</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0L32">32</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0L33">33</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0L34">34</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0L35">35</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0L36">36</a>       <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0L37">37</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0L38">38</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0L39">39</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0L73">...</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0L74">74</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0L75">75</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0L76">76</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0L77">77</a>   <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0L78">78</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0L79">79</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0L80">80</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0L81">81</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0L82">82</a>   <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0L83">83</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0L84">84</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0L85">85</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0L86">86</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0L87">87</a>   <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0L88">88</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0L89">89</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0L90">90</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0L130">...</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0L131">131</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0L132">132</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0L133">133</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0L134">134</a>                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                         <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0L135">135</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0L136">136</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#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/8278355bf2ccb757c06ecb457a21f32f16990216#L0R27">...</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R28">28</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R29">29</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R30">30</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R31">31</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R32">32</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R33">33</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R34">34</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R35">35</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R36">36</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R37">37</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R38">38</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R39">39</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R40">40</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R41">41</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R42">42</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R43">43</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R44">44</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R45">45</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R46">46</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R47">47</a>   <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R48">48</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R49">49</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R50">50</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R51">51</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R52">52</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R53">53</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R87">...</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R88">88</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R89">89</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R90">90</a>   <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R91">91</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R92">92</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R93">93</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R94">94</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R95">95</a>   <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R96">96</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R97">97</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R98">98</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R99">99</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R100">100</a>   <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R101">101</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R102">102</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R103">103</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R104">104</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R144">...</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R145">145</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R146">146</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R147">147</a>   <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R148">148</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R149">149</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R150">150</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R151">151</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R152">152</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R153">153</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R154">154</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R155">155</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R156">156</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R157">157</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R158">158</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R159">159</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R160">160</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R161">161</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R162">162</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R163">163</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R164">164</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R165">165</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R166">166</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R167">167</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R168">168</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R169">169</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R170">170</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R171">171</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R172">172</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R173">173</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R174">174</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R175">175</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R176">176</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R177">177</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R178">178</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R179">179</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R180">180</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R181">181</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R182">182</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R183">183</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R184">184</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R185">185</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R186">186</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R187">187</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R188">188</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R189">189</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R190">190</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R191">191</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R192">192</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R193">193</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R194">194</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R195">195</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R196">196</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R197">197</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R198">198</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R199">199</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R200">200</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R201">201</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R202">202</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R203">203</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R204">204</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R205">205</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R206">206</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R207">207</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R208">208</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R209">209</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R210">210</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R211">211</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R212">212</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R213">213</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R214">214</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R215">215</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R216">216</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R217">217</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R218">218</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R219">219</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R220">220</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R221">221</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R222">222</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R223">223</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R224">224</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R225">225</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R226">226</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R227">227</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R228">228</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R229">229</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R230">230</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R231">231</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R232">232</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R233">233</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R234">234</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R235">235</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R236">236</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R237">237</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R238">238</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R239">239</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R240">240</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R241">241</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R242">242</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R243">243</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R244">244</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R245">245</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R246">246</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R247">247</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R248">248</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R249">249</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R250">250</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R251">251</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R252">252</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R253">253</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R254">254</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R255">255</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R256">256</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R257">257</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R258">258</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R259">259</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R260">260</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R261">261</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R262">262</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R263">263</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R264">264</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R265">265</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R266">266</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R267">267</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R268">268</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R269">269</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R270">270</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R271">271</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R272">272</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R273">273</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R274">274</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R275">275</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R276">276</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R277">277</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R278">278</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R279">279</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R280">280</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R281">281</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R282">282</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R283">283</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R284">284</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R285">285</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R286">286</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R287">287</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R288">288</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R289">289</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R290">290</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R291">291</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R292">292</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R293">293</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R294">294</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R295">295</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R296">296</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R297">297</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R298">298</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R299">299</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R300">300</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R301">301</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R302">302</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R303">303</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R304">304</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R305">305</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R306">306</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R307">307</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R308">308</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R309">309</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R310">310</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R311">311</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R312">312</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R313">313</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R314">314</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R315">315</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R316">316</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R317">317</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R318">318</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R319">319</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R320">320</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R321">321</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R322">322</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R323">323</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R324">324</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R325">325</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R326">326</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R327">327</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R328">328</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R329">329</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R330">330</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R331">331</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R332">332</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R333">333</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R334">334</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R335">335</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R336">336</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R337">337</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R338">338</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R339">339</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R340">340</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R341">341</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R342">342</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R343">343</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R344">344</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R345">345</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R346">346</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R347">347</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R348">348</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R349">349</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R350">350</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R351">351</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R352">352</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R353">353</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R354">354</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R355">355</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R356">356</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R357">357</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R358">358</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R359">359</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R360">360</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R361">361</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R362">362</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R363">363</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R364">364</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R365">365</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R366">366</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R367">367</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R368">368</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R369">369</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R370">370</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R371">371</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R372">372</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R373">373</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R374">374</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R375">375</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R376">376</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R377">377</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R378">378</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R379">379</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R380">380</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R381">381</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R382">382</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R383">383</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R384">384</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R385">385</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R386">386</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R387">387</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R388">388</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R389">389</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R390">390</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R391">391</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R392">392</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R393">393</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R394">394</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R395">395</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R396">396</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R397">397</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R398">398</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R399">399</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R400">400</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R401">401</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R402">402</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R403">403</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R404">404</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R405">405</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R406">406</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R407">407</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R408">408</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R409">409</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R410">410</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R411">411</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R412">412</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R413">413</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R414">414</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R415">415</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R416">416</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R417">417</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R418">418</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R419">419</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R420">420</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R421">421</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R422">422</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R423">423</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R424">424</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R425">425</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R426">426</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R427">427</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R428">428</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R429">429</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R430">430</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R431">431</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R432">432</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R433">433</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R434">434</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R435">435</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R436">436</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R437">437</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R438">438</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R439">439</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R440">440</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R441">441</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R442">442</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R443">443</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R444">444</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R445">445</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R446">446</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R447">447</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R448">448</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R449">449</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R450">450</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R451">451</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R452">452</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R453">453</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R454">454</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R455">455</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R456">456</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R457">457</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R458">458</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R459">459</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R460">460</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R461">461</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R462">462</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R463">463</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R464">464</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R465">465</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R466">466</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R467">467</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R468">468</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R469">469</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R470">470</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R471">471</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R472">472</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R473">473</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R474">474</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R475">475</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R476">476</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R477">477</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R478">478</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R479">479</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R480">480</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R481">481</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R482">482</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R483">483</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R484">484</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R485">485</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R486">486</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R487">487</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R488">488</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R489">489</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R490">490</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R491">491</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R492">492</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R493">493</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R494">494</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R495">495</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R496">496</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R497">497</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R498">498</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R499">499</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R500">500</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R501">501</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R502">502</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R503">503</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R504">504</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R505">505</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R506">506</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R507">507</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R508">508</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R509">509</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R510">510</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R511">511</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R512">512</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R513">513</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R514">514</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R515">515</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R516">516</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R517">517</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R518">518</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R519">519</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R520">520</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R521">521</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R522">522</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R523">523</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R524">524</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R525">525</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R526">526</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R527">527</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R528">528</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R529">529</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R530">530</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R531">531</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R532">532</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R533">533</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R534">534</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R535">535</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R536">536</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R537">537</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R538">538</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R539">539</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R540">540</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R541">541</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R542">542</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R543">543</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R544">544</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R545">545</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R546">546</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R547">547</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R548">548</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R549">549</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R550">550</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R551">551</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R552">552</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R553">553</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R554">554</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R555">555</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R556">556</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R557">557</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R558">558</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R559">559</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R560">560</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R561">561</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R562">562</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R563">563</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R564">564</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R565">565</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R566">566</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R567">567</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R568">568</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R569">569</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R570">570</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R571">571</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R572">572</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R573">573</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R574">574</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R575">575</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R576">576</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R577">577</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R578">578</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R579">579</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R580">580</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R581">581</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R582">582</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R583">583</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R584">584</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R585">585</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R586">586</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R587">587</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R588">588</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R589">589</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R590">590</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R591">591</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R592">592</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R593">593</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R594">594</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R595">595</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R596">596</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R597">597</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R598">598</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R599">599</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R600">600</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R601">601</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R602">602</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R603">603</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R604">604</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R605">605</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R606">606</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R607">607</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R608">608</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R609">609</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R610">610</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R611">611</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R612">612</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R613">613</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R614">614</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R615">615</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R616">616</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R617">617</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R618">618</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R619">619</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R620">620</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R621">621</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R622">622</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R623">623</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R624">624</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R625">625</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R626">626</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R627">627</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R628">628</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R629">629</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R630">630</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R631">631</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R632">632</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R633">633</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R634">634</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R635">635</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R636">636</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R637">637</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R638">638</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R639">639</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R640">640</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R641">641</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L0R642">642</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">@@ -28,12 +28,26 @@ namespace grnxx { namespace map { +namespace { + +constexpr uint64_t ROOT_NODE_ID = 0; + +using patricia::NODE_INVALID_OFFSET; + +using patricia::NODE_DEAD; +using patricia::NODE_LEAF; +using patricia::NODE_BRANCH; +using patricia::NODE_TERMINAL; + +} // namespace template <typename T> Patricia<T>::Patricia() : storage_(nullptr), storage_node_id_(STORAGE_INVALID_NODE_ID), - header_(nullptr) {} + header_(nullptr), + nodes_(), + keys_() {} template <typename T> Patricia<T>::~Patricia() {} @@ -74,17 +88,17 @@ uint32_t Patricia<T>::storage_node_id() const { template <typename T> MapType Patricia<T>::type() const { - return MAP_DOUBLE_ARRAY; + return MAP_PATRICIA; } template <typename T> int64_t Patricia<T>::max_key_id() const { - return header_->max_key_id; + return keys_->max_key_id(); } template <typename T> uint64_t Patricia<T>::num_keys() const { - return header_->num_keys; + return keys_->num_keys(); } template <typename T> @@ -131,7 +145,498 @@ template class Patricia<int64_t>; template class Patricia<uint64_t>; template class Patricia<double>; template class Patricia<GeoPoint>; -template class Patricia<Bytes>; + +Patricia<Bytes>::Patricia() + : storage_(nullptr), + storage_node_id_(STORAGE_INVALID_NODE_ID), + header_(nullptr), + nodes_(), + keys_() {} + +Patricia<Bytes>::~Patricia() {} + +Patricia<Bytes> *Patricia<Bytes>::create(Storage *storage, + uint32_t storage_node_id, + const MapOptions &options) { + std::unique_ptr<Patricia> map(new (std::nothrow) Patricia); + if (!map) { + GRNXX_ERROR() << "new grnxx::map::Patricia failed"; + return nullptr; + } + if (!map->create_map(storage, storage_node_id, options)) { + return nullptr; + } + return map.release(); +} + +Patricia<Bytes> *Patricia<Bytes>::open(Storage *storage, + uint32_t storage_node_id) { + std::unique_ptr<Patricia> map(new (std::nothrow) Patricia); + if (!map) { + GRNXX_ERROR() << "new grnxx::map::Patricia failed"; + return nullptr; + } + if (!map->open_map(storage, storage_node_id)) { + return nullptr; + } + return map.release(); +} + +uint32_t Patricia<Bytes>::storage_node_id() const { + return storage_node_id_; +} + +MapType Patricia<Bytes>::type() const { + return MAP_PATRICIA; +} + +int64_t Patricia<Bytes>::max_key_id() const { + return keys_->max_key_id(); +} + +uint64_t Patricia<Bytes>::num_keys() const { + return keys_->num_keys(); +} + +bool Patricia<Bytes>::get(int64_t key_id, Key *key) { + if ((key_id < MAP_MIN_KEY_ID) || (key_id > keys_->max_key_id())) { + // Out of range. + return false; + } + bool bit; + if (!keys_->get_bit(key_id, &bit)) { + // Error. + return false; + } + if (!bit) { + // Not found. + return false; + } + if (!keys_->get_key(key_id, key)) { + // Error. + return false; + } + return true; +} + +bool Patricia<Bytes>::unset(int64_t key_id) { + Key key; + if (!get(key_id, &key)) { + // Not found or error. + return false; + } + const uint64_t bit_size = key.size() * 8; + uint64_t node_id = ROOT_NODE_ID; + Node *prev_node = nullptr; + for ( ; ; ) { + Node * const node = nodes_->get_pointer(node_id); + if (!node) { + // Error. + return false; + } + switch (node->status()) { + case NODE_DEAD: { + // Not found. + return false; + } + case NODE_LEAF: { + if (node->key_id() != key_id) { + // Not found. + return false; + } + keys_->unset(key_id); + if (prev_node) { + Node * const sibling_node = node + (node_id ^ 1) - node_id; + *prev_node = *sibling_node; + } else { + *node = Node::dead_node(); + } + return true; + } + case NODE_BRANCH: { + if (node->bit_pos() >= bit_size) { + // Not found. + return false; + } + node_id = node->offset() + + ((key[node->bit_pos() / 8] >> (node->bit_pos() % 8)) & 1); + break; + } + case NODE_TERMINAL: { + if (node->bit_size() > bit_size) { + // Not found. + return false; + } + node_id = node->offset() + (node->bit_size() < bit_size); + break; + } + } + prev_node = node; + } +} + +//bool Patricia<Bytes>::reset(int64_t key_id, KeyArg dest_key) { +// // TODO +// return false; +//} + +bool Patricia<Bytes>::find(KeyArg key, int64_t *key_id) { + const uint64_t bit_size = key.size() * 8; + uint64_t node_id = ROOT_NODE_ID; + for ( ; ; ) { + Node node; + if (!nodes_->get(node_id, &node)) { + // Error. + return false; + } + switch (node.status()) { + case NODE_DEAD: { + // Not found. + return false; + } + case NODE_LEAF: { + Key stored_key; + if (!keys_->get_key(node.key_id(), &stored_key)) { + // Error. + return false; + } + if (key != stored_key) { + // Not found. + return false; + } + if (key_id) { + *key_id = node.key_id(); + } + return true; + } + case NODE_BRANCH: { + if (node.bit_pos() >= bit_size) { + // Not found. + return false; + } + node_id = node.offset() + + ((key[node.bit_pos() / 8] >> (node.bit_pos() % 8)) & 1); + break; + } + case NODE_TERMINAL: { + if (node.bit_size() > bit_size) { + // Not found. + return false; + } + node_id = node.offset() + (node.bit_size() < bit_size); + break; + } + } + } +} + +bool Patricia<Bytes>::add(KeyArg key, int64_t *key_id) { + const uint64_t bit_size = key.size() * 8; + uint64_t node_id = ROOT_NODE_ID; + Node * node; + for (node = nodes_->get_pointer(node_id); + node && (node->status() != NODE_LEAF); + node = nodes_->get_pointer(node_id)) { + switch (node->status()) { + case NODE_DEAD: { + // The patricia is empty. + int64_t next_key_id; + if (!keys_->add(key, &next_key_id)) { + // Error. + return false; + } + *node = Node::leaf_node(next_key_id); + if (key_id) { + *key_id = next_key_id; + } + return true; + } + case NODE_BRANCH: { + node_id = node->offset(); + if (node->bit_pos() < bit_size) { + node_id += (key[node->bit_pos() / 8] >> (node->bit_pos() % 8)) & 1; + } + break; + } + case NODE_TERMINAL: { + node_id = node->offset() + (node->bit_size() < bit_size); + break; + } + } + } + if (!node) { + // Error. + return false; + } + // "node" points to a leaf node. + Key stored_key; + if (!keys_->get_key(node->key_id(), &stored_key)) { + // Error. + return false; + } + const uint64_t min_size = + (key.size() < stored_key.size()) ? key.size() : stored_key.size(); + uint64_t count; + for (count = 0; count < min_size; ++count) { + if (key[count] != stored_key[count]) { + break; + } + } + if (count < min_size) { + const uint8_t diff = key[count] ^ stored_key[count]; + count *= 8; + count += bit_scan_forward(diff); + } else { + if (key.size() == stored_key.size()) { + // Found. + if (key_id) { + *key_id = node->key_id(); + } + return false; + } + count *= 8; + } + Node * const next_nodes = nodes_->get_pointer(header_->next_node_id); + node_id = ROOT_NODE_ID; + for (node = nodes_->get_pointer(node_id); + node && (node->status() != NODE_LEAF); + node = nodes_->get_pointer(node_id)) { + switch (node->status()) { + case NODE_BRANCH: { + if (count <= node->bit_pos()) { + int64_t next_key_id; + if (!keys_->add(key, &next_key_id)) { + // Error. + return false; + } + if (count == bit_size) { + // Create a terminal node. + next_nodes[0] = Node::leaf_node(next_key_id); + next_nodes[1] = *node; + *node = Node::terminal_node(count, header_->next_node_id); + } else { + // Create a branch node. + if (key[count / 8] & (1U << (count % 8))) { + next_nodes[0] = *node; + next_nodes[1] = Node::leaf_node(next_key_id); + } else { + next_nodes[0] = Node::leaf_node(next_key_id); + next_nodes[1] = *node; + } + *node = Node::branch_node(count, header_->next_node_id); + } + header_->next_node_id += 2; + if (key_id) { + *key_id = next_key_id; + } + return true; + } + node_id = node->offset(); + if (node->bit_pos() < count) { + node_id += (key[node->bit_pos() / 8] >> (node->bit_pos() % 8)) & 1; + } + break; + } + case NODE_TERMINAL: { + if (count < node->bit_size()) { + int64_t next_key_id; + if (!keys_->add(key, &next_key_id)) { + // Error. + return false; + } + if (count == bit_size) { + // Create a terminal node. + next_nodes[0] = Node::leaf_node(next_key_id); + next_nodes[1] = *node; + *node = Node::terminal_node(count, header_->next_node_id); + } else { + // Create a branch node. + if (key[count / 8] & (1U << (count % 8))) { + next_nodes[0] = *node; + next_nodes[1] = Node::leaf_node(next_key_id); + } else { + next_nodes[0] = Node::leaf_node(next_key_id); + next_nodes[1] = *node; + } + *node = Node::branch_node(count, header_->next_node_id); + } + header_->next_node_id += 2; + if (key_id) { + *key_id = next_key_id; + } + return true; + } + node_id = node->offset() + (node->bit_size() < bit_size); + break; + } + } + } + if (!node) { + // Error. + return false; + } + int64_t next_key_id; + if (!keys_->add(key, &next_key_id)) { + // Error. + return false; + } + if (count == bit_size) { + // Create a terminal node. + next_nodes[0] = Node::leaf_node(next_key_id); + next_nodes[1] = *node; + *node = Node::terminal_node(count, header_->next_node_id); + } else if (count == (stored_key.size() * 8)) { + // Create a terminal node. + next_nodes[0] = *node; + next_nodes[1] = Node::leaf_node(next_key_id); + *node = Node::terminal_node(count, header_->next_node_id); + } else { + // Create a branch node. + if (key[count / 8] & (1U << (count % 8))) { + next_nodes[0] = *node; + next_nodes[1] = Node::leaf_node(next_key_id); + } else { + next_nodes[0] = Node::leaf_node(next_key_id); + next_nodes[1] = *node; + } + *node = Node::branch_node(count, header_->next_node_id); + } + header_->next_node_id += 2; + if (key_id) { + *key_id = next_key_id; + } + return true; +} + +bool Patricia<Bytes>::remove(KeyArg key) { + const uint64_t bit_size = key.size() * 8; + uint64_t node_id = ROOT_NODE_ID; + Node * prev_node = nullptr; + for ( ; ; ) { + Node * const node = nodes_->get_pointer(node_id); + if (!node) { + // Error. + return false; + } + switch (node->status()) { + case NODE_DEAD: { + // Not found. + return false; + } + case NODE_LEAF: { + Key stored_key; + if (!keys_->get_key(node->key_id(), &stored_key)) { + // Error. + return false; + } + if (stored_key != key) { + // Not found. + return false; + } + keys_->unset(node->key_id()); + if (prev_node) { + Node * const sibling_node = node + (node_id ^ 1) - node_id; + *prev_node = *sibling_node; + } else { + *node = Node::dead_node(); + } + return true; + } + case NODE_BRANCH: { + if (node->bit_pos() >= bit_size) { + // Not found. + return false; + } + node_id = node->offset() + + ((key[node->bit_pos() / 8] >> (node->bit_pos() % 8)) & 1); + break; + } + case NODE_TERMINAL: { + if (node->bit_size() > bit_size) { + // Not found. + return false; + } + node_id = node->offset() + (node->bit_size() < bit_size); + break; + } + } + prev_node = node; + } +} + +//bool Patricia<Bytes>::replace(KeyArg src_key, KeyArg dest_key, +// int64_t *key_id) { +// // TODO +// return false; +//} + +//bool Patricia<Bytes>::find_longest_prefix_match(KeyArg query, int64_t *key_id, +// Key *key) { +// // TODO +// return false; +//} + +bool Patricia<Bytes>::truncate() { + Node * const root_node = nodes_->get_pointer(ROOT_NODE_ID); + if (!root_node) { + return false; + } + if (!keys_->truncate()) { + return false; + } + *root_node = Node::dead_node(); + return true; +} + +bool Patricia<Bytes>::create_map(Storage *storage, uint32_t storage_node_id, + const MapOptions &) { + storage_ = storage; + StorageNode storage_node = + storage->create_node(storage_node_id, sizeof(Header)); + if (!storage_node) { + return false; + } + storage_node_id_ = storage_node.id(); + header_ = static_cast<Header *>(storage_node.body()); + *header_ = Header(); + nodes_.reset(NodeArray::create(storage, storage_node_id_)); + keys_.reset(KeyStore<Bytes>::create(storage, storage_node_id_)); + if (!nodes_ || !keys_) { + storage->unlink_node(storage_node_id_); + return false; + } + header_->nodes_storage_node_id = nodes_->storage_node_id(); + header_->keys_storage_node_id = keys_->storage_node_id(); + Node * const root_node = nodes_->get_pointer(ROOT_NODE_ID); + if (!root_node) { + storage->unlink_node(storage_node_id_); + return false; + } + *root_node = Node::dead_node(); + return true; +} + +bool Patricia<Bytes>::open_map(Storage *storage, uint32_t storage_node_id) { + storage_ = storage; + StorageNode storage_node = storage->open_node(storage_node_id); + if (!storage_node) { + return false; + } + if (storage_node.size() < sizeof(Header)) { + GRNXX_ERROR() << "invalid format: size = " << storage_node.size() + << ", header_size = " << sizeof(Header); + return false; + } + storage_node_id_ = storage_node_id; + header_ = static_cast<Header *>(storage_node.body()); + // TODO: Check the format. + nodes_.reset(NodeArray::open(storage, header_->nodes_storage_node_id)); + keys_.reset(KeyStore<Bytes>::open(storage, header_->keys_storage_node_id)); + if (!nodes_ || !keys_) { + return false; + } + return true; +} } // namespace map } // namespace grnxx </pre> </td> </tr> </tbody> </table> <table style="border-collapse: collapse; border: 1px solid #aaa"> <thead> <tr class="diff-header" style="border: 1px solid #aaa"> <td colspan="3"> <pre style="border: 0; font-family: Consolas, Menlo, "Liberation Mono", Courier, monospace; line-height: 1.2; margin: 0; padding: 0.5em; white-space: normal; width: auto"> Modified: lib/grnxx/map/patricia.hpp (+58 -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/8278355bf2ccb757c06ecb457a21f32f16990216#L1L21">...</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L1L22">22</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L1L23">23</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L1L24">24</a>     <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L1L25">25</a>     <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L1L26">26</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L1L27">27</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L1L28">28</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L1L37">...</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L1L38">38</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L1L39">39</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L1L40">40</a>       <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L1L41">41</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L1L42">42</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L1L43">43</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L1L72">...</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L1L73">73</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L1L74">74</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L1L75">75</a>                                                                                                       <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L1L76">76</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L1L77">77</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L1L78">78</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/8278355bf2ccb757c06ecb457a21f32f16990216#L1R21">...</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L1R22">22</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L1R23">23</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L1R24">24</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L1R25">25</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L1R26">26</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L1R27">27</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L1R28">28</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L1R29">29</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L1R30">30</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L1R31">31</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L1R32">32</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L1R41">...</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L1R42">42</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L1R43">43</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L1R44">44</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L1R45">45</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L1R46">46</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L1R47">47</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L1R48">48</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L1R49">49</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L1R50">50</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L1R79">...</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L1R80">80</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L1R81">81</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L1R82">82</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L1R83">83</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L1R84">84</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L1R85">85</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L1R86">86</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L1R87">87</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L1R88">88</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L1R89">89</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L1R90">90</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L1R91">91</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L1R92">92</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L1R93">93</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L1R94">94</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L1R95">95</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L1R96">96</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L1R97">97</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L1R98">98</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L1R99">99</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L1R100">100</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L1R101">101</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L1R102">102</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L1R103">103</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L1R104">104</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L1R105">105</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L1R106">106</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L1R107">107</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L1R108">108</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L1R109">109</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L1R110">110</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L1R111">111</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L1R112">112</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L1R113">113</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L1R114">114</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L1R115">115</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L1R116">116</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L1R117">117</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L1R118">118</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L1R119">119</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L1R120">120</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L1R121">121</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L1R122">122</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L1R123">123</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L1R124">124</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L1R125">125</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L1R126">126</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L1R127">127</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L1R128">128</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L1R129">129</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L1R130">130</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L1R131">131</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L1R132">132</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L1R133">133</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L1R134">134</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L1R135">135</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L1R136">136</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,7 +22,11 @@ #include <memory> +#include "grnxx/array.hpp" +#include "grnxx/bytes.hpp" #include "grnxx/map.hpp" +#include "grnxx/map/key_store.hpp" +#include "grnxx/map/patricia/node.hpp" #include "grnxx/types.hpp" namespace grnxx { @@ -38,6 +42,9 @@ struct Header; template <typename T> class Patricia : public Map<T> { + using Node = patricia::Node; + using NodeArray = Array<Node, 65536, 8192, 8192>; + public: using Header = patricia::Header; using Key = typename Map<T>::Key; @@ -73,6 +80,57 @@ class Patricia : public Map<T> { Storage *storage_; uint32_t storage_node_id_; Header *header_; + std::unique_ptr<NodeArray> nodes_; + std::unique_ptr<KeyStore<T>> keys_; + + bool create_map(Storage *storage, uint32_t storage_node_id, + const MapOptions &options); + bool open_map(Storage *storage, uint32_t storage_node_id); +}; + +template <> +class Patricia<Bytes> : public Map<Bytes> { + using Node = patricia::Node; + using NodeArray = Array<Node>; + + public: + using Header = patricia::Header; + using Key = typename Map<Bytes>::Key; + using KeyArg = typename Map<Bytes>::KeyArg; + using Cursor = typename Map<Bytes>::Cursor; + + Patricia(); + ~Patricia(); + + static Patricia *create(Storage *storage, uint32_t storage_node_id, + const MapOptions &options = MapOptions()); + static Patricia *open(Storage *storage, uint32_t storage_node_id); + + uint32_t storage_node_id() const; + MapType type() const; + + int64_t max_key_id() const; + uint64_t num_keys() const; + + 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_longest_prefix_match(KeyArg query, int64_t *key_id, Key *key); + + bool truncate(); + + private: + Storage *storage_; + uint32_t storage_node_id_; + Header *header_; + std::unique_ptr<NodeArray> nodes_; + std::unique_ptr<KeyStore<Bytes>> keys_; bool create_map(Storage *storage, uint32_t storage_node_id, const MapOptions &options); </pre> </td> </tr> </tbody> </table> <table style="border-collapse: collapse; border: 1px solid #aaa"> <thead> <tr class="diff-header" style="border: 1px solid #aaa"> <td colspan="3"> <pre style="border: 0; font-family: Consolas, Menlo, "Liberation Mono", Courier, monospace; line-height: 1.2; margin: 0; padding: 0.5em; white-space: normal; width: auto"> Modified: lib/grnxx/map/patricia/Makefile.am (+2 -1) =================================================================== </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/8278355bf2ccb757c06ecb457a21f32f16990216#L2L8">...</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L2L9">9</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L2L10">10</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L2L11">11</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L2L12">12</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/8278355bf2ccb757c06ecb457a21f32f16990216#L2R8">...</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L2R9">9</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L2R10">10</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L2R11">11</a>   <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L2R12">12</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L2R13">13</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">@@ -9,4 +9,5 @@ libgrnxx_map_patricia_la_SOURCES = \ libgrnxx_map_patricia_includedir = ${includedir}/grnxx/map/patricia libgrnxx_map_patricia_include_HEADERS = \ dummy.hpp \ - header.hpp + header.hpp \ + node.hpp </pre> </td> </tr> </tbody> </table> <table style="border-collapse: collapse; border: 1px solid #aaa"> <thead> <tr class="diff-header" style="border: 1px solid #aaa"> <td colspan="3"> <pre style="border: 0; font-family: Consolas, Menlo, "Liberation Mono", Courier, monospace; line-height: 1.2; margin: 0; padding: 0.5em; white-space: normal; width: auto"> Modified: lib/grnxx/map/patricia/dummy.cpp (+1 -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/8278355bf2ccb757c06ecb457a21f32f16990216#L3L17">...</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L3L18">18</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L3L19">19</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L3L20">20</a>   <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L3L21">21</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L3L22">22</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L3L23">23</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/8278355bf2ccb757c06ecb457a21f32f16990216#L3R17">...</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L3R18">18</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L3R19">19</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L3R20">20</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L3R21">21</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L3R22">22</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L3R23">23</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L3R24">24</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">@@ -18,6 +18,7 @@ #include "grnxx/map/patricia/dummy.hpp" #include "grnxx/map/patricia/header.hpp" +#include "grnxx/map/patricia/node.hpp" namespace grnxx { namespace map { </pre> </td> </tr> </tbody> </table> <table style="border-collapse: collapse; border: 1px solid #aaa"> <thead> <tr class="diff-header" style="border: 1px solid #aaa"> <td colspan="3"> <pre style="border: 0; font-family: Consolas, Menlo, "Liberation Mono", Courier, monospace; line-height: 1.2; margin: 0; padding: 0.5em; white-space: normal; width: auto"> Modified: lib/grnxx/map/patricia/header.cpp (+4 -3) =================================================================== </pre> </td> </tr> </thead> <tbody> <tr> <th class="diff-line-number" style="border: 1px solid #aaa"> <pre style="border: 0; font-family: Consolas, Menlo, "Liberation Mono", Courier, monospace; line-height: 1.2; margin: 0; padding: 0.5em; white-space: normal; width: auto"><a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L4L23">...</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L4L24">24</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L4L25">25</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L4L26">26</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L4L27">27</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L4L28">28</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L4L29">29</a>         <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L4L30">30</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L4L31">31</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L4L32">32</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/8278355bf2ccb757c06ecb457a21f32f16990216#L4R23">...</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L4R24">24</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L4R25">25</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L4R26">26</a>       <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L4R27">27</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L4R28">28</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L4R29">29</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L4R30">30</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L4R31">31</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L4R32">32</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L4R33">33</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,9 +24,10 @@ namespace map { namespace patricia { Header::Header() - : map_type(MAP_ARRAY), - max_key_id(MAP_MIN_KEY_ID - 1), - num_keys(0) {} + : map_type(MAP_PATRICIA), + next_node_id(2), + nodes_storage_node_id(STORAGE_INVALID_NODE_ID), + keys_storage_node_id(STORAGE_INVALID_NODE_ID) {} } // namespace patricia } // 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/patricia/header.hpp (+3 -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/8278355bf2ccb757c06ecb457a21f32f16990216#L5L28">...</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L5L29">29</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L5L30">30</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L5L31">31</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L5L32">32</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L5L33">33</a>       <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L5L34">34</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L5L35">35</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L5L36">36</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/8278355bf2ccb757c06ecb457a21f32f16990216#L5R28">...</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L5R29">29</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L5R30">30</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L5R31">31</a>     <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L5R32">32</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L5R33">33</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L5R34">34</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L5R35">35</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L5R36">36</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L5R37">37</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,8 +29,9 @@ namespace patricia { struct Header { MapType map_type; - int64_t max_key_id; - uint64_t num_keys; + uint64_t next_node_id; + uint32_t nodes_storage_node_id; + uint32_t keys_storage_node_id; Header(); }; </pre> </td> </tr> </tbody> </table> <table style="border-collapse: collapse; border: 1px solid #aaa"> <thead> <tr class="diff-header" style="border: 1px solid #aaa"> <td colspan="3"> <pre style="border: 0; font-family: Consolas, Menlo, "Liberation Mono", Courier, monospace; line-height: 1.2; margin: 0; padding: 0.5em; white-space: normal; width: auto"> Added: lib/grnxx/map/patricia/node.hpp (+140 -0) 100644 =================================================================== </pre> </td> </tr> </thead> <tbody> <tr> <th class="diff-line-number" style="border: 1px solid #aaa"> <pre style="border: 0; font-family: Consolas, Menlo, "Liberation Mono", Courier, monospace; line-height: 1.2; margin: 0; padding: 0.5em; white-space: normal; width: auto"><a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6L-1">...</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/8278355bf2ccb757c06ecb457a21f32f16990216#L6R0">...</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R1">1</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R2">2</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R3">3</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R4">4</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R5">5</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R6">6</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R7">7</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R8">8</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R9">9</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R10">10</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R11">11</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R12">12</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R13">13</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R14">14</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R15">15</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R16">16</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R17">17</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R18">18</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R19">19</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R20">20</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R21">21</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R22">22</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R23">23</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R24">24</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R25">25</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R26">26</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R27">27</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R28">28</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R29">29</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R30">30</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R31">31</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R32">32</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R33">33</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R34">34</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R35">35</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R36">36</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R37">37</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R38">38</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R39">39</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R40">40</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R41">41</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R42">42</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R43">43</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R44">44</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R45">45</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R46">46</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R47">47</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R48">48</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R49">49</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R50">50</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R51">51</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R52">52</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R53">53</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R54">54</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R55">55</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R56">56</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R57">57</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R58">58</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R59">59</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R60">60</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R61">61</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R62">62</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R63">63</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R64">64</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R65">65</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R66">66</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R67">67</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R68">68</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R69">69</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R70">70</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R71">71</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R72">72</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R73">73</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R74">74</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R75">75</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R76">76</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R77">77</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R78">78</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R79">79</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R80">80</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R81">81</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R82">82</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R83">83</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R84">84</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R85">85</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R86">86</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R87">87</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R88">88</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R89">89</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R90">90</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R91">91</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R92">92</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R93">93</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R94">94</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R95">95</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R96">96</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R97">97</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R98">98</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R99">99</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R100">100</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R101">101</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R102">102</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R103">103</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R104">104</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R105">105</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R106">106</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R107">107</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R108">108</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R109">109</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R110">110</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R111">111</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R112">112</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R113">113</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R114">114</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R115">115</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R116">116</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R117">117</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R118">118</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R119">119</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R120">120</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R121">121</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R122">122</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R123">123</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R124">124</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R125">125</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R126">126</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R127">127</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R128">128</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R129">129</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R130">130</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R131">131</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R132">132</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R133">133</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R134">134</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R135">135</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R136">136</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R137">137</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R138">138</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R139">139</a> <a href="https://github.com/groonga/grnxx/commit/8278355bf2ccb757c06ecb457a21f32f16990216#L6R140">140</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">@@ -0,0 +1,140 @@ +/* + Copyright (C) 2012-2013 Brazil, Inc. + + This library is free software; you can redistribute it and/or + modify it under the terms of the GNU Lesser General Public + License as published by the Free Software Foundation; either + version 2.1 of the License, or (at your option) any later version. + + This library is distributed in the hope that it will be useful, + but WITHOUT ANY WARRANTY; without even the implied warranty of + MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU + Lesser General Public License for more details. + + You should have received a copy of the GNU Lesser General Public + License along with this library; if not, write to the Free Software + Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA +*/ +#ifndef GRNXX_MAP_PATRICIA_NODE_HPP +#define GRNXX_MAP_PATRICIA_NODE_HPP + +#include "grnxx/features.hpp" + +#include "grnxx/bytes.hpp" +#include "grnxx/types.hpp" + +namespace grnxx { +namespace map { +namespace patricia { + +constexpr uint64_t NODE_INVALID_OFFSET = 0; + +enum NodeStatus : uint64_t { + NODE_DEAD = 0, + NODE_LEAF = 1, + NODE_BRANCH = 2, + NODE_TERMINAL = 3 +}; + +//constexpr uint64_t NODE_DEAD = 0; +//constexpr uint64_t NODE_LEAF = 1; +//constexpr uint64_t NODE_BRANCH = 2; +//constexpr uint64_t NODE_TERMINAL = 3; + +// The internal structure is as follows: +// - Common +// 62-63 ( 2): status (DEAD, LEAF, BRANCH, TERMINAL) +// - Leaf: LEAF +// 0-39 (40): key_id +// 40-61 (22): reserved +// - Branch or Terminal: BRANCH || TERMINAL +// 16-57 (42): offset +// 58-61 ( 4): reserved +// - Branch: BRANCH +// 0-15 (16): bit_pos +// - Terminal: TERMINAL +// 0-15 (16): bit_size +// where 0 is the LSB and 63 is the MSB. + +class Node { + static constexpr uint64_t STATUS_MASK = (1ULL << 2) - 1; + static constexpr uint8_t STATUS_SHIFT = 62; + + static constexpr uint64_t KEY_ID_MASK = (1ULL << 40) - 1; + static constexpr uint8_t KEY_ID_SHIFT = 0; + + static constexpr uint64_t OFFSET_MASK = (1ULL << 42) - 1; + static constexpr uint8_t OFFSET_SHIFT = 16; + + static constexpr uint64_t BIT_POS_MASK = (1ULL << 16) - 1; + static constexpr uint8_t BIT_POS_SHIFT = 0; + + static constexpr uint64_t BIT_SIZE_MASK = (1ULL << 16) - 1; + static constexpr uint8_t BIT_SIZE_SHIFT = 0; + + public: + + Node() = default; + + // Create a node that has neither descendants nor an associated key. + static Node dead_node() { + return Node((NODE_DEAD << STATUS_SHIFT)); + } + // Create a node that has an associated key that is identified by "key_id". + static Node leaf_node(int64_t key_id) { + return Node((NODE_LEAF << STATUS_SHIFT) | + ((key_id & KEY_ID_MASK) << KEY_ID_SHIFT)); + } + // Create a node that works as a 0/1 branch. + // If key["bit_pos"] == 0, the next node ID is "offset". + // Otherwise, the next node ID is "offset" + 1. + static Node branch_node(uint64_t bit_pos, uint64_t offset) { + return Node((NODE_BRANCH << STATUS_SHIFT) | + ((bit_pos & BIT_POS_MASK) << BIT_POS_SHIFT) | + ((offset & OFFSET_MASK) << OFFSET_SHIFT)); + } + // Create a node that works as a short/long branch. + // If key_size <= "bit_size", the next node ID is "offset". + // Otherwise, the next node ID is "offset" + 1. + static Node terminal_node(uint64_t bit_size, uint64_t offset) { + return Node((NODE_TERMINAL << STATUS_SHIFT) | + ((bit_size & BIT_SIZE_MASK) << BIT_SIZE_SHIFT) | + ((offset & OFFSET_MASK) << OFFSET_SHIFT)); + } + + // Return the node status. + uint64_t status() const { + return (value_ >> STATUS_SHIFT) & STATUS_MASK; + } + + // Return the associated key ID. + int64_t key_id() const { + return (value_ >> KEY_ID_SHIFT) & KEY_ID_MASK; + } + + // Return the offset to the next nodes. + uint64_t offset() const { + return (value_ >> OFFSET_SHIFT) & OFFSET_MASK; + } + + // Return the position of the branch. + uint64_t bit_pos() const { + return (value_ >> BIT_POS_SHIFT) & BIT_POS_MASK; + } + + // Return the branch condition. + uint64_t bit_size() const { + return (value_ >> BIT_SIZE_SHIFT) & BIT_SIZE_MASK; + } + + private: + uint64_t value_; + + explicit Node(uint64_t value) : value_(value) {} +}; + +} // namespace patricia +} // namespace map +} // namespace grnxx + +#endif // GRNXX_MAP_PATRICIA_NODE_HPP </pre> </td> </tr> </tbody> </table> </div> </body> </html>