Benchmarking and performance improvements

Author: andrew

.gitignore

@@ -0,0 +1,2 @@
+*.test
+*.prof

bench_test.go

@@ -0,0 +1,164 @@
+package vers
+
+import "testing"
+
+// Parsing benchmarks
+
+func BenchmarkParse_VersURI_Simple(b *testing.B) {
+	for b.Loop() {
+		Parse("vers:npm/>=1.2.3")
+	}
+}
+
+func BenchmarkParse_VersURI_Complex(b *testing.B) {
+	for b.Loop() {
+		Parse("vers:npm/>=1.2.3|<2.0.0|!=1.5.0")
+	}
+}
+
+func BenchmarkParseNative_Npm_Caret(b *testing.B) {
+	for b.Loop() {
+		ParseNative("^1.2.3", "npm")
+	}
+}
+
+func BenchmarkParseNative_Npm_Tilde(b *testing.B) {
+	for b.Loop() {
+		ParseNative("~1.2.3", "npm")
+	}
+}
+
+func BenchmarkParseNative_Npm_Range(b *testing.B) {
+	for b.Loop() {
+		ParseNative(">=1.0.0 <2.0.0", "npm")
+	}
+}
+
+func BenchmarkParseNative_Npm_Or(b *testing.B) {
+	for b.Loop() {
+		ParseNative("^1.0.0 || ^2.0.0 || ^3.0.0", "npm")
+	}
+}
+
+func BenchmarkParseNative_Gem_Pessimistic(b *testing.B) {
+	for b.Loop() {
+		ParseNative("~> 1.2.3", "gem")
+	}
+}
+
+func BenchmarkParseNative_Pypi_Compatible(b *testing.B) {
+	for b.Loop() {
+		ParseNative("~=1.4.2", "pypi")
+	}
+}
+
+func BenchmarkParseNative_Maven_Bracket(b *testing.B) {
+	for b.Loop() {
+		ParseNative("[1.0,2.0)", "maven")
+	}
+}
+
+// Contains benchmarks
+
+func BenchmarkContains_Simple(b *testing.B) {
+	r, _ := ParseNative("^1.2.3", "npm")
+	b.ResetTimer()
+	for b.Loop() {
+		r.Contains("1.5.0")
+	}
+}
+
+func BenchmarkContains_MultiInterval(b *testing.B) {
+	r, _ := ParseNative("^1.0.0 || ^2.0.0 || ^3.0.0", "npm")
+	b.ResetTimer()
+	for b.Loop() {
+		r.Contains("2.5.0")
+	}
+}
+
+func BenchmarkContains_WithExclusions(b *testing.B) {
+	r, _ := Parse("vers:npm/>=1.0.0|<2.0.0|!=1.5.0|!=1.6.0|!=1.7.0")
+	b.ResetTimer()
+	for b.Loop() {
+		r.Contains("1.8.0")
+	}
+}
+
+func BenchmarkContains_Prerelease(b *testing.B) {
+	r, _ := ParseNative(">=1.0.0-alpha.1", "npm")
+	b.ResetTimer()
+	for b.Loop() {
+		r.Contains("1.0.0-beta.2")
+	}
+}
+
+func BenchmarkCompare_Simple(b *testing.B) {
+	for b.Loop() {
+		Compare("1.2.3", "1.2.4")
+	}
+}
+
+func BenchmarkCompare_Prerelease(b *testing.B) {
+	for b.Loop() {
+		Compare("1.0.0-alpha.1", "1.0.0-beta.2")
+	}
+}
+
+// Range operation benchmarks
+
+func BenchmarkUnion_TwoRanges(b *testing.B) {
+	r1, _ := ParseNative("^1.0.0", "npm")
+	r2, _ := ParseNative("^2.0.0", "npm")
+	b.ResetTimer()
+	for b.Loop() {
+		r1.Union(r2)
+	}
+}
+
+func BenchmarkUnion_ManyRanges(b *testing.B) {
+	ranges := make([]*Range, 10)
+	for i := range ranges {
+		ranges[i], _ = ParseNative("^1.0.0", "npm")
+	}
+	b.ResetTimer()
+	for b.Loop() {
+		result := ranges[0]
+		for _, r := range ranges[1:] {
+			result = result.Union(r)
+		}
+	}
+}
+
+func BenchmarkIntersect_TwoRanges(b *testing.B) {
+	r1, _ := ParseNative(">=1.0.0", "npm")
+	r2, _ := ParseNative("<2.0.0", "npm")
+	b.ResetTimer()
+	for b.Loop() {
+		r1.Intersect(r2)
+	}
+}
+
+func BenchmarkIntersect_ManyRanges(b *testing.B) {
+	r1, _ := ParseNative(">=1.0.0", "npm")
+	r2, _ := ParseNative("<3.0.0", "npm")
+	r3, _ := ParseNative(">=1.5.0", "npm")
+	r4, _ := ParseNative("<2.5.0", "npm")
+	b.ResetTimer()
+	for b.Loop() {
+		r1.Intersect(r2).Intersect(r3).Intersect(r4)
+	}
+}
+
+// Satisfies benchmarks (combines parsing and contains)
+
+func BenchmarkSatisfies_VersURI(b *testing.B) {
+	for b.Loop() {
+		Satisfies("1.5.0", "vers:npm/>=1.0.0|<2.0.0", "")
+	}
+}
+
+func BenchmarkSatisfies_Native(b *testing.B) {
+	for b.Loop() {
+		Satisfies("1.5.0", "^1.2.3", "npm")
+	}
+}

version.go

@@ -5,11 +5,18 @@ import (
 	"regexp"
 	"strconv"
 	"strings"
+	"sync"
 )
 
 // SemanticVersionRegex matches semantic version strings.
 var SemanticVersionRegex = regexp.MustCompile(`^(\d+)(?:\.(\d+))?(?:\.(\d+))?(?:-([^+]+))?(?:\+(.+))?$`)
 
+// simpleNumericRegex matches simple numeric versions like "1" or "42".
+var simpleNumericRegex = regexp.MustCompile(`^\d+$`)
+
+// versionCache caches parsed versions to avoid re-parsing the same strings.
+var versionCache sync.Map
+
 // VersionInfo represents a parsed version with its components.
 type VersionInfo struct {
 	Major      int
@@ -26,12 +33,18 @@ func ParseVersion(s string) (*VersionInfo, error) {
 		return nil, fmt.Errorf("empty version string")
 	}
 
+	// Check cache first
+	if cached, ok := versionCache.Load(s); ok {
+		return cached.(*VersionInfo), nil
+	}
+
 	v := &VersionInfo{Original: s}
 
 	// Handle simple numeric versions
-	if match, _ := regexp.MatchString(`^\d+$`, s); match {
+	if simpleNumericRegex.MatchString(s) {
 		major, _ := strconv.Atoi(s)
 		v.Major = major
+		versionCache.Store(s, v)
 		return v, nil
 	}
 
@@ -48,6 +61,7 @@ func ParseVersion(s string) (*VersionInfo, error) {
 		}
 		v.Prerelease = matches[4]
 		v.Build = matches[5]
+		versionCache.Store(s, v)
 		return v, nil
 	}
 
@@ -74,6 +88,7 @@ func ParseVersion(s string) (*VersionInfo, error) {
 		if len(parts) > 3 && v.Prerelease == "" {
 			v.Prerelease = strings.Join(parts[3:], ".")
 		}
+		versionCache.Store(s, v)
 		return v, nil
 	}
 
@@ -84,6 +99,7 @@ func ParseVersion(s string) (*VersionInfo, error) {
 		if len(parts) > 1 {
 			v.Prerelease = parts[1]
 		}
+		versionCache.Store(s, v)
 		return v, nil
 	}