Эффективный способ преобразования из строки в 0s и 1s и 0s и 1s в строку?

Question

Я пишу реализацию битового потока в чистом JavaScript. В настоящее время я представляю биты как строки «0» и «1» s - считал, что это будет более эффективно, чем массивы 0 и 1, и я не хочу использовать Uint32 - и мне нужно преобразовать строки в и из этого представление. Вот что я получил до сих пор:

function uintToBitString(uint, bit_length) { 
    var res = uint.toString(2); 
    if (res.length > bit_length) { 
     throw new Error("The number " + uint + " is too big to fit in " + 
         bit_length + " bits"); 
    } 
    if (res.length < bit_length) { 
     res = Array(bit_length - res.length + 1).join("0") + res; 
    } 
    return res; 
} 

function stringToBinRep(val) { 
    var bit_pieces = []; 
    for (var i=0; i < val.length; i++) { 
     bit_pieces[i] = uintToBitString(val.charCodeAt(i), 8); 
    } 
    return bit_pieces.join(""); 
} 

function binRepToString(bits) { 
    var charCodes = []; 
    for (var i=0; i < bits.length; i += 8) { 
     charCodes[i/8] = parseInt(bits.slice(i, i+8), 2); 
    } 
    return String.fromCharCode.apply(String, charCodes); 
} 

Хотя я знаком с JavaScript, я не очень хорошо разбираются в том, что делает более быстрый код против более медленного кода. Есть ли более эффективный способ сделать это, используя только чистый JavaScript?

Answer 1

Очевидное улучшение uintToBitString бы как

function uintToBitString(uint, bit_length) { 
    var max = 1 << bit_length; 
    if(uint >= max) 
     throw new Error("The number " + uint + " is too big to fit in " + 
         bit_length + " bits"); 
    return (uint | max).toString(2).substring(1); 
} 

Что касается двух других, я бы предпочел использовать String.replace там:

function stringToBinRep(val) { 
    return val.replace(/./g, function($0) { 
     return uintToBitString($0.charCodeAt(0), 8) 
    }) 
} 

function binRepToString(bits) { 
    return bits.replace(/.{8}/g, function($0) { 
     return String.fromCharCode(parseInt($0, 2)) 
    }) 
} 

Тем не менее, если производительность действительно имеет значение, вы должны используйте ints для манипуляций с битами, а не строки 1/0.