Top 10 Rust String Projects

• rust-memchr

  30 762 7.7 Rust

  Optimized string search routines for Rust.

Project mention: Regular Expression Matching Can Be Simple and Fast (2007) | news.ycombinator.com | 2024-05-21

As the author of ripgrep, I wouldn't necessarily buy this. I suppose I might agree with it in the extremes, but SIMD prefilters are quite exceptionally difficult to beat with scalar code in the common cases. Longer patterns are great for the SIMD algorithms in ripgrep because of its use of background frequency distribution heuristics. That is, the longer the pattern, the less likely your candidate detection is to produce a false positive in its hot path.

I don't mean to 100% disagree with you, but I think it's misleading to suggest a sort of one dimensional view of things where, as the pattern gets larger, SIMD gets worse compared to sublinear search algorithms. There are other factors at play here, and, importantly, what "long" means in this context.

In many practical circumstances, "short" might be a few bytes, while "long" is 16 bytes. But maybe your idea of "long" is actually much longer.

If you're curious how your own algorithm stacks up to ripgrep's, you can plug your implementation into the `memchr` crate's benchmark harness: https://github.com/BurntSushi/memchr

It uses rebar: https://github.com/BurntSushi/rebar

• compact_str

  16 543 7.6 Rust

  A memory efficient string type that can store up to 24* bytes on the stack

• InfluxDB

  www.influxdata.com featured

  Power Real-Time Data Analytics at Scale. Get real-time insights from all types of time series data with InfluxDB. Ingest, query, and analyze billions of data points in real-time with unbounded cardinality.

  

• imstr

  1 237 7.4 Rust

  Immutable strings, in Rust.

• string-interner

  1 162 6.5 Rust

  A data structure to efficiently intern, cache and restore strings.

• flexstr

  8 146 0.0 Rust

  A flexible, simple to use, immutable, clone-efficient String replacement for Rust

• decancer

  1 88 9.8 Rust

  A library that removes common unicode confusables/homoglyphs from strings.

• array_tool

  0 75 0.0 Rust

  Array helpers for Rust's Vector and String types

• SaaSHub

  www.saashub.com featured

  SaaSHub - Software Alternatives and Reviews. SaaSHub helps you find the best software and product alternatives

  

• readable

  1 13 8.8 Rust

  Human readable strings (by hinto-janai)

Project mention: Announcing readable 0.10.0 - stack allocated human-readable strings | /r/rust | 2023-10-06

• zero-copy-pads

  1 5 0.0 Rust

  Padding/aligning values without heap allocation

• expand

  1 1 3.4 Rust

  Rust library that introduces a macro to expand byte string and string literals

Rust String related posts

• Regular Expression Matching Can Be Simple and Fast (2007)

  3 projects | news.ycombinator.com | 21 May 2024

• Memchr: Optimized string search routines for Rust

  1 project | news.ycombinator.com | 13 Jan 2024

• Rust-Cache

  1 project | news.ycombinator.com | 4 Dec 2023

• Stringzilla: Fastest string sort, search, split, and shuffle using SIMD

  9 projects | news.ycombinator.com | 29 Aug 2023

• Rust memchr adds aarch64 SIMD with impressive speedups

  1 project | news.ycombinator.com | 29 Aug 2023

• Ripgrep now twice as fast on Apple Silicon with new aarch64 SIMD implementations

  1 project | news.ycombinator.com | 28 Aug 2023

• Consuming Vec<T> during pattern matching, where T is not Copy, but Clone

  1 project | /r/rust | 16 Mar 2023
• A note from our sponsor - InfluxDB
  www.influxdata.com | 1 Jun 2024

  Get real-time insights from all types of time series data with InfluxDB. Ingest, query, and analyze billions of data points in real-time with unbounded cardinality. Learn more →

Index

Sponsored

SaaSHub - Software Alternatives and Reviews

SaaSHub helps you find the best software and product alternatives

www.saashub.com

Do not miss the trending Rust projects with our weekly report!