Package: ghc-hashtables (1.4.2-1.17)
Змінні хеш-таблиці в монаді ST
Цей пакунок надає кілька різних реалізацій змінних хеш- таблиць у монаді ST, а також typeclass, що абстрагує їхні спільні операції, і набір обгорток для використання хеш-таблиць у монаді IO. /QUICK START/: документація щодо операцій з хеш-таблицями надана в модулі "Data.HashTable.Class", а обгортки IO (які більшість користувачів ймовірно нададуть перевагу) розташовані в модулі "Data.HashTable.IO". Цей пакунок наразі містить три реалізації хеш-таблиць: 1. "Data.HashTable.ST.Cuckoo" містить реалізацію "cuckoo hashing", як її запровадили Pagh і Rodler у 2001 році (див. <http://en.wikipedia.org/wiki/Cuckoo_hashing>). Cuckoo hashing має пошуки з worst-case /O(1)/ і може досягати високого "load factor", за якого таблиця може працювати прийнятно навіть при наближенні до 90% заповнення. Рандомізоване тестування показує, що ця реалізація cuckoo hashing трохи швидша при вставці і трохи повільніша при пошуку, ніж "Data.HashTable.ST.Basic", при цьому є більш економною за пам’яттю приблизно на півслова на відображення ключ-значення. Cuckoo hashing, як і базова реалізація хеш-таблиці з linear probing, може страждати від довгих затримок при зміні розміру таблиці. 2. "Data.HashTable.ST.Basic" містить базову хеш-таблицю open-addressing з linear probing як стратегією колізій. За чистою швидкістю вона має наразі бути найшвидшою доступною реалізацією хеш-таблиці Haskell для пошуків, хоча має вищі накладні витрати пам’яті, ніж інші таблиці, і може страждати від довгих затримок при зміні розміру таблиці, бо всі елементи в таблиці потрібно повторно хешувати (rehashed). 3. "Data.HashTable.ST.Linear" містить лінійну хеш-таблицю (див. <http://en.wikipedia.org/wiki/Linear_hashing>), яка обмінює частину продуктивності вставки та пошуку на вищу ефективність використання пам’яті та набагато коротші затримки при розширенні таблиці. У більшості випадків бенчмарки показують, що ця таблиця наразі трохи швидша за 'Data.HashTable' з бібліотеки base Haskell. Рекомендується створити конкретний псевдонім типу у вашому коді при використанні цього пакунка, тобто: > 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 По-перше, це полегшує перехід на іншу реалізацію хеш-таблиці, а по-друге, використання конкретного типу замість абстрактних функцій у класі HashTable має дозволити GHC оптимізувати словники typeclass. Цей пакунок приймає кілька різних прапорців cabal: * 'unsafe-tricks', типово /ON/. Якщо цей прапорець увімкнено, ми використовуємо деякі небезпечні трюки, специфічні для GHC, щоб зменшити непрямі звернення (а саме 'unsafeCoerce#' і 'reallyUnsafePtrEquality#'. Ці техніки спираються на припущення щодо поведінки системи виконання GHC і, хоча їх перевірено і вони мають бути безпечними за нормальних умов, є дещо небезпечними. Caveat emptor. Зокрема, ці техніки несумісні зі звітами покриття коду HPC. * 'sse42', типово /OFF/. Якщо цей прапорець увімкнено, ми використовуємо деякі інструкції SSE 4.2 (див. <http://en.wikipedia.org/wiki/SSE4>, вперше доступні на процесорах Intel Core 2) для прискорення пошуку в cache-line для cuckoo hashing. * 'bounds-checking', типово /OFF/. Якщо цей прапорець увімкнено, доступ до масивів перевіряється на межі. * 'debug', типово /OFF/. Якщо увімкнено, ми грубо виводитимемо налагоджувальний вивід у stdout. * 'portable', типово /OFF/. Якщо цей прапорець увімкнено, ми використовуємо лише чистий код Haskell і намагаємося не використовувати непереносні розширення GHC. Увімкнення цього прапорця змушує 'unsafe-tricks' і 'sse42' /OFF/. Будь ласка, надсилайте звіти про помилки на <https://github.com/gregorycollins/hashtables/issues>.
Package information
- Homepage
- [https://hackage.haskell.org/package/hashtables]
- License
- BSD-3-Clause
- Супровідник downstream-пакета
- Невідомо: не зазначено в проіндексованому джерелі
- Пакет джерела
- [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.4.2-1.17tumbleweed / oss | x86_64openSUSE Tumbleweed · OSS · multi-architecture | 99 KiB | 449 KiB | list of files | ghc-hashtables-1.4.2-1.17.x86_64.rpm |
About these downloads
Кожен рядок: метадані індексу пакетів для однієї версії, архітектури, набору й репозиторію. Назви, URL і розміри зі джерела; посилання є змінним місцем отримання, не перерозповсюдженням OpenFactory.
Other packages built from ghc-hashtables
- ghc-hashtables-devel
Файли розробки бібліотеки Haskell hashtables
- ghc-hashtables-doc
Документація бібліотеки Haskell hashtables
- ghc-hashtables-prof
Бібліотека профілювання Haskell hashtables
Dependencies and recommendations for ghc-hashtables
View 26 package relationships
dep: libHSarray-0.5.8.0-6d05-ghc9.12.4.so()(64bit)
Package not available
dep: libHSbase-4.21.2.0-baed-ghc9.12.4.so()(64bit)
Package not available
dep: libHSbinary-0.8.9.3-52ce-ghc9.12.4.so()(64bit)
Package not available
dep: libHSbytestring-0.12.2.0-4850-ghc9.12.4.so()(64bit)
Package not available
dep: libHScontainers-0.7-758a-ghc9.12.4.so()(64bit)
Package not available
dep: libHSdeepseq-1.5.1.0-4452-ghc9.12.4.so()(64bit)
Package not available
dep: libHSexceptions-0.10.12-e089-ghc9.12.4.so()(64bit)
Package not available
dep: libHSfilepath-1.5.5.0-7c46-ghc9.12.4.so()(64bit)
Package not available
dep: libHSghc-bignum-1.3-9f74-ghc9.12.4.so()(64bit)
Package not available
dep: libHSghc-boot-th-9.12.4-cd4a-ghc9.12.4.so()(64bit)
Package not available
dep: libHSghc-internal-9.1204.0-6f14-ghc9.12.4.so()(64bit)
Package not available
dep: libHSghc-prim-0.13.0-99c1-ghc9.12.4.so()(64bit)
Package not available
dep: libHShashable-1.5.1.0-2x61K82cxFKVwhZioGUOe-ghc9.12.4.so()(64bit)
Package not available
dep: libHSmtl-2.3.2-a222-ghc9.12.4.so()(64bit)
Package not available
dep: libHSos-string-2.0.10-d548-ghc9.12.4.so()(64bit)
Package not available
dep: libHSpretty-1.1.3.6-9c04-ghc9.12.4.so()(64bit)
Package not available
dep: libHSprimitive-0.9.1.0-ByFeRNWFtfCAthnCEMFKUt-ghc9.12.4.so()(64bit)
Package not available
dep: libHSstm-2.5.3.1-8670-ghc9.12.4.so()(64bit)
Package not available
dep: libHStemplate-haskell-2.23.0.0-5865-ghc9.12.4.so()(64bit)
Package not available
dep: libHStext-2.1.4-1187-ghc9.12.4.so()(64bit)
Package not available
dep: libHStransformers-0.6.3.0-7d93-ghc9.12.4.so()(64bit)
Package not available
dep: libHSvector-0.13.2.0-4nwp7sOvnGT9CyPRSOemG0-ghc9.12.4.so()(64bit)
Package not available
dep: libHSvector-stream-0.1.0.1-8bb9t97oKFl2345CsJeVZV-ghc9.12.4.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.14)(64bit)
Package not available
Шляхи файлів пакета (3)
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.12.4/lib/libHShashtables-1.4.2-EXDLT5ihxsS7DIIDUBJQGv-ghc9.12.4.so
- /usr/share/licenses/ghc-hashtables
- /usr/share/licenses/ghc-hashtables/LICENSE
Field source: openSUSE Tumbleweed OSS
