davidfstr/idris-insertion-sort
View on GitHub ↗ ★ 31 Idris
Provably correct implementation of insertion sort in Idris.
5 mentions on Hacker News by 3 people: 0 stories, 5 comments · first 2017-05-31 · latest 2019-07-01
20082026
-
…does provide a benefit, and we'd just be arguing about our respective levels of comfort. [1] https://github.com/davidfstr/idris-insertion-sort/blob/maste...
comment by yogthos · 2019-07-01 · in What I Want from a Type System (2016) -
…as long as the human reader can understand it. Here's a concrete example of what I'm talking about: https://github.com/davidfstr/idris-insertion-sort/blob/maste... An insertion sort written in Idris has over 250 lines of code that you have…
comment by yogthos · 2019-01-13 · in IBM releases Elm-powered app -
…doing. For example, it takes nearly 300 lines of code to encode insertion sort using types in Idris https://github.com/davidfstr/idris-insertion-sort/blob/maste... A human reader has to be able to read that and understand that the types…
comment by yogthos · 2018-07-02 · in The Machine That Builds Itself: The Strengths of the Lisp Languages (2016) -
…be hitting the diminishing returns point the article mentions over just using property tests. [1] https://github.com/davidfstr/idris-insertion-sort
comment by rbobrowicz · 2017-10-03 · in Diminishing returns of static typing -
…[3], a recently released book on development in Idris. [1]: https://www.idris-lang.org/ [2]: https://github.com/davidfstr/idris-insertion-sort [3]: https://www.manning.com/books/type-driven-development-with-i...
comment by infinisil · 2017-05-31 · in Imperative Haskell