Douglas Gregor 7e54d5b156 Document the edit-distance algorithm used in StringRef, switch it over ...

to SmallVector, and add a unit test.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@92340 91177308-0d34-0410-b5e6-96231b3b80d8

2009-12-31 04:24:34 +00:00

..

Allocator.cpp

…

APFloat.cpp

Implement support for converting to string at "natural precision", and fix some

2009-12-24 23:18:09 +00:00

APInt.cpp

Set Remainder before Quotient in case Quotient and LHS alias. The new

2009-12-24 08:52:06 +00:00

APSInt.cpp

…

circular_raw_ostream.cpp

Add circular_raw_ostream, which buffers its output in a circular queue

2009-12-23 16:08:15 +00:00

CMakeLists.txt

De-bork CMake build

2009-12-23 17:03:46 +00:00

CommandLine.cpp

Print a newline after the Args: line so that unrelated errs() output doesn't

2009-12-03 19:03:18 +00:00

ConstantRange.cpp

…

COPYRIGHT.regex

…

Debug.cpp

Clarify how dbgs() operates.

2009-12-23 23:23:15 +00:00

DeltaAlgorithm.cpp

DeltaAlgorithm: Add a virtual destructor and home.

2009-12-09 07:19:48 +00:00

Dwarf.cpp

Do not crash when .ll printing metadata that smells like debug info, but isn't.

2009-12-29 21:17:33 +00:00

ErrorHandling.cpp

…

FileUtilities.cpp

…

FoldingSet.cpp

…

FormattedStream.cpp

…

GraphWriter.cpp

…

IsInf.cpp

…

IsNAN.cpp

…

Makefile

…

ManagedStatic.cpp

…

MemoryBuffer.cpp

sizeof(char) is always 1.

2009-12-23 23:03:24 +00:00

MemoryObject.cpp

…

PluginLoader.cpp

…

PrettyStackTrace.cpp

…

raw_os_ostream.cpp

Make some methods const. The only interesting change here is that

2009-12-19 01:38:42 +00:00

raw_ostream.cpp

Make some methods const. The only interesting change here is that

2009-12-19 01:38:42 +00:00

regcclass.h

…

regcname.h

…

regcomp.c

…

regengine.inc

…

regerror.c

…

regex2.h

…

regex_impl.h

…

Regex.cpp

…

regexec.c

…

regfree.c

…

regstrlcpy.c

…

regutils.h

…

SlowOperationInformer.cpp

…

SmallPtrSet.cpp

…

SmallVector.cpp

now that libsystem no longer uses SmallVector, we can move

2009-12-16 08:44:24 +00:00

SourceMgr.cpp

…

Statistic.cpp

…

StringExtras.cpp

…

StringMap.cpp

…

StringPool.cpp

…

StringRef.cpp

Document the edit-distance algorithm used in StringRef, switch it over

2009-12-31 04:24:34 +00:00

SystemUtils.cpp

…

TargetRegistry.cpp

…

Timer.cpp

…

Triple.cpp

…

Twine.cpp

…