Index index by Group index by Distribution index by Vendor index by creation date index by Name Mirrors Help Search

ghc-hashtables-1.3.1-1.16 RPM for riscv64

From OpenSuSE Ports Tumbleweed for riscv64

Name: ghc-hashtables Distribution: openSUSE Tumbleweed
Version: 1.3.1 Vendor: openSUSE
Release: 1.16 Build date: Thu Mar 30 19:06:56 2023
Group: Unspecified Build host: reproducible
Size: 521361 Source RPM: ghc-hashtables-1.3.1-1.16.src.rpm
Packager: https://bugs.opensuse.org
Url: https://hackage.haskell.org/package/hashtables
Summary: Mutable hash tables in the ST monad
This package provides a couple of different implementations of mutable hash
tables in the ST monad, as well as a typeclass abstracting their common
operations, and a set of wrappers to use the hash tables in the IO monad.

/QUICK START/: documentation for the hash table operations is provided in the
"Data.HashTable.Class" module, and the IO wrappers (which most users will
probably prefer) are located in the "Data.HashTable.IO" module.

This package currently contains three hash table implementations:

1. "Data.HashTable.ST.Cuckoo" contains an implementation of "cuckoo hashing" as
introduced by Pagh and Rodler in 2001 (see
<http://en.wikipedia.org/wiki/Cuckoo_hashing>). Cuckoo hashing has worst-case
/O(1)/ lookups and can reach a high "load factor", in which the table can
perform acceptably well even when approaching 90% full. Randomized testing
shows this implementation of cuckoo hashing to be slightly faster on insert and
slightly slower on lookup than "Data.HashTable.ST.Basic", while being more
space efficient by about a half-word per key-value mapping. Cuckoo hashing,
like the basic hash table implementation using linear probing, can suffer from
long delays when the table is resized.

2. "Data.HashTable.ST.Basic" contains a basic open-addressing hash table using
linear probing as the collision strategy. On a pure speed basis it should
currently be the fastest available Haskell hash table implementation for
lookups, although it has a higher memory overhead than the other tables and can
suffer from long delays when the table is resized because all of the elements
in the table need to be rehashed.

3. "Data.HashTable.ST.Linear" contains a linear hash table (see
<http://en.wikipedia.org/wiki/Linear_hashing>), which trades some insert and
lookup performance for higher space efficiency and much shorter delays when
expanding the table. In most cases, benchmarks show this table to be currently
slightly faster than 'Data.HashTable' from the Haskell base library.

It is recommended to create a concrete type alias in your code when using this
package, i.e.:

> import qualified Data.HashTable.IO as H > > type HashTable k v =
H.BasicHashTable k v > > foo :: IO (HashTable Int Int) > foo = do > ht <- H.new
> H.insert ht 1 1 > return ht

Firstly, this makes it easy to switch to a different hash table implementation,
and secondly, using a concrete type rather than leaving your functions abstract
in the HashTable class should allow GHC to optimize away the typeclass
dictionaries.

This package accepts a couple of different cabal flags:

* 'unsafe-tricks', default /ON/. If this flag is enabled, we use some unsafe
GHC-specific tricks to save indirections (namely 'unsafeCoerce#' and
'reallyUnsafePtrEquality#'. These techniques rely on assumptions about the
behaviour of the GHC runtime system and, although they've been tested and
should be safe under normal conditions, are slightly dangerous. Caveat emptor.
In particular, these techniques are incompatible with HPC code coverage
reports.

* 'sse42', default /OFF/. If this flag is enabled, we use some SSE 4.2
instructions (see <http://en.wikipedia.org/wiki/SSE4>, first available on Intel
Core 2 processors) to speed up cache-line searches for cuckoo hashing.

* 'bounds-checking', default /OFF/. If this flag is enabled, array accesses are
bounds-checked.

* 'debug', default /OFF/. If turned on, we'll rudely spew debug output to
stdout.

* 'portable', default /OFF/. If this flag is enabled, we use only pure Haskell
code and try not to use unportable GHC extensions. Turning this flag on forces
'unsafe-tricks' and 'sse42' /OFF/.

Please send bug reports to
<https://github.com/gregorycollins/hashtables/issues>.

Provides

Requires

License

BSD-3-Clause

Changelog

* Thu Mar 30 2023 Peter Simons <psimons@suse.com>
  - Updated spec file to conform with ghc-rpm-macros-2.5.2.
* Sun Oct 02 2022 Peter Simons <psimons@suse.com>
  - Update hashtables to version 1.3.1.
    [#]# 1.3.1
    Fix Noncanonical mappend definition warning.
    Support more recent compilers.
    [#]# 1.3
    Support Hashable 1.4. This new version of Hashable drops the Eq constraint, so the Eq constraint
    needs to be dropped in the SPECIALIZE statements in Hashtables.
    [#]# 1.2.4.2
    Cabal file: add missing other-modules
    Silence import warnings. Know that we require ghc >= 7.8.
    Fix build with GHC 9.2
* Wed Nov 03 2021 psimons@suse.com
  - Update hashtables to version 1.2.4.2.
    Upstream has not updated the file "changelog.md" since the last
    release.
* Mon Nov 01 2021 psimons@suse.com
  - Update hashtables to version 1.2.4.1 revision 1.
    Upstream has revised the Cabal build instructions on Hackage.
* Thu Dec 17 2020 Ondřej Súkup <mimi.vx@gmail.com>
  - disable %{ix86} build
* Wed Sep 09 2020 psimons@suse.com
  - Update hashtables to version 1.2.4.1.
    Upstream has edited the change log file since the last release in
    a non-trivial way, i.e. they did more than just add a new entry
    at the top. You can review the file at:
    http://hackage.haskell.org/package/hashtables-1.2.4.1/src/changelog.md
* Tue Sep 08 2020 psimons@suse.com
  - Update hashtables to version 1.2.4.0.
    [#]# 1.2.4.0
    Fix a [correctness bug](https://github.com/gregorycollins/hashtables/issues/55)
    with cuckoo hash tables and the new `mutate` function introduced in 1.2.3.0.
* Tue Aug 18 2020 Peter Simons <psimons@suse.com>
  - Replace %setup -q with the more modern %autosetup macro.
* Tue Jun 09 2020 psimons@suse.com
  - Add hashtables at version 1.2.3.4.

Files

/usr/lib64/ghc-9.8.3/lib/libHShashtables-1.3.1-LyBPamryxRE86oNE0gERss-ghc9.8.3.so
/usr/share/licenses/ghc-hashtables
/usr/share/licenses/ghc-hashtables/LICENSE


Generated by rpm2html 1.8.1

Fabrice Bellet, Wed Nov 13 00:41:02 2024