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: - -