[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