summaryrefslogtreecommitdiffstats
path: root/web/server/h2o/libh2o/misc/cache-digest.js/cache-digest.js
diff options
context:
space:
mode:
Diffstat (limited to '')
-rw-r--r--web/server/h2o/libh2o/misc/cache-digest.js/cache-digest.js247
1 files changed, 247 insertions, 0 deletions
diff --git a/web/server/h2o/libh2o/misc/cache-digest.js/cache-digest.js b/web/server/h2o/libh2o/misc/cache-digest.js/cache-digest.js
new file mode 100644
index 00000000..b972a6ca
--- /dev/null
+++ b/web/server/h2o/libh2o/misc/cache-digest.js/cache-digest.js
@@ -0,0 +1,247 @@
+/*
+ * Copyright (c) 2015,2016 Jxck, DeNA Co., Ltd., Kazuho Oku
+ *
+ * Permission is hereby granted, free of charge, to any person obtaining a copy
+ * of this software and associated documentation files (the "Software"), to
+ * deal in the Software without restriction, including without limitation the
+ * rights to use, copy, modify, merge, publish, distribute, sublicense, and/or
+ * sell copies of the Software, and to permit persons to whom the Software is
+ * furnished to do so, subject to the following conditions:
+ *
+ * The above copyright notice and this permission notice shall be included in
+ * all copies or substantial portions of the Software.
+ *
+ * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+ * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+ * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
+ * AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
+ * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING
+ * FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS
+ * IN THE SOFTWARE.
+ *
+ *
+ * Includes a minified SHA256 implementation taken from https://gist.github.com/kazuho/bb8aab1a2946bbf42127d8a6197ad18c,
+ * licensed under the following copyright:
+ *
+ * Copyright (c) 2015,2016 Chen Yi-Cyuan, Kazuho Oku
+ *
+ * MIT License
+ *
+ * Permission is hereby granted, free of charge, to any person obtaining a copy
+ * of this software and associated documentation files (the "Software"), to
+ * deal in the Software without restriction, including without limitation the
+ * rights to use, copy, modify, merge, publish, distribute, sublicense, and/or
+ * sell copies of the Software, and to permit persons to whom the Software is
+ * furnished to do so, subject to the following conditions:
+ *
+ * The above copyright notice and this permission notice shall be included in
+ * all copies or substantial portions of the Software.
+ *
+ * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+ * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+ * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
+ * AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
+ * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING
+ * FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS
+ * IN THE SOFTWARE.
+ */
+"use strict";
+
+if (typeof self !== "undefined" && "ServiceWorkerGlobalScope" in self &&
+ self instanceof ServiceWorkerGlobalScope) {
+
+ /* ServiceWorker */
+ self.addEventListener('fetch', function(evt) {
+ var req = evt.request.clone();
+ if (req.method != "GET" || req.url.match(/\/cache-digests?\.js(?:\?|$)/)) {
+ logInfo(req, "skip");
+ return;
+ }
+ evt.respondWith(caches.open("v1").then(function (cache) {
+ return cache.match(req).then(function (res) {
+ if (res && isFresh(res.headers.entries(), Date.now())) {
+ logInfo(req, "hit");
+ return res;
+ }
+ var requestWithDigests = function (digests) {
+ if (digests != null) {
+ var err = null;
+ try {
+ req = new Request(req);
+ req.headers.append("cache-digest", digests);
+ if (req.headers.get("cache-digest") == null)
+ err = "append failed";
+ } catch (e) {
+ err = e;
+ }
+ if (err)
+ logError(req, e);
+ }
+ return fetch(req).then(function (res) {
+ var cached = false;
+ if (res.status == 200 && isFresh(res.headers.entries(), Date.now())) {
+ cache.put(req, res.clone());
+ cached = true;
+ }
+ logInfo(req, "fetched" + (cached ? " & cached" : "") + " with cache-digest:\"" + digests + "\"");
+ return res;
+ });
+ };
+ if (req.mode == "navigate") {
+ return generateCacheDigests(cache).then(requestWithDigests);
+ } else {
+ return requestWithDigests(null);
+ }
+ });
+ }));
+ });
+
+} else if (typeof navigator !== "undefined") {
+
+ /* bootstrap, loaded via <script src=...> */
+ navigator.serviceWorker.register("/cache-digest.js", {scope: "./"}).then(function(reg) {
+ console.log("registered cache-digest.js service worker");
+ }).catch(function(e) {
+ console.log("failed to register cache-digest.js service worker:" + e);
+ });
+
+}
+
+// returns a promise that returns the cache digest value
+function generateCacheDigests(cache) {
+ var urls = [];
+ return cache.keys().then(function (reqs) {
+ // collect 31-bit hashes of fresh responses
+ return Promise.all(reqs.map(function (req) {
+ var now = Date.now();
+ return cache.match(req).then(function (resp) {
+ if (resp && isFresh(resp.headers.entries(), now))
+ urls.push(req.url);
+ });
+ })).then(function () {
+ var dv = calcDigestValue(urls, 7);
+ return dv != null ? base64Encode(dv) + "; complete" : null;
+ });
+ });
+}
+
+function calcDigestValue(urls, pbits) {
+ var nbits = Math.round(Math.log(Math.max(urls.length, 1)) * 1.4426950408889634); // round log2(urls.length)
+ if (nbits + pbits > 31)
+ return null;
+ var hashes = [];
+ for (var i = 0; i != urls.length; ++i)
+ hashes.push(sha256Truncated(urls[i], nbits + pbits));
+ return (new BitCoder).addBits(nbits, 5).addBits(pbits, 5).gcsEncode(hashes, pbits).value;
+}
+
+function isFresh(headers, now) {
+ var date = 0, maxAge = null;
+ var o;
+ while (!(o = headers.next()).done) {
+ var name = o.value[0], value = o.value[1];
+ if (name.match(/^expires$/i) != null) {
+ var parsed = Date.parse(value);
+ if (parsed && parsed > now)
+ return true;
+ } else if (name.match(/^cache-control$/i) != null) {
+ var directives = value.split(/\s*,\s*/);
+ for (var i = 0; i != directives.length; ++i) {
+ var d = directives[i];
+ if (d.match(/^\s*no-(?:cache|store)\s*$/) != null) {
+ return false;
+ } else if (d.match(/^\s*max-age\s*=\s*([0-9]+)/) != null) {
+ maxAge = Math.min(RegExp.$1, maxAge || Infinity);
+ }
+ }
+ } else if (name.match(/^date$/i) != null) {
+ date = Date.parse(value);
+ }
+ }
+
+ if (maxAge != null) {
+ if (date + maxAge * 1000 > now)
+ return true;
+ }
+
+ return false;
+}
+
+function BitCoder() {
+ this.value = [];
+ this.leftBits = 0;
+}
+
+BitCoder.prototype.addBit = function (b) {
+ if (this.leftBits == 0) {
+ this.value.push(0);
+ this.leftBits = 8;
+ }
+ --this.leftBits;
+ if (b)
+ this.value[this.value.length - 1] |= 1 << this.leftBits;
+ return this;
+};
+
+BitCoder.prototype.addBits = function (v, nbits) {
+ if (nbits != 0) {
+ do {
+ --nbits;
+ this.addBit(v & (1 << nbits));
+ } while (nbits != 0);
+ }
+ return this;
+};
+
+BitCoder.prototype.gcsEncode = function (values, bits_fixed) {
+ values = values.sort(function (a, b) { return a - b; });
+ var prev = -1;
+ for (var i = 0; i != values.length; ++i) {
+ if (prev == values[i])
+ continue;
+ var v = values[i] - prev - 1;
+ for (var q = v >> bits_fixed; q != 0; --q)
+ this.addBit(0);
+ this.addBit(1);
+ this.addBits(v, bits_fixed);
+ prev = values[i];
+ }
+ return this;
+};
+
+var base64Encode = function (buf) {
+ var TOKENS = 'ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789-_';
+ return function base64Encode(buf) {
+ var str = '';
+ for (var pos = 0; pos < buf.length; pos += 3) {
+ var quad = buf[pos] << 16 | buf[pos + 1] << 8 | buf[pos + 2];
+ str += TOKENS[(quad >> 18)] + TOKENS[(quad >> 12) & 63] + TOKENS[(quad >> 6) & 63] + TOKENS[quad & 63];
+ }
+ str = str.substring(0, str.length - pos + buf.length);
+ return str;
+ };
+}();
+
+function sha256Truncated(src, bits) {
+ // only supports bits <= 31
+ return ((sha256(src)[0] >> 1) & 0x7fffffff) >> (31 - bits);
+}
+
+var sha256=function(){var r=[-2147483648,8388608,32768,128],o=[24,16,8,0],a=[1116352408,1899447441,3049323471,3921009573,961987163,1508970993,2453635748,2870763221,3624381080,310598401,607225278,1426881987,1925078388,2162078206,2614888103,3248222580,3835390401,4022224774,264347078,604807628,770255983,1249150122,1555081692,1996064986,2554220882,2821834349,2952996808,3210313671,3336571891,3584528711,113926993,338241895,666307205,773529912,1294757372,1396182291,1695183700,1986661051,2177026350,2456956037,2730485921,2820302411,3259730800,3345764771,3516065817,3600352804,4094571909,275423344,430227734,506948616,659060556,883997877,958139571,1322822218,1537002063,1747873779,1955562222,2024104815,2227730452,2361852424,2428436474,2756734187,3204031479,3329325298];return function(n){var t,e,f,h,c,u,v,d,i,l,A,C,g,s=[],w=!0,b=!1,j=0,k=0,m=0,p=n.length,q=1779033703,x=3144134277,y=1013904242,z=2773480762,B=1359893119,D=2600822924,E=528734635,F=1541459225,G=0;do{for(s[0]=G,s[16]=s[1]=s[2]=s[3]=s[4]=s[5]=s[6]=s[7]=s[8]=s[9]=s[10]=s[11]=s[12]=s[13]=s[14]=s[15]=0,e=k;p>j&&64>e;++j)t=n.charCodeAt(j),128>t?s[e>>2]|=t<<o[3&e++]:2048>t?(s[e>>2]|=(192|t>>6)<<o[3&e++],s[e>>2]|=(128|63&t)<<o[3&e++]):55296>t||t>=57344?(s[e>>2]|=(224|t>>12)<<o[3&e++],s[e>>2]|=(128|t>>6&63)<<o[3&e++],s[e>>2]|=(128|63&t)<<o[3&e++]):(t=65536+((1023&t)<<10|1023&n.charCodeAt(++j)),s[e>>2]|=(240|t>>18)<<o[3&e++],s[e>>2]|=(128|t>>12&63)<<o[3&e++],s[e>>2]|=(128|t>>6&63)<<o[3&e++],s[e>>2]|=(128|63&t)<<o[3&e++]);m+=e-k,k=e-64,j==p&&(s[e>>2]|=r[3&e],++j),G=s[16],j>p&&56>e&&(s[15]=m<<3,b=!0);var H=q,I=x,J=y,K=z,L=B,M=D,N=E,O=F;for(f=16;64>f;++f)v=s[f-15],h=(v>>>7|v<<25)^(v>>>18|v<<14)^v>>>3,v=s[f-2],c=(v>>>17|v<<15)^(v>>>19|v<<13)^v>>>10,s[f]=s[f-16]+h+s[f-7]+c<<0;for(g=I&J,f=0;64>f;f+=4)w?(l=704751109,v=s[0]-210244248,O=v-1521486534<<0,K=v+143694565<<0,w=!1):(h=(H>>>2|H<<30)^(H>>>13|H<<19)^(H>>>22|H<<10),c=(L>>>6|L<<26)^(L>>>11|L<<21)^(L>>>25|L<<7),l=H&I,u=l^H&J^g,i=L&M^~L&N,v=O+c+i+a[f]+s[f],d=h+u,O=K+v<<0,K=v+d<<0),h=(K>>>2|K<<30)^(K>>>13|K<<19)^(K>>>22|K<<10),c=(O>>>6|O<<26)^(O>>>11|O<<21)^(O>>>25|O<<7),A=K&H,u=A^K&I^l,i=O&L^~O&M,v=N+c+i+a[f+1]+s[f+1],d=h+u,N=J+v<<0,J=v+d<<0,h=(J>>>2|J<<30)^(J>>>13|J<<19)^(J>>>22|J<<10),c=(N>>>6|N<<26)^(N>>>11|N<<21)^(N>>>25|N<<7),C=J&K,u=C^J&H^A,i=N&O^~N&L,v=M+c+i+a[f+2]+s[f+2],d=h+u,M=I+v<<0,I=v+d<<0,h=(I>>>2|I<<30)^(I>>>13|I<<19)^(I>>>22|I<<10),c=(M>>>6|M<<26)^(M>>>11|M<<21)^(M>>>25|M<<7),g=I&J,u=g^I&K^C,i=M&N^~M&O,v=L+c+i+a[f+3]+s[f+3],d=h+u,L=H+v<<0,H=v+d<<0;q=q+H<<0,x=x+I<<0,y=y+J<<0,z=z+K<<0,B=B+L<<0,D=D+M<<0,E=E+N<<0,F=F+O<<0}while(!b);return[q,x,y,z,B,D,E,F]}}();
+
+function logRequest(req) {
+ var s = req.method + " " + req.url + "\n";
+ var o;
+ for (var iter = req.headers.entries(); !(o = iter.next()).done;)
+ s += o.value[0] + ": " + o.value[1] + "\n";
+ console.log(s);
+}
+function logError(req, msg) {
+ console.log(req.url + ":error:" + msg);
+}
+function logInfo(req, msg) {
+ console.log(req.url + ":info:" + msg);
+}
+function logDebug(req, msg) {
+ console.log(req.url + ":debug:" + msg);
+}
generated by cgit v1.2.3 (git 2.39.1) at 2024-06-03 03:11:27 +0000