refactor: import fuzzy search from scaleway lib (#5653)

Author: matthprost

.changeset/tired-deer-jam.md

@@ -0,0 +1,5 @@
+---
+"@ultraviolet/ui": minor
+---
+
+Refactor search input to use fuzzy search from scaleway lib

packages/ui/package.json

@@ -93,6 +93,7 @@
     "@nivo/line": "0.89.1",
     "@nivo/pie": "0.89.1",
     "@nivo/scales": "0.89.0",
+    "@scaleway/fuzzy-search": "1.0.0",
     "@scaleway/random-name": "5.1.2",
     "@scaleway/use-media": "3.0.4",
     "@ultraviolet/icons": "workspace:*",

packages/ui/src/components/SelectInput/components/SearchBarDropdown.tsx

@@ -1,9 +1,9 @@
 'use client'
 
+import { isFuzzyMatch, normalizeString } from '@scaleway/fuzzy-search'
 import { SearchIcon } from '@ultraviolet/icons'
 import type { Dispatch, SetStateAction } from 'react'
 import { useEffect, useRef } from 'react'
-import { isFuzzyMatch, normalizeString } from '../../../utils/searchAlgorithm'
 import { TextInput } from '../../TextInput'
 import { useSelectInput } from '../SelectInputProvider'
 import type { DataType, OptionType } from '../types'

packages/ui/src/utils/__tests__/index.test.tsx

@@ -1,10 +1,5 @@
 import { afterEach, beforeEach, describe, expect, test, vi } from 'vitest'
 import { getUUID } from '../ids'
-import {
-  isFuzzyMatch,
-  levenshteinDistance,
-  normalizeString,
-} from '../searchAlgorithm'
 
 describe('ids', () => {
   describe('getUUID', () => {
@@ -25,55 +20,3 @@ describe('ids', () => {
     })
   })
 })
-
-describe('fuzzySearch', () => {
-  describe('normalizeString', () => {
-    test('returns correct string', () => {
-      expect(normalizeString('île-de-France')).toBe('ile de france')
-    })
-  })
-
-  describe('levenshteinDistance', () => {
-    test('returns correct lenvenshtein distance', () => {
-      expect(levenshteinDistance('test', 'test')).toBe(0)
-
-      expect(levenshteinDistance('tests', 'test')).toBe(1)
-      expect(levenshteinDistance('test', 'tests')).toBe(1)
-
-      expect(levenshteinDistance('tset', 'test')).toBe(2)
-
-      expect(levenshteinDistance('hello', 'test')).toBe(4)
-
-      expect(levenshteinDistance('', 'test')).toBe(4)
-      expect(levenshteinDistance('test', '0')).toBe(4)
-    })
-  })
-  describe('fuzzySearch', () => {
-    test('with default distance (1)', () => {
-      expect(isFuzzyMatch('test', 'test')).toBeTruthy()
-      expect(isFuzzyMatch('tests', 'test')).toBeFalsy()
-      expect(isFuzzyMatch('test', 'tests')).toBeTruthy()
-      expect(isFuzzyMatch('tset', 'test')).toBeFalsy()
-      expect(isFuzzyMatch('hello', 'test')).toBeFalsy()
-      expect(isFuzzyMatch('', 'test')).toBeTruthy()
-    })
-
-    test('with distance = 0 (exact match)', () => {
-      expect(isFuzzyMatch('test', 'test', 0)).toBeTruthy()
-      expect(isFuzzyMatch('tests', 'test', 0)).toBeFalsy()
-      expect(isFuzzyMatch('test', 'tests', 0)).toBeTruthy()
-      expect(isFuzzyMatch('tset', 'test', 0)).toBeFalsy()
-      expect(isFuzzyMatch('hello', 'test', 0)).toBeFalsy()
-      expect(isFuzzyMatch('', 'test')).toBeTruthy()
-    })
-
-    test('with distance = 2 (swap tolerant)', () => {
-      expect(isFuzzyMatch('test', 'test', 2)).toBeTruthy()
-      expect(isFuzzyMatch('tests', 'test', 2)).toBeFalsy()
-      expect(isFuzzyMatch('test', 'tests', 2)).toBeTruthy()
-      expect(isFuzzyMatch('tset', 'test', 2)).toBeTruthy()
-      expect(isFuzzyMatch('hello', 'test', 2)).toBeFalsy()
-      expect(isFuzzyMatch('', 'test')).toBeTruthy()
-    })
-  })
-})