compress_integer_elias_gamma_simd_vb.h

Go to the documentation of this file.

/*
    COMPRESS_INTEGER_ELIAS_GAMMA_SIMD_VB.H
    --------------------------------------
    Copyright (c) 2018 Andrew Trotman
    Released under the 2-clause BSD license (See:https://en.wikipedia.org/wiki/BSD_licenses)
*/
#pragma once

#include <stdint.h>
#include <string.h>
#include <immintrin.h>

#include "compress_integer_variable_byte.h"

    /*
        CLASS COMPRESS_INTEGER_ELIAS_GAMMA_SIMD_VB
        ------------------------------------------
    */
    class compress_integer_elias_gamma_simd_vb: public compress_integer_variable_byte
        {
        protected:
            static const uint32_t mask_set[33][16];

        protected:
            /*
                COMPRESS_INTEGER_ELIAS_GAMMA_SIMD_VB::COMPUTE_SELECTOR()
                --------------------------------------------------------
            */
            static uint32_t compute_selector(const uint8_t *encodings);

            /*
                COMPRESS_INTEGER_ELIAS_GAMMA_SIMD_VB::FIND_FIRST_SET_BIT()
                ----------------------------------------------------------
            */
            static forceinline uint64_t find_first_set_bit(uint64_t value)
                {
                return _tzcnt_u64(value) + 1;
                }

        public:
            /*
                COMPRESS_INTEGER_ELIAS_GAMMA_SIMD_VB::ENCODE()
                ----------------------------------------------
            */
            virtual size_t encode(void *encoded, size_t encoded_buffer_length, const integer *source, size_t source_integers);

            /*
                COMPRESS_INTEGER_ELIAS_GAMMA_SIMD_VB::DECODE()
                ----------------------------------------------
            */
            virtual void decode(integer *decoded, size_t integers_to_decode, const void *source, size_t source_length);

            /*
                COMPRESS_INTEGER_ELIAS_GAMMA_SIMD_VB::DECODE_WITH_WRITER()
                ----------------------------------------------------------
            */
#ifdef SIMD_JASS
            virtual void decode_with_writer(size_t integers_to_decode, const void *source_as_void, size_t source_length);
#endif

            /*
                For JASS V1
            */
            virtual long long compress(unsigned char *destination, long long destination_length, uint32_t *source, long long source_integers)
                {
                return encode(destination, destination_length, source, source_integers);
                }

            virtual void decompress(uint32_t *destination, unsigned char *source, long long destination_integers)
                {
                /* Nothing */
                }

        };