search

mxhbl / NautyGraphs.jl

Julia interface to the graph isomorphism tool nauty
MIT License
7 stars 1 forks source link

Robust Graph Hashing #5

Open mxhbl opened 2 months ago

mxhbl commented 2 months ago

We currently use the base julia hash, which becomes very susceptible to collisions if used on graphs with more than 8192 vertices (see here). See also discussion here.

We need to switch to a more robust hash, at least for large graphs.

mxhbl commented 1 month ago

The main issue is fixed (#7). Leave this open until the collision behavior is investigated more carefully.