Lib.rs

› 关键词 #matrix #search #algorithm #image #gaussian #blur #string #line-break

线性时间

smawk

用于在严格单调矩阵中查找行最小值的函数

v0.3.2 1.1M #matrix #dynamic-programming #linear-time #optimization #line-break
后缀

数组

v1.3.0 10K #suffix-array #search #search-index #index #text-search #linear-time #text
bytecmp

提供快速二进制数据比较算法以枚举公共子串、唯一子串或确定补丁集

v0.5.1 #byte-slice #binary-data #algorithm #comparison #linear-time #substrings #string
banzai

纯Rust bzip2编码器

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

线性时间高斯模糊

v0.1.1 150 #blur #linear-time #gaussian #image #gaussian-blur #size #channel
iter-rationals

一个固定大小、线性时间、无标准库的有理数迭代器

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

在排序的行/列矩阵中查找数字的所有出现；在线性时间的平方根内！

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

从切片中在线性时间内构建笛卡尔树

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

使用Knuth–Morris–Pratt算法高效查找模式的多种函数

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

对于不可排序的字母表，在常数空间、线性时间内进行通用字符串搜索

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

尝试使用DuckDuckGo进行搜索。