Rosetta Code

User:Kevin Reid/E tasks: Difference between revisions

User page Discussion

User:Kevin Reid/E tasks (view source)

Revision as of 18:38, 1 February 2011

3,847 bytes added ,  13 years ago
update by script + manual
m (remove completed)
(update by script + manual)
 
(22 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.
 
As of 18:09, 29 July 2009. When updating this list, consult [http://rosettacode.org/w/index.php?title=Template:Unimp_body_E&action=history the diffs] since then for what to add/remove.
 
<div style="-webkit-column-count: 3">
 
==Simple==
* [[Doubly-linked list/Traversal]]
* [[Evaluate binomial coefficients]]
* [[Hailstone sequence]]
* [[Hamming numbers]]
* [[Map range]]
* [[Range expansion]]
* [[Strip block comments]]
* [[Strip comments from a string]]
 
==Language/library features==
* [[Anonymous recursion]]
* [[Extreme floating point values]]
* [[Flow-control structures]]
* [[JSON]] (2 ways: terml and deJSONKit)
* [[Literals/Floating point]]
* [[Narcissist]]
* [[Parallel calculations]]
* [[Random number generator (device)]]
* [[Random number generator (included)]]
* [[Reverse a string]]
* [[String concatenation]]
 
==Algorithmic==
* [[Arena storage pool]] (Covers both implementing an allocator, and using it to allocate physical memory... Do the first part perhaps.)
* [[Closest pair problem]]
* [[LongBest Multiplicationshuffle]]
* [[Catmull–Clark subdivision surface]]
* [[Longest Common Subsequence]]
* [[Combinations with repetitions]]
* [[Maximum subsequence]]
* [[Closest-pair problem]]
* [[Non Continuous Subsequences]]
* [[Equilibrium index]]
* [[Point in polygon (ray casting algorithm)]]
* [[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 component interaction]]
* [[GUI enabling/disabling of controls]]
* [[Keyboard macros]]
* [[GetMinesweeper mouse positiongame]]
* [[Mouse position]]
* [[Window management]]
* [[Play recorded sounds]] (classified here because we can borrow Java facilities in the EoJ case)
* [[User Input - graphicalinput/Graphical]]
* [[Wireworld]]
===Reflective===
* [[GetColor Pixelof Informationa screen pixel]]
* [[Simulate key strokesinput/Keyboard]]
* [[Simulate mouse clickinput/Mouse]]
 
==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]]
* [[PlotFractal x, y arraystree]]
* [[Plot coordinate pairs]]
* [[Image noise]]
===Using [[Basic bitmap storage]]===
* [[Cubic bezierBitmap/Bézier curves/Cubic]]
* [[Bitmap/Bézier curves/Quadratic]]
* [[Image convolution]]
* [[Image histogramBitmap/Histogram]]
* [[Grayscale image]]
* [[Median filter]]
* [[Bitmap/Midpoint circle algorithm]]
* [[Bitmap/PPM conversion through a pipe]]
* [[QuadraticBitmap/Read beziera curvesPPM file]]
* [[Bitmap/Read imagean fileimage through a pipe]]
* [[Xiaolin Wu's line algorithm]]
===Other pixel processing===
* [[Hough transform]]
 
 
==Mathematics==
* [[Formal power series]] (similar to [[Polynomial long division]])
* [[Averages/Median]] (research better algorithms)
* [[Formal Power Series]]
* [[Deconvolution/1D]]
* improve [[Median]] (research better algorithms)
* [[Deconvolution/2D+]]
* [[Hofstadter-Conway $10,000 sequence]]
* [[Simple quaternion type and operations]]
* [[Truncatable primes]]
===Integers===
* [[Factors of an integer]]
* [[Lucas-Lehmer test]]
* [[Miller-Rabin test]]
* [[Multiplicative order]]
* [[PerfectFactors Numbersof a Mersenne number]]
* [[Seven-sided dice from five-sided dice]]
* [[Trial factoring of a Mersenne number]]
===Numerics===
* [[Gamma function]]
* [[Polynomial Fittingregression]]
* [[Multiple Regressionregression]]
* [[Roots of a quadratic function]]
* [[Quadratic Equation]]
* [[Roots of a function]]
* [[Sequence of Nonnon-squares]]
* [[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==
* [[Data24 Munginggame/Solve]]
* [[DataBulls Mungingand 2cows/Player]]
* [[Execute a Markov algorithm]]
* [[:Category:RCRPG|RCRPG]]
* [[Execute SNUSP]]
* [[:Category:RCSNUSP|RCSNUSP]]
* [[HuffmanGo codesFish]]
* [[Huffman coding]]
* [[LZW compression]]
* [[Monty Hall simulationMD5/Implementation]]
* [[PyramidMonty ofHall numbersproblem]]
* [[Number names]]
* [[Convert an integer into words]]
* [[RomanPascal's Numeralstriangle/Puzzle]]
* [[Sudoku SolverRCRPG]]
* [[Roman numerals]]
* [[Stable marriage problem]]
* [[Sudoku]]
* [[Text processing/1]]
* [[Text processing/2]]
* [[Thiele's interpolation formula]]
 
==Rosetta Code processing==
* [[Rosetta Code/Fix Tagcode Fixertags]]
* [[CountRosetta programmingCode/Count examples]]
* [[Rosetta Code/Rank languages by popularity]]
* [[Sort most popular programming languages]]
 
==Argue with==
* [[Determine if Onlyonly Oneone Instanceinstance is Runningrunning]]
 
</div>
----
 
 
 
----
<div style="-webkit-column-count: 3">
 
==Needs a ... to be done well==
 
===Reflection toolkit===
* [[AddingAdd variablesa variable to a class instance at runtime]]
 
===User-defined exceptions===
* [[Exceptions/Catch Throughan Nestedexception Callsthrown in a nested call]]
 
===Parser library===
* [[Arithmetic evaluation]] ought to use one even if it's not technically required. (improve)
* [[Arithmetic Evaluator]]
 
===Iter/accum/stream tools===
* [[NMultiple distinct objects]] (improve: needs better answer than accumulator)
* ...and many other tasks to improve
 
===Vector type===
* [[Dot product]]
 
===Matrix type===
* [[Matrix Transposetransposition]]
* [[Matrix -exponentiation operator]]
* [[Matrix multiplication]]
* [[Reduced row echelon form]]
 
===Complex type===
* [[Arithmetic/Complex numbers]]
* [[Mandelbrot set]]
* [[Roots of unity]]
 
===Rational type===
* [[Rational Arithmetic/Rational]]
 
===Calendar===
* [[YuletideDay Holidayof the week]]
* [[Date Manipulationmanipulation]]
* [[Date format]]
* [[Discordian date]]
* [[Five weekends]]
* [[Holidays related to Easter]]
* [[Leap year]]
 
===Stream IO===
* [[Bit orientedBitwise IO]]
====Console input====
* [[SelectA+B]]
* [[Keyboard Input/Determine if a key has been pressed at the terminal]]
* [[Basic input loop]]
* [[Keyboard Input/Flush the keyboard buffer]]
* [[Two-dimensional array (runtime)]]
* [[UserKeyboard Input/Obtain -a textY or N response]]
* [[Menu]]
* [[Input loop]]
* [[Create a two-dimensional array at runtime]]
* [[User input/Text]]
====Sockets====
* [[EchoChat Serverserver]]
* [[Echo server]]
* [[Sockets]]
* [[Discover the Hostname]] (improve: done by shell command, but should be done internally)
 
===Operating system interfaces===
* [[Creating a Secure Temporarytemporary Filefile]]
* [[Fork Process]]
* [[InterruptsHandle a signal]]
* [[Morse code]] — involves playing a sound
* [[Query Performance]] (done EoJ; needs cross-platform)
* [[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)
* [[Machine Address]]
* [[HostCreate Introspectionan object at a given address]] (currently omitted)
 
===Database===
* [[Table Creationcreation/Postal addresses]]
* [[SQL-based authentication]]
* [[Table Creation - Address]]
* [[Parametrized SQL statement]]
 
===Protocol/language implementations===
* [[Connect to Active Directory/Connect]]
* [[CreatingActive aDirectory/Search SOAPfor a Clientuser]]
* [[Send an emailSOAP]]
* [[HTTPSSend Requestemail]]
* [[Window creation/X11]]
* [[Client-Authenticated HTTPS Request]]
====HTTP client====
* [[HTTPS request with authentication]]
* [[HTTPS]]
* [[SQL-Based Authentication]]
* [[Search YahooHTTPS/Authenticated]]
* [[HTTPS/Client-authenticated]]
* [[Search for a User in Active Directory]]
* [[XMLYahoo! Creationsearch interface]]
====XML====
* [[XML Reading]]
* [[XML and XPath/Output]]
* [[Xlib simple windowXML/Input]]
* [[XML/XPath]] (improve: needs revisiting when E-XML is better)
 
===Miscellaneous===
* [[BNFFormatted Grammarnumeric output]]
* [[Formatted Numeric Output]]
* [[Write float arrays to a text file]] (same as Formatted Output)
* [[Regular expression matchingexpressions]] (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 Tracetraces]] (cross-impl agreement)
 
==Needs improvement==
* improve [[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==
* [[Measure relative performance ofCompare sorting algorithms' implementationsperformance]] — waiting on [[Shell sort]], [[Plot x, y arrays]], [[Write float arrays to a text file]], [[Polynomial Fittingregression]]
 
==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 reviewCompleted==
<!--COMPLETED-->
<!--ENDCOMPLETED-->
 
==To classify==
Insert new tasks here.
<!--INSERT-->
<!--ENDINSERT-->
 
</div>
Retrieved from "https://rosettacode.org/wiki/Special:MobileDiff/110723...110746"