Question

我想与JavaScript blob一起工作。但我不确定某些操作的表现。所以在这个简单的例子中......

let n = 10; // not a constant :-)
let blob = e.dataTransfer.files[0]; // some file from user...

let blob1 = blob.slice(0, n); // O(1) or O(n)?
let blob2 = blob.slice(n); // O(1), O(n), O(blob2.length) or O(blob.length)?
let merged = new Blob([blob1, blob2]); // O(1) or O(blob.length)?

URL.createObjectURL(merged); // O(blob.length) - just to ensure, that blob will be used...

我对时间和空间的复杂性感兴趣。

Answer 1

每个功能对每个引擎都有不同的实现方式对于WebKit，您可以在此处检查切片：
https://github.com/WebKit/webkit/blob/master/Source/WebCore/platform/network/BlobRegistryImpl.cpp#L182
对于Firefox来说，这里很棒：
https://hg.mozilla.org/mozilla-central/file/d8e238b811d3/dom/file
它也可以用新版本更改因此，最好的方法是尝试使用真实浏览器中的真实数据并测量结果。然后你就可以决定了。

正如我从WebKit的源代码中看到的，即使你有startIndex和endIndex，Blob.slice也是O（blob.length）。
Blob（[b1，b2 ..]）是O（b1.length + b2.length + ...）
但是URL.createObjectURL只是生成Blob的链接，因此它是O（1）。

Blob是不可变的，因此每次更改Blob时都会创建新的Blob。这就是为什么你不能用切片参考Blob的一部分。

要使用Blob，我创建了这段代码：

var container = document.getElementById('container');
var getReaderPromise = function(bl) {
  var blReader = new FileReader();
  return new Promise(function(resolve, reject) {
    blReader.onload = function() { resolve(blReader.result) };
    blReader.readAsArrayBuffer(bl);
  });
}

var showContent = function(arrbuf) {
  console.log(String.fromCharCode.apply(null, new Uint8Array(arrbuf)));
}

var foo = new Blob('abcdefghjklmnopqrstuvwxyz'.split(''), {type : 'text/plain'});
var promiseFoo = getReaderPromise(foo);
var foores = undefined;
promiseFoo.then(function(res) {
  foores = res;
});

var bar1 = foo.slice(2,10);
var promiseBar1 = getReaderPromise(bar1);
var bar1res = undefined;
promiseBar1.then(function(res) {
  bar1res = res;
});

var bar2 = foo.slice(12,20);
var promiseBar2 = getReaderPromise(bar2);
var bar2res = undefined;
promiseBar2.then(function(res) {
  bar2res = res;
});

var bars = new Blob([bar1, bar2]);
var promiseBars = getReaderPromise(bars);
var barsres = undefined;
promiseBars.then(function(res) {
  barsres = res;
});

Promise.all([promiseFoo, promiseBar1, promiseBar2, promiseBars]).then(function() {
  showContent(foores);
  showContent(bar1res);
  showContent(bar2res);
  showContent(barsres);

  var bar2arr = new Uint8Array(bar2res);
  bar2arr[4] = '2'.charCodeAt();

  showContent(bar2res);
  showContent(barsres);
  showContent(foores);


  var url = URL.createObjectURL(bars);
  console.log(url);
  container.innerHTML += '<iframe src="' + url + '"></iframe>';
  var barsarr = new Uint8Array(barsres);
  barsarr[4] = '5'.charCodeAt();
  container.innerHTML +=  '<iframe src="' + url + '"></iframe>';
  url = URL.createObjectURL(bars);
  console.log(url);
  container.innerHTML += '<iframe src="' + url + '"></iframe>';
});

（http://www.kurilo.su/stackoverflow/46085675/）
您可以尝试在不同的浏览器中打开它，并发现Blob在任何浏览器中都是不可变的因此切片和合并不能是O（1）。至少O（n），但正如我在WebKit中看到的那样，它是O（blob.length）。

切片/合并blob的渐近复杂性

1 个答案: