Method CompressValue

publication/source_code/include/chimp/chimp.hpp:87–129

	}

	static void CompressValue(CHIMP_TYPE in, State& state) {

		CHIMP_TYPE xor_result;
		uint8_t    previous_index;
		uint32_t   trailing_zeros                  = 0;
		bool       trailing_zeros_exceed_threshold = false;

		xor_result = (CHIMP_TYPE)in ^ state.previous_value;

		// Compress the value
		if (xor_result == 0) {
			state.flag_buffer.Insert(ChimpConstants::Flags::VALUE_IDENTICAL);
			// state.output.template WriteValue<uint8_t, INDEX_BITS_SIZE>(previous_index);
			state.SetLeadingZeros();
		} else {
			// Values are not identical
			auto    leading_zeros_raw = CountZeros<CHIMP_TYPE>::Leading(xor_result);
			uint8_t leading_zeros     = ChimpConstants::Compression::LEADING_ROUND[leading_zeros_raw];

			trailing_zeros                  = CountZeros<CHIMP_TYPE>::Trailing(xor_result);
			trailing_zeros_exceed_threshold = trailing_zeros > 6;

			if (trailing_zeros_exceed_threshold) {
				uint32_t significant_bits = BIT_SIZE - leading_zeros - trailing_zeros;
				state.flag_buffer.Insert(ChimpConstants::Flags::TRAILING_EXCEEDS_THRESHOLD);
				state.leading_zero_buffer.Insert(ChimpConstants::Compression::LEADING_REPRESENTATION[leading_zeros]);
				state.output.template WriteValue<uint8_t, SIGNIFICANT_BITS_SIZE>(significant_bits);
				state.output.template WriteValue<CHIMP_TYPE>(xor_result >> trailing_zeros, significant_bits);
				state.SetLeadingZeros();
			} else if (leading_zeros == state.previous_leading_zeros) {
				state.flag_buffer.Insert(ChimpConstants::Flags::LEADING_ZERO_EQUALITY);
				int32_t significant_bits = BIT_SIZE - leading_zeros;
				state.output.template WriteValue<CHIMP_TYPE>(xor_result, significant_bits);
			} else {
				state.flag_buffer.Insert(ChimpConstants::Flags::LEADING_ZERO_LOAD);
				const int32_t significant_bits = BIT_SIZE - leading_zeros;
				state.leading_zero_buffer.Insert(ChimpConstants::Compression::LEADING_REPRESENTATION[leading_zeros]);
				state.output.template WriteValue<CHIMP_TYPE>(xor_result, significant_bits);
				state.SetLeadingZeros(leading_zeros);
			}
		}
		state.previous_value = in;
	}
};

//===--------------------------------------------------------------------===//