[phobos] [dlang/phobos] 66048a: [Refactor] Generalize kickstart engines, in prepar...

GitHub via phobos phobos at puremagic.com
Sun Oct 9 06:19:56 PDT 2016


  Branch: refs/heads/master
  Home:   https://github.com/dlang/phobos
  Commit: 66048ae334a9fa2bec2b47e706b3c8691daf311c
      https://github.com/dlang/phobos/commit/66048ae334a9fa2bec2b47e706b3c8691daf311c
  Author: Dmitry Olshansky <dmitry.olsh at gmail.com>
  Date:   2016-10-01 (Sat, 01 Oct 2016)

  Changed paths:
    M posix.mak
    M std/regex/internal/backtracking.d
    M std/regex/internal/ir.d
    R std/regex/internal/kickstart.d
    M std/regex/internal/parser.d
    A std/regex/internal/shiftor.d
    M std/regex/internal/thompson.d
    M win32.mak
    M win64.mak

  Log Message:
  -----------
  [Refactor] Generalize kickstart engines, in preparation for more to come


  Commit: 1416ddb0183553f291e09c009d4bcded1d549c29
      https://github.com/dlang/phobos/commit/1416ddb0183553f291e09c009d4bcded1d549c29
  Author: Dmitry Olshansky <dmitry.olsh at gmail.com>
  Date:   2016-10-01 (Sat, 01 Oct 2016)

  Changed paths:
    A std/regex/internal/bitnfa.d

  Log Message:
  -----------
  A start on bit-NFA


  Commit: 99095eebfc7d8af7181b11c20a289c9cbad58916
      https://github.com/dlang/phobos/commit/99095eebfc7d8af7181b11c20a289c9cbad58916
  Author: Dmitry Olshansky <dmitry.olsh at gmail.com>
  Date:   2016-10-01 (Sat, 01 Oct 2016)

  Changed paths:
    M posix.mak
    M std/regex/internal/bitnfa.d
    M std/regex/internal/ir.d
    M std/regex/internal/parser.d

  Log Message:
  -----------
  ASCII-only version of  Bit-NFA


  Commit: ed4e07c7793b3453e7360022d4c983f4bd3ef505
      https://github.com/dlang/phobos/commit/ed4e07c7793b3453e7360022d4c983f4bd3ef505
  Author: Dmitry Olshansky <dmitry.olsh at gmail.com>
  Date:   2016-10-01 (Sat, 01 Oct 2016)

  Changed paths:
    M std/regex/internal/bitnfa.d

  Log Message:
  -----------
  [std.regex] Bit-NFA: implement unicode trie


  Commit: 5c21564f6ff23f75b271e58762672857cd7157fa
      https://github.com/dlang/phobos/commit/5c21564f6ff23f75b271e58762672857cd7157fa
  Author: Dmitry Olshansky <dmitry.olsh at gmail.com>
  Date:   2016-10-01 (Sat, 01 Oct 2016)

  Changed paths:
    M std/regex/internal/bitnfa.d

  Log Message:
  -----------
  [std.regex] Improved hash-table for Bit-NFA


  Commit: 7d930c1de845b931d8c8d9572f1befe938cee5d7
      https://github.com/dlang/phobos/commit/7d930c1de845b931d8c8d9572f1befe938cee5d7
  Author: Dmitry Olshansky <dmitry.olsh at gmail.com>
  Date:   2016-10-01 (Sat, 01 Oct 2016)

  Changed paths:
    M std/regex/internal/bitnfa.d

  Log Message:
  -----------
  [std.regex] Even faster hash table for Bit-NFA


  Commit: 845551b3d6cc5b8f2aca5aa0074d274eae4947a1
      https://github.com/dlang/phobos/commit/845551b3d6cc5b8f2aca5aa0074d274eae4947a1
  Author: Dmitry Olshansky <dmitry.olsh at gmail.com>
  Date:   2016-10-01 (Sat, 01 Oct 2016)

  Changed paths:
    M std/regex/internal/bitnfa.d

  Log Message:
  -----------
  [std.regex] Bit-NFA fix premature stop on repetitions


  Commit: 46102312886a8ab11eb335192e6bcfd558649063
      https://github.com/dlang/phobos/commit/46102312886a8ab11eb335192e6bcfd558649063
  Author: Dmitry Olshansky <dmitry.olsh at gmail.com>
  Date:   2016-10-01 (Sat, 01 Oct 2016)

  Changed paths:
    M std/regex/internal/bitnfa.d

  Log Message:
  -----------
  [std.regex] Bit-NFA - fix inversion of the right sub-portion of regex


  Commit: c27b118954ce6c3fe1a13b17b63233105bded654
      https://github.com/dlang/phobos/commit/c27b118954ce6c3fe1a13b17b63233105bded654
  Author: Dmitry Olshansky <dmitry.olsh at gmail.com>
  Date:   2016-10-01 (Sat, 01 Oct 2016)

  Changed paths:
    M win32.mak
    M win64.mak

  Log Message:
  -----------
  [std.regex] Add Bit-NFA to win32/win64 makefiles


  Commit: 138a2f3dcb80a15b9cacdc521024a628855f7d20
      https://github.com/dlang/phobos/commit/138a2f3dcb80a15b9cacdc521024a628855f7d20
  Author: Dmitry Olshansky <dmitry.olsh at gmail.com>
  Date:   2016-10-01 (Sat, 01 Oct 2016)

  Changed paths:
    M std/regex/internal/bitnfa.d
    M std/regex/internal/parser.d

  Log Message:
  -----------
  [std.regex] Integrate Bit-NFA into std.regex


  Commit: 88ce1a12124c9632861e5369986432bfcdacd9ac
      https://github.com/dlang/phobos/commit/88ce1a12124c9632861e5369986432bfcdacd9ac
  Author: Dmitry Olshansky <dmitry.olsh at gmail.com>
  Date:   2016-10-01 (Sat, 01 Oct 2016)

  Changed paths:
    M std/regex/internal/shiftor.d

  Log Message:
  -----------
  [std.regex] Limit ShiftOr to only apply where it's better then Bit-NFA


  Commit: 2011a1a75c2a2f4eb11e7c4cb0c7bc8ddab5b1e6
      https://github.com/dlang/phobos/commit/2011a1a75c2a2f4eb11e7c4cb0c7bc8ddab5b1e6
  Author: Dmitry Olshansky <dmitry.olsh at gmail.com>
  Date:   2016-10-01 (Sat, 01 Oct 2016)

  Changed paths:
    M std/regex/internal/bitnfa.d

  Log Message:
  -----------
  Trailing whitespace


  Commit: 20c5e399d3923a0804a3a5209eadd136ce94102f
      https://github.com/dlang/phobos/commit/20c5e399d3923a0804a3a5209eadd136ce94102f
  Author: Dmitry Olshansky <dmitry.olsh at gmail.com>
  Date:   2016-10-01 (Sat, 01 Oct 2016)

  Changed paths:
    M std/regex/internal/tests.d

  Log Message:
  -----------
  Try to reduce memory usage in CT-regex tests


  Commit: 3544686b7474507ecee4c1c974f81cf33d6d3df2
      https://github.com/dlang/phobos/commit/3544686b7474507ecee4c1c974f81cf33d6d3df2
  Author: Dmitry Olshansky <dmitry.olsh at gmail.com>
  Date:   2016-10-01 (Sat, 01 Oct 2016)

  Changed paths:
    M std/regex/internal/bitnfa.d

  Log Message:
  -----------
  WIP fixing multi-pattern match


  Commit: ecd33f148c1cc232fe133cbeac93f05c3ab54c4f
      https://github.com/dlang/phobos/commit/ecd33f148c1cc232fe133cbeac93f05c3ab54c4f
  Author: Dmitry Olshansky <dmitry.olsh at gmail.com>
  Date:   2016-10-01 (Sat, 01 Oct 2016)

  Changed paths:
    M posix.mak
    M std/regex/internal/backtracking.d
    M std/regex/internal/bitnfa.d
    M std/regex/internal/ir.d
    M std/regex/internal/parser.d
    M std/regex/internal/shiftor.d
    M std/regex/internal/tests.d
    A std/regex/internal/tests2.d
    A std/regex/internal/tests3.d
    M win32.mak
    M win64.mak

  Log Message:
  -----------
  [std.regex] Get Bit-NFA working on the testsuite


  Commit: b94a203b0bcf2be9d6c6f5c1367c5f4d13461612
      https://github.com/dlang/phobos/commit/b94a203b0bcf2be9d6c6f5c1367c5f4d13461612
  Author: Dmitry Olshansky <dmitry.olsh at gmail.com>
  Date:   2016-10-01 (Sat, 01 Oct 2016)

  Changed paths:
    M std/regex/internal/ir.d
    M std/regex/internal/parser.d
    M std/regex/internal/shiftor.d
    M std/regex/internal/tests.d
    M std/regex/internal/tests2.d
    M std/regex/internal/tests3.d

  Log Message:
  -----------
  [std.regex] Re-style pass


  Commit: 3bed8491259b7dcc1e46e1bd3b5cc2ab0e72b924
      https://github.com/dlang/phobos/commit/3bed8491259b7dcc1e46e1bd3b5cc2ab0e72b924
  Author: Dmitry Olshansky <dmitry.olsh at gmail.com>
  Date:   2016-10-01 (Sat, 01 Oct 2016)

  Changed paths:
    M win32.mak
    M win64.mak

  Log Message:
  -----------
  [std.regex] Save memory by building regex in 3 parts


  Commit: 91f0671bc74d161b00cf3d6dc73475f3da914dfb
      https://github.com/dlang/phobos/commit/91f0671bc74d161b00cf3d6dc73475f3da914dfb
  Author: Dmitry Olshansky <dmitry.olsh at gmail.com>
  Date:   2016-10-01 (Sat, 01 Oct 2016)

  Changed paths:
    M std/regex/internal/bitnfa.d
    M std/regex/internal/shiftor.d

  Log Message:
  -----------
  [std.regex] rebase on top of latest master, fix shiftor


  Commit: e98fa4ad5ad39487844c91357cfec4f698e88230
      https://github.com/dlang/phobos/commit/e98fa4ad5ad39487844c91357cfec4f698e88230
  Author: Dmitry Olshansky <dmitry.olsh at gmail.com>
  Date:   2016-10-07 (Fri, 07 Oct 2016)

  Changed paths:
    M std/regex/internal/backtracking.d
    M std/regex/internal/bitnfa.d
    M std/regex/internal/generator.d
    M std/regex/internal/ir.d
    M std/regex/internal/parser.d
    M std/regex/internal/shiftor.d
    M std/regex/internal/tests.d
    M std/regex/internal/thompson.d
    M std/regex/package.d
    M std/uni.d

  Log Message:
  -----------
  [std.regex] Fix issue 9391 - const regex, ctRegex is immutable


  Commit: 87847ed4804ccbbff84eeb60d5c6061ad3c138a5
      https://github.com/dlang/phobos/commit/87847ed4804ccbbff84eeb60d5c6061ad3c138a5
  Author: Dmitry Olshansky <dmitry.olsh at gmail.com>
  Date:   2016-10-07 (Fri, 07 Oct 2016)

  Changed paths:
    M std/regex/internal/tests.d
    M std/regex/package.d

  Log Message:
  -----------
  [std.regex] More tests for issue 9391


  Commit: cd2c28f40220366b3591da40cd209da39400bf09
      https://github.com/dlang/phobos/commit/cd2c28f40220366b3591da40cd209da39400bf09
  Author: Dmitry Olshansky <dmitry.olsh at gmail.com>
  Date:   2016-10-07 (Fri, 07 Oct 2016)

  Changed paths:
    M std/regex/internal/parser.d
    M std/regex/package.d

  Log Message:
  -----------
  [std.regex] Trailing whites


  Commit: d1d53c556ca180909ed803109c1c5be5253f5d2b
      https://github.com/dlang/phobos/commit/d1d53c556ca180909ed803109c1c5be5253f5d2b
  Author: Dmitry Olshansky <dmitry.olsh at gmail.com>
  Date:   2016-10-07 (Fri, 07 Oct 2016)

  Changed paths:
    M std/regex/internal/tests2.d
    M std/regex/internal/tests3.d
    M std/regex/package.d

  Log Message:
  -----------
  [std.regex] Fixes for recent compiler version


  Commit: f8b3eea065ac3264d2e6784836b4a69a5d4a2be4
      https://github.com/dlang/phobos/commit/f8b3eea065ac3264d2e6784836b4a69a5d4a2be4
  Author: Dmitry Olshansky <dmitry.olsh at gmail.com>
  Date:   2016-10-09 (Sun, 09 Oct 2016)

  Changed paths:
    M std/regex/internal/bitnfa.d
    M std/regex/internal/ir.d
    M std/regex/package.d

  Log Message:
  -----------
  [std.regex] Addressing review comments


  Commit: 47adcab045308904cfa63d144ecc1c1856b1adfb
      https://github.com/dlang/phobos/commit/47adcab045308904cfa63d144ecc1c1856b1adfb
  Author: Dmitry Olshansky <dmitry.olsh at gmail.com>
  Date:   2016-10-09 (Sun, 09 Oct 2016)

  Changed paths:
    M posix.mak
    M std/regex/internal/backtracking.d
    A std/regex/internal/bitnfa.d
    M std/regex/internal/generator.d
    M std/regex/internal/ir.d
    R std/regex/internal/kickstart.d
    M std/regex/internal/parser.d
    A std/regex/internal/shiftor.d
    M std/regex/internal/tests.d
    A std/regex/internal/tests2.d
    A std/regex/internal/tests3.d
    M std/regex/internal/thompson.d
    M std/regex/package.d
    M std/uni.d
    M win32.mak
    M win64.mak

  Log Message:
  -----------
  Merge pull request #4286 from DmitryOlshansky/bitnfa

[std.regex] Bit-NFA kickstart engine


Compare: https://github.com/dlang/phobos/compare/08c587ead215...47adcab04530


More information about the phobos mailing list