{"id":13524172,"url":"https://github.com/GlorifiedPig/Luafinding","last_synced_at":"2025-04-01T02:30:49.688Z","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":31,"open_issues_count":0,"forks_count":5,"subscribers_count":2,"default_branch":"master","last_synced_at":"2024-08-02T06:16:11.979Z","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":"2024-07-24T22:26:58.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,"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","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":222693039,"owners_count":17024034,"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":["love2d","lua","pathfinding"],"created_at":"2024-08-01T06:01:07.746Z","updated_at":"2024-11-02T08:31:31.210Z","avatar_url":"https://github.com/GlorifiedPig.png","language":"Lua","funding_links":[],"categories":["AI"],"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"}