Como outros já afirmaram, isso é um erro no modo como o clang-3.7 e o clang-3.8 foram empacotados: link
Por sorte, consertar os pacotes quebrados após a instalação não é difícil. Você só precisa baixar as bibliotecas corretas e colocá-las no diretório correto.
Primeiro, vá para o link e encontre a versão correspondente. Eu estou rodando o Ubuntu 14.04 de 64 bits, então para corrigir o clang-3.8 eu quero "Clang for x86_64 Ubuntu 14.04". Faça o download diretamente ou copie o botão direito do mouse e "Copiar endereço do link" e use o wget:
wget http://llvm.org/releases/3.8.0/clang+llvm-3.8.0-x86_64-linux-gnu-ubuntu-14.04.tar.xz
Descompacte:
tar -xf clang+llvm-3.8.0-x86_64-linux-gnu-ubuntu-14.04.tar.xz
Copie os arquivos da biblioteca (usando -n para evitar sobrescrever os arquivos existentes):
sudo cp -n clang+llvm-3.8.0-x86_64-linux-gnu/lib/clang/3.8.0/lib/linux/*.a /usr/lib/llvm-3.8/lib/clang/3.8.0/lib/linux/
Se desejar, repita para quaisquer versões antigas do clang que você tenha instalado, mas note que se você estiver usando um kernel Linux mais recente que 4.1 com uma versão anterior a 3.8 você pode encontrar outro bug com -fsanitize = memory: < href="https://llvm.org/bugs/show_bug.cgi?id=24155"> link