| // Copyright 2016 The Snappy-Go Authors. All rights reserved. |
| // Use of this source code is governed by a BSD-style |
| // license that can be found in the LICENSE file. |
| |
| // +build !amd64 appengine !gc noasm |
| |
| package snappy |
| |
| // extendMatch returns the largest k such that k <= len(src) and that |
| // src[i:i+k-j] and src[j:k] have the same contents. |
| // |
| // It assumes that: |
| // 0 <= i && i < j && j <= len(src) |
| func extendMatch(src []byte, i, j int) int { |
| for ; j < len(src) && src[i] == src[j]; i, j = i+1, j+1 { |
| } |
| return j |
| } |