bsearch 1.5.0

data/ChangeLog

@@ -0,0 +1,66 @@
+2001-12-10  Satoru Takabayashi  <satoru@namazu.org>
+
+	* Ruby/Bsearch: Version 1.5 released.
+
+	* bsearch.rb (Array::bsearch_range): Take &block and pass &block.
+	(Array::bsearch_last): Likewise.
+	(Array::bsearch_first): Likewise.
+	(Array::bsearch_lower_boundary): Likewise.
+	(Array::bsearch_upper_boundary): Likewise.
+
+2001-11-16  Satoru Takabayashi  <satoru@namazu.org>
+
+	* tests/test.rb (check_boundaries): New method.
+
+2001-10-19  Satoru Takabayashi  <satoru@namazu.org>
+
+	* Ruby/Bsearch: Version 1.4 released.
+
+	* tests/test.rb (lookup): Add assertions.
+
+	* bsearch.rb (Array::bsearch_lower_boundary): Use .to_i for
+	working with mathn.rb (Rational).
+	Thanks to Nenad Ocelic <nocelic@medri.hr> for reporting it.
+	(Array::bsearch_upper_boundary): Likewise.
+
+2001-09-12  Satoru Takabayashi  <satoru@namazu.org>
+
+	* Ruby/Bsearch: Version 1.3 released.
+
+	* bsearch.en.rd: Update documentation .
+
+	* bsearch.ja.rd: Likewise.
+
+2001-08-16  Satoru Takabayashi  <satoru@namazu.org>
+
+	* bsearch.rb (bsearch_lower_bound): New method.
+	
+	* bsearch.rb (bsearch_upper_bound): New method.
+
+	* bsearch.rb (bsearch_range): Return the range consisting of
+	bsearch_lower_bound and bsearch_upper_bound.
+
+2001-07-03  Satoru Takabayashi  <satoru@namazu.org>
+
+	* Ruby/Bsearch: Version 1.2 released.
+
+	* Rewrite documents with rdtools.
+
+2001-05-29  Satoru Takabayashi  <satoru@namazu.org>
+
+	* Ruby/Bsearch: Version 1.1 released.
+
+	* tests/test.rb: Add tests for Array#bsearch_range method.
+
+2001-05-23  Satoru Takabayashi  <satoru@namazu.org>
+
+	* bsearch.rb (bsearch_range): New method.
+
+	* bsearch.rb (bsearch_last): Add an ommitable parameter `range'.
+
+	* bsearch.rb (bsearch_first): Add an ommitable parameter `range'.
+
+2001-05-05  Satoru Takabayashi  <satoru@namazu.org>
+
+	* Ruby/Bsearch: Version 1.0 released.
+

data/doc/bsearch.en.rd

@@ -0,0 +1,93 @@
+=begin
+= Ruby/Bsearch: a binary search library for Ruby
+
+Ruby/Bsearch is a binary search library for Ruby. It can search the FIRST or
+LAST occurrence in an array with a condition given by a block.
+
+Tha latest version of Ruby/Bsearch is available at 
+((<URL:http://namazu.org/~satoru/ruby-bsearch/>))
+.
+
+== Example
+
+  % irb -r ./bsearch.rb
+  >> %w(a b c c c d e f).bsearch_first {|x| x <=> "c"}
+  => 2
+  >> %w(a b c c c d e f).bsearch_last {|x| x <=> "c"}
+  => 5
+  >> %w(a b c e f).bsearch_first {|x| x <=> "c"}
+  => 2
+  >> %w(a b e f).bsearch_first {|x| x <=> "c"}
+  => nil
+  >> %w(a b e f).bsearch_last {|x| x <=> "c"}
+  => nil
+  >> %w(a b e f).bsearch_lower_boundary {|x| x <=> "c"}
+  => 2
+  >> %w(a b e f).bsearch_upper_boundary {|x| x <=> "c"}
+  => 2
+  >> %w(a b c c c d e f).bsearch_range {|x| x <=> "c"}
+  => 2...5
+  >> %w(a b c d e f).bsearch_range {|x| x <=> "c"}
+  => 2...3
+  >> %w(a b d e f).bsearch_range {|x| x <=> "c"}
+  => 2...2
+
+== Illustration
+
+<<< figure
+
+== API
+
+--- Array#bsearch_first (range = 0 ... self.length) {|x| ...}
+    Return the index of the FIRST occurrence in an array with a condition given
+    by block. Return nil if not found. Optional parameter `range' specifies the
+    range of searching.
+    To search an ascending order array,  let the block be like {|x| x <=> key}.
+    To search an descending order array, let the block be like {|x| key <=> x}.
+    Naturally, the array should be sorted in advance of searching. 
+
+--- Array#bsearch_last (range = 0 ... self.length) {|x| ...}
+    Return the index of the LAST occurrence in an
+    array with a condition given by block. Return nil if not
+    fount. Optional parameter `range' specifies the range of searching.
+    To search an ascending order array,  let the block be like {|x| x <=> key}.
+    To search an descending order array, let the block be like {|x| key <=> x}.
+    Naturally, the array should be sorted in advance of searching. 
+
+--- Array#bsearch_lower_boundary (range = 0 ... self.length) {|x| ...}
+    Return the LOWER boundary in an array with a condition given
+    by block. Optional parameter `range' specifies the
+    range of searching.
+    To search an ascending order array,  let the block be like {|x| x <=> key}.
+    To search an descending order array, let the block be like {|x| key <=> x}.
+    Naturally, the array should be sorted in advance of searching. 
+
+--- Array#bsearch_upper_boundary (range = 0 ... self.length) {|x| ...}
+    Return the UPPER boundary in an array with a condition
+    given by block. Optional parameter `range' specifies the
+    range of searching.
+    To search an ascending order array,  let the block be like {|x| x <=> key}.
+    To search an descending order array, let the block be like {|x| key <=> x}.
+    Naturally, the array should be sorted in advance of searching. 
+
+--- Array#bsearch_range (range = 0 ... self.length) {|x| ...}
+    Return both the LOWER and the UPPER boundaries in an array with a condition
+    given by block as Range object. Optional parameter
+    `range' specifies the range of searching.
+    To search an ascending order array,  let the block be like {|x| x <=> key}.
+    To search an descending order array, let the block be like {|x| key <=> x}.
+    Naturally, the array should be sorted in advance of searching. 
+
+--- Array#bsearch (range = 0 ... self.length) {|x| ...}
+    This is an alias to Array#bsearch_first.
+
+== Download
+
+Ruby/Bsearch is a free software with ABSOLUTELY NO WARRANTY
+under the terms of Ruby's licence.
+
+  * ((<URL:http://namazu.org/~satoru/ruby-bsearch/ruby-bsearch-1.4.tar.gz>))
+  * ((<URL:http://cvs.namazu.org/ruby-bsearch/>))
+
+satoru@namazu.org
+=end

data/doc/bsearch.ja.rd

@@ -0,0 +1,92 @@
+=begin
+= Ruby/Bsearch: 配列を 2分探索する Ruby用のライブラリ
+
+Ruby/Bsearch は配列を 2分探索する Ruby用のライブラリです。ブ
+ロックで与えた条件にマッチする、最初の要素および最後の要素を
+見つけます。
+
+最新版は
+((<URL:http://namazu.org/~satoru/ruby-bsearch/>))
+から入手可能です
+
+== 使用例
+
+  % irb -r ./bsearch.rb
+  >> %w(a b c c c d e f).bsearch_first {|x| x <=> "c"}
+  => 2
+  >> %w(a b c c c d e f).bsearch_last {|x| x <=> "c"}
+  => 5
+  >> %w(a b c e f).bsearch_first {|x| x <=> "c"}
+  => 2
+  >> %w(a b e f).bsearch_first {|x| x <=> "c"}
+  => nil
+  >> %w(a b e f).bsearch_last {|x| x <=> "c"}
+  => nil
+  >> %w(a b e f).bsearch_lower_boundary {|x| x <=> "c"}
+  => 2
+  >> %w(a b e f).bsearch_upper_boundary {|x| x <=> "c"}
+  => 2
+  >> %w(a b c c c d e f).bsearch_range {|x| x <=> "c"}
+  => 2...5
+  >> %w(a b c d e f).bsearch_range {|x| x <=> "c"}
+  => 2...3
+  >> %w(a b d e f).bsearch_range {|x| x <=> "c"}
+  => 2...2
+
+== 説明図
+
+<<< figure
+
+== API
+
+--- Array#bsearch_first (ange = 0 ... self.length) {|x| ...}
+    ブロックで与えた条件にマッチする最初の要素の添字を返す。見つ
+    からなかったら nil を返す。省略可能な引数 range は検索範囲を
+    指定する
+    昇順の配列を探索する場合はブロックを {|x| x <=> key} のように渡します。
+    降順の配列を探索する場合はブロックを {|x| key <=> x} のように渡します。
+    当然のことながら、配列は2分探索の前にソートしておく必要があります。
+
+--- Array#bsearch_last (range = 0 ... self.length) {|x| ...}
+    ブロックで与えた条件にマッチする最後の要素の添字を返す。
+    見つからなかったら nil を返す。省略可能な引数 range は検
+    索範囲を指定する
+    昇順の配列を探索する場合はブロックを {|x| x <=> key} のように渡します。
+    降順の配列を探索する場合はブロックを {|x| key <=> x} のように渡します。
+    当然のことながら、配列は2分探索の前にソートしておく必要があります。
+
+--- Array#bsearch_lower_boundary (range = 0 ... self.length) {|x| ...}
+    ブロックで与えた条件にマッチする下限の境界を返す。
+    省略可能な引数 range は検索範囲を指定する
+    昇順の配列を探索する場合はブロックを {|x| x <=> key} のように渡します。
+    降順の配列を探索する場合はブロックを {|x| key <=> x} のように渡します。
+    当然のことながら、配列は2分探索の前にソートしておく必要があります。
+
+--- Array#bsearch_upper_boundary (range = 0 ... self.length) {|x| ...}
+    ブロックで与えた条件にマッチする上限の境界を返す。
+    省略可能な引数 range は検索範囲を指定する
+    昇順の配列を探索する場合はブロックを {|x| x <=> key} のように渡します。
+    降順の配列を探索する場合はブロックを {|x| key <=> x} のように渡します。
+    当然のことながら、配列は2分探索の前にソートしておく必要があります。
+
+--- Array#bsearch_range (range = 0 ... self.length) {|x| ...}
+    ブロックで与えた条件にマッチする下限と上限の境界を
+    Range オブジェクトとして返す。
+    省略可能な引数 range は検索範囲を指定する
+    昇順の配列を探索する場合はブロックを {|x| x <=> key} のように渡します。
+    降順の配列を探索する場合はブロックを {|x| key <=> x} のように渡します。
+    当然のことながら、配列は2分探索の前にソートしておく必要があります。
+
+--- Array#bsearch (range = 0 ... self.length) {|x| ...}
+    Array#bsearch_first の別名
+
+== ダウンロード
+
+Ruby のライセンスに従ったフリーソフトウェアとして公開します。
+完全に無保証です。
+
+  * ((<URL:http://namazu.org/~satoru/ruby-bsearch/ruby-bsearch-1.4.tar.gz>))
+  * ((<URL:http://cvs.namazu.org/ruby-bsearch/>))
+
+satoru@namazu.org
+=end

data/lib/bsearch.rb

@@ -0,0 +1,117 @@
+#
+# Ruby/Bsearch - a binary search library for Ruby.
+#
+# Copyright (C) 2001 Satoru Takabayashi <satoru@namazu.org>
+#     All rights reserved.
+#     This is free software with ABSOLUTELY NO WARRANTY.
+#
+# You can redistribute it and/or modify it under the terms of 
+# the Ruby's licence.
+#
+# Example:
+#
+#  % irb -r ./bsearch.rb
+#  >> %w(a b c c c d e f).bsearch_first {|x| x <=> "c"}
+#  => 2
+#  >> %w(a b c c c d e f).bsearch_last {|x| x <=> "c"}
+#  => 4
+#  >> %w(a b c e f).bsearch_first {|x| x <=> "c"}
+#  => 2
+#  >> %w(a b e f).bsearch_first {|x| x <=> "c"}
+#  => nil
+#  >> %w(a b e f).bsearch_last {|x| x <=> "c"}
+#  => nil
+#  >> %w(a b e f).bsearch_lower_boundary {|x| x <=> "c"}
+#  => 2
+#  >> %w(a b e f).bsearch_upper_boundary {|x| x <=> "c"}
+#  => 2
+#  >> %w(a b c c c d e f).bsearch_range {|x| x <=> "c"}
+#  => 2...5
+#  >> %w(a b c d e f).bsearch_range {|x| x <=> "c"}
+#  => 2...3
+#  >> %w(a b d e f).bsearch_range {|x| x <=> "c"}
+#  => 2...2
+$LOAD_PATH << File.dirname(File.expand_path(__FILE__))
+require 'bsearch/version'
+class Array
+  # 
+  # The binary search algorithm is extracted from Jon Bentley's
+  # Programming Pearls 2nd ed. p.93
+  #
+
+  #
+  # Return the lower boundary. (inside)
+  #
+  def bsearch_lower_boundary (range = 0 ... self.length, &block)
+    lower  = range.first() -1
+    upper = if range.exclude_end? then range.last else range.last + 1 end
+    while lower + 1 != upper
+      mid = ((lower + upper) / 2).to_i # for working with mathn.rb (Rational)
+      if yield(self[mid]) < 0
+	lower = mid
+      else 
+	upper = mid
+      end
+    end
+    return upper
+  end
+
+  #
+  # This method searches the FIRST occurrence which satisfies a
+  # condition given by a block in binary fashion and return the 
+  # index of the first occurrence. Return nil if not found.
+  #
+  def bsearch_first (range = 0 ... self.length, &block)
+    boundary = bsearch_lower_boundary(range, &block)
+    if boundary >= self.length || yield(self[boundary]) != 0
+      return nil
+    else 
+      return boundary
+    end
+  end
+
+  alias bsearch bsearch_first
+
+  #
+  # Return the upper boundary. (outside)
+  #
+  def bsearch_upper_boundary (range = 0 ... self.length, &block)
+    lower  = range.first() -1
+    upper = if range.exclude_end? then range.last else range.last + 1 end
+    while lower + 1 != upper
+      mid = ((lower + upper) / 2).to_i # for working with mathn.rb (Rational)
+      if yield(self[mid]) <= 0
+	lower = mid
+      else 
+	upper = mid
+      end
+    end
+    return lower + 1 # outside of the matching range.
+  end
+
+  #
+  # This method searches the LAST occurrence which satisfies a
+  # condition given by a block in binary fashion and return the 
+  # index of the last occurrence. Return nil if not found.
+  #
+  def bsearch_last (range = 0 ... self.length, &block)
+    # `- 1' for canceling `lower + 1' in bsearch_upper_boundary.
+    boundary = bsearch_upper_boundary(range, &block) - 1
+
+    if (boundary <= -1 || yield(self[boundary]) != 0)
+      return nil
+    else
+      return boundary
+    end
+  end
+
+  #
+  # Return the search result as a Range object.
+  #
+  def bsearch_range (range = 0 ... self.length, &block)
+    lower = bsearch_lower_boundary(range, &block)
+    upper = bsearch_upper_boundary(range, &block)
+    return lower ... upper
+  end
+end
+

data/lib/bsearch/version.rb

@@ -0,0 +1,8 @@
+module Bsearch
+  module VERSION #:nodoc:
+    MAJOR = 1
+    MINOR = 5
+    TINY  = 0
+    STRING = [MAJOR, MINOR, TINY].compact.join('.')
+  end
+end

data/test/1-dict

@@ -0,0 +1 @@
+accountancy

data/test/1000-dict

@@ -0,0 +1,1000 @@
+abandoning
+ablaze
+abnormalities
+acceptable
+accompanist
+accretions
+accusing
+acquisitiveness
+acrobats
+addicting
+addressing
+adequacy
+Adirondacks
+administrate
+admirable
+admitter
+adverse
+advisability
+aerating
+aerospace
+affected
+aftershock
+agglutinating
+agitates
+agitation
+airlocks
+alarmingly
+alive
+allays
+also
+alterations
+alternator
+altitude
+ambler
+amoebae
+anachronisms
+Anderson
+aniseikonic
+Ann
+antagonistically
+antigen
+antiquate
+aphids
+apostle
+apothecary
+appendices
+apportion
+approximation
+aquatic
+archaic
+Archie
+Arden
+arenas
+Aries
+armistice
+arousal
+arpeggio
+arranges
+arrest
+arrogate
+ascertaining
+ascribable
+Ashley
+Asilomar
+asinine
+aspect
+aspiration
+assessor
+assurer
+astonishes
+astounding
+authenticate
+availabilities
+avenged
+awakening
+awareness
+awry
+axles
+Ayers
+babyish
+baccalaureate
+backups
+bakeries
+Balkan
+ballistic
+balustrades
+banners
+bantam
+Barnett
+basking
+basses
+bastes
+Batista
+Baudelaire
+Bauhaus
+beaked
+beds
+beetle
+before
+befouled
+beggars
+begin
+begins
+begrudged
+behaviorally
+belfry
+belie
+Belmont
+Berlitz
+beside
+bib
+bidden
+biddy
+bilingual
+bimonthly
+bind
+bistate
+bitingly
+blabbing
+blackouts
+blisters
+bloodless
+bluefish
+blundering
+blushes
+Bobbie
+bombed
+bondsmen
+Bonham
+boo
+boors
+bootlegger
+Borden
+bounden
+Bowen
+bracketed
+Bradley
+Bradshaw
+brainchild
+brassy
+braver
+braze
+breakfasts
+breasts
+breaths
+bridgehead
+brig
+brine
+broadened
+buns
+bunt
+burden
+Burtt
+but
+buttes
+buttoned
+CALCOMP
+calculating
+Calcutta
+campaign
+canary
+cancellations
+cancers
+candidness
+candles
+canine
+cannery
+capes
+Cappy
+caravan
+carbonated
+carnal
+carol
+cartilage
+casino
+Caspian
+casters
+cataclysmic
+categorization
+catnip
+caulk
+cedar
+censured
+Centralia
+centroid
+ceremonialness
+certifies
+chain
+Chalmers
+chambermaid
+charges
+cheapen
+checklist
+checksum
+chests
+chief
+chieftain
+chiseler
+choker
+choose
+chronological
+chronologies
+chubbiness
+Cinderella
+circulated
+city
+clad
+clamorous
+clamping
+classifying
+claws
+coarsen
+coastal
+coed
+Coffey
+collaborated
+collaborator
+collie
+Colosseum
+Columbia
+combine
+comestible
+communicator
+compensations
+componentwise
+compressing
+conclusively
+concretion
+conductance
+confidences
+confronters
+Congolese
+conspicuous
+consume
+continentally
+contours
+contraceptive
+contradicted
+contrives
+controlled
+contumacy
+converse
+conversion
+cork
+correct
+correctable
+correction
+correlative
+cosmetics
+country
+coziness
+crafted
+creates
+critic
+crowned
+crushed
+crux
+cuckoo
+cuddle
+cuddly
+cull
+curtsies
+customizations
+customizer
+cymbal
+dative
+daughter
+David
+daylight
+deallocating
+deallocations
+Deanna
+decathlon
+deceiving
+decimal
+decodes
+decreasingly
+defines
+degradation
+delimiters
+demolition
+demonstrative
+DeMorgan
+demote
+demultiplexing
+dependence
+depends
+descry
+detailing
+determinate
+detrimental
+developments
+devises
+devoured
+dibble
+diddle
+digression
+dimensioning
+dimming
+disablers
+discernibly
+discernment
+discomfort
+discourages
+disinterestedness
+dismount
+disorder
+dispensation
+displacing
+Dolan
+domestic
+dominates
+Donaldson
+doting
+drastic
+Drexel
+drizzly
+droops
+Dunham
+earth
+earthly
+eatings
+Ecole
+economically
+Edenizes
+edits
+efficiencies
+either
+electrocardiograph
+Elkhart
+embark
+employs
+emptiest
+endgame
+enemies
+energize
+engine
+enjoined
+ensure
+entertainers
+epics
+Episcopalianize
+equally
+erects
+eternities
+evacuate
+exchanges
+exclusively
+excusable
+exhume
+expecting
+expel
+experimental
+experts
+extraordinariness
+failure
+fairs
+faithfulness
+fangled
+fasting
+feast
+feathery
+Felice
+Fermat
+fetter
+fiat
+fights
+finesse
+Fiske
+fitter
+fixations
+fixed
+flakes
+flattened
+flipped
+flopping
+focus
+foggiest
+forearm
+forecasting
+forlorn
+formalities
+FORTH
+founding
+Frankie
+fraying
+friction
+fringed
+frosts
+furnaces
+gambling
+garb
+gardener
+Gardner
+gargled
+garlic
+garter
+gate
+gathered
+Geigy
+gerbil
+ghetto
+gifts
+gin
+goals
+going
+Goodwin
+gorgeous
+Gothicism
+grandstand
+granularity
+grater
+grating
+gravelly
+Graves
+Greta
+groaned
+grotesquely
+gubernatorial
+Guiana
+guilty
+gum
+gut
+hacks
+Hagen
+Hague
+Halloween
+hardcopy
+Harding
+hastened
+Haydn
+healthiness
+Hebrew
+hemlock
+Hendricks
+Hibbard
+historian
+historians
+hoariness
+Holcomb
+homes
+homing
+honesty
+honey
+honorableness
+hooded
+hookup
+hoot
+hornet
+horrifying
+Hubbell
+humanely
+humorousness
+hunk
+hyacinth
+Hyman
+iceberg
+iconoclast
+idiosyncrasy
+illogical
+imaginably
+immortally
+impeached
+imperious
+imposed
+impracticality
+inanimately
+inaugurate
+incessantly
+incomes
+incompatible
+inconceivable
+indiscriminately
+inductee
+Indus
+inflate
+inheres
+inheritrix
+injure
+injury
+inning
+inoperable
+input
+inquisitive
+insane
+insightful
+inspirations
+install
+instances
+institutionally
+instruction
+instrument
+insurgent
+interfere
+interlinks
+interpolates
+interrelate
+interrogates
+intersecting
+intersections
+intimacy
+intubated
+invisibility
+Iranizes
+ironies
+jabbed
+Jamestown
+jammed
+Janis
+janitors
+Jesuitizing
+jolly
+journalized
+judge
+judo
+Justine
+Kenilworth
+kennels
+Kernighan
+kilobits
+Kingwood
+Knox
+Kowalski
+Lamarck
+lament
+lathe
+launch
+Laurentian
+lawyer
+Layton
+leaping
+lechery
+letter
+leveling
+lexicographical
+liberalized
+licorice
+likeliest
+limit
+Linnaeus
+Linton
+locality
+locators
+lockout
+Lombardy
+looked
+lounge
+lounges
+lounging
+Lucia
+lusts
+Lyra
+maddest
+Mafia
+magicians
+maids
+mailings
+Majorca
+majoring
+Malawi
+Malayize
+mama
+managerial
+mandated
+Manila
+manometers
+Marlowe
+Martha
+Marx
+maternally
+Matsumoto
+matured
+Maxwellian
+McCracken
+McIntyre
+mechanized
+meeting
+Melanesia
+memorized
+Mexicans
+Michel
+microphones
+microscopy
+Mimi
+minuteman
+misfortune
+Mitch
+mitigates
+mix
+mixing
+modulations
+mollycoddle
+monotonous
+moorings
+Mouton
+mucilage
+muff
+mushrooms
+musicology
+napkin
+narcotics
+Nathaniel
+navigate
+necessities
+needy
+nemesis
+nerve
+neutral
+Nicholson
+Nixon
+Noah
+nocturnal
+nonintrusive
+nonogenarian
+notions
+nourished
+nurture
+observatory
+observe
+Oedipal
+offender
+oiling
+ones
+openness
+operative
+optimizing
+optometry
+orbiting
+ordeal
+organ
+Orpheus
+orthant
+otters
+outvote
+overestimate
+overhauling
+overlapped
+overprinting
+overworked
+oysters
+pacer
+paginates
+palates
+Palomar
+Pam
+panama
+pants
+pare
+parochial
+parser
+partisan
+patched
+Patricia
+patriotic
+pattered
+paves
+peddle
+pedestrian
+penalizing
+penetrations
+percentage
+percentiles
+perceptively
+peroxide
+personified
+petals
+petition
+pharmacopoeia
+Philistinize
+phonemes
+pincushion
+Piotr
+Pius
+plainest
+planer
+planter
+planters
+plants
+pleasantly
+pointedly
+policed
+porcelain
+postponing
+potting
+Potts
+pounds
+Powers
+practice
+precise
+precondition
+preconditions
+predications
+preferences
+premiers
+preparing
+preprocessors
+presentness
+presidents
+pressured
+primitiveness
+Principia
+privately
+professing
+Promethean
+promulgated
+proneness
+prosecutor
+proselytize
+pruners
+psychologically
+psychotherapy
+Purcell
+pushing
+pussy
+puzzled
+quadratically
+quarry
+quitter
+quoth
+racially
+radiate
+ramrod
+reactivity
+rearing
+recasts
+recognizer
+recombined
+recompiled
+recursions
+reeducation
+reemphasizes
+reflexively
+refuge
+regionally
+regulates
+rejoices
+rejoins
+relativism
+remembers
+remonstrate
+renditions
+repelled
+replenishes
+repleteness
+reposes
+reproaching
+reptilian
+requisitioning
+rescind
+resign
+restaurants
+restrict
+retaliate
+retch
+retract
+reverend
+reverified
+revised
+revolt
+rhesus
+Riggs
+rightward
+ring
+ringings
+roarer
+Rossi
+roundness
+rousing
+royalist
+rubbing
+run
+ruts
+Ryder
+sacker
+salutations
+Sandra
+sanitary
+Santiago
+saplings
+scarceness
+scheme
+schools
+Scorpio
+scoundrels
+scrapers
+scratches
+screams
+sculpts
+sculptured
+scurry
+Seaborg
+searingly
+secondhand
+seers
+selectman
+selects
+sensibility
+sensitive
+sequentializing
+serial
+sermons
+settings
+shadows
+shaker
+Shawnee
+sheriff
+Shiites
+shirt
+shivers
+shortish
+shovel
+shoveled
+shows
+showy
+shuttlecock
+sickle
+Sieglinda
+sights
+siting
+skyjack
+slate
+sleepers
+slide
+sloping
+Slovenia
+smash
+smirk
+smiths
+smithy
+smoothest
+sneering
+snorts
+snowily
+softwares
+sojourners
+solicit
+solidity
+somewhere
+song
+sophistry
+soundness
+sourer
+spades
+sparkling
+sparrows
+species
+specimens
+spectrograms
+spigot
+sponsoring
+spoolers
+spotter
+spruce
+squabbling
+squaring
+stallings
+steel
+steepness
+Stephan
+Steuben
+Steve
+Stevie
+stifling
+stocks
+stoles
+stomach
+storminess
+strainer
+streamlined
+strikers
+Strindberg
+Stromberg
+strychnine
+stuffing
+stupidity
+stupidly
+stylish
+subscribed
+subsiding
+subsidize
+substitutable
+sunken
+superimpose
+superposed
+supervisory
+sureties
+surpass
+surveyor
+sustains
+swabbing
+swooped
+syndicate
+takes
+talents
+Tannenbaum
+Tawney
+taxiing
+telephoner
+tendencies
+tenser
+Terra
+testimonies
+theorization
+Thomson
+thorns
+thrust
+thruster
+thumbing
+timings
+tinkers
+tinny
+tolerant
+tomato
+toss
+toying
+transcendent
+trapped
+trespasser
+tributary
+trick
+tricks
+trihedral
+triumphal
+triumphant
+trolley
+tropics
+trues
+Truman
+tumor
+tuples
+Turkish
+turn
+Tutankhamon
+Tutankhamun
+typical
+tyranny
+ugliness
+unassailable
+unattended
+unavailability
+unbelievable
+unconsciousness
+undecidable
+underling
+underwriting
+undesirable
+undoubtedly
+unfamiliar
+unpleasantness
+unprescribed
+untested
+unwisely
+Valhalla
+vastest
+ventilating
+Venus
+Vera
+Verna
+vicissitude
+viewpoint
+Vikram
+vindication
+violation
+visibility
+vocabulary
+volunteers
+vows
+walk
+wanderings
+warden
+ware
+warily
+warship
+ways
+wayside
+weaves
+webs
+wedging
+Weeks
+wench
+which
+whipper
+whirr
+white
+whoever
+wields
+windows
+wine
+Winfield
+Winograd
+woodman
+wooing
+workman
+workshop
+wormed
+wretches
+writable
+writers
+yellow
+Yokohama