{"id":24809541,"url":"https://github.com/glorifiedpig/luafinding","last_synced_at":"2026-03-12T22:32:48.137Z","repository":{"id":40330130,"uuid":"343318631","full_name":"GlorifiedPig/Luafinding","owner":"GlorifiedPig","description":"Fast \u0026 easy-to-use A* module written in Lua","archived":false,"fork":false,"pushed_at":"2022-09-23T15:25:04.000Z","size":36,"stargazers_count":44,"open_issues_count":1,"forks_count":5,"subscribers_count":2,"default_branch":"master","last_synced_at":"2025-09-28T03:36:51.268Z","etag":null,"topics":["love2d","lua","pathfinding"],"latest_commit_sha":null,"homepage":"","language":"Lua","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/GlorifiedPig.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}},"created_at":"2021-03-01T06:53:25.000Z","updated_at":"2025-09-18T16:06:33.000Z","dependencies_parsed_at":"2023-01-17T18:15:57.727Z","dependency_job_id":null,"html_url":"https://github.com/GlorifiedPig/Luafinding","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/GlorifiedPig/Luafinding","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/GlorifiedPig%2FLuafinding","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/GlorifiedPig%2FLuafinding/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/GlorifiedPig%2FLuafinding/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/GlorifiedPig%2FLuafinding/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/GlorifiedPig","download_url":"https://codeload.github.com/GlorifiedPig/Luafinding/tar.gz/refs/heads/master","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/GlorifiedPig%2FLuafinding/sbom","scorecard":null,"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":279014793,"owners_count":26085594,"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-13T02:00:06.723Z","response_time":61,"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":["love2d","lua","pathfinding"],"created_at":"2025-01-30T11:14:34.025Z","updated_at":"2025-10-13T11:31:21.217Z","avatar_url":"https://github.com/GlorifiedPig.png","language":"Lua","funding_links":[],"categories":[],"sub_categories":[],"readme":"# Luafinding\n\nLuafinding is an A* module written in Lua with the main purposes being ease of use \u0026 optimization.\n\n### Performance Tests\n\nTo run a performance test yourself, see `performance/performance.lua`. Move all the Lua files in `src/` to that folder and run `performance.lua` in your console. Here are my performance results:\n\n```md\n\u003e luajit performance.lua\nUsing seed 1614795006\nBuilding 100 x 100 sized map.\nGenerating 2000 random start/finish positions.\nFinding 1000 paths.\nDone in 0.309 seconds.\nAverage of 0.000309 per path.\n```\n\nTo compare, \"lua-star\" runs at an average of 0.0017 seconds per path on my machine for a 100x100 map; that's an **81.8% improvement** from one of the mainstream Love2D pathfinding methods.\n\nNot to mention that a lot of Love2D implementations also feature a lot of `O(n)` for tables instead of indexing. When testing \"lua-star\" in Love2D, it ran at about 2 seconds per path - whereas Luafinding, on my machine, runs at 0.00034 seconds per path. That's an **entire 99.98% decrease in computing time.**\n\n### Love2D Implementation\n\nTo see an example of how this is implemented in Love2D, navigate to the `love2d-example` folder.\n\n![Luafinding in action](https://user-images.githubusercontent.com/7416288/109854935-546bfd00-7c60-11eb-8476-98308bfeb3c0.png)\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fglorifiedpig%2Fluafinding","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fglorifiedpig%2Fluafinding","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fglorifiedpig%2Fluafinding/lists"}