compress_integer_elias_gamma_simd.h

Go to the documentation of this file.

/*
    COMPRESS_INTEGER_ELIAS_GAMMA_SIMD.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 "forceinline.h"
#include "compress.h"

namespace JASS
    {
    /*
        CLASS COMPRESS_INTEGER_ELIAS_GAMMA_SIMD
        ---------------------------------------
    */
    class compress_integer_elias_gamma_simd: public ANT_compress
        {
        protected:
            typedef uint32_t integer;

        private:

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

            /*
                COMPRESS_INTEGER_ELIAS_GAMMA_SIMD::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::ENCODE()
                -------------------------------------------
            */
            virtual size_t encode(void *encoded, size_t encoded_buffer_length, const integer *source, size_t source_integers);

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

            /*
                COMPRESS_INTEGER_ELIAS_GAMMA_SIMD::UNITTEST()
                ---------------------------------------------
            */
            static void unittest(void);

            /*
                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 */
                }

        };
    }