Overleaf/services/web/test/frontend/shared/utils/sha1.test.js

import { expect } from 'chai'

import { generateSHA1Hash } from '../../../../frontend/js/shared/utils/sha1'

function generateRandomString(length) {
  const characters =
    'ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789'
  let result = ''
  const charactersLength = characters.length
  for (let i = 0; i < length; i++) {
    result += characters.charAt(Math.floor(Math.random() * charactersLength))
  }
  return result
}

function generateMultipleRandomStrings(numStrings, maxLength) {
  const randomStrings = []
  for (let i = 0; i < numStrings; i++) {
    const length = Math.floor(Math.random() * maxLength)
    randomStrings.push(generateRandomString(length))
  }
  return [...new Set(randomStrings)]
}

describe('sha1', function () {
  describe('generateSHA1Hash', function () {
    const strings = generateMultipleRandomStrings(100, 1000)

    it('generates 40 base16 characters', function () {
      for (const str of strings)
        expect(generateSHA1Hash(str)).to.match(/^[\da-f]{40}$/)
    })

    it("doesn't have collisions on a small set", function () {
      expect(new Set(strings.map(generateSHA1Hash)).size).to.equal(
        strings.length
      )
    })

    it('sample string 1', function () {
      expect(generateSHA1Hash('sample string 1')).to.equal(
        '135028161629af5901ea2f15554730dc0de38a01'
      )
    })

    it('sample string 2', function () {
      expect(generateSHA1Hash('sample string 2')).to.equal(
        'db9460374e49a7c737b609c2fb37302381f345d6'
      )
    })

    it('abc', function () {
      expect(generateSHA1Hash('abc')).to.equal(
        'a9993e364706816aba3e25717850c26c9cd0d89d'
      )
    })

    it('generates a sha1 for an empty string', function () {
      expect(generateSHA1Hash('')).to.equal(
        'da39a3ee5e6b4b0d3255bfef95601890afd80709'
      )
    })

    it('abcdbcdecdefdefgefghfghighijhijkijkljklmklmnlmnomnopnopq', function () {
      expect(
        generateSHA1Hash(
          'abcdbcdecdefdefgefghfghighijhijkijkljklmklmnlmnomnopnopq'
        )
      ).to.equal('84983e441c3bd26ebaae4aa1f95129e5e54670f1')
    })

    it('abcdefghbcdefghicdefghijdefghijkefghijklfghijklmghijklmnhijklmnoijklmnopjklmnopqklmnopqrlmnopqrsmnopqrstnopqrstu', function () {
      expect(
        generateSHA1Hash(
          'abcdefghbcdefghicdefghijdefghijkefghijklfghijklmghijklmnhijklmnoijklmnopjklmnopqklmnopqrlmnopqrsmnopqrstnopqrstu'
        )
      ).to.equal('a49b2446a02c645bf419f995b67091253a04a259')
    })
  })
})