log

age author description
Sun, 12 Dec 2010 23:09:19 +0900 Ryoma SHINYA remove callgraph and use Transition.
Sun, 12 Dec 2010 23:04:31 +0900 Ryoma SHINYA refactor for data-structure (dict -> Transition).
Sun, 12 Dec 2010 19:02:37 +0900 Ryoma SHINYA implement range-expression. and add repeat-mn syntax(ex. A{1,10}).
Mon, 06 Dec 2010 12:06:27 +0900 Ryoma SHINYA add regex for http-url, which be defined RFC-definde and very complex.
Mon, 06 Dec 2010 05:02:15 +0900 Ryoma SHINYA implement table-lookup at booster.
Mon, 06 Dec 2010 04:48:06 +0900 Ryoma SHINYA improve jump-table initialize (when enable table-lookup). C99's range-initialize is awesome.
Mon, 06 Dec 2010 04:46:38 +0900 Ryoma SHINYA implement range. but it's not perfect.
Sun, 05 Dec 2010 01:48:56 +0900 Ryoma SHINYA modify codegen-indent.
Fri, 03 Dec 2010 18:36:23 +0900 Ryoma SHINYA add cbc code.
Tue, 16 Nov 2010 06:06:25 +0900 Ryoma SHINYA buf-fix: goto booster possibly, and improve code-gen routine (add some usefull functions -> demiti, iemit,,).
Tue, 16 Nov 2010 06:01:56 +0900 Ryoma SHINYA add class trie. this can accept suffix-language.
Sun, 14 Nov 2010 07:56:35 +0900 Ryoma SHINYA impliment goto-based grep. (icc's tailcall-optimization is suck!)
Sun, 14 Nov 2010 04:16:12 +0900 Ryoma SHINYA add suffix-dfa, it's used to be parallel-matching-algorithm (not implement, yet).
Sun, 14 Nov 2010 04:13:05 +0900 Ryoma SHINYA add suffix-dfa, it's used to be parallel-matching-algorithm (not implement, yet).
Thu, 11 Nov 2010 10:17:11 +0900 Ryoma SHINYA modify table-lookup option.
Thu, 11 Nov 2010 01:59:02 +0900 Ryoma SHINYA add table-lookup option.
Wed, 10 Nov 2010 22:48:33 +0900 Ryoma SHINYA experimentation, use table-lookup at first state's transition.
Wed, 10 Nov 2010 22:46:47 +0900 Ryoma SHINYA experimentation, use table-lookup at first state's transition.
Wed, 10 Nov 2010 22:00:24 +0900 Ryoma SHINYA improve booster's routine.
Wed, 10 Nov 2010 19:15:03 +0900 Ryoma SHINYA modify code gen, for no-warnings (gcc -Wall).
Mon, 08 Nov 2010 10:56:55 +0900 Ryoma SHINYA modify filter emit-option's bug.
Mon, 08 Nov 2010 05:14:06 +0900 Ryoma SHINYA add option "--filter=[bmh,quick,none]".
Mon, 08 Nov 2010 05:07:08 +0900 Ryoma SHINYA improve filter.
Mon, 08 Nov 2010 04:47:34 +0900 Ryoma SHINYA improvement quick-filtering.
Mon, 08 Nov 2010 03:45:14 +0900 Ryoma SHINYA modify filtering algorithm, unloop string-compare!!
Mon, 08 Nov 2010 02:46:13 +0900 Ryoma SHINYA modify filtering algorithm, from boyer-moore-horspool to quick-search.
Mon, 08 Nov 2010 02:19:18 +0900 Ryoma SHINYA modify bm-filter's implimentation. table-lookup -> switch. it's more simple and beautiful.
Sun, 07 Nov 2010 14:28:39 +0900 Ryoma SHINYA rename memrchr -> beg_get_line.
Sun, 07 Nov 2010 13:45:20 +0900 Ryoma SHINYA bug-fix: modify booster's stop rule. EOF - > stop.
Sun, 07 Nov 2010 09:32:46 +0900 Ryoma SHINYA add boost algorithm. but it's buggy, not work.
Sun, 07 Nov 2010 09:32:25 +0900 Ryoma SHINYA add boost algorithm. but it's buggy, not work.
Sun, 07 Nov 2010 03:10:43 +0900 Ryoma SHINYA improve codegen. remove needless code (when filter-only, no need to emit dfa-code).
Sun, 07 Nov 2010 01:48:19 +0900 Ryoma SHINYA implement bm_filter on mmap. but it's slower than dfa. ?;-(
Sat, 06 Nov 2010 00:55:01 +0900 Ryoma SHINYA remove paralle-code (that have to need more improvement.)
Sat, 06 Nov 2010 00:51:26 +0900 Ryoma SHINYA remove paralle-code (that have to need more improvement.)
Sat, 06 Nov 2010 00:46:09 +0900 Ryoma SHINYA add (maybe :-p) non_blocking_print_line. it's used pthread.
Fri, 05 Nov 2010 01:39:42 +0900 Ryoma SHINYA modify I/O routine. use mmap. it's really faster than fgets ;-)
Fri, 05 Nov 2010 01:37:35 +0900 Ryoma SHINYA modify I/O routine. use mmap. it's really faster than fgets ;-)
Fri, 05 Nov 2010 01:34:14 +0900 Ryoma SHINYA modify I/O routine. use mmap. it's really faster than fgets ;-)
Thu, 04 Nov 2010 22:04:34 +0900 Ryoma SHINYA Added tag fgest stable for changeset fd3d0b8326fe
Thu, 04 Nov 2010 17:06:44 +0900 Ryoma SHINYA implement regexp-syntax any-char ('.'). fgest stable
Mon, 01 Nov 2010 14:50:52 +0900 Ryoma SHINYA modify ternary operator (ex: return s1 if ~~ else s2). for python2.4 ;-(
Mon, 01 Nov 2010 14:41:03 +0900 Ryoma SHINYA add fixed-string filter(Boyer-Moore), and add option '--disable-filter'.
Wed, 27 Oct 2010 20:46:41 +0900 Ryoma SHINYA add parallel I/O grep (per line) with pthread. but it's very slow. really slow..
Tue, 26 Oct 2010 16:37:43 +0900 Ryoma SHINYA ddd analyzer. analyzer can analyzing to regexp max-length.
Wed, 25 Aug 2010 22:22:54 +0900 Ryoma SHINYA bug fix: modify anchor(begin of line - '^') emit rule.
Wed, 25 Aug 2010 20:50:52 +0900 Ryoma SHINYA bug fix: modify escape character parsing rule.
Mon, 23 Aug 2010 20:00:04 +0900 Ryoma SHINYA bug fix. remove unnecessarily files.
Tue, 10 Aug 2010 15:56:23 +0900 Ryoma SHINYA dispose op MultiByte Character as concatnated SingleByte Characters
Mon, 09 Aug 2010 15:06:24 +0900 Ryoma SHINYA jitgrep: set bufsize default 1M. and remove with statement.
Mon, 09 Aug 2010 04:34:13 +0900 Ryoma SHINYA accept UTF-8 encoding. but some foundational bug in converting algorithm NFA. maybe, which is not too difficult.
Sun, 08 Aug 2010 04:14:10 +0900 Ryoma SHINYA add file :-p
Sun, 08 Aug 2010 04:13:14 +0900 Ryoma SHINYA add input-rules, Range, CharacterClass, Anchor and MultiByte-Char(but not work)\nand more simplify NFA (is global improvement).
Fri, 06 Aug 2010 20:18:58 +0900 Ryoma SHINYA move dot files.
Fri, 06 Aug 2010 20:17:17 +0900 Ryoma SHINYA modify dot translator. add regex as title, and simplify graph.
Fri, 06 Aug 2010 03:21:50 +0900 Ryoma SHINYA add txt files for grep benchmark
Tue, 03 Aug 2010 05:35:38 +0900 Ryoma SHINYA replace converting-flow, module dfareg with module regexp. it's is substantial changing in implimentation.
Mon, 02 Aug 2010 04:03:23 +0900 Ryoma SHINYA add goto_grep_translator.py, this is label-based grep implimentation.
Mon, 02 Aug 2010 04:02:19 +0900 Ryoma SHINYA modify cbcgrep, remove global variable to args(interface).
Tue, 20 Jul 2010 17:26:54 +0900 Ryoma SHINYA add CbCGREPTranslator.