» Tag
algorithms
12 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.
Reverse-engineering the Intel 8087's Tangent Algorithm: Beyond CORDIC
The Intel 8087's tangent algorithm combines CORDIC and polynomial approximation for enhanced performance.
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.
WindFoil: A New Algorithm for 2D Vector Shape Rendering
WindFoil is an innovative algorithm for computing winding and anti-aliasing in 2D vector shapes.
Fixing Spotify's BPM Detection: Addressing Known Accuracy Issues
Explore the heuristic method used to correct BPM detection issues in Spotify's algorithms.