5 Commits

Author	SHA1	Message	Date
Hong, Yang A	c06d5e1c14	DFA state compression: 16-bit wide and sherman co-exist	2019-01-21 09:56:37 +08:00
Justin Viiret	9cf66b6ac9	util: switch from Boost to std::unordered set/map ... This commit replaces the ue2::unordered_{set,map} types with their STL versions, with some new hashing utilities in util/hash.h. The new types ue2_unordered_set<T> and ue2_unordered_map<Key, T> default to using the ue2_hasher. The header util/ue2_containers.h has been removed, and the flat_set/map containers moved to util/flat_containers.h.	2017-08-21 11:14:55 +10:00
Justin Viiret	0dd8536c6e	dfa: only accel init states from smwr path ... If the small-write DFA has been built from literals, then we only need to look for accel states at init.	2017-05-30 13:57:32 +10:00
Justin Viiret	a197074c5d	nfa: switch to using bytecode_ptr<NFA>	2017-04-26 15:19:36 +10:00
Anatoly Burakov	6331da4e29	dfa: adding new Sheng engine ... A new shuffle-based DFA engine, complete with acceleration and smallwrite.	2016-08-10 15:10:46 +10:00