mirror of
https://github.com/navidrome/navidrome.git
synced 2025-04-03 04:27:37 +03:00
102 lines
2.3 KiB
Go
102 lines
2.3 KiB
Go
package merge
|
|
|
|
import (
|
|
"cmp"
|
|
"errors"
|
|
"io"
|
|
"io/fs"
|
|
"slices"
|
|
|
|
"golang.org/x/exp/maps"
|
|
)
|
|
|
|
// FS implements a simple merged fs.FS, that can combine a Base FS with an Overlay FS. The semantics are:
|
|
// - Files from the Overlay FS will override files with the same name in the Base FS
|
|
// - Directories are combined, with priority for the Overlay FS over the Base FS for files with matching names
|
|
type FS struct {
|
|
Base fs.FS
|
|
Overlay fs.FS
|
|
}
|
|
|
|
func (m FS) Open(name string) (fs.File, error) {
|
|
file, err := m.Overlay.Open(name)
|
|
if err != nil {
|
|
return m.Base.Open(name)
|
|
}
|
|
|
|
info, err := file.Stat()
|
|
if err != nil {
|
|
_ = file.Close()
|
|
return nil, err
|
|
}
|
|
overlayDirFile, ok := file.(fs.ReadDirFile)
|
|
if !info.IsDir() || !ok {
|
|
return file, nil
|
|
}
|
|
|
|
baseDir, _ := m.Base.Open(name)
|
|
defer func() {
|
|
_ = baseDir.Close()
|
|
_ = file.Close()
|
|
}()
|
|
baseDirFile, ok := baseDir.(fs.ReadDirFile)
|
|
if !ok {
|
|
return nil, fs.ErrInvalid
|
|
}
|
|
return m.mergeDirs(name, info, baseDirFile, overlayDirFile)
|
|
}
|
|
|
|
func (m FS) mergeDirs(name string, info fs.FileInfo, baseDir fs.ReadDirFile, overlayDir fs.ReadDirFile) (fs.File, error) {
|
|
baseFiles, err := baseDir.ReadDir(-1)
|
|
if err != nil {
|
|
return nil, err
|
|
}
|
|
|
|
overlayFiles, err := overlayDir.ReadDir(-1)
|
|
if err != nil {
|
|
overlayFiles = nil
|
|
}
|
|
|
|
merged := map[string]fs.DirEntry{}
|
|
for _, f := range baseFiles {
|
|
merged[f.Name()] = f
|
|
}
|
|
for _, f := range overlayFiles {
|
|
merged[f.Name()] = f
|
|
}
|
|
entries := maps.Values(merged)
|
|
|
|
slices.SortFunc(entries, func(i, j fs.DirEntry) int { return cmp.Compare(i.Name(), j.Name()) })
|
|
return &mergedDir{
|
|
name: name,
|
|
info: info,
|
|
entries: entries,
|
|
}, nil
|
|
}
|
|
|
|
type mergedDir struct {
|
|
name string
|
|
info fs.FileInfo
|
|
entries []fs.DirEntry
|
|
pos int
|
|
}
|
|
|
|
var _ fs.ReadDirFile = (*mergedDir)(nil)
|
|
|
|
func (d *mergedDir) ReadDir(count int) ([]fs.DirEntry, error) {
|
|
if d.pos >= len(d.entries) && count > 0 {
|
|
return nil, io.EOF
|
|
}
|
|
if count <= 0 || count > len(d.entries)-d.pos {
|
|
count = len(d.entries) - d.pos
|
|
}
|
|
entries := d.entries[d.pos : d.pos+count]
|
|
d.pos += count
|
|
return entries, nil
|
|
}
|
|
|
|
func (d *mergedDir) Close() error { return nil }
|
|
func (d *mergedDir) Stat() (fs.FileInfo, error) { return d.info, nil }
|
|
func (d *mergedDir) Read([]byte) (int, error) {
|
|
return 0, &fs.PathError{Op: "read", Path: d.name, Err: errors.New("is a directory")}
|
|
}
|