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]] |
|||
| ⚫ | |||
===Data structures=== |
|||
| ⚫ | |||
| ⚫ | |||
* [[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]] |
||
| ⚫ | |||
* 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]] |
||
* |
* [[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]] |
||
| ⚫ | |||
* [[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) |
||
| ⚫ | |||
==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]] |
* [[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== |
||
Revision as of 23:58, 26 July 2009
This is Kevin Reid's classification of tasks not implemented in E, or just poorly done in E, by what kind of problem they are, or what kind of library/language work should come first.
As of 16:52, 26 July 2009. When updating this list, consult the diffs since then for what to add/remove.
Should go ahead and do
Algorithmic
- Cocktail Sort
- Selection sort
- Shell sort
- Heapsort
- Closest pair problem
- Ethiopian Multiplication
- Knapsack Problem
- Long Multiplication
- Longest Common Subsequence
- Maximum subsequence
- Non Continuous Subsequences
- Point in polygon (ray casting algorithm)
- Topological (dependency) sort
GUI
- Basic Animation
- Keyboard macros
- Get mouse position
- Window management
- Play recorded sounds (classified here because we can borrow Java facilities in the EoJ case)
- User Input - graphical
Reflective
Graphics
Using Basic bitmap storage
- Cubic bezier curves
- Image convolution
- Image histogram
- Grayscale image
- Median filter
- Midpoint circle algorithm
- Percentage of difference between 2 images
- PPM conversion through a pipe
- Quadratic bezier curves
- Read image file through a pipe
- Xiaolin Wu's line algorithm
Mathematics
- Polynomial long division
- Formal Power Series
- improve Median (research better algorithms)
Integers
- Happy Number
- Lucas-Lehmer test
- Miller-Rabin test
- Multiplicative order
- Perfect Numbers
- Trial factoring of a Mersenne number
Numerics
- Gamma function
- Polynomial Fitting
- Multiple Regression
- Quadratic Equation
- Roots of a function
- Sequence of Non-squares
Large projects
- Code Tag Fixer
- Count programming examples
- Data Munging
- Data Munging 2
- RCHQ9+
- RCRPG
- RCSNUSP
- Huffman codes
- LZW compression
- Monty Hall simulation
- Pyramid of numbers
- Convert an integer into words
- Roman Numerals
- Sort most popular programming languages
- Sudoku Solver
Argue with
Needs a ... to be done well
Reflection toolkit
User-defined exceptions
Parser library
Iter/accum/stream tools
- N distinct objects (needs better answer than accumulator)
- ...and many other tasks to improve
Matrix type
Complex type
Rational type
Calendar
Stream IO
Console input
Sockets
- Echo Server
- Sockets
- Discover the Hostname (done by shell command, but should be done internally)
Operating system interfaces
- Creating a Secure Temporary File
- Fork Process
- Interrupts
- Query Performance (done EoJ; needs cross-platform)
FFI
Database
Protocol/language implementations
- Connect to Active Directory
- Creating a SOAP Client
- Send an email
- HTTPS Request
- Client-Authenticated HTTPS Request
- HTTPS request with authentication
- SQL-Based Authentication
- Search Yahoo
- Search for a User in Active Directory
- XML Creation
- XML Reading
- XML and XPath
- Xlib simple window
Miscellaneous
- BNF Grammar
- Formatted Numeric 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)
- 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-
withis builtin, show using it together withinterp.setTopScope)
Special cases
- 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
- Evens Sum To Even wants a 'proof'
- Rendezvous (Hard to define what this means in E. Intervat perhaps? Is currently marked omit.)
To review
Insert new tasks here.