log

age author description
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.
Tue, 13 Jul 2010 07:53:28 +0900 Ryoma SHINYA add Lexer/Parser/AST class. it's can parse Regexp to AST. (Pyrect will shift to more flexible/robust system.)
Mon, 12 Jul 2010 06:24:57 +0900 Ryoma SHINYA modify grep_translator, use property at bufsize.
Sun, 11 Jul 2010 23:04:48 +0900 Ryoma SHINYA bug fix: LLVMGREPTranslator.
Sun, 11 Jul 2010 22:54:39 +0900 Ryoma SHINYA add llgrep.py, llvm_grep_translataor.py. these module requre llvm-py(and of course LLVM) to translate/execute.
Sun, 11 Jul 2010 22:51:44 +0900 Ryoma SHINYA bug fix: import DotTranslator.
Sun, 11 Jul 2010 22:50:37 +0900 Ryoma SHINYA change compile-method to full-source-compile.
Sat, 10 Jul 2010 15:37:41 +0900 Ryoma SHINYA simplify grep.c, correnspod syntax '^'.
Sat, 10 Jul 2010 02:50:03 +0900 Ryoma SHINYA buf-fix: forgot adding CFLAGS to compile-option(jitgrep.py) .
Fri, 09 Jul 2010 22:53:41 +0900 Ryoma SHINYA remove unnecessary files.
Fri, 09 Jul 2010 22:51:30 +0900 Ryoma SHINYA organize directory. (but not separate module-dir yet,,)
Fri, 09 Jul 2010 14:08:20 +0900 Ryoma SHINYA modify jitgrep.py and change linking method.
Thu, 08 Jul 2010 20:02:42 +0900 Ryoma SHINYA add DFATranslator(GREPTranslator). which can translate into gnu-grep's DFA-based matching function.
Thu, 08 Jul 2010 06:35:39 +0900 Ryoma SHINYA modify jitgrep, pre-compile grep main routine to libgrep.so. so JIT-compile only required DFA-transition.
Tue, 06 Jul 2010 15:12:39 +0900 Ryoma SHINYA add cgrep to grep_bench.sh .
Tue, 06 Jul 2010 14:06:26 +0900 Ryoma SHINYA bug-fix jitgrep.py: duplicate keywords 'help' in OptionParser.add_option() 's argument.
Tue, 06 Jul 2010 05:39:41 +0900 Ryoma SHINYA add grep.c, it was introduced by Brian W. Kernighan and Rob Pike in "The Practice of Programming"
Tue, 06 Jul 2010 05:37:03 +0900 Ryoma SHINYA add convert-option --grep to converter.py.
Mon, 05 Jul 2010 20:30:14 +0900 Ryoma SHINYA bug fix: c_translator.py, grep_translator.py
Mon, 05 Jul 2010 19:54:27 +0900 Ryoma SHINYA rename files to follow PEP. and debug llvm_trnslator.py.
Mon, 05 Jul 2010 18:42:11 +0900 Ryoma SHINYA add contact & description to Repository.