#include "references.hh"
#include "hash.hh"
#include "util.hh"
#include "archive.hh"

#include <map>
#include <cstdlib>


namespace nix {


static unsigned int refLength = 32; /* characters */


static void search(const unsigned char * s, unsigned int len, 
    StringSet & hashes, StringSet & seen)
{
    static bool initialised = false;
    static bool isBase32[256];
    if (!initialised) {
        for (unsigned int i = 0; i < 256; ++i) isBase32[i] = false;
        for (unsigned int i = 0; i < base32Chars.size(); ++i)
            isBase32[(unsigned char) base32Chars[i]] = true;
        initialised = true;
    }
    
    for (unsigned int i = 0; i + refLength <= len; ) {
        int j;
        bool match = true;
        for (j = refLength - 1; j >= 0; --j)
            if (!isBase32[(unsigned char) s[i + j]]) {
                i += j + 1;
                match = false;
                break;
            }
        if (!match) continue;
        string ref((const char *) s + i, refLength);
        if (hashes.find(ref) != hashes</td></tr></table>
<table class='tabs'><tr><td>
<a href='/guix/about/'>about</a><a href='/guix/'>summary</a><a href='/guix/refs/?id=dc5f1d9d05811a93a6bd64e9337025b4e482462a'>refs</a><a href='/guix/log/gnu/packages/ed.scm'>log</a><a class='active' href='/guix/tree/gnu/packages/ed.scm?id=dc5f1d9d05811a93a6bd64e9337025b4e482462a'>tree</a><a href='/guix/commit/gnu/packages/ed.scm?id=dc5f1d9d05811a93a6bd64e9337025b4e482462a'>commit</a><a href='/guix/diff/gnu/packages/ed.scm?id=dc5f1d9d05811a93a6bd64e9337025b4e482462a'>diff</a></td><td class='form'><form class='right' method='get' action='/guix/log/gnu/packages/ed.scm'>
<input type='hidden' name='id' value='dc5f1d9d05811a93a6bd64e9337025b4e482462a'/><select name='qt'>
<option value='grep'>log msg</option>
<option value='author'>author</option>
<option value='committer'>committer</option>
<option value='range'>range</option>
</select>
<input class='txt' type='search' size='10' name='q' value=''/>
<input type='submit' value='search'/>
</form>
</td></tr></table>
<div class='path'>path: <a href='/guix/tree/?id=dc5f1d9d05811a93a6bd64e9337025b4e482462a'>root</a>/<a href='/guix/tree/gnu?id=dc5f1d9d05811a93a6bd64e9337025b4e482462a'>gnu</a>/<a href='/guix/tree/gnu/packages?id=dc5f1d9d05811a93a6bd64e9337025b4e482462a'>packages</a>/<a href='/guix/tree/gnu/packages/ed.scm?id=dc5f1d9d05811a93a6bd64e9337025b4e482462a'>ed.scm</a></div><div class='content'>blob: da4c3ddf04c2d5965fbd6a631137c6d4da375bdb (<a href='/guix/about/gnu/packages/ed.scm?id=dc5f1d9d05811a93a6bd64e9337025b4e482462a'>about</a>) (<a href='/guix/plain/gnu/packages/ed.scm?id=dc5f1d9d05811a93a6bd64e9337025b4e482462a'>plain</a>)
<table summary='blob content' class='blob'>
<tr><td class='linenumbers'><pre><a id='n1' href='#n1'>1</a>
<a id='n2' href='#n2'>2</a>
<a id='n3' href='#n3'>3</a>
<a id='n4' href='#n4'>4</a>
<a id='n5' href='#n5'>5</a>
<a id='n6' href='#n6'>6</a>
<a id='n7' href='#n7'>7</a>
<a id='n8' href='#n8'>8</a>
<a id='n9' href='#n9'>9</a>
<a id='n10' href='#n10'>10</a>
<a id='n11' href='#n11'>11</a>
<a id='n12' href='#n12'>12</a>
<a id='n13' href='#n13'>13</a>
<a id='n14' href='#n14'>14</a>
<a id='n15' href='#n15'>15</a>
<a id='n16' href='#n16'>16</a>
<a id='n17' href='#n17'>17</a>
<a id='n18' href='#n18'>18</a>
<a id='n19' href='#n19'>19</a>
<a id='n20' href='#n20'>20</a>
<a id='n21' href='#n21'>21</a>
<a id='n22' href='#n22'>22</a>
<a id='n