GitHub - demerphq/Algorithm-MinPerfHashTwoLevel: Perl modules to implement a "two level" minimal perfect hash

demerphq / Algorithm-MinPerfHashTwoLevel Public

Notifications You must be signed in to change notification settings
Fork 3
Star 5

Perl modules to implement a "two level" minimal perfect hash

Notifications

Name		Name	Last commit message	Last commit date
Latest commit History 92 Commits
lib		lib
t		t
.gitignore		.gitignore
Changes		Changes
MANIFEST		MANIFEST
MANIFEST.SKIP		MANIFEST.SKIP
Makefile.PL		Makefile.PL
MinPerfHashTwoLevel.xs		MinPerfHashTwoLevel.xs
README		README
mph2l.h		mph2l.h
mph_hv_macro.h		mph_hv_macro.h
mph_siphash.h		mph_siphash.h
ppport.h		ppport.h

Repository files navigation

Algorithm-MinPerfHashTwoLevel version 0.01
==========================================

This distribution contains two modules, Algorith::MinPerfHashTwoLevel
which can construct a "two level" minimal perfect hash in an abstract
form, and Tie::Hash::MinPerfHashTwoLevel::OnDisk which uses the
abstract representation to create an ondisk image of the hash which
can be efficiently mounted via mmap, allowing memory efficient access
to the hash by multiple processes at the same time.

Requires a 64 bit operating environment, and a little endian CPU.

INSTALLATION

To install these modules type the following:

   perl Makefile.PL
   make
   make test
   make install

DEPENDENCIES

This module requires a 64 bit build environment, a C compiler and a
little endian CPU.

COPYRIGHT AND LICENCE

Copyright (C) 2019 by Yves Orton

This library is free software; you can redistribute it and/or modify
it under the same terms as Perl itself, either Perl version 5.18.4 or,
at your option, any later version of Perl 5 you may have available.