{"id":13482219,"url":"https://github.com/tobyapi/crystalg","last_synced_at":"2026-01-16T22:15:15.018Z","repository":{"id":90265150,"uuid":"84461060","full_name":"tobyapi/crystalg","owner":"tobyapi","description":"Algorithm Library for Crystal","archived":false,"fork":false,"pushed_at":"2021-04-06T15:26:44.000Z","size":876,"stargazers_count":38,"open_issues_count":0,"forks_count":2,"subscribers_count":5,"default_branch":"master","last_synced_at":"2024-11-29T18:02:47.573Z","etag":null,"topics":["algorithm","crystal"],"latest_commit_sha":null,"homepage":"","language":"Crystal","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/tobyapi.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":"2017-03-09T16:00:48.000Z","updated_at":"2024-11-17T12:52:37.000Z","dependencies_parsed_at":null,"dependency_job_id":"ff944490-0c53-4d11-baed-11f9d9064999","html_url":"https://github.com/tobyapi/crystalg","commit_stats":null,"previous_names":["tobiasgsmollett/crystalg"],"tags_count":1,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/tobyapi%2Fcrystalg","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/tobyapi%2Fcrystalg/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/tobyapi%2Fcrystalg/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/tobyapi%2Fcrystalg/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/tobyapi","download_url":"https://codeload.github.com/tobyapi/crystalg/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":245845389,"owners_count":20681903,"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":["algorithm","crystal"],"created_at":"2024-07-31T17:01:00.015Z","updated_at":"2026-01-16T22:15:14.945Z","avatar_url":"https://github.com/tobyapi.png","language":"Crystal","readme":"[![GitHub release](https://img.shields.io/github/release/TobiasGSmollett/crystalg.svg)](https://github.com/TobiasGSmollett/crystalg/releases)\n\n\n\n# Crystalg\n\nA generic algorithm library for crystal-lang.\n\n## Installation\n\nClone repository manually:\n\n```sh\n$ git clone https://github.com/TobiasGSmollett/crystalg \u0026\u0026 cd crystalg/\n```\n\nOr add this to your application's `shard.yml`:\n\n```yaml\ndependencies:\n  crystalg:\n    github: TobiasGSmollett/crystalg\n```\n\n## Usage\n\nThe fastest way to try it is by using Crystal Playground (`crystal play`):\n\n```crystal\nrequire \"./crystalg\"\n\ninclude Crystalg::Strings\n\ninput = \"mississippi\"\nhash = RollingHash.new input\nhash.count(\"issi\") # =\u003e 2\n```\n\n## Documentation\n- [API Document](https://tobiasgsmollett.github.io/crystalg/)\n\n## Development\n\ncrystal spec\n\n## To Do\n* Graph\n  * Minimum-Cost Arborescence\n  * Strongly Connected Components\n  * Flow Alogorithm\n    * Minimum Cost Flow\n* Data Structure\n  * Red Black Tree\n  * Link-Cut Tree\n* String Algorithm\n  * Suffix Automaton\n* Computational Geometry\n  * Closest Pair\n  * Segment Intersections\n  * Tangent to a Circle\n  * Common Tangent\n  * Intersection of a Circle and a Polygon\n\n## Contributing\n\n1. Fork it ( https://github.com/TobiasGSmollett/crystalg/fork )\n2. Create your feature branch (git checkout -b my-new-feature)\n3. Commit your changes (git commit -am 'Add some feature')\n4. Push to the branch (git push origin my-new-feature)\n5. Create a new Pull Request\n\n## Contributors\n\n- [TobiasGSmollett](https://github.com/TobiasGSmollett) tobias - creator, maintainer\n","funding_links":[],"categories":["Algorithms and Data structures"],"sub_categories":[],"project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Ftobyapi%2Fcrystalg","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Ftobyapi%2Fcrystalg","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Ftobyapi%2Fcrystalg/lists"}