Novo algoritmo de busca

[george-gca]

Descrição de PR

Mudei um pouco o algoritmo de busca, além de ordenar os resultados baseados na pontuação dos cards. A pontuação é calculada da seguinte forma:

• se a string de busca está dentro de uma das palavras do título, acrescenta 10 pontos
• se a string de busca não está no título, mas uma palavra muito parecida com ela está (ex: abstracao parece com abstração), acrescenta 10 - distância de Levenshtein entre as palavras, considerando somente a palavra do título com mais de 3 caracteres e que tenha uma distância de no máximo 3 mais parecida com a string de busca
• multiplica esse valor por 10 (pra dar prioridade para o título), e faz o mesmo cálculo para as palavras da descrição

O algoritmo é bem rápido, usei a implementação que encontrei em https://github.com/gustf/js-levenshtein, adicionando os devidos créditos no cabeçalho do arquivo levenshtein.js

Issue relacionado

Resolve o #196

Motivações

Ter uma busca ordenada por palavras mais parecidas, priorizando o título e ainda dando margem para uma possível escrita errada ou preguiça de digitar os caracteres especiais como acentos e cedilha

Informações adicionais

Tenta realizar algumas buscas, vê se algum resultado não aparece em alguma ordem que deveria. Eu procurei fazer uns testes exaustivos, mas sempre pode ter passado algo despercebido.

[netlify]

✅ Deploy Preview for diciotech ready!

Name	Link
🔨 Latest commit	a22d7a1
🔍 Latest deploy log	https://app.netlify.com/sites/diciotech/deploys/6707dd32d991a100083cc0b9
😎 Deploy Preview	https://deploy-preview-200--diciotech.netlify.app
📱 Preview on mobile	Toggle QR Code... Use your smartphone camera to open QR code link.

---

To edit notification comments on pull requests, go to your Netlify site configuration.

[george-gca]

Fiz mais algumas mudanças:

• agora o algoritmo quebra a string de busca e calcula o score por palavra
• só considera o melhor caso pra cada palavra de busca
  • se a palavra for igual já para de calcular o score da palavra e vai pra próxima
  • se a palavra for uma substring, dá um valor pra isso e continua pra ver se tem um match perfeito
  • se a palavra não for substring e ainda não achou uma que ela seja substring, calcula a distância de levenshtein pra considerar possibilidade de palavra escrita errada (ex: sem acentos)

Talvez seja porque eu tinha marcado a PR como draft e depois que voltei pra ready for review, mas o netlify não gerou um preview do meu último commit, então tem que ser feito o teste localmente.

[george-gca]

Aumentei o score só pra ver se conseguia forçar o netlify a gerar a visualização, mas não deu certo.

[levxyca]

@george-gca aqui pra mim agora está aparecendo a visualização certinha, vou revisar o PR 🎆

[levxyca]

Sensacional demais! Obrigada pela sua contribuição 🚀