From: Attractive Chaos Date: Wed, 31 Oct 2018 00:03:33 +0000 (-0400) Subject: fixed a few typos in khash.h; resolves #110 X-Git-Url: http://www.kaiwu.me/postgresql/commit/?a=commitdiff_plain;h=5fc2090766753bdaa9e53e0cc0734b285a891c85;p=klib.git fixed a few typos in khash.h; resolves #110 --- diff --git a/README.md b/README.md index 8650da7..7c7e216 100644 --- a/README.md +++ b/README.md @@ -18,7 +18,7 @@ which includes most information in this README file. #### Common components -* [khash.h][khash]: generic hash table based on [double hashing][2]. +* [khash.h][khash]: generic [hash table][2] with open addressing. * [kbtree.h][kbtree]: generic search tree based on [B-tree][3]. * [kavl.h][kavl]: generic intrusive [AVL tree][wiki-avl]. * [ksort.h][ksort]: generic sort, including [introsort][4], [merge sort][5], [heap sort][6], [comb sort][7], [Knuth shuffle][8] and the [k-small][9] algorithm. @@ -196,7 +196,7 @@ can be found in the [test/][24] directory. * [Blog post][35] on the Hooke-Jeeve's algorithm for nonlinear programming. [1]: http://en.wikipedia.org/wiki/MIT_License -[2]: http://en.wikipedia.org/wiki/Double_hashing +[2]: https://en.wikipedia.org/wiki/Hash_table [3]: http://en.wikipedia.org/wiki/B-tree [4]: http://en.wikipedia.org/wiki/Introsort [5]: http://en.wikipedia.org/wiki/Merge_sort diff --git a/khash.h b/khash.h index e44f328..f75f347 100644 --- a/khash.h +++ b/khash.h @@ -576,7 +576,7 @@ static kh_inline khint_t __ac_Wang_hash(khint_t key) code; \ } } -/* More conenient interfaces */ +/* More convenient interfaces */ /*! @function @abstract Instantiate a hash set containing integer keys @@ -594,7 +594,7 @@ static kh_inline khint_t __ac_Wang_hash(khint_t key) KHASH_INIT(name, khint32_t, khval_t, 1, kh_int_hash_func, kh_int_hash_equal) /*! @function - @abstract Instantiate a hash map containing 64-bit integer keys + @abstract Instantiate a hash set containing 64-bit integer keys @param name Name of the hash table [symbol] */ #define KHASH_SET_INIT_INT64(name) \