Skip to content

A search algorithm that compares meta data of two strings, text or files and uses the meta data table to faster evaluate custom told differences.

Notifications You must be signed in to change notification settings

SyedMustafaAhmad/metacomp

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

4 Commits
 
 

Repository files navigation

metacomp

A search algorithm that compares meta data of two strings, text or files and uses the meta data table to faster evaluate any differences. Any other search algorithm can be implemented after this check.

Complexity

The time complexity to generate the meta data is O^(n). The time for actual comparion is m where m is the number of parameters in the meta-data.

Parameters for the meta-data

  • Count of characters
  • Count of lowercase, uppercase characters
  • Count of numbers
  • Count of special characters
  • File SHA-1 comparison

How to use

Pass two text files as arguements e.g.

./metacomp "file1" "file2"

The algorithm will let you know if the search was successful or not and why.

About

A search algorithm that compares meta data of two strings, text or files and uses the meta data table to faster evaluate custom told differences.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published