dmd 1.060 and 2.045 release

[Michel Fortin]

On 2010-05-05 23:45:50 -0400, Walter Bright <newshound1 at digitalmars.com> said:

> Walter Bright wrote:
>> Alex Makhotin wrote:
>>> It takes ~40 seconds 50% load on the dual core processor(CentOS 5.3 
>>> kernel 2.6.32.4), to get the actual error messages about the undefined 
>>> identifier.
>> 
>> Definitely there's a problem.
> 
> The problem is the spell checker is O(n*n) on the number of characters 
> in the undefined identifier.

That's an algorithm that can't scale then.

Checking the Levenshtein distance for each known identifier within a 
small difference in length would be a better idea. (Clang is said to 
use the Levenshtein distance, it probably does something of the sort.)

http://en.wikipedia.org/wiki/Levenshtein_distance

-- 
Michel Fortin
michel.fortin at michelf.com
http://michelf.com/