The early versions of Arduino had a (terrible) SoftwareSerial class. The NewSoftSerial class was developed to be a better alternative. With the release of version 1.0, the old SoftwareSerial library was replaced by the NewSoftSerial library, renamed to SoftwareSerial (so as to not confuse anybody).
The link is obsolete, and really should be removed.