Comment by throwaway91111

One note, in video games allocations are a major source of slowdown; don't allocate in your inner loop! Use object pools and arena allocators.