EmbeddingGemma 2: an open, lightweight multimodal embedding model
deepmind.google·6d ago
AI Engineering
Hacker News·Sep 10·5 min read
What algorithm did Windows XP use to choose your initial user picture?
TL;DR
Windows XP utilized the RtlRandomEx function to randomly select an initial user profile picture from a directory. This one-pass random selection algorithm enhances efficiency by minimizing file system calls and adapting to changes in the directory size.
✦ Why It Matters
Consider using one-pass algorithms for efficient random selection in your own applications.
Key Takeaways
- Use RtlRandomEx for random number generation in your applications.
- Implement one-pass algorithms to reduce file system calls.
- Limit sampling to avoid performance issues with large datasets.
- Understand reservoir sampling for efficient random selection.
How It Works
The one-pass random selection algorithm iterates through items, maintaining a count and randomly selecting the current item based on its position. This ensures that each item has an equal chance of being selected without needing to revisit previous items, thus optimizing performance.