Packages / openSUSE Leap 16.0 / ghc-hashtables

Package: ghc-hashtables (1.3.1-bp160.1.13)

Tabelle hash mutabili nella monade ST

Questo pacchetto fornisce un paio di diverse implementazioni di tabelle hash mutabili nella monade ST, nonché una typeclass che astrae le loro operazioni comuni, e un insieme di wrapper per usare le tabelle hash nella monade IO. /QUICK START/: la documentazione delle operazioni della tabella hash è fornita nel modulo "Data.HashTable.Class", e i wrapper IO (che la maggior parte degli utenti preferirà probabilmente) si trovano nel modulo "Data.HashTable.IO". Questo pacchetto contiene attualmente tre implementazioni di tabelle hash: 1. "Data.HashTable.ST.Cuckoo" contiene un'implementazione di "cuckoo hashing" come introdotta da Pagh e Rodler nel 2001 (vedere <http://en.wikipedia.org/wiki/Cuckoo_hashing>). Il cuckoo hashing ha lookup con worst-case /O(1)/ e può raggiungere un alto "load factor", in cui la tabella può funzionare accettabilmente bene anche avvicinandosi al 90% di riempimento. Test randomizzati mostrano che questa implementazione di cuckoo hashing è leggermente più veloce in inserimento e leggermente più lenta in lookup rispetto a "Data.HashTable.ST.Basic", pur essendo più efficiente in spazio di circa mezza parola per associazione chiave-valore. Il cuckoo hashing, come l'implementazione di base della tabella hash che usa linear probing, può soffrire di lunghi ritardi quando la tabella viene ridimensionata. 2. "Data.HashTable.ST.Basic" contiene una tabella hash open-addressing di base che usa linear probing come strategia di collisione. Su una base di pura velocità dovrebbe attualmente essere l'implementazione di tabella hash Haskell più veloce disponibile per i lookup, sebbene abbia un overhead di memoria più alto delle altre tabelle e possa soffrire di lunghi ritardi quando la tabella viene ridimensionata perché tutti gli elementi nella tabella devono essere rehashed. 3. "Data.HashTable.ST.Linear" contiene una tabella hash lineare (vedere <http://en.wikipedia.org/wiki/Linear_hashing>), che scambia parte delle prestazioni di inserimento e lookup per una maggiore efficienza di spazio e ritardi molto più brevi quando si espande la tabella. Nella maggior parte dei casi, i benchmark mostrano che questa tabella è attualmente leggermente più veloce di 'Data.HashTable' dalla biblioteca base di Haskell. Si raccomanda di creare un type alias concreto nel proprio codice quando si usa questo pacchetto, cioè: > 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 In primo luogo, questo rende facile passare a un'implementazione di tabella hash diversa, e in secondo luogo, usare un tipo concreto piuttosto che lasciare le funzioni astratte nella classe HashTable dovrebbe consentire a GHC di ottimizzare eliminando i dizionari di typeclass. Questo pacchetto accetta un paio di flag cabal diversi: * 'unsafe-tricks', predefinito /ON/. Se questo flag è abilitato, usiamo alcuni trucchi non sicuri specifici di GHC per risparmiare indirezioni (vale a dire 'unsafeCoerce#' e 'reallyUnsafePtrEquality#'. Queste tecniche si basano su assunzioni sul comportamento del runtime system di GHC e, sebbene siano state testate e dovrebbero essere sicure in condizioni normali, sono leggermente pericolose. Caveat emptor. In particolare, queste tecniche sono incompatibili con i report di copertura del codice HPC. * 'sse42', predefinito /OFF/. Se questo flag è abilitato, usiamo alcune istruzioni SSE 4.2 (vedere <http://en.wikipedia.org/wiki/SSE4>, disponibili per la prima volta sui processori Intel Core 2) per accelerare le ricerche di cache-line per il cuckoo hashing. * 'bounds-checking', predefinito /OFF/. Se questo flag è abilitato, gli accessi agli array sono controllati sui limiti. * 'debug', predefinito /OFF/. Se attivato, emetteremo scortesemente output di debug su stdout. * 'portable', predefinito /OFF/. Se questo flag è abilitato, usiamo solo codice Haskell puro e cerchiamo di non usare estensioni GHC non portabili. Attivare questo flag forza 'unsafe-tricks' e 'sse42' /OFF/. Si prega di inviare le segnalazioni di bug a <https://github.com/gregorycollins/hashtables/issues>.

Package information

Homepage
[https://hackage.haskell.org/package/hashtables]
License
BSD-3-Clause
Maintainer del pacchetto downstream
Sconosciuto: non segnalato nella fonte indicizzata
Pacchetto sorgente
[ghc-hashtables]
Software project
[ghc-hashtables]

Versions and downloads for ghc-hashtables

Version / releaseArchitecture / repositoryPackage sizeInstalled sizeFilesPublisher repository artifact
1.3.1-bp160.1.13leap-16.0 / ossaarch64openSUSE Leap 16.0 · OSS · multi-architecture100 KiB477 KiBlist of filesghc-hashtables-1.3.1-bp160.1.13.aarch64.rpm
1.3.1-bp160.1.13leap-16.0 / ossppc64leopenSUSE Leap 16.0 · OSS · multi-architecture114 KiB669 KiBlist of filesghc-hashtables-1.3.1-bp160.1.13.ppc64le.rpm
1.3.1-bp160.1.13leap-16.0 / ossx86_64openSUSE Leap 16.0 · OSS · multi-architecture101 KiB457 KiBlist of filesghc-hashtables-1.3.1-bp160.1.13.x86_64.rpm
About these downloads

Ogni riga è metadato dell'indice pacchetti per una versione, architettura, suite e repository. Nomi, URL e dimensioni arrivano dalla fonte; un link è un punto di recupero mutabile, non una redistribuzione OpenFactory.

Other packages built from ghc-hashtables

Dependencies and recommendations for ghc-hashtables

View 25 package relationships
  • dep: libHSarray-0.5.8.0-f717-ghc9.8.3.so()(64bit)

    Package not available

  • dep: libHSbase-4.19.2.0-7e67-ghc9.8.3.so()(64bit)

    Package not available

  • dep: libHSbinary-0.8.9.1-2b1d-ghc9.8.3.so()(64bit)

    Package not available

  • dep: libHSbytestring-0.12.1.0-d946-ghc9.8.3.so()(64bit)

    Package not available

  • dep: libHScontainers-0.6.8-3d10-ghc9.8.3.so()(64bit)

    Package not available

  • dep: libHSdeepseq-1.5.1.0-7fa1-ghc9.8.3.so()(64bit)

    Package not available

  • dep: libHSexceptions-0.10.7-8d4e-ghc9.8.3.so()(64bit)

    Package not available

  • dep: libHSfilepath-1.4.200.1-0602-ghc9.8.3.so()(64bit)

    Package not available

  • dep: libHSghc-bignum-1.3-86c2-ghc9.8.3.so()(64bit)

    Package not available

  • dep: libHSghc-boot-th-9.8.3-2c22-ghc9.8.3.so()(64bit)

    Package not available

  • dep: libHSghc-prim-0.11.0-7710-ghc9.8.3.so()(64bit)

    Package not available

  • dep: libHShashable-1.4.7.0-DE0BBLX0araKfgE0nPBmbC-ghc9.8.3.so()(64bit)

    Package not available

  • dep: libHSmtl-2.3.1-3b98-ghc9.8.3.so()(64bit)

    Package not available

  • dep: libHSos-string-2.0.6-aCfP7ITtES4fhkwU3leKY-ghc9.8.3.so()(64bit)

    Package not available

  • dep: libHSpretty-1.1.3.6-d27b-ghc9.8.3.so()(64bit)

    Package not available

  • dep: libHSprimitive-0.9.0.0-HUT3FMSbPSW4xtBqF72QHn-ghc9.8.3.so()(64bit)

    Package not available

  • dep: libHSstm-2.5.3.1-0272-ghc9.8.3.so()(64bit)

    Package not available

  • dep: libHStemplate-haskell-2.21.0.0-c6f5-ghc9.8.3.so()(64bit)

    Package not available

  • dep: libHStext-2.1.1-ce88-ghc9.8.3.so()(64bit)

    Package not available

  • dep: libHStransformers-0.6.1.0-f4c3-ghc9.8.3.so()(64bit)

    Package not available

  • dep: libHSvector-0.13.1.0-75ZPAA8c6er5BMp6afeeZO-ghc9.8.3.so()(64bit)

    Package not available

  • dep: libHSvector-stream-0.1.0.1-KKpCMW1qHgKG2gBdte8UUn-ghc9.8.3.so()(64bit)

    Package not available

  • dep: libgmp.so.10()(64bit)

    Package not available

  • dep: libm.so.6()(64bit)

    Package not available

  • dep: libc.so.6(GLIBC_2.17)(64bit)

    Package not available

Percorsi file del pacchetto (4)

Paths come from the repository package-file index for the observed builds. They describe archive/package associations, not every file that will exist on a running system after maintainer scripts, alternatives, generated state, diversions, or installation choices.

  • /usr/lib64/ghc-9.8.3/lib/libHShashtables-1.3.1-5CD6S2rGfzI1MRXhU64kQe-ghc9.8.3.so
  • /usr/lib64/ghc-9.8.3/lib/libHShashtables-1.3.1-KsJvC3Uws4pEzqhrlcrtFS-ghc9.8.3.so
  • /usr/share/licenses/ghc-hashtables
  • /usr/share/licenses/ghc-hashtables/LICENSE

Field source: openSUSE Leap 16.0 OSS

Vulnerabilità note

Nessun avviso corrispondente nelle fonti monitorate.

Ultima sincronizzazione:

[Catalogo CVE]

Checksum

Repository signatures authenticate metadata. Artifact hashing is recorded separately. Neither establishes package safety.

1.3.1-bp160.1.13 / aarch64Osservato Sep 1, 2026sha512 3da5ddaacfec…d0522cc4Impronta della fonte

Metadata observed; artifact bytes were not independently fetched or hashed by this catalog import. The digest below is source-reported.

Impronta della fonte (sha512): 3da5ddaacfecaa9a7bbd7141f78896c48c4e526e884e81f2b942dd062e4c974af134ce663a6e00ff4b544681079b5a06bb4b95e989881c9766387cc1d0522cc4

Field source: openSUSE Leap 16.0 OSS

1.3.1-bp160.1.13 / ppc64leOsservato Sep 1, 2026sha512 098ab7951e45…4bb4a37eImpronta della fonte

Metadata observed; artifact bytes were not independently fetched or hashed by this catalog import. The digest below is source-reported.

Impronta della fonte (sha512): 098ab7951e4522a28cf4d46abc94e3c65eeceee03e666992b5de54f0205d4b10bc9bd310c4ca6a00feb0ba0052f9f9192be81dbbe8eb58b11720bbc34bb4a37e

Field source: openSUSE Leap 16.0 OSS

1.3.1-bp160.1.13 / x86_64Osservato Sep 1, 2026sha512 dd3f512224cb…46b4d2ddImpronta della fonte

Metadata observed; artifact bytes were not independently fetched or hashed by this catalog import. The digest below is source-reported.

Impronta della fonte (sha512): dd3f512224cbd8b400120445db0b7b85fcc361294b6f597d75e59b21468869fd98ede6df7205948b40a5e19021789a9bef27b42f4ee10819ba6f89ee46b4d2dd

Field source: openSUSE Leap 16.0 OSS

Fonti

  • Authoritative source; repository metadata signature verified

    Prova della firma

    leap-16-0-oss-multiarch:271b36d440253edf9871ac0c100319fc7443d8f2d54b6b449a72e9414c51577c

    Repository-signature verification record
    Signed-object SHA-256
    271b36d440253edf9871ac0c100319fc7443d8f2d54b6b449a72e9414c51577c
    Signer fingerprint
    AD485664E901B867051AB15F35A2F86E29B700A4
    Keyring revision
    opensuse-project-signing-key.asc
    SHA-256 b5745739ebfb95b25b8e810f9bcb847fe750ccda598bd85f02f0e974599a6d7e
    Tool and policy
    gpgv (GnuPG) 2.4.9
    openfactory-software-catalog-signature-v1
    Verification time
    Sep 1, 2026
    Repository metadata hash linkage
    Result
    Recorded as verified; digest details unavailable

Usa questo pacchetto

OpenFactory può avviare questo sistema operativo in una macchina virtuale del browser, o iniziare una costruzione che include il nome nativo del pacchetto di questo record.