1. 28 Aug, 2018 4 commits
    • Abseil Team's avatar
      Googletest export · 52f8183e
      Abseil Team authored
      Breaks Windows builds
      
      PiperOrigin-RevId: 210434120
      52f8183e
    • Abseil Team's avatar
      Googletest export · 167c5e81
      Abseil Team authored
      Fix Theta(N^2) memory usage of EXPECT_EQ(string) when the strings don't match.
      
      The underlying CalculateOptimalEdits() implementation used a simple
      dynamic-programming approach that always used N^2 memory and time. This meant
      that tests for equality of large strings were ticking time bombs: They'd work
      fine as long as the test passed, but as soon as the strings differed the test
      would OOM, which is very hard to debug.
      I switched it out for a Dijkstra search, which is still worst-case O(N^2), but
      in the usual case of mostly-matching strings, it is much closer to linear.
      
      PiperOrigin-RevId: 210405025
      167c5e81
    • misterg's avatar
      Googletest export · 1bb76182
      misterg authored
      Code Cleanup
      
      PiperOrigin-RevId: 210393771
      1bb76182
    • Gennadiy Civil's avatar
      58f3f100
  2. 27 Aug, 2018 6 commits
  3. 24 Aug, 2018 7 commits
  4. 23 Aug, 2018 3 commits
  5. 22 Aug, 2018 4 commits
  6. 21 Aug, 2018 3 commits
  7. 20 Aug, 2018 13 commits