{"id":26496720,"url":"https://github.com/lilyreber/substring-lib","last_synced_at":"2025-03-20T12:42:12.019Z","repository":{"id":272923310,"uuid":"918161316","full_name":"lilyreber/substring-lib","owner":"lilyreber","description":"A C++ library of various algorithms for substring searching","archived":false,"fork":false,"pushed_at":"2025-03-02T23:34:54.000Z","size":516,"stargazers_count":0,"open_issues_count":3,"forks_count":1,"subscribers_count":1,"default_branch":"main","last_synced_at":"2025-03-03T00:53:44.204Z","etag":null,"topics":["algorithms","substring-search"],"latest_commit_sha":null,"homepage":"","language":"C++","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"mit","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/lilyreber.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE","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":"2025-01-17T11:19:34.000Z","updated_at":"2025-02-28T09:18:17.000Z","dependencies_parsed_at":"2025-02-16T13:35:18.215Z","dependency_job_id":"daedfb71-6f9a-4d90-8eb0-bcbab3fb6acb","html_url":"https://github.com/lilyreber/substring-lib","commit_stats":null,"previous_names":["lilyreber/substring-lib"],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/lilyreber%2Fsubstring-lib","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/lilyreber%2Fsubstring-lib/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/lilyreber%2Fsubstring-lib/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/lilyreber%2Fsubstring-lib/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/lilyreber","download_url":"https://codeload.github.com/lilyreber/substring-lib/tar.gz/refs/heads/main","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":244613244,"owners_count":20481516,"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":["algorithms","substring-search"],"created_at":"2025-03-20T12:42:11.251Z","updated_at":"2025-03-20T12:42:12.007Z","avatar_url":"https://github.com/lilyreber.png","language":"C++","funding_links":[],"categories":[],"sub_categories":[],"readme":"# substring-lib\n![Build Status](https://github.com/lilyreber/substring-lib/actions/workflows/cmake-single-platform.yml/badge.svg)\n![License](https://img.shields.io/badge/License-MIT-blue.svg)\n\nThis C++ Library provides tools for solving common problems,\nsuch as substring search and pattern matching for different\npurposes\n\n\n## Algorithms\n\nAlgorithms implemented in the substring-lib include the following. For more information on individual algorithms please take a look at the [docs](docs/Algo-description.pdf).\n1. Knuth-Morris-Pratt (KMP) Algorithm\n2. Boyer-Moore Algorithm\n3. Rabin-Karp Algorithm\n4. Suffix Array Construction\n5. Z-Algorithm\n6. Aho-Corasick Algorithm\n7. Not So Naive Algorithm\n8. Max Common Substring\n9. Kasai Algorithm\n10. Quick Search Algorithm\n\n## Build\n\n### For Linux\n\n1. **Build the project:**\n```sh\n    mkdir build\n    cd build\n    cmake ..\n    make\n```\n\n2. **Run the tests:**\n```sh\n    ctest\n```\n\n### For Windows (MSVC)\n\n1. **Build the project:**\n```sh\n    mkdir build\n    cd build\n    cmake .. -G \"Visual Studio 16 2019\" # Change generator if using another version of Visual Studio\n    cmake --build . --config Release\n```\n\n2. **Run the tests:**\n```sh\n    ctest --build . --config Release\n```\n\n### For macOS\n\n1. **Build the project:**\n```sh\n    mkdir build\n    cd build\n    cmake ..\n    make\n```\n\n\n2. **Run the tests:**\n```sh\n    ctest\n```\n\n## Installation Header-only\nSubstring-lib can be included as a header-only library.\nDownload the `include` directory from our repository and add it to your include path.\n\nYou can now use Graaf in your source files:\n```c++\n#include \u003csubstring_lib.h\u003e\n```\n\nДля больших деталей перейдите к [инструкции по установке](lib/include/README.md)\n\n## Contributing\n\n```substring-lib``` - is HSE university project.\nTherefore, we welcome your comments and advice. For any questions (including bugreports and recommendations), please contact our developers\n\n## License\n\nThis project is licensed under the [MIT license](LICENSE)\n\n## Contributors\n\n* [Залилова Диана](https://www.github.com/mediana105)\n* [Иванова Арина](https://www.github.com/Arishkamu)\n* [Имамутдинова Лилия](https://www.github.com/lilyreber)\n* [Исаева Екатерина](https://www.github.com/karambo3a)\n* [Мухаметлиева Алина](https://www.github.com/Alina-Muha)\n\nHSE SPB, AMIS-3\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Flilyreber%2Fsubstring-lib","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Flilyreber%2Fsubstring-lib","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Flilyreber%2Fsubstring-lib/lists"}