Maps both working as java.util impls

This commit is contained in:
Brad Kotsopoulos 2018-12-27 01:11:54 -05:00
commit 573ddb061e
6 changed files with 514 additions and 285 deletions

View file

@ -11,91 +11,112 @@ public class cpp11_li_std_unordered_map_runme {
}
}
public static void checkThat(boolean mustBeTrue) throws Throwable {
if (!mustBeTrue) {
// Index [2], since this function is one hop away from main, and [1] is the current method.
throw new RuntimeException("Test failed at line number " + Thread.currentThread().getStackTrace()[2].getLineNumber());
}
}
public static void main(String argv[]) throws Throwable
{
StringIntUnorderedMap sim = new StringIntUnorderedMap();
IntIntUnorderedMap iim = new IntIntUnorderedMap();
java.util.AbstractMap<String, Integer> sim = new StringIntUnorderedMap();
java.util.AbstractMap<Integer, Integer> iim = new IntIntUnorderedMap();
if (!sim.empty()) throw new RuntimeException("Test (1) failed");
if (!iim.empty()) throw new RuntimeException("Test (2) failed");
checkThat(sim.isEmpty());
checkThat(iim.isEmpty());
checkThat(sim.size() == 0);
checkThat(iim.size() == 0);
if (sim.size() != 0) throw new RuntimeException("Test (3) failed");
if (iim.size() != 0) throw new RuntimeException("Test (4) failed");
checkThat(sim.get("key") == null);
checkThat(iim.get(1) == null);
try {
sim.get("key");
throw new RuntimeException("Test (5) failed");
} catch (IndexOutOfBoundsException e) {
}
checkThat(!sim.containsKey("key"));
checkThat(!iim.containsKey(1));
try {
iim.get(1);
throw new RuntimeException("Test (6) failed");
} catch (IndexOutOfBoundsException e) {
}
checkThat(sim.put("key", 2) == null);
checkThat(iim.put(1, 2) == null);
sim.set("key", 1);
iim.set(1, 1);
checkThat(sim.size() == 1);
checkThat(iim.size() == 1);
checkThat(!sim.isEmpty());
checkThat(!iim.isEmpty());
if (sim.size() != 1) throw new RuntimeException("Test (7) failed");
if (iim.size() != 1) throw new RuntimeException("Test (8) failed");
checkThat(sim.get("key") == 2);
checkThat(iim.get(1) == 2);
sim.del("key");
iim.del(1);
checkThat(sim.remove("key") == 2);
checkThat(iim.remove(1) == 2);
if (sim.has_key("key")) throw new RuntimeException("Test (9) failed");
if (iim.has_key(1)) throw new RuntimeException("Test (10) failed");
checkThat(sim.isEmpty());
checkThat(iim.isEmpty());
checkThat(sim.size() == 0);
checkThat(iim.size() == 0);
if (!sim.empty()) throw new RuntimeException("Test (11) failed");
if (!iim.empty()) throw new RuntimeException("Test (12) failed");
if (sim.size() != 0) throw new RuntimeException("Test (13) failed");
if (iim.size() != 0) throw new RuntimeException("Test (14) failed");
checkThat(sim.get("key") == null);
checkThat(iim.get(1) == null);
try {
sim.del("key");
throw new RuntimeException("Test (15) failed");
} catch (IndexOutOfBoundsException e) {
}
checkThat(sim.remove("key") == null);
checkThat(iim.remove(1) == null);
try {
iim.del(1);
throw new RuntimeException("Test (16) failed");
} catch (IndexOutOfBoundsException e) {
}
sim.set("key", 1);
iim.set(1, 1);
if (sim.size() != 1) throw new RuntimeException("Test (17) failed");
if (iim.size() != 1) throw new RuntimeException("Test (18) failed");
checkThat(sim.put("key", 2) == null);
checkThat(iim.put(1, 2) == null);
sim.clear();
iim.clear();
checkThat(sim.isEmpty());
checkThat(iim.isEmpty());
if (sim.has_key("key")) throw new RuntimeException("Test (19) failed");
if (iim.has_key(1)) throw new RuntimeException("Test (20) failed");
checkThat(sim.put("key1", 1) == null);
checkThat(iim.put(1, 1) == null);
checkThat(sim.put("key2", 2) == null);
checkThat(iim.put(2, 2) == null);
if (!sim.empty()) throw new RuntimeException("Test (21) failed");
if (!iim.empty()) throw new RuntimeException("Test (22) failed");
if (sim.size() != 0) throw new RuntimeException("Test (23) failed");
if (iim.size() != 0) throw new RuntimeException("Test (24) failed");
checkThat(sim.size() == 2);
checkThat(iim.size() == 2);
checkThat(sim.get("key1") == 1);
checkThat(iim.get(1) == 1);
checkThat(sim.get("key2") == 2);
checkThat(iim.get(2) == 2);
sim.set("key", 1);
sim.set("key2", 2);
iim.set(1, 1);
iim.set(2, 2);
checkThat(sim.put("key1", 3) == 1);
checkThat(iim.put(1, 3) == 1);
if (sim.get("key") != 1) throw new RuntimeException("Test (25) failed");
if (sim.get("key2") != 2) throw new RuntimeException("Test (26) failed");
if (iim.get(1) != 1) throw new RuntimeException("Test (27) failed");
if (iim.get(2) != 2) throw new RuntimeException("Test (28) failed");
checkThat(sim.size() == 2);
checkThat(iim.size() == 2);
checkThat(sim.get("key1") == 3);
checkThat(iim.get(1) == 3);
sim.set("key", 3);
iim.set(1, 3);
java.util.Set<java.util.Map.Entry<String, Integer>> sim_es = sim.entrySet();
java.util.Map<String, Integer> sim_default = new java.util.HashMap<String, Integer>();
sim_default.put("key1", 3);
sim_default.put("key2", 2);
java.util.Set<java.util.Map.Entry<String, Integer>> sim_es_default = sim_default.entrySet();
checkThat(sim_es.size() == sim_es_default.size());
for (java.util.Map.Entry<String, Integer> entry : sim_es) {
checkThat(sim_es_default.contains(entry));
checkThat(sim_default.containsKey(entry.getKey()));
checkThat(sim_default.containsValue(entry.getValue()));
if (sim.get("key") != 3) throw new RuntimeException("Test (29) failed");
if (sim.get("key2") != 2) throw new RuntimeException("Test (30) failed");
if (iim.get(1) != 3) throw new RuntimeException("Test (31) failed");
if (iim.get(2) != 2) throw new RuntimeException("Test (32) failed");
Integer oldValue = entry.getValue();
entry.setValue(oldValue + 1);
checkThat(sim.get(entry.getKey()) == (oldValue + 1));
}
java.util.Set<java.util.Map.Entry<Integer, Integer>> iim_es = iim.entrySet();
java.util.Map<Integer, Integer> iim_default = new java.util.HashMap<Integer, Integer>();
iim_default.put(1, 3);
iim_default.put(2, 2);
java.util.Set<java.util.Map.Entry<Integer, Integer>> iim_es_default = iim_default.entrySet();
checkThat(iim_es.size() == iim_es_default.size());
for (java.util.Map.Entry<Integer, Integer> entry : iim_es) {
checkThat(iim_es_default.contains(entry));
checkThat(iim_default.containsKey(entry.getKey()));
checkThat(iim_default.containsValue(entry.getValue()));
Integer oldValue = entry.getValue();
entry.setValue(oldValue + 1);
checkThat(iim.get(entry.getKey()) == (oldValue + 1));
}
}
}

View file

@ -11,49 +11,48 @@ public class cpp11_li_std_unordered_set_runme {
}
}
public static void failTest(int testNum) throws Throwable {
throw new RuntimeException("Test failed: " + testNum);
}
public static void checkThat(boolean mustBeTrue, int testNum) throws Throwable {
if (!mustBeTrue) failTest(testNum);
public static void checkThat(boolean mustBeTrue) throws Throwable {
if (!mustBeTrue) {
// Index [2], since this function is one hop away from main, and [1] is the current method.
throw new RuntimeException("Test failed at line number " + Thread.currentThread().getStackTrace()[2].getLineNumber());
}
}
public static void main(String argv[]) throws Throwable
{
java.util.AbstractSet<String> ss = new StringUnorderedSet();
checkThat(ss.isEmpty(), 1);
checkThat(!ss.contains("key"), 2);
checkThat(!ss.remove("key"), 3);
checkThat(ss.isEmpty());
checkThat(!ss.contains("key"));
checkThat(!ss.remove("key"));
checkThat(ss.add("key"), 4);
checkThat(!ss.add("key"), 5);
checkThat(ss.contains("key"), 6);
checkThat(ss.remove("key"), 7);
checkThat(ss.isEmpty(), 8);
checkThat(ss.size() == 0, 9);
checkThat(ss.add("key"));
checkThat(!ss.add("key"));
checkThat(ss.contains("key"));
checkThat(ss.remove("key"));
checkThat(ss.isEmpty());
checkThat(ss.size() == 0);
checkThat(ss.add("key1"), 10);
checkThat(ss.add("key2"), 11);
checkThat(ss.add("key3"), 12);
checkThat(ss.size() == 3, 13);
checkThat(ss.add("key1"));
checkThat(ss.add("key2"));
checkThat(ss.add("key3"));
checkThat(ss.size() == 3);
ss.clear();
checkThat(ss.isEmpty(), 14);
checkThat(ss.size() == 0, 15);
checkThat(ss.isEmpty());
checkThat(ss.size() == 0);
checkThat(ss.addAll(java.util.Arrays.asList("one", "two", "three")), 16);
checkThat(ss.size() == 3, 17);
checkThat(ss.contains("one"), 18);
checkThat(!ss.contains("four"), 19);
checkThat(ss.addAll(java.util.Arrays.asList("one", "two", "three")));
checkThat(ss.size() == 3);
checkThat(ss.contains("one"));
checkThat(!ss.contains("four"));
checkThat(ss.containsAll(java.util.Arrays.asList("one", "two", "three")), 20);
checkThat(ss.containsAll(java.util.Arrays.asList("one", "two")), 21);
checkThat(!ss.containsAll(java.util.Arrays.asList("one", "two", "four")), 22);
checkThat(!ss.containsAll(java.util.Arrays.asList("one", "two", "three", "four")), 23);
checkThat(ss.containsAll(java.util.Arrays.asList("one", "two", "three")));
checkThat(ss.containsAll(java.util.Arrays.asList("one", "two")));
checkThat(!ss.containsAll(java.util.Arrays.asList("one", "two", "four")));
checkThat(!ss.containsAll(java.util.Arrays.asList("one", "two", "three", "four")));
checkThat(!ss.addAll(java.util.Arrays.asList("one", "two", "three")), 24);
checkThat(!ss.addAll(java.util.Arrays.asList("one", "two", "three")));
java.util.Set<String> found = new java.util.HashSet<String>();
java.util.Iterator<String> itr = ss.iterator();
@ -61,16 +60,16 @@ public class cpp11_li_std_unordered_set_runme {
found.add(itr.next());
}
checkThat(ss.containsAll(found), 25);
checkThat(found.containsAll(ss), 26);
checkThat(ss.containsAll(found));
checkThat(found.containsAll(ss));
java.util.AbstractSet<String> ss2 = new StringUnorderedSet(ss);
checkThat(ss2.containsAll(ss), 27);
checkThat(ss.containsAll(ss2), 28);
checkThat(ss2.containsAll(ss));
checkThat(ss.containsAll(ss2));
checkThat(!ss.removeAll(java.util.Arrays.asList("five", "four")), 29);
checkThat(ss.removeAll(found), 30);
checkThat(ss.isEmpty(), 31);
checkThat(ss.size() == 0, 32);
checkThat(!ss.removeAll(java.util.Arrays.asList("five", "four")));
checkThat(ss.removeAll(found));
checkThat(ss.isEmpty());
checkThat(ss.size() == 0);
}
}

View file

@ -11,12 +11,11 @@ public class li_std_map_runme {
}
}
public static void failTest(int testNum) throws Throwable {
throw new RuntimeException("Test failed: " + testNum);
}
public static void checkThat(boolean mustBeTrue, int testNum) throws Throwable {
if (!mustBeTrue) failTest(testNum);
public static void checkThat(boolean mustBeTrue) throws Throwable {
if (!mustBeTrue) {
// Index [2], since this function is one hop away from main, and [1] is the current method.
throw new RuntimeException("Test failed at line number " + Thread.currentThread().getStackTrace()[2].getLineNumber());
}
}
public static void main(String argv[]) throws Throwable
@ -24,79 +23,100 @@ public class li_std_map_runme {
java.util.AbstractMap<String, Integer> sim = new StringIntMap();
java.util.AbstractMap<Integer, Integer> iim = new IntIntMap();
checkThat(sim.isEmpty(), 1);
checkThat(iim.isEmpty(), 2);
checkThat(sim.size() == 0, 3);
checkThat(iim.size() == 0, 4);
checkThat(sim.isEmpty());
checkThat(iim.isEmpty());
checkThat(sim.size() == 0);
checkThat(iim.size() == 0);
checkThat(sim.get("key") == null, 5);
checkThat(iim.get(1) == null, 6);
checkThat(sim.get("key") == null);
checkThat(iim.get(1) == null);
checkThat(!sim.containsKey("key"), 7);
checkThat(!iim.containsKey(1), 8);
checkThat(!sim.containsKey("key"));
checkThat(!iim.containsKey(1));
checkThat(sim.put("key", 2) == null, 9);
checkThat(iim.put(1, 2) == null, 10);
checkThat(sim.put("key", 2) == null);
checkThat(iim.put(1, 2) == null);
// if (sim.size() != 1) throw new RuntimeException("Test (7) failed");
// if (iim.size() != 1) throw new RuntimeException("Test (8) failed");
checkThat(sim.size() == 1);
checkThat(iim.size() == 1);
checkThat(!sim.isEmpty());
checkThat(!iim.isEmpty());
// sim.remove("key");
// iim.remove(1);
checkThat(sim.get("key") == 2);
checkThat(iim.get(1) == 2);
// if (sim.containsKey("key")) throw new RuntimeException("Test (9) failed");
// if (iim.containsKey(1)) throw new RuntimeException("Test (10) failed");
checkThat(sim.remove("key") == 2);
checkThat(iim.remove(1) == 2);
// if (!sim.isEmpty()) throw new RuntimeException("Test (11) failed");
// if (!iim.isEmpty()) throw new RuntimeException("Test (12) failed");
// if (sim.size() != 0) throw new RuntimeException("Test (13) failed");
// if (iim.size() != 0) throw new RuntimeException("Test (14) failed");
checkThat(sim.isEmpty());
checkThat(iim.isEmpty());
checkThat(sim.size() == 0);
checkThat(iim.size() == 0);
// try {
// sim.remove("key");
// throw new RuntimeException("Test (15) failed");
// } catch (IndexOutOfBoundsException e) {
// }
checkThat(sim.get("key") == null);
checkThat(iim.get(1) == null);
// try {
// iim.remove(1);
// throw new RuntimeException("Test (16) failed");
// } catch (IndexOutOfBoundsException e) {
// }
checkThat(sim.remove("key") == null);
checkThat(iim.remove(1) == null);
// sim.put("key", 1);
// iim.put(1, 1);
checkThat(sim.put("key", 2) == null);
checkThat(iim.put(1, 2) == null);
// if (sim.size() != 1) throw new RuntimeException("Test (17) failed");
// if (iim.size() != 1) throw new RuntimeException("Test (18) failed");
sim.clear();
iim.clear();
checkThat(sim.isEmpty());
checkThat(iim.isEmpty());
// sim.clear();
// iim.clear();
checkThat(sim.put("key1", 1) == null);
checkThat(iim.put(1, 1) == null);
checkThat(sim.put("key2", 2) == null);
checkThat(iim.put(2, 2) == null);
// if (sim.containsKey("key")) throw new RuntimeException("Test (19) failed");
// if (iim.containsKey(1)) throw new RuntimeException("Test (20) failed");
checkThat(sim.size() == 2);
checkThat(iim.size() == 2);
checkThat(sim.get("key1") == 1);
checkThat(iim.get(1) == 1);
checkThat(sim.get("key2") == 2);
checkThat(iim.get(2) == 2);
// if (!sim.isEmpty()) throw new RuntimeException("Test (21) failed");
// if (!iim.isEmpty()) throw new RuntimeException("Test (22) failed");
// if (sim.size() != 0) throw new RuntimeException("Test (23) failed");
// if (iim.size() != 0) throw new RuntimeException("Test (24) failed");
checkThat(sim.put("key1", 3) == 1);
checkThat(iim.put(1, 3) == 1);
// sim.put("key", 1);
// sim.put("key2", 2);
// iim.put(1, 1);
// iim.put(2, 2);
checkThat(sim.size() == 2);
checkThat(iim.size() == 2);
checkThat(sim.get("key1") == 3);
checkThat(iim.get(1) == 3);
// if (sim.get("key") != 1) throw new RuntimeException("Test (25) failed");
// if (sim.get("key2") != 2) throw new RuntimeException("Test (26) failed");
// if (iim.get(1) != 1) throw new RuntimeException("Test (27) failed");
// if (iim.get(2) != 2) throw new RuntimeException("Test (28) failed");
java.util.Set<java.util.Map.Entry<String, Integer>> sim_es = sim.entrySet();
java.util.Map<String, Integer> sim_default = new java.util.HashMap<String, Integer>();
sim_default.put("key1", 3);
sim_default.put("key2", 2);
java.util.Set<java.util.Map.Entry<String, Integer>> sim_es_default = sim_default.entrySet();
checkThat(sim_es.size() == sim_es_default.size());
for (java.util.Map.Entry<String, Integer> entry : sim_es) {
checkThat(sim_es_default.contains(entry));
checkThat(sim_default.containsKey(entry.getKey()));
checkThat(sim_default.containsValue(entry.getValue()));
// sim.put("key", 3);
// iim.put(1, 3);
Integer oldValue = entry.getValue();
entry.setValue(oldValue + 1);
checkThat(sim.get(entry.getKey()) == (oldValue + 1));
}
// if (sim.get("key") != 3) throw new RuntimeException("Test (29) failed");
// if (sim.get("key2") != 2) throw new RuntimeException("Test (30) failed");
// if (iim.get(1) != 3) throw new RuntimeException("Test (31) failed");
// if (iim.get(2) != 2) throw new RuntimeException("Test (32) failed");
java.util.Set<java.util.Map.Entry<Integer, Integer>> iim_es = iim.entrySet();
java.util.Map<Integer, Integer> iim_default = new java.util.HashMap<Integer, Integer>();
iim_default.put(1, 3);
iim_default.put(2, 2);
java.util.Set<java.util.Map.Entry<Integer, Integer>> iim_es_default = iim_default.entrySet();
checkThat(iim_es.size() == iim_es_default.size());
for (java.util.Map.Entry<Integer, Integer> entry : iim_es) {
checkThat(iim_es_default.contains(entry));
checkThat(iim_default.containsKey(entry.getKey()));
checkThat(iim_default.containsValue(entry.getValue()));
Integer oldValue = entry.getValue();
entry.setValue(oldValue + 1);
checkThat(iim.get(entry.getKey()) == (oldValue + 1));
}
}
}

View file

@ -11,49 +11,48 @@ public class li_std_set_runme {
}
}
public static void failTest(int testNum) throws Throwable {
throw new RuntimeException("Test failed: " + testNum);
}
public static void checkThat(boolean mustBeTrue, int testNum) throws Throwable {
if (!mustBeTrue) failTest(testNum);
public static void checkThat(boolean mustBeTrue) throws Throwable {
if (!mustBeTrue) {
// Index [2], since this function is one hop away from main, and [1] is the current method.
throw new RuntimeException("Test failed at line number " + Thread.currentThread().getStackTrace()[2].getLineNumber());
}
}
public static void main(String argv[]) throws Throwable
{
java.util.AbstractSet<String> ss = new StringSet();
checkThat(ss.isEmpty(), 1);
checkThat(!ss.contains("key"), 2);
checkThat(!ss.remove("key"), 3);
checkThat(ss.isEmpty());
checkThat(!ss.contains("key"));
checkThat(!ss.remove("key"));
checkThat(ss.add("key"), 4);
checkThat(!ss.add("key"), 5);
checkThat(ss.contains("key"), 6);
checkThat(ss.remove("key"), 7);
checkThat(ss.isEmpty(), 8);
checkThat(ss.size() == 0, 9);
checkThat(ss.add("key"));
checkThat(!ss.add("key"));
checkThat(ss.contains("key"));
checkThat(ss.remove("key"));
checkThat(ss.isEmpty());
checkThat(ss.size() == 0);
checkThat(ss.add("key1"), 10);
checkThat(ss.add("key2"), 11);
checkThat(ss.add("key3"), 12);
checkThat(ss.size() == 3, 13);
checkThat(ss.add("key1"));
checkThat(ss.add("key2"));
checkThat(ss.add("key3"));
checkThat(ss.size() == 3);
ss.clear();
checkThat(ss.isEmpty(), 14);
checkThat(ss.size() == 0, 15);
checkThat(ss.isEmpty());
checkThat(ss.size() == 0);
checkThat(ss.addAll(java.util.Arrays.asList("one", "two", "three")), 16);
checkThat(ss.size() == 3, 17);
checkThat(ss.contains("one"), 18);
checkThat(!ss.contains("four"), 19);
checkThat(ss.addAll(java.util.Arrays.asList("one", "two", "three")));
checkThat(ss.size() == 3);
checkThat(ss.contains("one"));
checkThat(!ss.contains("four"));
checkThat(ss.containsAll(java.util.Arrays.asList("one", "two", "three")), 20);
checkThat(ss.containsAll(java.util.Arrays.asList("one", "two")), 21);
checkThat(!ss.containsAll(java.util.Arrays.asList("one", "two", "four")), 22);
checkThat(!ss.containsAll(java.util.Arrays.asList("one", "two", "three", "four")), 23);
checkThat(ss.containsAll(java.util.Arrays.asList("one", "two", "three")));
checkThat(ss.containsAll(java.util.Arrays.asList("one", "two")));
checkThat(!ss.containsAll(java.util.Arrays.asList("one", "two", "four")));
checkThat(!ss.containsAll(java.util.Arrays.asList("one", "two", "three", "four")));
checkThat(!ss.addAll(java.util.Arrays.asList("one", "two", "three")), 24);
checkThat(!ss.addAll(java.util.Arrays.asList("one", "two", "three")));
java.util.Set<String> found = new java.util.HashSet<String>();
java.util.Iterator<String> itr = ss.iterator();
@ -61,16 +60,16 @@ public class li_std_set_runme {
found.add(itr.next());
}
checkThat(ss.containsAll(found), 25);
checkThat(found.containsAll(ss), 26);
checkThat(ss.containsAll(found));
checkThat(found.containsAll(ss));
java.util.AbstractSet<String> ss2 = new StringSet(ss);
checkThat(ss2.containsAll(ss), 27);
checkThat(ss.containsAll(ss2), 28);
checkThat(ss2.containsAll(ss));
checkThat(ss.containsAll(ss2));
checkThat(!ss.removeAll(java.util.Arrays.asList("five", "four")), 29);
checkThat(ss.removeAll(found), 30);
checkThat(ss.isEmpty(), 31);
checkThat(ss.size() == 0, 32);
checkThat(!ss.removeAll(java.util.Arrays.asList("five", "four")));
checkThat(ss.removeAll(found));
checkThat(ss.isEmpty());
checkThat(ss.size() == 0);
}
}