gentoo-mirror/gentoo
1
0
Fork 0
mirror of https://github.com/gentoo-mirror/gentoo.git synced 2026-08-06 00:48:18 -07:00
Code Issues Projects Releases Wiki Activity

dev-haskell/hashtables: use HTTPS for links to en.wikipedia.org, bug #637190

Browse Source
This commit is contained in:
Francesco Turco
2017-09-07 17:04:10 +02:00
committed by Michał Górny
parent 8476523537
commit d8cd75a2a9
1 changed files with 3 additions and 3 deletions
Download Patch File Download Diff File Expand all files Collapse all files

6
dev-haskell/hashtables/metadata.xml
View File

@@ -24,7 +24,7 @@
2. "Data.HashTable.ST.Cuckoo" contains an implementation of \"cuckoo
hashing\" as introduced by Pagh and Rodler in 2001 (see
<http://en.wikipedia.org/wiki/Cuckoo_hashing>). Cuckoo hashing has
<https://en.wikipedia.org/wiki/Cuckoo_hashing>). Cuckoo hashing has
worst-case /O(1)/ lookups and can reach a high \"load factor\", in which
the table can perform acceptably well even when more than 90% full.
Randomized testing shows this implementation of cuckoo hashing to be
@@ -35,7 +35,7 @@
when the table is resized.
3. "Data.HashTable.ST.Linear" contains a linear hash table (see
<http://en.wikipedia.org/wiki/Linear_hashing>), which trades some insert
<https://en.wikipedia.org/wiki/Linear_hashing>), which trades some insert
and lookup performance for higher space efficiency and much shorter
delays when expanding the table. In most cases, benchmarks show this
table to be currently slightly faster than @Data.HashTable@ from the
@@ -70,7 +70,7 @@
incompatible with HPC code coverage reports.
* @sse41@, default /OFF/. If this flag is enabled, we use some SSE 4.1
instructions (see <http://en.wikipedia.org/wiki/SSE4>, first available on
instructions (see <https://en.wikipedia.org/wiki/SSE4>, first available on
Intel Core 2 processors) to speed up cache-line searches for cuckoo
hashing.