third_party/zlib/deflate.c - Issue 671163003: Revert of Integrate SIMD optimisations for zlib

Unified Diff: third_party/zlib/deflate.c

Issue 671163003: Revert of Integrate SIMD optimisations for zlib (Closed) Base URL: https://chromium.googlesource.com/chromium/src.git@master

Patch Set: Created 6 years, 2 months ago

Use n/p to move between diff chunks; N/P to move between comments. Draft comments are only viewable by you.

Jump to:

View side-by-side diff with in-line comments

Download patch

Index: third_party/zlib/deflate.c

diff --git a/third_party/zlib/deflate.c b/third_party/zlib/deflate.c

index 03649d35114009d5137a92c4dab7d09d437ac553..8043e5bd30945f03967ede05b09d26375ecb533b 100644

--- a/third_party/zlib/deflate.c

+++ b/third_party/zlib/deflate.c

@@ -50,7 +50,6 @@

/* @(#) $Id$ */

#include "deflate.h"

-#include "x86.h"

const char deflate_copyright[] =

@@ -86,7 +85,7 @@

local void lm_init OF((deflate_state *s));

local void putShortMSB OF((deflate_state *s, uInt b));

local void flush_pending OF((z_streamp strm));

+local int read_buf OF((z_streamp strm, Bytef *buf, unsigned size));

#ifdef ASMV

void match_init OF((void)); /* asm code initialization */

uInt longest_match OF((deflate_state *s, IPos cur_match, int clas));

@@ -98,14 +97,6 @@

local void check_match OF((deflate_state *s, IPos start, IPos match,

int length));

#endif

-/* For fill_window_sse.c to use */

-ZLIB_INTERNAL int read_buf OF((z_streamp strm, Bytef *buf, unsigned size));

-/* From crc32.c */

-extern void ZLIB_INTERNAL crc_reset(deflate_state *const s);

-extern void ZLIB_INTERNAL crc_finalize(deflate_state *const s);

-extern void ZLIB_INTERNAL copy_with_crc(z_streamp strm, Bytef *dst, long size);

/* ===========================================================================

* Local data

@@ -173,11 +164,6 @@

#define UPDATE_HASH(s,h,c) (h = (((h)<<s->hash_shift) ^ (c)) & s->hash_mask)

-#ifdef _MSC_VER

-#define INLINE __inline

-#else

-#define INLINE inline

-#endif

/* ===========================================================================

* Insert string str in the dictionary and set match_head to the previous head

@@ -189,28 +175,17 @@

* input characters and the first MIN_MATCH bytes of str are valid

* (except for the last MIN_MATCH-1 bytes of the input file).

-local INLINE Pos insert_string_c(deflate_state *const s, const Pos str)

- Pos ret;

- UPDATE_HASH(s, s->ins_h, s->window[(str) + (MIN_MATCH-1)]);

#ifdef FASTEST

- ret = s->head[s->ins_h];

+#define INSERT_STRING(s, str, match_head) \

+ (UPDATE_HASH(s, s->ins_h, s->window[(str) + (MIN_MATCH-1)]), \

+ match_head = s->head[s->ins_h], \

+ s->head[s->ins_h] = (Pos)(str))

#else

- ret = s->prev[str & s->w_mask] = s->head[s->ins_h];

-#endif

- s->head[s->ins_h] = str;

- return ret;

-local INLINE Pos insert_string(deflate_state *const s, const Pos str)

- if (x86_cpu_enable_simd)

- return insert_string_sse(s, str);

- return insert_string_c(s, str);

+#define INSERT_STRING(s, str, match_head) \

+ (UPDATE_HASH(s, s->ins_h, s->window[(str) + (MIN_MATCH-1)]), \

+ match_head = s->prev[(str) & s->w_mask] = s->head[s->ins_h], \

+ s->head[s->ins_h] = (Pos)(str))

+#endif

/* ===========================================================================

* Initialize the hash table (avoiding 64K overflow for 16 bit systems).

@@ -244,7 +219,6 @@

const char *version;

int stream_size;

{

- unsigned window_padding = 8;

deflate_state *s;

int wrap = 1;

static const char my_version[] = ZLIB_VERSION;

@@ -253,8 +227,6 @@

/* We overlay pending_buf and d_buf+l_buf. This works since the average

* output size for (length,distance) codes is <= 24 bits.

- x86_check_features();

if (version == Z_NULL || version[0] != my_version[0] ||

stream_size != sizeof(z_stream)) {

@@ -302,17 +274,12 @@

s->w_size = 1 << s->w_bits;

s->w_mask = s->w_size - 1;

- if (x86_cpu_enable_simd) {

- s->hash_bits = 15;

- } else {

- s->hash_bits = memLevel + 7;

- }

+ s->hash_bits = memLevel + 7;

s->hash_size = 1 << s->hash_bits;

s->hash_mask = s->hash_size - 1;

s->hash_shift = ((s->hash_bits+MIN_MATCH-1)/MIN_MATCH);

- s->window = (Bytef *) ZALLOC(strm, s->w_size + window_padding, 2*sizeof(Byte));

+ s->window = (Bytef *) ZALLOC(strm, s->w_size, 2*sizeof(Byte));

s->prev = (Posf *) ZALLOC(strm, s->w_size, sizeof(Pos));

s->head = (Posf *) ZALLOC(strm, s->hash_size, sizeof(Pos));

s->class_bitmap = NULL;

@@ -380,7 +347,7 @@

s->ins_h = s->window[0];

UPDATE_HASH(s, s->ins_h, s->window[1]);

for (n = 0; n <= length - MIN_MATCH; n++) {

- insert_string(s, n);

+ INSERT_STRING(s, n, hash_head);

}

if (hash_head) hash_head = 0; /* to make compiler happy */

return Z_OK;

@@ -646,7 +613,7 @@

if (s->status == INIT_STATE) {

#ifdef GZIP

if (s->wrap == 2) {

- crc_reset(s);

+ strm->adler = crc32(0L, Z_NULL, 0);

put_byte(s, 31);

put_byte(s, 139);

put_byte(s, 8);

@@ -924,7 +891,6 @@

/* Write the trailer */

#ifdef GZIP

if (s->wrap == 2) {

- crc_finalize(s);

put_byte(s, (Byte)(strm->adler & 0xff));

put_byte(s, (Byte)((strm->adler >> 8) & 0xff));

put_byte(s, (Byte)((strm->adler >> 16) & 0xff));

@@ -1047,7 +1013,7 @@

* allocating a large strm->next_in buffer and copying from it.

* (See also flush_pending()).

-ZLIB_INTERNAL int read_buf(strm, buf, size)

+local int read_buf(strm, buf, size)

z_streamp strm;

Bytef *buf;

unsigned size;

@@ -1059,17 +1025,15 @@

strm->avail_in -= len;

+ if (strm->state->wrap == 1) {

+ strm->adler = adler32(strm->adler, strm->next_in, len);

+ }

#ifdef GZIP

- if (strm->state->wrap == 2) {

- copy_with_crc(strm, buf, len);

- }

- else

-#endif

- {

- zmemcpy(buf, strm->next_in, len);

- if (strm->state->wrap == 1)

- strm->adler = adler32(strm->adler, buf, len);

- }

+ else if (strm->state->wrap == 2) {

+ strm->adler = crc32(strm->adler, strm->next_in, len);

+ }

+#endif

+ zmemcpy(buf, strm->next_in, len);

strm->next_in += len;

strm->total_in += len;

@@ -1481,19 +1445,7 @@

* performed for at least two bytes (required for the zip translate_eol

* option -- not supported here).

-local void fill_window_c(deflate_state *s);

-local void fill_window(deflate_state *s)

- if (x86_cpu_enable_simd) {

- fill_window_sse(s);

- return;

- }

- fill_window_c(s);

-local void fill_window_c(s)

+local void fill_window(s)

deflate_state *s;

{

@@ -1759,7 +1711,7 @@

hash_head = NIL;

if (s->lookahead >= MIN_MATCH) {

- hash_head = insert_string(s, s->strstart);

+ INSERT_STRING(s, s->strstart, hash_head);

}

/* Find the longest match, discarding those <= prev_length.

@@ -1790,7 +1742,7 @@

s->match_length--; /* string at strstart already in table */

do {

s->strstart++;

- hash_head = insert_string(s, s->strstart);

+ INSERT_STRING(s, s->strstart, hash_head);

/* strstart never exceeds WSIZE-MAX_MATCH, so there are

* always MIN_MATCH bytes ahead.

@@ -1869,7 +1821,7 @@

hash_head = NIL;

if (s->lookahead >= MIN_MATCH) {

- hash_head = insert_string(s, s->strstart);

+ INSERT_STRING(s, s->strstart, hash_head);

}

/* Find the longest match, discarding those <= prev_length.

@@ -1938,7 +1890,7 @@

s->prev_length -= 2;

do {

if (++s->strstart <= max_insert) {

- hash_head = insert_string(s, s->strstart);

+ INSERT_STRING(s, s->strstart, hash_head);

}

} while (--s->prev_length != 0);

s->match_available = 0;

« no previous file with comments | « third_party/zlib/deflate.h ('k') | third_party/zlib/fill_window_sse.c » ('j') | no next file with comments »