Packages / openSUSE Tumbleweed / ghc-hashtables

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 / releaseArchitecture / repositoryPackage sizeInstalled sizeFilesPublisher repository artifact
1.4.2-1.17tumbleweed / ossx86_64openSUSE Tumbleweed · OSS · multi-architecture99 KiB449 KiBlist of filesghc-hashtables-1.4.2-1.17.x86_64.rpm
About these downloads

Кожен рядок: метадані індексу пакетів для однієї версії, архітектури, набору й репозиторію. Назви, URL і розміри зі джерела; посилання є змінним місцем отримання, не перерозповсюдженням OpenFactory.

Other packages built from ghc-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

Відомі вразливості

У відстежуваних джерелах немає відповідних повідомлень.

Остання синхронізація:

[Каталог CVE]

Контрольні суми

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

1.4.2-1.17 / x86_64Спостережено Sep 1, 2026sha512 39660cfd6f3d…1c7c50ddКонтрольна сума джерела

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

Контрольна сума джерела (sha512): 39660cfd6f3d99f48f85a4d3d9f3be41c4fa3cb6f0f6613f1edf37676d60ab80d235115c25b8cbd982571f34096c01a50c8b7b4e1592c8ffaf7d77471c7c50dd

Field source: openSUSE Tumbleweed OSS

Джерела

  • Authoritative source; repository metadata signature verified

    Доказ підпису

    tumbleweed-oss-multiarch:4db10cdde3ad82c7e22be35753c9e164b4bdd30f92db4aee17a0d4c94c5f902f

    Repository-signature verification record
    Signed-object SHA-256
    4db10cdde3ad82c7e22be35753c9e164b4bdd30f92db4aee17a0d4c94c5f902f
    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

Використати цей пакет

OpenFactory може завантажити цю операційну систему у віртуальній машині браузера або почати збірку образу з рідною назвою пакета з цього запису.