Resolved How to use data structure such as linked list or tree in Jobs?

The reason of using jobs is that I don't want to calculate in main thread. But my logic needs linked list. How?

Another question: What if I want to schedule some new jobs in one job?

 

Obviously, linked list are not supported by job/burst.
Either the existing native containers works for you (native array, native list, native queue or native stream, maybe blob asset if it's immutable) or they don't.
If they don't you need to go back to the drawing board to rethink your problem in a multi threaded context.

And you can't schedule a job for a job, that has always been a big no no and won't change.

Maybe try to describe your problem here and see if anyone can hint you in the right direction.
Using linked list in a job is not a problem to solve, it's a feature request that probably won't ever come.

EDIT : if you just want single threaded non bursted (not main thread) there is always the "hack" of the GCHandle https://coffeebraingames.wordpress.com/2019/03/17/run-managed-code-in-unitys-job-system/ (but carefull about race condition, you'll have no check done by unity !)

 

Thanks!
I want to solve exact cover question, by using dancing links.
I am considering using nativearray to simulate linked list.

 

You can write a custom native container if the built in ones don't work for you. There's a good series of articles by Jackson Dunstan all about that subject - one happens to revolve around a NativeLinkedList: https://www.jacksondunstan.com/articles/4877

That one is from a couple of years ago so you probably won't just be able to copy-paste, but if you poke around his other articles and check his repo you should be able to put it together.

 

thanks a lot!

 

I believe they're kept pretty up to date here: https://github.com/jacksondunstan/NativeCollections
Huge range of custom containers.