[Bug libstdc++/32822] New: More Hash Document Errors

[Bug libstdc++/32822] New: More Hash Document Errors

[chalathip at gmail dot com]

+++ This bug was initially created as a clone of Bug #32819 +++

from libstdc++-v3/docs/html/ext/pb_ds/hash_based_containers.html
In the Bug #32819, I report 2 errors. But I found one more bug.

Section : Hash Table Design - Hash Policies - Ranged-Hash Functions

Original text :
Now assume that s is the string representation of a of a long DNA sequence (and
so S = {'A', 'C', 'G', 'T'}). In this case, scanning the entire string might be
prohibitively expensive. A possible alternative might be to use only the first
k characters of the string, where
k^|S| ≥ m               ---------- (1)
...
requiring scanning over only 
k = log4( m )           ---------- (2)
characters.

My suggestion:
In my humble opinion, I think that the first equation should be changed to
|S|^k ≥ m
Otherwise, the second equation should be changed to
k=m^(1/4)

Anyway if the form of the second equation is changed from
k = xxx
to
k = integral_ceiling (xxx)
or something looks like
k= [xxx]             ,(but the brackets should have only their upper halves ),
it might be a little more accurate. 

Best regards,
Chalathip Thumkanon.


-- 
           Summary: More Hash Document Errors
           Product: gcc
           Version: 4.2.0
            Status: UNCONFIRMED
          Severity: normal
          Priority: P3
         Component: libstdc++
        AssignedTo: unassigned at gcc dot gnu dot org
        ReportedBy: chalathip at gmail dot com


http://gcc.gnu.org/bugzilla/show_bug.cgi?id=32822

[Bug libstdc++/32822] More pb_ds/hash_based_containers.html errors

[pcarlini at suse dot de]

-- 

pcarlini at suse dot de changed:

           What    |Removed                     |Added
----------------------------------------------------------------------------
                URL|http://gcc.gnu.org/onlinedoc|
                   |s/libstdc++/ext/pb_ds/hash_b|
                   |ased_containers.html        |
           Severity|normal                      |minor
            Summary|More Hash Document Error    |More
                   |                            |pb_ds/hash_based_containers.
                   |                            |html errors


http://gcc.gnu.org/bugzilla/show_bug.cgi?id=32822

[Bug libstdc++/32822] More pb_ds/hash_based_containers.html errors

[bkoz at gcc dot gnu dot org]

------- Comment #1 from bkoz at gcc dot gnu dot org  2007-09-18 22:49 -------
Subject: Bug 32822

Author: bkoz
Date: Tue Sep 18 22:49:24 2007
New Revision: 128589

URL: http://gcc.gnu.org/viewcvs?root=gcc&view=rev&rev=128589
Log:
2007-09-17  Benjamin Kosnik  <bkoz@redhat.com>
            Chalathip Thumkanon  <chalathip@gmail.com>

        PR libstdc++/32819
        PR libstdc++/32822
        * docs/html/ext/pb_ds/hash_based_containers.html: Correct.


Modified:
    trunk/libstdc++-v3/ChangeLog


-- 


http://gcc.gnu.org/bugzilla/show_bug.cgi?id=32822

[Bug libstdc++/32822] More pb_ds/hash_based_containers.html errors

[bkoz at gcc dot gnu dot org]

-- 

bkoz at gcc dot gnu dot org changed:

           What    |Removed                     |Added
----------------------------------------------------------------------------
         AssignedTo|unassigned at gcc dot gnu   |bkoz at gcc dot gnu dot org
                   |dot org                     |
             Status|UNCONFIRMED                 |ASSIGNED
     Ever Confirmed|0                           |1
   Last reconfirmed|0000-00-00 00:00:00         |2007-09-18 22:50:31
               date|                            |


http://gcc.gnu.org/bugzilla/show_bug.cgi?id=32822

[Bug libstdc++/32822] More pb_ds/hash_based_containers.html errors

[bkoz at gcc dot gnu dot org]

------- Comment #2 from bkoz at gcc dot gnu dot org  2007-09-19 16:59 -------

Also, this one.


-- 

bkoz at gcc dot gnu dot org changed:

           What    |Removed                     |Added
----------------------------------------------------------------------------
             Status|ASSIGNED                    |RESOLVED
         Resolution|                            |FIXED


http://gcc.gnu.org/bugzilla/show_bug.cgi?id=32822