Digamos que eu tenha uma matriz como esta:

$array = array('', '', 'other', '', 'other');

Como posso contar o número com um determinado valor (no exemplo em branco)?

E faça isso eficientemente? (para cerca de uma dúzia de matrizes com centenas de elementos cada) Este exemplo expira (mais de 30 seg):

function without($array) {
    $counter = 0;
    for($i = 0, $e = count($array); $i < $e; $i++) {
        if(empty($array[$i])) {
            $counter += 1;
        }
    }
    return $counter;
}

Neste caso, o número de elementos em branco é 3.