Commit Graph

  • 699ab4190a ng_region: clean up and modernise Justin Viiret 2017-03-22 09:43:50 +11:00
  • ca22edc9d3 ng_region: don't realloc exits Justin Viiret 2017-03-21 17:19:56 +11:00
  • d63fdcd860 ng_region: simplify checkAndAddExitCandidate Justin Viiret 2017-03-15 09:37:21 +11:00
  • 7396c93990 ng_region: clean up refineExits Justin Viiret 2017-03-15 09:29:44 +11:00
  • 8823a8fbfd ng_region: use flat_sets in exit_info Justin Viiret 2017-03-14 18:43:42 +11:00
  • 546091f819 ng_calc_components: filter vertices from ug Justin Viiret 2017-03-21 13:09:53 +11:00
  • 4b3ff085d3 ng_undirected: avoid parallel edge at construction Justin Viiret 2017-03-21 12:37:52 +11:00
  • 9724f8c3cc ng_undirected: modernize code Justin Viiret 2017-03-21 12:31:08 +11:00
  • 560e522457 ng_calc_components: add Grey box control Justin Viiret 2017-03-21 10:58:26 +11:00
  • ba867ebaff ng_calc_components: rework to move graphs Justin Viiret 2017-03-21 10:27:14 +11:00
  • 5dfae12a62 ng: split NGWrapper into NGHolder, ExpressionInfo Justin Viiret 2017-03-16 18:18:34 +11:00
  • fadfab6d8c Install example source in docdir/examples Matthew Barr 2017-03-20 10:00:51 +11:00
  • ce50ff6119 Use GNUInstallDirs for install paths Matthew Barr 2017-03-02 15:26:03 +11:00
  • 5daa191313 cmake: simplify g++ version check Matthew Barr 2017-03-17 09:11:53 +11:00
  • 11aac07855 cmake: override gcc's tuning guess Matthew Barr 2017-03-15 16:49:05 +11:00
  • b68e4ea336 cmake: move boost tests Matthew Barr 2017-03-17 09:25:03 +11:00
  • 287f519205 cmake: look for Boost in-tree first Matthew Barr 2017-03-16 16:58:42 +11:00
  • 01b91da1cd Use the default allocator for std::vector Matthew Barr 2017-03-16 16:30:01 +11:00
  • de52b30c3e make rose responsible for dumping its bytecode Alex Coyte 2017-03-16 15:30:33 +11:00
  • aeba9bc42c rose_build_bytecode: make build_context, RoseBuildImpl params const Alex Coyte 2017-03-16 12:51:24 +11:00
  • b4ad7359d6 build: More robust temp file handling Matthew Barr 2017-03-15 13:27:18 +11:00
  • 8a6b38a9b5 ng_dominators: use a vector for doms internally Justin Viiret 2017-03-13 15:18:12 +11:00
  • 5005d50050 limex_compile: don't repeatedly calc dominators Justin Viiret 2017-03-13 11:49:19 +11:00
  • 2d660ce4db ng_corpus_generator: small fix for MSVC compat Justin Viiret 2017-03-10 15:58:11 +11:00
  • 187a4b82c2 small_vector: add header to handle older Boost Justin Viiret 2017-03-10 13:43:31 +11:00
  • 3e597e85ff ng_corpus_generator: restore use of boost::next() Justin Viiret 2017-03-10 09:42:57 +11:00
  • 448ce8a496 UE-3098: add unaligned load for andn without BMI Wang, Xiang W 2017-03-09 09:33:29 -05:00
  • 26ec7dd332 ng_corpus_generator: use std::next, not boost::next Justin Viiret 2017-03-08 10:42:28 +11:00
  • 037e39b6f5 ng_corpus_generator: stop using ptr_vector Justin Viiret 2017-03-08 10:04:20 +11:00
  • d8eb259ac7 serialize: tidy Justin Viiret 2017-03-01 17:12:45 +11:00
  • bc7da2807a unit: modernise test_util Justin Viiret 2017-03-01 16:55:24 +11:00
  • 1376f3849a serialize: parameterize on pattern as well Justin Viiret 2017-03-01 16:07:28 +11:00
  • a97ec56aee serialize: add vectored mode Justin Viiret 2017-03-01 13:12:39 +11:00
  • 834aebe8b6 ng_find_matches: use wd.active for accepts too Justin Viiret 2017-03-09 11:12:16 +11:00
  • bae8ebc62d ng_find_matches: speed up gather...ByDepth Justin Viiret 2017-03-09 10:55:22 +11:00
  • 749e3e64b9 getMatches: simplify Justin Viiret 2017-03-08 16:27:41 +11:00
  • c81c30b144 findMatches: persist working data Justin Viiret 2017-03-08 15:57:29 +11:00
  • cc1191d94c getSuccessors: reuse a vector<State> for output Justin Viiret 2017-03-08 15:46:25 +11:00
  • 7ad21500c4 getActiveStates: return a sorted, uniqued vector Justin Viiret 2017-03-08 15:41:06 +11:00
  • 79308e6791 cmake: don't build static libs if we don't have to Matthew Barr 2017-03-07 16:08:02 +11:00
  • ce6a10ef58 hsbench: don't create the greybox in release build Matthew Barr 2017-03-07 16:06:46 +11:00
  • 533fcf383d ng_fuzzy: apply a resource limit to vertex count Justin Viiret 2017-03-08 11:36:24 +11:00
  • ffab97ca8c FDR: delete dead confirm code Wang, Xiang W 2017-03-08 06:35:23 -05:00
  • 7ca81ff530 ng_find_matches: limit how big we're willing to go Justin Viiret 2017-03-07 11:47:10 +11:00
  • d2416736cb Use intrinsic to get correct movq everywhere Matthew Barr 2017-03-07 09:58:24 +11:00
  • 96fdca6f54 rose: guard writeNfaInfo from zero NFAs Justin Viiret 2017-03-07 09:41:51 +11:00
  • 5edecbf539 ng: check can_never_match before validate_fuzzy Justin Viiret 2017-03-06 14:15:56 +11:00
  • c50a931bb4 Use std::move explicitly to avoid ambiguity with boost Matthew Barr 2017-03-03 14:53:41 +11:00
  • eed2743d04 Add approximate matching documentation Anatoly Burakov 2017-02-10 15:46:29 +00:00
  • ebe849603b Add support for approximate matching in other tools Anatoly Burakov 2017-02-10 15:45:09 +00:00
  • 9f72dede5c Add support for approximate matching in NFA matcher unit tests Anatoly Burakov 2017-02-10 15:44:16 +00:00
  • 4c2b7cc04f Add support for approximate matching in ue2collider Anatoly Burakov 2017-02-10 15:42:36 +00:00
  • 2de6706df2 Adding support for compiling approximate matching patterns Anatoly Burakov 2017-02-10 15:37:35 +00:00
  • 60fc975c81 rose: use ROUNDUP_N for alignment Justin Viiret 2017-03-02 10:06:29 +11:00
  • 09d19c7c57 rose: remove unnecessary engine blob size check Justin Viiret 2017-03-02 09:51:19 +11:00
  • 2ec3019e04 rose: do state work before writing NfaInfo structs Justin Viiret 2017-03-02 09:46:59 +11:00
  • 96be1190ef rose: move matcher bytecode to engine blob Justin Viiret 2017-03-02 09:39:23 +11:00
  • b2aae060d8 rose: consistent naming in updateNfaState Justin Viiret 2017-03-02 09:18:28 +11:00
  • 6013fb1546 engine_blob: add_range() member function Justin Viiret 2017-03-01 11:28:14 +11:00
  • 10aa806d67 rose: clean up nfa state alloc Justin Viiret 2017-02-28 17:13:47 +11:00
  • 246f9f4f86 rose: update nfa info earlier, in engine blob Justin Viiret 2017-02-28 17:03:59 +11:00
  • a0b0247e47 rose: move NfaInfo to engine blob Justin Viiret 2017-02-28 14:39:37 +11:00
  • c619621573 rose: move leftfix info into engine blob, refactor Justin Viiret 2017-02-28 13:55:46 +11:00
  • 395d6ae650 rose: move dkey info to engine blob Justin Viiret 2017-02-28 13:46:07 +11:00
  • e3d2d67833 rose: move lookaround tables to engine blob Justin Viiret 2017-02-28 11:18:23 +11:00
  • b6254ca11f rose: move active leftfix iter to engine blob Justin Viiret 2017-02-27 16:55:02 +11:00
  • 282f72e04d rose: move SOM reverse NFAs to engine_blob Justin Viiret 2017-02-27 16:33:43 +11:00
  • f4bda9def6 rose: build RoseEngine prototype for bytecode Justin Viiret 2017-02-23 16:36:28 +11:00
  • 90216921b0 FDR: front end loop improvement Wang, Xiang W 2017-01-23 17:15:40 -05:00
  • 7b5c4c85cc rose: create new ProgramBuild struct Justin Viiret 2017-02-23 11:43:49 +11:00
  • 78875614c8 rose: make buildLiteralProgram take one lit_id Justin Viiret 2017-02-23 09:52:52 +11:00
  • b525d7786c rose: don't assign fragments for event lits Justin Viiret 2017-02-23 09:29:11 +11:00
  • bf93c993cb rose: remove final_id Justin Viiret 2017-02-22 16:01:40 +11:00
  • b68694b729 rose: new program construction code Justin Viiret 2017-02-22 14:48:23 +11:00
  • 176c61aeaa rose_build_bytecode: clean up findEdgesByLiteral() Justin Viiret 2017-02-22 12:46:52 +11:00
  • 6a0dc261a2 rose_build_bytecode: less final_id Justin Viiret 2017-02-22 10:56:26 +11:00
  • 24ffb156e9 rose: eliminate global final to fragment map Justin Viiret 2017-02-22 10:28:40 +11:00
  • a06e877fde rose dump: simplify Justin Viiret 2017-02-22 10:19:56 +11:00
  • 454fbf33d5 rose: tidy Justin Viiret 2017-02-22 10:12:56 +11:00
  • 6c5b4e657c rose_build_matchers: simplify literal build Justin Viiret 2017-02-22 09:53:09 +11:00
  • bcbd85ab67 rose: dump support for delay programs Justin Viiret 2017-02-16 15:39:11 +11:00
  • dc50ab291b container: allow sort_and_unique to have a comparator Justin Viiret 2017-02-16 11:03:05 +11:00
  • cea8f452f2 rose: reorganise delay program generation Justin Viiret 2017-02-16 10:47:24 +11:00
  • a2d2f7cb95 rose: dedupe anch programs and RECORD_ANCHOREDs Justin Viiret 2017-02-16 09:19:44 +11:00
  • 75c7f42314 rose: don't emit RECORD_ANCHORED in anchored progs Justin Viiret 2017-02-15 14:03:30 +11:00
  • f5dd20e461 rose: rearrange anchored program generation Justin Viiret 2017-02-15 13:54:09 +11:00
  • 6a945e27fb rose: reduce delay program dep on final_id Justin Viiret 2017-02-14 11:11:10 +11:00
  • dc8220648c rose: remove now-unused anchored_base_id Justin Viiret 2017-02-14 10:23:53 +11:00
  • c426d2dc7d rose: reduce anchored program dep on final_id Justin Viiret 2017-02-14 10:19:25 +11:00
  • ea8d0bcb1c rose: build fragments directly Justin Viiret 2017-02-14 09:14:58 +11:00
  • 79512bd5c3 rose: use fragment ids earlier for anchored dfas Justin Viiret 2017-02-13 16:41:08 +11:00
  • 8b25d83415 rose: write fragment ids into literal_info Justin Viiret 2017-02-13 15:54:16 +11:00
  • 1eae677d73 rose_build_impl: fix header guard Justin Viiret 2017-02-13 15:38:05 +11:00
  • 893674d3c7 rose_build_anchored: tbi->build Justin Viiret 2017-02-13 15:35:38 +11:00
  • fddcdbb129 determinisation: use unordered_map to hold state set -> id mapping Alex Coyte 2017-02-14 09:56:43 +11:00
  • 1be1293491 fdr: add grey box control for flood detection Justin Viiret 2017-02-10 13:04:22 +11:00
  • 9363ae7486 Clear upper half of AVX register before libm call Matthew Barr 2017-02-10 11:29:42 +11:00
  • 1245156f44 parser: handle "control verbs" without close paren Justin Viiret 2017-02-03 11:39:06 +11:00
  • 084596bb5e parser: check for std::out_of_range from stoul Justin Viiret 2017-02-03 11:17:47 +11:00
  • 821a1b81e6 rose: only dump delay rebuild table if streaming Justin Viiret 2017-02-03 09:40:00 +11:00