Mike Naberezny wrote:
You're welcome! From what I hear, this wordfile will soon be part of the ACME distribution for DOS/Windows.

Regards,

Fredrik

ACME cross-assembler. I use it under Win32, but it's available for several platforms. I've also written a word file for UltraEdit so I get syntax highlighting (The word file is available from here ).

ACME was the first cross-assembler I tried. I thought it worked great and could do everything I ...

Ok, so there are simpler forms of hashing using buckets which provide worse performance but simpler implementation. I generally take a pragmatic approach. If that does the job good enough, then go ahead use it.

If you intend on putting no more than 256 items in your database, then you can get by ...

I don't think it'd be terribly difficult to build asm code for hashing, but for computers which typically have 64KB of RAM or less, hashing is usually too inefficient with memory to be a very good idea. For hashing to be efficient, you need room in the hash table for 50-100% more items (usually ...

Mike seems busy at the moment. Here's the ShellSort code available until it pops up on 6502.org:

http://microheaven.com/6502/16bitShellSort.html

/Fredrik

I've now corrected my code for ShellSort and sent it to Mike, so it should reappear on the site shortly.

The code now also provides an InsertionSort since it only takes a few extra bytes of code to do so. InsertionSort is faster than ShellSort if only a few values are out of place or if no values ...

Mats,

I hadn't discovered the forum until now (I haven't been a frequent visitor until now, but now that I know there's a forum, that might change).

Glad to see your test results. I'd quite like to have your test data, so I can reproduce the bug. My address is fredrikXyzzYramsberg.net (replace ...