diff options
| author | Nico Weber <nicolasweber@gmx.de> | 2015-07-13 21:33:21 +0000 |
|---|---|---|
| committer | Nico Weber <nicolasweber@gmx.de> | 2015-07-13 21:33:21 +0000 |
| commit | 18dcf48af69b2ee7e7f23358001a1bb6072ba780 (patch) | |
| tree | 9556fd8233ff56bb5b0071df2ab0c5b42d2b6c6f /clang/lib/Frontend/CreateInvocationFromCommandLine.cpp | |
| parent | 90d95edbb4ed7588d62d8187902dd331e897ef4b (diff) | |
| download | llvm-18dcf48af69b2ee7e7f23358001a1bb6072ba780.zip llvm-18dcf48af69b2ee7e7f23358001a1bb6072ba780.tar.gz llvm-18dcf48af69b2ee7e7f23358001a1bb6072ba780.tar.bz2 | |
Reduce memory usage of ComputeEditDistance() by (almost) 50%
ComputeEditDistance() currently keeps two rows of the edit distance matrix in
memory. That's unnecessary, one row plus one additional element are sufficient.
With this change, strings up to 64 chars can be processed without going to the
heap, compared to 32 chars previously. (But the main motivation is that the
code gets a bit simpler.)
No intended behavior change.
llvm-svn: 242069
Diffstat (limited to 'clang/lib/Frontend/CreateInvocationFromCommandLine.cpp')
0 files changed, 0 insertions, 0 deletions