Packages / openSUSE Leap 15.6 / ghc-hashtables

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 / releaseArchitecture / repositoryPackage sizeInstalled sizeFilesPublisher repository artifact
1.3.1-bp156.1.1leap-15.6 / ossaarch64openSUSE Leap 15.6 · OSS · multi-architecture96 KiB543 KiBlist of filesghc-hashtables-1.3.1-bp156.1.1.aarch64.rpm
1.3.1-bp156.1.1leap-15.6 / ossppc64leopenSUSE Leap 15.6 · OSS · multi-architecture102 KiB670 KiBlist of filesghc-hashtables-1.3.1-bp156.1.1.ppc64le.rpm
1.3.1-bp156.1.1leap-15.6 / osss390xopenSUSE Leap 15.6 · OSS · multi-architecture125 KiB786 KiBlist of filesghc-hashtables-1.3.1-bp156.1.1.s390x.rpm
1.3.1-bp156.1.1leap-15.6 / ossx86_64openSUSE Leap 15.6 · OSS · multi-architecture92 KiB466 KiBlist of filesghc-hashtables-1.3.1-bp156.1.1.x86_64.rpm
About these downloads

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

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

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

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

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

[Каталог CVE]

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

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

1.3.1-bp156.1.1 / aarch64Спостережено Sep 1, 2026sha512 99ff40f4eaa5…d598f8d6Контрольна сума джерела

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

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

Field source: openSUSE Leap 15.6 OSS

1.3.1-bp156.1.1 / ppc64leСпостережено Sep 1, 2026sha512 feed6ba61887…93c235daКонтрольна сума джерела

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

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

Field source: openSUSE Leap 15.6 OSS

1.3.1-bp156.1.1 / s390xСпостережено Sep 1, 2026sha512 e2cf35b47ffc…b989c98aКонтрольна сума джерела

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

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

Field source: openSUSE Leap 15.6 OSS

1.3.1-bp156.1.1 / x86_64Спостережено Sep 1, 2026sha512 97f79db69e56…f6baf8b5Контрольна сума джерела

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

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

Field source: openSUSE Leap 15.6 OSS

Джерела

  • Authoritative source; repository metadata signature verified

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

    leap-15-6-oss-multiarch:ca2653101b9afba6656aea529109ba0c0f1ca1a92aa8614e7c887fda5264c230

    Repository-signature verification record
    Signed-object SHA-256
    ca2653101b9afba6656aea529109ba0c0f1ca1a92aa8614e7c887fda5264c230
    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 може завантажити цю операційну систему у віртуальній машині браузера або почати збірку образу з рідною назвою пакета з цього запису.