Lib.rs

› Keywords #string #string-search #sorting #regex #regex-parser #expression-parser

#linear-time

  1. regex

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

    v1.11.1 14.5M #regular-expression #regex-parser #expression-parser #string #string-matching #string-search #linear-time

  2. smawk

    Functions for finding row-minima in a totally monotone matrix

    v0.3.2 1.4M #matrix #dynamic-programming #linear-time #optimization #line-break

  3. datamatrix

    Data Matrix (ECC 200) decoding and encoding with an optimizing encoder

    v0.3.2 850 #codec #data-encoding #linear-time #codematrix #semacode

  4. fstop-print-calc

    F-stop time calculator for photographic enlarging

    v0.3.1 #photography #calculator #f-stop #darkroom #analog #linear-time #increment

  5. suffix

    arrays

    v1.3.0 8.3K #suffix-array #search-index #text-search #search #linear-time #index #unicode-text

  6. linearsort

    Sorting in linear time 🤔

    v2.3.4 #sorting #linear #linear-time #sort

  7. scc-trait

    Trait-based Strongly Connected Components Calculation

    v1.0.0 120 #linear-time #graph-algorithms #scc #component #connected #tarjan #strongly

  8. banzai

    A pure Rust bzip2 encoder

    v0.3.1 #compression #bzip2 #linear-time #pure #encoder #input #data

  9. fastblur

    Linear-time gaussian blur

    v0.1.1 100 #blur #linear-time #gaussian #image #gaussian-blur #size #channel

    10. Try searching with DuckDuckGo.

  10. iter-rationals

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

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

  11. stacked-sandwich

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

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

  12. galil-seiferas

    General string search in constant space, linear time, for nonorderable alphabets

    v0.1.5 7.4K #string-search #substring #string #search #search-pattern #pattern #linear-time

  13. cartesian-tree

    Construct a Cartesian Tree from a Slice in Linear Time

    v0.1.0 #tree #cartesian #heap #rmq #lca #linear-time #binary-heap

  14. kmp

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

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

  15. blurslice

    "Fastest Gaussian Blur" for N-channel image slices

    v0.1.0 #blur #image #graphics #slice #channel #gaussian #linear-time

  16. gaussian_blur

    Gaussian blur in linear time

    v0.1.1 #gaussian #blur #linear-time #image

  17. pelt

    Changepoint detection with Pruned Exact Linear Time

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

  18. discrimination

    Generic worst-case-linear-time sorting and partitioning algorithms based on discriminators

    v0.0.2 #sorting #partitioning #generic #algorithm #discriminator #linear-time

  19. blud

    "Fastest Gaussian Blur" for N-channel image slices

    v0.0.0 #blur #image #graphics #slice #gaussian #linear-time #channel