[phobos] [D-Programming-Language/phobos] 9d445d: Introduce filtered loops with bloom filters

GitHub via phobos phobos at puremagic.com
Sat Mar 26 11:30:54 PDT 2016


  Branch: refs/heads/master
  Home:   https://github.com/D-Programming-Language/phobos
  Commit: 9d445d182dcdc605dff95756fb6f7489f9a104cb
      https://github.com/D-Programming-Language/phobos/commit/9d445d182dcdc605dff95756fb6f7489f9a104cb
  Author: Dmitry Olshansky <olshansky at knackit.com>
  Date:   2016-03-21 (Mon, 21 Mar 2016)

  Changed paths:
    M std/regex/internal/backtracking.d
    M std/regex/internal/generator.d
    M std/regex/internal/ir.d
    M std/regex/internal/parser.d
    M std/regex/internal/thompson.d

  Log Message:
  -----------
  Introduce filtered loops with bloom filters

Make use of bloom filter on dchar to predict if we should take the
out of loop branch.


  Commit: 56b90e7f5a5cce26d43bdaf074733765db5db635
      https://github.com/D-Programming-Language/phobos/commit/56b90e7f5a5cce26d43bdaf074733765db5db635
  Author: Dmitry Olshansky <olshansky at knackit.com>
  Date:   2016-03-24 (Thu, 24 Mar 2016)

  Changed paths:
    M std/regex/internal/backtracking.d
    M std/regex/internal/ir.d
    M std/regex/internal/parser.d

  Log Message:
  -----------
  Drop "quick" test that never was quick anyway


  Commit: 77b06e8c93e45104101e6acbce4534f4c591114d
      https://github.com/D-Programming-Language/phobos/commit/77b06e8c93e45104101e6acbce4534f4c591114d
  Author: Daniel Murphy <yebblies at gmail.com>
  Date:   2016-03-27 (Sun, 27 Mar 2016)

  Changed paths:
    M std/regex/internal/backtracking.d
    M std/regex/internal/generator.d
    M std/regex/internal/ir.d
    M std/regex/internal/parser.d
    M std/regex/internal/thompson.d

  Log Message:
  -----------
  Merge pull request #4103 from DmitryOlshansky/bloom-filter

[std.regex] Introduce filtered loops with bloom filters


Compare: https://github.com/D-Programming-Language/phobos/compare/57bcf5f9e962...77b06e8c93e4


More information about the phobos mailing list