# Similar shard like Rusts fst?

**URL:** <https://forum.crystal-lang.org/t/similar-shard-like-rusts-fst/6264>\
**Category:** Community\
**Created:** [January 4, 2024, 6:45pm UTC](https://forum.crystal-lang.org/t/similar-shard-like-rusts-fst/6264 "2024-01-04T18:45:44Z")\
**Posts on this page:** 1\
**Page:** 1

<div class="post-metadata">

**Author:** ![lautan](https://avatars.discourse-cdn.com/v4/letter/l/3be4f8/32.png) [@lautan](https://forum.crystal-lang.org/u/lautan)\
**Post date:** [January 4, 2024, 6:45pm UTC](https://forum.crystal-lang.org/t/similar-shard-like-rusts-fst/6264/1 "2024-01-04T18:45:44Z")

</div>

Hi, I’m wondering if there is a similar Crystal shard that provides this functionality?

- [GitHub - BurntSushi/fst: Represent large sets and maps compactly with finite state transducers.](https://github.com/BurntSushi/fst?tab=readme-ov-file)
- [Index 1,600,000,000 Keys with Automata and Rust - Andrew Gallant's Blog](https://blog.burntsushi.net/transducers/)

Thanks