Compare commits
8 Commits
| Author | SHA1 | Date | |
|---|---|---|---|
| ce2e45ceec | |||
| 089ef53c8c | |||
| 658e5c9e0b | |||
| f2d86aff96 | |||
| f61237a1f0 | |||
| 820e06e792 | |||
| 4f8f5f6928 | |||
| 1b5078c7bd |
@@ -17,6 +17,4 @@ Thanks also to [distri's squashfs library](https://github.com/distr1/distri/tree
|
|||||||
|
|
||||||
## Performance
|
## Performance
|
||||||
|
|
||||||
This library, decompressing the Firefox AppImage and using go tests, takes about twice as long as `unsquashfs` on my quad core laptop. (~1 second with the library and about half a second with `unsquashfs`).
|
Testing on a zstd compressed file, my library is anywhere from 5x ~ 7x slower then `unsquashfs`
|
||||||
|
|
||||||
**My recents tests have shown the Firefox AppImage might be an outlier and this library might be considerably slower (4x ~ 6x time slower then `unsquashfs`)**
|
|
||||||
|
|||||||
@@ -3,6 +3,7 @@ package squashfs
|
|||||||
import (
|
import (
|
||||||
"bytes"
|
"bytes"
|
||||||
"context"
|
"context"
|
||||||
|
"errors"
|
||||||
"io"
|
"io"
|
||||||
|
|
||||||
"github.com/CalebQ42/fuse"
|
"github.com/CalebQ42/fuse"
|
||||||
@@ -10,15 +11,41 @@ import (
|
|||||||
"github.com/CalebQ42/squashfs/internal/inode"
|
"github.com/CalebQ42/squashfs/internal/inode"
|
||||||
)
|
)
|
||||||
|
|
||||||
func (r *Reader) Mount(mountpoint string) (con *fuse.Conn, err error) {
|
// Mounts the archive to the given mountpoint using fuse3. Non-blocking.
|
||||||
con, err = fuse.Mount(mountpoint, fuse.ReadOnly())
|
// If Unmount does not get called, the mount point must be unmounted using umount before the directory can be used again.
|
||||||
|
func (r *Reader) Mount(mountpoint string) (err error) {
|
||||||
|
if r.con != nil {
|
||||||
|
return errors.New("squashfs archive already mounted")
|
||||||
|
}
|
||||||
|
r.con, err = fuse.Mount(mountpoint, fuse.ReadOnly())
|
||||||
if err != nil {
|
if err != nil {
|
||||||
return
|
return
|
||||||
}
|
}
|
||||||
err = fs.Serve(con, &squashFuse{r: r})
|
<-r.con.Ready
|
||||||
|
r.mountDone = make(chan struct{})
|
||||||
|
go func() {
|
||||||
|
fs.Serve(r.con, &squashFuse{r: r})
|
||||||
|
close(r.mountDone)
|
||||||
|
}()
|
||||||
return
|
return
|
||||||
}
|
}
|
||||||
|
|
||||||
|
// Blocks until the mount ends.
|
||||||
|
func (r *Reader) MountWait() {
|
||||||
|
if r.mountDone != nil {
|
||||||
|
<-r.mountDone
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
// Unmounts the archive.
|
||||||
|
func (r *Reader) Unmount() error {
|
||||||
|
if r.con != nil {
|
||||||
|
defer func() { r.con = nil }()
|
||||||
|
return r.con.Close()
|
||||||
|
}
|
||||||
|
return errors.New("squashfs archive is not mounted")
|
||||||
|
}
|
||||||
|
|
||||||
type squashFuse struct {
|
type squashFuse struct {
|
||||||
r *Reader
|
r *Reader
|
||||||
}
|
}
|
||||||
|
|||||||
@@ -52,12 +52,11 @@ func (r FullReader) process(index int, offset int64, out chan outDat) {
|
|||||||
}
|
}
|
||||||
// rdr := io.LimitReader(toreader.NewReader(r.r, offset), int64(size))
|
// rdr := io.LimitReader(toreader.NewReader(r.r, offset), int64(size))
|
||||||
if size == r.sizes[index] {
|
if size == r.sizes[index] {
|
||||||
//Special workaround for zstd for increased performancce.
|
if dec, ok := r.d.(decompress.Decoder); ok {
|
||||||
if zstd, ok := r.d.(*decompress.Zstd); ok {
|
|
||||||
dat = make([]byte, size)
|
dat = make([]byte, size)
|
||||||
_, err = r.r.ReadAt(dat, offset)
|
_, err = r.r.ReadAt(dat, offset)
|
||||||
if err == nil {
|
if err == nil {
|
||||||
dat, err = zstd.Decode(dat)
|
dat, err = dec.Decode(dat)
|
||||||
}
|
}
|
||||||
} else {
|
} else {
|
||||||
rdr, err = r.d.Reader(io.LimitReader(toreader.NewReader(r.r, offset), int64(size)))
|
rdr, err = r.d.Reader(io.LimitReader(toreader.NewReader(r.r, offset), int64(size)))
|
||||||
|
|||||||
@@ -53,14 +53,14 @@ func (r *Reader) advance() (err error) {
|
|||||||
} else {
|
} else {
|
||||||
r.cur = io.LimitReader(r.master, int64(size))
|
r.cur = io.LimitReader(r.master, int64(size))
|
||||||
if size == r.blockSizes[0] {
|
if size == r.blockSizes[0] {
|
||||||
if r.d.Resetable() {
|
if rs, ok := r.d.(decompress.Resetable); ok {
|
||||||
if r.comRdr == nil {
|
if r.comRdr == nil {
|
||||||
r.cur, err = r.d.Reader(r.cur)
|
r.cur, err = r.d.Reader(r.cur)
|
||||||
if err != nil {
|
if err != nil {
|
||||||
return
|
return
|
||||||
}
|
}
|
||||||
} else {
|
} else {
|
||||||
err = r.d.Reset(r.comRdr, r.cur)
|
err = rs.Reset(r.comRdr, r.cur)
|
||||||
r.cur = r.comRdr
|
r.cur = r.comRdr
|
||||||
}
|
}
|
||||||
} else {
|
} else {
|
||||||
|
|||||||
@@ -12,8 +12,6 @@ func (g GZip) Reader(src io.Reader) (io.ReadCloser, error) {
|
|||||||
return zlib.NewReader(src)
|
return zlib.NewReader(src)
|
||||||
}
|
}
|
||||||
|
|
||||||
func (g GZip) Resetable() bool { return true }
|
|
||||||
|
|
||||||
func (g GZip) Reset(old, src io.Reader) error {
|
func (g GZip) Reset(old, src io.Reader) error {
|
||||||
return old.(zlib.Resetter).Reset(src, nil)
|
return old.(zlib.Resetter).Reset(src, nil)
|
||||||
}
|
}
|
||||||
|
|||||||
@@ -1,19 +1,22 @@
|
|||||||
package decompress
|
package decompress
|
||||||
|
|
||||||
import (
|
import (
|
||||||
"errors"
|
|
||||||
"io"
|
"io"
|
||||||
)
|
)
|
||||||
|
|
||||||
var ErrNotResetable = errors.New("decompressor not resetable")
|
|
||||||
|
|
||||||
type Decompressor interface {
|
type Decompressor interface {
|
||||||
//Creates a new decompressor reading from src.
|
//Creates a new decompressor reading from src.
|
||||||
Reader(src io.Reader) (io.ReadCloser, error)
|
Reader(src io.Reader) (io.ReadCloser, error)
|
||||||
//Reports whether Reset will work or not.
|
}
|
||||||
Resetable() bool
|
|
||||||
|
type Resetable interface {
|
||||||
//Reset attempts to re-use an old decompressor with new data.
|
//Reset attempts to re-use an old decompressor with new data.
|
||||||
//Will return ErrNotResetable if not Resetable().
|
//Will return ErrNotResetable if not Resetable().
|
||||||
//Must ALWAYS be provided with a reader created with Reader.
|
//Must ALWAYS be provided with a reader created with Reader.
|
||||||
Reset(old, src io.Reader) error
|
Reset(old, src io.Reader) error
|
||||||
}
|
}
|
||||||
|
|
||||||
|
type Decoder interface {
|
||||||
|
//Decodes a chunk of data all at once.
|
||||||
|
Decode(in []byte) ([]byte, error)
|
||||||
|
}
|
||||||
|
|||||||
@@ -12,8 +12,6 @@ func (l Lz4) Reader(r io.Reader) (io.ReadCloser, error) {
|
|||||||
return io.NopCloser(lz4.NewReader(r)), nil
|
return io.NopCloser(lz4.NewReader(r)), nil
|
||||||
}
|
}
|
||||||
|
|
||||||
func (l Lz4) Resetable() bool { return true }
|
|
||||||
|
|
||||||
func (l Lz4) Reset(old, src io.Reader) error {
|
func (l Lz4) Reset(old, src io.Reader) error {
|
||||||
old.(*lz4.Reader).Reset(src)
|
old.(*lz4.Reader).Reset(src)
|
||||||
return nil
|
return nil
|
||||||
|
|||||||
@@ -12,7 +12,3 @@ func (l Lzma) Reader(r io.Reader) (io.ReadCloser, error) {
|
|||||||
rdr, err := lzma.NewReader(r)
|
rdr, err := lzma.NewReader(r)
|
||||||
return io.NopCloser(rdr), err
|
return io.NopCloser(rdr), err
|
||||||
}
|
}
|
||||||
|
|
||||||
func (l Lzma) Resetable() bool { return false }
|
|
||||||
|
|
||||||
func (l Lzma) Reset(old, src io.Reader) error { return ErrNotResetable }
|
|
||||||
|
|||||||
@@ -16,7 +16,3 @@ func (l Lzo) Reader(r io.Reader) (io.ReadCloser, error) {
|
|||||||
}
|
}
|
||||||
return io.NopCloser(bytes.NewReader(cache)), nil
|
return io.NopCloser(bytes.NewReader(cache)), nil
|
||||||
}
|
}
|
||||||
|
|
||||||
func (l Lzo) Resetable() bool { return false }
|
|
||||||
|
|
||||||
func (l Lzo) Reset(old, src io.Reader) error { return ErrNotResetable }
|
|
||||||
|
|||||||
@@ -13,8 +13,6 @@ func (x Xz) Reader(r io.Reader) (io.ReadCloser, error) {
|
|||||||
return io.NopCloser(rdr), err
|
return io.NopCloser(rdr), err
|
||||||
}
|
}
|
||||||
|
|
||||||
func (x Xz) Resetable() bool { return true }
|
|
||||||
|
|
||||||
func (x Xz) Reset(old, src io.Reader) error {
|
func (x Xz) Reset(old, src io.Reader) error {
|
||||||
return old.(*xz.Reader).Reset(src)
|
return old.(*xz.Reader).Reset(src)
|
||||||
}
|
}
|
||||||
|
|||||||
@@ -15,13 +15,11 @@ func (z Zstd) Reader(src io.Reader) (io.ReadCloser, error) {
|
|||||||
return r.IOReadCloser(), err
|
return r.IOReadCloser(), err
|
||||||
}
|
}
|
||||||
|
|
||||||
func (z Zstd) Resetable() bool { return true }
|
|
||||||
|
|
||||||
func (z Zstd) Reset(old, src io.Reader) error {
|
func (z Zstd) Reset(old, src io.Reader) error {
|
||||||
return old.(*zstd.Decoder).Reset(src)
|
return old.(*zstd.Decoder).Reset(src)
|
||||||
}
|
}
|
||||||
|
|
||||||
func (z *Zstd) Decode(in []byte) (out []byte, err error) {
|
func (z Zstd) Decode(in []byte) ([]byte, error) {
|
||||||
if z.writeToReader == nil {
|
if z.writeToReader == nil {
|
||||||
z.writeToReader, _ = zstd.NewReader(nil)
|
z.writeToReader, _ = zstd.NewReader(nil)
|
||||||
}
|
}
|
||||||
|
|||||||
@@ -26,7 +26,7 @@ func realSize(siz uint16) uint16 {
|
|||||||
}
|
}
|
||||||
|
|
||||||
func (r *Reader) advance() (err error) {
|
func (r *Reader) advance() (err error) {
|
||||||
if !r.d.Resetable() {
|
if _, ok := r.d.(decompress.Resetable); !ok {
|
||||||
if clr, ok := r.cur.(io.Closer); ok {
|
if clr, ok := r.cur.(io.Closer); ok {
|
||||||
clr.Close()
|
clr.Close()
|
||||||
}
|
}
|
||||||
@@ -39,14 +39,14 @@ func (r *Reader) advance() (err error) {
|
|||||||
size := realSize(raw)
|
size := realSize(raw)
|
||||||
r.cur = io.LimitReader(r.master, int64(size))
|
r.cur = io.LimitReader(r.master, int64(size))
|
||||||
if size == raw {
|
if size == raw {
|
||||||
if r.d.Resetable() {
|
if rs, ok := r.d.(decompress.Resetable); ok {
|
||||||
if r.comRdr == nil {
|
if r.comRdr == nil {
|
||||||
r.cur, err = r.d.Reader(r.cur)
|
r.cur, err = r.d.Reader(r.cur)
|
||||||
if err != nil {
|
if err != nil {
|
||||||
return
|
return
|
||||||
}
|
}
|
||||||
} else {
|
} else {
|
||||||
err = r.d.Reset(r.comRdr, r.cur)
|
err = rs.Reset(r.comRdr, r.cur)
|
||||||
r.cur = r.comRdr
|
r.cur = r.comRdr
|
||||||
}
|
}
|
||||||
} else {
|
} else {
|
||||||
|
|||||||
@@ -0,0 +1,19 @@
|
|||||||
|
package toreader
|
||||||
|
|
||||||
|
import "io"
|
||||||
|
|
||||||
|
type OffsetReader struct {
|
||||||
|
r io.ReaderAt
|
||||||
|
off int64
|
||||||
|
}
|
||||||
|
|
||||||
|
func NewOffsetReader(r io.ReaderAt, off int64) *OffsetReader {
|
||||||
|
return &OffsetReader{
|
||||||
|
r: r,
|
||||||
|
off: off,
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
func (r OffsetReader) ReadAt(p []byte, off int64) (n int, e error) {
|
||||||
|
return r.r.ReadAt(p, off+r.off)
|
||||||
|
}
|
||||||
@@ -6,7 +6,8 @@ type ReaderAt struct {
|
|||||||
d []byte
|
d []byte
|
||||||
}
|
}
|
||||||
|
|
||||||
func NewReaderAt(r io.Reader) (ra ReaderAt, err error) {
|
func NewReaderAt(r io.Reader) (ra *ReaderAt, err error) {
|
||||||
|
ra = new(ReaderAt)
|
||||||
ra.d, err = io.ReadAll(r)
|
ra.d, err = io.ReadAll(r)
|
||||||
return
|
return
|
||||||
}
|
}
|
||||||
|
|||||||
@@ -7,6 +7,7 @@ import (
|
|||||||
"math"
|
"math"
|
||||||
"time"
|
"time"
|
||||||
|
|
||||||
|
"github.com/CalebQ42/fuse"
|
||||||
"github.com/CalebQ42/squashfs/internal/decompress"
|
"github.com/CalebQ42/squashfs/internal/decompress"
|
||||||
"github.com/CalebQ42/squashfs/internal/directory"
|
"github.com/CalebQ42/squashfs/internal/directory"
|
||||||
"github.com/CalebQ42/squashfs/internal/inode"
|
"github.com/CalebQ42/squashfs/internal/inode"
|
||||||
@@ -16,6 +17,8 @@ import (
|
|||||||
|
|
||||||
type Reader struct {
|
type Reader struct {
|
||||||
*FS
|
*FS
|
||||||
|
con *fuse.Conn
|
||||||
|
mountDone chan struct{}
|
||||||
d decompress.Decompressor
|
d decompress.Decompressor
|
||||||
r io.ReaderAt
|
r io.ReaderAt
|
||||||
fragEntries []fragEntry
|
fragEntries []fragEntry
|
||||||
@@ -40,6 +43,10 @@ const (
|
|||||||
ZSTDCompression
|
ZSTDCompression
|
||||||
)
|
)
|
||||||
|
|
||||||
|
func NewReaderAtOffset(r io.ReaderAt, off int64) (*Reader, error) {
|
||||||
|
return NewReader(toreader.NewOffsetReader(r, off))
|
||||||
|
}
|
||||||
|
|
||||||
// Creates a new squashfs.Reader from the given io.Reader. NOTE: All data from the io.Reader will be read and stored in memory.
|
// Creates a new squashfs.Reader from the given io.Reader. NOTE: All data from the io.Reader will be read and stored in memory.
|
||||||
func NewReaderFromReader(r io.Reader) (*Reader, error) {
|
func NewReaderFromReader(r io.Reader) (*Reader, error) {
|
||||||
rdr, err := toreader.NewReaderAt(r)
|
rdr, err := toreader.NewReaderAt(r)
|
||||||
|
|||||||
+3
-4
@@ -73,7 +73,6 @@ func TestMisc(t *testing.T) {
|
|||||||
}
|
}
|
||||||
|
|
||||||
func BenchmarkRace(b *testing.B) {
|
func BenchmarkRace(b *testing.B) {
|
||||||
// tmpDir := b.TempDir()
|
|
||||||
tmpDir := "testing"
|
tmpDir := "testing"
|
||||||
fil, err := preTest(tmpDir)
|
fil, err := preTest(tmpDir)
|
||||||
if err != nil {
|
if err != nil {
|
||||||
@@ -197,11 +196,11 @@ func TestFuse(t *testing.T) {
|
|||||||
if err != nil {
|
if err != nil {
|
||||||
t.Fatal(err)
|
t.Fatal(err)
|
||||||
}
|
}
|
||||||
con, err := rdr.Mount("testing/fuseTest")
|
err = rdr.Mount("testing/fuseTest")
|
||||||
if err != nil {
|
if err != nil {
|
||||||
t.Fatal(err)
|
t.Fatal(err)
|
||||||
}
|
}
|
||||||
defer con.Close()
|
defer rdr.Unmount()
|
||||||
<-con.Ready
|
rdr.MountWait()
|
||||||
t.Fatal("testing")
|
t.Fatal("testing")
|
||||||
}
|
}
|
||||||
|
|||||||
Reference in New Issue
Block a user