Links tagged “algorithm”

blog.figma.com

How Figma's rate limiter approximates a sliding window by combining many small fixed time windows, stored as Redis hashes to keep memory use down.

arxiv.org

Paper introducing FlashText, a trie-based algorithm that searches or replaces keywords in a single linear pass over a document instead of regex's O(M×N).

mql5.com

Describes the fractal-based "Chuvashov's Fork" forex pattern and implements it as an MQL4 Expert Advisor for MetaTrader 4, with entry, stop-loss and trailing rules.

electricmonk.nl

A step-by-step explanation of dependency resolution over a graph, with Python code that derives an install order and detects circular dependencies.

users.softlab.ece.ntua.gr

A Python implementation of the Ulam prime spiral, and a benchmark where running the same grid generation under PyPy comes out around fifty times faster than CPython.

neopythonic.blogspot.fr

Guido van Rossum's stack-based depth-first algorithm for finding a cycle in a directed graph, written to stay independent of how the graph itself is represented.

interstices.info

Article de vulgarisation sur MoGo, le programme de go de l'INRIA et de Polytechnique, qui combine l'algorithme UCT et des simulations Monte-Carlo pour évaluer les positions.