First official checkin.
5 * Created by Jens Alfke on 9/4/09.
6 * Copyright 2009 Jens Alfke. All rights reserved.
7 * BSD-Licensed: See the file "LICENSE.txt" for details.
11 #include <gtest/gtest.h>
12 #include "TestUtils.h"
14 #include "Dictionary.h"
19 using namespace Mooseyard;
21 static const HashDictionary& getDict() {
22 static HashDictionary *sDict;
24 printf("Building large HashDictionary...\n");
25 sDict = new HashDictionary();
27 for( int i=0; i<sNWords; i++) {
29 sDict->put(Key(kv),kv);
35 TEST(Dictionary,GetAll) {
36 const Dictionary &dict = getDict();
37 EXPECT_EQ( sNWords , dict.count() );
38 for( int i=0; i<sNWords; i++) {
40 Blob value = dict.get(key);
42 EXPECT_TRUE( value.equals(key) );
46 TEST(Dictionary,Iterate) {
47 const HashDictionary &dict = getDict();
48 Timer t("Iterating Dictionary", sNWords);
50 for( HashDictionary::Iterator it(dict); it; ++it) {
52 EXPECT_TRUE(it.key().length > 0 && it.key().length < 50);
53 EXPECT_TRUE(it.key().equals(it.value()));
54 EXPECT_EQ( 0, ((size_t)it.value().bytes & 0x3) ); // 4-byte aligned
56 EXPECT_EQ(sNWords, n);
59 TEST(Dictionary,Overlay) {
60 const Dictionary &dict = getDict();
61 OverlayDictionary overlay(&dict);
63 EXPECT_EQ( sNWords , overlay.count() );
64 EXPECT_TRUE(overlay.get("animal").equals("animal"));
65 EXPECT_TRUE(overlay.get("asparagus").equals("asparagus"));
66 EXPECT_FALSE(overlay.get("growf"));
68 overlay.put("animal", "AMINAL");
69 overlay.put("growf", "growf");
70 EXPECT_TRUE(overlay.remove("asparagus"));
72 EXPECT_EQ( sNWords, overlay.count() );
73 EXPECT_TRUE(overlay.get("animal").equals("AMINAL"));
74 EXPECT_TRUE(overlay.get("growf").equals("growf"));
75 EXPECT_TRUE(overlay.contains("growf"));
76 EXPECT_FALSE(overlay.get("asparagus"));
77 EXPECT_FALSE(overlay.contains("asparagus"));
80 for( OverlayDictionary::Iterator it(overlay); it; ++it) {
82 EXPECT_TRUE(!it.key().equals("asparagus"));
84 EXPECT_EQ(sNWords, n);
86 printf("Testing ChangeIterator...\n");
88 int foundAsparagus=0, foundAnimal=0, foundGrowf=0;
89 for( Dictionary::ChangeIterator it(&overlay); it; ++it) {
91 if (it.key().equals("animal")) {
93 EXPECT_TRUE(it.value().equals("AMINAL"));
94 EXPECT_TRUE(it.otherValue().equals("animal"));
95 } else if (it.key().equals("asparagus")) {
97 EXPECT_FALSE(it.value());
98 EXPECT_TRUE(it.otherValue().equals("asparagus"));
99 } else if (it.key().equals("growf")) {
101 EXPECT_TRUE(it.value().equals("growf"));
102 EXPECT_FALSE(it.otherValue());
107 EXPECT_EQ(1, foundAnimal);
108 EXPECT_EQ(1, foundAsparagus);
109 EXPECT_EQ(1, foundGrowf);