bsearch 1.5.0
Sign up to get free protection for your applications and to get access to all the features.
- data/ChangeLog +66 -0
- data/doc/bsearch.en.rd +93 -0
- data/doc/bsearch.ja.rd +92 -0
- data/doc/bsearch.png +0 -0
- data/lib/bsearch.rb +117 -0
- data/lib/bsearch/version.rb +8 -0
- data/test/0-dict +0 -0
- data/test/1-dict +1 -0
- data/test/1000-dict +1000 -0
- data/test/2-dict +1 -0
- data/test/Makefile +20 -0
- data/test/sample.rb +26 -0
- data/test/test.rb +56 -0
- data/test/test.sh +37 -0
- data/test/tmp.dict.egrep +1000 -0
- data/test/tmp.dict.test +1002 -0
- metadata +71 -0
data/test/2-dict
ADDED
|
@@ -0,0 +1 @@
|
|
|
1
|
+
evokes
|
data/test/Makefile
ADDED
|
@@ -0,0 +1,20 @@
|
|
|
1
|
+
check: 0-dict 1-dict 2-dict 1000-dict
|
|
2
|
+
@sh test.sh && echo ok
|
|
3
|
+
|
|
4
|
+
0-dict:
|
|
5
|
+
touch 0-dict
|
|
6
|
+
|
|
7
|
+
1-dict:
|
|
8
|
+
grep '^[a-zA-z]*$$' /usr/share/dict/words |\
|
|
9
|
+
ruby sample.rb -1 > 1-dict
|
|
10
|
+
|
|
11
|
+
2-dict:
|
|
12
|
+
grep '^[a-zA-z]*$$' /usr/share/dict/words |\
|
|
13
|
+
ruby sample.rb -1 > 2-dict
|
|
14
|
+
|
|
15
|
+
1000-dict:
|
|
16
|
+
grep '^[a-zA-z]*$$' /usr/share/dict/words |\
|
|
17
|
+
ruby sample.rb -1000 > 1000-dict
|
|
18
|
+
|
|
19
|
+
clean:
|
|
20
|
+
rm -f tmp.*
|
data/test/sample.rb
ADDED
|
@@ -0,0 +1,26 @@
|
|
|
1
|
+
#
|
|
2
|
+
# sample - Pick random N lines from a file.
|
|
3
|
+
#
|
|
4
|
+
|
|
5
|
+
num = 10
|
|
6
|
+
if ARGV[0] != nil && ARGV[0] =~ /^-(\d+)/ then
|
|
7
|
+
num = $1.to_i
|
|
8
|
+
ARGV.shift;
|
|
9
|
+
end
|
|
10
|
+
|
|
11
|
+
selected = []
|
|
12
|
+
lineno = 1
|
|
13
|
+
while line = gets
|
|
14
|
+
rand = rand lineno
|
|
15
|
+
if rand < num then
|
|
16
|
+
selected.push line
|
|
17
|
+
if selected.length > num then
|
|
18
|
+
selected.delete_at rand
|
|
19
|
+
end
|
|
20
|
+
end
|
|
21
|
+
lineno += 1
|
|
22
|
+
end
|
|
23
|
+
|
|
24
|
+
selected.each do |x|
|
|
25
|
+
puts x
|
|
26
|
+
end
|
data/test/test.rb
ADDED
|
@@ -0,0 +1,56 @@
|
|
|
1
|
+
#
|
|
2
|
+
# Just for testing.
|
|
3
|
+
#
|
|
4
|
+
|
|
5
|
+
require './../lib/bsearch'
|
|
6
|
+
|
|
7
|
+
def prefix_imatch (key, pattern)
|
|
8
|
+
len = pattern.length
|
|
9
|
+
raise if key == nil
|
|
10
|
+
raise if pattern == nil
|
|
11
|
+
key[0, len].downcase <=> pattern[0, len].downcase
|
|
12
|
+
end
|
|
13
|
+
|
|
14
|
+
def lookup (dict, pattern)
|
|
15
|
+
first = dict.bsearch_first {|x| prefix_imatch x, pattern }
|
|
16
|
+
last = dict.bsearch_last {|x| prefix_imatch x, pattern }
|
|
17
|
+
range = dict.bsearch_range {|x| prefix_imatch x, pattern }
|
|
18
|
+
|
|
19
|
+
if first != nil then
|
|
20
|
+
raise "#{range.first} != #{first}" unless range.first == first
|
|
21
|
+
raise "#{range.last} != #{last}" unless range.last == last + 1
|
|
22
|
+
raise unless range == dict.bsearch_range(range) {|x|
|
|
23
|
+
prefix_imatch x, pattern }
|
|
24
|
+
raise unless range == dict.bsearch_range(first..last) {|x|
|
|
25
|
+
prefix_imatch x, pattern }
|
|
26
|
+
raise unless range == dict.bsearch_range(first...last + 1) {|x|
|
|
27
|
+
prefix_imatch x, pattern }
|
|
28
|
+
|
|
29
|
+
range.each {|i|
|
|
30
|
+
print i + 1, ":", dict[i], "\n"
|
|
31
|
+
}
|
|
32
|
+
end
|
|
33
|
+
end
|
|
34
|
+
|
|
35
|
+
|
|
36
|
+
def check_boundaries (dict)
|
|
37
|
+
return if dict.empty?
|
|
38
|
+
l = 0
|
|
39
|
+
u = dict.length - 1
|
|
40
|
+
raise unless (l...(l+1)) == dict.bsearch_range(l..l) {|x| x <=> dict.first}
|
|
41
|
+
raise unless (u...(u+1)) == dict.bsearch_range(u..u) {|x| x <=> dict.last}
|
|
42
|
+
raise unless (l...l) == dict.bsearch_range(l...l) {|x| x <=> dict.last}
|
|
43
|
+
raise unless (u...u) == dict.bsearch_range(u...u) {|x| x <=> dict.last}
|
|
44
|
+
end
|
|
45
|
+
|
|
46
|
+
|
|
47
|
+
pattern = ARGV.shift
|
|
48
|
+
dict = Array.new
|
|
49
|
+
while line = gets
|
|
50
|
+
line.chomp!
|
|
51
|
+
dict.push line
|
|
52
|
+
end
|
|
53
|
+
|
|
54
|
+
check_boundaries(dict)
|
|
55
|
+
lookup(dict, pattern)
|
|
56
|
+
|
data/test/test.sh
ADDED
|
@@ -0,0 +1,37 @@
|
|
|
1
|
+
#! /bin/sh
|
|
2
|
+
|
|
3
|
+
RUBYLIB="../"
|
|
4
|
+
export RUBYLIB
|
|
5
|
+
|
|
6
|
+
testcmd="ruby test.rb"
|
|
7
|
+
|
|
8
|
+
# 1000-dict: usual dictionary with 1000 entries.
|
|
9
|
+
# 1-dict: dictionary containing only one entry.
|
|
10
|
+
# 0-dict: empty dictionary.
|
|
11
|
+
|
|
12
|
+
for dict in 1000-dict 2-dict 1-dict 0-dict; do
|
|
13
|
+
# prefix search.
|
|
14
|
+
for pat in "" "a" "be" "st" "ta" "x" "Nonexistent"; do
|
|
15
|
+
$testcmd "$pat" $dict > tmp.dict.test
|
|
16
|
+
egrep -in "^$pat" $dict > tmp.dict.egrep
|
|
17
|
+
cmp tmp.dict.test tmp.dict.egrep || exit 1
|
|
18
|
+
done
|
|
19
|
+
|
|
20
|
+
# prefix search. iterate 50 times.
|
|
21
|
+
for pat in `ruby sample.rb -50 $dict`; do
|
|
22
|
+
$testcmd "$pat" $dict > tmp.dict.test
|
|
23
|
+
egrep -in "^$pat" $dict > tmp.dict.egrep
|
|
24
|
+
cmp tmp.dict.test tmp.dict.egrep || exit 1
|
|
25
|
+
done
|
|
26
|
+
|
|
27
|
+
# prefix search. for boundary entries.
|
|
28
|
+
first=`head -1 $dict`
|
|
29
|
+
last=`tail -1 $dict`
|
|
30
|
+
for pat in $first $last; do
|
|
31
|
+
$testcmd "$pat" $dict > tmp.dict.test
|
|
32
|
+
egrep -in "^$pat" $dict > tmp.dict.egrep
|
|
33
|
+
cmp tmp.dict.test tmp.dict.egrep || exit 1
|
|
34
|
+
done
|
|
35
|
+
done
|
|
36
|
+
|
|
37
|
+
exit 0
|
data/test/tmp.dict.egrep
ADDED
|
@@ -0,0 +1,1000 @@
|
|
|
1
|
+
1:abandoning
|
|
2
|
+
2:ablaze
|
|
3
|
+
3:abnormalities
|
|
4
|
+
4:acceptable
|
|
5
|
+
5:accompanist
|
|
6
|
+
6:accretions
|
|
7
|
+
7:accusing
|
|
8
|
+
8:acquisitiveness
|
|
9
|
+
9:acrobats
|
|
10
|
+
10:addicting
|
|
11
|
+
11:addressing
|
|
12
|
+
12:adequacy
|
|
13
|
+
13:Adirondacks
|
|
14
|
+
14:administrate
|
|
15
|
+
15:admirable
|
|
16
|
+
16:admitter
|
|
17
|
+
17:adverse
|
|
18
|
+
18:advisability
|
|
19
|
+
19:aerating
|
|
20
|
+
20:aerospace
|
|
21
|
+
21:affected
|
|
22
|
+
22:aftershock
|
|
23
|
+
23:agglutinating
|
|
24
|
+
24:agitates
|
|
25
|
+
25:agitation
|
|
26
|
+
26:airlocks
|
|
27
|
+
27:alarmingly
|
|
28
|
+
28:alive
|
|
29
|
+
29:allays
|
|
30
|
+
30:also
|
|
31
|
+
31:alterations
|
|
32
|
+
32:alternator
|
|
33
|
+
33:altitude
|
|
34
|
+
34:ambler
|
|
35
|
+
35:amoebae
|
|
36
|
+
36:anachronisms
|
|
37
|
+
37:Anderson
|
|
38
|
+
38:aniseikonic
|
|
39
|
+
39:Ann
|
|
40
|
+
40:antagonistically
|
|
41
|
+
41:antigen
|
|
42
|
+
42:antiquate
|
|
43
|
+
43:aphids
|
|
44
|
+
44:apostle
|
|
45
|
+
45:apothecary
|
|
46
|
+
46:appendices
|
|
47
|
+
47:apportion
|
|
48
|
+
48:approximation
|
|
49
|
+
49:aquatic
|
|
50
|
+
50:archaic
|
|
51
|
+
51:Archie
|
|
52
|
+
52:Arden
|
|
53
|
+
53:arenas
|
|
54
|
+
54:Aries
|
|
55
|
+
55:armistice
|
|
56
|
+
56:arousal
|
|
57
|
+
57:arpeggio
|
|
58
|
+
58:arranges
|
|
59
|
+
59:arrest
|
|
60
|
+
60:arrogate
|
|
61
|
+
61:ascertaining
|
|
62
|
+
62:ascribable
|
|
63
|
+
63:Ashley
|
|
64
|
+
64:Asilomar
|
|
65
|
+
65:asinine
|
|
66
|
+
66:aspect
|
|
67
|
+
67:aspiration
|
|
68
|
+
68:assessor
|
|
69
|
+
69:assurer
|
|
70
|
+
70:astonishes
|
|
71
|
+
71:astounding
|
|
72
|
+
72:authenticate
|
|
73
|
+
73:availabilities
|
|
74
|
+
74:avenged
|
|
75
|
+
75:awakening
|
|
76
|
+
76:awareness
|
|
77
|
+
77:awry
|
|
78
|
+
78:axles
|
|
79
|
+
79:Ayers
|
|
80
|
+
80:babyish
|
|
81
|
+
81:baccalaureate
|
|
82
|
+
82:backups
|
|
83
|
+
83:bakeries
|
|
84
|
+
84:Balkan
|
|
85
|
+
85:ballistic
|
|
86
|
+
86:balustrades
|
|
87
|
+
87:banners
|
|
88
|
+
88:bantam
|
|
89
|
+
89:Barnett
|
|
90
|
+
90:basking
|
|
91
|
+
91:basses
|
|
92
|
+
92:bastes
|
|
93
|
+
93:Batista
|
|
94
|
+
94:Baudelaire
|
|
95
|
+
95:Bauhaus
|
|
96
|
+
96:beaked
|
|
97
|
+
97:beds
|
|
98
|
+
98:beetle
|
|
99
|
+
99:before
|
|
100
|
+
100:befouled
|
|
101
|
+
101:beggars
|
|
102
|
+
102:begin
|
|
103
|
+
103:begins
|
|
104
|
+
104:begrudged
|
|
105
|
+
105:behaviorally
|
|
106
|
+
106:belfry
|
|
107
|
+
107:belie
|
|
108
|
+
108:Belmont
|
|
109
|
+
109:Berlitz
|
|
110
|
+
110:beside
|
|
111
|
+
111:bib
|
|
112
|
+
112:bidden
|
|
113
|
+
113:biddy
|
|
114
|
+
114:bilingual
|
|
115
|
+
115:bimonthly
|
|
116
|
+
116:bind
|
|
117
|
+
117:bistate
|
|
118
|
+
118:bitingly
|
|
119
|
+
119:blabbing
|
|
120
|
+
120:blackouts
|
|
121
|
+
121:blisters
|
|
122
|
+
122:bloodless
|
|
123
|
+
123:bluefish
|
|
124
|
+
124:blundering
|
|
125
|
+
125:blushes
|
|
126
|
+
126:Bobbie
|
|
127
|
+
127:bombed
|
|
128
|
+
128:bondsmen
|
|
129
|
+
129:Bonham
|
|
130
|
+
130:boo
|
|
131
|
+
131:boors
|
|
132
|
+
132:bootlegger
|
|
133
|
+
133:Borden
|
|
134
|
+
134:bounden
|
|
135
|
+
135:Bowen
|
|
136
|
+
136:bracketed
|
|
137
|
+
137:Bradley
|
|
138
|
+
138:Bradshaw
|
|
139
|
+
139:brainchild
|
|
140
|
+
140:brassy
|
|
141
|
+
141:braver
|
|
142
|
+
142:braze
|
|
143
|
+
143:breakfasts
|
|
144
|
+
144:breasts
|
|
145
|
+
145:breaths
|
|
146
|
+
146:bridgehead
|
|
147
|
+
147:brig
|
|
148
|
+
148:brine
|
|
149
|
+
149:broadened
|
|
150
|
+
150:buns
|
|
151
|
+
151:bunt
|
|
152
|
+
152:burden
|
|
153
|
+
153:Burtt
|
|
154
|
+
154:but
|
|
155
|
+
155:buttes
|
|
156
|
+
156:buttoned
|
|
157
|
+
157:CALCOMP
|
|
158
|
+
158:calculating
|
|
159
|
+
159:Calcutta
|
|
160
|
+
160:campaign
|
|
161
|
+
161:canary
|
|
162
|
+
162:cancellations
|
|
163
|
+
163:cancers
|
|
164
|
+
164:candidness
|
|
165
|
+
165:candles
|
|
166
|
+
166:canine
|
|
167
|
+
167:cannery
|
|
168
|
+
168:capes
|
|
169
|
+
169:Cappy
|
|
170
|
+
170:caravan
|
|
171
|
+
171:carbonated
|
|
172
|
+
172:carnal
|
|
173
|
+
173:carol
|
|
174
|
+
174:cartilage
|
|
175
|
+
175:casino
|
|
176
|
+
176:Caspian
|
|
177
|
+
177:casters
|
|
178
|
+
178:cataclysmic
|
|
179
|
+
179:categorization
|
|
180
|
+
180:catnip
|
|
181
|
+
181:caulk
|
|
182
|
+
182:cedar
|
|
183
|
+
183:censured
|
|
184
|
+
184:Centralia
|
|
185
|
+
185:centroid
|
|
186
|
+
186:ceremonialness
|
|
187
|
+
187:certifies
|
|
188
|
+
188:chain
|
|
189
|
+
189:Chalmers
|
|
190
|
+
190:chambermaid
|
|
191
|
+
191:charges
|
|
192
|
+
192:cheapen
|
|
193
|
+
193:checklist
|
|
194
|
+
194:checksum
|
|
195
|
+
195:chests
|
|
196
|
+
196:chief
|
|
197
|
+
197:chieftain
|
|
198
|
+
198:chiseler
|
|
199
|
+
199:choker
|
|
200
|
+
200:choose
|
|
201
|
+
201:chronological
|
|
202
|
+
202:chronologies
|
|
203
|
+
203:chubbiness
|
|
204
|
+
204:Cinderella
|
|
205
|
+
205:circulated
|
|
206
|
+
206:city
|
|
207
|
+
207:clad
|
|
208
|
+
208:clamorous
|
|
209
|
+
209:clamping
|
|
210
|
+
210:classifying
|
|
211
|
+
211:claws
|
|
212
|
+
212:coarsen
|
|
213
|
+
213:coastal
|
|
214
|
+
214:coed
|
|
215
|
+
215:Coffey
|
|
216
|
+
216:collaborated
|
|
217
|
+
217:collaborator
|
|
218
|
+
218:collie
|
|
219
|
+
219:Colosseum
|
|
220
|
+
220:Columbia
|
|
221
|
+
221:combine
|
|
222
|
+
222:comestible
|
|
223
|
+
223:communicator
|
|
224
|
+
224:compensations
|
|
225
|
+
225:componentwise
|
|
226
|
+
226:compressing
|
|
227
|
+
227:conclusively
|
|
228
|
+
228:concretion
|
|
229
|
+
229:conductance
|
|
230
|
+
230:confidences
|
|
231
|
+
231:confronters
|
|
232
|
+
232:Congolese
|
|
233
|
+
233:conspicuous
|
|
234
|
+
234:consume
|
|
235
|
+
235:continentally
|
|
236
|
+
236:contours
|
|
237
|
+
237:contraceptive
|
|
238
|
+
238:contradicted
|
|
239
|
+
239:contrives
|
|
240
|
+
240:controlled
|
|
241
|
+
241:contumacy
|
|
242
|
+
242:converse
|
|
243
|
+
243:conversion
|
|
244
|
+
244:cork
|
|
245
|
+
245:correct
|
|
246
|
+
246:correctable
|
|
247
|
+
247:correction
|
|
248
|
+
248:correlative
|
|
249
|
+
249:cosmetics
|
|
250
|
+
250:country
|
|
251
|
+
251:coziness
|
|
252
|
+
252:crafted
|
|
253
|
+
253:creates
|
|
254
|
+
254:critic
|
|
255
|
+
255:crowned
|
|
256
|
+
256:crushed
|
|
257
|
+
257:crux
|
|
258
|
+
258:cuckoo
|
|
259
|
+
259:cuddle
|
|
260
|
+
260:cuddly
|
|
261
|
+
261:cull
|
|
262
|
+
262:curtsies
|
|
263
|
+
263:customizations
|
|
264
|
+
264:customizer
|
|
265
|
+
265:cymbal
|
|
266
|
+
266:dative
|
|
267
|
+
267:daughter
|
|
268
|
+
268:David
|
|
269
|
+
269:daylight
|
|
270
|
+
270:deallocating
|
|
271
|
+
271:deallocations
|
|
272
|
+
272:Deanna
|
|
273
|
+
273:decathlon
|
|
274
|
+
274:deceiving
|
|
275
|
+
275:decimal
|
|
276
|
+
276:decodes
|
|
277
|
+
277:decreasingly
|
|
278
|
+
278:defines
|
|
279
|
+
279:degradation
|
|
280
|
+
280:delimiters
|
|
281
|
+
281:demolition
|
|
282
|
+
282:demonstrative
|
|
283
|
+
283:DeMorgan
|
|
284
|
+
284:demote
|
|
285
|
+
285:demultiplexing
|
|
286
|
+
286:dependence
|
|
287
|
+
287:depends
|
|
288
|
+
288:descry
|
|
289
|
+
289:detailing
|
|
290
|
+
290:determinate
|
|
291
|
+
291:detrimental
|
|
292
|
+
292:developments
|
|
293
|
+
293:devises
|
|
294
|
+
294:devoured
|
|
295
|
+
295:dibble
|
|
296
|
+
296:diddle
|
|
297
|
+
297:digression
|
|
298
|
+
298:dimensioning
|
|
299
|
+
299:dimming
|
|
300
|
+
300:disablers
|
|
301
|
+
301:discernibly
|
|
302
|
+
302:discernment
|
|
303
|
+
303:discomfort
|
|
304
|
+
304:discourages
|
|
305
|
+
305:disinterestedness
|
|
306
|
+
306:dismount
|
|
307
|
+
307:disorder
|
|
308
|
+
308:dispensation
|
|
309
|
+
309:displacing
|
|
310
|
+
310:Dolan
|
|
311
|
+
311:domestic
|
|
312
|
+
312:dominates
|
|
313
|
+
313:Donaldson
|
|
314
|
+
314:doting
|
|
315
|
+
315:drastic
|
|
316
|
+
316:Drexel
|
|
317
|
+
317:drizzly
|
|
318
|
+
318:droops
|
|
319
|
+
319:Dunham
|
|
320
|
+
320:earth
|
|
321
|
+
321:earthly
|
|
322
|
+
322:eatings
|
|
323
|
+
323:Ecole
|
|
324
|
+
324:economically
|
|
325
|
+
325:Edenizes
|
|
326
|
+
326:edits
|
|
327
|
+
327:efficiencies
|
|
328
|
+
328:either
|
|
329
|
+
329:electrocardiograph
|
|
330
|
+
330:Elkhart
|
|
331
|
+
331:embark
|
|
332
|
+
332:employs
|
|
333
|
+
333:emptiest
|
|
334
|
+
334:endgame
|
|
335
|
+
335:enemies
|
|
336
|
+
336:energize
|
|
337
|
+
337:engine
|
|
338
|
+
338:enjoined
|
|
339
|
+
339:ensure
|
|
340
|
+
340:entertainers
|
|
341
|
+
341:epics
|
|
342
|
+
342:Episcopalianize
|
|
343
|
+
343:equally
|
|
344
|
+
344:erects
|
|
345
|
+
345:eternities
|
|
346
|
+
346:evacuate
|
|
347
|
+
347:exchanges
|
|
348
|
+
348:exclusively
|
|
349
|
+
349:excusable
|
|
350
|
+
350:exhume
|
|
351
|
+
351:expecting
|
|
352
|
+
352:expel
|
|
353
|
+
353:experimental
|
|
354
|
+
354:experts
|
|
355
|
+
355:extraordinariness
|
|
356
|
+
356:failure
|
|
357
|
+
357:fairs
|
|
358
|
+
358:faithfulness
|
|
359
|
+
359:fangled
|
|
360
|
+
360:fasting
|
|
361
|
+
361:feast
|
|
362
|
+
362:feathery
|
|
363
|
+
363:Felice
|
|
364
|
+
364:Fermat
|
|
365
|
+
365:fetter
|
|
366
|
+
366:fiat
|
|
367
|
+
367:fights
|
|
368
|
+
368:finesse
|
|
369
|
+
369:Fiske
|
|
370
|
+
370:fitter
|
|
371
|
+
371:fixations
|
|
372
|
+
372:fixed
|
|
373
|
+
373:flakes
|
|
374
|
+
374:flattened
|
|
375
|
+
375:flipped
|
|
376
|
+
376:flopping
|
|
377
|
+
377:focus
|
|
378
|
+
378:foggiest
|
|
379
|
+
379:forearm
|
|
380
|
+
380:forecasting
|
|
381
|
+
381:forlorn
|
|
382
|
+
382:formalities
|
|
383
|
+
383:FORTH
|
|
384
|
+
384:founding
|
|
385
|
+
385:Frankie
|
|
386
|
+
386:fraying
|
|
387
|
+
387:friction
|
|
388
|
+
388:fringed
|
|
389
|
+
389:frosts
|
|
390
|
+
390:furnaces
|
|
391
|
+
391:gambling
|
|
392
|
+
392:garb
|
|
393
|
+
393:gardener
|
|
394
|
+
394:Gardner
|
|
395
|
+
395:gargled
|
|
396
|
+
396:garlic
|
|
397
|
+
397:garter
|
|
398
|
+
398:gate
|
|
399
|
+
399:gathered
|
|
400
|
+
400:Geigy
|
|
401
|
+
401:gerbil
|
|
402
|
+
402:ghetto
|
|
403
|
+
403:gifts
|
|
404
|
+
404:gin
|
|
405
|
+
405:goals
|
|
406
|
+
406:going
|
|
407
|
+
407:Goodwin
|
|
408
|
+
408:gorgeous
|
|
409
|
+
409:Gothicism
|
|
410
|
+
410:grandstand
|
|
411
|
+
411:granularity
|
|
412
|
+
412:grater
|
|
413
|
+
413:grating
|
|
414
|
+
414:gravelly
|
|
415
|
+
415:Graves
|
|
416
|
+
416:Greta
|
|
417
|
+
417:groaned
|
|
418
|
+
418:grotesquely
|
|
419
|
+
419:gubernatorial
|
|
420
|
+
420:Guiana
|
|
421
|
+
421:guilty
|
|
422
|
+
422:gum
|
|
423
|
+
423:gut
|
|
424
|
+
424:hacks
|
|
425
|
+
425:Hagen
|
|
426
|
+
426:Hague
|
|
427
|
+
427:Halloween
|
|
428
|
+
428:hardcopy
|
|
429
|
+
429:Harding
|
|
430
|
+
430:hastened
|
|
431
|
+
431:Haydn
|
|
432
|
+
432:healthiness
|
|
433
|
+
433:Hebrew
|
|
434
|
+
434:hemlock
|
|
435
|
+
435:Hendricks
|
|
436
|
+
436:Hibbard
|
|
437
|
+
437:historian
|
|
438
|
+
438:historians
|
|
439
|
+
439:hoariness
|
|
440
|
+
440:Holcomb
|
|
441
|
+
441:homes
|
|
442
|
+
442:homing
|
|
443
|
+
443:honesty
|
|
444
|
+
444:honey
|
|
445
|
+
445:honorableness
|
|
446
|
+
446:hooded
|
|
447
|
+
447:hookup
|
|
448
|
+
448:hoot
|
|
449
|
+
449:hornet
|
|
450
|
+
450:horrifying
|
|
451
|
+
451:Hubbell
|
|
452
|
+
452:humanely
|
|
453
|
+
453:humorousness
|
|
454
|
+
454:hunk
|
|
455
|
+
455:hyacinth
|
|
456
|
+
456:Hyman
|
|
457
|
+
457:iceberg
|
|
458
|
+
458:iconoclast
|
|
459
|
+
459:idiosyncrasy
|
|
460
|
+
460:illogical
|
|
461
|
+
461:imaginably
|
|
462
|
+
462:immortally
|
|
463
|
+
463:impeached
|
|
464
|
+
464:imperious
|
|
465
|
+
465:imposed
|
|
466
|
+
466:impracticality
|
|
467
|
+
467:inanimately
|
|
468
|
+
468:inaugurate
|
|
469
|
+
469:incessantly
|
|
470
|
+
470:incomes
|
|
471
|
+
471:incompatible
|
|
472
|
+
472:inconceivable
|
|
473
|
+
473:indiscriminately
|
|
474
|
+
474:inductee
|
|
475
|
+
475:Indus
|
|
476
|
+
476:inflate
|
|
477
|
+
477:inheres
|
|
478
|
+
478:inheritrix
|
|
479
|
+
479:injure
|
|
480
|
+
480:injury
|
|
481
|
+
481:inning
|
|
482
|
+
482:inoperable
|
|
483
|
+
483:input
|
|
484
|
+
484:inquisitive
|
|
485
|
+
485:insane
|
|
486
|
+
486:insightful
|
|
487
|
+
487:inspirations
|
|
488
|
+
488:install
|
|
489
|
+
489:instances
|
|
490
|
+
490:institutionally
|
|
491
|
+
491:instruction
|
|
492
|
+
492:instrument
|
|
493
|
+
493:insurgent
|
|
494
|
+
494:interfere
|
|
495
|
+
495:interlinks
|
|
496
|
+
496:interpolates
|
|
497
|
+
497:interrelate
|
|
498
|
+
498:interrogates
|
|
499
|
+
499:intersecting
|
|
500
|
+
500:intersections
|
|
501
|
+
501:intimacy
|
|
502
|
+
502:intubated
|
|
503
|
+
503:invisibility
|
|
504
|
+
504:Iranizes
|
|
505
|
+
505:ironies
|
|
506
|
+
506:jabbed
|
|
507
|
+
507:Jamestown
|
|
508
|
+
508:jammed
|
|
509
|
+
509:Janis
|
|
510
|
+
510:janitors
|
|
511
|
+
511:Jesuitizing
|
|
512
|
+
512:jolly
|
|
513
|
+
513:journalized
|
|
514
|
+
514:judge
|
|
515
|
+
515:judo
|
|
516
|
+
516:Justine
|
|
517
|
+
517:Kenilworth
|
|
518
|
+
518:kennels
|
|
519
|
+
519:Kernighan
|
|
520
|
+
520:kilobits
|
|
521
|
+
521:Kingwood
|
|
522
|
+
522:Knox
|
|
523
|
+
523:Kowalski
|
|
524
|
+
524:Lamarck
|
|
525
|
+
525:lament
|
|
526
|
+
526:lathe
|
|
527
|
+
527:launch
|
|
528
|
+
528:Laurentian
|
|
529
|
+
529:lawyer
|
|
530
|
+
530:Layton
|
|
531
|
+
531:leaping
|
|
532
|
+
532:lechery
|
|
533
|
+
533:letter
|
|
534
|
+
534:leveling
|
|
535
|
+
535:lexicographical
|
|
536
|
+
536:liberalized
|
|
537
|
+
537:licorice
|
|
538
|
+
538:likeliest
|
|
539
|
+
539:limit
|
|
540
|
+
540:Linnaeus
|
|
541
|
+
541:Linton
|
|
542
|
+
542:locality
|
|
543
|
+
543:locators
|
|
544
|
+
544:lockout
|
|
545
|
+
545:Lombardy
|
|
546
|
+
546:looked
|
|
547
|
+
547:lounge
|
|
548
|
+
548:lounges
|
|
549
|
+
549:lounging
|
|
550
|
+
550:Lucia
|
|
551
|
+
551:lusts
|
|
552
|
+
552:Lyra
|
|
553
|
+
553:maddest
|
|
554
|
+
554:Mafia
|
|
555
|
+
555:magicians
|
|
556
|
+
556:maids
|
|
557
|
+
557:mailings
|
|
558
|
+
558:Majorca
|
|
559
|
+
559:majoring
|
|
560
|
+
560:Malawi
|
|
561
|
+
561:Malayize
|
|
562
|
+
562:mama
|
|
563
|
+
563:managerial
|
|
564
|
+
564:mandated
|
|
565
|
+
565:Manila
|
|
566
|
+
566:manometers
|
|
567
|
+
567:Marlowe
|
|
568
|
+
568:Martha
|
|
569
|
+
569:Marx
|
|
570
|
+
570:maternally
|
|
571
|
+
571:Matsumoto
|
|
572
|
+
572:matured
|
|
573
|
+
573:Maxwellian
|
|
574
|
+
574:McCracken
|
|
575
|
+
575:McIntyre
|
|
576
|
+
576:mechanized
|
|
577
|
+
577:meeting
|
|
578
|
+
578:Melanesia
|
|
579
|
+
579:memorized
|
|
580
|
+
580:Mexicans
|
|
581
|
+
581:Michel
|
|
582
|
+
582:microphones
|
|
583
|
+
583:microscopy
|
|
584
|
+
584:Mimi
|
|
585
|
+
585:minuteman
|
|
586
|
+
586:misfortune
|
|
587
|
+
587:Mitch
|
|
588
|
+
588:mitigates
|
|
589
|
+
589:mix
|
|
590
|
+
590:mixing
|
|
591
|
+
591:modulations
|
|
592
|
+
592:mollycoddle
|
|
593
|
+
593:monotonous
|
|
594
|
+
594:moorings
|
|
595
|
+
595:Mouton
|
|
596
|
+
596:mucilage
|
|
597
|
+
597:muff
|
|
598
|
+
598:mushrooms
|
|
599
|
+
599:musicology
|
|
600
|
+
600:napkin
|
|
601
|
+
601:narcotics
|
|
602
|
+
602:Nathaniel
|
|
603
|
+
603:navigate
|
|
604
|
+
604:necessities
|
|
605
|
+
605:needy
|
|
606
|
+
606:nemesis
|
|
607
|
+
607:nerve
|
|
608
|
+
608:neutral
|
|
609
|
+
609:Nicholson
|
|
610
|
+
610:Nixon
|
|
611
|
+
611:Noah
|
|
612
|
+
612:nocturnal
|
|
613
|
+
613:nonintrusive
|
|
614
|
+
614:nonogenarian
|
|
615
|
+
615:notions
|
|
616
|
+
616:nourished
|
|
617
|
+
617:nurture
|
|
618
|
+
618:observatory
|
|
619
|
+
619:observe
|
|
620
|
+
620:Oedipal
|
|
621
|
+
621:offender
|
|
622
|
+
622:oiling
|
|
623
|
+
623:ones
|
|
624
|
+
624:openness
|
|
625
|
+
625:operative
|
|
626
|
+
626:optimizing
|
|
627
|
+
627:optometry
|
|
628
|
+
628:orbiting
|
|
629
|
+
629:ordeal
|
|
630
|
+
630:organ
|
|
631
|
+
631:Orpheus
|
|
632
|
+
632:orthant
|
|
633
|
+
633:otters
|
|
634
|
+
634:outvote
|
|
635
|
+
635:overestimate
|
|
636
|
+
636:overhauling
|
|
637
|
+
637:overlapped
|
|
638
|
+
638:overprinting
|
|
639
|
+
639:overworked
|
|
640
|
+
640:oysters
|
|
641
|
+
641:pacer
|
|
642
|
+
642:paginates
|
|
643
|
+
643:palates
|
|
644
|
+
644:Palomar
|
|
645
|
+
645:Pam
|
|
646
|
+
646:panama
|
|
647
|
+
647:pants
|
|
648
|
+
648:pare
|
|
649
|
+
649:parochial
|
|
650
|
+
650:parser
|
|
651
|
+
651:partisan
|
|
652
|
+
652:patched
|
|
653
|
+
653:Patricia
|
|
654
|
+
654:patriotic
|
|
655
|
+
655:pattered
|
|
656
|
+
656:paves
|
|
657
|
+
657:peddle
|
|
658
|
+
658:pedestrian
|
|
659
|
+
659:penalizing
|
|
660
|
+
660:penetrations
|
|
661
|
+
661:percentage
|
|
662
|
+
662:percentiles
|
|
663
|
+
663:perceptively
|
|
664
|
+
664:peroxide
|
|
665
|
+
665:personified
|
|
666
|
+
666:petals
|
|
667
|
+
667:petition
|
|
668
|
+
668:pharmacopoeia
|
|
669
|
+
669:Philistinize
|
|
670
|
+
670:phonemes
|
|
671
|
+
671:pincushion
|
|
672
|
+
672:Piotr
|
|
673
|
+
673:Pius
|
|
674
|
+
674:plainest
|
|
675
|
+
675:planer
|
|
676
|
+
676:planter
|
|
677
|
+
677:planters
|
|
678
|
+
678:plants
|
|
679
|
+
679:pleasantly
|
|
680
|
+
680:pointedly
|
|
681
|
+
681:policed
|
|
682
|
+
682:porcelain
|
|
683
|
+
683:postponing
|
|
684
|
+
684:potting
|
|
685
|
+
685:Potts
|
|
686
|
+
686:pounds
|
|
687
|
+
687:Powers
|
|
688
|
+
688:practice
|
|
689
|
+
689:precise
|
|
690
|
+
690:precondition
|
|
691
|
+
691:preconditions
|
|
692
|
+
692:predications
|
|
693
|
+
693:preferences
|
|
694
|
+
694:premiers
|
|
695
|
+
695:preparing
|
|
696
|
+
696:preprocessors
|
|
697
|
+
697:presentness
|
|
698
|
+
698:presidents
|
|
699
|
+
699:pressured
|
|
700
|
+
700:primitiveness
|
|
701
|
+
701:Principia
|
|
702
|
+
702:privately
|
|
703
|
+
703:professing
|
|
704
|
+
704:Promethean
|
|
705
|
+
705:promulgated
|
|
706
|
+
706:proneness
|
|
707
|
+
707:prosecutor
|
|
708
|
+
708:proselytize
|
|
709
|
+
709:pruners
|
|
710
|
+
710:psychologically
|
|
711
|
+
711:psychotherapy
|
|
712
|
+
712:Purcell
|
|
713
|
+
713:pushing
|
|
714
|
+
714:pussy
|
|
715
|
+
715:puzzled
|
|
716
|
+
716:quadratically
|
|
717
|
+
717:quarry
|
|
718
|
+
718:quitter
|
|
719
|
+
719:quoth
|
|
720
|
+
720:racially
|
|
721
|
+
721:radiate
|
|
722
|
+
722:ramrod
|
|
723
|
+
723:reactivity
|
|
724
|
+
724:rearing
|
|
725
|
+
725:recasts
|
|
726
|
+
726:recognizer
|
|
727
|
+
727:recombined
|
|
728
|
+
728:recompiled
|
|
729
|
+
729:recursions
|
|
730
|
+
730:reeducation
|
|
731
|
+
731:reemphasizes
|
|
732
|
+
732:reflexively
|
|
733
|
+
733:refuge
|
|
734
|
+
734:regionally
|
|
735
|
+
735:regulates
|
|
736
|
+
736:rejoices
|
|
737
|
+
737:rejoins
|
|
738
|
+
738:relativism
|
|
739
|
+
739:remembers
|
|
740
|
+
740:remonstrate
|
|
741
|
+
741:renditions
|
|
742
|
+
742:repelled
|
|
743
|
+
743:replenishes
|
|
744
|
+
744:repleteness
|
|
745
|
+
745:reposes
|
|
746
|
+
746:reproaching
|
|
747
|
+
747:reptilian
|
|
748
|
+
748:requisitioning
|
|
749
|
+
749:rescind
|
|
750
|
+
750:resign
|
|
751
|
+
751:restaurants
|
|
752
|
+
752:restrict
|
|
753
|
+
753:retaliate
|
|
754
|
+
754:retch
|
|
755
|
+
755:retract
|
|
756
|
+
756:reverend
|
|
757
|
+
757:reverified
|
|
758
|
+
758:revised
|
|
759
|
+
759:revolt
|
|
760
|
+
760:rhesus
|
|
761
|
+
761:Riggs
|
|
762
|
+
762:rightward
|
|
763
|
+
763:ring
|
|
764
|
+
764:ringings
|
|
765
|
+
765:roarer
|
|
766
|
+
766:Rossi
|
|
767
|
+
767:roundness
|
|
768
|
+
768:rousing
|
|
769
|
+
769:royalist
|
|
770
|
+
770:rubbing
|
|
771
|
+
771:run
|
|
772
|
+
772:ruts
|
|
773
|
+
773:Ryder
|
|
774
|
+
774:sacker
|
|
775
|
+
775:salutations
|
|
776
|
+
776:Sandra
|
|
777
|
+
777:sanitary
|
|
778
|
+
778:Santiago
|
|
779
|
+
779:saplings
|
|
780
|
+
780:scarceness
|
|
781
|
+
781:scheme
|
|
782
|
+
782:schools
|
|
783
|
+
783:Scorpio
|
|
784
|
+
784:scoundrels
|
|
785
|
+
785:scrapers
|
|
786
|
+
786:scratches
|
|
787
|
+
787:screams
|
|
788
|
+
788:sculpts
|
|
789
|
+
789:sculptured
|
|
790
|
+
790:scurry
|
|
791
|
+
791:Seaborg
|
|
792
|
+
792:searingly
|
|
793
|
+
793:secondhand
|
|
794
|
+
794:seers
|
|
795
|
+
795:selectman
|
|
796
|
+
796:selects
|
|
797
|
+
797:sensibility
|
|
798
|
+
798:sensitive
|
|
799
|
+
799:sequentializing
|
|
800
|
+
800:serial
|
|
801
|
+
801:sermons
|
|
802
|
+
802:settings
|
|
803
|
+
803:shadows
|
|
804
|
+
804:shaker
|
|
805
|
+
805:Shawnee
|
|
806
|
+
806:sheriff
|
|
807
|
+
807:Shiites
|
|
808
|
+
808:shirt
|
|
809
|
+
809:shivers
|
|
810
|
+
810:shortish
|
|
811
|
+
811:shovel
|
|
812
|
+
812:shoveled
|
|
813
|
+
813:shows
|
|
814
|
+
814:showy
|
|
815
|
+
815:shuttlecock
|
|
816
|
+
816:sickle
|
|
817
|
+
817:Sieglinda
|
|
818
|
+
818:sights
|
|
819
|
+
819:siting
|
|
820
|
+
820:skyjack
|
|
821
|
+
821:slate
|
|
822
|
+
822:sleepers
|
|
823
|
+
823:slide
|
|
824
|
+
824:sloping
|
|
825
|
+
825:Slovenia
|
|
826
|
+
826:smash
|
|
827
|
+
827:smirk
|
|
828
|
+
828:smiths
|
|
829
|
+
829:smithy
|
|
830
|
+
830:smoothest
|
|
831
|
+
831:sneering
|
|
832
|
+
832:snorts
|
|
833
|
+
833:snowily
|
|
834
|
+
834:softwares
|
|
835
|
+
835:sojourners
|
|
836
|
+
836:solicit
|
|
837
|
+
837:solidity
|
|
838
|
+
838:somewhere
|
|
839
|
+
839:song
|
|
840
|
+
840:sophistry
|
|
841
|
+
841:soundness
|
|
842
|
+
842:sourer
|
|
843
|
+
843:spades
|
|
844
|
+
844:sparkling
|
|
845
|
+
845:sparrows
|
|
846
|
+
846:species
|
|
847
|
+
847:specimens
|
|
848
|
+
848:spectrograms
|
|
849
|
+
849:spigot
|
|
850
|
+
850:sponsoring
|
|
851
|
+
851:spoolers
|
|
852
|
+
852:spotter
|
|
853
|
+
853:spruce
|
|
854
|
+
854:squabbling
|
|
855
|
+
855:squaring
|
|
856
|
+
856:stallings
|
|
857
|
+
857:steel
|
|
858
|
+
858:steepness
|
|
859
|
+
859:Stephan
|
|
860
|
+
860:Steuben
|
|
861
|
+
861:Steve
|
|
862
|
+
862:Stevie
|
|
863
|
+
863:stifling
|
|
864
|
+
864:stocks
|
|
865
|
+
865:stoles
|
|
866
|
+
866:stomach
|
|
867
|
+
867:storminess
|
|
868
|
+
868:strainer
|
|
869
|
+
869:streamlined
|
|
870
|
+
870:strikers
|
|
871
|
+
871:Strindberg
|
|
872
|
+
872:Stromberg
|
|
873
|
+
873:strychnine
|
|
874
|
+
874:stuffing
|
|
875
|
+
875:stupidity
|
|
876
|
+
876:stupidly
|
|
877
|
+
877:stylish
|
|
878
|
+
878:subscribed
|
|
879
|
+
879:subsiding
|
|
880
|
+
880:subsidize
|
|
881
|
+
881:substitutable
|
|
882
|
+
882:sunken
|
|
883
|
+
883:superimpose
|
|
884
|
+
884:superposed
|
|
885
|
+
885:supervisory
|
|
886
|
+
886:sureties
|
|
887
|
+
887:surpass
|
|
888
|
+
888:surveyor
|
|
889
|
+
889:sustains
|
|
890
|
+
890:swabbing
|
|
891
|
+
891:swooped
|
|
892
|
+
892:syndicate
|
|
893
|
+
893:takes
|
|
894
|
+
894:talents
|
|
895
|
+
895:Tannenbaum
|
|
896
|
+
896:Tawney
|
|
897
|
+
897:taxiing
|
|
898
|
+
898:telephoner
|
|
899
|
+
899:tendencies
|
|
900
|
+
900:tenser
|
|
901
|
+
901:Terra
|
|
902
|
+
902:testimonies
|
|
903
|
+
903:theorization
|
|
904
|
+
904:Thomson
|
|
905
|
+
905:thorns
|
|
906
|
+
906:thrust
|
|
907
|
+
907:thruster
|
|
908
|
+
908:thumbing
|
|
909
|
+
909:timings
|
|
910
|
+
910:tinkers
|
|
911
|
+
911:tinny
|
|
912
|
+
912:tolerant
|
|
913
|
+
913:tomato
|
|
914
|
+
914:toss
|
|
915
|
+
915:toying
|
|
916
|
+
916:transcendent
|
|
917
|
+
917:trapped
|
|
918
|
+
918:trespasser
|
|
919
|
+
919:tributary
|
|
920
|
+
920:trick
|
|
921
|
+
921:tricks
|
|
922
|
+
922:trihedral
|
|
923
|
+
923:triumphal
|
|
924
|
+
924:triumphant
|
|
925
|
+
925:trolley
|
|
926
|
+
926:tropics
|
|
927
|
+
927:trues
|
|
928
|
+
928:Truman
|
|
929
|
+
929:tumor
|
|
930
|
+
930:tuples
|
|
931
|
+
931:Turkish
|
|
932
|
+
932:turn
|
|
933
|
+
933:Tutankhamon
|
|
934
|
+
934:Tutankhamun
|
|
935
|
+
935:typical
|
|
936
|
+
936:tyranny
|
|
937
|
+
937:ugliness
|
|
938
|
+
938:unassailable
|
|
939
|
+
939:unattended
|
|
940
|
+
940:unavailability
|
|
941
|
+
941:unbelievable
|
|
942
|
+
942:unconsciousness
|
|
943
|
+
943:undecidable
|
|
944
|
+
944:underling
|
|
945
|
+
945:underwriting
|
|
946
|
+
946:undesirable
|
|
947
|
+
947:undoubtedly
|
|
948
|
+
948:unfamiliar
|
|
949
|
+
949:unpleasantness
|
|
950
|
+
950:unprescribed
|
|
951
|
+
951:untested
|
|
952
|
+
952:unwisely
|
|
953
|
+
953:Valhalla
|
|
954
|
+
954:vastest
|
|
955
|
+
955:ventilating
|
|
956
|
+
956:Venus
|
|
957
|
+
957:Vera
|
|
958
|
+
958:Verna
|
|
959
|
+
959:vicissitude
|
|
960
|
+
960:viewpoint
|
|
961
|
+
961:Vikram
|
|
962
|
+
962:vindication
|
|
963
|
+
963:violation
|
|
964
|
+
964:visibility
|
|
965
|
+
965:vocabulary
|
|
966
|
+
966:volunteers
|
|
967
|
+
967:vows
|
|
968
|
+
968:walk
|
|
969
|
+
969:wanderings
|
|
970
|
+
970:warden
|
|
971
|
+
971:ware
|
|
972
|
+
972:warily
|
|
973
|
+
973:warship
|
|
974
|
+
974:ways
|
|
975
|
+
975:wayside
|
|
976
|
+
976:weaves
|
|
977
|
+
977:webs
|
|
978
|
+
978:wedging
|
|
979
|
+
979:Weeks
|
|
980
|
+
980:wench
|
|
981
|
+
981:which
|
|
982
|
+
982:whipper
|
|
983
|
+
983:whirr
|
|
984
|
+
984:white
|
|
985
|
+
985:whoever
|
|
986
|
+
986:wields
|
|
987
|
+
987:windows
|
|
988
|
+
988:wine
|
|
989
|
+
989:Winfield
|
|
990
|
+
990:Winograd
|
|
991
|
+
991:woodman
|
|
992
|
+
992:wooing
|
|
993
|
+
993:workman
|
|
994
|
+
994:workshop
|
|
995
|
+
995:wormed
|
|
996
|
+
996:wretches
|
|
997
|
+
997:writable
|
|
998
|
+
998:writers
|
|
999
|
+
999:yellow
|
|
1000
|
+
1000:Yokohama
|