User:Kevin Reid/E tasks: Difference between revisions

From Rosetta Code
Content added Content deleted
No edit summary
(misc redirect-shortenings (some guessed))
Line 12: Line 12:


==Algorithmic==
==Algorithmic==
* [[Closest pair problem]]
* [[Closest-pair problem]]
* [[Long Multiplication]]
* [[Long multiplication]]
* [[Longest Common Subsequence]]
* [[Longest common subsequence]]
* [[Non Continuous Subsequences]]
* [[Non-continuous subsequences]]
* [[Point in polygon (ray casting algorithm)]]
* [[Point in polygon (ray casting algorithm)]]
* [[Allocator]] (Covers both implementing an allocator, and using it to allocate physical memory... Do the first part perhaps.)
* [[Arena storage pool]] (Covers both implementing an allocator, and using it to allocate physical memory... Do the first part perhaps.)


==GUI==
==GUI==
Line 24: Line 24:
* [[Window management]]
* [[Window management]]
* [[Play recorded sounds]] (classified here because we can borrow Java facilities in the EoJ case)
* [[Play recorded sounds]] (classified here because we can borrow Java facilities in the EoJ case)
* [[User Input - graphical]]
* [[User input/Graphical]]
===Reflective===
===Reflective===
* [[Get Pixel Information]]
* [[Color of a screen pixel]]
* [[Simulate key strokes]]
* [[Simulate key strokes]]
* [[Simulate mouse click]]
* [[Simulate mouse click]]
Line 34: Line 34:
* [[Plot x, y arrays]]
* [[Plot x, y arrays]]
===Using [[Basic bitmap storage]]===
===Using [[Basic bitmap storage]]===
* [[Cubic bezier curves]]
* [[Bitmap/Bézier curves/Cubic]]
* [[Image convolution]]
* [[Image convolution]]
* [[Image histogram]]
* [[Image histogram]]
Line 46: Line 46:


==Mathematics==
==Mathematics==
* [[Formal Power Series]] (similar to [[Polynomial long division]])
* [[Formal power series]] (similar to [[Polynomial long division]])
* improve [[Median]] (research better algorithms)
* improve [[Median]] (research better algorithms)
===Integers===
===Integers===
* [[Factors]]
* [[Factors of an integer]]
* [[Lucas-Lehmer test]]
* [[Lucas-Lehmer test]]
* [[Multiplicative order]]
* [[Multiplicative order]]
Line 56: Line 56:
===Numerics===
===Numerics===
* [[Gamma function]]
* [[Gamma function]]
* [[Polynomial Fitting]]
* [[Polynomial regression]]
* [[Multiple Regression]]
* [[Multiple regression]]
* [[Roots of a quadratic function]]
* [[Quadratic Equation]]
* [[Roots of a function]]
* [[Roots of a function]]
* [[Sequence of Non-squares]]
* [[Sequence of non-squares]]
* [[Verify distribution uniformity/Naive]]
* [[Simple Random Distribution Checker]]
* [[Verify Distribution Uniformity with Chi-Squared Test]]
* [[Verify distribution uniformity/Chi-squared test]]


==Large projects==
==Large projects==
* [[Data Munging]]
* [[Text processing/1]]
* [[Data Munging 2]]
* [[Text_processing/2]]
* [[:Category:RCRPG|RCRPG]]
* [[RCRPG]]
* [[:Category:RCSNUSP|RCSNUSP]]
* [[RCSNUSP]]
* [[Huffman codes]]
* [[Huffman codes]]
* [[LZW compression]]
* [[LZW compression]]
* [[Monty Hall simulation]]
* [[Monty Hall simulation]]
* [[Pyramid of numbers]]
* [[Pyramid of numbers]]
* [[Number names]]
* [[Convert an integer into words]]
* [[Roman Numerals]]
* [[Roman numerals]]
* [[Sudoku Solver]]
* [[Sudoku Solver]]


==Rosetta Code processing==
==Rosetta Code processing==
* [[Code Tag Fixer]]
* [[Rosetta Code/Fix code tags]]
* [[Count programming examples]]
* [[Rosetta Code/Count examples]]
* [[Sort most popular programming languages]]
* [[Sort most popular programming languages]]


==Argue with==
==Argue with==
* [[Determine if Only One Instance is Running]]
* [[Determine if only one instance is running]]


</div>
</div>
Line 96: Line 96:


===Reflection toolkit===
===Reflection toolkit===
* [[Adding variables to a class instance at runtime]]
* [[Add a variable to a class instance at runtime]]


===User-defined exceptions===
===User-defined exceptions===
* [[Exceptions Through Nested Calls]]
* [[Exceptions/Catch an exception thrown in a nested call]]


===Parser library===
===Parser library===
* [[Arithmetic Evaluator]] ought to use one even if it's not technically required.
* [[Arithmetic evaluation]] ought to use one even if it's not technically required.


===Iter/accum/stream tools===
===Iter/accum/stream tools===
Line 109: Line 109:


===Matrix type===
===Matrix type===
* [[Matrix Transpose]]
* [[Matrix transposition]]
* [[Matrix exponentiation operator]]
* [[Matrix exponentiation operator]]
* [[Matrix multiplication]]
* [[Matrix multiplication]]
Line 115: Line 115:


===Complex type===
===Complex type===
* [[Complex numbers]]
* [[Arithmetic/Complex]]
* [[Mandelbrot set]]
* [[Mandelbrot set]]
* [[Roots of unity]]
* [[Roots of unity]]


===Rational type===
===Rational type===
* [[Rational Arithmetic]]
* [[Arithmetic/Rational]]


===Calendar===
===Calendar===
* [[Yuletide Holiday]]
* [[Yuletide Holiday]]
* [[Date Manipulation]]
* [[Date manipulation]]
* [[Date format]]
* [[Date format]]


===Stream IO===
===Stream IO===
* [[Bit oriented IO]]
* [[Bitwise IO]]
====Console input====
====Console input====
* [[Select]]
* [[Select]]
* [[Basic input loop]]
* [[Input loop]]
* [[Two-dimensional array (runtime)]]
* [[Two-dimensional array (runtime)]]
* [[User Input - text]]
* [[User input/Text]]
====Sockets====
====Sockets====
* [[Echo Server]]
* [[Echo server]]
* [[Sockets]]
* [[Sockets]]
* [[Discover the Hostname]] (done by shell command, but should be done internally)
* [[Hostname]] (done by shell command, but should be done internally)


===Operating system interfaces===
===Operating system interfaces===
* [[Creating a Secure Temporary File]]
* [[Secure temporary file]]
* [[Fork Process]]
* [[Fork]]
* [[Interrupts]]
* [[Interrupts]]
* [[Query Performance]] (done EoJ; needs cross-platform)
* [[Query Performance]] (done EoJ; needs cross-platform)


===FFI===
===FFI===
* [[Call function in shared library]]
* [[Call a function in a shared library]]
* [[Call foreign language function]]
* [[Call a foreign-language function]]
* [[Call function from foreign language]]
* [[Call a function from a foreign language]]
* [[OpenGL]]
* [[OpenGL]]
* [[Create an object at a given address]]
* [[Machine Address]]
* [[Host Introspection]] (currently omitted)
* [[Host introspection]] (currently omitted)


===Database===
===Database===
* [[Table Creation]]
* [[Table creation]]
* [[Table Creation - Address]]
* [[Table creation/Postal addresses]]
* [[SQL-Based Authentication]]
* [[SQL-based authentication]]


===Protocol/language implementations===
===Protocol/language implementations===
* [[Connect to Active Directory]]
* [[Active Directory/Connect]]
* [[Search for a User in Active Directory]]
* [[Search for a User in Active Directory]]
* [[Creating a SOAP Client]]
* [[SOAP]]
* [[Send an email]]
* [[Send an email]]
* [[X11 simple window]]
* [[Window creation/X11]]
====HTTP client====
====HTTP client====
* [[HTTPS Request]]
* [[HTTPS]]
* [[HTTPS request with authentication]]
* [[HTTPS/Authenticated]]
* [[Client-Authenticated HTTPS Request]]
* [[HTTPS/Client-authenticated]]
* [[Search Yahoo]]
* [[Search Yahoo]]
====XML====
====XML====
* [[XML Creation]]
* [[XML/Output]]
* [[XML Reading]]
* [[XML/Input]]
* [[XML and XPath]]
* [[XML/XPath]]


===Miscellaneous===
===Miscellaneous===
* [[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)
* [[Print a Stack Trace]] (cross-impl agreement)
* [[Stack traces]] (cross-impl agreement)


==Needs improvement==
==Needs improvement==
Line 186: Line 185:


==Special cases==
==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]]
* [[Measure relative performance of sorting algorithms implementations]] — waiting on [[Shell sort]], [[Plot x, y arrays]], [[Write float arrays to a text file]], [[Polynomial regression]]


==Notable omits==
==Notable omits==
* [[Evens Sum To Even]] wants a 'proof'
* [[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.)


Revision as of 01:16, 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:

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

GUI

Reflective

Graphics

Using Basic bitmap storage

Mathematics

Integers

Numerics

Large projects

Rosetta Code processing

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

Operating system interfaces

FFI

Database

Protocol/language implementations

HTTP client

XML

Miscellaneous

Needs improvement

  • improve Dynamic variable names (Once environment-with is builtin, show using it together with interp.setTopScope)

Special cases

Notable omits

  • Proof wants a 'proof'
  • Rendezvous (Hard to define what this means in E. Intervat perhaps? Is currently marked omit.)

Completed

To classify

Insert new tasks here.

Retrieved from "https://rosettacode.org/wiki/User:Kevin_Reid/E_tasks?oldid=110735"