-- Hoogle documentation, generated by Haddock
-- See Hoogle, http://www.haskell.org/hoogle/


-- | An n-dimensional hash using Morton numbers.
--   
--   This library compute an n-dimensional hash. It transforms a list of
--   integers [x .. y] to a single integer z. The hash z has the property :
--   if (x1 .. xn) and (y1 .. yn) are close then their Morton numbers are
--   close.
@package DimensionalHash
@version 0.1.3

module Data.DimensionalHash

-- | recursevely compute the morton number.
class Bits a => MortonNumber a
dimensionalHash :: (MortonNumber a, Bits a) => [a] -> a
instance MortonNumber Word64
instance MortonNumber Word32
instance MortonNumber Word16
instance MortonNumber Word8
instance MortonNumber Word
instance MortonNumber Int64
instance MortonNumber Int32
instance MortonNumber Int8
instance MortonNumber Integer