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 / release | Architecture / repository | Package size | Installed size | Files | Publisher repository artifact |
|---|---|---|---|---|---|
| 1.3.1-bp160.1.13leap-16.0 / oss | aarch64openSUSE Leap 16.0 · OSS · multi-architecture | 100 KiB | 477 KiB | list of files | ghc-hashtables-1.3.1-bp160.1.13.aarch64.rpm |
| 1.3.1-bp160.1.13leap-16.0 / oss | ppc64leopenSUSE Leap 16.0 · OSS · multi-architecture | 114 KiB | 669 KiB | list of files | ghc-hashtables-1.3.1-bp160.1.13.ppc64le.rpm |
| 1.3.1-bp160.1.13leap-16.0 / oss | x86_64openSUSE Leap 16.0 · OSS · multi-architecture | 101 KiB | 457 KiB | list of files | ghc-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
- ghc-hashtables-devel
File di sviluppo della libreria Haskell hashtables
- ghc-hashtables-doc
Documentazione della libreria Haskell hashtables
- ghc-hashtables-prof
Libreria di profiling hashtables Haskell
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
