compress_integer_elias_delta_simd.h

Go to the documentation of this file.

/*
    COMPRESS_INTEGER_ELIAS_DELTA_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 <immintrin.h>


#include "forceinline.h"
#include "compress.h"

namespace JASS
    {
    /*
        CLASS COMPRESS_INTEGER_ELIAS_DELTA_SIMD
        ---------------------------------------
    */
    class compress_integer_elias_delta_simd: public ANT_compress
        {
        protected:
            uint32_t selector_bits_used;
            uint64_t accumulated_selector;
            typedef uint32_t integer;

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

            forceinline void push_selector(uint32_t *&destination, uint8_t raw);
            uint8_t forceinline decode_selector(const uint32_t *&selector_set);

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

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

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