org.pkl.thirdparty.graalvm.collections.EconomicMapUtil Maven / Gradle / Ivy
Go to download
Show more of this group Show more artifacts with this name
Show all versions of pkl-tools Show documentation
Show all versions of pkl-tools Show documentation
Fat Jar containing pkl-cli, pkl-codegen-java, pkl-codegen-kotlin, pkl-config-java, pkl-core, pkl-doc, and their shaded third-party dependencies.
/*
* Copyright (c) 2022, Oracle and/or its affiliates. All rights reserved.
* DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.
*
* The Universal Permissive License (UPL), Version 1.0
*
* Subject to the condition set forth below, permission is hereby granted to any
* person obtaining a copy of this software, associated documentation and/or
* data (collectively the "Software"), free of charge and under any and all
* copyright rights in the Software, and any and all patent rights owned or
* freely licensable by each licensor hereunder covering either (i) the
* unmodified Software as contributed to or provided by such licensor, or (ii)
* the Larger Works (as defined below), to deal in both
*
* (a) the Software, and
*
* (b) any piece of software and/or hardware listed in the lrgrwrks.txt file if
* one is included with the Software each a "Larger Work" to which the Software
* is contributed by such licensors),
*
* without restriction, including without limitation the rights to copy, create
* derivative works of, display, perform, and distribute the Software and make,
* use, sell, offer for sale, import, export, have made, and have sold the
* Software and the Larger Work(s), and to sublicense the foregoing rights on
* either these or other terms.
*
* This license is subject to the following condition:
*
* The above copyright notice and either this complete permission notice or at a
* minimum a reference to the UPL must be included in all copies or substantial
* portions of the Software.
*
* THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
* IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
* FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
* AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
* LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
* OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
* SOFTWARE.
*/
package org.pkl.thirdparty.graalvm.collections;
import java.util.Comparator;
import java.util.Objects;
/**
* Utility methods for the {@link EconomicMap}.
*
* @since 23.0
*/
public final class EconomicMapUtil {
/**
* @since 23.0
*/
private EconomicMapUtil() {
}
/**
* Compares maps for equality. The maps are equal iff they share the same
* {@link org.pkl.thirdparty.graalvm.collections.Equivalence equivalence strategy}, their keys are equal with
* respect to the strategy and the values are equal as determined by the
* {@link Objects#equals(Object, Object) equals} method.
*
* @param lhs the first map to be compared
* @param rhs the second map to be compared
* @return {@code true} iff the maps are equal
* @since 23.0
*/
public static boolean equals(UnmodifiableEconomicMap lhs, UnmodifiableEconomicMap rhs) {
if (lhs == rhs) {
return true;
}
if (lhs == null || rhs == null || lhs.size() != rhs.size() || !Objects.equals(lhs.getEquivalenceStrategy(), rhs.getEquivalenceStrategy())) {
return false;
}
UnmodifiableMapCursor cursor = rhs.getEntries();
while (cursor.advance()) {
if (!lhs.containsKey(cursor.getKey()) || !Objects.equals(lhs.get(cursor.getKey()), cursor.getValue())) {
return false;
}
}
return true;
}
/**
* Computes an order-independent hash code for an {@link EconomicMap}.
*
* @param map the input map or {@code null}
* @return the hash code of the map
* @since 23.0
*/
public static int hashCode(UnmodifiableEconomicMap map) {
if (map == null) {
return -1;
}
int keyHash = 0;
int valueHash = 0;
UnmodifiableMapCursor cursor = map.getEntries();
while (cursor.advance()) {
keyHash ^= cursor.getKey().hashCode();
if (cursor.getValue() != null) {
valueHash ^= cursor.getValue().hashCode();
}
}
return keyHash + 31 * valueHash;
}
/**
* Returns an {@link EconomicSet} of the keys contained in a map.
*
* @param map the input map
* @return an {@link EconomicSet} of the keys contained in a map
* @since 23.0
*/
public static EconomicSet keySet(EconomicMap map) {
EconomicSet set = EconomicSet.create(map.size());
for (K key : map.getKeys()) {
set.add(key);
}
return set;
}
/**
* Creates a lexicographical map comparator using the provided key and value comparators. The
* maps are treated as if they were lists with the structure {@code {key1, value1, key2, value2,
* ...}}. The comparison starts by comparing their {@code key1} and if they are equal, it goes
* on to compare {@code value1}, then {@code key2}, {@code value2} and so on. If one of the maps
* is shorter, the comparators are called with {@code null} values in place of the missing
* keys/values.
*
* @param keyComparator a comparator to compare keys
* @param valueComparator a comparator to compare values
* @return a lexicographical map comparator
* @since 23.0
*/
public static Comparator> lexicographicalComparator(Comparator keyComparator, Comparator valueComparator) {
return new Comparator<>() {
@Override
public int compare(UnmodifiableEconomicMap map1, UnmodifiableEconomicMap map2) {
if (map2.size() > map1.size()) {
return -compare(map2, map1);
}
assert map1.size() >= map2.size();
UnmodifiableMapCursor cursor1 = map1.getEntries();
UnmodifiableMapCursor cursor2 = map2.getEntries();
while (cursor1.advance()) {
K key2 = null;
V value2 = null;
if (cursor2.advance()) {
key2 = cursor2.getKey();
value2 = cursor2.getValue();
}
int order = keyComparator.compare(cursor1.getKey(), key2);
if (order != 0) {
return order;
}
order = valueComparator.compare(cursor1.getValue(), value2);
if (order != 0) {
return order;
}
}
return 0;
}
};
}
}
© 2015 - 2024 Weber Informatics LLC | Privacy Policy