{"id":24762256,"url":"https://github.com/uxter/fuzzysearch","last_synced_at":"2025-10-11T09:31:37.787Z","repository":{"id":143855243,"uuid":"97481185","full_name":"uxter/fuzzysearch","owner":"uxter","description":":eyeglasses: Implementing a Fuzzy Search Algorithm in Java with possible to extend by adding similarity calculation strategy","archived":false,"fork":false,"pushed_at":"2017-07-31T10:51:03.000Z","size":78,"stargazers_count":3,"open_issues_count":0,"forks_count":2,"subscribers_count":0,"default_branch":"master","last_synced_at":"2025-04-04T13:08:07.370Z","etag":null,"topics":["approximate-string-matching","fuzzy-matching","fuzzy-search","java","java-8","search","sorting-algorithm"],"latest_commit_sha":null,"homepage":"","language":"Java","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"isc","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/uxter.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE.txt","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":"2017-07-17T13:45:38.000Z","updated_at":"2023-01-27T19:54:23.000Z","dependencies_parsed_at":"2024-07-23T19:37:57.080Z","dependency_job_id":null,"html_url":"https://github.com/uxter/fuzzysearch","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/uxter/fuzzysearch","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/uxter%2Ffuzzysearch","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/uxter%2Ffuzzysearch/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/uxter%2Ffuzzysearch/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/uxter%2Ffuzzysearch/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/uxter","download_url":"https://codeload.github.com/uxter/fuzzysearch/tar.gz/refs/heads/master","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/uxter%2Ffuzzysearch/sbom","scorecard":null,"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":279006752,"owners_count":26084180,"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","status":"online","status_checked_at":"2025-10-11T02:00:06.511Z","response_time":55,"last_error":null,"robots_txt_status":"success","robots_txt_updated_at":"2025-07-24T06:49:26.215Z","robots_txt_url":"https://github.com/robots.txt","online":true,"can_crawl_api":true,"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":["approximate-string-matching","fuzzy-matching","fuzzy-search","java","java-8","search","sorting-algorithm"],"created_at":"2025-01-28T19:29:12.847Z","updated_at":"2025-10-11T09:31:37.781Z","avatar_url":"https://github.com/uxter.png","language":"Java","funding_links":[],"categories":[],"sub_categories":[],"readme":"[![Build Status](https://travis-ci.org/uxter/fuzzysearch.svg?branch=master)](https://travis-ci.org/uxter/fuzzysearch)\n[![Coverage Status](https://codecov.io/gh/uxter/fuzzysearch/branch/master/graph/badge.svg)](https://codecov.io/gh/uxter/fuzzysearch)\n[![Join the chat at https://gitter.im/fuzzysearch](https://badges.gitter.im/Join%20Chat.svg)](https://gitter.im/fuzzysearch?utm_source=badge\u0026utm_medium=badge\u0026utm_campaign=pr-badge\u0026utm_content=badge)\n\n# FuzzySearch\nImplementing a Fuzzy Search Algorithm in Java with possible to extend by adding similarity calculation strategy.\n\n## Classes [WordsScoreStrategy](https://github.com/uxter/fuzzysearch/blob/master/src/main/java/ru/shcoder/fuzzysearch/WordsScoreStrategy.java), [StartsWithScoreStrategy](https://github.com/uxter/fuzzysearch/blob/master/src/main/java/ru/shcoder/fuzzysearch/StartsWithScoreStrategy.java), [CharsScoreStrategy](https://github.com/uxter/fuzzysearch/blob/master/src/main/java/ru/shcoder/fuzzysearch/CharsScoreStrategy.java)\n*extends [ScoreWeight](https://github.com/uxter/fuzzysearch/blob/master/src/main/java/ru/shcoder/fuzzysearch/ScoreWeight.java)*    \n*implements [ScoreStrategy](https://github.com/uxter/fuzzysearch/blob/master/src/main/java/ru/shcoder/fuzzysearch/ScoreStrategy.java)*\n\nCreate similarity calculation strategy.\n``` java\nWordsScoreStrategy wordsScoreStrategyInstance = new WordsScoreStrategy();\nStartsWithScoreStrategy startsWithScoreStrategyInstance = new StartsWithScoreStrategy();\nCharsScoreStrategy charsScoreStrategyInstance = new CharsScoreStrategy();\n```\n\n### Method [setWeight(int value)](https://github.com/uxter/fuzzysearch/blob/master/src/main/java/ru/shcoder/fuzzysearch/ScoreWeight.java#L22)\nSet score weight.\n\n###### Parameters\n\n| Param | Type | Description |\n| --- | --- | --- |\n| value | \u003ccode\u003eint\u003c/code\u003e | Score weight |\n\n``` java\nwordsScoreStrategyInstance.setWeight(2);\nstartsWithScoreStrategyInstance.setWeight(5);\ncharsScoreStrategyInstance.setWeight(3);\n```\n\n## Class [FuzzySearch](https://github.com/uxter/fuzzysearch/blob/master/src/main/java/ru/shcoder/fuzzysearch/FuzzySearch.java)\n*implements [FuzzySearchable](https://github.com/uxter/fuzzysearch/blob/master/src/main/java/ru/shcoder/fuzzysearch/FuzzySearchable.java)*\n\nCreate searcher.\n``` java\nFuzzySearch Searcher = new FuzzySearch();\n```\n\n### Method [addScoreStrategy(ScoreStrategy strategy)](https://github.com/uxter/fuzzysearch/blob/master/src/main/java/ru/shcoder/fuzzysearch/FuzzySearch.java#L23)\nAdd Similarity calculation strategy.\n\n###### Parameters\n\n| Param | Type | Description |\n| --- | --- | --- |\n| strategy | \u003ccode\u003eScoreStrategy\u003c/code\u003e | Similarity calculation strategy |\n\n``` java\nSearcher.addScoreStrategy(wordsScoreStrategyInstance);\nSearcher.addScoreStrategy(startsWithScoreStrategyInstance);\nSearcher.addScoreStrategy(charsScoreStrategyInstance);\n```\n\n### Method [search(String[] list, String input, int limit)](https://github.com/uxter/fuzzysearch/blob/master/src/main/java/ru/shcoder/fuzzysearch/FuzzySearch.java#L23)\nSearch.\n\n###### Parameters\n\n| Param | Type | Description |\n| --- | --- | --- |\n| list | \u003ccode\u003eString[]\u003c/code\u003e | Source list of strings |\n| input | \u003ccode\u003eString\u003c/code\u003e | Search query string |\n| limit | \u003ccode\u003eint\u003c/code\u003e | Maximum number of results |\n\n###### Return\n\n| Param | Type |\n| --- | --- |\n| \u003ccode\u003eString[]\u003c/code\u003e | Sorted list of strings |\n\n``` java\nString[] sourceList = new String[]{\n    \"Java\",\n    \"JavaScript\",\n    \"C++\"\n};\nString[] resultList = Searcher.search(sourceList, \"Java\", 10));\n```\n\n## Interfaces\n\n\u003cdl\u003e\n\u003cdt\u003e\u003ca href=\"https://github.com/uxter/fuzzysearch/blob/master/src/main/java/ru/shcoder/fuzzysearch/FuzzySearchable.java\"\u003eFuzzySearchable\u003c/a\u003e\u003c/dt\u003e\n\u003cdd\u003e\u003c/dd\u003e\n\u003cdt\u003e\u003ca href=\"https://github.com/uxter/fuzzysearch/blob/master/src/main/java/ru/shcoder/fuzzysearch/ScoreStrategy.java\"\u003eScoreStrategy\u003c/a\u003e\u003c/dt\u003e\n\u003cdd\u003e\u003c/dd\u003e\n\u003c/dl\u003e\n\n## Custom similarity calculation strategy\n\n``` java\npackage ru.shcoder.fuzzysearch;\n\n/**\n * \u003ch1\u003eClass CustomScoreStrategy\u003c/h1\u003e\n * Similarity calculation strategy for two strings\n *\n * @author  Vasiliy Shilov (https://github.com/uxter)\n * @version 1.0\n * @since   2017-07-31\n */\npublic class CustomScoreStrategy extends ScoreWeight implements ScoreStrategy {\n\n    /**\n     * Get similarity score\n     * @param str1 First string\n     * @param str2 Second string\n     * @return Similarity Score\n     */\n    public double getScore(String str1, String str2) {\n        double result;\n        // Some logic\n        return result;\n    }\n\n}\n```\n\n## Note on Patches/Pull Requests\n\n1. Fork the project.\n2. Make your feature addition or bug fix.\n3. Send me a pull request.\n\n* * *\n\n\u0026copy; 2017 Vasily Shilov\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fuxter%2Ffuzzysearch","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fuxter%2Ffuzzysearch","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fuxter%2Ffuzzysearch/lists"}