{"id":13590799,"url":"https://github.com/Wikinaut/agrep","last_synced_at":"2025-04-08T14:31:49.275Z","repository":{"id":43921721,"uuid":"8234425","full_name":"Wikinaut/agrep","owner":"Wikinaut","description":"AGREP - approximate GREP for fast fuzzy string searching. Files are searched for a string or regular expression, with approximate matching capabilities and user-definable records. Developed 1989-1991 by Udi Manber, Sun Wu et al. at the University of Arizona. ISC open source license since Sept. 2014.","archived":false,"fork":false,"pushed_at":"2025-01-28T08:52:49.000Z","size":3588,"stargazers_count":302,"open_issues_count":25,"forks_count":50,"subscribers_count":14,"default_branch":"master","last_synced_at":"2025-01-28T09:29:30.776Z","etag":null,"topics":[],"latest_commit_sha":null,"homepage":"","language":"C","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"other","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/Wikinaut.png","metadata":{"files":{"readme":"README.md","changelog":"CHANGES","contributing":null,"funding":null,"license":null,"code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2013-02-16T10:30:04.000Z","updated_at":"2025-01-28T08:52:54.000Z","dependencies_parsed_at":"2024-11-06T11:38:59.967Z","dependency_job_id":"37ddcb34-deb8-4a53-839c-78b29ff395f7","html_url":"https://github.com/Wikinaut/agrep","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Wikinaut%2Fagrep","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Wikinaut%2Fagrep/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Wikinaut%2Fagrep/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Wikinaut%2Fagrep/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/Wikinaut","download_url":"https://codeload.github.com/Wikinaut/agrep/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":247860729,"owners_count":21008341,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":[],"created_at":"2024-08-01T16:00:50.628Z","updated_at":"2025-04-08T14:31:49.269Z","avatar_url":"https://github.com/Wikinaut.png","language":"C","funding_links":[],"categories":["C"],"sub_categories":[],"readme":"\u003cimg src=\"https://raw.github.com/Wikinaut/agrep/master/resources/agrep.gif\"\u003e\n\n# This project is unmaintained since many years. The source code is kept for historical and archive reasons. Use at your own risk, do not use in production environments.\n\n\nAGREP - an approximate GREP. \n\nFast searching files for a string or regular expression, with approximate matching capabilities and user-definable records. \n\nDeveloped 1989-1991 by Udi Manber, Sun Wu et al. at the University of Arizona.\n\nFor Glimpse and WebGlimpse - AGREP is an essential part of them - see\n\n* https://github.com/gvelez17/glimpse\n* https://github.com/gvelez17/webglimpse\n\n\nUsage\n=====\n\nType\n\n    agrep\n\nto get the six built-in help pages.\n\n```\n           Approximate Pattern Matching GREP -- Get Regular Expression\nUsage:\nAGREP [-#cdehi[a|#]klnprstvwxyABDGIRS] [-f patternfile] [-H dir] pattern [files]\n-#  find matches with at most # errors     -A  always output filenames\n-b  print byte offset of match\n-c  output the number of matched records   -B  find best match to the pattern\n-d  define record delimiter                -Dk deletion cost is k\n-e  for use when pattern begins with -     -G  output the files with a match\n-f  name of file containing patterns       -Ik insertion cost is k\n-h  do not display file names              -Sk substitution cost is k\n-i  case-insensitive search; ISO \u003c\u003e ASCII  -ia ISO chars mapped to lower ASCII\n-i# digits-match-digits, letters-letters   -i0 case-sensitive search\n-k  treat pattern literally - no meta-characters\n-l  output the names of files that contain a match\n-n  print line numbers of matches  -q print buffer byte offsets\n-p  supersequence search                   -CP 850|437 set codepage\n-r  recurse subdirectories (UNIX style)    -s silent\n-t  for use when delimiter is at the end of records\n-v  output those records without matches   -V[012345V] version / verbose more\n-w  pattern has to match as a word: \"win\" will not match \"wind\"\n-u  unterdruecke record output             -x  pattern must match a whole line\n-y  suppresses the prompt when used with -B best match option\n@listfile  use the filenames in listfile                              \u003c1\u003e23456Q\n```\n\nBranches\n========\n\nThe present repository contains three different branches:\n\n* **master**: agrep based on agrep 3.0, ported to OS/2, DOS and Windows in the 90ies, and backported to LINUX (the present version you are visiting)\n* **agrep3.0-as-found-in-glimpse4.18.6-20130216**: agrep 3.0 as it was found in the glimpse software\n* **agrep2.04**: the first published and original agrep version\n\n\nInstallation\n============\n\n```\ngit clone git@github.com:Wikinaut/agrep.git\ncd agrep\nmake\n```\n\n\nAlgorithms\n==========\n\n* [Wu, S., Manber, U.: \"Agrep - A Fast Approximate Pattern-Matching Tool\", 1992.](http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.48.8488)\n* [Wu, S., Manber, U.: \"Fast Text Searching With Errors\", 1991.](http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.20.8854)\n* see [agrep.algorithms](https://github.com/Wikinaut/agrep/blob/master/agrep.algorithms)\n* see [docs](https://github.com/Wikinaut/agrep/blob/master/docs)\n* see [readme](https://github.com/Wikinaut/agrep/blob/master/docs/README)\n\n\nCOPYRIGHT\n=========\n\n* see [COPYRIGHT](https://github.com/Wikinaut/agrep/blob/master/COPYRIGHT)\n\n\nAs of Sept 18, 2014, Webglimpse, Glimpse and Agrep are available under\nthe ISC open source license, thanks to the\nUniversity of Arizona Office of Technology Transfer and all the developers,\nwho were more than happy to release it.\n\nSources:\nhttp://webglimpse.net/sublicensing/licensing.html\nhttp://opensource.org/licenses/ISC\n\nAnyone distributing the AGREP code should include the following license\nwhich is applicable since September 2014:\n\nCopyright 1996, Arizona Board of Regents\non behalf of The University of Arizona.\n\nPermission to use, copy, modify, and/or distribute this software for any\npurpose with or without fee is hereby granted, provided that the above\ncopyright notice and this permission notice appear in all copies.\n\nTHE SOFTWARE IS PROVIDED \"AS IS\" AND THE AUTHOR DISCLAIMS ALL WARRANTIES\nWITH REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF\nMERCHANTABILITY AND FITNESS. \n\nIN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY SPECIAL, DIRECT, INDIRECT,\nOR CONSEQUENTIAL DAMAGES OR ANY DAMAGES WHATSOEVER RESULTING FROM LOSS OF USE,\nDATA OR PROFITS, WHETHER IN AN ACTION OF CONTRACT, NEGLIGENCE OR OTHER\nTORTIOUS ACTION, ARISING OUT OF OR IN CONNECTION WITH THE USE OR PERFORMANCE\nOF THIS SOFTWARE.\n\n\nContributors\n============\n\n* see [contribution.list](https://github.com/Wikinaut/agrep/blob/master/contribution.list)\n\n\nHistory\n=======\n\n* see [agrep.chronicle](https://github.com/Wikinaut/agrep/blob/master/agrep.chronicle)\n\n\nAlternatives to AGREP\n=====================\n\n[Alternatives](http://www.tgries.de/agrep):\n* TRE is a lightweight, robust, and efficient POSIX compliant regexp matching library with some exciting features such as approximate (fuzzy) matching. \n* AGREPY: Python port of agrep string matching with errors\n* The bitap library , another new and fresh implementation of the bitap algorithm. Windows - C - Cygwin\n* PERL module String:Approx. Perl extension for approximate matching (fuzzy matching) by Jarkko Hietaniemi, Finland\n* ugrep https://github.com/Genivia/ugrep\n\nFurther stuff with the same name (agrep)\n========================================\n\n* [aGrep](https://play.google.com/store/apps/details?id=jp.sblo.pandora.aGrep\u0026hl=de), published in 2012, is an Android implementation of ```grep``` (but not ```agrep```).\n\n\nHomepage and references\n=======================\n\n* http://www.tgries.de/agrep\n* http://webglimpse.net\n* https://en.wikipedia.org/wiki/Agrep\n* [Wu, S., Manber, U.: \"Agrep - A Fast Approximate Pattern-Matching Tool\", 1992.](http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.48.8488)\n* [Wu, S., Manber, U.: \"Fast Text Searching With Errors\", 1991.](http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.20.8854)\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2FWikinaut%2Fagrep","html_url":"https://awesome.ecosyste.ms/projects/github.com%2FWikinaut%2Fagrep","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2FWikinaut%2Fagrep/lists"}