The Search algorithm should use a better algorithm

Question

The Search algorithm should use a better algorithm

bdezonia opened this issue 6 years ago · 2 comments

The Search algorithm was implemented as quickly as possible. It should be revisited and improved to use a better algorithm (perhaps Boyer Moore).

Answer 1 · 2019-10-17T04:49:24.000Z

Boyer Moore seems to be very much oriented towards strings. During preprocessing it needs to allocate a big array covering the full range of the U's of the given algebra (so for instance 256 ints to cover a U that represents a byte). It might not be possible to use it as is for zorbage's general needs. More investigation is needed.

Answer 2 · 2020-04-18T06:20:43.000Z

Simple improved algo now available on master. Closing.