User:Kevin Reid/E tasks: Difference between revisions

Content added Content deleted
(regular updates; also moving image tasks out of the "Need a" section since I implemented Basic bitmap storage#E)
m (updates, reduce cats)
Line 6: Line 6:


==Should go ahead and do==
==Should go ahead and do==
===Problems===
* [[Bulls and Cows]]
* [[Anagrams]]
* [[Anagrams]]
* [[Conway's Game of Life]]
* [[Conway's Game of Life]]
* [[SEDOL]]


==Algorithmic==
===Data structures===
* [[Formal Power Series]]

===Algorithmic===
* [[Cocktail Sort]]
* [[Cocktail Sort]]
* [[Selection sort]]
* [[Selection sort]]
Line 29: Line 23:
* [[Point in polygon (ray casting algorithm)]]
* [[Point in polygon (ray casting algorithm)]]
* [[Topological (dependency) sort]]
* [[Topological (dependency) sort]]

==Funky control flow==
* [[Amb]]


==GUI==
==GUI==
Line 63: Line 54:
==Mathematics==
==Mathematics==
* [[Polynomial long division]]
* [[Polynomial long division]]
* [[Formal Power Series]]
* improve [[Median]] (research better algorithms)
* improve [[Median]] (research better algorithms)
===Integers===
===Integers===
Line 112: Line 104:
===Iter/accum/stream tools===
===Iter/accum/stream tools===
* [[N distinct objects]] (needs better answer than accumulator)
* [[N distinct objects]] (needs better answer than accumulator)
* ...and many other tasks to improve


===Matrix type===
===Matrix type===
Line 142: Line 135:
* [[Echo Server]]
* [[Echo Server]]
* [[Sockets]]
* [[Sockets]]
* improve [[Discover the Hostname]] (done by shell command, but should be done internally)
* [[Discover the Hostname]] (done by shell command, but should be done internally)


===Operating system interfaces===
===Operating system interfaces===
Line 148: Line 141:
* [[Fork Process]]
* [[Fork Process]]
* [[Interrupts]]
* [[Interrupts]]
* [[Query Performance]]
* [[Query Performance]] (done EoJ; needs cross-platform)


===FFI===
===FFI===
Line 177: Line 170:
* [[BNF Grammar]]
* [[BNF Grammar]]
* [[Formatted Numeric Output]]
* [[Formatted Numeric Output]]
* [[Print a Stack Trace]] (cross-impl agreement)
* [[Write float arrays to a text file]] (same as Formatted Output)
* [[Write float arrays to a text file]] (same as Formatted Output)
* [[Regular expression matching]] (need agreement on regexp substitution and regexp search-as-opposed-to-match)
* [[Regular expression matching]] (need agreement on regexp substitution and regexp search-as-opposed-to-match)
* [[Sort stability]] (Need to find/write the documentation on this)
* [[Sort stability]] (Need to find/write the documentation on this)
* [[Print a Stack Trace]] (cross-impl agreement)

==Needs improvement==
* improve [[Dynamic variable names]] (Once environment-<code>with</code> is builtin, show using it together with <code>interp.setTopScope</code>)
* improve [[Dynamic variable names]] (Once environment-<code>with</code> is builtin, show using it together with <code>interp.setTopScope</code>)


==Special cases==
==Special cases==
* [[Measure relative performance of sorting algorithms implementations]] -- waiting on sorts, Query Performance
* [[Measure relative performance of sorting algorithms implementations]] waiting on [[Shell sort]], [[Plot x, y arrays]], [[Write float arrays to a text file]], [[Polynomial Fitting]]


==Notable omits==
==Notable omits==