| /external/chromium_org/third_party/leveldatabase/src/db/ |
| D | skiplist.h | 37 template<typename Key, class Comparator>
46 explicit SkipList(Comparator cmp, Arena* arena);
98 Comparator const compare_;
143 template<typename Key, class Comparator>
144 struct SkipList<Key,Comparator>::Node {
179 template<typename Key, class Comparator>
180 typename SkipList<Key,Comparator>::Node*
181 SkipList<Key,Comparator>::NewNode(const Key& key, int height) {
187 template<typename Key, class Comparator>
188 inline SkipList<Key,Comparator>::Iterator::Iterator(const SkipList* list) {
[all …]
|
| D | skiplist_test.cc | 17 struct Comparator { struct
33 Comparator cmp; in TEST()
34 SkipList<Key, Comparator> list(cmp, &arena); in TEST()
37 SkipList<Key, Comparator>::Iterator iter(&list); in TEST()
53 Comparator cmp; in TEST()
54 SkipList<Key, Comparator> list(cmp, &arena); in TEST()
72 SkipList<Key, Comparator>::Iterator iter(&list); in TEST()
90 SkipList<Key, Comparator>::Iterator iter(&list); in TEST()
110 SkipList<Key, Comparator>::Iterator iter(&list); in TEST()
211 SkipList<Key, Comparator> list_;
[all …]
|
| /external/guava/guava/src/com/google/common/collect/ |
| D | CompoundOrdering.java | 22 import java.util.Comparator;
28 final ImmutableList<Comparator<? super T>> comparators;
30 CompoundOrdering(Comparator<? super T> primary, in CompoundOrdering()
31 Comparator<? super T> secondary) { in CompoundOrdering()
33 = ImmutableList.<Comparator<? super T>>of(primary, secondary); in CompoundOrdering()
36 CompoundOrdering(Iterable<? extends Comparator<? super T>> comparators) { in CompoundOrdering()
40 CompoundOrdering(List<? extends Comparator<? super T>> comparators, in CompoundOrdering()
41 Comparator<? super T> lastComparator) { in CompoundOrdering()
42 this.comparators = new ImmutableList.Builder<Comparator<? super T>>() in CompoundOrdering()
47 for (Comparator<? super T> comparator : comparators) { in compare()
|
| D | TreeMultimap.java | 28 import java.util.Comparator;
72 private transient Comparator<? super K> keyComparator;
73 private transient Comparator<? super V> valueComparator;
93 Comparator<? super K> keyComparator, in create()
94 Comparator<? super V> valueComparator) { in create()
111 TreeMultimap(Comparator<? super K> keyComparator, in TreeMultimap()
112 Comparator<? super V> valueComparator) { in TreeMultimap()
118 private TreeMultimap(Comparator<? super K> keyComparator, in TreeMultimap()
119 Comparator<? super V> valueComparator, in TreeMultimap()
140 public Comparator<? super K> keyComparator() { in keyComparator()
[all …]
|
| D | ImmutableSortedSet.java | 31 import java.util.Comparator;
92 private static final Comparator<Comparable> NATURAL_ORDER =
104 Comparator<? super E> comparator) { in emptySet()
316 Comparator<? super E> comparator, Iterator<? extends E> elements) { in copyOf()
335 Comparator<? super E> comparator, Iterable<? extends E> elements) { in copyOf()
359 Comparator<? super E> comparator, Collection<? extends E> elements) { in copyOf()
383 Comparator<? super E> comparator = sortedSet.comparator(); in copyOfSorted()
385 comparator = (Comparator<? super E>) NATURAL_ORDER; in copyOfSorted()
391 Comparator<? super E> comparator, Iterable<? extends E> elements) { in copyOfInternal()
410 Comparator<? super E> comparator, Iterator<? extends E> elements) { in copyOfInternal()
[all …]
|
| D | ImmutableSortedMultiset.java | 26 import java.util.Comparator;
79 private static final Comparator<Comparable> NATURAL_ORDER = Ordering.natural();
233 Comparator<? super E> comparator, Iterator<? extends E> elements) { in copyOf()
249 Comparator<? super E> comparator, Iterable<? extends E> elements) { in copyOf()
270 Comparator<? super E> comparator = sortedMultiset.comparator(); in copyOfSorted()
272 comparator = (Comparator<? super E>) NATURAL_ORDER; in copyOfSorted()
279 Comparator<? super E> comparator, Iterable<? extends E> iterable) { in copyOfInternal()
297 Comparator<? super E> comparator, Iterator<? extends E> iterator) { in copyOfInternal()
315 static <E> ImmutableSortedMultiset<E> emptyMultiset(Comparator<? super E> comparator) { in emptyMultiset()
322 private final transient Comparator<? super E> comparator;
[all …]
|
| D | TreeBasedTable.java | 28 import java.util.Comparator;
76 private final Comparator<? super C> columnComparator;
80 final Comparator<? super C> comparator;
81 Factory(Comparator<? super C> comparator) { in Factory()
114 Comparator<? super R> rowComparator, in create()
115 Comparator<? super C> columnComparator) { in create()
134 TreeBasedTable(Comparator<? super R> rowComparator, in TreeBasedTable()
135 Comparator<? super C> columnComparator) { in TreeBasedTable()
147 public Comparator<? super R> rowComparator() { in rowComparator()
155 public Comparator<? super C> columnComparator() { in columnComparator()
[all …]
|
| D | SortedLists.java | 24 import java.util.Comparator;
56 Comparator<? super E> comparator, E key, List<? extends E> list, int foundIndex) { in resultIndex()
66 Comparator<? super E> comparator, E key, List<? extends E> list, int foundIndex) { in resultIndex()
90 Comparator<? super E> comparator, E key, List<? extends E> list, int foundIndex) { in resultIndex()
116 Comparator<? super E> comparator, E key, List<? extends E> list, int foundIndex) { in resultIndex()
127 Comparator<? super E> comparator, E key, List<? extends E> list, int foundIndex) { in resultIndex()
132 Comparator<? super E> comparator, E key, List<? extends E> list, int foundIndex); in resultIndex()
225 Comparator<? super K> keyComparator, in binarySearch()
256 Comparator<? super E> comparator, KeyPresentBehavior presentBehavior, in binarySearch()
|
| D | ImmutableSortedMap.java | 33 import java.util.Comparator;
71 private static final Comparator<Comparable> NATURAL_ORDER =
91 Comparator<? super K> comparator) { in emptyMap()
200 Map<? extends K, ? extends V> map, Comparator<? super K> comparator) { in copyOf()
217 Comparator<? super K> comparator = map.comparator(); in copyOfSorted()
221 comparator = (Comparator<? super K>) NATURAL_ORDER; in copyOfSorted()
227 Map<? extends K, ? extends V> map, Comparator<? super K> comparator) { in copyOfInternal()
231 Comparator<?> comparator2 = sortedMap.comparator(); in copyOfInternal()
269 List<Entry<K, V>> entries, final Comparator<? super K> comparator) { in sortEntries()
270 Comparator<Entry<K, V>> entryComparator = new Comparator<Entry<K, V>>() { in sortEntries()
[all …]
|
| D | SortedIterables.java | 26 import java.util.Comparator;
45 public static boolean hasSameComparator(Comparator<?> comparator, Iterable<?> elements) { in hasSameComparator()
48 Comparator<?> comparator2; in hasSameComparator()
53 comparator2 = (Comparator) Ordering.natural(); in hasSameComparator()
69 Comparator<? super E> comparator, Iterator<E> elements) { in sortedUnique()
81 Comparator<? super E> comparator, Iterable<E> elements) { in sortedUnique()
101 Comparator<? super E> comparator, E[] array) { in uniquifySortedArray()
123 Comparator<? super E> comparator, Iterator<E> elements) { in sortedCounts()
134 Comparator<? super E> comparator, Iterable<E> elements) { in sortedCounts()
|
| /external/guava/guava-gwt/src-super/com/google/common/collect/super/com/google/common/collect/ |
| D | TreeMultimap.java | 24 import java.util.Comparator;
68 private transient Comparator<? super K> keyComparator;
69 private transient Comparator<? super V> valueComparator;
89 Comparator<? super K> keyComparator, in create()
90 Comparator<? super V> valueComparator) { in create()
107 TreeMultimap(Comparator<? super K> keyComparator, in TreeMultimap()
108 Comparator<? super V> valueComparator) { in TreeMultimap()
114 private TreeMultimap(Comparator<? super K> keyComparator, in TreeMultimap()
115 Comparator<? super V> valueComparator, in TreeMultimap()
136 public Comparator<? super K> keyComparator() { in keyComparator()
[all …]
|
| D | ImmutableSortedSet.java | 25 import java.util.Comparator;
51 private static final Comparator NATURAL_ORDER = Ordering.natural();
63 Comparator<? super E> comparator) { in emptySet()
124 Comparator<? super E> comparator, E... elements) { in ofInternal()
160 Comparator<? super E> comparator, Iterable<? extends E> elements) { in copyOf()
166 Comparator<? super E> comparator, Collection<? extends E> elements) { in copyOf()
172 Comparator<? super E> comparator, Iterator<? extends E> elements) { in copyOf()
179 Comparator<? super E> comparator = sortedSet.comparator(); in copyOfSorted()
187 Comparator<? super E> comparator, Iterable<? extends E> elements, in copyOfInternal()
208 Comparator<? super E> comparator, Iterator<? extends E> elements) { in copyOfInternal()
[all …]
|
| D | ImmutableSortedMap.java | 25 import java.util.Comparator;
46 private static final Comparator NATURAL_ORDER = Ordering.natural();
54 private Comparator<K> unusedComparatorForSerialization;
63 private transient final Comparator<K> comparator;
76 Comparator<? super K> comparator, in create()
127 Map<? extends K, ? extends V> map, Comparator<? super K> comparator) { in copyOf()
136 Comparator<? super K> comparator = in copyOfSorted()
142 Map<? extends K, ? extends V> map, Comparator<? super K> comparator) { in copyOfInternal()
149 Comparator<?> comparator2 = kvMap.comparator(); in copyOfInternal()
186 public static <K, V> Builder<K, V> orderedBy(Comparator<K> comparator) { in orderedBy()
[all …]
|
| /external/emma/core/java12/com/vladium/emma/report/ |
| D | ItemComparator.java | 11 import java.util.Comparator;
18 interface ItemComparator extends Comparator
40 final Comparator [] comparators = new Comparator [attributeIDsWithDir.length >> 1]; in create()
45 …final Comparator comparator = IItemAttribute.Factory.getAttribute (attributeID, unitsID).comparato… in create()
70 ReverseComparator (final Comparator comparator)
76 private final Comparator m_comparator;
97 CompositeComparator (final Comparator [] comparators)
103 private final Comparator [] m_comparators;
|
| D | IItemAttribute.java | 14 import java.util.Comparator;
43 Comparator /* IItem */ comparator (); in comparator()
89 public Comparator comparator () in comparator()
105 private static final class NameComparator implements Comparator
125 private final Comparator m_comparator;
133 public Comparator comparator () in comparator()
173 private final class FractionComparator implements Comparator
225 private final Comparator m_comparator;
|
| /external/clang/lib/Tooling/ |
| D | FileMatchTrie.cpp | 97 StringRef findEquivalent(const PathComparator& Comparator, in findEquivalent() argument
102 if (Comparator.equivalent(StringRef(Path), FileName)) in findEquivalent()
112 Comparator, FileName, IsAmbiguous, in findEquivalent()
121 if (Comparator.equivalent(AllChildren[i], FileName)) { in findEquivalent()
161 : Root(new FileMatchTrieNode), Comparator(new DefaultPathComparator()) {} in FileMatchTrie()
163 FileMatchTrie::FileMatchTrie(PathComparator *Comparator) in FileMatchTrie() argument
164 : Root(new FileMatchTrieNode), Comparator(Comparator) {} in FileMatchTrie()
181 StringRef Result = Root->findEquivalent(*Comparator, FileName, IsAmbiguous); in findEquivalent()
|
| /external/junit/src/org/junit/runner/manipulation/ |
| D | Sorter.java | 3 import java.util.Comparator;
13 public class Sorter implements Comparator<Description> {
17 public static Sorter NULL= new Sorter(new Comparator<Description>() {
21 private final Comparator<Description> fComparator;
28 public Sorter(Comparator<Description> comparator) { in Sorter()
|
| /external/guava/guava-gwt/src/com/google/common/collect/ |
| D | TreeMultimap_CustomFieldSerializer.java | 23 import java.util.Comparator;
39 Comparator keyComparator = (Comparator) in.readObject(); in instantiate()
40 Comparator valueComparator = (Comparator) in.readObject(); in instantiate()
|
| D | TreeBasedTable_CustomFieldSerializer.java | 23 import java.util.Comparator;
41 Comparator<Object> rowComparator in instantiate()
42 = (Comparator<Object>) reader.readObject(); in instantiate()
44 Comparator<Object> columnComparator in instantiate()
45 = (Comparator<Object>) reader.readObject(); in instantiate()
|
| /external/jmonkeyengine/engine/src/core/com/jme3/util/ |
| D | SortUtil.java | 35 import java.util.Comparator;
76 public static void gsort(Object[] a, Comparator comp) { in gsort()
119 private static void test(Float[] original, Float[] sorted, Comparator<Float> ic) { in test()
156 Comparator<Float> ic = new Comparator<Float>() { in main()
175 public static void qsort(Object[] a, Comparator comp) { in qsort()
186 public static void qsort(Object[] a, int lo0, int hi0, Comparator comp) { in qsort()
243 public static void qsort(int[] a, int lo0, int hi0, Comparator comp) { in qsort()
303 public static void msort(Object[] src, Object[] dest, Comparator comp){ in msort()
317 Comparator comp) { in msort()
327 int low, int middle, int high, Comparator comp) { in merge()
|
| /external/chromium_org/third_party/leveldatabase/src/util/ |
| D | comparator.cc | 14 Comparator::~Comparator() { } in ~Comparator()
17 class BytewiseComparatorImpl : public Comparator {
70 static const Comparator* bytewise;
76 const Comparator* BytewiseComparator() { in BytewiseComparator()
|
| /external/eclipse-windowbuilder/propertysheet/src/org/eclipse/wb/internal/core/model/property/ |
| D | Property.java | 18 import java.util.Comparator;
212 public static final Comparator<Property> ALPHABETICAL = new Comparator<Property>() {
220 public static final Comparator<Property> PRIORITY = new Comparator<Property>() {
|
| /external/replicaisland/src/com/replica/replicaisland/ |
| D | QuickSorter.java | 19 import java.util.Comparator;
22 public void sort(Type[] array, int count, Comparator<Type> comparator) { in sort()
45 public void quicksort(Type[] a, int left, int right, Comparator<Type> comparator) { in quicksort()
53 private int partition(Type[] a, int left, int right, Comparator<Type> comparator) { in partition()
|
| /external/guava/guava/src/com/google/common/primitives/ |
| D | UnsignedBytes.java | 32 import java.util.Comparator;
195 public static Comparator<byte[]> lexicographicalComparator() { in lexicographicalComparator()
200 static Comparator<byte[]> lexicographicalComparatorJavaImpl() { in lexicographicalComparatorJavaImpl()
218 static final Comparator<byte[]> BEST_COMPARATOR = lexicographicalComparatorJavaImpl();
334 enum PureJavaComparator implements Comparator<byte[]> {
|
| /external/chromium_org/third_party/leveldatabase/src/include/leveldb/ |
| D | comparator.h | 18 class Comparator {
20 virtual ~Comparator();
59 extern const Comparator* BytewiseComparator();
|