Making Rust as Fast as Go

Re:Making Rust as Fast as Go by chrfrasco on Sunday May 03, 2020 @10:02AM (#23059041)

Nice catch, thanks for pointing this out. I've updated the cache initialization to use `len(targetChars)` rather than `len(target)`:

    cache := make([]int, len(targetChars)+1)
    for i := 0; i < len(targetChars)+1; i++ {
        cache[i] = i
    }

AFAIK this makes them equivalent (fingers crossed). It seems to not have made much of a difference (-0.03s)

[ Parent | on HN ]

Re:Making Rust as Fast as Go by molf on Sunday May 03, 2020 @10:10AM (#23059080)

They might be equivalent (perhaps apart from other issues pointed out in other comments), but both implementations are still either

1) incorrect if UTF-8-strings are supposed to be valid input, or

2) very inefficient if only ASCII-strings are supposed to be valid input.

[ Parent | on HN ]

Re:Making Rust as Fast as Go by Thaxll on Sunday May 03, 2020 @10:07AM (#23059066)

[ Parent | on HN ]