All Projects → unruledboy → Wumanber

unruledboy / Wumanber

Licence: apache-2.0
WuManber text search/matching implementation using c#

Programming Languages

csharp
926 projects

Labels

Projects that are alternatives of or similar to Wumanber

Codezilla
⚡️ codezilla ⚡️ One giant 🦖 collection of algorithms & design patterns.
Stars: ✭ 127 (-7.97%)
Mutual labels:  algorithm
Kdtree
Absolute balanced kdtree for fast kNN search.
Stars: ✭ 131 (-5.07%)
Mutual labels:  algorithm
Algorithm
🎨冒泡排序;直接插入排序;希尔排序;快速排序;堆排序;归并排序;基数排序
Stars: ✭ 135 (-2.17%)
Mutual labels:  algorithm
Hackerrank
📗 Solutions of more than 380 problems of Hackerrank accross several domains.
Stars: ✭ 128 (-7.25%)
Mutual labels:  algorithm
Qipai algorithm
棋牌的胡牌算法,包括麻将、跑胡子、扑克。实现 lua 、c++ 、c# 、golang 、js 、java 、python 版本。( Mahjong algorithm )
Stars: ✭ 1,705 (+1135.51%)
Mutual labels:  algorithm
Leetcode
❓ My LeetCode solutions, currently written in Javascript
Stars: ✭ 134 (-2.9%)
Mutual labels:  algorithm
Bitmap
C++ Bitmap Library
Stars: ✭ 125 (-9.42%)
Mutual labels:  algorithm
Data Structure
《数据结构》-严蔚敏.吴伟民-教材源码与习题解析
Stars: ✭ 2,240 (+1523.19%)
Mutual labels:  algorithm
Binarytree
Python Library for Studying Binary Trees
Stars: ✭ 1,694 (+1127.54%)
Mutual labels:  algorithm
Algorithmic template
🍭lzyrapx 's algorithmic library. Some templates for ACMer, OIer, Algorithm enthusiast.
Stars: ✭ 136 (-1.45%)
Mutual labels:  algorithm
Leetcode Editor
Do Leetcode exercises in IDE, support leetcode.com and leetcode-cn.com, to meet the basic needs of doing exercises.Support theoretically: IntelliJ IDEA PhpStorm WebStorm PyCharm RubyMine AppCode CLion GoLand DataGrip Rider MPS Android Studio
Stars: ✭ 2,222 (+1510.14%)
Mutual labels:  algorithm
Notes
Including JVM, Java concurrency, Spring framework, Data structure and Algorithm, Computer network, Design pattern, Python, C++, Linux, Mysql, Redis,MATLAB, Git and other tools, etc.
Stars: ✭ 131 (-5.07%)
Mutual labels:  algorithm
Mms
A Micromouse simulator: write and test maze-solving code without a physical robot
Stars: ✭ 135 (-2.17%)
Mutual labels:  algorithm
Algo ds notes
It is a repository that is a collection of algorithms and data structures with implementation in various languages.
Stars: ✭ 1,897 (+1274.64%)
Mutual labels:  algorithm
Sorting Algorithms Visualizer
Program made with Python and Pygame module for visualizing sorting algorithms
Stars: ✭ 137 (-0.72%)
Mutual labels:  algorithm
Algorithms
📝 算法导论与JavaScript实现
Stars: ✭ 126 (-8.7%)
Mutual labels:  algorithm
Data structure and algorithms library
A collection of classical algorithms and data-structures implementation in C++ for coding interview and competitive programming
Stars: ✭ 133 (-3.62%)
Mutual labels:  algorithm
Skiplist
skip list with rank, code less than z_set in redis
Stars: ✭ 136 (-1.45%)
Mutual labels:  algorithm
Meta
leetcode javascript/typescript实现
Stars: ✭ 137 (-0.72%)
Mutual labels:  algorithm
Cavaliercontours
2D polyline library for offsetting, combining, etc.
Stars: ✭ 135 (-2.17%)
Mutual labels:  algorithm

WuManber

WuManber implementation using c#.

Wu/Manber is a very high performance string/text search/match algorithm.

Wu-Manber stand on the shoulders of their Multi Pattern Search predecessors: Aho and Corasick (with a linear time scanner based upon an automata approach), Commentz-Walter (who combined Aho-Corasick with the Boyer-Moore string search algorithm), and Baeza-Yates (with a slightly different combination of Aho-Corasick and Boyer-Moore-Horspool).

This implementation is based on the C++ version from here: http://blog.raymond.burkholder.net/index.php?/archives/362-C++-Implementation-of-Wu-Manbers-Multi-Pattern-Search-Algorithm.html

PPT explaination of the algorithm is here: https://www.slideshare.net/mailund/wu-mamber-string-algorithms-2007

Usage

The usage is very straight forward, please refer to the FunctionTest() in the Program.cs file.

Besides a list of words, you can pass in additional info like Id and Tag, just in case you would like to cross referene with your real world business.

#中文

Wu/Manber是非常高效的字符串/文本搜索/查询/匹配算法。

Note that the project description data, including the texts, logos, images, and/or trademarks, for each open source project belongs to its rightful owner. If you wish to add or remove any projects, please contact us at [email protected].