windows-server-2003/inetsrv/iis/lkrhash

LKRhash: Larson-Krishnan-Reilly Hash Tables

===========================================



LKRhash is a fast, thread-safe, scalable, multiprocessor-friendly,

processor cache-friendly hashtable based on P.-A. Larson's linear hash

tables.  See lkrhash.h for details.



http://GeorgeRe/work/LKRhash/ is the official MS-internal

website for LKRhash. Please check there occasionally for

updates.



LKRhash can be redistributed to customers in binary format

only. Do not distribute the source outside of Microsoft.



Use VC 6.0 to build lkrhash.dsw.  This will build lkrhash.dll,

which contains the implementation of the hashtable, and

hashtest.exe, a test program.  To run, use

    .\release\hashtest.exe words.ini      (or files.ini)

(words.* and files.* can be found in data.zip)



Alternatively, if you're using the NT build environment, adapt

the `dirs' and `sources' files to your needs.



To make LKRhash work with other code, you'll need to

    #define USE_DEBUG_CRTS

before #including <irtldbg.h>, which is #included by <lkrhash.h>.

If you don't, you're likely to see a complaint from the compiler

that it can't find <pudebug.h>.



If you're using LKRhash in the same module where you're building

it, you'll need to add the following two lines to your .cpp files

before you include <lkrhash.h>

    #define DLL_IMPLEMENTATION

    #define IMPLEMENTATION_EXPORT

    #include <lkrhash.h>



Namespaces are now turned on by default. All functions declared

in <lkrhash.h> are declared in the `LKRhash' namespace, and all

functions declared in <hashfn.h> are in the `HashFn' namespace.

If you don't want this behavior, you'll need to add the following

two lines to your .cpp files before you include <lkrhash.h>

    #define __LKRHASH_NO_NAMESPACE__

    #define __HASHFN_NO_NAMESPACE__

    #include <lkrhash.h>

Alternatively, you can add the following

    using namespace LKRhash;

    using namespace HashFn;



LKRhash now comes with an NTSD debugger extension DLL,

lkrdbg. Since debugger extensions can't be used with msdev,

there's no msdev-style .dsp for lkrdbg. You'll have to build it

with the NT build environment (or build a makefile by hand). See

lkrdbg\readme.txt for more details.



/George V. Reilly  <[email protected]>