Commit Graph

  • 923e602601 ng_equivalence: use flat_set for VertexInfoSet Justin Viiret 2017-05-02 11:54:22 +10:00
  • 4a417c42e5 smallwrite: remove unnecessary assertion Justin Viiret 2017-05-02 10:20:59 +10:00
  • 29ad557b9c smwr: more aggressive pruning of overlong paths in NFA Alex Coyte 2017-05-01 13:31:09 +10:00
  • 725de51f89 determinisation: cleanups, remove shrinkStateSet Alex Coyte 2017-05-01 11:33:37 +10:00
  • c17085ba35 ng_depth: modernize findLoopReachable Justin Viiret 2017-05-01 15:08:06 +10:00
  • dfe1b8a2af ng_depth: rename calcDepth functions, return vec Justin Viiret 2017-05-01 14:57:05 +10:00
  • 15c8a7bd98 rose: rework storage of extra lookaround information Alex Coyte 2017-05-01 16:09:10 +10:00
  • 1a04d1330e verify_types: add type static assertions Justin Viiret 2017-05-01 14:21:51 +10:00
  • 16a00074c6 verify_types: throw on failure Justin Viiret 2017-04-26 17:22:22 +10:00
  • 097d73c7ff pass roleStateIndices by reference Alex Coyte 2017-04-27 15:42:02 +10:00
  • b30e5021f1 Strengthen assert to indicate that q->end is less than q->cur Alex Coyte 2017-04-27 13:58:55 +10:00
  • 8b9328fe9e rose: replace RoseLiteralMap use of bimap Justin Viiret 2017-04-26 15:12:27 +10:00
  • a75b2ba2e5 rose: remove hasLiteral() Justin Viiret 2017-04-24 09:27:16 +10:00
  • 8a7ac432c0 ue2_literal: add hash_value() Justin Viiret 2017-04-24 09:26:35 +10:00
  • bb29aeb298 rose: shift program construction functions to rose_build_program Alex Coyte 2017-04-26 13:45:31 +10:00
  • 82838f5728 rose_build: move dedupe analysis into own file Justin Viiret 2017-04-26 11:21:19 +10:00
  • 9258592d0b report_manager: more use of unordered_map Justin Viiret 2017-04-24 14:58:20 +10:00
  • 1878b9a857 report_manager: use unordered externalIdMap Justin Viiret 2017-04-24 14:40:47 +10:00
  • 1287b70f4b split out instruction details to own files Alex Coyte 2017-04-26 10:38:55 +10:00
  • f74f475189 rose_program: merge RECORD_ANCHORED instruction into ANCHORED_DELAY Alex Coyte 2017-04-26 09:31:04 +10:00
  • e24c38a85c rose: minor improvements to avoid unneeded program instructions Alex Coyte 2017-04-24 10:22:44 +10:00
  • 88fd95e38a rose: minor clean up of catchup Alex Coyte 2017-04-24 09:51:58 +10:00
  • a810bac8f7 be more selective about generating CLEAR_WORK_DONE instructions Alex Coyte 2017-04-11 10:50:16 +10:00
  • cd424bdb45 minor clean up of rose_build_bytecode.cpp Alex Coyte 2017-04-21 15:46:13 +10:00
  • 0626a30a6a Make the build wrapper less fragile Matthew Barr 2017-04-18 11:48:17 +10:00
  • d809e73d45 smallwrite: cope when everything has been pruned Justin Viiret 2017-04-19 15:45:35 +10:00
  • c6f5275acc mcclellancompile: docs for main compile function Justin Viiret 2017-04-12 11:24:30 +10:00
  • 42fca877a7 smallwrite: prune trie when rose is high quality Justin Viiret 2017-04-11 16:13:43 +10:00
  • 388c16c550 smallwrite: construct DFA states in BFS order Justin Viiret 2017-04-11 14:21:02 +10:00
  • 10f52346ca smallwrite: bfs ordering, refine daddy selection Justin Viiret 2017-04-11 13:56:51 +10:00
  • 3b3f6b739c smallwrite: use failure map to set dfa daddy state Justin Viiret 2017-04-11 13:37:56 +10:00
  • beac58fcb4 dfa: allow smwr to avoid lengthy daddy recalc Justin Viiret 2017-04-11 12:44:20 +10:00
  • 1538d90a9e mcsheng_compile: factor out find_daddy_candidates Justin Viiret 2017-04-18 16:35:06 +10:00
  • f5d769118a mcclellancompile: factor out find_daddy_candidates Justin Viiret 2017-04-11 11:36:20 +10:00
  • 0dd8536c6e dfa: only accel init states from smwr path Justin Viiret 2017-04-11 10:56:22 +10:00
  • 41d7aa8281 dfa: prune_overlong -> clear_deeper_reports Justin Viiret 2017-04-13 13:18:33 +10:00
  • 8650a1a33f dfa_min: clean up and improve minimize code Justin Viiret 2017-04-13 16:18:22 +10:00
  • 8fdef3f3be accel_dfa_build_strat: use flat_map for small maps Justin Viiret 2017-04-10 14:23:00 +10:00
  • c9be18c7e2 accel_dfa_build_strat: use small_vector for paths Justin Viiret 2017-04-10 11:05:06 +10:00
  • 304bac3286 mcclellancompile_util: reduce malloc traffic, tidy Justin Viiret 2017-04-10 10:32:37 +10:00
  • 4cc998e4ab ng_limex_accel: fix broken termination condition Justin Viiret 2017-04-10 16:39:31 +10:00
  • 083d84cfd6 expressions: add much faster limitToSignatures() Justin Viiret 2017-04-07 17:02:00 +10:00
  • 0b8f25a036 Ensure simd types are aligned to what we assume Matthew Barr 2017-04-07 16:40:11 +10:00
  • c0d7960954 ng_limex_accel: compile time speedups, tidy up Justin Viiret 2017-04-06 13:47:30 +10:00
  • 40f03929be find_better_daddy: use flat_set for hinted states Justin Viiret 2017-04-06 11:43:56 +10:00
  • 698653766b find_escape_strings: find outs2_broken faster Justin Viiret 2017-04-06 16:14:43 +10:00
  • bfcb391580 doc: update copyright year Justin Viiret 2017-01-20 14:25:50 +11:00
  • 6dc1e202b9 hsbench: documentation Justin Viiret 2016-10-31 09:46:41 +11:00
  • b1c57f9f54 cmake: check for libc++ directly Matthew Barr 2017-04-06 10:53:28 +10:00
  • 19c7161d04 Use ue2::noncopyable instead of deleting copy ctor Matthew Barr 2017-04-07 11:11:53 +10:00
  • 51b9146608 windows: tools are unix only Matthew Barr 2017-03-23 08:13:00 +11:00
  • d4c66e294b smallwrite: aho-corasick construction for literals Justin Viiret 2017-03-31 14:04:44 +11:00
  • b75b169b49 smallwrite: simple trie experiment Justin Viiret 2017-03-02 11:09:27 +11:00
  • eec2b8233d rdfa_merge: sort esets before alphabet calc Justin Viiret 2017-04-05 16:40:07 +10:00
  • 2f9d063190 rose: fix CHECK_MULTIPATH_LOOKAROUND match difference bug Xu, Chi 2017-04-06 04:20:17 +08:00
  • 97bbb62504 bytecode_ptr: needs <stdexcept> for logic_error Justin Viiret 2017-04-06 10:09:34 +10:00
  • 37596c50cf bytecode_ptr: avoid shadowing size() Justin Viiret 2017-04-06 08:37:05 +10:00
  • d4146059db bytecode_ptr: add shrink() member function Justin Viiret 2017-04-05 16:58:53 +10:00
  • 82b889f4a2 bytecode_ptr: fix shadow/conversion issues (gcc48) Justin Viiret 2017-04-05 15:54:52 +10:00
  • 3e5a8c9c90 rose: eliminate roseSize, use bytecode_ptr size Justin Viiret 2017-04-05 10:29:22 +10:00
  • 820f1432aa alloc: remove aligned_unique_ptr Justin Viiret 2017-04-04 11:52:25 +10:00
  • d269b83dda rose_build_long_lit: use bytecode_ptr Justin Viiret 2017-04-04 11:50:10 +10:00
  • e8162960fc unit: use bytecode_ptr instead of aligned_unique_ptr Justin Viiret 2017-04-04 11:41:50 +10:00
  • b6047ea5d4 rose: use bytecode_ptr for interpreter programs Justin Viiret 2017-04-04 11:19:07 +10:00
  • 0a3bd455ad rose_build_bytecode: fix up indentation Justin Viiret 2017-04-04 11:06:02 +10:00
  • 63fe84c3f1 bytecode_ptr: add make_zeroed_bytecode_ptr Justin Viiret 2017-04-04 11:02:33 +10:00
  • 5653fa55a1 bytecode_ptr updates Justin Viiret 2017-04-04 10:51:09 +10:00
  • d9bac2bdb3 teddy: fix forward decl (namespace ue2) Justin Viiret 2017-04-04 09:29:41 +10:00
  • 67779e0c0a bytecode_ptr: some small improvements Justin Viiret 2017-04-03 17:38:26 +10:00
  • a197074c5d nfa: switch to using bytecode_ptr<NFA> Justin Viiret 2017-04-03 17:21:37 +10:00
  • 905ac78061 rose_build_anchored: use bytecode_ptr Justin Viiret 2017-04-03 16:47:21 +10:00
  • 7b17d418e7 hwlm: use bytecode_ptr for HWLM structures Justin Viiret 2017-04-03 13:56:49 +10:00
  • 813f1e3fb9 rose: use bytecode_ptr<RoseEngine> Justin Viiret 2017-03-31 13:22:04 +11:00
  • 73ef7f1e44 mpvcompile: use bytecode_ptr Justin Viiret 2017-03-31 11:25:04 +11:00
  • 3590f73151 fdr: use bytecode_ptr in fdr/teddy compilers Justin Viiret 2017-03-20 17:26:49 +11:00
  • 9996283112 noodle_build: use bytecode_ptr Justin Viiret 2017-03-20 17:18:41 +11:00
  • e90ad34f67 smallwrite_build: delete smwrSize Justin Viiret 2017-03-20 16:31:01 +11:00
  • a5ed9a9330 smallwrite_build: use bytecode_ptr Justin Viiret 2017-03-20 16:30:08 +11:00
  • 7288da22bd limex_compile: use bytecode_ptr Justin Viiret 2017-03-20 15:35:50 +11:00
  • befdbb781d rose_build_engine_blob: add func for bytecode_ptr Justin Viiret 2017-03-20 15:11:44 +11:00
  • 2698e534e4 fdr_confirm_compile: use bytecode_ptr Justin Viiret 2017-03-20 14:51:36 +11:00
  • 97516eccb6 fdr: use bytecode_ptr internally Justin Viiret 2017-03-20 13:53:40 +11:00
  • 6499d306ec bytecode_ptr: new smart pointer type Justin Viiret 2017-03-20 11:51:15 +11:00
  • 9a82689d00 limex: more general CANNOT_DIE analysis Justin Viiret 2017-04-04 14:36:52 +10:00
  • 152552423f limex: refactor non-accel loops into function Justin Viiret 2017-04-03 13:05:17 +10:00
  • 578277e535 limex_dump: dump LimEx type and flags in text Justin Viiret 2017-04-03 12:30:30 +10:00
  • 8713cfbd9e limex: add CANNOT_DIE flag and loop without test Justin Viiret 2017-04-03 11:40:42 +10:00
  • 7920b1086b default the move special functions Alex Coyte 2017-04-04 15:43:57 +10:00
  • 894e6835e6 ensure that engines added to the leftQueueMap are real rather than lookarounds Alex Coyte 2017-04-04 11:38:27 +10:00
  • aa4ae755d8 depth: use hash_all() Justin Viiret 2017-03-30 17:00:52 +11:00
  • 5d1922327e depth: use totally_ordered Justin Viiret 2017-03-30 16:57:43 +11:00
  • cf82924a39 depth: make constructor explicit Justin Viiret 2017-03-30 16:33:11 +11:00
  • 37cb93e60f rose_build: reduce size/scope of context objects Alex Coyte 2017-03-30 14:34:33 +11:00
  • a2b2940f85 limex: move load from input closer to use Justin Viiret 2017-03-30 11:18:24 +11:00
  • ae3cb7de6f rose: add multi-path shufti 16x8, 32x8, 32x16, 64x8 and multi-path lookaround instructions. Xu, Chi 2017-03-31 04:37:33 +08:00
  • 7533e3341e Don't fail if sqlite is not present. Matthew Barr 2017-03-23 12:19:35 +11:00
  • 1ef87c43ee noncopyable: switch over from boost Justin Viiret 2017-03-30 14:37:35 +11:00
  • a9844fbf74 noncopyable: add simple ue2::noncopyable class Justin Viiret 2017-03-30 14:30:36 +11:00
  • a61b92f8d1 operators: add simple ue2::totally_ordered class Justin Viiret 2017-03-30 13:55:36 +11:00
  • cd418ea6a8 Wrapper for system intrin header Matthew Barr 2017-03-30 13:40:52 +11:00