radix_bitpack.c

/*
* Copyright (c) 2018, Conor McCarthy
* All rights reserved.
*
* This source code is licensed under both the BSD-style license (found in the
* LICENSE file in the root directory of this source tree) and the GPLv2 (found
* in the COPYING file in the root directory of this source tree).
* You may select, at your option, one of the above-listed licenses.
*/

#include "mem.h"          /* U32, U64 */
#include "fl2_threading.h"
#include "fl2_internal.h"
#include "radix_internal.h"

#undef MIN
#define MIN(a,b) ((a) < (b) ? (a) : (b))

#define RMF_BITPACK

#define RADIX_MAX_LENGTH BITPACK_MAX_LENGTH

#define InitMatchLink(pos, link) tbl->table[pos] = link

#define GetMatchLink(link) (tbl->table[link] & RADIX_LINK_MASK)

#define GetInitialMatchLink(pos) tbl->table[pos]

#define GetMatchLength(pos) (tbl->table[pos] >> RADIX_LINK_BITS)

#define SetMatchLink(pos, link, length) tbl->table[pos] = (link) | ((U32)(length) << RADIX_LINK_BITS)

#define SetMatchLength(pos, link, length) tbl->table[pos] = (link) | ((U32)(length) << RADIX_LINK_BITS)

#define SetMatchLinkAndLength(pos, link, length) tbl->table[pos] = (link) | ((U32)(length) << RADIX_LINK_BITS)

#define SetNull(pos) tbl->table[pos] = RADIX_NULL_LINK

#define IsNull(pos) (tbl->table[pos] == RADIX_NULL_LINK)

BYTE* RMF_bitpackAsOutputBuffer(FL2_matchTable* const tbl, size_t const pos)
{
    return (BYTE*)(tbl->table + pos);
}

/* Restrict the match lengths so that they don't reach beyond pos */
void RMF_bitpackLimitLengths(FL2_matchTable* const tbl, size_t const pos)
{
    DEBUGLOG(5, "RMF_limitLengths : end %u, max length %u", (U32)pos, RADIX_MAX_LENGTH);
    SetNull(pos - 1);
    for (U32 length = 2; length < RADIX_MAX_LENGTH && length <= pos; ++length) {
        U32 const link = tbl->table[pos - length];
        if (link != RADIX_NULL_LINK)
            tbl->table[pos - length] = (MIN(length, link >> RADIX_LINK_BITS) << RADIX_LINK_BITS) | (link & RADIX_LINK_MASK);
    }
}

#include "radix_engine.h"