public inbox for gcc-bugs@sourceware.org help / color / mirror / Atom feed
* [Bug libstdc++/32822] New: More Hash Document Errors
@ 2007-07-19 14:22 chalathip at gmail dot com
2007-07-19 19:53 ` [Bug libstdc++/32822] More pb_ds/hash_based_containers.html errors pcarlini at suse dot de
` (3 more replies)
0 siblings, 4 replies; 5+ messages in thread
From: chalathip at gmail dot com @ 2007-07-19 14:22 UTC (permalink / raw)
To: gcc-bugs
+++ 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
^ permalink raw reply [flat|nested] 5+ messages in thread* [Bug libstdc++/32822] More pb_ds/hash_based_containers.html errors 2007-07-19 14:22 [Bug libstdc++/32822] New: More Hash Document Errors chalathip at gmail dot com @ 2007-07-19 19:53 ` pcarlini at suse dot de 2007-09-18 22:49 ` bkoz at gcc dot gnu dot org ` (2 subsequent siblings) 3 siblings, 0 replies; 5+ messages in thread From: pcarlini at suse dot de @ 2007-07-19 19:53 UTC (permalink / raw) To: gcc-bugs -- 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 ^ permalink raw reply [flat|nested] 5+ messages in thread
* [Bug libstdc++/32822] More pb_ds/hash_based_containers.html errors 2007-07-19 14:22 [Bug libstdc++/32822] New: More Hash Document Errors chalathip at gmail dot com 2007-07-19 19:53 ` [Bug libstdc++/32822] More pb_ds/hash_based_containers.html errors pcarlini at suse dot de @ 2007-09-18 22:49 ` bkoz at gcc dot gnu dot org 2007-09-18 22:50 ` bkoz at gcc dot gnu dot org 2007-09-19 16:59 ` bkoz at gcc dot gnu dot org 3 siblings, 0 replies; 5+ messages in thread From: bkoz at gcc dot gnu dot org @ 2007-09-18 22:49 UTC (permalink / raw) To: gcc-bugs ------- 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 ^ permalink raw reply [flat|nested] 5+ messages in thread
* [Bug libstdc++/32822] More pb_ds/hash_based_containers.html errors 2007-07-19 14:22 [Bug libstdc++/32822] New: More Hash Document Errors chalathip at gmail dot com 2007-07-19 19:53 ` [Bug libstdc++/32822] More pb_ds/hash_based_containers.html errors pcarlini at suse dot de 2007-09-18 22:49 ` bkoz at gcc dot gnu dot org @ 2007-09-18 22:50 ` bkoz at gcc dot gnu dot org 2007-09-19 16:59 ` bkoz at gcc dot gnu dot org 3 siblings, 0 replies; 5+ messages in thread From: bkoz at gcc dot gnu dot org @ 2007-09-18 22:50 UTC (permalink / raw) To: gcc-bugs -- 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 ^ permalink raw reply [flat|nested] 5+ messages in thread
* [Bug libstdc++/32822] More pb_ds/hash_based_containers.html errors 2007-07-19 14:22 [Bug libstdc++/32822] New: More Hash Document Errors chalathip at gmail dot com ` (2 preceding siblings ...) 2007-09-18 22:50 ` bkoz at gcc dot gnu dot org @ 2007-09-19 16:59 ` bkoz at gcc dot gnu dot org 3 siblings, 0 replies; 5+ messages in thread From: bkoz at gcc dot gnu dot org @ 2007-09-19 16:59 UTC (permalink / raw) To: gcc-bugs ------- 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 ^ permalink raw reply [flat|nested] 5+ messages in thread
end of thread, other threads:[~2007-09-19 16:59 UTC | newest] Thread overview: 5+ messages (download: mbox.gz / follow: Atom feed) -- links below jump to the message on this page -- 2007-07-19 14:22 [Bug libstdc++/32822] New: More Hash Document Errors chalathip at gmail dot com 2007-07-19 19:53 ` [Bug libstdc++/32822] More pb_ds/hash_based_containers.html errors pcarlini at suse dot de 2007-09-18 22:49 ` bkoz at gcc dot gnu dot org 2007-09-18 22:50 ` bkoz at gcc dot gnu dot org 2007-09-19 16:59 ` bkoz at gcc dot gnu dot org
This is a public inbox, see mirroring instructions for how to clone and mirror all data and code used for this inbox; as well as URLs for read-only IMAP folder(s) and NNTP newsgroup(s).