|
jens@0
|
1 |
/*
|
|
jens@0
|
2 |
* Dictionary_test.cpp
|
|
jens@0
|
3 |
* Ottoman
|
|
jens@0
|
4 |
*
|
|
jens@0
|
5 |
* Created by Jens Alfke on 9/4/09.
|
|
jens@0
|
6 |
* Copyright 2009 Jens Alfke. All rights reserved.
|
|
jens@0
|
7 |
* BSD-Licensed: See the file "LICENSE.txt" for details.
|
|
jens@0
|
8 |
*/
|
|
jens@0
|
9 |
|
|
jens@0
|
10 |
|
|
jens@0
|
11 |
#include <gtest/gtest.h>
|
|
jens@0
|
12 |
#include "TestUtils.h"
|
|
jens@0
|
13 |
#include "File.h"
|
|
jens@0
|
14 |
#include "Dictionary.h"
|
|
jens@0
|
15 |
#include "Hash.h"
|
|
jens@0
|
16 |
#include <fcntl.h>
|
|
jens@0
|
17 |
#include <stdio.h>
|
|
jens@0
|
18 |
|
|
jens@0
|
19 |
using namespace Mooseyard;
|
|
jens@0
|
20 |
|
|
jens@0
|
21 |
static const HashDictionary& getDict() {
|
|
jens@0
|
22 |
static HashDictionary *sDict;
|
|
jens@0
|
23 |
if (!sDict) {
|
|
jens@0
|
24 |
printf("Building large HashDictionary...\n");
|
|
jens@0
|
25 |
sDict = new HashDictionary();
|
|
jens@0
|
26 |
readWords();
|
|
jens@0
|
27 |
for( int i=0; i<sNWords; i++) {
|
|
jens@0
|
28 |
Blob kv(sWords[i]);
|
|
jens@0
|
29 |
sDict->put(Key(kv),kv);
|
|
jens@0
|
30 |
}
|
|
jens@0
|
31 |
}
|
|
jens@0
|
32 |
return *sDict;
|
|
jens@0
|
33 |
}
|
|
jens@0
|
34 |
|
|
jens@0
|
35 |
TEST(Dictionary,GetAll) {
|
|
jens@0
|
36 |
const Dictionary &dict = getDict();
|
|
jens@0
|
37 |
EXPECT_EQ( sNWords , dict.count() );
|
|
jens@0
|
38 |
for( int i=0; i<sNWords; i++) {
|
|
jens@0
|
39 |
Key key(sWords[i]);
|
|
jens@0
|
40 |
Blob value = dict.get(key);
|
|
jens@0
|
41 |
EXPECT_TRUE(value);
|
|
jens@0
|
42 |
EXPECT_TRUE( value.equals(key) );
|
|
jens@0
|
43 |
}
|
|
jens@0
|
44 |
}
|
|
jens@0
|
45 |
|
|
jens@0
|
46 |
TEST(Dictionary,Iterate) {
|
|
jens@0
|
47 |
const HashDictionary &dict = getDict();
|
|
jens@0
|
48 |
Timer t("Iterating Dictionary", sNWords);
|
|
jens@0
|
49 |
int n=0;
|
|
jens@0
|
50 |
for( HashDictionary::Iterator it(dict); it; ++it) {
|
|
jens@0
|
51 |
n++;
|
|
jens@0
|
52 |
EXPECT_TRUE(it.key().length > 0 && it.key().length < 50);
|
|
jens@0
|
53 |
EXPECT_TRUE(it.key().equals(it.value()));
|
|
jens@0
|
54 |
EXPECT_EQ( 0, ((size_t)it.value().bytes & 0x3) ); // 4-byte aligned
|
|
jens@0
|
55 |
}
|
|
jens@0
|
56 |
EXPECT_EQ(sNWords, n);
|
|
jens@0
|
57 |
}
|
|
jens@0
|
58 |
|
|
jens@0
|
59 |
TEST(Dictionary,Overlay) {
|
|
jens@0
|
60 |
const Dictionary &dict = getDict();
|
|
jens@0
|
61 |
OverlayDictionary overlay(&dict);
|
|
jens@0
|
62 |
|
|
jens@0
|
63 |
EXPECT_EQ( sNWords , overlay.count() );
|
|
jens@0
|
64 |
EXPECT_TRUE(overlay.get("animal").equals("animal"));
|
|
jens@0
|
65 |
EXPECT_TRUE(overlay.get("asparagus").equals("asparagus"));
|
|
jens@0
|
66 |
EXPECT_FALSE(overlay.get("growf"));
|
|
jens@0
|
67 |
|
|
jens@0
|
68 |
overlay.put("animal", "AMINAL");
|
|
jens@0
|
69 |
overlay.put("growf", "growf");
|
|
jens@0
|
70 |
EXPECT_TRUE(overlay.remove("asparagus"));
|
|
jens@0
|
71 |
|
|
jens@0
|
72 |
EXPECT_EQ( sNWords, overlay.count() );
|
|
jens@0
|
73 |
EXPECT_TRUE(overlay.get("animal").equals("AMINAL"));
|
|
jens@0
|
74 |
EXPECT_TRUE(overlay.get("growf").equals("growf"));
|
|
jens@0
|
75 |
EXPECT_TRUE(overlay.contains("growf"));
|
|
jens@0
|
76 |
EXPECT_FALSE(overlay.get("asparagus"));
|
|
jens@0
|
77 |
EXPECT_FALSE(overlay.contains("asparagus"));
|
|
jens@0
|
78 |
|
|
jens@0
|
79 |
int n=0;
|
|
jens@0
|
80 |
for( OverlayDictionary::Iterator it(overlay); it; ++it) {
|
|
jens@0
|
81 |
n++;
|
|
jens@0
|
82 |
EXPECT_TRUE(!it.key().equals("asparagus"));
|
|
jens@0
|
83 |
}
|
|
jens@0
|
84 |
EXPECT_EQ(sNWords, n);
|
|
jens@0
|
85 |
|
|
jens@0
|
86 |
printf("Testing ChangeIterator...\n");
|
|
jens@0
|
87 |
n=0;
|
|
jens@0
|
88 |
int foundAsparagus=0, foundAnimal=0, foundGrowf=0;
|
|
jens@0
|
89 |
for( Dictionary::ChangeIterator it(&overlay); it; ++it) {
|
|
jens@0
|
90 |
n++;
|
|
jens@0
|
91 |
if (it.key().equals("animal")) {
|
|
jens@0
|
92 |
foundAnimal++;
|
|
jens@0
|
93 |
EXPECT_TRUE(it.value().equals("AMINAL"));
|
|
jens@0
|
94 |
EXPECT_TRUE(it.otherValue().equals("animal"));
|
|
jens@0
|
95 |
} else if (it.key().equals("asparagus")) {
|
|
jens@0
|
96 |
foundAsparagus++;
|
|
jens@0
|
97 |
EXPECT_FALSE(it.value());
|
|
jens@0
|
98 |
EXPECT_TRUE(it.otherValue().equals("asparagus"));
|
|
jens@0
|
99 |
} else if (it.key().equals("growf")) {
|
|
jens@0
|
100 |
foundGrowf++;
|
|
jens@0
|
101 |
EXPECT_TRUE(it.value().equals("growf"));
|
|
jens@0
|
102 |
EXPECT_FALSE(it.otherValue());
|
|
jens@0
|
103 |
} else {
|
|
jens@0
|
104 |
EXPECT_TRUE(false);
|
|
jens@0
|
105 |
}
|
|
jens@0
|
106 |
}
|
|
jens@0
|
107 |
EXPECT_EQ(1, foundAnimal);
|
|
jens@0
|
108 |
EXPECT_EQ(1, foundAsparagus);
|
|
jens@0
|
109 |
EXPECT_EQ(1, foundGrowf);
|
|
jens@0
|
110 |
EXPECT_EQ(3, n);
|
|
jens@0
|
111 |
}
|