Package: ghc-hashtables (1.3.1-bp156.1.1)
Змінні хеш-таблиці в монаді 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.3.1-bp156.1.1leap-15.6 / oss | aarch64openSUSE Leap 15.6 · OSS · multi-architecture | 96 KiB | 543 KiB | list of files | ghc-hashtables-1.3.1-bp156.1.1.aarch64.rpm |
| 1.3.1-bp156.1.1leap-15.6 / oss | ppc64leopenSUSE Leap 15.6 · OSS · multi-architecture | 102 KiB | 670 KiB | list of files | ghc-hashtables-1.3.1-bp156.1.1.ppc64le.rpm |
| 1.3.1-bp156.1.1leap-15.6 / oss | s390xopenSUSE Leap 15.6 · OSS · multi-architecture | 125 KiB | 786 KiB | list of files | ghc-hashtables-1.3.1-bp156.1.1.s390x.rpm |
| 1.3.1-bp156.1.1leap-15.6 / oss | x86_64openSUSE Leap 15.6 · OSS · multi-architecture | 92 KiB | 466 KiB | list of files | ghc-hashtables-1.3.1-bp156.1.1.x86_64.rpm |
About these downloads
Кожен рядок: метадані індексу пакетів для однієї версії, архітектури, набору й репозиторію. Назви, URL і розміри зі джерела; посилання є змінним місцем отримання, не перерозповсюдженням OpenFactory.
Other packages built from ghc-hashtables
- ghc-hashtables-devel
Файли розробки бібліотеки Haskell hashtables
Dependencies and recommendations for ghc-hashtables
View 23 package relationships
dep: libHSarray-0.5.4.0-ghc8.10.7.so()(64bit)
Package not available
dep: libHSbase-4.14.3.0-ghc8.10.7.so()(64bit)
Package not available
dep: libHSbase-orphans-0.9.1-c9SWeL8IJjH2h1UCckt6-ghc8.10.7.so()(64bit)
Package not available
dep: libHSbinary-0.8.8.0-ghc8.10.7.so()(64bit)
Package not available
dep: libHSbytestring-0.10.12.0-ghc8.10.7.so()(64bit)
Package not available
dep: libHScontainers-0.6.5.1-ghc8.10.7.so()(64bit)
Package not available
dep: libHSdata-array-byte-0.1.0.1-K28hjVtnMmk7as6rZ7LlwO-ghc8.10.7.so()(64bit)
Package not available
dep: libHSdeepseq-1.4.4.0-ghc8.10.7.so()(64bit)
Package not available
dep: libHSfilepath-1.4.2.1-ghc8.10.7.so()(64bit)
Package not available
dep: libHSghc-boot-th-8.10.7-ghc8.10.7.so()(64bit)
Package not available
dep: libHSghc-prim-0.6.1-ghc8.10.7.so()(64bit)
Package not available
dep: libHShashable-1.4.3.0-AzG4Pc6M4Qh6F2y4DtKgD2-ghc8.10.7.so()(64bit)
Package not available
dep: libHSinteger-gmp-1.0.3.0-ghc8.10.7.so()(64bit)
Package not available
dep: libHSpretty-1.1.3.6-ghc8.10.7.so()(64bit)
Package not available
dep: libHSprimitive-0.8.0.0-7GvTqDWvNsdIftJV9fdokB-ghc8.10.7.so()(64bit)
Package not available
dep: libHStemplate-haskell-2.16.0.0-ghc8.10.7.so()(64bit)
Package not available
dep: libHStext-1.2.4.1-ghc8.10.7.so()(64bit)
Package not available
dep: libHStransformers-0.5.6.2-ghc8.10.7.so()(64bit)
Package not available
dep: libHSvector-0.13.1.0-FrnJWV7JTzZBoqufN7KMEY-ghc8.10.7.so()(64bit)
Package not available
dep: libHSvector-stream-0.1.0.1-CAjZpdJHuP0B3cWISynNAe-ghc8.10.7.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
Шляхи файлів пакета (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-8.10.7/hashtables-1.3.1
- /usr/lib64/ghc-8.10.7/hashtables-1.3.1/libHShashtables-1.3.1-3MPcEvcENJQ5gqJziNbinj-ghc8.10.7.so
- /usr/share/licenses/ghc-hashtables
- /usr/share/licenses/ghc-hashtables/LICENSE
Field source: openSUSE Leap 15.6 OSS
