haskell / haskell/fgl

persistent-vector based implementation

Open
#71 1 comment 0 reactions 0 assignees View on GitHub
Dominant language
Haskell
Stars
200
Forks
58
PR merge metrics
No merged PRs in 30d

Description

The original paper discusses an inductive `Graph` implementation based on "version tree" based arrays. I believe this was implemented in ML. Has there been any attempt to compare the performance of such an implementation in Haskell, perhaps using a library like this one? https://hackage.haskell.org/package/persistent-vector

Contributor guide

No contributing guide indexed for this repository

Research direction

Start by reviewing the original paper's version-tree array approach and the persistent-vector package linked in the issue. Then inspect fgl's current Graph representation and identify where a comparison or alternative implementation would belong; done would require an agreed scope and reproducible performance results.

Written by the indexing model from the issue text.

Assessment

Tech stack
haskell
Domain
data
Issue type
Feature
Difficulty
5/5
Estimated time
Over a week
Activity status
Stale
Clarity
Needs clarification
Newbie friendliness
20/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.