From f7b75188faa31cbec2bf7d05b5f403bf0ba850d5 Mon Sep 17 00:00:00 2001
From: Timofey Solomko <tsolomko@gmail.com>
Date: Tue, 7 Feb 2017 22:36:04 +0300
Subject: [PATCH] lengthEncode code replaced with modified old version.

---
 Sources/Deflate.swift | 42 ++++++++++++++++++++++++++++++++++++++----
 1 file changed, 38 insertions(+), 4 deletions(-)

diff --git a/Sources/Deflate.swift b/Sources/Deflate.swift
index 5ab077ef..9b2ef25b 100644
--- a/Sources/Deflate.swift
+++ b/Sources/Deflate.swift
@@ -330,11 +330,45 @@ public final class Deflate: DecompressionAlgorithm {
         // TODO: We shouldn't discard arrays shorter than 3 elements. Or maybe we should?
         precondition(rawBytes.count >= 3, "Too small array!")
 
-        var buffer = [BLDCode]()
-        for byte in rawBytes {
-            buffer.append(.byte(byte))
-        }
+        var buffer: [BLDCode] = []
+        var inputIndex = 0
 
+        while inputIndex < rawBytes.count {
+            let byte = rawBytes[inputIndex]
+
+            if let matchStartIndex = rawBytes[0..<inputIndex].index(of: byte){
+                /// Cyclic index which is used to compare bytes in match and in input.
+                var repeatIndex = matchStartIndex + 1
+                var matchLength = 1
+
+                let distance = inputIndex - matchStartIndex
+                if distance <= 32768 {
+                    while inputIndex + matchLength < rawBytes.count {
+                        if rawBytes[inputIndex + matchLength] != rawBytes[repeatIndex] ||
+                            matchLength >= 258 {
+                            break
+                        }
+                        matchLength += 1
+                        repeatIndex += 1
+                        if repeatIndex > inputIndex {
+                            repeatIndex = matchStartIndex + 1
+                        }
+                    }
+                }
+
+                if matchLength >= 3 {
+                    buffer.append(BLDCode.lengthDistance(matchLength, distance))
+                    inputIndex += matchLength
+                } else {
+                    buffer.append(BLDCode.byte(byte))
+                    inputIndex += 1
+                }
+            } else {
+                buffer.append(BLDCode.byte(byte))
+                inputIndex += 1
+            }
+        }
+        
         return buffer
     }