• Home
  • Line#
  • Scopes#
  • Navigate#
  • Raw
  • Download
1# python3
2# Copyright 2021 The ChromiumOS Authors
3# Use of this source code is governed by a BSD-style license that can be
4# found in the LICENSE file.
5"""Tests for the utilities module"""
6
7import unittest
8
9from common import utilities
10
11
12class UtilitiesTest(unittest.TestCase):
13  """Tests for utilities.py"""
14
15  def test_levenshtein_distance(self):
16    """Test levenshtein distance"""
17    self.assertEqual(utilities.levenshtein_distance("", ""), 0)
18    self.assertEqual(utilities.levenshtein_distance("1", ""), 1)
19    self.assertEqual(utilities.levenshtein_distance("", "1"), 1)
20    self.assertEqual(utilities.levenshtein_distance("1", "1"), 0)
21    self.assertEqual(utilities.levenshtein_distance("1", "2"), 1)
22    self.assertEqual(utilities.levenshtein_distance("foo", "bar"), 3)
23    self.assertEqual(utilities.levenshtein_distance("kitten", "mittens"), 2)
24