MCPcopy Create free account
hub / github.com/cogentcore/core / Ratio

Method Ratio

texteditor/difflib/difflib.go:474–480  ·  view source on GitHub ↗

Ratio returns a measure of the sequences' similarity (float in [0,1]). Where T is the total number of elements in both sequences, and M is the number of matches, this is 2.0*M / T. Note that this is 1 if the sequences are identical, and 0 if they have nothing in common. .Ratio() is expensive to co

()

Source from the content-addressed store, hash-verified

472// want to try .QuickRatio() or .RealQuickRation() first to get an
473// upper bound.
474func (m *SequenceMatcher) Ratio() float64 {
475 matches := 0
476 for _, m := range m.GetMatchingBlocks() {
477 matches += m.Size
478 }
479 return calculateRatio(matches, len(m.a)+len(m.b))
480}
481
482// QuickRatio returns an upper bound on ratio() relatively quickly.
483//

Callers 5

TestSequenceMatcherRatioFunction · 0.45
TestWithAsciiOneInsertFunction · 0.45
TestWithAsciiOnDeleteFunction · 0.45
FancyReplaceMethod · 0.45

Calls 2

GetMatchingBlocksMethod · 0.95
calculateRatioFunction · 0.70

Tested by 4

TestSequenceMatcherRatioFunction · 0.36
TestWithAsciiOneInsertFunction · 0.36
TestWithAsciiOnDeleteFunction · 0.36