blob: 3ffea217a2815ced791e289f29c24c2797c70c96 (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
|
/*******************************************************************************
ηMatrix - a browser extension to black/white list requests.
Copyright (C) 2014-2019 The uMatrix/uBlock Origin authors
Copyright (C) 2019 Alessio Vanni
This program is free software: you can redistribute it and/or modify
it under the terms of the GNU General Public License as published by
the Free Software Foundation, either version 3 of the License, or
(at your option) any later version.
This program is distributed in the hope that it will be useful,
but WITHOUT ANY WARRANTY; without even the implied warranty of
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
GNU General Public License for more details.
You should have received a copy of the GNU General Public License
along with this program. If not, see {http://www.gnu.org/licenses/}.
Home: https://libregit.org/heckyel/ematrix
uMatrix Home: https://github.com/gorhill/uMatrix
*/
'use strict';
var EXPORTED_SYMBOLS = ['PendingRequestBuffer'];
function PendingRequest() {
this.rawType = 0;
this.tabId = 0;
this._key = '';
}
var bufferLength = 1024
var urlToIndex = new Map();
var writePointer = 0;
var ringBuffer = new Array(bufferLength);
for (let i=0; i<bufferLength; ++i) {
ringBuffer[i] = new PendingRequest();
}
var PendingRequestBuffer = {
createRequest: function (url) {
// URL to ring buffer index map:
// { k = URL, s = ring buffer indices }
//
// s is a string which character codes map to ring buffer
// indices -- for when the same URL is received multiple times
// by shouldLoadListener() before the existing one is serviced
// by the network request observer. I believe the use of a
// string in lieu of an array reduces memory churning.
let bucket;
let i = writePointer;
writePointer = (i + 1) % bufferLength;
let req = ringBuffer[i];
let str = String.fromCharCode(i);
if (req._key !== '') {
bucket = urlToIndex.get(req._key);
if (bucket.lenght === 1) {
urlToIndex.delete(req._key);
} else {
let pos = bucket.indexOf(str);
urlToIndex.set(req._key,
bucket.slice(0, pos)+bucket.slice(pos+1));
}
}
bucket = urlToIndex.get(url);
urlToIndex.set(url,
(bucket === undefined) ? str : bucket + str);
req._key = url;
return req;
},
lookupRequest: function (url) {
let bucket = urlToIndex.get(url);
if (bucket === undefined) {
return null;
}
let i = bucket.charCodeAt(0);
if (bucket.length === 1) {
urlToIndex.delete(url);
} else {
urlToIndex.set(url, bucket.slice(1));
}
let req = ringBuffer[i];
req._key = '';
return req;
},
};
|
