[phobos] [D-Programming-Language/phobos] 0e7fc3: Fix issue 14504 Regex Optimizer doesn't merge equi...

GitHub via phobos phobos at puremagic.com
Mon Apr 11 14:06:43 PDT 2016


  Branch: refs/heads/master
  Home:   https://github.com/D-Programming-Language/phobos
  Commit: 0e7fc33abaac676290add738499ec46d9e4be8ab
      https://github.com/D-Programming-Language/phobos/commit/0e7fc33abaac676290add738499ec46d9e4be8ab
  Author: Dmitry Olshansky <dmitry.olsh at gmail.com>
  Date:   2016-04-10 (Sun, 10 Apr 2016)

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

  Log Message:
  -----------
  Fix issue 14504 Regex Optimizer doesn't merge equivalent threads

We can be unprecise a bit by using a hash of table to represent a state of
optimizer thread, after all any collision will result in just a shorter prefix search.


  Commit: 11ef8c4a11dfcd397b5ba6a6e62344cc429d7715
      https://github.com/D-Programming-Language/phobos/commit/11ef8c4a11dfcd397b5ba6a6e62344cc429d7715
  Author: Ilya Yaroshenko <ilyayaroshenko at gmail.com>
  Date:   2016-04-11 (Mon, 11 Apr 2016)

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

  Log Message:
  -----------
  Merge pull request #4157 from DmitryOlshansky/issue14504

Fix issue 14504 Regex Optimizer doesn't merge equivalent threads


Compare: https://github.com/D-Programming-Language/phobos/compare/3e0aefe23f3c...11ef8c4a11df


More information about the phobos mailing list