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

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

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

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.

Hvala: Approximate Vertex Cover Solver

find kth Smallest element in list

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

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.

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.

Counting Sort O(n) implementation based on CLRS

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

C Wildcard Matching (Linear Time)

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).

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

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.