Elm Data Structure Evaluator

An interactive website to help Elm developers find the right data structure for their needs. Elm Project Description

Ideas

1. Browse existing Elm data structures

   • Categorize data structure implementations
     • Describe with a simple overview
     • List common usages
     • Provide good resources for learning more
   • Filter options to reduce or recommend possible data structures
     • Need sorting?
     • Preserve order?
     • Unique elements?
     • Key-value pairing?
     • Prioritized?
     • Has unique identifiers?

2. Compare data structures

   • Allow selecting data structures to compare, and then create one or more Scenarios
     • Scenario
       • Ask for general information to initialize and generate the selected data structures
         • Size
         • Data types (primitives and validated user records and types)
       • Data structures added to the website should use scenario data to initialize themselves with fake data
   • After creating scenarios, the user can select functions to benchmark
   • Show benchmark results and provide helpful graphs
   • Remind users that the API matters too, and that it's not just the performance of the data structure

3. Data structures to show

   • Create a guide to easily create pull requests for new data structures
   • Always use the latest data structure version
   • Start with data structures available on Elm 0.18
   • New data structures should support the latest Elm version number
   • Provide an indicator if existing data structures do not support the latest version of Elm yet

Current Data Structures - 7/15/2017 6:00 p.m. EST

Dict

• elm-avl-exploration
• elm-dictlist
• elm-all-dict
• elm-default-dict
• orderedmap
• intdict
• elm-avl-dict-exploration
• elm-avl Avl-Dict
• elm-generic-dict GenericDict
• elm-ordered-dict OrderedDict
• elm-bag
• Dict
• lru-cache

List

• ziplist
• unit-list
• list-selection
• selectable-list
• elm-lazy-list
• lazy-list
• elm-cons
• difference-list
• elm-nested-list
• elm-rolling-list
• elm-infinite-zipper
• elm-nonempty-list
• stream
• selectlist
• listzipper
• elm-pivot
• List

Set

• elm-dictset
• elm-disjoint-set
• elm-dictset
• elm-avl Avl-Set
• elm-generic-dict GenericSet
• Set

Array

• elm-array-exploration
• elm-non-empty-array
• elm-array-2d
• Array (Most likely will change in 0.19)

Queue

• elm-fifo
• elm-ratequeue
• eliaslfox/queue
• elm-deque
• turboMaCk/queue

Stack

• elm-stack

Matrix

• elm-flat-matrix
• elm-matrix

Graph

• graph
• hexagons
• elm-network-graph
• elm-arc-diagram
• sparsevector

Tree

• trie
• elm-merkletree
• elm-multiway-tree-zipper
• chae-tree
• elm-tree

CRDT

• elm-logoot

Tuple

• Tuple

License

MIT