Skip to content

RAGFlow is an agent-native database: a Retrieval-Augmented Generation (RAG) engine that grew into context infrastructure.

4.8 KB
Raw Blame
//
//  Copyright 2026 The InfiniFlow Authors. All Rights Reserved.
//
//  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 common

import (
	"fmt"
	"path"
	"regexp"
	"strconv"
	"strings"
)

// maxNameRetries bounds how many numbered suffixes UniqueName may try before
// giving up on a free name.
const maxNameRetries = 1000

// splitNameCounter splits a name stem (already stripped of its file extension)
// into its base and a trailing "(N)" counter. The boolean reports whether a
// trailing counter was present.
//
// Example:
//
//	splitNameCounter("test(5)") returns ("test", 5, true)
//	splitNameCounter("test")    returns ("test", 0, false)
func splitNameCounter(stem string) (string, int, bool) {
	re := regexp.MustCompile(`^(.*)\((\d+)\)$`)
	matches := re.FindStringSubmatch(stem)
	if matches == nil {
		return stem, 0, false
	}
	counter, err := strconv.Atoi(matches[2])
	if err != nil {
		return stem, 0, false
	}
	return strings.TrimRight(matches[1], " "), counter, true
}

// UniqueName returns a non-colliding variant of name by appending "(1)",
// "(2)", ... to the end of the name. It continues from an existing trailing
// counter. Use UniqueFileName for file or document names that must keep their
// extension at the end.
//
// maxLen is the maximum allowed length in Unicode code points for the
// generated name; maxLen <= 0 falls back to AppNameLimit. Code points match
// the character semantics of VARCHAR(n) on MySQL and PostgreSQL.
//
//	UniqueName("topic", 0, ...)        -> "topic(1)"
//	UniqueName("topic(1)", 0, ...)     -> "topic(2)"
//	UniqueName("release v1.2", 0, ...) -> "release v1.2(1)"
//
// exists reports whether a candidate already collides. A lookup error is
// returned to the caller instead of being treated as "free".
func UniqueName(name string, maxLen int, exists func(candidate string) (bool, error)) (string, error) {
	return uniqueName(name, maxLen, false, exists)
}

// UniqueFileName is UniqueName for file and document names: the suffix is
// inserted before the file extension instead of at the end of the name.
//
//	UniqueFileName("report.pdf", 0, ...)    -> "report(1).pdf"
//	UniqueFileName("report(1).pdf", 0, ...) -> "report(2).pdf"
func UniqueFileName(name string, maxLen int, exists func(candidate string) (bool, error)) (string, error) {
	return uniqueName(name, maxLen, true, exists)
}

// uniqueName appends an incrementing "(N)" suffix until exists reports the
// candidate as free. keepExtension inserts the suffix before the file
// extension instead of at the end of the name.
func uniqueName(name string, maxLen int, keepExtension bool, exists func(candidate string) (bool, error)) (string, error) {
	if maxLen <= 0 {
		maxLen = AppNameLimit
	}
	current := name
	if err := ValidateNameRunes(current, maxLen); err != nil {
		return "", err
	}
	for i := 0; i < maxNameRetries; i++ {
		taken, err := exists(current)
		if err != nil {
			return "", err
		}
		if !taken {
			return current, nil
		}

		stem := current
		ext := ""
		if keepExtension {
			ext = path.Ext(current)
			stem = strings.TrimSuffix(current, ext)
		}
		base, counter, ok := splitNameCounter(stem)
		if !ok {
			base = stem
		}
		current = fmt.Sprintf("%s(%d)%s", base, counter+1, ext)
		if err := ValidateNameRunes(current, maxLen); err != nil {
			return "", err
		}
	}

	return "", fmt.Errorf("failed to generate a unique name after %d attempts, conflict name: %s", maxNameRetries, name)
}

// NameAvailable reports whether newName is free to use for a rename.
//
// A case-only change (strings.EqualFold) is always allowed and skips the
// existence check, matching the dataset rename rule. Otherwise the caller's
// case-insensitive existence check decides.
//
// It returns (true, nil) when the name can be used, (false, nil) when it is
// already taken, and (false, err) when the existence lookup fails.
func NameAvailable(currentName, newName string, exists func(candidate string) (bool, error)) (bool, error) {
	if strings.EqualFold(currentName, newName) {
		return true, nil
	}
	taken, err := exists(newName)
	if err != nil {
		return false, err
	}
	return !taken, nil
}

// AppNameLimit is the fallback maximum length of a name, in Unicode code
// points, when a caller does not pass a column-specific limit. It matches the
// widest user-facing name column.
const AppNameLimit = NameLimit255