Module: ppl/ppl Branch: master Commit: 58d73240616250bff7ab3afa63e102b9bd21d30f URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=58d7324061625...
Author: Marco Poletti poletti.marco@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.