Official implementation and interactive visualization of the Position Pure (PP) linear-time unranking algorithm.

Minimal and efficient JAX implementation of the Mamba State Space Model in JAX/Flax. Inspired by 'Mamba: Linear-Time Sequence Modeling with Selective State Spaces,' this repo provides fast, scalable, and well-documented state-of-the-art sequence modeling tools.

Concurrent implementation of Aho-Corasick string matching algorithm in C.

🍢 Radix sorting algorithms for JavaScript

Attention-Driven Transformers replace most attention layers with simple linear–activation blocks, keeping a single top attention layer to drive global representation learning. This design improves forecasting accuracy and speed over standard transformer models.

Linear-time sequence modeling that replaces attention's O(n²d) complexity with O(nd) summation-based aggregation. Demonstrates constraint-driven emergence: how functional representations can develop from optimization pressure and architectural constraints alone, without explicit pairwise interactions.

A rust translation of my easy_dc algorithm and very first rust program.

Understanding and implementation of the algorithm to get three-coloring in triangle-free planar graphs

A linear-time k-center algorithm with fairness conditions and worst-case guarantees that is very fast in practice. Written in Rust with Python bindings.

Counting Sort O(n) implementation based on CLRS

find kth Smallest element in list

An Implementation of Ukkonens 1990 linear-time algorithm for finding an approximate shortest superstring in Java. Also includes an extendable version of Aho Corasick's efficient string matcher.

C++ Implementation of Kruskal's Minimum Spanning Tree algorithm on IP nodes

Do your sorting in perfect O(n) linear time! 🧸, ... A crate of sorts.

Presenting potential linear O(M) Diamter finding algorithm with worst case O(m * n). This is simply a C++ implementation of this iFUB algorithm.

This procedure initialise an array in logarithmic time, that is O(log n). That is generally asymptotically better than the classic procedure, which takes linear time O(n).

Using Python, created an algorithm inspired by Rabin-Karp Algorithm for string pattern matching in linear time

A linear-time string preprocessing algorithm. Can be used for linear-time pattern matching O(n+m)

C Wildcard Matching (Linear Time)

Algorithmic Implementation of Linear Time O(n)