Source Files

FNV_1_HASH and FNV_1A_Hash are translations to Fortran 2008 of the FNV-1 and FNV-1a hash functions of Glenn Fowler, Landon Curt Noll, and Phong Vo, that has been released into the public domain. Permission has been granted, by Landon Curt Noll, for the use of these algorithms in the Fortran Standard Library. A description of these functions is available at https://en.wikipedia.org/wiki/Fowler–Noll–Vo_hash_function.

NM_HASH32 and NM_HASH32X are translations to Fortran 2008 and signed two's complement arithmetic of the nmhash32 and nmhash32x scalar algorithms of James Z. M. Gao, copyright 2021. James Z. M. Gao's original C++ code, nmhash.h, is available at the URL: https://github.com/gzm55/hash-garage/blob/a8913138bdb3b7539c202edee30a7f0794bbd835/nmhash.h under the BSD 2-Clause License: https://github.com/gzm55/hash-garage/blob/a8913138bdb3b7539c202edee30a7f0794bbd835/LICENSE The algorithms come in multiple versions, depending on whether the vectorized instructions SSE2 or AVX2 are available. As neither instruction is available in portable Fortran 2008, the algorithms that do not use these instructions are used.

WATER_HASH is a translation to Fortran 2008 of the waterhash algorithm of Tommy Ettinger. Tommy Ettinger's original C++ code, waterhash.h, is available at the URL: https://github.com/tommyettinger/waterhash under the unlicense, https://github.com/tommyettinger/waterhash/blob/master/LICENSE. "waterhash is a variant on Wang Yi's wyhash, with 32 bit output, using at most 64 bit arithmetic. wyhash is available at the URL: https://github.com/wangyi-fudan/wyhash also under the unlicense: https://github.com/wangyi-fudan/wyhash/blob/master/LICENSE. Original Author: Wang Yi godspeed_china@yeah.net Waterhash Variant Author: Tommy Ettinger tommy.ettinger@gmail.com

FNV_1_HASH and FNV_1A_HASH are translations to Fortran 2008 of the FNV-1 and FNV-1a hash functions of Glenn Fowler, Landon Curt Noll, and Phong Vo, that has been released into the public domain. Permission has been granted, by Landon Curt Noll, for the use of these algorithms in the Fortran Standard Library. A description of these functions is available at https://en.wikipedia.org/wiki/Fowler–Noll–Vo_hash_function. The functions have been modified from their normal form to also encode the size of the structure in the hash.

PENGY_HASH is a translation to Fortran 2008 and signed two's complement arithmetic of the pengyhash algorithm of Alberto Fajardo, copyright 2020. Alberto Fajardo's original C code, pengyhash.c, is available at the URL: https://github.com/tinypeng/pengyhash/blob/master/pengyhash.c under the BSD 2-Clause License: https://github.com/tinypeng/pengyhash/blob/master/LICENSE

SPOOKY_HASH is a translation to Fortran 2008 of the unsigned 64 bit SpookyHash V2 function of Bob Jenkins https://burtleburtle.net/bob/hash/spooky.html to signed 64 bit operations. Bob Jenkins has put his code in the public domain and has given permission to treat this code as public domain in the USA, provided the code can be used under other licenses and he is given appropriate credit. The code was designed for Little-Endian processors. The output is different on Big Endian processors, but still probably as good quality.

The module STDLIB_HASHMAP_CHAINING implements a simple separate chaining hash map. The implementation is loosely based on a C implementation by David Chase, http://chasewoerner.org/src/hasht/, for which he has given permission to use in the Fortran Standard Library.

The module, STDLIB_HASHMAP_OPEN implements a simple open addressing hash map using linear addressing. The implementation is loosely based on a C implementation by David Chase, http://chasewoerner.org/src/hasht/, for which he has given permission to use in the Fortran Standard Library.

The module STDLIB_HASHMAP_WRAPPERS provides wrappers for various entities used by the hash map procedures. These include wrappers for the key and other data, and hashing procedures to operate on entities of the key_type.

The module, STDLIB_HASH_MAPS, implements two hash maps: CHAINING_HASH_MAP_TYPE, a separate chaining hash map; and OPEN_HASH_MAP_TYPE, an open addressing hash map using linear addressing. The two hash maps are implementations of the abstract type, HASH_MAP_TYPE.

This file is subject both to the Fortran Standard Library license, and to additional licensing requirements as it contains translations of other software.

This file is subjec† both to the Fortran Standard Library license, and to additional licensing requirements as it contains translations of other software.

This file is subjec† both to the Fortran Standard Library license, and to additional licensing requirements as it contains translations of other software.

This file is subjec† both to the Fortran Standard Library license, and to additional licensing requirements as it contains translations of other software.

public API

The stdlib_sparse_conversion submodule provides sparse to sparse matrix conversion utilities.

The stdlib_sparse_kinds module provides derived type definitions for different sparse matrices

The stdlib_sparse_spmv submodule provides matrix-vector product kernels.