Commit Graph
3 Commits
Author SHA1 Message Date
ejcoumans 0607bfe9de optimized the island management. It was unoptimized, and becomes a bottleneck for large amounts of objects. 2006-09-14 23:43:50 +00:00
ejcoumans e1b85d1969 Got a license from Intel for vtune. The first performance analysis showed an unexpected bottleneck:
apparently the UnionFind / island management had unexpected overhead. Added path compression to the UnionFind::find operation, and iterative over the actual islands, rather then over all number of objects.
2006-08-29 23:37:32 +00:00
ejcoumans e061ec1ebf moved files around 2006-05-25 19:18:29 +00:00