Anonymous user
User:Kevin Reid/E tasks: Difference between revisions
update by script + manual
(regular updates; also moving image tasks out of the "Need a" section since I implemented Basic bitmap storage#E) |
(update by script + manual) |
||
(28 intermediate revisions by the same user not shown) | |||
Line 1:
This is [[User:Kevin Reid|Kevin Reid]]'s ''personal'' classification of [[Reports:tasks not implemented in E|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. The presence of items on this list is managed by [[../Task list updater.e|Task list updater.e]] (but is not automatically run); the classification is done manually.
<div style="-webkit-column-count: 3">
==Simple==
* [[Doubly-linked list/Traversal]]
* [[
* [[
* [[
* [[
* [[Range expansion]]
* [[Strip block comments]]
* [[
==Language/library features==
* [[
* [[Extreme floating point values]]
* [[
* [[JSON]] (2 ways: terml and deJSONKit)
* [[Literals/Floating point]]
* [[Narcissist]]
* [[
* [[Random number generator (device)]]
* [[Random number generator (included)]]
* [[
* [[String concatenation]]
==Algorithmic==
* [[Arena storage pool]] (Covers both implementing an allocator, and using it to allocate physical memory... Do the first part perhaps.)
* [[Best shuffle]]
* [[Catmull–Clark subdivision surface]]
* [[Combinations with repetitions]]
* [[Closest-pair problem]]
* [[Equilibrium index]]
* [[Find common directory path]]
* [[Find the missing permutation]]
* [[Knapsack problem/0-1]]
* [[Knapsack problem/Bounded]]
* [[Knapsack problem/Continuous]]
* [[Long multiplication]]
* [[Longest common subsequence]]
* [[Maze generation]]
* [[Maze solving]]
* [[N-queens problem]]
* [[Non-continuous subsequences]]
* [[Permutations]]
* [[Ray-casting algorithm]]
* [[Sorting algorithms/Bead sort]]
* [[Sorting algorithms/Comb sort]]
* [[Sorting algorithms/Pancake sort]]
* [[Sorting algorithms/Radix sort]]
* [[Sorting algorithms/Stooge sort]]
==GUI==
* [[
* [[GUI enabling/disabling of controls]]
* [[Keyboard macros]]
* [[
* [[Mouse position]]
* [[Window management]]
* [[Play recorded sounds]] (classified here because we can borrow Java facilities in the EoJ case)
* [[User
* [[Wireworld]]
===Reflective===
* [[
* [[Simulate
* [[Simulate
==User interaction (unspecified type)==
* [[Guess the number]]
* [[Guess the number/With feedback]]
* [[Guess the number/With feedback (player)]]
* [[Number reversal game]]
==Graphics==
* [[Brownian tree]]
* [[Constrained random points on a circle]]
* [[Dragon curve]]
* [[
* [[Plot coordinate pairs]]
* [[Image noise]]
===Using [[Basic bitmap storage]]===
* [[
* [[Bitmap/Bézier curves/Quadratic]]
* [[Image convolution]]
* [[
* [[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]]
===Other pixel processing===
* [[Hough transform]]
==Mathematics==
* [[Formal power series]] (similar to [[Polynomial long division]])
*
* [[Deconvolution/1D]]
* [[Deconvolution/2D+]]
* [[Hofstadter-Conway $10,000 sequence]]
* [[Simple quaternion type and operations]]
* [[Truncatable primes]]
===Integers===
* [[
* [[Lucas-Lehmer test]]
* [[Multiplicative order]]
* [[
* [[Seven-sided dice from five-sided dice]]
===Numerics===
* [[Gamma function]]
* [[Polynomial
* [[Multiple
* [[Roots of a quadratic function]]
* [[Roots of a function]]
* [[Sequence of
* [[Verify distribution uniformity/Naive]]
* [[Verify distribution uniformity/Chi-squared test]]
==Operating system interfaces==
* [[Globally replace text in several files]]
* [[Hello world/Line printer]]
==Small projects==
* [[24 game]]
* [[Forest fire]]
* [[Four bit adder]]
* [[Horizontal sundial calculations]]
* [[Inverted index]]
* [[Luhn test of credit card numbers]]
* [[Permutation test]]
* [[Price fraction]]
* [[Problem of Apollonius]]
* [[Soundex]]
* [[Stem-and-leaf plot]]
* [[Sutherland-Hodgman polygon clipping]]
* [[Variable-length quantity]]
==Large projects==
* [[
* [[
* [[
* [[
* [[
* [[
* [[LZW compression]]
* [[
* [[
* [[Number names]]
* [[
* [[RCRPG]]
* [[
* [[Stable marriage problem]]
* [[Sudoku]]
* [[Text processing/1]]
* [[Text processing/2]]
* [[Thiele's interpolation formula]]
==Rosetta Code processing==
* [[Rosetta Code/Fix code tags]]
* [[Rosetta Code/Count examples]]
* [[Rosetta Code/Rank languages by popularity]]
==Argue with==
* [[Determine if
</div>
----
----
<div style="-webkit-column-count: 3">
==Needs a ... to be done well==
===Reflection toolkit===
* [[
===User-defined exceptions===
* [[Exceptions/Catch
===Parser library===
* [[Arithmetic evaluation]] ought to use one even if it's not technically required. (improve)
===Iter/accum/stream tools===
* [[
* ...and many other tasks to improve
===Vector type===
* [[Dot product]]
===Matrix type===
* [[Matrix
* [[Matrix
* [[Matrix multiplication]]
* [[Reduced row echelon form]]
===Complex type===
* [[Arithmetic/Complex
* [[Mandelbrot set]]
* [[Roots of unity]]
===Rational type===
* [[
===Calendar===
* [[
* [[Date
* [[Date format]]
* [[Discordian date]]
* [[Five weekends]]
* [[Holidays related to Easter]]
* [[Leap year]]
===Stream IO===
* [[
====Console input====
* [[
* [[Keyboard Input/Determine if a key has been pressed at the terminal]]
* [[Keyboard Input/Flush the keyboard buffer]]
* [[
* [[Menu]]
* [[Input loop]]
* [[Create a two-dimensional array at runtime]]
* [[User input/Text]]
====Sockets====
* [[
* [[Echo server]]
* [[Sockets]]
*
===Operating system interfaces===
* [[
* [[Fork
* [[
* [[Morse code]] — involves playing a sound
* [[Time a function]] (improve: done EoJ; needs cross-platform)
* [[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]]
====Windows====
* [[Write to Windows event log]]
===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===
* [[Table
* [[SQL-based authentication]]
* [[Parametrized SQL statement]]
===Protocol/language implementations===
* [[
* [[
* [[
* [[
* [[Window creation/X11]]
====HTTP client====
* [[HTTPS]]
* [[
* [[HTTPS/Client-authenticated]]
* [[
====XML====
* [[XML
* [[
* [[XML/XPath]] (improve: needs revisiting when E-XML is better)
===Miscellaneous===
* [[
* [[Write float arrays to a text file]] (same as Formatted Output)
* [[Regular
* [[Sort stability]] (Need to find/write the documentation on this)
* [[Stack traces]] (cross-impl agreement)
==Needs improvement==
* [[Dynamic variable names]] (improve: Once environment-<code>with</code> is builtin, show using it together with <code>interp.setTopScope</code>)
* [[E-on-Java]] is flagged for something
* [[Non-decimal radices/Input]] — Don't use __ methods
* [[Optional parameters]] — map-patterns
* [[Power set]] — show dynamically constructed set
* [[Stair-climbing puzzle]]
==Special cases==
* [[
==Notable omits==
* [[Rendezvous]] (Hard to define what this ''means'' in E. Intervat perhaps? Is currently marked omit.)
==
<!--COMPLETED-->
<!--ENDCOMPLETED-->
==To classify==
Insert new tasks here.
<!--INSERT-->
<!--ENDINSERT-->
</div>
|