User:Kevin Reid/E tasks: Difference between revisions
Content added Content deleted
m (de-redirect) |
(update by script) |
||
Line 150: | Line 150: | ||
* [[Call a function from a foreign language]] |
* [[Call a function from a foreign language]] |
||
* [[OpenGL]] |
* [[OpenGL]] |
||
* [[Create an object at a given address]] |
|||
* [[Host introspection]] (currently omitted) |
* [[Host introspection]] (currently omitted) |
||
* [[Create an object at a given address]] (currently omitted) |
|||
===Database=== |
===Database=== |
||
Line 187: | Line 187: | ||
==Notable omits== |
==Notable omits== |
||
* [[Proof]] wants a 'proof' |
|||
* [[Rendezvous]] (Hard to define what this ''means'' in E. Intervat perhaps? Is currently marked omit.) |
* [[Rendezvous]] (Hard to define what this ''means'' in E. Intervat perhaps? Is currently marked omit.) |
||
Line 197: | Line 196: | ||
Insert new tasks here. |
Insert new tasks here. |
||
<!--INSERT--> |
<!--INSERT--> |
||
* [[24 game]] |
|||
* [[24 game/Solve]] |
|||
* [[A+B]] |
|||
* [[Anonymous recursion]] |
|||
* [[Averages/Median]] |
|||
* [[Averages/Pythagorean means]] |
|||
* [[Averages/Root mean square]] |
|||
* [[Best shuffle]] |
|||
* [[Bitmap/Read a PPM file]] |
|||
* [[Brownian tree]] |
|||
* [[Bulls and cows/Player]] |
|||
* [[Catmull–Clark subdivision surface]] |
|||
* [[Character matching]] |
|||
* [[Chat server]] |
|||
* [[Combinations with repetitions]] |
|||
* [[Compile-time calculation]] |
|||
* [[Constrained random points on a circle]] |
|||
* [[Deconvolution/1D]] |
|||
* [[Deconvolution/2D+]] |
|||
* [[Discordian date]] |
|||
* [[Dot product]] |
|||
* [[Doubly-linked list/Traversal]] |
|||
* [[E-on-Java]] |
|||
* [[Equilibrium index]] |
|||
* [[Evaluate binomial coefficients]] |
|||
* [[Execute a Markov algorithm]] |
|||
* [[Extreme floating point values]] |
|||
* [[Find common directory path]] |
|||
* [[Find the missing permutation]] |
|||
* [[Five weekends]] |
|||
* [[Flow-control structures]] |
|||
* [[Forest fire]] |
|||
* [[Four bit adder]] |
|||
* [[Fractal tree]] |
|||
* [[GUI component interaction]] |
|||
* [[GUI enabling/disabling of controls]] |
|||
* [[Globally replace text in several files]] |
|||
* [[Go Fish]] |
|||
* [[Guess the number]] |
|||
* [[Guess the number/With feedback]] |
|||
* [[Guess the number/With feedback (player)]] |
|||
* [[Hailstone sequence]] |
|||
* [[Hamming numbers]] |
|||
* [[Hello world/Line printer]] |
|||
* [[Hofstadter-Conway $10,000 sequence]] |
|||
* [[Holidays related to Easter]] |
|||
* [[Horizontal sundial calculations]] |
|||
* [[Horner's rule for polynomial evaluation]] |
|||
* [[Hough transform]] |
|||
* [[Image noise]] |
|||
* [[Inverted index]] |
|||
* [[JSON]] |
|||
* [[Keyboard Input/Determine if a key has been pressed at the terminal]] |
|||
* [[Keyboard Input/Flush the keyboard buffer]] |
|||
* [[Keyboard Input/Obtain a Y or N response]] |
|||
* [[Knapsack problem/0-1]] |
|||
* [[Knapsack problem/Bounded]] |
|||
* [[Knapsack problem/Continuous]] |
|||
* [[Leap year]] |
|||
* [[Literals/Floating point]] |
|||
* [[Luhn test of credit card numbers]] |
|||
* [[MD5/Implementation]] |
|||
* [[Map range]] |
|||
* [[Maze generation]] |
|||
* [[Maze solving]] |
|||
* [[Metaprogramming]] |
|||
* [[Minesweeper game]] |
|||
* [[Morse code]] |
|||
* [[Multiple distinct objects]] |
|||
* [[N-queens problem]] |
|||
* [[Narcissist]] |
|||
* [[Non-decimal radices/Input]] |
|||
* [[Number reversal game]] |
|||
* [[Optional parameters]] |
|||
* [[Ordered words]] |
|||
* [[Parallel calculations]] |
|||
* [[Parametrized SQL statement]] |
|||
* [[Permutations]] |
|||
* [[Power set]] |
|||
* [[Price fraction]] |
|||
* [[Problem of Apollonius]] |
|||
* [[Random number generator (device)]] |
|||
* [[Random number generator (included)]] |
|||
* [[Range expansion]] |
|||
* [[Reverse a string]] |
|||
* [[Simple quaternion type and operations]] |
|||
* [[Sort an array of composite structures]] |
|||
* [[Sorting algorithms/Bead sort]] |
|||
* [[Sorting algorithms/Comb sort]] |
|||
* [[Sorting algorithms/Pancake sort]] |
|||
* [[Sorting algorithms/Radix sort]] |
|||
* [[Sorting algorithms/Stooge sort]] |
|||
* [[Soundex]] |
|||
* [[Stable marriage problem]] |
|||
* [[Stair-climbing puzzle]] |
|||
* [[Stem-and-leaf plot]] |
|||
* [[String concatenation]] |
|||
* [[String interpolation (included)]] |
|||
* [[Strip block comments]] |
|||
* [[Strip comments from a string]] |
|||
* [[Sutherland-Hodgman polygon clipping]] |
|||
* [[Symmetric difference]] |
|||
* [[Terminal control/Clear the screen]] |
|||
* [[Terminal control/Determine the height and width of the terminal window]] |
|||
* [[Terminal control/Moving the cursor to a specific location on the screen]] |
|||
* [[Thiele's interpolation formula]] |
|||
* [[Truncatable primes]] |
|||
* [[Undefined values]] |
|||
* [[VList]] |
|||
* [[Variable-length quantity]] |
|||
* [[Wireworld]] |
|||
* [[Write to Windows event log]] |
|||
<!--ENDINSERT--> |
<!--ENDINSERT--> |
||
Revision as of 02:03, 31 January 2011
This is Kevin Reid's personal 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.
If you wish to help update this list, please do only these:
- Add new tasks to #To classify.
- Move completed tasks to #Completed; I will review them.
As of 06:16, 18 August 2009. When updating this list, consult the main unimp list's diffs since then for what to add/move.
Language features
Algorithmic
- Closest-pair problem
- Long multiplication
- Longest common subsequence
- Non-continuous subsequences
- Ray-casting algorithm
- Arena storage pool (Covers both implementing an allocator, and using it to allocate physical memory... Do the first part perhaps.)
GUI
- Keyboard macros
- 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
- Bitmap/Bézier curves/Cubic
- Bitmap/Bézier curves/Quadratic
- Image convolution
- Bitmap/Histogram
- Grayscale image
- Median filter
- Bitmap/Midpoint circle algorithm
- Bitmap/PPM conversion through a pipe
- Bitmap/Read an image through a pipe
- Xiaolin Wu's line algorithm
Mathematics
- Formal power series (similar to Polynomial long division)
- improve Median (research better algorithms)
Integers
- Factors of an integer
- Lucas-Lehmer test
- Multiplicative order
- Factors of a Mersenne number
- Seven-sided dice from five-sided dice
Numerics
- Gamma function
- Polynomial regression
- Multiple regression
- Roots of a quadratic function
- Roots of a function
- Sequence of non-squares
- Verify distribution uniformity/Naive
- Verify distribution uniformity/Chi-squared test
Large projects
- Text processing/1
- Text processing/2
- RCRPG
- Execute SNUSP
- Huffman coding
- LZW compression
- Monty Hall problem
- Pascal's triangle/Puzzle
- Number names
- Roman numerals
- Sudoku
Rosetta Code processing
Argue with
Needs a ... to be done well
Reflection toolkit
User-defined exceptions
Parser library
- Arithmetic evaluation ought to use one even if it's not technically required. (improve)
Iter/accum/stream tools
- N distinct objects (improve: 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
- Hostname (improve: done by shell command, but should be done internally)
Operating system interfaces
- Secure temporary file
- Fork
- Handle a signal
- Query Performance (improve: done EoJ; needs cross-platform)
FFI
- Call a function in a shared library
- Call a foreign-language function
- Call a function from a foreign language
- OpenGL
- Host introspection (currently omitted)
- Create an object at a given address (currently omitted)
Database
Protocol/language implementations
HTTP client
XML
- XML/Output
- XML/Input
- XML/XPath (improve: needs revisiting when E-XML is better)
Miscellaneous
- Formatted numeric output
- Write float arrays to a text file (same as Formatted Output)
- Regular expressions (need agreement on regexp substitution and regexp search-as-opposed-to-match)
- Sort stability (Need to find/write the documentation on this)
- Stack traces (cross-impl agreement)
Needs improvement
- Dynamic variable names (improve: Once environment-
with
is builtin, show using it together withinterp.setTopScope
)
Special cases
- Compare sorting algorithms' performance — waiting on Shell sort, Plot x, y arrays, Write float arrays to a text file, Polynomial regression
Notable omits
- Rendezvous (Hard to define what this means in E. Intervat perhaps? Is currently marked omit.)
Completed
To classify
Insert new tasks here.
- 24 game
- 24 game/Solve
- A+B
- Anonymous recursion
- Averages/Median
- Averages/Pythagorean means
- Averages/Root mean square
- Best shuffle
- Bitmap/Read a PPM file
- Brownian tree
- Bulls and cows/Player
- Catmull–Clark subdivision surface
- Character matching
- Chat server
- Combinations with repetitions
- Compile-time calculation
- Constrained random points on a circle
- Deconvolution/1D
- Deconvolution/2D+
- Discordian date
- Dot product
- Doubly-linked list/Traversal
- E-on-Java
- Equilibrium index
- Evaluate binomial coefficients
- Execute a Markov algorithm
- Extreme floating point values
- Find common directory path
- Find the missing permutation
- Five weekends
- Flow-control structures
- Forest fire
- Four bit adder
- Fractal tree
- GUI component interaction
- GUI enabling/disabling of controls
- Globally replace text in several files
- Go Fish
- Guess the number
- Guess the number/With feedback
- Guess the number/With feedback (player)
- Hailstone sequence
- Hamming numbers
- Hello world/Line printer
- Hofstadter-Conway $10,000 sequence
- Holidays related to Easter
- Horizontal sundial calculations
- Horner's rule for polynomial evaluation
- Hough transform
- Image noise
- Inverted index
- JSON
- Keyboard Input/Determine if a key has been pressed at the terminal
- Keyboard Input/Flush the keyboard buffer
- Keyboard Input/Obtain a Y or N response
- Knapsack problem/0-1
- Knapsack problem/Bounded
- Knapsack problem/Continuous
- Leap year
- Literals/Floating point
- Luhn test of credit card numbers
- MD5/Implementation
- Map range
- Maze generation
- Maze solving
- Metaprogramming
- Minesweeper game
- Morse code
- Multiple distinct objects
- N-queens problem
- Narcissist
- Non-decimal radices/Input
- Number reversal game
- Optional parameters
- Ordered words
- Parallel calculations
- Parametrized SQL statement
- Permutations
- Power set
- Price fraction
- Problem of Apollonius
- Random number generator (device)
- Random number generator (included)
- Range expansion
- Reverse a string
- Simple quaternion type and operations
- Sort an array of composite structures
- Sorting algorithms/Bead sort
- Sorting algorithms/Comb sort
- Sorting algorithms/Pancake sort
- Sorting algorithms/Radix sort
- Sorting algorithms/Stooge sort
- Soundex
- Stable marriage problem
- Stair-climbing puzzle
- Stem-and-leaf plot
- String concatenation
- String interpolation (included)
- Strip block comments
- Strip comments from a string
- Sutherland-Hodgman polygon clipping
- Symmetric difference
- Terminal control/Clear the screen
- Terminal control/Determine the height and width of the terminal window
- Terminal control/Moving the cursor to a specific location on the screen
- Thiele's interpolation formula
- Truncatable primes
- Undefined values
- VList
- Variable-length quantity
- Wireworld
- Write to Windows event log