mirror of
https://github.com/octoleo/restic.git
synced 2024-05-30 07:30:50 +00:00
293 lines
8.4 KiB
Go
293 lines
8.4 KiB
Go
/*
|
|
* Minio Go Library for Amazon S3 Compatible Cloud Storage (C) 2015 Minio, Inc.
|
|
*
|
|
* Licensed under the Apache License, Version 2.0 (the "License");
|
|
* you may not use this file except in compliance with the License.
|
|
* You may obtain a copy of the License at
|
|
*
|
|
* http://www.apache.org/licenses/LICENSE-2.0
|
|
*
|
|
* Unless required by applicable law or agreed to in writing, software
|
|
* distributed under the License is distributed on an "AS IS" BASIS,
|
|
* WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
|
|
* See the License for the specific language governing permissions and
|
|
* limitations under the License.
|
|
*/
|
|
|
|
package minio
|
|
|
|
import (
|
|
"crypto/md5"
|
|
"crypto/sha256"
|
|
"hash"
|
|
"io"
|
|
"math"
|
|
"os"
|
|
)
|
|
|
|
// Verify if reader is *os.File
|
|
func isFile(reader io.Reader) (ok bool) {
|
|
_, ok = reader.(*os.File)
|
|
return
|
|
}
|
|
|
|
// Verify if reader is *minio.Object
|
|
func isObject(reader io.Reader) (ok bool) {
|
|
_, ok = reader.(*Object)
|
|
return
|
|
}
|
|
|
|
// Verify if reader is a generic ReaderAt
|
|
func isReadAt(reader io.Reader) (ok bool) {
|
|
_, ok = reader.(io.ReaderAt)
|
|
return
|
|
}
|
|
|
|
// shouldUploadPart - verify if part should be uploaded.
|
|
func shouldUploadPart(objPart objectPart, objectParts map[int]objectPart) bool {
|
|
// If part not found should upload the part.
|
|
uploadedPart, found := objectParts[objPart.PartNumber]
|
|
if !found {
|
|
return true
|
|
}
|
|
// if size mismatches should upload the part.
|
|
if objPart.Size != uploadedPart.Size {
|
|
return true
|
|
}
|
|
// if md5sum mismatches should upload the part.
|
|
if objPart.ETag == uploadedPart.ETag {
|
|
return true
|
|
}
|
|
return false
|
|
}
|
|
|
|
// optimalPartInfo - calculate the optimal part info for a given
|
|
// object size.
|
|
//
|
|
// NOTE: Assumption here is that for any object to be uploaded to any S3 compatible
|
|
// object storage it will have the following parameters as constants.
|
|
//
|
|
// maxPartsCount - 10000
|
|
// minPartSize - 5MiB
|
|
// maxMultipartPutObjectSize - 5TiB
|
|
//
|
|
func optimalPartInfo(objectSize int64) (totalPartsCount int, partSize int64, lastPartSize int64, err error) {
|
|
// object size is '-1' set it to 5TiB.
|
|
if objectSize == -1 {
|
|
objectSize = maxMultipartPutObjectSize
|
|
}
|
|
// object size is larger than supported maximum.
|
|
if objectSize > maxMultipartPutObjectSize {
|
|
err = ErrEntityTooLarge(objectSize, maxMultipartPutObjectSize, "", "")
|
|
return
|
|
}
|
|
// Use floats for part size for all calculations to avoid
|
|
// overflows during float64 to int64 conversions.
|
|
partSizeFlt := math.Ceil(float64(objectSize / maxPartsCount))
|
|
partSizeFlt = math.Ceil(partSizeFlt/minPartSize) * minPartSize
|
|
// Total parts count.
|
|
totalPartsCount = int(math.Ceil(float64(objectSize) / partSizeFlt))
|
|
// Part size.
|
|
partSize = int64(partSizeFlt)
|
|
// Last part size.
|
|
lastPartSize = objectSize - int64(totalPartsCount-1)*partSize
|
|
return totalPartsCount, partSize, lastPartSize, nil
|
|
}
|
|
|
|
// Compatibility code for Golang < 1.5.x.
|
|
// copyBuffer is identical to io.CopyBuffer, since such a function is
|
|
// not available/implemented in Golang version < 1.5.x, we use a
|
|
// custom call exactly implementng io.CopyBuffer from Golang > 1.5.x
|
|
// version does.
|
|
//
|
|
// copyBuffer stages through the provided buffer (if one is required)
|
|
// rather than allocating a temporary one. If buf is nil, one is
|
|
// allocated; otherwise if it has zero length, copyBuffer panics.
|
|
//
|
|
// FIXME: Remove this code when distributions move to newer Golang versions.
|
|
func copyBuffer(writer io.Writer, reader io.Reader, buf []byte) (written int64, err error) {
|
|
// If the reader has a WriteTo method, use it to do the copy.
|
|
// Avoids an allocation and a copy.
|
|
if wt, ok := reader.(io.WriterTo); ok {
|
|
return wt.WriteTo(writer)
|
|
}
|
|
// Similarly, if the writer has a ReadFrom method, use it to do
|
|
// the copy.
|
|
if rt, ok := writer.(io.ReaderFrom); ok {
|
|
return rt.ReadFrom(reader)
|
|
}
|
|
if buf == nil {
|
|
buf = make([]byte, 32*1024)
|
|
}
|
|
for {
|
|
nr, er := reader.Read(buf)
|
|
if nr > 0 {
|
|
nw, ew := writer.Write(buf[0:nr])
|
|
if nw > 0 {
|
|
written += int64(nw)
|
|
}
|
|
if ew != nil {
|
|
err = ew
|
|
break
|
|
}
|
|
if nr != nw {
|
|
err = io.ErrShortWrite
|
|
break
|
|
}
|
|
}
|
|
if er == io.EOF {
|
|
break
|
|
}
|
|
if er != nil {
|
|
err = er
|
|
break
|
|
}
|
|
}
|
|
return written, err
|
|
}
|
|
|
|
// hashCopyBuffer is identical to hashCopyN except that it stages
|
|
// through the provided buffer (if one is required) rather than
|
|
// allocating a temporary one. If buf is nil, one is allocated for 5MiB.
|
|
func (c Client) hashCopyBuffer(writer io.Writer, reader io.Reader, buf []byte) (md5Sum, sha256Sum []byte, size int64, err error) {
|
|
// MD5 and SHA256 hasher.
|
|
var hashMD5, hashSHA256 hash.Hash
|
|
// MD5 and SHA256 hasher.
|
|
hashMD5 = md5.New()
|
|
hashWriter := io.MultiWriter(writer, hashMD5)
|
|
if c.signature.isV4() {
|
|
hashSHA256 = sha256.New()
|
|
hashWriter = io.MultiWriter(writer, hashMD5, hashSHA256)
|
|
}
|
|
|
|
// Allocate buf if not initialized.
|
|
if buf == nil {
|
|
buf = make([]byte, optimalReadBufferSize)
|
|
}
|
|
|
|
// Using copyBuffer to copy in large buffers, default buffer
|
|
// for io.Copy of 32KiB is too small.
|
|
size, err = copyBuffer(hashWriter, reader, buf)
|
|
if err != nil {
|
|
return nil, nil, 0, err
|
|
}
|
|
|
|
// Finalize md5 sum and sha256 sum.
|
|
md5Sum = hashMD5.Sum(nil)
|
|
if c.signature.isV4() {
|
|
sha256Sum = hashSHA256.Sum(nil)
|
|
}
|
|
return md5Sum, sha256Sum, size, err
|
|
}
|
|
|
|
// hashCopyN - Calculates Md5sum and SHA256sum for up to partSize amount of bytes.
|
|
func (c Client) hashCopyN(writer io.Writer, reader io.Reader, partSize int64) (md5Sum, sha256Sum []byte, size int64, err error) {
|
|
// MD5 and SHA256 hasher.
|
|
var hashMD5, hashSHA256 hash.Hash
|
|
// MD5 and SHA256 hasher.
|
|
hashMD5 = md5.New()
|
|
hashWriter := io.MultiWriter(writer, hashMD5)
|
|
if c.signature.isV4() {
|
|
hashSHA256 = sha256.New()
|
|
hashWriter = io.MultiWriter(writer, hashMD5, hashSHA256)
|
|
}
|
|
|
|
// Copies to input at writer.
|
|
size, err = io.CopyN(hashWriter, reader, partSize)
|
|
if err != nil {
|
|
// If not EOF return error right here.
|
|
if err != io.EOF {
|
|
return nil, nil, 0, err
|
|
}
|
|
}
|
|
|
|
// Finalize md5shum and sha256 sum.
|
|
md5Sum = hashMD5.Sum(nil)
|
|
if c.signature.isV4() {
|
|
sha256Sum = hashSHA256.Sum(nil)
|
|
}
|
|
return md5Sum, sha256Sum, size, err
|
|
}
|
|
|
|
// getUploadID - fetch upload id if already present for an object name
|
|
// or initiate a new request to fetch a new upload id.
|
|
func (c Client) getUploadID(bucketName, objectName, contentType string) (uploadID string, isNew bool, err error) {
|
|
// Input validation.
|
|
if err := isValidBucketName(bucketName); err != nil {
|
|
return "", false, err
|
|
}
|
|
if err := isValidObjectName(objectName); err != nil {
|
|
return "", false, err
|
|
}
|
|
|
|
// Set content Type to default if empty string.
|
|
if contentType == "" {
|
|
contentType = "application/octet-stream"
|
|
}
|
|
|
|
// Find upload id for previous upload for an object.
|
|
uploadID, err = c.findUploadID(bucketName, objectName)
|
|
if err != nil {
|
|
return "", false, err
|
|
}
|
|
if uploadID == "" {
|
|
// Initiate multipart upload for an object.
|
|
initMultipartUploadResult, err := c.initiateMultipartUpload(bucketName, objectName, contentType)
|
|
if err != nil {
|
|
return "", false, err
|
|
}
|
|
// Save the new upload id.
|
|
uploadID = initMultipartUploadResult.UploadID
|
|
// Indicate that this is a new upload id.
|
|
isNew = true
|
|
}
|
|
return uploadID, isNew, nil
|
|
}
|
|
|
|
// computeHashBuffer - Calculates MD5 and SHA256 for an input read
|
|
// Seeker is identical to computeHash except that it stages
|
|
// through the provided buffer (if one is required) rather than
|
|
// allocating a temporary one. If buf is nil, it uses a temporary
|
|
// buffer.
|
|
func (c Client) computeHashBuffer(reader io.ReadSeeker, buf []byte) (md5Sum, sha256Sum []byte, size int64, err error) {
|
|
// MD5 and SHA256 hasher.
|
|
var hashMD5, hashSHA256 hash.Hash
|
|
// MD5 and SHA256 hasher.
|
|
hashMD5 = md5.New()
|
|
hashWriter := io.MultiWriter(hashMD5)
|
|
if c.signature.isV4() {
|
|
hashSHA256 = sha256.New()
|
|
hashWriter = io.MultiWriter(hashMD5, hashSHA256)
|
|
}
|
|
|
|
// If no buffer is provided, no need to allocate just use io.Copy.
|
|
if buf == nil {
|
|
size, err = io.Copy(hashWriter, reader)
|
|
if err != nil {
|
|
return nil, nil, 0, err
|
|
}
|
|
} else {
|
|
size, err = copyBuffer(hashWriter, reader, buf)
|
|
if err != nil {
|
|
return nil, nil, 0, err
|
|
}
|
|
}
|
|
|
|
// Seek back reader to the beginning location.
|
|
if _, err := reader.Seek(0, 0); err != nil {
|
|
return nil, nil, 0, err
|
|
}
|
|
|
|
// Finalize md5shum and sha256 sum.
|
|
md5Sum = hashMD5.Sum(nil)
|
|
if c.signature.isV4() {
|
|
sha256Sum = hashSHA256.Sum(nil)
|
|
}
|
|
return md5Sum, sha256Sum, size, nil
|
|
}
|
|
|
|
// computeHash - Calculates MD5 and SHA256 for an input read Seeker.
|
|
func (c Client) computeHash(reader io.ReadSeeker) (md5Sum, sha256Sum []byte, size int64, err error) {
|
|
return c.computeHashBuffer(reader, nil)
|
|
}
|