# Reports:Tasks not implemented in Nim

**Awareness**

If

**Nim**is a language you like, or are interested in, please inform your fellow members of the Nim community; this page can't be emptied without your and their participation.

## Contents

## Not implemented[edit]

These are currently not implemented in Nim. Please implement some if you can. If any tasks are not possible or too complex in Nim, they should not be on this list. To mark a task as such, add **{{omit from|Nim}}**, preserving the capitalization of the language, to that task. It will appear below under the "Not Considered" section.

### A

- AKS test for primes
- AVL tree
- Active Directory/Connect
- Active Directory/Search for a user
- Active object
- Add a variable to a class instance at runtime
- Aliquot sequence classifications
- Anagrams/Deranged anagrams
- Angle difference between two bearings
- Animate a pendulum
- Animation
- Append a record to the end of a text file
- Apply a digital filter (direct form II transposed)
- Archimedean spiral
- Arena storage pool
- Arithmetic-geometric mean/Calculate Pi
- Arithmetic evaluation
- Atomic updates

### B

- Babbage problem
- Balanced ternary
- Benford's law
- Bernoulli numbers
- Best shuffle
- Bitcoin/address validation
- Bitcoin/public point to address
- Bitmap/Bézier curves/Cubic
- Bitmap/Bézier curves/Quadratic
- Bitmap/Flood fill
- Bitmap/Histogram
- Bitmap/Midpoint circle algorithm
- Bitmap/PPM conversion through a pipe
- Bitmap/Read an image through a pipe
- Brace expansion
- Brownian tree
- Bulls and cows/Player

### C

- CUSIP
- Calendar
- Calendar - for "REAL" programmers
- Canny edge detector
- Carmichael 3 strong pseudoprimes
- Cartesian product of two or more lists
- Catmull–Clark subdivision surface
- Chaos game
- Check Machin-like formulas
- Checkpoint synchronization
- Chinese zodiac
- Closest-pair problem
- Color quantization
- Colour bars/Display
- Colour pinstripe/Display
- Colour pinstripe/Printer
- Commatizing numbers
- Compare a list of strings
- Compare sorting algorithms' performance
- Compiler/AST interpreter
- Compiler/code generator
- Compiler/lexical analyzer
- Compiler/syntax analyzer
- Compiler/virtual machine interpreter
- Conjugate transpose
- Continued fraction
- Continued fraction/Arithmetic/Construct from rational number
- Convert decimal number to rational
- Convert seconds to compound duration
- Cramer's rule
- Create an object at a given address
- Cut a rectangle

### D

### E

### F

- FASTA format
- FTP
- Farey sequence
- Fibonacci word
- Fibonacci word/fractal
- Find largest left truncatable prime in a given base
- Find palindromic numbers in both binary and ternary bases
- Find the intersection of two lines
- First-class functions/Use numbers analogously
- First class environments
- Flipping bits game
- Floyd-Warshall algorithm
- Formal power series
- Fractal tree
- Fractran
- Function frequency

### G

### H

### I

### K

- K-d tree
- K-means++ clustering
- Kernighans large earthquake problem
- Keyboard input/Keypress check
- Keyboard input/Obtain a Y or N response
- Keyboard macros
- Knapsack problem/0-1
- Knapsack problem/Bounded
- Knapsack problem/Continuous
- Knapsack problem/Unbounded
- Knight's tour
- Knuth's algorithm S
- Kronecker product
- Kronecker product based fractals

### L

### M

- Magic squares of doubly even order
- Magic squares of singly even order
- Make directory path
- Matrix-exponentiation operator
- Maze solving
- Median filter
- Metered concurrency
- Metronome
- Miller–Rabin primality test
- Minesweeper game
- Morse code
- Mouse position
- Move-to-front algorithm
- Multiple regression
- Multiplicative order
- Munchausen numbers
- Munching squares

### N

### P

- Parallel Brute Force
- Parallel calculations
- Parametrized SQL statement
- Parse an IP Address
- Parsing/Shunting-yard algorithm
- Partial function application
- Partition an integer X into N primes
- Pascal matrix generation
- Password generator
- Pathological floating point problems
- Pattern matching
- Penney's game
- Pentagram
- Percentage difference between images
- Percolation/Bond percolation
- Percolation/Mean cluster density
- Percolation/Mean run density
- Percolation/Site percolation
- Perfect shuffle
- Permutation test
- Permutations/Derangements
- Permutations/Rank of a permutation
- Phrase reversals
- Pig the dice game
- Pig the dice game/Player
- Pinstripe/Display
- Pinstripe/Printer
- Plasma effect
- Play recorded sounds
- Plot coordinate pairs
- Poker hand analyser
- Polynomial long division
- Polynomial regression
- Polyspiral
- Population count
- Pragmatic directives
- Primes - allocate descendants to their ancestors
- Primorial numbers
- Pythagoras tree
- Pythagorean quadruples

### R

- RCRPG
- RIPEMD-160
- RSA code
- Ramer-Douglas-Peucker line simplification
- Ranking methods
- Rate counter
- Ray-casting algorithm
- Read a configuration file
- Reduced row echelon form
- Reflection/Get source
- Reflection/List methods
- Reflection/List properties
- Remove lines from a file
- Rendezvous
- Resistor mesh
- Respond to an unknown method call
- Retrieve and search chat history
- Rock-paper-scissors
- Roots of a function
- Roots of a quadratic function
- Rosetta Code/Find bare lang tags
- Rosetta Code/Fix code tags
- Runtime evaluation
- Runtime evaluation/In an environment

### S

- S-Expressions
- SOAP
- SQL-based authentication
- Sailors, coconuts and a monkey problem
- Same Fringe
- Scope/Function names and labels
- Search a list of records
- Secure temporary file
- Self-referential sequence
- Send an unknown method call
- Sequence of primes by trial division
- Set consolidation
- Set of real numbers
- Set puzzle
- Seven-sided dice from five-sided dice
- Shoelace formula for polygonal area
- Sierpinski pentagon
- Sierpinski triangle/Graphical
- Simple database
- Simulate input/Keyboard
- Simulate input/Mouse
- Smith numbers
- Sokoban
- Solve a Holy Knight's tour
- Solve a Hopido puzzle
- Solve a Numbrix puzzle
- Solve the no connection puzzle
- Sort a list of object identifiers
- Sort three variables
- Sorting algorithms/Radix sort
- Soundex
- Special variables
- Speech synthesis
- Stable marriage problem
- Start from a main routine
- State name puzzle
- Statistics/Normal distribution
- Stem-and-leaf plot
- Stern-Brocot sequence
- Straddling checkerboard
- Stream Merge
- Subleq
- Subtractive generator
- Sudoku
- Sum and Product Puzzle
- Superellipse
- Sutherland-Hodgman polygon clipping

### T

- Taxicab numbers
- Terminal control/Cursor movement
- Terminal control/Dimensions
- Terminal control/Hiding the cursor
- Terminal control/Positional read
- Test integerness
- Textonyms
- The ISAAC Cipher
- The Name Game
- Thiele's interpolation formula
- Thue-Morse
- Tic-tac-toe
- Tokenize a string with escaping
- Topic variable
- Topological sort
- Topswops
- Truth table
- Twelve statements

### U

### V

### W

### Draft tasks without implementation[edit]

These tasks as drafts, meaning they largely need more work to turn them into full tasks. Perhaps you can help by trying to implement them in Nim (after all, one of the key requirements for a task being non-draft is multiple implementations, preferably in widely different languages) but be aware that this may be difficult because of lack of definition of the task itself.

### A

- A* search algorithm
- ASCII art diagram converter
- Abbreviations, automatic
- Abbreviations, easy
- Abbreviations, simple
- Addition-chain exponentiation
- Addition chains
- Arithmetic coding/As a generalized change of radix
- Aspect Oriented Programming
- Assertions in design by contract
- AudioAlarm
- Audio Overlap Loop
- Audio frequency generator

### B

### C

- Calculating the value of e
- Cantor set
- Card shuffles
- Chaocipher
- Chebyshev coefficients
- Check input device is a terminal
- Check output device is a terminal
- Chess player
- Chess player/Move generation
- Chess player/Program options and user interface
- Chess player/Search and evaluation
- Cipolla's algorithm
- Code segment unload
- Color wheel
- Combinations with repetitions/Square Digit Chain
- Continued fraction/Arithmetic/G(matrix NG, Contined Fraction N)
- Continued fraction/Arithmetic/G(matrix NG, Contined Fraction N1, Contined Fraction N2)
- Convex hull
- Create an object/Native demonstration
- Currency
- Cycle detection

### D

### E

### F

- Faulhaber's formula
- Faulhaber's triangle
- Feigenbaum constant calculation
- Fibonacci heap
- File extension is in extensions list
- File size distribution
- Find URI in text
- Find duplicate files
- Find first and last set bit of a long integer
- Find the intersection of a line with a plane
- Finite state machine
- Fivenum
- Four is magic
- Four is the number of letters in the ...
- Free polyominoes enumeration
- French Republican calendar
- Functional coverage tree

### G

### I

- I.Q. Puzzle
- IPC via named pipe
- IRC gateway
- Idiomatically determine all the characters that can be used for symbols
- Idiomatically determine all the lowercase and uppercase letters
- Imaginary base numbers
- Implicit type conversion
- Index finite lists of positive integers
- Input/Output for Lines of Text
- Input/Output for Pairs of Numbers
- Integer roots

### L

### M

- Magic 8-Ball
- Make a backup file
- Markov chain text generator
- Mastermind
- Matrix chain multiplication
- Mersenne primes
- Modular arithmetic
- Modulinos
- Monads/List monad
- Monads/Maybe monad
- Monads/Writer monad
- Montgomery reduction
- Morpion solitaire
- Most frequent k chars distance
- Multi-dimensional array
- Multidimensional Newton-Raphson method
- Multiline shebang
- Musical scale

### O

### P

### R

- Railway circuit
- Ramsey's theorem
- Read a file character by character/UTF8
- Readline interface
- Recursive descent parser generator
- Reflection/List methods
- Remote agent/Agent interface
- Remote agent/Agent logic
- Remote agent/Simulation
- Repeat
- Reverse the gender of a string
- Robots
- Rosetta Code/List authors of task descriptions
- Rosetta Code/Rank languages by number of users
- Rosetta Code/Run examples
- Rosetta Code/Tasks sorted by average lines of code
- Rosetta Code/Tasks without examples
- Run as a daemon or service

### S

- Sattolo cycle
- Selective File Copy
- Self-hosting compiler
- Separate the house number from the street name
- Sequence of primorial primes
- Shortest common supersequence
- Simulated annealing
- Sine wave
- Singly-linked list/Element removal
- Snake
- Snake And Ladder
- Solve a Rubik's Cube
- Solving coin problems
- Sorting Algorithms/Circle Sort
- Sorting algorithms/Cycle sort
- Sorting algorithms/Patience sort
- Sorting algorithms/Tree sort on a linked list
- Spelling of ordinal numbers
- Spoof game
- Starting a web browser
- Subset sum problem
- Substitution Cipher
- Suffix tree
- Superpermutation minimisation

### T

- Table creation
- Tamagotchi emulator
- Tarjan
- Terminal control/Restricted width positional input/No wrapping
- Terminal control/Restricted width positional input/With wrapping
- Tetris
- Text between
- Text to HTML
- Time-based One-time Password Algorithm
- Tonelli-Shanks algorithm
- Topological sort/Extracted top item
- Transportation problem
- Type detection

### U

### W

## Requiring Attention[edit]

### Examples[edit]

These tasks have implementations in Nim, but somebody, somewhere, decided that the example implementation was faulty or in some other way requiring attention. If you're familiar with the task and language, please consider reviewing/correcting the example and removing the notice.

### No pages found.

### Other pages[edit]

These are other pages related to Nim which require attention; with your knowledge and assistance, we can improve the quality of the site's content.

### No pages found.

## Not Considered[edit]

These tasks are not generally counted toward "unimplemented", as somebody, somewhere, decided that Nim was inappropriate for these tasks, or implementations of them would be unenlightening. Feel free to try your hand at them anyway.

### No pages found.

## End of List[edit]

Again, feel free to try your hand at any of the tasks listed on this page.