Topology Hash Functions

Ideas

Vec of Ids

Pros:

• Relatively easy to make and understand
• Guaranteed to be unique

Cons:

• Slow to sort
• Have to make conanical

Morton Code

Pros:

• Potentially much faster sort
• Usually 1/3 size

Cons:

• Have to make conoical
• Can get collisions

Push to Hash

(Brent's paper)

Was measured faster than a sorting approach, especially if the order of the points/cells were randomized.

Sorting was using merge, not radix.