Searching within the library from the text search box takes tens of seconds, where with previous versions (in 12.04) it was almost instant.
It seems to be discussed here: https://groups.google.com/forum/#!topic/clementine-bugs/_GSs5XMbI-k
Seems to be a change in sqlite has brought this about. The workaround in message https://groups.google.com/d/msg/clementine-bugs/_GSs5XMbI-k/P8NJw2J_AUIJ does fix it.
ProblemType: Bug
DistroRelease: Ubuntu 14.04
Package: clementine 1.2.0+dfsg-2build1
ProcVersionSignature: Ubuntu 3.13.0-32.57-generic 3.13.11.4
Uname: Linux 3.13.0-32-generic x86_64
ApportVersion: 2.14.1-0ubuntu3.2
Architecture: amd64
CurrentDesktop: Unity
Date: Thu Jul 17 17:35:12 2014
EcryptfsInUse: Yes
InstallationDate: Installed on 2014-07-11 (6 days ago)
InstallationMedia: Ubuntu 14.04 LTS "Trusty Tahr" - Release amd64 (20140417)
SourcePackage: clementine
UpgradeStatus: No upgrade log present (probably fresh install)
Status changed to 'Confirmed' because the bug affects multiple users.