diff options
author | Nathan James <n.james93@hotmail.co.uk> | 2022-06-08 08:20:28 +0100 |
---|---|---|
committer | Nathan James <n.james93@hotmail.co.uk> | 2022-06-08 08:20:29 +0100 |
commit | 638b0fb4d6517cb6517df88eeae2d0210d021040 (patch) | |
tree | 61181df8dcc4f24986ffd8b932c92a3c0c393e04 /llvm/lib/CodeGen/CodeGenPrepare.cpp | |
parent | d48479791f63d96cf9d0abff56ceba0cace77623 (diff) | |
download | llvm-638b0fb4d6517cb6517df88eeae2d0210d021040.zip llvm-638b0fb4d6517cb6517df88eeae2d0210d021040.tar.gz llvm-638b0fb4d6517cb6517df88eeae2d0210d021040.tar.bz2 |
[ADT][NFC] Early bail out for ComputeEditDistance
The minimun bound for number of edits is the size difference between the 2 arrays.
If MaxEditDistance is smaller than this, we can bail out early without needing to traverse any of the arrays.
Reviewed By: dblaikie
Differential Revision: https://reviews.llvm.org/D127070
Diffstat (limited to 'llvm/lib/CodeGen/CodeGenPrepare.cpp')
0 files changed, 0 insertions, 0 deletions