CREATE TABLE projects_merkle (
    project_id INTEGER,
    prefix VARCHAR NOT NULL COLLATE NOCASE,
    hash VARCHAR NOT NULL,
    num_updates INTEGER NOT NULL,
    FOREIGN KEY(project_id) REFERENCES projects(id)
        ON DELETE CASCADE,
    UNIQUE(project_id,prefix)
);

CREATE TRIGGER ai_projects_merkle1
AFTER INSERT ON
    projects_merkle
FOR EACH ROW WHEN
    length(NEW.prefix) = 5
BEGIN
    SELECT debug(
        'ai_projects_merkle1',
        NEW.project_id,
        NEW.prefix,
        NEW.hash,
        NEW.num_updates
    );

    INSERT INTO
        projects_merkle(project_id,prefix,hash,num_updates)
    SELECT
        NEW.project_id,
        substr(NEW.prefix,1,4) as prefix,
        substr(agg_sha1_hex(hash, hash),1,8),
        sum(num_updates) AS sum_num_updates
    FROM
        (SELECT
            hash,num_updates
        FROM
            projects_merkle
        WHERE
            project_id = NEW.project_id AND
            prefix LIKE substr(NEW.prefix,1,4) || '_'
        )
    GROUP BY
        NEW.project_id,prefix
    HAVING
        sum_num_updates > 0
    ;

    INSERT INTO
        projects_merkle(project_id,prefix,hash,num_updates)
    SELECT
        NEW.project_id,
        substr(NEW.prefix,1,3) as prefix,
        substr(agg_sha1_hex(hash, hash),1,8),
        sum(num_updates) AS sum_num_updates
    FROM
        (SELECT
            hash,num_updates
        FROM
            projects_merkle
        WHERE
            project_id = NEW.project_id AND
            prefix LIKE substr(NEW.prefix,1,3) || '_'
        )
    GROUP BY
        NEW.project_id,prefix
    HAVING
        sum_num_updates > 0
    ;

    INSERT INTO
        projects_merkle(project_id,prefix,hash,num_updates)
    SELECT
        NEW.project_id,
        substr(NEW.prefix,1,2) as prefix,
        substr(agg_sha1_hex(hash, hash),1,8),
        sum(num_updates) AS sum_num_updates
    FROM
        (SELECT
            hash,num_updates
        FROM
            projects_merkle
        WHERE
            project_id = NEW.project_id AND
            prefix LIKE substr(NEW.prefix,1,2) || '_'
        )
    GROUP BY
        NEW.project_id,prefix
    HAVING
        sum_num_updates > 0
    ;

    INSERT INTO
        projects_merkle(project_id,prefix,hash,num_updates)
    SELECT
        NEW.project_id,
        substr(NEW.prefix,1,1) as prefix,
        substr(agg_sha1_hex(hash, hash),1,8),
        sum(num_updates) AS sum_num_updates
    FROM
        (SELECT
            hash,num_updates
        FROM
            projects_merkle
        WHERE
            project_id = NEW.project_id AND
            prefix LIKE substr(NEW.prefix,1,1) || '_'
        )
    GROUP BY
        NEW.project_id,prefix
    HAVING
        sum_num_updates > 0
    ;
    UPDATE
        projects
    SET
        hash = (
            SELECT
                substr(agg_sha1_hex(hash, hash),1,8)
            FROM
                (SELECT
                      hash
                FROM
                    projects_merkle
                WHERE
                    project_id = NEW.project_id AND
                    prefix LIKE '_'
                )
            GROUP BY
                NULL
        ),
        num_updates = (
            SELECT
                sum(num_updates)
            FROM
                projects_merkle
            WHERE
                project_id = NEW.project_id AND
                prefix LIKE '_'
        )
    WHERE
        id = NEW.project_id
    ;

END;

CREATE TRIGGER ai_projects_merkle2
AFTER INSERT ON
    projects_merkle
FOR EACH ROW WHEN
    NEW.num_updates = 0
BEGIN
    SELECT debug(
        'ai_projects_merkle2',
        NEW.project_id,
        NEW.prefix,
        NEW.hash,
        NEW.num_updates
    );

    DELETE FROM
        projects_merkle
    WHERE
        project_id = NEW.project_id AND prefix = NEW.prefix
    ;
END;

CREATE TRIGGER bi_projects_merkle
BEFORE INSERT ON
    projects_merkle
FOR EACH ROW WHEN
    length(NEW.prefix) = 5
BEGIN
    SELECT debug(
        'bi_projects_merkle',
        NEW.project_id,
        NEW.prefix,
        NEW.hash,
        NEW.num_updates
    );

    DELETE FROM
        projects_merkle
    WHERE
        project_id = NEW.project_id AND
        prefix IN (
            substr(NEW.prefix,1,1),
            substr(NEW.prefix,1,2),
            substr(NEW.prefix,1,3),
            substr(NEW.prefix,1,4),
            NEW.prefix
        )
    ;
END;