<!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-06 18:32:24 +0900 (Thu, 06 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/5d30b5d906e1cf53747127334a6e364ac8df134e">5d30b5d906e1cf53747127334a6e364ac8df134e</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">Add components of grnxx::map::DoubleArray.</pre></dd> <dt style="clear: both; float: left; font-weight: bold; width: 8em">Added files</dt> <dd style="margin-left: 8.5em"> <ul> <li><a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#diff-1">lib/grnxx/map/double_array/block.hpp</a></li> <li><a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#diff-3">lib/grnxx/map/double_array/entry.hpp</a></li> <li><a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#diff-6">lib/grnxx/map/double_array/node.hpp</a></li> </ul> </dd> <dt style="clear: both; float: left; font-weight: bold; width: 8em">Modified files</dt> <dd style="margin-left: 8.5em"> <ul> <li><a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#diff-0">lib/grnxx/map/double_array/Makefile.am</a></li> <li><a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#diff-2">lib/grnxx/map/double_array/dummy.cpp</a></li> <li><a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#diff-4">lib/grnxx/map/double_array/header.cpp</a></li> <li><a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#diff-5">lib/grnxx/map/double_array/header.hpp</a></li> </ul> </dd> </dl> <div class="diff-section" style="clear: both"> <table style="border-collapse: collapse; border: 1px solid #aaa"> <thead> <tr class="diff-header" style="border: 1px solid #aaa"> <td colspan="3"> <pre style="border: 0; font-family: Consolas, Menlo, "Liberation Mono", Courier, monospace; line-height: 1.2; margin: 0; padding: 0.5em; white-space: normal; width: auto"> Modified: lib/grnxx/map/double_array/Makefile.am (+4 -1) =================================================================== </pre> </td> </tr> </thead> <tbody> <tr> <th class="diff-line-number" style="border: 1px solid #aaa"> <pre style="border: 0; font-family: Consolas, Menlo, "Liberation Mono", Courier, monospace; line-height: 1.2; margin: 0; padding: 0.5em; white-space: normal; width: auto"><a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L0L7">...</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L0L8">8</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L0L9">9</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L0L10">10</a>   <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L0L11">11</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L0L12">12</a>       </pre> </th> <th class="diff-line-number" style="border: 1px solid #aaa"> <pre style="border: 0; font-family: Consolas, Menlo, "Liberation Mono", Courier, monospace; line-height: 1.2; margin: 0; padding: 0.5em; white-space: normal; width: auto"><a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L0R7">...</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L0R8">8</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L0R9">9</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L0R10">10</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L0R11">11</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L0R12">12</a>   <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L0R13">13</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L0R14">14</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L0R15">15</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,5 +8,8 @@ libgrnxx_map_double_array_la_SOURCES = \ libgrnxx_map_double_array_includedir = ${includedir}/grnxx/map/double_array libgrnxx_map_double_array_include_HEADERS = \ + block.hpp \ dummy.hpp \ - header.hpp + entry.hpp \ + header.hpp \ + node.hpp </pre> </td> </tr> </tbody> </table> <table style="border-collapse: collapse; border: 1px solid #aaa"> <thead> <tr class="diff-header" style="border: 1px solid #aaa"> <td colspan="3"> <pre style="border: 0; font-family: Consolas, Menlo, "Liberation Mono", Courier, monospace; line-height: 1.2; margin: 0; padding: 0.5em; white-space: normal; width: auto"> Added: lib/grnxx/map/double_array/block.hpp (+122 -0) 100644 =================================================================== </pre> </td> </tr> </thead> <tbody> <tr> <th class="diff-line-number" style="border: 1px solid #aaa"> <pre style="border: 0; font-family: Consolas, Menlo, "Liberation Mono", Courier, monospace; line-height: 1.2; margin: 0; padding: 0.5em; white-space: normal; width: auto"><a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L1L-1">...</a>                                                                                                                                                                                                                                                     </pre> </th> <th class="diff-line-number" style="border: 1px solid #aaa"> <pre style="border: 0; font-family: Consolas, Menlo, "Liberation Mono", Courier, monospace; line-height: 1.2; margin: 0; padding: 0.5em; white-space: normal; width: auto"><a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L1R0">...</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L1R1">1</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L1R2">2</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L1R3">3</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L1R4">4</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L1R5">5</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L1R6">6</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L1R7">7</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L1R8">8</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L1R9">9</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L1R10">10</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L1R11">11</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L1R12">12</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L1R13">13</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L1R14">14</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L1R15">15</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L1R16">16</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L1R17">17</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L1R18">18</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L1R19">19</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L1R20">20</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L1R21">21</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L1R22">22</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L1R23">23</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L1R24">24</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L1R25">25</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L1R26">26</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L1R27">27</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L1R28">28</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L1R29">29</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L1R30">30</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L1R31">31</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L1R32">32</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L1R33">33</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L1R34">34</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L1R35">35</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L1R36">36</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L1R37">37</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L1R38">38</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L1R39">39</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L1R40">40</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L1R41">41</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L1R42">42</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L1R43">43</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L1R44">44</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L1R45">45</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L1R46">46</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L1R47">47</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L1R48">48</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L1R49">49</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L1R50">50</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L1R51">51</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L1R52">52</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L1R53">53</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L1R54">54</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L1R55">55</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L1R56">56</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L1R57">57</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L1R58">58</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L1R59">59</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L1R60">60</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L1R61">61</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L1R62">62</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L1R63">63</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L1R64">64</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L1R65">65</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L1R66">66</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L1R67">67</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L1R68">68</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L1R69">69</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L1R70">70</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L1R71">71</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L1R72">72</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L1R73">73</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L1R74">74</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L1R75">75</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L1R76">76</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L1R77">77</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L1R78">78</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L1R79">79</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L1R80">80</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L1R81">81</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L1R82">82</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L1R83">83</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L1R84">84</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L1R85">85</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L1R86">86</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L1R87">87</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L1R88">88</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L1R89">89</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L1R90">90</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L1R91">91</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L1R92">92</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L1R93">93</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L1R94">94</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L1R95">95</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L1R96">96</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L1R97">97</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L1R98">98</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L1R99">99</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L1R100">100</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L1R101">101</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L1R102">102</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L1R103">103</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L1R104">104</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L1R105">105</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L1R106">106</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L1R107">107</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L1R108">108</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L1R109">109</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L1R110">110</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L1R111">111</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L1R112">112</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L1R113">113</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L1R114">114</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L1R115">115</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L1R116">116</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L1R117">117</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L1R118">118</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L1R119">119</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L1R120">120</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L1R121">121</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L1R122">122</a> </pre> </th> <td class="diff-content" style="border: 1px solid #aaa"> <pre style="border: 0; font-family: Consolas, Menlo, "Liberation Mono", Courier, monospace; line-height: 1.2; margin: 0; padding: 0.5em; white-space: normal; width: auto">@@ -0,0 +1,122 @@ +/* + Copyright (C) 2012-2013 Brazil, Inc. + + This library is free software; you can redistribute it and/or + modify it under the terms of the GNU Lesser General Public + License as published by the Free Software Foundation; either + version 2.1 of the License, or (at your option) any later version. + + This library is distributed in the hope that it will be useful, + but WITHOUT ANY WARRANTY; without even the implied warranty of + MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU + Lesser General Public License for more details. + + You should have received a copy of the GNU Lesser General Public + License along with this library; if not, write to the Free Software + Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA +*/ +#ifndef GRNXX_MAP_DOUBLE_ARRAY_BLOCK_HPP +#define GRNXX_MAP_DOUBLE_ARRAY_BLOCK_HPP + +#include "grnxx/features.hpp" + +#include "grnxx/types.hpp" + +namespace grnxx { +namespace map { +namespace double_array { + +constexpr uint64_t BLOCK_MAX_FAILURE_COUNT = 4; +constexpr uint64_t BLOCK_MAX_LEVEL = 5; +constexpr uint64_t BLOCK_INVALID_ID = (1ULL << 40) - 1; + +// The internal structure is as follows: +// - values_[0] +// 0-15 (16): first_phantom +// 16-23 ( 8): level +// 24-63 (40): next +// - values_[1] +// 0-15 (16): num_phantoms +// 16-23 ( 8): failure_count +// 24-63 (40): prev +// where 0 is the LSB and 63 is the MSB. + +class Block { + // For values_[0]. + static constexpr uint64_t FIRST_PHANTOM_MASK = (1ULL << 16) - 1; + static constexpr uint8_t FIRST_PHANTOM_SHIFT = 0; + static constexpr uint64_t LEVEL_MASK = (1ULL << 8) - 1; + static constexpr uint8_t LEVEL_SHIFT = 16; + static constexpr uint64_t NEXT_MASK = (1ULL << 40) - 1; + static constexpr uint8_t NEXT_SHIFT = 24; + + // For values_[1]. + static constexpr uint64_t NUM_PHANTOMS_MASK = (1ULL << 16) - 1; + static constexpr uint8_t NUM_PHANTOMS_SHIFT = 0; + static constexpr uint64_t FAILURE_COUNT_MASK = (1ULL << 8) - 1; + static constexpr uint8_t FAILURE_COUNT_SHIFT = 16; + static constexpr uint64_t PREV_MASK = (1ULL << 40) - 1; + static constexpr uint8_t PREV_SHIFT = 24; + + public: + // Return the first phantom node. + uint64_t first_phantom() const { + return (values_[0] >> FIRST_PHANTOM_SHIFT) & FIRST_PHANTOM_MASK; + } + // Return the level. + uint64_t level() const { + return (values_[0] >> LEVEL_SHIFT) & LEVEL_MASK; + } + // Return the next block ID of the same level. + uint64_t next() const { + return (values_[0] >> NEXT_SHIFT) & NEXT_MASK; + } + + // Return the number of phantom nodes. + uint64_t num_phantoms() const { + return (values_[1] >> NUM_PHANTOMS_SHIFT) & NUM_PHANTOMS_MASK; + } + // Return the failure count. + uint64_t failure_count() const { + return (values_[1] >> FAILURE_COUNT_SHIFT) & FAILURE_COUNT_MASK; + } + // Return the previous block ID of the same level. + uint64_t prev() const { + return (values_[1] >> PREV_SHIFT) & PREV_MASK; + } + + void set_first_phantom(uint64_t first_phantom) { + values_[0] = (values_[0] & ~(FIRST_PHANTOM_MASK << FIRST_PHANTOM_SHIFT)) | + ((first_phantom & FIRST_PHANTOM_MASK) << FIRST_PHANTOM_SHIFT); + } + void set_level(uint64_t level) { + values_[0] = (values_[0] & ~(LEVEL_MASK << LEVEL_SHIFT)) | + ((level & LEVEL_MASK) << LEVEL_SHIFT); + } + void set_next(uint64_t next) { + values_[0] = (values_[0] & ~(NEXT_MASK << NEXT_SHIFT)) | + ((next & NEXT_MASK) << NEXT_SHIFT); + } + + void set_num_phantoms(uint64_t num_phantoms) { + values_[1] = (values_[1] & ~(NUM_PHANTOMS_MASK << NUM_PHANTOMS_SHIFT)) | + ((num_phantoms & NUM_PHANTOMS_MASK) << NUM_PHANTOMS_SHIFT); + } + void set_failure_count(uint64_t failure_count) { + values_[1] = (values_[1] & ~(FAILURE_COUNT_MASK << FAILURE_COUNT_SHIFT)) | + ((failure_count & FAILURE_COUNT_MASK) << FAILURE_COUNT_SHIFT); + } + void set_prev(uint64_t prev) { + values_[1] = (values_[1] & ~(PREV_MASK << PREV_SHIFT)) | + ((prev & PREV_MASK) << PREV_SHIFT); + } + + private: + uint64_t values_[2]; +}; + +} // namespace double_array +} // namespace map +} // namespace grnxx + +#endif // GRNXX_MAP_DOUBLE_ARRAY_BLOCK_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/double_array/dummy.cpp (+3 -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/5d30b5d906e1cf53747127334a6e364ac8df134e#L2L16">...</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L2L17">17</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L2L18">18</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L2L19">19</a>     <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L2L20">20</a>   <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L2L21">21</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L2L22">22</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L2L23">23</a> </pre> </th> <th class="diff-line-number" style="border: 1px solid #aaa"> <pre style="border: 0; font-family: Consolas, Menlo, "Liberation Mono", Courier, monospace; line-height: 1.2; margin: 0; padding: 0.5em; white-space: normal; width: auto"><a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L2R16">...</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L2R17">17</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L2R18">18</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L2R19">19</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L2R20">20</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L2R21">21</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L2R22">22</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L2R23">23</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L2R24">24</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L2R25">25</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L2R26">26</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,10 @@ */ #include "grnxx/map/double_array/dummy.hpp" +#include "grnxx/map/double_array/block.hpp" +#include "grnxx/map/double_array/entry.hpp" #include "grnxx/map/double_array/header.hpp" +#include "grnxx/map/double_array/node.hpp" 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"> Added: lib/grnxx/map/double_array/entry.hpp (+73 -0) 100644 =================================================================== </pre> </td> </tr> </thead> <tbody> <tr> <th class="diff-line-number" style="border: 1px solid #aaa"> <pre style="border: 0; font-family: Consolas, Menlo, "Liberation Mono", Courier, monospace; line-height: 1.2; margin: 0; padding: 0.5em; white-space: normal; width: auto"><a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L3L-1">...</a>                                                                                                                                                   </pre> </th> <th class="diff-line-number" style="border: 1px solid #aaa"> <pre style="border: 0; font-family: Consolas, Menlo, "Liberation Mono", Courier, monospace; line-height: 1.2; margin: 0; padding: 0.5em; white-space: normal; width: auto"><a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L3R0">...</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L3R1">1</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L3R2">2</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L3R3">3</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L3R4">4</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L3R5">5</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L3R6">6</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L3R7">7</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L3R8">8</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L3R9">9</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L3R10">10</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L3R11">11</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L3R12">12</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L3R13">13</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L3R14">14</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L3R15">15</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L3R16">16</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L3R17">17</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L3R18">18</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L3R19">19</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L3R20">20</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L3R21">21</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L3R22">22</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L3R23">23</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L3R24">24</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L3R25">25</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L3R26">26</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L3R27">27</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L3R28">28</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L3R29">29</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L3R30">30</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L3R31">31</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L3R32">32</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L3R33">33</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L3R34">34</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L3R35">35</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L3R36">36</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L3R37">37</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L3R38">38</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L3R39">39</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L3R40">40</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L3R41">41</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L3R42">42</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L3R43">43</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L3R44">44</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L3R45">45</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L3R46">46</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L3R47">47</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L3R48">48</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L3R49">49</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L3R50">50</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L3R51">51</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L3R52">52</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L3R53">53</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L3R54">54</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L3R55">55</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L3R56">56</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L3R57">57</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L3R58">58</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L3R59">59</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L3R60">60</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L3R61">61</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L3R62">62</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L3R63">63</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L3R64">64</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L3R65">65</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L3R66">66</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L3R67">67</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L3R68">68</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L3R69">69</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L3R70">70</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L3R71">71</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L3R72">72</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L3R73">73</a> </pre> </th> <td class="diff-content" style="border: 1px solid #aaa"> <pre style="border: 0; font-family: Consolas, Menlo, "Liberation Mono", Courier, monospace; line-height: 1.2; margin: 0; padding: 0.5em; white-space: normal; width: auto">@@ -0,0 +1,73 @@ +/* + Copyright (C) 2012-2013 Brazil, Inc. + + This library is free software; you can redistribute it and/or + modify it under the terms of the GNU Lesser General Public + License as published by the Free Software Foundation; either + version 2.1 of the License, or (at your option) any later version. + + This library is distributed in the hope that it will be useful, + but WITHOUT ANY WARRANTY; without even the implied warranty of + MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU + Lesser General Public License for more details. + + You should have received a copy of the GNU Lesser General Public + License along with this library; if not, write to the Free Software + Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA +*/ +#ifndef GRNXX_MAP_DOUBLE_ARRAY_ENTRY_HPP +#define GRNXX_MAP_DOUBLE_ARRAY_ENTRY_HPP + +#include "grnxx/features.hpp" + +#include "grnxx/types.hpp" + +namespace grnxx { +namespace map { +namespace double_array { + +// The internal structure is as follows: +// - Common +// 63 ( 1): is_valid +// - Valid: is_valid +// 0-62 (63): bytes_id +// - Invalid: !is_valid +// 0-62 (63): next +// where 0 is the LSB and 63 is the MSB. + +class Entry { + static constexpr uint64_t IS_VALID_FLAG = 1ULL << 63; + + public: + static Entry valid_entry(uint64_t bytes_id) { + return Entry(IS_VALID_FLAG | bytes_id); + } + static Entry invalid_entry(uint64_t next) { + return Entry(next); + } + + // Return true iff the entry is associated with a key. + explicit operator bool() const { + return value_ & IS_VALID_FLAG; + } + + // Return the ID of the associated byte sequence. + uint64_t bytes_id() const { + return value_ & ~IS_VALID_FLAG; + } + // Return the next invalid entry. + uint64_t next() const { + return value_; + } + + private: + uint64_t value_; + + explicit Entry(uint64_t value) : value_(value) {} +}; + +} // namespace double_array +} // namespace map +} // namespace grnxx + +#endif // GRNXX_MAP_DOUBLE_ARRAY_ENTRY_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/double_array/header.cpp (+15 -1) =================================================================== </pre> </td> </tr> </thead> <tbody> <tr> <th class="diff-line-number" style="border: 1px solid #aaa"> <pre style="border: 0; font-family: Consolas, Menlo, "Liberation Mono", Courier, monospace; line-height: 1.2; margin: 0; padding: 0.5em; white-space: normal; width: auto"><a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L4L25">...</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L4L26">26</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L4L27">27</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L4L28">28</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L4L29">29</a>                               <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L4L30">30</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L4L31">31</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L4L32">32</a> </pre> </th> <th class="diff-line-number" style="border: 1px solid #aaa"> <pre style="border: 0; font-family: Consolas, Menlo, "Liberation Mono", Courier, monospace; line-height: 1.2; margin: 0; padding: 0.5em; white-space: normal; width: auto"><a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L4R25">...</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L4R26">26</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L4R27">27</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L4R28">28</a>   <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L4R29">29</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L4R30">30</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L4R31">31</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L4R32">32</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L4R33">33</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L4R34">34</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L4R35">35</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L4R36">36</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L4R37">37</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L4R38">38</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L4R39">39</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L4R40">40</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L4R41">41</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L4R42">42</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L4R43">43</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L4R44">44</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L4R45">45</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L4R46">46</a> </pre> </th> <td class="diff-content" style="border: 1px solid #aaa"> <pre style="border: 0; font-family: Consolas, Menlo, "Liberation Mono", Courier, monospace; line-height: 1.2; margin: 0; padding: 0.5em; white-space: normal; width: auto">@@ -26,7 +26,21 @@ namespace double_array { Header::Header() : map_type(MAP_ARRAY), max_key_id(MAP_MIN_KEY_ID - 1), - num_keys(0) {} + num_keys(0), + nodes_storage_node_id(STORAGE_INVALID_NODE_ID), + siblings_storage_node_id(STORAGE_INVALID_NODE_ID), + blocks_storage_node_id(STORAGE_INVALID_NODE_ID), + entries_storage_node_id(STORAGE_INVALID_NODE_ID), + store_storage_node_id(STORAGE_INVALID_NODE_ID), + next_key_id(MAP_INVALID_KEY_ID), + num_blocks(0), + num_phantoms(0), + num_zombies(0), + latest_blocks() { + for (uint64_t i = 0; i <= BLOCK_MAX_LEVEL; ++i) { + latest_blocks[i] = BLOCK_INVALID_ID; + } +} } // namespace double_array } // namespace map </pre> </td> </tr> </tbody> </table> <table style="border-collapse: collapse; border: 1px solid #aaa"> <thead> <tr class="diff-header" style="border: 1px solid #aaa"> <td colspan="3"> <pre style="border: 0; font-family: Consolas, Menlo, "Liberation Mono", Courier, monospace; line-height: 1.2; margin: 0; padding: 0.5em; white-space: normal; width: auto"> Modified: lib/grnxx/map/double_array/header.hpp (+11 -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/5d30b5d906e1cf53747127334a6e364ac8df134e#L5L19">...</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L5L20">20</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L5L21">21</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L5L22">22</a>   <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L5L23">23</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L5L24">24</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L5L25">25</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L5L30">...</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L5L31">31</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L5L32">32</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L5L33">33</a>                     <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L5L34">34</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L5L35">35</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L5L36">36</a> </pre> </th> <th class="diff-line-number" style="border: 1px solid #aaa"> <pre style="border: 0; font-family: Consolas, Menlo, "Liberation Mono", Courier, monospace; line-height: 1.2; margin: 0; padding: 0.5em; white-space: normal; width: auto"><a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L5R19">...</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L5R20">20</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L5R21">21</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L5R22">22</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L5R23">23</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L5R24">24</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L5R25">25</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L5R26">26</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L5R31">...</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L5R32">32</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L5R33">33</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L5R34">34</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L5R35">35</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L5R36">36</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L5R37">37</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L5R38">38</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L5R39">39</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L5R40">40</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L5R41">41</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L5R42">42</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L5R43">43</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L5R44">44</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L5R45">45</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L5R46">46</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L5R47">47</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">@@ -20,6 +20,7 @@ #include "grnxx/features.hpp" +#include "grnxx/map/double_array/block.hpp" #include "grnxx/map.hpp" #include "grnxx/types.hpp" @@ -31,6 +32,16 @@ struct Header { MapType map_type; int64_t max_key_id; uint64_t num_keys; + uint32_t nodes_storage_node_id; + uint32_t siblings_storage_node_id; + uint32_t blocks_storage_node_id; + uint32_t entries_storage_node_id; + uint32_t store_storage_node_id; + uint64_t next_key_id; + uint64_t num_blocks; + uint64_t num_phantoms; + uint64_t num_zombies; + uint64_t latest_blocks[BLOCK_MAX_LEVEL + 1]; Header(); }; </pre> </td> </tr> </tbody> </table> <table style="border-collapse: collapse; border: 1px solid #aaa"> <thead> <tr class="diff-header" style="border: 1px solid #aaa"> <td colspan="3"> <pre style="border: 0; font-family: Consolas, Menlo, "Liberation Mono", Courier, monospace; line-height: 1.2; margin: 0; padding: 0.5em; white-space: normal; width: auto"> Added: lib/grnxx/map/double_array/node.hpp (+197 -0) 100644 =================================================================== </pre> </td> </tr> </thead> <tbody> <tr> <th class="diff-line-number" style="border: 1px solid #aaa"> <pre style="border: 0; font-family: Consolas, Menlo, "Liberation Mono", Courier, monospace; line-height: 1.2; margin: 0; padding: 0.5em; white-space: normal; width: auto"><a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6L-1">...</a>                                                                                                                                                                                                                                                                                                                                                                                                           </pre> </th> <th class="diff-line-number" style="border: 1px solid #aaa"> <pre style="border: 0; font-family: Consolas, Menlo, "Liberation Mono", Courier, monospace; line-height: 1.2; margin: 0; padding: 0.5em; white-space: normal; width: auto"><a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R0">...</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R1">1</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R2">2</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R3">3</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R4">4</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R5">5</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R6">6</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R7">7</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R8">8</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R9">9</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R10">10</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R11">11</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R12">12</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R13">13</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R14">14</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R15">15</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R16">16</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R17">17</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R18">18</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R19">19</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R20">20</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R21">21</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R22">22</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R23">23</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R24">24</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R25">25</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R26">26</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R27">27</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R28">28</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R29">29</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R30">30</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R31">31</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R32">32</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R33">33</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R34">34</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R35">35</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R36">36</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R37">37</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R38">38</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R39">39</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R40">40</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R41">41</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R42">42</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R43">43</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R44">44</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R45">45</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R46">46</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R47">47</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R48">48</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R49">49</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R50">50</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R51">51</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R52">52</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R53">53</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R54">54</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R55">55</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R56">56</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R57">57</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R58">58</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R59">59</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R60">60</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R61">61</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R62">62</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R63">63</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R64">64</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R65">65</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R66">66</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R67">67</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R68">68</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R69">69</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R70">70</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R71">71</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R72">72</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R73">73</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R74">74</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R75">75</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R76">76</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R77">77</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R78">78</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R79">79</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R80">80</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R81">81</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R82">82</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R83">83</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R84">84</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R85">85</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R86">86</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R87">87</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R88">88</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R89">89</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R90">90</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R91">91</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R92">92</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R93">93</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R94">94</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R95">95</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R96">96</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R97">97</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R98">98</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R99">99</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R100">100</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R101">101</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R102">102</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R103">103</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R104">104</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R105">105</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R106">106</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R107">107</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R108">108</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R109">109</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R110">110</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R111">111</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R112">112</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R113">113</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R114">114</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R115">115</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R116">116</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R117">117</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R118">118</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R119">119</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R120">120</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R121">121</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R122">122</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R123">123</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R124">124</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R125">125</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R126">126</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R127">127</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R128">128</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R129">129</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R130">130</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R131">131</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R132">132</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R133">133</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R134">134</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R135">135</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R136">136</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R137">137</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R138">138</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R139">139</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R140">140</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R141">141</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R142">142</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R143">143</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R144">144</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R145">145</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R146">146</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R147">147</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R148">148</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R149">149</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R150">150</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R151">151</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R152">152</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R153">153</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R154">154</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R155">155</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R156">156</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R157">157</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R158">158</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R159">159</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R160">160</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R161">161</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R162">162</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R163">163</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R164">164</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R165">165</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R166">166</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R167">167</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R168">168</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R169">169</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R170">170</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R171">171</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R172">172</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R173">173</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R174">174</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R175">175</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R176">176</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R177">177</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R178">178</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R179">179</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R180">180</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R181">181</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R182">182</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R183">183</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R184">184</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R185">185</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R186">186</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R187">187</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R188">188</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R189">189</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R190">190</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R191">191</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R192">192</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R193">193</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R194">194</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R195">195</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R196">196</a> <a href="https://github.com/groonga/grnxx/commit/5d30b5d906e1cf53747127334a6e364ac8df134e#L6R197">197</a> </pre> </th> <td class="diff-content" style="border: 1px solid #aaa"> <pre style="border: 0; font-family: Consolas, Menlo, "Liberation Mono", Courier, monospace; line-height: 1.2; margin: 0; padding: 0.5em; white-space: normal; width: auto">@@ -0,0 +1,197 @@ +/* + Copyright (C) 2012-2013 Brazil, Inc. + + This library is free software; you can redistribute it and/or + modify it under the terms of the GNU Lesser General Public + License as published by the Free Software Foundation; either + version 2.1 of the License, or (at your option) any later version. + + This library is distributed in the hope that it will be useful, + but WITHOUT ANY WARRANTY; without even the implied warranty of + MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU + Lesser General Public License for more details. + + You should have received a copy of the GNU Lesser General Public + License along with this library; if not, write to the Free Software + Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA +*/ +#ifndef GRNXX_MAP_DOUBLE_ARRAY_NODE_HPP +#define GRNXX_MAP_DOUBLE_ARRAY_NODE_HPP + +#include "grnxx/features.hpp" + +#include "grnxx/types.hpp" + +namespace grnxx { +namespace map { +namespace double_array { + +constexpr uint64_t NODE_TERMINAL_LABEL = 0x100; +constexpr uint64_t NODE_MAX_LABEL = NODE_TERMINAL_LABEL; +constexpr uint64_t NODE_INVALID_LABEL = NODE_MAX_LABEL + 1; + +constexpr uint64_t NODE_INVALID_OFFSET = 0; + +// The internal structure is as follows: +// - Common +// 62 ( 1): is_phantom +// 63 ( 1): is_origin +// - Phantom: is_phantom +// 0- 8 ( 9): next +// 9-17 ( 9): prev +// 18-61 (44): reserved +// - NonPhantom: !is_phantom +// 0- 8 ( 9): label +// 60 ( 1): has_sibling +// 61 ( 1): is_leaf +// - Leaf: !is_phantom && is_leaf +// 9-48 (40): key_id +// 49-59 (11): reserved +// - NonLeaf: !is_phantom && !is_leaf +// 9-17 ( 9): child +// 18-59 (42): offset +// where 0 is the LSB and 63 is the MSB. + +class Node { + static constexpr uint64_t IS_PHANTOM_FLAG = 1ULL << 62; + static constexpr uint64_t IS_ORIGIN_FLAG = 1ULL << 63; + + static constexpr uint64_t NEXT_MASK = (1ULL << 9) - 1; + static constexpr uint8_t NEXT_SHIFT = 0; + static constexpr uint64_t PREV_MASK = (1ULL << 9) - 1; + static constexpr uint8_t PREV_SHIFT = 9; + + static constexpr uint64_t LABEL_MASK = (1ULL << 9) - 1; + static constexpr uint8_t LABEL_SHIFT = 0; + static constexpr uint64_t HAS_SIBLING_FLAG = 1ULL << 60; + static constexpr uint64_t IS_LEAF_FLAG = 1ULL << 61; + + static constexpr uint64_t KEY_ID_MASK = (1ULL << 40) - 1; + static constexpr uint8_t KEY_ID_SHIFT = 9; + + static constexpr uint64_t CHILD_MASK = (1ULL << 9) - 1; + static constexpr uint8_t CHILD_SHIFT = 9; + static constexpr uint64_t OFFSET_MASK = (1ULL << 42) - 1; + static constexpr uint8_t OFFSET_SHIFT = 18; + + public: + // Create a phantom node. + static Node phantom_node(uint64_t next, uint64_t prev) { + return Node(IS_PHANTOM_FLAG | ((next & NEXT_MASK) << NEXT_SHIFT) | + ((prev & PREV_MASK) << PREV_SHIFT)); + } + + // Return true iff this node is a phantom node. + bool is_phantom() const { + return value_ & IS_PHANTOM_FLAG; + } + // Return true iff the ID of this node is used as an offset. + bool is_origin() const { + return value_ & IS_ORIGIN_FLAG; + } + + // Return the ID of the next phantom node in the same block. + uint64_t next() const { + return (value_ >> NEXT_SHIFT) & NEXT_MASK; + } + // Return the ID of the prev phantom node in the same block. + uint64_t prev() const { + return (value_ >> PREV_SHIFT) & PREV_MASK; + } + + // Return the label. + // Note that a phantom node returns an invalid label. + uint64_t label() const { + return (value_ >> LABEL_SHIFT) & + ((IS_PHANTOM_FLAG >> LABEL_SHIFT) | LABEL_MASK); + } + // Return true iff this node has a sibling with a greater label. + bool has_sibling() const { + return value_ & HAS_SIBLING_FLAG; + } + // Return true iff this node is a leaf node. + bool is_leaf() const { + return value_ & IS_LEAF_FLAG; + } + + // Return the associated key ID. + uint64_t key_id() const { + return (value_ >> KEY_ID_SHIFT) & KEY_ID_MASK; + } + + // Return the ID of the child node with the least label. + uint64_t child() const { + return (value_ >> CHILD_SHIFT) & CHILD_MASK; + } + // Return the offset to child nodes. + uint64_t offset() const { + return (value_ >> OFFSET_SHIFT) & OFFSET_MASK; + } + + void unset_is_phantom() { + value_ = (value_ & IS_ORIGIN_FLAG) | + (NODE_INVALID_LABEL << LABEL_SHIFT) | + (NODE_INVALID_LABEL << CHILD_SHIFT) | + (NODE_INVALID_OFFSET << OFFSET_SHIFT); + } + void set_is_origin() { + value_ |= IS_ORIGIN_FLAG; + } + + void set_next(uint64_t next) { + value_ = (value_ & ~(NEXT_MASK << NEXT_SHIFT)) | + ((next & NEXT_MASK) << NEXT_SHIFT); + } + void set_prev(uint64_t prev) { + value_ = (value_ & ~(PREV_MASK << PREV_SHIFT)) | + ((prev & PREV_MASK) << PREV_SHIFT); + } + void set_next_and_prev(uint64_t next, uint64_t prev) { + constexpr uint64_t NEXT_AND_PREV_MASK = + (NEXT_MASK << NEXT_SHIFT) | (PREV_MASK << PREV_SHIFT); + value_ = (value_ & ~NEXT_AND_PREV_MASK) | + ((next & NEXT_MASK) << NEXT_SHIFT) | + ((prev & PREV_MASK) << PREV_SHIFT); + } + + void set_label(uint64_t label) { + value_ = (value_ & ~(LABEL_MASK << LABEL_SHIFT)) | + ((label & LABEL_MASK) << LABEL_SHIFT); + } + void set_has_sibling() { + value_ |= HAS_SIBLING_FLAG; + } + // set_is_leaf() is not provided because set_key_id() sets IS_LEAF_FLAG. + + void set_key_id(uint64_t key_id) { + value_ = (value_ & ~(KEY_ID_MASK << KEY_ID_SHIFT)) | IS_LEAF_FLAG | + ((key_id & KEY_ID_MASK) << KEY_ID_SHIFT); + } + + void set_child(uint64_t child) { + value_ = (value_ & ~(CHILD_MASK << CHILD_SHIFT)) | + ((child & CHILD_MASK) << CHILD_SHIFT); + } + // Use unset_offset() iff "offset" == INVALID_OFFSET. + void set_offset(uint64_t offset) { + value_ = (value_ & ~(OFFSET_MASK << OFFSET_SHIFT)) | + ((offset & OFFSET_MASK) << OFFSET_SHIFT); + } + void unset_offset() { + value_ = (value_ & (IS_ORIGIN_FLAG | (LABEL_MASK << LABEL_SHIFT) | + IS_LEAF_FLAG)) | + (NODE_INVALID_LABEL << CHILD_SHIFT) | + (NODE_INVALID_OFFSET << OFFSET_SHIFT); + } + + private: + uint64_t value_; + + explicit Node(uint64_t value) : value_(value) {} +}; + +} // namespace double_array +} // namespace map +} // namespace grnxx + +#endif // GRNXX_MAP_DOUBLE_ARRAY_NODE_HPP </pre> </td> </tr> </tbody> </table> </div> </body> </html>