Skip to content

⚡ Optimize signature lookup to O(1)#9

Merged
xkilldash9x merged 2 commits intomainfrom
optimize-signature-lookup-4077929144382039077
Feb 6, 2026
Merged

⚡ Optimize signature lookup to O(1)#9
xkilldash9x merged 2 commits intomainfrom
optimize-signature-lookup-4077929144382039077

Conversation

@xkilldash9x
Copy link
Collaborator

💡 What:
Replaced the linear scan in Scanner.GetSignature with a map-based lookup (sigMap map[string]int).

🎯 Why:
The previous implementation iterated through the entire signature list to find a signature by ID, which is O(N). With thousands of signatures, this becomes a performance bottleneck. The optimization reduces this to O(1).

📊 Measured Improvement:
Benchmark BenchmarkGetSignature results:

  • Baseline: ~74,887 ns/op
  • Optimized: ~194.8 ns/op
  • Improvement: ~384x faster for 10,000 signatures.

Verified via go test ./pkg/storage/jsondb/....


PR created automatically by Jules for task 4077929144382039077 started by @xkilldash9x

Replaced linear scan with map lookup in GetSignature.
Added benchmark and unit tests for json_store.
Improved performance from ~75µs to ~195ns for 10k signatures.

Co-authored-by: xkilldash9x <223238109+xkilldash9x@users.noreply.github.com>
@google-labs-jules
Copy link
Contributor

👋 Jules, reporting for duty! I'm here to lend a hand with this pull request.

When you start a review, I'll add a 👀 emoji to each comment to let you know I've read it. I'll focus on feedback directed at me and will do my best to stay out of conversations between you and other bots or reviewers to keep the noise down.

I'll push a commit with your requested changes shortly after. Please note there might be a delay between these steps, but rest assured I'm on the job!

For more direct control, you can switch me to Reactive Mode. When this mode is on, I will only act on comments where you specifically mention me with @jules. You can find this option in the Pull Request section of your global Jules UI settings. You can always switch back!

New to Jules? Learn more at jules.google/docs.


For security, I will only act on instructions from the user who triggered this task.

@xkilldash9x xkilldash9x merged commit 8e57779 into main Feb 6, 2026
1 of 2 checks passed
@xkilldash9x xkilldash9x deleted the optimize-signature-lookup-4077929144382039077 branch February 6, 2026 00:17
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant