search

jeanbellynck / Cayley-Graph-Generator

Graphicayley (formerly Cayley Graph Generator) is an Unity Application to convert group presentations into pretty Cayley Graphs.
https://jeanbellynck.github.io/graphicayley.html
MIT License
1 stars 0 forks source link

Improve Performance for higher dimensions #51

Open jeanbellynck opened 9 months ago

jeanbellynck commented 9 months ago

The program becomes very slow when running in high dimensions. I guess this is due to the Barnes hut algorithm. Every cube has 2^n subcubes stored so the memory might be increasing exponentially with the dimension.

p4jo commented 9 months ago

Can the clustering be "wider" in the extra dimensions?

p4jo commented 9 months ago

Also, why not use System.Numerics.Vector?

jeanbellynck commented 9 months ago

Also, why not use System.Numerics.Vector?

Good point actually. I only did a quick search and did not find any vector class. I haven't closed this issue yet because I would like to replace my class with the vector class even if the performance gains will only be minor.