bsearch 1.5.0

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