**Sam Schlinkert** @schlink@octodon.social · May 12, 2022, 20:15

**Sam Schlinkert** @schlink@octodon.social · May 12, 2022, 20:15

Sam Schlinkert @schlink@octodon.social

May 12, 2022, 20:15

Sam Schlinkert @schlink@octodon.social

Feeling a little iffy on this function to calculate the mean edit distances of a list of words...

https://github.com/sts10/tidy/blob/main/src/display_information.rs#L129-L145

**Simplicity** @Simplicity@chirp.enworld.org · 2022-05-12T20:34:26Z

Simplicity @Simplicity@chirp.enworld.org

@schlink That's because I'm pretty sure it's wrong. You want for every (m, n) where m != n, get the edit distance.

for #1 should be i = 0 ... list size - 1
for #2 should be j = 0 to i - 1

No?

May 12, 2022, 20:34 · · Web · · ·

**Simplicity** @Simplicity@chirp.enworld.org · May 12, 2022, 20:39

**Simplicity** @Simplicity@chirp.enworld.org · May 12, 2022, 20:39

May 12, 2022, 20:39

Simplicity @Simplicity@chirp.enworld.org

@schlink Oh and also m < n indexwise. Actually the additional check for same word is pretty... iffy itself. If it's a list of all the same words... the mean edit distance should be 0.

Trending now

Resources

Developers

What is Mastodon?

chirp.enworld.org

More…