nikita-volkov / stm-containers

Containers for STM
http://hackage.haskell.org/package/stm-containers
MIT License
66 stars 13 forks source link

Graph data structure? #5

Closed bitemyapp closed 9 years ago

bitemyapp commented 9 years ago

Seems like it could potentially be useful, although it's unclear how to get good granularity without cluster analysis.

I'm not sure if fgl has a better story for that or not.

nikita-volkov commented 9 years ago

Actually I have been experimenting with STM graphs at some point. They could definitely be very useful once implemented. However I don't think that it's a good idea to make graphs a part of the "stm-containers" library, since it's a whole other problematic area with plentiful ways of approaching it. It also does not require the access to the internals of "stm-containers", it only needs its public data-structures.

bitemyapp commented 9 years ago

@nikita-volkov Thank you for replying!

Are you kicking this around in a repo anywhere or should I start from scratch?

nikita-volkov commented 9 years ago

Here is: https://github.com/nikita-volkov/stm-graphs

bitemyapp commented 9 years ago

@nikita-volkov thank you!