gethue/sql/stringDistance.test.js

Hue is an Open source SQL Query Editor for Databases/Warehouses

// Licensed to Cloudera, Inc. under one
// or more contributor license agreements.  See the NOTICE file
// distributed with this work for additional information
// regarding copyright ownership.  Cloudera, Inc. licenses this file
// to you under the Apache License, Version 2.0 (the
// "License"); you may not use this file except in compliance
// with the License.  You may obtain a copy of the License at
//
//     http://www.apache.org/licenses/LICENSE-2.0
//
// Unless required by applicable law or agreed to in writing, software
// distributed under the License is distributed on an "AS IS" BASIS,
// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
// See the License for the specific language governing permissions and
// limitations under the License.

import stringDistance from './stringDistance';

describe('stringDistance.js', () => {
  const expectDistance = function (strA, strB, distance, ignoreCase) {
    const lr = stringDistance(strA, strB, ignoreCase);
    const rl = stringDistance(strB, strA, ignoreCase);

    expect(lr).toEqual(rl);
    expect(lr).toEqual(distance);
  };

  it('should calculate the distance between "" and "" correctly', () => {
    expectDistance('', '', 0, true);
  });

  it('should calculate the distance between "abc" and "" correctly', () => {
    expectDistance('abc', '', 3, true);
  });

  it('should calculate the distance between "a" and "b" correctly', () => {
    expectDistance('a', 'b', 1, true);
  });

  it('should calculate the distance between "abc" and "abc" correctly', () => {
    expectDistance('abc', 'abc', 0, true);
  });

  it('should calculate the distance between "abcd" and "abc" correctly', () => {
    expectDistance('abcd', 'abc', 1, true);
  });

  it('should calculate the distance between "abd" and "abc" correctly', () => {
    expectDistance('abd', 'abc', 1, true);
  });

  it('should calculate the distance between "ca" and "abc" correctly', () => {
    expectDistance('ca', 'abc', 3, true);
  });

  it('should calculate the distance between "abC" and "abc" whe not ignoring case correctly', () => {
    expectDistance('abC', 'abc', 1, false);
  });

  it('should calculate the distance between "abC" and "abc" when ignoring case correctly', () => {
    expectDistance('abC', 'abc', 0, true);
  });

  it('should calculate the distance between "abe" and "abc" correctly', () => {
    expectDistance('abe', 'abc', 1, true);
  });

  it('should calculate the distance between "ace" and "abc" correctly', () => {
    expectDistance('ace', 'abc', 2, true);
  });

  it('should calculate the distance between "12345" and "23451" correctly', () => {
    expectDistance('12345', '23451', 2, true);
  });

  it('should calculate the distance between "abcde" and "12345" correctly', () => {
    expectDistance('abcde', '12345', 5, true);
  });

  it('should calculate the distance between "12345" and "abcdefgh" correctly', () => {
    expectDistance('12345', 'abcdefgh', 8, true);
  });

  it('should calculate the distance between "abc1def" and "abcdef" correctly', () => {
    expectDistance('abc1def', 'abcdef', 1, true);
  });

  it('should calculate the distance between "bacdef" and "abcdef" correctly', () => {
    expectDistance('bacdef', 'abcdef', 2, true);
  });

  xit('should be quick', () => {
    const strA = 'abcdefgh012345678ijklmnop012345678';
    const strB = 'ijklmnop012345678abcdefgh012345678';
    let start, end;
    const durations = new Array(10000 - 1000);
    for (let i = 0; i < 10000; i++) {
      if (i > 1000) {
        start = performance.now();
      }
      stringDistance(strA, strB, true);
      if (i > 1000) {
        end = performance.now();
        durations.push(end - start);
      }
    }
    let sum = 0;
    durations.forEach(duration => {
      sum += duration;
    });
    // eslint-disable-next-line no-restricted-syntax
    console.log('it took ' + sum / durations.length + ' ms on average.');
    // ~ 0.037 ms on average
    expect(true).toBeTruthy();
  });
});