From 13a21b02374a5a5fe541dbfbd1491b25a00369f4 Mon Sep 17 00:00:00 2001 From: Ted Kremenek Date: Wed, 10 Oct 2007 23:32:01 +0000 Subject: [PATCH] Removed "height" of an AVL tree node from its Profile. This is implicitly captured by using the addresses of its children in the profile. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@42847 91177308-0d34-0410-b5e6-96231b3b80d8 --- include/llvm/ADT/ImmutableSet.h | 11 ++++------- 1 file changed, 4 insertions(+), 7 deletions(-) diff --git a/include/llvm/ADT/ImmutableSet.h b/include/llvm/ADT/ImmutableSet.h index 64d626d6022..31f4cb0c3ca 100644 --- a/include/llvm/ADT/ImmutableSet.h +++ b/include/llvm/ADT/ImmutableSet.h @@ -201,17 +201,16 @@ private: static inline void Profile(FoldingSetNodeID& ID, ImutAVLTree* L, ImutAVLTree* R, - unsigned H, value_type_ref V) { + value_type_ref V) { ID.AddPointer(L); ID.AddPointer(R); - ID.AddInteger(H); ImutInfo::Profile(ID,V); } public: void Profile(FoldingSetNodeID& ID) { - Profile(ID,getSafeLeft(),getRight(),getHeight(),getValue()); + Profile(ID,getSafeLeft(),getRight(),getValue()); } //===----------------------------------------------------===// @@ -344,9 +343,7 @@ private: TreeTy* CreateNode(TreeTy* L, value_type_ref V, TreeTy* R) { FoldingSetNodeID ID; - unsigned height = IncrementHeight(L,R); - - TreeTy::Profile(ID,L,R,height,V); + TreeTy::Profile(ID,L,R,V); void* InsertPos; if (TreeTy* T = Cache.FindNodeOrInsertPos(ID,InsertPos)) @@ -356,7 +353,7 @@ private: // FIXME: more intelligent calculation of alignment. TreeTy* T = (TreeTy*) Allocator.Allocate(sizeof(*T),16); - new (T) TreeTy(L,R,V,height); + new (T) TreeTy(L,R,V,IncrementHeight(L,R)); Cache.InsertNode(T,InsertPos); return T; -- 2.11.0