Search the web
Sign In
New User? Sign Up
z390-assembler-contest · z390 Mainframe Assembler Coding Contest
? Already a member? Sign in to Yahoo!

Yahoo! Groups Tips

Did you know...
Message search is now enhanced, find messages faster. Take it for a spin.

Best of Y! Groups

   Check them out and nominate your group.
Having problems with message search? Fill out this form to ensure your group is one of the first to be migrated to the new message search system.

Messages

  Messages Help
Advanced
z390 Mainframe Assembler Coding Contest Update - 01/18/08   Message List  
Reply | Forward Message #43 of 70 |

All

 

I’ve posted a solution to problem #11 which asks for the fastest hash routine to retrieve address of table entry given 8 character key for a table of known opcodes:

 

http://z390.sourceforge.net/z390_Mainframe_Assemble_Coding_Contest.htm

 

The solution was developed using another program P11FIND.MLC which I’ve also posted which searches for minimum hash table with no duplicate keys for the given primary table using the given hash routine which is a 64 bit divide and then using positive remainder as index.  The divisor it found was 48011 resulting in a 172k+ hash table which will return address of primary table entry using 6 instructions including the BR return.

 

Surely there are faster routines using less storage and I’d like to see a few.

 

Don Higgins

mailto:don@...

http://don.higgins.net

 



Fri Jan 18, 2008 3:27 pm

dsh33782
Offline Offline
Send Email Send Email

Forward
Message #43 of 70 |
Expand Messages Author Sort by Date

All I've posted a solution to problem #11 which asks for the fastest hash routine to retrieve address of table entry given 8 character key for a table of known...
Don Higgins
dsh33782
Offline Send Email
Jan 18, 2008
3:31 pm
Advanced

Copyright © 2009 Yahoo! Inc. All rights reserved.
Privacy Policy - Terms of Service - Guidelines - Help