Is it possible to do Linked Lists in Taichi with garbage collection?

[kurt-rhee]

My linked list implementation must be garage collected.

• Searching Google
  I found the following article which refers to dynamic snodes, but my understanding is that fields/snodes are not garbage collected.
  https://docs.taichi-lang.org/blog/acclerate-collision-detection-with-taichi

• Searching existing issues
  I could not find any examples of linked lists
  

• Searching Taichi Doc
  Same as google search

• Searching Taichi Forum
  No results found for "Linked List" in forum.

[jim19930609]

Hi @kurt-rhee, I don't think there's internal support for linked lists in Taichi. The closest I can think of is to fake one with SnodeTree like ti.root.dense().dense().dense(). But as you mentioned, it doesn't support customized GC at all.

[kurt-rhee]

Understood thank you!

…

On Wed, Oct 11, 2023 at 10:27 PM Zhanlue Yang ***@***.***> wrote: Hi @kurt-rhee <https://github.com/kurt-rhee>, I don't think there's internal support for linked lists in Taichi. The closest I can think of is to fake one with SnodeTree like ti.root.dense().dense().dense(). But as you mentioned, it doesn't support customized GC at all. — Reply to this email directly, view it on GitHub <#8359 (comment)>, or unsubscribe <https://github.com/notifications/unsubscribe-auth/AH4Y3NWZQZWXZAU2CC4D34DX655URANCNFSM6AAAAAA5UPT7QQ> . You are receiving this because you were mentioned.Message ID: ***@***.***>