666 lines
12 KiB
Go
666 lines
12 KiB
Go
/*
|
|
Copyright © 2023 Seednode <seednode@seedno.de>
|
|
*/
|
|
|
|
package cmd
|
|
|
|
import (
|
|
"errors"
|
|
"fmt"
|
|
"math/big"
|
|
"regexp"
|
|
|
|
"crypto/rand"
|
|
"os"
|
|
"path/filepath"
|
|
"runtime"
|
|
"strconv"
|
|
"strings"
|
|
"sync"
|
|
"sync/atomic"
|
|
"time"
|
|
|
|
"seedno.de/seednode/roulette/types"
|
|
)
|
|
|
|
type maxConcurrency int
|
|
|
|
const (
|
|
// avoid hitting default open file descriptor limits (1024)
|
|
maxDirectoryScans maxConcurrency = 32
|
|
maxFileScans maxConcurrency = 256
|
|
)
|
|
|
|
type Regexes struct {
|
|
alphanumeric *regexp.Regexp
|
|
filename *regexp.Regexp
|
|
}
|
|
|
|
type Concurrency struct {
|
|
directoryScans chan int
|
|
fileScans chan int
|
|
}
|
|
|
|
type Files struct {
|
|
mutex sync.RWMutex
|
|
list map[string][]string
|
|
}
|
|
|
|
func (f *Files) Append(directory, path string) {
|
|
f.mutex.Lock()
|
|
f.list[directory] = append(f.list[directory], path)
|
|
f.mutex.Unlock()
|
|
}
|
|
|
|
type ScanStats struct {
|
|
filesMatched atomic.Uint64
|
|
filesSkipped atomic.Uint64
|
|
directoriesMatched atomic.Uint64
|
|
directoriesSkipped atomic.Uint64
|
|
}
|
|
|
|
type Path struct {
|
|
base string
|
|
number int
|
|
extension string
|
|
}
|
|
|
|
func (p *Path) increment() {
|
|
p.number = p.number + 1
|
|
}
|
|
|
|
func (p *Path) decrement() {
|
|
p.number = p.number - 1
|
|
}
|
|
|
|
func contains(s []string, e string) bool {
|
|
for _, a := range s {
|
|
if a == e {
|
|
return true
|
|
}
|
|
}
|
|
return false
|
|
}
|
|
|
|
func humanReadableSize(bytes int) string {
|
|
const unit = 1000
|
|
|
|
if bytes < unit {
|
|
return fmt.Sprintf("%d B", bytes)
|
|
}
|
|
|
|
div, exp := int64(unit), 0
|
|
|
|
for n := bytes / unit; n >= unit; n /= unit {
|
|
div *= unit
|
|
exp++
|
|
}
|
|
|
|
return fmt.Sprintf("%.1f %cB",
|
|
float64(bytes)/float64(div), "KMGTPE"[exp])
|
|
}
|
|
|
|
func preparePath(path string) string {
|
|
if runtime.GOOS == "windows" {
|
|
return fmt.Sprintf("%s/%s", MediaPrefix, filepath.ToSlash(path))
|
|
}
|
|
|
|
return MediaPrefix + path
|
|
}
|
|
|
|
func appendPath(directory, path string, files *Files, stats *ScanStats, formats *types.Types, shouldCache bool) error {
|
|
if shouldCache {
|
|
registered, _, _, err := types.FileType(path, formats)
|
|
if err != nil {
|
|
return err
|
|
}
|
|
|
|
if !registered {
|
|
return nil
|
|
}
|
|
}
|
|
|
|
files.Append(directory, path)
|
|
|
|
stats.filesMatched.Add(1)
|
|
|
|
return nil
|
|
}
|
|
|
|
func appendPaths(path string, files *Files, filters *Filters, stats *ScanStats, formats *types.Types) error {
|
|
shouldCache := Cache && filters.IsEmpty()
|
|
|
|
absolutePath, err := filepath.Abs(path)
|
|
if err != nil {
|
|
return err
|
|
}
|
|
|
|
directory, filename := filepath.Split(absolutePath)
|
|
|
|
filename = strings.ToLower(filename)
|
|
|
|
if filters.HasExcludes() {
|
|
for i := 0; i < len(filters.excludes); i++ {
|
|
if strings.Contains(
|
|
filename,
|
|
filters.excludes[i],
|
|
) {
|
|
stats.filesSkipped.Add(1)
|
|
|
|
return nil
|
|
}
|
|
}
|
|
}
|
|
|
|
if filters.HasIncludes() {
|
|
for i := 0; i < len(filters.includes); i++ {
|
|
if strings.Contains(
|
|
filename,
|
|
filters.includes[i],
|
|
) {
|
|
err := appendPath(directory, path, files, stats, formats, shouldCache)
|
|
if err != nil {
|
|
return err
|
|
}
|
|
|
|
return nil
|
|
}
|
|
}
|
|
|
|
stats.filesSkipped.Add(1)
|
|
|
|
return nil
|
|
}
|
|
|
|
err = appendPath(directory, path, files, stats, formats, shouldCache)
|
|
if err != nil {
|
|
return err
|
|
}
|
|
|
|
return nil
|
|
}
|
|
|
|
func newFile(paths []string, filters *Filters, sortOrder string, Regexes *Regexes, index *FileIndex, formats *types.Types) (string, error) {
|
|
filePath, err := pickFile(paths, filters, sortOrder, index, formats)
|
|
if err != nil {
|
|
return "", nil
|
|
}
|
|
|
|
path, err := splitPath(filePath, Regexes)
|
|
if err != nil {
|
|
return "", err
|
|
}
|
|
|
|
path.number = 1
|
|
|
|
switch {
|
|
case sortOrder == "asc":
|
|
filePath, err = tryExtensions(path, formats)
|
|
if err != nil {
|
|
return "", err
|
|
}
|
|
case sortOrder == "desc":
|
|
for {
|
|
path.increment()
|
|
|
|
filePath, err = tryExtensions(path, formats)
|
|
if err != nil {
|
|
return "", err
|
|
}
|
|
|
|
if filePath == "" {
|
|
path.decrement()
|
|
|
|
filePath, err = tryExtensions(path, formats)
|
|
if err != nil {
|
|
return "", err
|
|
}
|
|
|
|
break
|
|
}
|
|
}
|
|
}
|
|
|
|
return filePath, nil
|
|
}
|
|
|
|
func nextFile(filePath, sortOrder string, Regexes *Regexes, formats *types.Types) (string, error) {
|
|
path, err := splitPath(filePath, Regexes)
|
|
if err != nil {
|
|
return "", err
|
|
}
|
|
|
|
switch {
|
|
case sortOrder == "asc":
|
|
path.increment()
|
|
case sortOrder == "desc":
|
|
path.decrement()
|
|
default:
|
|
return "", nil
|
|
}
|
|
|
|
fileName, err := tryExtensions(path, formats)
|
|
if err != nil {
|
|
return "", err
|
|
}
|
|
|
|
return fileName, err
|
|
}
|
|
|
|
func splitPath(path string, Regexes *Regexes) (*Path, error) {
|
|
p := Path{}
|
|
var err error
|
|
|
|
split := Regexes.filename.FindAllStringSubmatch(path, -1)
|
|
|
|
if len(split) < 1 || len(split[0]) < 3 {
|
|
return &Path{}, nil
|
|
}
|
|
|
|
p.base = split[0][1]
|
|
|
|
p.number, err = strconv.Atoi(split[0][2])
|
|
if err != nil {
|
|
return &Path{}, err
|
|
}
|
|
|
|
p.extension = split[0][3]
|
|
|
|
return &p, nil
|
|
}
|
|
|
|
func tryExtensions(p *Path, formats *types.Types) (string, error) {
|
|
var fileName string
|
|
|
|
for _, format := range formats.Extensions {
|
|
for _, extension := range format.Extensions {
|
|
fileName = fmt.Sprintf("%s%.3d%s", p.base, p.number, extension)
|
|
}
|
|
|
|
exists, err := fileExists(fileName)
|
|
if err != nil {
|
|
return "", err
|
|
}
|
|
|
|
if exists {
|
|
return fileName, nil
|
|
}
|
|
}
|
|
|
|
return "", nil
|
|
}
|
|
|
|
func fileExists(path string) (bool, error) {
|
|
_, err := os.Stat(path)
|
|
switch {
|
|
case err == nil:
|
|
return true, nil
|
|
case errors.Is(err, os.ErrNotExist):
|
|
return false, nil
|
|
default:
|
|
return false, err
|
|
}
|
|
}
|
|
|
|
func pathIsValid(filePath string, paths []string) bool {
|
|
var matchesPrefix = false
|
|
|
|
for i := 0; i < len(paths); i++ {
|
|
if strings.HasPrefix(filePath, paths[i]) {
|
|
matchesPrefix = true
|
|
}
|
|
}
|
|
|
|
switch {
|
|
case Verbose && !matchesPrefix:
|
|
fmt.Printf("%s | Error: Failed to serve file outside specified path(s): %s\n",
|
|
time.Now().Format(LogDate),
|
|
filePath,
|
|
)
|
|
|
|
return false
|
|
case !matchesPrefix:
|
|
return false
|
|
default:
|
|
return true
|
|
}
|
|
}
|
|
|
|
func pathHasSupportedFiles(path string, formats *types.Types) (bool, error) {
|
|
hasRegisteredFiles := make(chan bool, 1)
|
|
|
|
err := filepath.WalkDir(path, func(p string, info os.DirEntry, err error) error {
|
|
if err != nil {
|
|
return err
|
|
}
|
|
|
|
switch {
|
|
case !Recursive && info.IsDir() && p != path:
|
|
return filepath.SkipDir
|
|
case !info.IsDir():
|
|
registered, _, _, err := types.FileType(p, formats)
|
|
if err != nil {
|
|
return err
|
|
}
|
|
|
|
if registered {
|
|
hasRegisteredFiles <- true
|
|
return filepath.SkipAll
|
|
}
|
|
}
|
|
|
|
return err
|
|
})
|
|
if err != nil {
|
|
return false, err
|
|
}
|
|
|
|
select {
|
|
case <-hasRegisteredFiles:
|
|
return true, nil
|
|
default:
|
|
return false, nil
|
|
}
|
|
}
|
|
|
|
func pathCount(path string) (uint64, uint64, error) {
|
|
var directories uint64 = 0
|
|
var files uint64 = 0
|
|
|
|
nodes, err := os.ReadDir(path)
|
|
if err != nil {
|
|
return 0, 0, err
|
|
}
|
|
|
|
for _, node := range nodes {
|
|
if node.IsDir() {
|
|
directories++
|
|
} else {
|
|
files++
|
|
}
|
|
}
|
|
|
|
return files, directories, nil
|
|
}
|
|
|
|
func scanPath(path string, files *Files, filters *Filters, stats *ScanStats, concurrency *Concurrency, formats *types.Types) error {
|
|
var wg sync.WaitGroup
|
|
|
|
err := filepath.WalkDir(path, func(p string, info os.DirEntry, err error) error {
|
|
if err != nil {
|
|
return err
|
|
}
|
|
|
|
switch {
|
|
case !Recursive && info.IsDir() && p != path:
|
|
return filepath.SkipDir
|
|
case !info.IsDir():
|
|
wg.Add(1)
|
|
concurrency.fileScans <- 1
|
|
|
|
go func() {
|
|
defer func() {
|
|
<-concurrency.fileScans
|
|
|
|
wg.Done()
|
|
}()
|
|
|
|
path, err := normalizePath(p)
|
|
if err != nil {
|
|
fmt.Println(err)
|
|
}
|
|
|
|
err = appendPaths(path, files, filters, stats, formats)
|
|
if err != nil {
|
|
fmt.Println(err)
|
|
}
|
|
}()
|
|
case info.IsDir():
|
|
files, directories, err := pathCount(p)
|
|
if err != nil {
|
|
fmt.Println(err)
|
|
}
|
|
|
|
if files > 0 && (files < MinimumFileCount) || (files > MaximumFileCount) {
|
|
// This count will not otherwise include the parent directory itself, so increment by one
|
|
stats.directoriesSkipped.Add(directories + 1)
|
|
stats.filesSkipped.Add(files)
|
|
|
|
return filepath.SkipDir
|
|
}
|
|
|
|
stats.directoriesMatched.Add(1)
|
|
}
|
|
|
|
return err
|
|
})
|
|
|
|
wg.Wait()
|
|
|
|
if err != nil {
|
|
return err
|
|
}
|
|
|
|
return nil
|
|
}
|
|
|
|
func fileList(paths []string, filters *Filters, sort string, index *FileIndex, formats *types.Types) ([]string, bool) {
|
|
if Cache && filters.IsEmpty() && !index.IsEmpty() {
|
|
return index.Index(), true
|
|
}
|
|
|
|
var fileList []string
|
|
|
|
files := &Files{
|
|
mutex: sync.RWMutex{},
|
|
list: make(map[string][]string),
|
|
}
|
|
|
|
stats := &ScanStats{
|
|
filesMatched: atomic.Uint64{},
|
|
filesSkipped: atomic.Uint64{},
|
|
directoriesMatched: atomic.Uint64{},
|
|
directoriesSkipped: atomic.Uint64{},
|
|
}
|
|
|
|
concurrency := &Concurrency{
|
|
directoryScans: make(chan int, maxDirectoryScans),
|
|
fileScans: make(chan int, maxFileScans),
|
|
}
|
|
|
|
var wg sync.WaitGroup
|
|
|
|
startTime := time.Now()
|
|
|
|
for i := 0; i < len(paths); i++ {
|
|
wg.Add(1)
|
|
concurrency.directoryScans <- 1
|
|
|
|
go func(i int) {
|
|
defer func() {
|
|
<-concurrency.directoryScans
|
|
|
|
wg.Done()
|
|
}()
|
|
|
|
err := scanPath(paths[i], files, filters, stats, concurrency, formats)
|
|
if err != nil {
|
|
fmt.Println(err)
|
|
}
|
|
}(i)
|
|
}
|
|
|
|
wg.Wait()
|
|
|
|
fileList = prepareDirectories(files, sort)
|
|
|
|
if stats.filesMatched.Load() < 1 {
|
|
return []string{}, false
|
|
}
|
|
|
|
if Verbose {
|
|
fmt.Printf("%s | Indexed %d/%d files across %d/%d directories in %s\n",
|
|
time.Now().Format(LogDate),
|
|
stats.filesMatched.Load(),
|
|
stats.filesMatched.Load()+stats.filesSkipped.Load(),
|
|
stats.directoriesMatched.Load(),
|
|
stats.directoriesMatched.Load()+stats.directoriesSkipped.Load(),
|
|
time.Since(startTime),
|
|
)
|
|
}
|
|
|
|
if Cache && filters.IsEmpty() {
|
|
index.setIndex(fileList)
|
|
}
|
|
|
|
return fileList, false
|
|
}
|
|
|
|
func cleanFilename(filename string) string {
|
|
return filename[:len(filename)-(len(filepath.Ext(filename))+3)]
|
|
}
|
|
|
|
func prepareDirectory(directory []string) []string {
|
|
_, first := filepath.Split(directory[0])
|
|
first = cleanFilename(first)
|
|
|
|
_, last := filepath.Split(directory[len(directory)-1])
|
|
last = cleanFilename(last)
|
|
|
|
if first == last {
|
|
return []string{directory[0]}
|
|
} else {
|
|
return directory
|
|
}
|
|
}
|
|
|
|
func prepareDirectories(files *Files, sort string) []string {
|
|
directories := []string{}
|
|
|
|
keys := make([]string, len(files.list))
|
|
|
|
i := 0
|
|
for k := range files.list {
|
|
keys[i] = k
|
|
i++
|
|
}
|
|
|
|
if sort == "asc" || sort == "desc" {
|
|
for i := 0; i < len(keys); i++ {
|
|
directories = append(directories, prepareDirectory(files.list[keys[i]])...)
|
|
}
|
|
} else {
|
|
for i := 0; i < len(keys); i++ {
|
|
directories = append(directories, files.list[keys[i]]...)
|
|
}
|
|
}
|
|
|
|
return directories
|
|
}
|
|
|
|
func pickFile(args []string, filters *Filters, sort string, index *FileIndex, formats *types.Types) (string, error) {
|
|
fileList, fromCache := fileList(args, filters, sort, index, formats)
|
|
|
|
fileCount := len(fileList)
|
|
if fileCount < 1 {
|
|
return "", ErrNoMediaFound
|
|
}
|
|
|
|
r, err := rand.Int(rand.Reader, big.NewInt(int64(fileCount-2)))
|
|
if err != nil {
|
|
return "", err
|
|
}
|
|
|
|
val, err := strconv.Atoi(strconv.FormatInt(r.Int64(), 10))
|
|
if err != nil {
|
|
return "", err
|
|
}
|
|
|
|
for i := 0; i < fileCount; i++ {
|
|
if val >= fileCount {
|
|
val = 0
|
|
} else {
|
|
val++
|
|
}
|
|
|
|
filePath := fileList[val]
|
|
|
|
if !fromCache {
|
|
registered, _, _, err := types.FileType(filePath, formats)
|
|
if err != nil {
|
|
return "", err
|
|
}
|
|
|
|
if registered {
|
|
return filePath, nil
|
|
}
|
|
|
|
continue
|
|
}
|
|
|
|
return filePath, nil
|
|
}
|
|
|
|
return "", ErrNoMediaFound
|
|
}
|
|
|
|
func normalizePath(path string) (string, error) {
|
|
path, err := filepath.EvalSymlinks(path)
|
|
if err != nil {
|
|
return "", err
|
|
}
|
|
|
|
absolutePath, err := filepath.Abs(path)
|
|
if err != nil {
|
|
return "", err
|
|
}
|
|
|
|
return absolutePath, nil
|
|
}
|
|
|
|
func normalizePaths(args []string, formats *types.Types) ([]string, error) {
|
|
var paths []string
|
|
|
|
var pathList strings.Builder
|
|
pathList.WriteString("Paths:\n")
|
|
|
|
for i := 0; i < len(args); i++ {
|
|
path, err := normalizePath(args[i])
|
|
if err != nil {
|
|
return nil, err
|
|
}
|
|
|
|
pathMatches := (args[i] == path)
|
|
|
|
hasSupportedFiles, err := pathHasSupportedFiles(path, formats)
|
|
if err != nil {
|
|
return nil, err
|
|
}
|
|
|
|
var addPath bool = false
|
|
|
|
switch {
|
|
case pathMatches && hasSupportedFiles:
|
|
pathList.WriteString(fmt.Sprintf("%s\n", args[i]))
|
|
addPath = true
|
|
case !pathMatches && hasSupportedFiles:
|
|
pathList.WriteString(fmt.Sprintf("%s (resolved to %s)\n", args[i], path))
|
|
addPath = true
|
|
case pathMatches && !hasSupportedFiles:
|
|
pathList.WriteString(fmt.Sprintf("%s [No supported files found]\n", args[i]))
|
|
case !pathMatches && !hasSupportedFiles:
|
|
pathList.WriteString(fmt.Sprintf("%s (resolved to %s) [No supported files found]\n", args[i], path))
|
|
}
|
|
|
|
if addPath {
|
|
paths = append(paths, path)
|
|
}
|
|
}
|
|
|
|
if len(paths) > 0 {
|
|
fmt.Println(pathList.String())
|
|
}
|
|
|
|
return paths, nil
|
|
}
|