aboutsummaryrefslogtreecommitdiff
path: root/vm/PointerSet.h
diff options
context:
space:
mode:
authorThe Android Open Source Project <initial-contribution@android.com>2009-03-03 18:28:14 -0800
committerThe Android Open Source Project <initial-contribution@android.com>2009-03-03 18:28:14 -0800
commitf72d5de56a522ac3be03873bdde26f23a5eeeb3c (patch)
tree4b825dc642cb6eb9a060e54bf8d69288fbee4904 /vm/PointerSet.h
parent31e30105703263782efd450d356cd67ea01af3b7 (diff)
auto import from //depot/cupcake/@135843
Diffstat (limited to 'vm/PointerSet.h')
-rw-r--r--vm/PointerSet.h95
1 files changed, 0 insertions, 95 deletions
diff --git a/vm/PointerSet.h b/vm/PointerSet.h
deleted file mode 100644
index ffc063569..000000000
--- a/vm/PointerSet.h
+++ /dev/null
@@ -1,95 +0,0 @@
-/*
- * Copyright (C) 2008 The Android Open Source Project
- *
- * Licensed under the Apache License, Version 2.0 (the "License");
- * you may not use this file except in compliance with the License.
- * You may obtain a copy of the License at
- *
- * http://www.apache.org/licenses/LICENSE-2.0
- *
- * Unless required by applicable law or agreed to in writing, software
- * distributed under the License is distributed on an "AS IS" BASIS,
- * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
- * See the License for the specific language governing permissions and
- * limitations under the License.
- */
-/*
- * Maintain an expanding set of unique pointer values. The set is
- * kept in sorted order.
- */
-#ifndef _DALVIK_POINTERSET
-#define _DALVIK_POINTERSET
-
-struct PointerSet; /* private */
-typedef struct PointerSet PointerSet;
-
-/*
- * Allocate a new PointerSet.
- *
- * Returns NULL on failure.
- */
-PointerSet* dvmPointerSetAlloc(int initialSize);
-
-/*
- * Free up a PointerSet.
- */
-void dvmPointerSetFree(PointerSet* pSet);
-
-/*
- * Clear the contents of a pointer set.
- */
-void dvmPointerSetClear(PointerSet* pSet);
-
-/*
- * Get the number of pointers currently stored in the list.
- */
-int dvmPointerSetGetCount(const PointerSet* pSet);
-
-/*
- * Get the Nth entry from the list.
- */
-const void* dvmPointerSetGetEntry(const PointerSet* pSet, int i);
-
-/*
- * Insert a new entry into the list. If it already exists, this returns
- * without doing anything.
- *
- * Returns "true" if the pointer was added.
- */
-bool dvmPointerSetAddEntry(PointerSet* pSet, const void* ptr);
-
-/*
- * Returns "true" if the element was successfully removed.
- */
-bool dvmPointerSetRemoveEntry(PointerSet* pSet, const void* ptr);
-
-/*
- * Returns "true" if the value appears, "false" otherwise. If "pIndex" is
- * non-NULL, it will receive the matching index or the index of a nearby
- * element.
- */
-bool dvmPointerSetHas(const PointerSet* pSet, const void* ptr, int* pIndex);
-
-/*
- * Find an entry in the set. Returns the index, or -1 if not found.
- */
-INLINE int dvmPointerSetFind(const PointerSet* pSet, const void* ptr) {
- int idx;
- if (!dvmPointerSetHas(pSet, ptr, &idx))
- idx = -1;
- return idx;
-}
-
-/*
- * Compute the intersection of the set and the array of pointers passed in.
- *
- * Any pointer in "pSet" that does not appear in "ptrArray" is removed.
- */
-void dvmPointerSetIntersect(PointerSet* pSet, const void** ptrArray, int count);
-
-/*
- * Print the list contents to stdout. For debugging.
- */
-void dvmPointerSetDump(const PointerSet* pSet);
-
-#endif /*_DALVIK_POINTERSET*/