From 04883b48c3a5e3a2cc47b3cc81d8c1f1ea21c72a Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?Ion=20Gazta=C3=B1aga?= Date: Fri, 27 Jun 2008 18:20:47 +0000 Subject: [PATCH] Some fixes for inspection report, Run Date: 15:00:47 UTC, Friday 27 June 2008 [SVN r46787] --- index.html | 9 +++++++-- proj/vc7ide/to-do.txt | 37 ------------------------------------- 2 files changed, 7 insertions(+), 39 deletions(-) delete mode 100644 proj/vc7ide/to-do.txt diff --git a/index.html b/index.html index 8c018f9..de9100d 100644 --- a/index.html +++ b/index.html @@ -1,9 +1,14 @@ + - + Automatic redirection failed, please go to -../../doc/html/intrusive +../../doc/html/intrusive.html diff --git a/proj/vc7ide/to-do.txt b/proj/vc7ide/to-do.txt deleted file mode 100644 index 747f679..0000000 --- a/proj/vc7ide/to-do.txt +++ /dev/null @@ -1,37 +0,0 @@ -Implement incremental hashing: - -bucket_len is power of two -cur_idx is always at least, half of bucket_len - -find bucket from value: - size_type bucket_num = hash(val) &(bucket_len - 1); - if (bucket_num >= cur_idx) - bucket_num -= bucket_len/2; - -incremental_rehash: - - iterator _Plist, _Where; - if (load_factor > LoadFactorLimit) - { // too dense, need to grow hash table - if (cur_idx >= (bucket_len - 1)) - { // table full, request doubling - return false; - } - else if (cur_idx >= bucket_len) - bucket_len*=2; - - size_type bucket_num = cur_idx - bucket_len/2; - // rehash elements from bucket_num - ++cur_idx; - } - -insert from value: - - size_type bucket_num = hash(val) & (bucket_len - 1); - if (bucket_num >= cur_idx) - bucket_num -= bucket_len/2; - insert in bucket - -rehash: - -