» Tag
algorithms
9 postsRejit: A Pure-Python Regex Engine Immune to ReDoS
Rejit is a pure-Python Pike VM regex engine with guaranteed linear-time matching, eliminating ReDoS vulnerabilities entirely. MIT licensed.
Solving the Shortest Vector Problem in $2^{0.6039n}$ Time
New algorithms solve the shortest vector problem in $2^{0.6039n}$ time, improving on previous methods.
ALP: Adaptive Lossless Floating-Point Compression
ALP is a high-performance lossless compression algorithm for IEEE 754 floating-point data.
CommitBrief — AI code reviews, right in your terminal
A provider-agnostic, local-first CLI that reviews your staged changes, a historic range, or a whole GitHub pull request. Zero telemetry, no server. Free and open source.
commitbrief.comQuadrupling Code Performance with a "Useless" If
Discover how a "useless" if can enhance code performance by reducing latency. Improve efficiency and throughput.
Quantum Security Misconceptions: Grover's Algorithm
Grover's algorithm does not halve symmetric key security. Discover the facts about quantum security.
HNSW and Vector Search: Finding Nearest Neighbors Efficiently
HNSW is an effective method for finding nearest neighbors in vector search systems.
Solving 20 Erdős Problems with 20 Codex Accounts Running in Parallel
A significant advancement in solving Erdős problems; a new approach for Problem 123 was developed.
Fixing Spotify's BPM Detection: Addressing Known Accuracy Issues
Explore the heuristic method used to correct BPM detection issues in Spotify's algorithms.
Designing a Rate Limiter: Token Bucket vs Sliding Window
Rate limiter design is crucial for load balancing and fair use across API servers.