| Copyright | (c) Andrey Prokopenko 2025 |
|---|---|
| License | BSD-3-Clause |
| Stability | experimental |
| Safe Haskell | None |
| Language | GHC2021 |
Data.DAWG.Internal.LinkTable
Description
Synopsis
- type LinkTable (m :: Type -> Type) = UUHT m BaseType (BaseType, BaseType)
- init :: PrimMonad m => LinkTable m -> BaseType -> m ()
- insert :: PrimMonad m => LinkTable m -> BaseType -> BaseType -> m ()
- find :: PrimMonad m => LinkTable m -> BaseType -> m BaseType
- findId :: PrimMonad m => LinkTable m -> BaseType -> m BaseType
LinkTable
type LinkTable (m :: Type -> Type) = UUHT m BaseType (BaseType, BaseType) Source #
Alias for UUHT that holds a pair of index with offset as value
associated with a hash as a key.
init :: PrimMonad m => LinkTable m -> BaseType -> m () Source #
Allocates a table space with given size.
insert :: PrimMonad m => LinkTable m -> BaseType -> BaseType -> m () Source #
Stores index with offset into the table.
find :: PrimMonad m => LinkTable m -> BaseType -> m BaseType Source #
Find an offset that corresponds to a given index.