Commit Graph

  • 6294b8a89b Rose: assign DRs in allocateFinalLiteralId Justin Viiret 2016-02-16 09:25:18 +11:00
  • d77ee0839d Improved test for AVX2 support Matthew Barr 2016-02-15 15:16:15 +11:00
  • 6e8f394d8d Make comparison signed (fix warning) Justin Viiret 2016-02-15 16:17:58 +11:00
  • c055f81398 Dump: give abs jump targets in output Justin Viiret 2016-02-15 13:50:05 +11:00
  • 129578f970 Rose program: Improvements to debug/assertions Justin Viiret 2016-02-15 13:41:21 +11:00
  • 030cc2a487 Update Rose state layout description Justin Viiret 2016-02-11 15:57:56 +11:00
  • 5a1dd54049 Split CHECK_LEFTFIX into CHECK_{INFIX,PREFIX} Justin Viiret 2016-02-11 15:21:18 +11:00
  • 7a775e5fab reduceInfixQueue: factor out any_work check Justin Viiret 2016-02-11 14:54:10 +11:00
  • 4d5710a84a Rename rosePrefixCheckMiracles to roseLeftfix... Justin Viiret 2016-02-11 14:40:04 +11:00
  • 8f3471dd4e Rename reduceQueue to reduceInfixQueue Justin Viiret 2016-02-11 14:38:12 +11:00
  • bba8b62635 Use rose_inline rather than really_inline Justin Viiret 2016-02-11 13:55:48 +11:00
  • fb8747295e roseTestLeftfix: unify common "nfa is dead" code Justin Viiret 2016-02-11 13:54:51 +11:00
  • 996eba9686 Add CATCH_UP to report_block, not "parent" program Justin Viiret 2016-02-15 12:35:03 +11:00
  • 1619d975c6 limex_runtime.h: scratch header no longer needed Justin Viiret 2016-02-12 13:58:17 +11:00
  • cf00094f24 Remove more unused structures from unit tests Justin Viiret 2016-02-12 13:52:39 +11:00
  • c3860a9f29 NFA API: Remove unused scratch ptr from struct mq Justin Viiret 2016-02-11 16:51:59 +11:00
  • 58f9617f66 NFA API: Remove nfaBlockExecReverse scratch arg Justin Viiret 2016-02-11 16:46:15 +11:00
  • 3e002f8181 NFA: Move NFAContext to stack (from scratch) Justin Viiret 2016-02-11 16:40:16 +11:00
  • 7b54856642 Rose: allow block-mode merge of small prefixes Justin Viiret 2016-02-09 10:01:53 +11:00
  • 670eff5bc0 NFA merging: permit different reports Justin Viiret 2016-02-10 15:14:49 +11:00
  • 42d34f19d1 Dump: don't call dumpNfaNotes for SOM reverse NFAs Justin Viiret 2016-02-10 15:33:48 +11:00
  • 961e303ff3 SET_GROUPS instr: don't generate more than one Justin Viiret 2016-02-08 13:32:21 +11:00
  • 314da68085 dedupeCatchup: only call when necessary at runtime Justin Viiret 2016-02-08 16:04:41 +11:00
  • cd133f77ee DEDUPE instr: generate only when necessary Justin Viiret 2016-02-08 10:21:17 +11:00
  • 09bf568d95 Rose: clean up use of scratch, RoseContext Justin Viiret 2016-02-04 12:46:53 +11:00
  • 9e9bb6a960 Rose: pack global state bits into one u8 Justin Viiret 2016-02-02 09:42:00 +11:00
  • 28f379d738 Rose: remove alignment req for anchored DFA state Justin Viiret 2016-02-01 11:07:07 +11:00
  • 060defe6c4 Rose: move more report handling work into program Justin Viiret 2016-01-18 11:56:01 +11:00
  • 94b33421ca ng_filter: Fix bug introduced in 98eff64 Justin Viiret 2016-01-28 17:16:53 +11:00
  • 9eb328b455 RoseRuntimeState no longer needs to be packed Justin Viiret 2016-01-14 16:55:39 +11:00
  • 435b08b984 Docs for Rose callback types Justin Viiret 2016-01-14 13:45:44 +11:00
  • 4feabf7bd6 Make Rose callback types explicitly take scratch Justin Viiret 2016-01-13 13:20:38 +11:00
  • 70620327cc Remove RoseContext::userCtx Justin Viiret 2016-01-13 12:39:28 +11:00
  • cca4116861 Move cyclic path redundancy into reduce loop Justin Viiret 2016-01-11 09:25:32 +11:00
  • b36197df26 roseEodRunMatcher: correct early return value Justin Viiret 2016-01-18 09:18:19 +11:00
  • 621dfbebb7 nfaCheckFinalState: define return value Justin Viiret 2016-01-11 15:19:09 +11:00
  • 843ca0e7cc Don't look for accel friends for multibyte acceleration Anatoly Burakov 2016-01-12 16:21:20 +00:00
  • 755e6700c1 scratch: correctly align fatbit arrays Justin Viiret 2016-01-14 14:48:22 +11:00
  • de61b32e98 Use fatbit for anch log, delay slots in scratch Justin Viiret 2016-01-07 11:56:57 +11:00
  • 1c2fca8840 rose_build_anchored: take ref, not pointer Justin Viiret 2016-01-14 10:38:24 +11:00
  • 69682ed263 Account for multi-dfa case with ANCHORED_DELAY Justin Viiret 2016-01-14 10:24:19 +11:00
  • d7c8ffc7fd Use correct type for anchored matcher build Justin Viiret 2016-01-14 09:53:15 +11:00
  • e63fcec3c7 Fix release build (unused var) Justin Viiret 2016-01-14 08:52:18 +11:00
  • 8783750c72 Remove dupe engine, state ptrs from RoseContext Justin Viiret 2016-01-12 14:10:23 +11:00
  • 39886a0968 Coverity: Restore output stream format Matthew Barr 2016-01-12 14:48:35 +11:00
  • 10cda4cc33 Rose: Move all literal operations into program Justin Viiret 2015-12-18 15:24:52 +11:00
  • 255d84a83a squashing: prevent generation of pairs of squash states Alex Coyte 2016-01-11 13:14:58 +11:00
  • fe475cc069 alignof() should operate on a type-id Matthew Barr 2016-01-11 14:28:27 +11:00
  • fafcc83520 Delete unused build_context::depths Justin Viiret 2016-01-11 08:58:08 +11:00
  • 48c9d7c381 Remove use of depth from Rose entirely Justin Viiret 2016-01-08 10:10:10 +11:00
  • 14f18bd6e8 Don't use depth for in-flight check Justin Viiret 2016-01-08 09:58:20 +11:00
  • 3d87e382fa Remove CHECK_DEPTH instruction Justin Viiret 2016-01-08 09:11:09 +11:00
  • e051077a26 Remove "dot" entries from leftfix lookarounds Justin Viiret 2016-01-06 11:45:31 +11:00
  • e92a20e5fa ComponentRepeat: remove firsts_cache, precalc code Justin Viiret 2016-01-04 15:33:05 +11:00
  • 3d049d6de3 ComponentRepeat: wire X{0,N} and (X?){N} the same Justin Viiret 2016-01-04 15:23:28 +11:00
  • 997c0c9efd ComponentRepeat: wire R{0,N} as (R{1,N})? Justin Viiret 2015-12-15 14:34:25 +11:00
  • 98eff64edf ng_prefilter: turn large max bound into inf Justin Viiret 2015-12-14 10:08:57 +11:00
  • fb932616ca Multibyte matcher unit-tests Anatoly Burakov 2015-12-09 13:39:16 +00:00
  • e6709cee5f Bitmatcher unit-tests Anatoly Burakov 2015-12-09 11:24:16 +00:00
  • 87424713a7 Multibyte acceleration compile side Anatoly Burakov 2015-12-09 13:38:58 +00:00
  • 081b3ef369 Multibyte truffle runtime Anatoly Burakov 2015-12-09 13:10:57 +00:00
  • 47b17ade27 Multibyte shufti runtime Anatoly Burakov 2015-12-09 12:20:34 +00:00
  • dd2ec6bdac Multibyte vermicelli runtime Anatoly Burakov 2015-12-09 11:46:19 +00:00
  • 77ff826bbf Adding bitmatchers Anatoly Burakov 2015-12-09 11:11:49 +00:00
  • 68f6849687 Adding AVX2 version of truffle Anatoly Burakov 2015-12-09 12:36:12 +00:00
  • abb5a82057 scratch: remove sparse iter state (now unused) Justin Viiret 2016-01-04 16:04:19 +11:00
  • 5fc4289dbe roseRunProgram: iter state on stack Justin Viiret 2016-01-04 16:02:20 +11:00
  • 2abc038f1c roseCatchUpLeftfixes: iter state on stack Justin Viiret 2016-01-04 13:46:51 +11:00
  • dd692c5d2b roseBlockHasEodWork: iter state on stack Justin Viiret 2016-01-04 13:44:26 +11:00
  • 09319940bf roseFlushLastByteHistory: iter state on stack Justin Viiret 2016-01-04 13:42:21 +11:00
  • b2a76e6e2b roseCheckNfaEod: use sparse iterator for EOD Justin Viiret 2015-12-23 15:12:28 +11:00
  • 04dfed2602 runtime: hoist broken check in streaming mode Justin Viiret 2015-12-18 15:50:56 +11:00
  • b460f47476 Build the tools dir only if the cmake file exists Matthew Barr 2015-12-08 14:40:20 +11:00
  • b6508811c0 writeEodProgram: avoid make_move_iterator warning Justin Viiret 2015-12-18 11:48:33 +11:00
  • b2ebdac642 rose: Extend program to handle literals, iterators Justin Viiret 2015-12-10 11:41:47 +11:00
  • 8069e99bee make_disjoint: Remove dead code Justin Viiret 2015-12-15 10:10:59 +11:00
  • db4176c13e convertAnchPrefixToBounds: check size of delay_adj Justin Viiret 2015-12-15 10:05:22 +11:00
  • 326abeb3ee Perform an early removeRedundancy call on graph Justin Viiret 2015-12-10 15:35:12 +11:00
  • 86a52971ca Remove dead code: EdgeSourceStateCompare Justin Viiret 2015-12-10 09:04:36 +11:00
  • d67c7583ea rose: Extend the interpreter to handle more work Justin Viiret 2015-12-04 16:17:28 +11:00
  • 9cb2233589 rose: Use an interpreter for role runtime Justin Viiret 2015-11-19 09:32:05 +11:00
  • a7d8dafb71 detach the sidecar Alex Coyte 2015-11-26 12:44:56 +11:00
  • e065c4d60b make nfaExecCastle0_QR() more efficent Alex Coyte 2015-12-02 15:49:49 +11:00
  • b9c5d65f0e Rework literal overlap checks for merging engines Alex Coyte 2015-12-02 15:15:02 +11:00
  • 05beadf52f Introduce REPEAT_ALWAYS model for {0,} castle repeats As Castle guards the repeats, no more state is needed for these repeats Alex Coyte 2015-12-02 14:41:57 +11:00
  • 5e0d10d805 Allow lag on castle infixes to be reduced Reducing lag allows for castles to be merged more effectively Alex Coyte 2015-12-02 14:23:02 +11:00
  • e58786e192 Use add_edge_if_not_present in somMayGoBackwards() Alex Coyte 2015-12-07 10:23:32 +11:00
  • 0e5c4cbd1d Merge branch develop into master v4.1.0 Matthew Barr 2015-12-18 14:41:50 +11:00
  • a5944067d4 Bump version number Matthew Barr 2015-12-18 14:37:29 +11:00
  • 0f2cbb9ffd Small updates to documentation for 4.1 Justin Viiret 2015-12-16 14:31:43 +11:00
  • 2aa6830c88 Add ChangeLog Justin Viiret 2015-12-16 14:10:46 +11:00
  • 7bcd2b07c9 simplify max clique analysis Xiang Wang 2015-12-02 07:24:57 -05:00
  • 8c09d054c9 Add per-top findMinWidth etc for NFA graphs Justin Viiret 2015-12-02 18:16:49 +11:00
  • 748d46c124 CastleProto: track next top explicitly Justin Viiret 2015-12-03 09:27:57 +11:00
  • 8427d83780 CastleProto: track mapping of reports to tops Justin Viiret 2015-12-02 11:31:09 +11:00
  • da23e8306a assignDkeys: use flat_set<ReportID>, not set Justin Viiret 2015-12-02 10:39:32 +11:00
  • 8dac64d1dc findMinWidth, findMaxWidth: width for a given top Justin Viiret 2015-12-02 10:24:54 +11:00
  • 03953f34b1 RoseDedupeAuxImpl: collect unique suffixes first Justin Viiret 2015-12-02 09:54:55 +11:00
  • 1267922ca7 role aliasing: simplify hashRightRoleProperties Justin Viiret 2015-12-02 09:47:59 +11:00
  • b87590ce9d castle: simplify find_next_top Justin Viiret 2015-12-02 09:38:20 +11:00