[PPL-devel] [GIT] ppl/ppl(master): CO_Tree: fix comment.

Marco Poletti poletti.marco at gmail.com
Fri Oct 1 15:34:10 CEST 2010


Module: ppl/ppl
Branch: master
Commit: 58d73240616250bff7ab3afa63e102b9bd21d30f
URL:    http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=58d73240616250bff7ab3afa63e102b9bd21d30f

Author: Marco Poletti <poletti.marco at gmail.com>
Date:   Fri Oct  1 15:34:50 2010 +0200

CO_Tree: fix comment.

---

 src/CO_Tree.defs.hh |    4 ++--
 1 files changed, 2 insertions(+), 2 deletions(-)

diff --git a/src/CO_Tree.defs.hh b/src/CO_Tree.defs.hh
index 7eb4ce0..76ff01c 100644
--- a/src/CO_Tree.defs.hh
+++ b/src/CO_Tree.defs.hh
@@ -74,8 +74,8 @@ namespace Parma_Polyhedra_Library {
   available caches.
 
   Assuming \p n is the number of elements in the tree and \p B is the number
-  of <dimension_type,Coefficient> pairs that fit in cache, the time and
-  cache misses complexities are the following:
+  of <dimension_type,Coefficient> pairs that fit in a cache line, the
+  time and cache misses complexities are the following:
 
   - Insertions/Queries/Deletions: \f$O(\log^2 n)\f$ time,
                                   \f$O(\log \frac{n}{B}))\f$ cache misses.




More information about the PPL-devel mailing list