Re: [f-cpu] RC5, F-CPU and srotl

[Michael Riepe <michael@stud.uni-hannover.de>]

On Mon, Apr 15, 2002 at 06:20:20AM +0200, cedric wrote:
[...]
> > > Yes, but we need to start from a point, if you have some idee of which
> > > algorithm or part of program to port, say it here, and if some one have
> > > time he can start to port them.
> > In assembler?
> Yes, for example, ffmepg or whatever you thing it will be a good idea to look 
> at this code to see where we can have problem with our instruction set.

Lots of things...

- common (de)compression algorithms (LZW/LZ77, BWT)
- audio and image manipulation (digital filters)
- arbitrary-precision integer math (e.g. libgmp)
- string operations (strlen, strcpy, strcmp, strspn and so on)
- floating-point emulation (in case we do not implement an FPU in FC0)
- alle those nifty functions from <math.h>
- vector and matrix operations
- basic graphics drawing operations (points, lines, arcs, splines, ...)
- C and Pascal style function entry/exit frames and function calls
- basic framework for interrupt and exception handlers
- a simple garbage collector (stop-and-copy or something like that)
- a more sophisticated GC (incremental, with fences)
- a TLB miss handler
- digest functions - 16/32-bit CRC, MD5, TCP/IP compatible checksum
- DES and AES cores
- a Mandelbrot engine
- a FORTH interpreter
- binary search
- tree search
- quicksort

... and probably much more. On the other hand, you could also get a copy
of `The Art Of Computer Programming' and port everything to the F-CPU :)

[...]
> > > I see your last post, so you find a solution, no ? ;-)
> > Yes. But I'm still unsure what it will cost (in terms of delay time and
> > die area).
> I understand that not an easy task, but you will, I am sure, find a solution 
> ;-)

Don't I always? ;)

-- 
 Michael "Tired" Riepe <Michael.Riepe@stud.uni-hannover.de>
 "All I wanna do is have a little fun before I die"
*************************************************************
To unsubscribe, send an e-mail to majordomo@seul.org with
unsubscribe f-cpu       in the body. http://f-cpu.seul.org/