Javascript básico carregando mensagem enquanto o processamento js é concluído

Tenho certeza de que isso já foi solicitado 1000 vezes antes, basicamente tudo o que eu quero fazer é alterar o conteúdo de um elemento da página para exibir uma mensagem de carregamento enquanto meu outro código javascript (com muitos recursos) é concluído. O problema é que a mensagem não é exibida até que o "outro processamento JS" seja concluído, derrotando totalmente seu objetivo. um exemplo simplificado ...

<html>
<head>
    <title> crappity crapness </title>
    <script type="text/javascript">
        function showMessage(){
            document.getElementById("content").innerHTML = "please wait while we waste some time";
        }

        function wasteTime(){
            //alert("oh joy");
            pausecomp(3000);
            //alert("marvelous!");
        }

        function pausecomp(millis) 
        {
            var date = new Date();
            var curDate = null;

            do { curDate = new Date(); } 
            while(curDate-date < millis);
        } 

    </script>
</head>
<body>
    <div id="content">Blah</div>
    <br/>
    <a href="http://www.google.com" onclick="showMessage(); wasteTime();"> link </a>
</body>

se eu descomentar o alerta "oh Joy", o texto na div é atualizado imediatamente. como faço para funcionar sem o alerta?

Eu sei que devo estar perdendo algo simples. Obrigad

questionAnswers(3)

yourAnswerToTheQuestion