Now you can parallel BFS a Marathon level


	/-/S'pht-Translator-Active/-/

Now you can parallel BFS a Marathon level

Posted By: ehyto Date: 1/22/26 8:27 a.m.

I wasn't joking, the portal traversal is like a breadth first search.
I've created a parallel BFS using the Unity job system.
https://github.com/huriettic/unityparallelbfsmarathon
Included are some levels I made to test it out.
All it does is output visited nodes to the console in the editor.
This is to test out a faster portal traversal in my portal rendering project.

[ Post a Reply | Message Index | Read Prev Msg | Read Next Msg ]
Pre-2004 Posts

Replies:

Now you can parallel BFS a Marathon level ehyto 1/22/26 8:27 a.m.

Unity Document 1/22/26 9:00 a.m.

Re: Unity ehyto 1/22/26 10:35 a.m.

[ Post a Reply | Message Index | Read Prev Msg | Read Next Msg ]
Pre-2004 Posts

Your Name:
Your E-Mail Address:
Subject:
Message:
: I wasn't joking, the portal traversal is like a breadth first search. : I've created a parallel BFS using the Unity job system. : https://github.com/huriettic/unityparallelbfsmarathon : Included are some levels I made to test it out. : All it does is output visited nodes to the console in the editor. : This is to test out a faster portal traversal in my portal rendering project.

If you'd like to include a link to another page with your message,
please provide both the URL address and the title of the page:
Optional Link URL:
Optional Link Title:

If necessary, enter your password below:
Password:

Problems? Suggestions? Comments? Email maintainer@bungie.org
Marathon's Story Forum is maintained with WebBBS 5.12.

Now you can parallel BFS a Marathon level	ehyto	1/22/26 8:27 a.m.
Unity	Document	1/22/26 9:00 a.m.
Re: Unity	ehyto	1/22/26 10:35 a.m.



	Your Name:
	Your E-Mail Address:
	Subject:
	Message: : I wasn't joking, the portal traversal is like a breadth first search. : I've created a parallel BFS using the Unity job system. : https://github.com/huriettic/unityparallelbfsmarathon : Included are some levels I made to test it out. : All it does is output visited nodes to the console in the editor. : This is to test out a faster portal traversal in my portal rendering project.
	If you'd like to include a link to another page with your message, please provide both the URL address and the title of the page:
	Optional Link URL:
	Optional Link Title:
	If necessary, enter your password below:
	Password: