Как работать с графами среднего размера в Haskell?

[nivanych]

Кто знает, как пошустрее работать с графами
среднего размера (несколько миллионов рёбер),
которые соединяют мелконькие объектики?
Кроме как пользование всяких ссылок,
ничего в голову и не приходит.
Но это же неправильно?

Upd:
Не только неправильно, но и проблем много.
Собственно, вопрос возник от необходимости
у кучи объектов быстро изменить некое свойство.
Самый быстрый способ, это типа "ссылки" на свойство,
меняется в одном месте, используется во многих.