Elm Data Structure Evaluator - Initial Ideas and Packages

[Michael Torres]

Hi all,

I really like the data structure evaluation website idea listed in the Elm Projects repository. I am looking to work on this and collaborate with others if interested. 

I went through all of the Elm 0.18 packages and found over 50 data structure packages. I listed them out along with some initial overall ideas in this short proposal. 

I would greatly appreciate any thoughts or feedback before the coding starts. 

Thanks,

Mike

[br...@brianthicks.com]

Hi Mike, this is great!

Your outline structure suggests a flow chart for picking data structures. Is this the intent? It seems like a good idea, as it would help people pick the right structure before worrying about speed.

As to the libraries: this might require some coordination with the authors. For example, my elm-avl-exploration repo was obsoleted by Ilias', despite providing exactly the same API. Like the repo suggests, curation here is required.

Lastly, I'd love to help you create good benchmarks for this. We can modify elm-benchmark to support this if need be. I *think* it should expose everything you need to make a custom runner already, but I could be wrong. Feel free to email me privately about this with any questions. (or #elm-benchmark in Slack)

Brian

--
You received this message because you are subscribed to the Google Groups "elm-dev" group.
To unsubscribe from this group and stop receiving emails from it, send an email to elm-dev+u...@googlegroups.com.
To view this discussion on the web visit https://groups.google.com/d/msgid/elm-dev/96ca6054-3a4b-43a9-918d-c45eeb461ead%40googlegroups.com.
For more options, visit https://groups.google.com/d/optout.

[Michael Torres]

Thanks Brian!

My first thought was having some options the user could select, and filter data structures based on that. But a flow chart is a great idea to explore! 

Overall I want something to help guide the user to look at the right data structures. 

I agree that curation is needed. I'm thinking about starting with github issues to request adding/removing packages, while explore better ways.

I'm excited to make heavy use of elm-benchmark for this. I can give you an update on that once I make some progress there :)

Thanks again,

Mike

[Derek N]

Hi Mike,

I've read your proposal and I like what you proposed. Personally I think a flow chart makes a very small cosmetic difference, but still it's an interesting idea to explore.

I'm interested to collaborate on this. Let's talk.

Thanks,

Derek

[Michael Torres]

Hi Derek, 

Thanks for looking at the proposal!

I'd love to have people collaborate. Just reach out to me on elm-slack (torresmi) or email me directly to discuss more.

Thanks,

Mike

[Rupert Smith]

On Monday, July 17, 2017 at 2:05:58 PM UTC+1, Michael Torres wrote:

I went through all of the Elm 0.18 packages and found over 50 data structure packages. I listed them out along with some initial overall ideas in this short proposal. 

Hi, You missed this heap implementation: 

http://package.elm-lang.org/packages/TSFoster/elm-heap/latest

Good work though; a useful list to have.

[Michael Torres]

Thanks Rupert! I updated the doc to include that package.