search

balqui / degais

Decomposing Gaifman Structures (again)
MIT License
1 stars 0 forks source link

Store edges both ways in EZGraphs? #11

Open balqui opened 1 month ago

balqui commented 1 month ago

Right now, edges only exist from u to v where u < v, which leads to many many calls to min and max at the time of accessing it.

Storing both ways would duplicate the space but would accelerate the accesses.

balqui commented 1 month ago

See also https://github.com/balqui/degais/issues/12