[phobos] [D-Programming-Language/phobos] 3270e9: "Ranges..." => "Needles..." in [starts|ends]With.

GitHub noreply at github.com
Sun Feb 3 16:26:53 PST 2013


  Branch: refs/heads/master
  Home:   https://github.com/D-Programming-Language/phobos
  Commit: 3270e9a4e18562467bad7ba611833f5880b31242
      https://github.com/D-Programming-Language/phobos/commit/3270e9a4e18562467bad7ba611833f5880b31242
  Author: unknown <monarchdodra at gmail.com>
  Date:   2012-12-26 (Wed, 26 Dec 2012)

  Changed paths:
    M std/algorithm.d

  Log Message:
  -----------
  "Ranges..." => "Needles..." in [starts|ends]With.
To avoid any confusion: The stuff in ranges may or may not actually be ranges. generic "Needles" is what best describes it.


  Commit: 1b4186b16ed9203405f24380151d30010f55519b
      https://github.com/D-Programming-Language/phobos/commit/1b4186b16ed9203405f24380151d30010f55519b
  Author: unknown <monarchdodra at gmail.com>
  Date:   2012-12-26 (Wed, 26 Dec 2012)

  Changed paths:
    M std/algorithm.d

  Log Message:
  -----------
  Clean up endsWith unittests
Original author wrote "wrap" because filter is not bidirectional. However, the function filterBidirectional fits the need, so migrating to that.


  Commit: a0f18336b0455ca3ef642fcc55e735e9d4996716
      https://github.com/D-Programming-Language/phobos/commit/a0f18336b0455ca3ef642fcc55e735e9d4996716
  Author: unknown <monarchdodra at gmail.com>
  Date:   2012-12-26 (Wed, 26 Dec 2012)

  Changed paths:
    M std/algorithm.d

  Log Message:
  -----------
  Bit of unicode unittest in [starts|ends]With
Just sprinkling some tests. These covered a wee little bit of missing usecases.


  Commit: cfcdfbb7dbae96cddc92e6acc8b5e22399f42cee
      https://github.com/D-Programming-Language/phobos/commit/cfcdfbb7dbae96cddc92e6acc8b5e22399f42cee
  Author: unknown <monarchdodra at gmail.com>
  Date:   2012-12-26 (Wed, 26 Dec 2012)

  Changed paths:
    M std/algorithm.d

  Log Message:
  -----------
  Optimizations in startsWith
* Consolidate implementation by checking length in a single spot.
* Checks narrow string or the same types' lengths.
* Index iterates on all RA ranges (and not just Arrays).

Ends with was left untouched, because it forwards to startsWith anyways.


  Commit: d00be2ff1addfb1fc7e452919bb335c629137a61
      https://github.com/D-Programming-Language/phobos/commit/d00be2ff1addfb1fc7e452919bb335c629137a61
  Author: unknown <monarchdodra at gmail.com>
  Date:   2012-12-26 (Wed, 26 Dec 2012)

  Changed paths:
    M std/algorithm.d

  Log Message:
  -----------
  Optimization in startsWith(Range, Needles...)
Basically, makes it stop searching as soon as an element as matched.

This is an important optimization, that avoids a lot of startsWith's other "non-optimzations"...


  Commit: b39752d5c7aa7f5db6169c55cfd5e33ff1d43cb3
      https://github.com/D-Programming-Language/phobos/commit/b39752d5c7aa7f5db6169c55cfd5e33ff1d43cb3
  Author: monarch dodra <monarchdodra at gmail.com>
  Date:   2013-01-02 (Wed, 02 Jan 2013)

  Changed paths:
    M std/algorithm.d

  Log Message:
  -----------
  support for non RA with length in startWith

As suggested by Andrei.

Also: More unittests


  Commit: 857f1ed87593be38870549c8882ca9514d40576f
      https://github.com/D-Programming-Language/phobos/commit/857f1ed87593be38870549c8882ca9514d40576f
  Author: Andrei Alexandrescu <andrei at erdani.com>
  Date:   2013-02-03 (Sun, 03 Feb 2013)

  Changed paths:
    M std/algorithm.d

  Log Message:
  -----------
  Merge pull request #1035 from monarchdodra/startWith

Maintenance in [starts|ends]With


Compare: https://github.com/D-Programming-Language/phobos/compare/40725d733113...857f1ed87593


More information about the phobos mailing list