Lib.rs

› Keywords #regex-engine #finite-automata #time-complexity #expression-compilation

#linear-time

  1. regex

    regular expressions for Rust. This implementation uses finite automata and guarantees linear time matching on all inputs.

    v1.12.3 34.9M #regex-engine #finite-automata #regex-automata #string-search-regex #regex-matching #linear-time #time-complexity #expression-syntax #expression-compilation #performance-optimization

  2. glob-match

    An extremely fast glob matcher

    v0.2.1 384K #glob #pattern-matching #linear-time #braces #bash #wildcard #matcher #glob-pattern #zero-allocation #character-class

  3. panfix

    parsing: linear time parsing of multifix operators

    v0.6.2 350 #grammar-parser #time-parser #linear-time #text-parser #parse-error #parse-tree #node-tree #json-parser #blank-node #precedence

  4. plr

    Performs greedy or optimal error-bounded piecewise linear regression (PLR) and spline regression

    v0.3.2 #linear-regression #linear-time #piecewise

  5. dtw

    Dynamic time warping (DTW) algorithm and approximations implementation

    v0.1.0 #algorithm #dynamic #linear-time #approximation #warping #time-series #time-and-space

  6. rure

    A C API for Rust's regular expression library

    v0.2.5 #regex-engine #api #finite-automata #flags #input #unicode #dfa #linear-time #sub-directory

    7. Try searching with DuckDuckGo.

  7. gpuequiv

    A GPU-accelerated implementation of an algorithm to find all equivalences of processes

    v1.0.0 100 #linear-time #web-gpu #equivalence #game-theory

  8. iter-rationals

    A fixed size, linear time, no-std iterator over the rational numbers

    v0.2.1 #linear-time #rational-numbers #fixed-size #math

  9. x42ltc

    Safe Rust wrapper crate for x42’s libltc (Linear/Longitudinal Time Code library)

    v0.0.6 #audio #libltc #x42 #time-synchronization #longitudinal #linear-time #video #audio-video

  10. std-dev

    Your Swiss Army knife for swiftly processing any amount of data. Implemented for industrial and educational purposes alike.

    v0.1.0 #standard-deviation #swiss-army #linear-time #data-processing #amount #swiftly #input-data #plot #percentile #n2

  11. bytecmp

    offers fast binary data comparison algorithms to enumerate common substrings, unique substrings or determine a patch set

    v0.5.1 #binary-data #algorithm #patch-set #suffix-tree #substring #linear-time #byte-slice #string-matching #byte-string #hash-match

  12. fastblur

    Linear-time gaussian blur

    v0.1.1 270 #linear-time #gaussian-blur #image-blur #algorithm #channel

  13. linearsort

    Sorting in linear time 🤔

    v2.3.4 #linear-time #sorting

  14. stacked-sandwich

    Find all occurances of a number in a row/column sorted matrix; in square root of linear time!

    v1.4.0 #linear-time #matrix #algorithm #array

  15. ltc

    decoding Linear/Longitudinal Timecode data from audio samples, potentially in real time

    v0.2.0 #audio-samples #real-time-audio #linear-time #sample #timecode #longitudinal #exponential-smoothing

  16. kmp

    Various functions using the Knuth–Morris–Pratt algorithm to efficiently find patterns

    v0.1.1 1.0K #linear-time #search-pattern #knuth-morris-pratt #pattern-matching #search

  17. gaussian_blur

    Gaussian blur in linear time

    v0.1.1 #linear-time #blur-in-linear-time #image #image-buffer #dynamic-image

  18. pelt

    Changepoint detection with Pruned Exact Linear Time

    v0.1.0 #linear-time #detect #changepoint #pruned

  19. o2lsh

    locality-sensitive hashing

    v0.1.0 #locality-sensitive-hashing #hash-table #linear-time #python-interface #performance-improvements #probability #benchmark