<!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-14 12:34:13 +0900 (Fri, 14 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/e3aba7cd0be490c99fdfd885a69733aa1ca87a86">e3aba7cd0be490c99fdfd885a69733aa1ca87a86</a></dd> <dt style="clear: both; float: left; font-weight: bold; width: 8em">Message</dt> <dd style="margin-left: 8.5em"><pre style="border: 1px solid #aaa; font-family: Consolas, Menlo, "Liberation Mono", Courier, monospace; line-height: 1.2; padding: 0.5em; width: auto">Update grnxx::map::HashTable to use grnxx::map::KeyStore.</pre></dd> <dt style="clear: both; float: left; font-weight: bold; width: 8em">Removed files</dt> <dd style="margin-left: 8.5em"> <ul> <li><a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#diff-3">lib/grnxx/map/hash_table/bit_array.hpp</a></li> <li><a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#diff-7">lib/grnxx/map/hash_table/key_array.hpp</a></li> <li><a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#diff-9">lib/grnxx/map/hash_table/link_array.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/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#diff-0">lib/grnxx/map/hash_table.cpp</a></li> <li><a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#diff-1">lib/grnxx/map/hash_table.hpp</a></li> <li><a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#diff-2">lib/grnxx/map/hash_table/Makefile.am</a></li> <li><a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#diff-4">lib/grnxx/map/hash_table/dummy.cpp</a></li> <li><a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#diff-5">lib/grnxx/map/hash_table/header.cpp</a></li> <li><a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#diff-6">lib/grnxx/map/hash_table/header.hpp</a></li> <li><a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#diff-8">lib/grnxx/map/hash_table/key_id_array.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/hash_table.cpp (+23 -108) =================================================================== </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/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L34">...</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L35">35</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L36">36</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L37">37</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L38">38</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L39">39</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L40">40</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L41">41</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L43">...</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L44">44</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L45">45</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L46">46</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L47">47</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L48">48</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L49">49</a>   <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L50">50</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L51">51</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L52">52</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L89">...</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L90">90</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L91">91</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L92">92</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L93">93</a>   <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L94">94</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L95">95</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L96">96</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L97">97</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L98">98</a>   <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L99">99</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L100">100</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L101">101</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L102">102</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L103">103</a>   <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L104">104</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L105">105</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L106">106</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L107">107</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L108">108</a>   <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L109">109</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L110">110</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L111">111</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L112">...</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L113">113</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L114">114</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L115">115</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L116">116</a>   <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L117">117</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L118">118</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L119">119</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L126">...</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L127">127</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L128">128</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L129">129</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L130">130</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L131">131</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L132">132</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L133">133</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L134">134</a>   <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L135">135</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L136">136</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L137">137</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L138">138</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L139">139</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L140">140</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L141">141</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L142">142</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L143">143</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L144">144</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L145">145</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L146">146</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L147">147</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L148">148</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L149">149</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L150">150</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L151">151</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L152">152</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L153">153</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L154">154</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L155">155</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L156">156</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L175">...</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L176">176</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L177">177</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L178">178</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L179">179</a>   <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L180">180</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L181">181</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L182">182</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L231">...</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L232">232</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L233">233</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L234">234</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L235">235</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L236">236</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L237">237</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L238">238</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L239">239</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L240">240</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L241">241</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L242">242</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L243">243</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L244">244</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L245">245</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L246">246</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L247">247</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L248">248</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L249">249</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L250">250</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L251">251</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L252">252</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L253">253</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L254">254</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L255">255</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L256">256</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L257">257</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L258">258</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L259">259</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L260">260</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L261">261</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L262">262</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L263">263</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L264">264</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L265">265</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L266">266</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L267">267</a>     <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L268">268</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L269">269</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L270">270</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L271">271</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L272">272</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L273">273</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L274">274</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L275">275</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L276">276</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L277">277</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L278">278</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L279">279</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L280">280</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L281">281</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L282">282</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L283">283</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L284">284</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L285">285</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L297">...</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L298">298</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L299">299</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L300">300</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L301">301</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L302">302</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L303">303</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L304">304</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L305">305</a>   <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L306">306</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L307">307</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L308">308</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L309">309</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L310">310</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L311">311</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L312">312</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L313">313</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L314">314</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L315">315</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L316">316</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L317">317</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L318">318</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L319">319</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L320">320</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L321">321</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L322">322</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L323">323</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L324">324</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L325">325</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L326">326</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L327">327</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L342">...</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L343">343</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L344">344</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L345">345</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L346">346</a>   <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L347">347</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L348">348</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L349">349</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L362">...</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L363">363</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L364">364</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L365">365</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L366">366</a>   <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L367">367</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L368">368</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L369">369</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L380">...</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L381">381</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L382">382</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L383">383</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L384">384</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L385">385</a>         <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L386">386</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L387">387</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L388">388</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L389">389</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L390">390</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L409">...</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L410">410</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L411">411</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L412">412</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L413">413</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L414">414</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L415">415</a>   <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L416">416</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L417">417</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L418">418</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L419">419</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L420">420</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L421">421</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L422">422</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L423">423</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L424">424</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L425">425</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L438">...</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L439">439</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L440">440</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L441">441</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L442">442</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L443">443</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L444">444</a>   <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L445">445</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L446">446</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L447">447</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L498">...</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L499">499</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L500">500</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L501">501</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L502">502</a>   <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L503">503</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L504">504</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L505">505</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L519">...</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L520">520</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L521">521</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L522">522</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L523">523</a>   <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L524">524</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L525">525</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L526">526</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L542">...</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L543">543</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L544">544</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L545">545</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L546">546</a>   <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L547">547</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L548">548</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L549">549</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L550">...</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L551">551</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L552">552</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L553">553</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L554">554</a>   <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L555">555</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L556">556</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0L557">557</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/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R34">...</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R35">35</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R36">36</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R37">37</a>   <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R38">38</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R39">39</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R40">40</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R42">...</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R43">43</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R44">44</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R45">45</a>       <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R46">46</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R47">47</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R48">48</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R49">49</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R86">...</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R87">87</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R88">88</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R89">89</a>   <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R90">90</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R91">91</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R92">92</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R93">93</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R94">94</a>   <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R95">95</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R96">96</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R97">97</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R98">98</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R99">99</a>   <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R100">100</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R101">101</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R102">102</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R103">103</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R104">104</a>   <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R105">105</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R106">106</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R107">107</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R108">108</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R109">...</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R110">110</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R111">111</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R112">112</a>   <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R113">113</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R114">114</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R115">115</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R116">116</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R123">...</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R124">124</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R125">125</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R126">126</a>           <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R127">127</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R128">128</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R129">129</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R130">130</a>                     <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R131">131</a>           <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R132">132</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R133">133</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R134">134</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R153">...</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R154">154</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R155">155</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R156">156</a>   <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R157">157</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R158">158</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R159">159</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R160">160</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R209">...</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R210">210</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R211">211</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R212">212</a>                                                                   <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R213">213</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R214">214</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R215">215</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R216">216</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R217">217</a>         <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R218">218</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R219">219</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R220">220</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R221">221</a>         <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R222">222</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R223">223</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R224">224</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R236">...</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R237">237</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R238">238</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R239">239</a>           <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R240">240</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R241">241</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R242">242</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R243">243</a>                     <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R244">244</a>           <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R245">245</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R246">246</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R247">247</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R262">...</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R263">263</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R264">264</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R265">265</a>   <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R266">266</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R267">267</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R268">268</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R269">269</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R282">...</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R283">283</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R284">284</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R285">285</a>   <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R286">286</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R287">287</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R288">288</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R289">289</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R300">...</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R301">301</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R302">302</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R303">303</a>     <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R304">304</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R305">305</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R306">306</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R307">307</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R308">308</a>   <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R309">309</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R310">310</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R311">311</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R330">...</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R331">331</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R332">332</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R333">333</a>       <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R334">334</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R335">335</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R336">336</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R337">337</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R338">338</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R339">339</a>     <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R340">340</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R341">341</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R342">342</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R355">...</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R356">356</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R357">357</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R358">358</a>       <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R359">359</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R360">360</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R361">361</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R362">362</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R413">...</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R414">414</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R415">415</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R416">416</a>   <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R417">417</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R418">418</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R419">419</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R420">420</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R434">...</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R435">435</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R436">436</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R437">437</a>   <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R438">438</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R439">439</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R440">440</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R441">441</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R457">...</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R458">458</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R459">459</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R460">460</a>   <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R461">461</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R462">462</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R463">463</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R464">464</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R465">...</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R466">466</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R467">467</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R468">468</a>   <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R469">469</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R470">470</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R471">471</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L0R472">472</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">@@ -35,7 +35,6 @@ namespace map { template <typename T> using Hash = hash_table::Hash<T>; -using hash_table::INVALID_LINK; template <typename T> HashTable<T>::HashTable() @@ -44,9 +43,7 @@ HashTable<T>::HashTable() header_(nullptr), key_ids_(), old_key_ids_(), - keys_(), - bits_(), - links_() {} + keys_() {} template <typename T> HashTable<T>::~HashTable() {} @@ -90,22 +87,22 @@ MapType HashTable<T>::type() const { template <typename T> int64_t HashTable<T>::max_key_id() const { - return header_->max_key_id; + return keys_->max_key_id(); } template <typename T> uint64_t HashTable<T>::num_keys() const { - return header_->num_keys; + return keys_->num_keys(); } template <typename T> bool HashTable<T>::get(int64_t key_id, Key *key) { - if ((key_id < MAP_MIN_KEY_ID) || (key_id > header_->max_key_id)) { + if ((key_id < MAP_MIN_KEY_ID) || (key_id > max_key_id())) { // Out of range. return false; } bool bit; - if (!bits_->get(key_id, &bit)) { + if (!keys_->get_bit(key_id, &bit)) { // Error. return false; } @@ -113,7 +110,7 @@ bool HashTable<T>::get(int64_t key_id, Key *key) { // Not found. return false; } - return keys_->get(key_id, key); + return keys_->get_key(key_id, key); } template <typename T> @@ -127,30 +124,11 @@ bool HashTable<T>::unset(int64_t key_id) { // Not found or error. return false; } - // Prepare to update "bits_" and "links_". - const uint64_t unit_id = key_id / bits_->unit_size(); - const uint64_t unit_bit = 1ULL << (key_id % bits_->unit_size()); - BitArrayUnit * const unit = bits_->get_unit(unit_id); - if (!unit) { + if (!keys_->unset(key_id)) { // Error. return false; } - // Set "link" if this operation creates the first 0 bit in the unit. - uint64_t *link = nullptr; - if (*unit == ~BitArrayUnit(0)) { - link = links_->get_pointer(unit_id); - if (!link) { - // Error. - return false; - } - } - *unit &= ~unit_bit; *stored_key_id = -1; - if (link) { - *link = header_->latest_link; - header_->latest_link = *link; - } - --header_->num_keys; return true; } @@ -176,7 +154,7 @@ bool HashTable<T>::reset(int64_t key_id, KeyArg dest_key) { // Found or error. return false; } - if (!keys_->set(key_id, dest_normalized_key)) { + if (!keys_->reset(key_id, dest_normalized_key)) { // Error. return false; } @@ -232,54 +210,15 @@ bool HashTable<T>::add(KeyArg key, int64_t *key_id) { // Error. return false; } - // Find an unused key ID. - const bool is_new_unit = (header_->latest_link == INVALID_LINK); - uint64_t unit_id; - if (is_new_unit) { - unit_id = (header_->max_key_id + 1) / bits_->unit_size(); - } else { - unit_id = header_->latest_link; - } - BitArrayUnit * const unit = bits_->get_unit(unit_id); - if (!unit) { - // Error. - return false; - } - const uint8_t unit_bit_id = bit_scan_forward(~*unit); - const uint64_t unit_bit = 1ULL << unit_bit_id; - const int64_t next_key_id = (unit_id * bits_->unit_size()) + unit_bit_id; - uint64_t *link = nullptr; - if (is_new_unit) { - if (!links_->set(unit_id, INVALID_LINK)) { - // Error. - return false; - } - *unit = 0; - header_->latest_link = (header_->max_key_id + 1) / bits_->unit_size(); - } else if ((*unit | unit_bit) == ~BitArrayUnit(0)) { - // The unit will be removed from "links_" if it becomes full. - link = links_->get_pointer(header_->latest_link); - if (!link) { - // Error. - return false; - } - } - if (!keys_->set(next_key_id, normalized_key)) { + int64_t next_key_id; + if (!keys_->add(normalized_key, &next_key_id)) { // Error. return false; } - if (link) { - header_->latest_link = *link; - } - *unit |= unit_bit; if (*stored_key_id == MAP_INVALID_KEY_ID) { ++header_->num_key_ids; } *stored_key_id = next_key_id; - if (next_key_id > header_->max_key_id) { - header_->max_key_id = next_key_id; - } - ++header_->num_keys; if (key_id) { *key_id = next_key_id; } @@ -298,30 +237,11 @@ bool HashTable<T>::remove(KeyArg key) { // Not found or error. return false; } - // Prepare to update "bits_" and "links_". - const uint64_t unit_id = *stored_key_id / bits_->unit_size(); - const uint64_t unit_bit = 1ULL << (*stored_key_id % bits_->unit_size()); - BitArrayUnit * const unit = bits_->get_unit(unit_id); - if (!unit) { + if (!keys_->unset(*stored_key_id)) { // Error. return false; } - // Set "link" if this operation creates the first 0 bit in the unit. - uint64_t *link = nullptr; - if (*unit == ~BitArrayUnit(0)) { - link = links_->get_pointer(unit_id); - if (!link) { - // Error. - return false; - } - } - *unit &= ~unit_bit; *stored_key_id = -1; - if (link) { - *link = header_->latest_link; - header_->latest_link = *link; - } - --header_->num_keys; return true; } @@ -343,7 +263,7 @@ bool HashTable<T>::replace(KeyArg src_key, KeyArg dest_key, int64_t *key_id) { // Found or error. return false; } - if (!keys_->set(*src_key_id, dest_normalized_key)) { + if (!keys_->reset(*src_key_id, dest_normalized_key)) { // Error. return false; } @@ -363,7 +283,7 @@ bool HashTable<T>::truncate() { if (!refresh_key_ids()) { return false; } - if (header_->max_key_id == MAP_MIN_KEY_ID) { + if (max_key_id() == MAP_MIN_KEY_ID) { // Nothing to do. return true; } @@ -381,10 +301,11 @@ bool HashTable<T>::truncate() { return false; } } - header_->max_key_id = MAP_MIN_KEY_ID - 1; - header_->num_keys = 0; + if (!keys_->truncate()) { + // Error. + return false; + } header_->num_key_ids = 0; - header_->latest_link = INVALID_LINK; header_->old_key_ids_storage_node_id = header_->key_ids_storage_node_id; header_->key_ids_storage_node_id = new_key_ids->storage_node_id(); Lock lock(&header_->mutex); @@ -410,16 +331,12 @@ bool HashTable<T>::create_map(Storage *storage, uint32_t storage_node_id, key_ids_.reset(KeyIDArray::create(storage, storage_node_id_, KeyIDArray::page_size() - 1)); keys_.reset(KeyArray::create(storage, storage_node_id_)); - bits_.reset(BitArray::create(storage, storage_node_id_)); - links_.reset(LinkArray::create(storage, storage_node_id_)); - if (!key_ids_ || !keys_ || !bits_ || !links_) { + if (!key_ids_ || !keys_) { storage->unlink_node(storage_node_id_); return false; } header_->key_ids_storage_node_id = key_ids_->storage_node_id(); header_->keys_storage_node_id = keys_->storage_node_id(); - header_->bits_storage_node_id = bits_->storage_node_id(); - header_->links_storage_node_id = links_->storage_node_id(); return true; } @@ -439,9 +356,7 @@ bool HashTable<T>::open_map(Storage *storage, uint32_t storage_node_id) { header_ = static_cast<Header *>(storage_node.body()); key_ids_.reset(KeyIDArray::open(storage, header_->key_ids_storage_node_id)); keys_.reset(KeyArray::open(storage, header_->keys_storage_node_id)); - bits_.reset(BitArray::open(storage, header_->bits_storage_node_id)); - links_.reset(LinkArray::open(storage, header_->links_storage_node_id)); - if (!key_ids_ || !keys_ || !bits_ || !links_) { + if (!key_ids_ || !keys_) { return false; } return true; @@ -499,7 +414,7 @@ bool HashTable<T>::find_key(KeyArg key, int64_t **stored_key_id) { } } else { Key stored_key; - if (!keys_->get(*key_id, &stored_key)) { + if (!keys_->get_key(*key_id, &stored_key)) { // Error. return false; } @@ -520,7 +435,7 @@ bool HashTable<T>::find_key(KeyArg key, int64_t **stored_key_id) { template <typename T> bool HashTable<T>::rebuild() { - uint64_t new_size = header_->num_keys * 2; + uint64_t new_size = num_keys() * 2; if (new_size < key_ids_->page_size()) { new_size = key_ids_->page_size(); } @@ -543,7 +458,7 @@ bool HashTable<T>::rebuild() { int64_t key_id; for (key_id = MAP_MIN_KEY_ID; key_id <= max_key_id(); ++key_id) { bool bit; - if (!bits_->get(key_id, &bit)) { + if (!keys_->get_bit(key_id, &bit)) { // Error. break; } @@ -551,7 +466,7 @@ bool HashTable<T>::rebuild() { continue; } Key stored_key; - if (!keys_->get(key_id, &stored_key)) { + if (!keys_->get_key(key_id, &stored_key)) { // Error. break; } </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/hash_table.hpp (+5 -9) =================================================================== </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/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L1L22">...</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L1L23">23</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L1L24">24</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L1L25">25</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L1L26">26</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L1L27">27</a>     <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L1L28">28</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L1L29">29</a>     <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L1L30">30</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L1L31">31</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L1L32">32</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L1L43">...</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L1L44">44</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L1L45">45</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L1L46">46</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L1L47">47</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L1L48">48</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L1L49">49</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L1L50">50</a>   <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L1L51">51</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L1L52">52</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L1L53">53</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L1L84">...</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L1L85">85</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L1L86">86</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L1L87">87</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L1L88">88</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L1L89">89</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L1L90">90</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L1L91">91</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L1L92">92</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/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L1R22">...</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L1R23">23</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L1R24">24</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L1R25">25</a>     <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L1R26">26</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L1R27">27</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L1R28">28</a>   <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L1R29">29</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L1R30">30</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L1R31">31</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L1R32">32</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L1R33">33</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L1R44">...</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L1R45">45</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L1R46">46</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L1R47">47</a>         <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L1R48">48</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L1R49">49</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L1R50">50</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L1R51">51</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L1R82">...</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L1R83">83</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L1R84">84</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L1R85">85</a>     <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L1R86">86</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L1R87">87</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L1R88">88</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">@@ -23,10 +23,11 @@ #include <memory> #include "grnxx/map.hpp" -#include "grnxx/map/hash_table/bit_array.hpp" -#include "grnxx/map/hash_table/key_array.hpp" +//#include "grnxx/map/hash_table/bit_array.hpp" +//#include "grnxx/map/hash_table/key_array.hpp" #include "grnxx/map/hash_table/key_id_array.hpp" -#include "grnxx/map/hash_table/link_array.hpp" +//#include "grnxx/map/hash_table/link_array.hpp" +#include "grnxx/map/key_store.hpp" #include "grnxx/types.hpp" namespace grnxx { @@ -44,10 +45,7 @@ template <typename T> class HashTable : public Map<T> { using Header = hash_table::Header; using KeyIDArray = typename hash_table::KeyIDArray<T>; - using KeyArray = typename hash_table::KeyArray<T>::Type; - using BitArray = typename hash_table::BitArray<T>::Type; - using BitArrayUnit = typename BitArray::Unit; - using LinkArray = typename hash_table::LinkArray<T>::Type; + using KeyArray = KeyStore<T>; public: using Key = typename Map<T>::Key; @@ -85,8 +83,6 @@ class HashTable : public Map<T> { std::unique_ptr<KeyIDArray> key_ids_; std::unique_ptr<KeyIDArray> old_key_ids_; std::unique_ptr<KeyArray> keys_; - std::unique_ptr<BitArray> bits_; - std::unique_ptr<LinkArray> links_; 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/hash_table/Makefile.am (+1 -4) =================================================================== </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/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L2L7">...</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L2L8">8</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L2L9">9</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L2L10">10</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L2L11">11</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L2L12">12</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L2L13">13</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L2L14">14</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L2L15">15</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L2L16">16</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L2L17">17</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/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L2R7">...</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L2R8">8</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L2R9">9</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L2R10">10</a>   <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L2R11">11</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L2R12">12</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L2R13">13</a>       <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L2R14">14</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">@@ -8,10 +8,7 @@ libgrnxx_map_hash_table_la_SOURCES = \ libgrnxx_map_hash_table_includedir = ${includedir}/grnxx/map/hash_table libgrnxx_map_hash_table_include_HEADERS = \ - bit_array.hpp \ dummy.hpp \ hash.hpp \ header.hpp \ - key_array.hpp \ - key_id_array.hpp \ - link_array.hpp + key_id_array.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"> Deleted: lib/grnxx/map/hash_table/bit_array.hpp (+0 -62) 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/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L3L0">...</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L3L1">1</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L3L2">2</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L3L3">3</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L3L4">4</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L3L5">5</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L3L6">6</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L3L7">7</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L3L8">8</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L3L9">9</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L3L10">10</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L3L11">11</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L3L12">12</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L3L13">13</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L3L14">14</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L3L15">15</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L3L16">16</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L3L17">17</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L3L18">18</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L3L19">19</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L3L20">20</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L3L21">21</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L3L22">22</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L3L23">23</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L3L24">24</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L3L25">25</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L3L26">26</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L3L27">27</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L3L28">28</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L3L29">29</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L3L30">30</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L3L31">31</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L3L32">32</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L3L33">33</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L3L34">34</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L3L35">35</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L3L36">36</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L3L37">37</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L3L38">38</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L3L39">39</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L3L40">40</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L3L41">41</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L3L42">42</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L3L43">43</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L3L44">44</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L3L45">45</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L3L46">46</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L3L47">47</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L3L48">48</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L3L49">49</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L3L50">50</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L3L51">51</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L3L52">52</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L3L53">53</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L3L54">54</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L3L55">55</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L3L56">56</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L3L57">57</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L3L58">58</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L3L59">59</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L3L60">60</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L3L61">61</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L3L62">62</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/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L3R-1">...</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">@@ -1,62 +0,0 @@ -/* - Copyright (C) 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_HASH_TABLE_BIT_ARRAY_HPP -#define GRNXX_MAP_HASH_TABLE_BIT_ARRAY_HPP - -#include "grnxx/features.hpp" - -#include "grnxx/array.hpp" -#include "grnxx/types.hpp" - -namespace grnxx { -namespace map { -namespace hash_table { - -// Change the array size based on the size of "T". -template <typename T, size_t T_SIZE = sizeof(T)> -struct BitArray; - -// Map<T> has at most 2^40 different keys. -template <typename T, size_t T_SIZE> -struct BitArray { - using Type = Array<bool, 65536, 4096, 4096>; -}; - -// Map<T> has at most 2^8 different keys. -template <typename T> -struct BitArray<T, 1> { - using Type = Array<bool, 256, 1, 1>; -}; - -// Map<T> has at most 2^16 different keys. -template <typename T> -struct BitArray<T, 2> { - using Type = Array<bool, 256, 256, 1>; -}; - -// Map<T> has at most 2^32 different keys. -template <typename T> -struct BitArray<T, 4> { - using Type = Array<bool, 16384, 512, 512>; -}; - -} // namespace hash_table -} // namespace map -} // namespace grnxx - -#endif // GRNXX_MAP_HASH_TABLE_BIT_ARRAY_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/hash_table/dummy.cpp (+0 -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/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L4L16">...</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L4L17">17</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L4L18">18</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L4L19">19</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L4L20">20</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L4L21">21</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L4L22">22</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L4L23">23</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L4L24">24</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L4L25">25</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L4L26">26</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L4L27">27</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/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L4R16">...</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L4R17">17</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L4R18">18</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L4R19">19</a>   <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L4R20">20</a>   <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L4R21">21</a>   <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L4R22">22</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L4R23">23</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L4R24">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">@@ -17,11 +17,8 @@ */ #include "grnxx/map/hash_table/dummy.hpp" -#include "grnxx/map/hash_table/bit_array.hpp" #include "grnxx/map/hash_table/hash.hpp" -#include "grnxx/map/hash_table/key_array.hpp" #include "grnxx/map/hash_table/key_id_array.hpp" -#include "grnxx/map/hash_table/link_array.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/hash_table/header.cpp (+0 -6) =================================================================== </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/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L5L16">...</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L5L17">17</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L5L18">18</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L5L19">19</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L5L20">20</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L5L21">21</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L5L22">22</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L5L23">23</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L5L28">...</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L5L29">29</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L5L30">30</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L5L31">31</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L5L32">32</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L5L33">33</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L5L34">34</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L5L35">35</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L5L36">36</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L5L37">37</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L5L38">38</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L5L39">39</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L5L40">40</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/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L5R16">...</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L5R17">17</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L5R18">18</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L5R19">19</a>   <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L5R20">20</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L5R21">21</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L5R22">22</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L5R27">...</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L5R28">28</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L5R29">29</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L5R30">30</a>         <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L5R31">31</a>   <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L5R32">32</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L5R33">33</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L5R34">34</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">@@ -17,7 +17,6 @@ */ #include "grnxx/map/hash_table/header.hpp" -#include "grnxx/map/hash_table/link_array.hpp" #include "grnxx/storage.hpp" namespace grnxx { @@ -29,12 +28,7 @@ Header::Header() key_ids_storage_node_id(STORAGE_INVALID_NODE_ID), old_key_ids_storage_node_id(STORAGE_INVALID_NODE_ID), keys_storage_node_id(STORAGE_INVALID_NODE_ID), - bits_storage_node_id(STORAGE_INVALID_NODE_ID), - links_storage_node_id(STORAGE_INVALID_NODE_ID), - max_key_id(MAP_MIN_KEY_ID - 1), - num_keys(0), num_key_ids(0), - latest_link(INVALID_LINK), mutex(MUTEX_UNLOCKED) {} } // namespace hash_table </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/hash_table/header.hpp (+0 -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/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L6L32">...</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L6L33">33</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L6L34">34</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L6L35">35</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L6L36">36</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L6L37">37</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L6L38">38</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L6L39">39</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L6L40">40</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L6L41">41</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L6L42">42</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L6L43">43</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L6L44">44</a> </pre> </th> <th class="diff-line-number" style="border: 1px solid #aaa"> <pre style="border: 0; font-family: Consolas, Menlo, "Liberation Mono", Courier, monospace; line-height: 1.2; margin: 0; padding: 0.5em; white-space: normal; width: auto"><a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L6R32">...</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L6R33">33</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L6R34">34</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L6R35">35</a>         <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L6R36">36</a>   <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L6R37">37</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L6R38">38</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L6R39">39</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">@@ -33,12 +33,7 @@ struct Header { uint32_t key_ids_storage_node_id; uint32_t old_key_ids_storage_node_id; uint32_t keys_storage_node_id; - uint32_t bits_storage_node_id; - uint32_t links_storage_node_id; - int64_t max_key_id; - uint64_t num_keys; uint64_t num_key_ids; - uint64_t latest_link; Mutex mutex; 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"> Deleted: lib/grnxx/map/hash_table/key_array.hpp (+0 -70) 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/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L7L0">...</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L7L1">1</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L7L2">2</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L7L3">3</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L7L4">4</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L7L5">5</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L7L6">6</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L7L7">7</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L7L8">8</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L7L9">9</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L7L10">10</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L7L11">11</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L7L12">12</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L7L13">13</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L7L14">14</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L7L15">15</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L7L16">16</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L7L17">17</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L7L18">18</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L7L19">19</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L7L20">20</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L7L21">21</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L7L22">22</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L7L23">23</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L7L24">24</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L7L25">25</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L7L26">26</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L7L27">27</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L7L28">28</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L7L29">29</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L7L30">30</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L7L31">31</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L7L32">32</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L7L33">33</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L7L34">34</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L7L35">35</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L7L36">36</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L7L37">37</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L7L38">38</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L7L39">39</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L7L40">40</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L7L41">41</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L7L42">42</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L7L43">43</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L7L44">44</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L7L45">45</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L7L46">46</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L7L47">47</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L7L48">48</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L7L49">49</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L7L50">50</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L7L51">51</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L7L52">52</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L7L53">53</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L7L54">54</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L7L55">55</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L7L56">56</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L7L57">57</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L7L58">58</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L7L59">59</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L7L60">60</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L7L61">61</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L7L62">62</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L7L63">63</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L7L64">64</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L7L65">65</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L7L66">66</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L7L67">67</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L7L68">68</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L7L69">69</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L7L70">70</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/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L7R-1">...</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">@@ -1,70 +0,0 @@ -/* - Copyright (C) 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_HASH_TABLE_KEY_ARRAY_HPP -#define GRNXX_MAP_HASH_TABLE_KEY_ARRAY_HPP - -#include "grnxx/features.hpp" - -#include "grnxx/array.hpp" -#include "grnxx/bytes.hpp" -#include "grnxx/map/bytes_array.hpp" -#include "grnxx/types.hpp" - -namespace grnxx { -namespace map { -namespace hash_table { - -// Change the array size based on "T". -template <typename T, size_t T_SIZE = sizeof(T)> -struct KeyArray; - -// Map<T> has at most 2^40 different keys. -template <typename T, size_t T_SIZE> -struct KeyArray { - using Type = Array<T, 65536, 4096, 4096>; -}; - -// Map<T> has at most 2^8 different keys. -template <typename T> -struct KeyArray<T, 1> { - using Type = Array<T, 256, 1, 1>; -}; - -// Map<T> has at most 2^16 different keys. -template <typename T> -struct KeyArray<T, 2> { - using Type = Array<T, 256, 256, 1>; -}; - -// Map<T> has at most 2^32 different keys. -template <typename T> -struct KeyArray<T, 4> { - using Type = Array<T, 65536, 256, 256>; -}; - -// Map<T> has at most 2^40 different keys. -template <> -struct KeyArray<Bytes> { - using Type = BytesArray; -}; - -} // namespace hash_table -} // namespace map -} // namespace grnxx - -#endif // GRNXX_MAP_HASH_TABLE_KEY_ARRAY_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/hash_table/key_id_array.hpp (+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/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L8L20">...</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L8L21">21</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L8L22">22</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L8L23">23</a>   <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L8L24">24</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L8L25">25</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L8L26">26</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/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L8R20">...</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L8R21">21</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L8R22">22</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L8R23">23</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L8R24">24</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L8R25">25</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L8R26">26</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L8R27">27</a> </pre> </th> <td class="diff-content" style="border: 1px solid #aaa"> <pre style="border: 0; font-family: Consolas, Menlo, "Liberation Mono", Courier, monospace; line-height: 1.2; margin: 0; padding: 0.5em; white-space: normal; width: auto">@@ -21,6 +21,7 @@ #include "grnxx/features.hpp" #include "grnxx/array_impl.hpp" +#include "grnxx/logger.hpp" #include "grnxx/map.hpp" #include "grnxx/storage.hpp" #include "grnxx/types.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"> Deleted: lib/grnxx/map/hash_table/link_array.hpp (+0 -65) 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/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L9L0">...</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L9L1">1</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L9L2">2</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L9L3">3</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L9L4">4</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L9L5">5</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L9L6">6</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L9L7">7</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L9L8">8</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L9L9">9</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L9L10">10</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L9L11">11</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L9L12">12</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L9L13">13</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L9L14">14</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L9L15">15</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L9L16">16</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L9L17">17</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L9L18">18</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L9L19">19</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L9L20">20</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L9L21">21</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L9L22">22</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L9L23">23</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L9L24">24</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L9L25">25</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L9L26">26</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L9L27">27</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L9L28">28</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L9L29">29</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L9L30">30</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L9L31">31</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L9L32">32</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L9L33">33</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L9L34">34</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L9L35">35</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L9L36">36</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L9L37">37</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L9L38">38</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L9L39">39</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L9L40">40</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L9L41">41</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L9L42">42</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L9L43">43</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L9L44">44</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L9L45">45</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L9L46">46</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L9L47">47</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L9L48">48</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L9L49">49</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L9L50">50</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L9L51">51</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L9L52">52</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L9L53">53</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L9L54">54</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L9L55">55</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L9L56">56</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L9L57">57</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L9L58">58</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L9L59">59</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L9L60">60</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L9L61">61</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L9L62">62</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L9L63">63</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L9L64">64</a> <a href="https://github.com/groonga/grnxx/commit/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L9L65">65</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/e3aba7cd0be490c99fdfd885a69733aa1ca87a86#L9R-1">...</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">@@ -1,65 +0,0 @@ -/* - Copyright (C) 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_HASH_TABLE_LINK_ARRAY_HPP -#define GRNXX_MAP_HASH_TABLE_LINK_ARRAY_HPP - -#include "grnxx/features.hpp" - -#include "grnxx/array.hpp" -#include "grnxx/types.hpp" - -namespace grnxx { -namespace map { -namespace hash_table { - -constexpr uint64_t INVALID_LINK = uint64_t(-1); - -// Change the array size based on the size of "T". -// Note that the size of link array is N/64 where N is the size of BitArray. -template <typename T, size_t T_SIZE = sizeof(T)> -struct LinkArray; - -// Map<T> has at most 2^40 different keys. -template <typename T, size_t T_SIZE> -struct LinkArray { - using Type = Array<uint64_t, 16384, 1024, 1024>; -}; - -// Map<T> has at most 2^8 different keys. -template <typename T> -struct LinkArray<T, 1> { - using Type = Array<uint64_t, 4, 1, 1>; -}; - -// Map<T> has at most 2^16 different keys. -template <typename T> -struct LinkArray<T, 2> { - using Type = Array<uint64_t, 1024, 1, 1>; -}; - -// Map<T> has at most 2^32 different keys. -template <typename T> -struct LinkArray<T, 4> { - using Type = Array<uint64_t, 4096, 128, 128>; -}; - -} // namespace hash_table -} // namespace map -} // namespace grnxx - -#endif // GRNXX_MAP_HASH_TABLE_LINK_ARRAY_HPP </pre> </td> </tr> </tbody> </table> </div> </body> </html>