如何使用 Rust 编程语言进行快速的字符串或是任意数据的搜索?
在 Rust 编程语言中,可以透过笔者开发的「Boyer-Moore-MagicLen」套件,用「BMByte」或「BMCharacter」结构体在字节数据、UTF-8 字符串或字符串行中进行快速的搜索。这篇文章会说明它的用法,包含全文搜索、一般搜索以及由右往左的搜索。
MagicLen · https://magiclen.org
本站也提供繁體中文版。切換到繁體中文版
标签
Boyer-Moore-MagicLen 是改良自 Boyer-Moore 的字符串搜索算法,相关文章解析它的原理与性能表现,并示范在不同编程语言中快速搜索字符串或任意数据的套件用法。
共 4 篇文章
在 Rust 编程语言中,可以透过笔者开发的「Boyer-Moore-MagicLen」套件,用「BMByte」或「BMCharacter」结构体在字节数据、UTF-8 字符串或字符串行中进行快速的搜索。这篇文章会说明它的用法,包含全文搜索、一般搜索以及由右往左的搜索。
字符串搜索是开发程序的时候时常会碰到的议题,由于常用,所以了解一个有效率进行字符串搜索的方式是很重要的。Node.js 使用的 Chrome V8 JavaScript 引擎对于字符串处理的性能已经十分良好,在很多情况下只要很直觉地使用原生的 JavaScript 或 Node.js 的功能就可以达成最佳效果了。像是字符串搜索,JavaScript 的字符串本身就有「indexOf」方法可以使用,...
有学过 Java 的人应该会知道「StringBuilder」或是「StringBuffer」这两个在「java.lang」套件下的类别,常被用来处理需要一直被改变内容的字符串。由于 Java 编程语言一个字符串(String)有着不可变对象(Immutable Object)的特性,如果直接使用 String 类别来进行字符串的处理,在改变字符串的过程中,每次字符串内容的变化将会产生出新的 St...
Boyer-Moore-MagicLen 是笔者结合 Boyer-Moore-Horspool 和 Quick Search Algorithm 得出的字符串搜索算法。这篇文章会从 Boyer-Moore 算法讲起,再说明 Boyer-Moore-MagicLen 的概念、过程、程序实作与复杂度。