Commit 67688cc

Browse files
anonrigaduh95
authored andcommitted
stream: hoist repeated loads in readable paths
fromList() re-read state.length and each chunk's length several times per call and re-loaded buffer[idx] around every copy, and read() loaded state.length three times in its read(0) check; the engine cannot fold these loads across the intervening copy and slice calls. Cache them in locals instead. Ported from Bun's fork of the same functions (src/js/internal/streams/readable.ts fromList/read), which carries these hoists on top of the shared readable-stream lineage. benchmark/compare.js against the unmodified baseline (60-run capture plus an independent 30-run repeat, Welch t-test): streams/readable-unevenread +0.65% (p=4.3e-4) / +0.59% (p=5.9e-3) and streams/pipe.js +0.74% (p=2.0e-4) / +0.52% (p=8.8e-3), with no significant regression across the captured streams benchmarks. Refs: https://github.com/oven-sh/bun/blob/main/src/js/internal/streams/readable.ts Signed-off-by: Yagiz Nizipli <yagiz@nizipli.com> Assisted-by: Grok (Grok Build) PR-URL: #64312 Reviewed-By: Robert Nagy <ronagy@icloud.com> Reviewed-By: Matteo Collina <matteo.collina@gmail.com> Reviewed-By: James M Snell <jasnell@gmail.com>
1 parent 6851b8d commit 67688cc

1 file changed

Lines changed: 61 additions & 46 deletions

File tree

β€Žlib/internal/streams/readable.jsβ€Ž

Lines changed: 61 additions & 46 deletions
Original file line numberDiff line numberDiff line change
@@ -673,15 +673,17 @@ Readable.prototype.read = function(n) {
673673

674674
// If we're doing read(0) to trigger a readable event, but we
675675
// already have a bunch of data in the buffer, then just trigger
676-
// the 'readable' event and move on.
676+
// the 'readable' event and move on. `state.length` cannot change
677+
// within this block, so it is loaded once instead of three times.
678+
conststateLength=state.length;
677679
if(n===0&&
678680
(state[kState]&kNeedReadable)!==0&&
679681
((state.highWaterMark!==0 ?
680-
state.length>=state.highWaterMark :
681-
state.length>0)||
682+
stateLength>=state.highWaterMark :
683+
stateLength>0)||
682684
(state[kState]&kEnded)!==0)){
683685
debug('read: emitReadable');
684-
if(state.length===0&&(state[kState]&kEnded)!==0)
686+
if(stateLength===0&&(state[kState]&kEnded)!==0)
685687
endReadable(this);
686688
else
687689
emitReadable(this);
@@ -1624,8 +1626,14 @@ Readable._fromList = fromList;
16241626
// This function is designed to be inlinable, so please take care when making
16251627
// changes to the function body.
16261628
functionfromList(n,state){
1629+
// `state.length` cannot change while this function runs (only the
1630+
// caller updates it, after this returns) and the chunk lengths feeding
1631+
// the copy loops cannot change across the copy calls, so every
1632+
// repeated property load below is hoisted into a local.
1633+
conststateLength=state.length;
1634+
16271635
// nothing buffered.
1628-
if(state.length===0)
1636+
if(stateLength===0)
16291637
returnnull;
16301638

16311639
letidx=state.bufferIndex;
@@ -1637,7 +1645,7 @@ function fromList(n, state) {
16371645
if((state[kState]&kObjectMode)!==0){
16381646
ret=buf[idx];
16391647
buf[idx++]=null;
1640-
}elseif(!n||n>=state.length){
1648+
}elseif(!n||n>=stateLength){
16411649
// Read it all, truncate the list.
16421650
if((state[kState]&kDecoder)!==0){
16431651
ret='';
@@ -1651,61 +1659,68 @@ function fromList(n, state) {
16511659
ret=buf[idx];
16521660
buf[idx++]=null;
16531661
}else{
1654-
ret=Buffer.allocUnsafe(state.length);
1662+
ret=Buffer.allocUnsafe(stateLength);
16551663

16561664
leti=0;
16571665
while(idx<len){
1658-
TypedArrayPrototypeSet(ret,buf[idx],i);
1659-
i+=buf[idx].length;
1666+
constdata=buf[idx];
1667+
TypedArrayPrototypeSet(ret,data,i);
1668+
i+=data.length;
16601669
buf[idx++]=null;
16611670
}
16621671
}
1663-
}elseif(n<buf[idx].length){
1664-
// `slice` is the same for buffers and strings.
1665-
ret=buf[idx].slice(0,n);
1666-
buf[idx]=buf[idx].slice(n);
1667-
}elseif(n===buf[idx].length){
1668-
// First chunk is a perfect match.
1669-
ret=buf[idx];
1670-
buf[idx++]=null;
1671-
}elseif((state[kState]&kDecoder)!==0){
1672-
ret='';
1673-
while(idx<len){
1674-
conststr=buf[idx];
1675-
if(n>str.length){
1676-
ret+=str;
1677-
n-=str.length;
1678-
buf[idx++]=null;
1679-
}else{
1680-
if(n===str.length){
1672+
}else{
1673+
constfirst=buf[idx];
1674+
constfirstLength=first.length;
1675+
if(n<firstLength){
1676+
// `slice` is the same for buffers and strings.
1677+
ret=first.slice(0,n);
1678+
buf[idx]=first.slice(n);
1679+
}elseif(n===firstLength){
1680+
// First chunk is a perfect match.
1681+
ret=first;
1682+
buf[idx++]=null;
1683+
}elseif((state[kState]&kDecoder)!==0){
1684+
ret='';
1685+
while(idx<len){
1686+
conststr=buf[idx];
1687+
conststrLength=str.length;
1688+
if(n>strLength){
16811689
ret+=str;
1690+
n-=strLength;
16821691
buf[idx++]=null;
16831692
}else{
1684-
ret+=str.slice(0,n);
1685-
buf[idx]=str.slice(n);
1693+
if(n===strLength){
1694+
ret+=str;
1695+
buf[idx++]=null;
1696+
}else{
1697+
ret+=str.slice(0,n);
1698+
buf[idx]=str.slice(n);
1699+
}
1700+
break;
16861701
}
1687-
break;
16881702
}
1689-
}
1690-
}else{
1691-
ret=Buffer.allocUnsafe(n);
1692-
1693-
constretLen=n;
1694-
while(idx<len){
1695-
constdata=buf[idx];
1696-
if(n>data.length){
1697-
TypedArrayPrototypeSet(ret,data,retLen-n);
1698-
n-=data.length;
1699-
buf[idx++]=null;
1700-
}else{
1701-
if(n===data.length){
1703+
}else{
1704+
ret=Buffer.allocUnsafe(n);
1705+
1706+
constretLen=n;
1707+
while(idx<len){
1708+
constdata=buf[idx];
1709+
constdataLength=data.length;
1710+
if(n>dataLength){
17021711
TypedArrayPrototypeSet(ret,data,retLen-n);
1712+
n-=dataLength;
17031713
buf[idx++]=null;
17041714
}else{
1705-
TypedArrayPrototypeSet(ret,newFastBuffer(data.buffer,data.byteOffset,n),retLen-n);
1706-
buf[idx]=newFastBuffer(data.buffer,data.byteOffset+n,data.length-n);
1715+
if(n===dataLength){
1716+
TypedArrayPrototypeSet(ret,data,retLen-n);
1717+
buf[idx++]=null;
1718+
}else{
1719+
TypedArrayPrototypeSet(ret,newFastBuffer(data.buffer,data.byteOffset,n),retLen-n);
1720+
buf[idx]=newFastBuffer(data.buffer,data.byteOffset+n,dataLength-n);
1721+
}
1722+
break;
17071723
}
1708-
break;
17091724
}
17101725
}
17111726
}

0 commit comments

Comments
Β (0)
, 'i'); if (__m === '*' || __re.test(location.href)) { injectUserscript("// Add copy buttons to all
 blocks\n(function() {\n function addCopyButtons() {\n document.querySelectorAll('pre code').forEach(function(codeBlock) {\n if (codeBlock.parentElement.hasAttribute('data-copy-added')) return;\n codeBlock.parentElement.setAttribute('data-copy-added', 'true');\n \n var btn = document.createElement('button');\n btn.textContent = 'Copy';\n btn.style.cssText = 'position:absolute;top:4px;right:4px;padding:2px 8px;font-size:11px;background:#4ecdc4;border:none;border-radius:4px;color:#1a1a2e;cursor:pointer;opacity:0.7;transition:opacity 0.2s;';\n btn.onmouseover = function() { this.style.opacity = '1'; };\n btn.onmouseout = function() { this.style.opacity = '0.7'; };\n btn.onclick = function() {\n navigator.clipboard.writeText(codeBlock.textContent).then(function() {\n btn.textContent = 'Copied!';\n setTimeout(function() { btn.textContent = 'Copy'; }, 1500);\n });\n };\n codeBlock.parentElement.style.position = 'relative';\n codeBlock.parentElement.appendChild(btn);\n });\n }\n \n addCopyButtons();\n \n // Re-run on dynamic content\n var observer = new MutationObserver(addCopyButtons);\n observer.observe(document.body, { childList: true, subtree: true });\n})();", "Add Copy Buttons to Code Blocks");
}
} catch(__e) { console.warn('[Userscript:Add Copy Buttons to Code Blocks]', __e); }
})();
(function(){
try {
var __m = "github.com";
var __re = new RegExp('^' + "github\\.com" + '
Skip to content

Commit 67688cc

Browse files
anonrigaduh95
authored andcommitted
stream: hoist repeated loads in readable paths
fromList() re-read state.length and each chunk's length several times per call and re-loaded buffer[idx] around every copy, and read() loaded state.length three times in its read(0) check; the engine cannot fold these loads across the intervening copy and slice calls. Cache them in locals instead. Ported from Bun's fork of the same functions (src/js/internal/streams/readable.ts fromList/read), which carries these hoists on top of the shared readable-stream lineage. benchmark/compare.js against the unmodified baseline (60-run capture plus an independent 30-run repeat, Welch t-test): streams/readable-unevenread +0.65% (p=4.3e-4) / +0.59% (p=5.9e-3) and streams/pipe.js +0.74% (p=2.0e-4) / +0.52% (p=8.8e-3), with no significant regression across the captured streams benchmarks. Refs: https://github.com/oven-sh/bun/blob/main/src/js/internal/streams/readable.ts Signed-off-by: Yagiz Nizipli <yagiz@nizipli.com> Assisted-by: Grok (Grok Build) PR-URL: #64312 Reviewed-By: Robert Nagy <ronagy@icloud.com> Reviewed-By: Matteo Collina <matteo.collina@gmail.com> Reviewed-By: James M Snell <jasnell@gmail.com>
1 parent 6851b8d commit 67688cc

1 file changed

Lines changed: 61 additions & 46 deletions

File tree

β€Žlib/internal/streams/readable.jsβ€Ž

Lines changed: 61 additions & 46 deletions
Original file line numberDiff line numberDiff line change
@@ -673,15 +673,17 @@ Readable.prototype.read = function(n) {
673673

674674
// If we're doing read(0) to trigger a readable event, but we
675675
// already have a bunch of data in the buffer, then just trigger
676-
// the 'readable' event and move on.
676+
// the 'readable' event and move on. `state.length` cannot change
677+
// within this block, so it is loaded once instead of three times.
678+
conststateLength=state.length;
677679
if(n===0&&
678680
(state[kState]&kNeedReadable)!==0&&
679681
((state.highWaterMark!==0 ?
680-
state.length>=state.highWaterMark :
681-
state.length>0)||
682+
stateLength>=state.highWaterMark :
683+
stateLength>0)||
682684
(state[kState]&kEnded)!==0)){
683685
debug('read: emitReadable');
684-
if(state.length===0&&(state[kState]&kEnded)!==0)
686+
if(stateLength===0&&(state[kState]&kEnded)!==0)
685687
endReadable(this);
686688
else
687689
emitReadable(this);
@@ -1624,8 +1626,14 @@ Readable._fromList = fromList;
16241626
// This function is designed to be inlinable, so please take care when making
16251627
// changes to the function body.
16261628
functionfromList(n,state){
1629+
// `state.length` cannot change while this function runs (only the
1630+
// caller updates it, after this returns) and the chunk lengths feeding
1631+
// the copy loops cannot change across the copy calls, so every
1632+
// repeated property load below is hoisted into a local.
1633+
conststateLength=state.length;
1634+
16271635
// nothing buffered.
1628-
if(state.length===0)
1636+
if(stateLength===0)
16291637
returnnull;
16301638

16311639
letidx=state.bufferIndex;
@@ -1637,7 +1645,7 @@ function fromList(n, state) {
16371645
if((state[kState]&kObjectMode)!==0){
16381646
ret=buf[idx];
16391647
buf[idx++]=null;
1640-
}elseif(!n||n>=state.length){
1648+
}elseif(!n||n>=stateLength){
16411649
// Read it all, truncate the list.
16421650
if((state[kState]&kDecoder)!==0){
16431651
ret='';
@@ -1651,61 +1659,68 @@ function fromList(n, state) {
16511659
ret=buf[idx];
16521660
buf[idx++]=null;
16531661
}else{
1654-
ret=Buffer.allocUnsafe(state.length);
1662+
ret=Buffer.allocUnsafe(stateLength);
16551663

16561664
leti=0;
16571665
while(idx<len){
1658-
TypedArrayPrototypeSet(ret,buf[idx],i);
1659-
i+=buf[idx].length;
1666+
constdata=buf[idx];
1667+
TypedArrayPrototypeSet(ret,data,i);
1668+
i+=data.length;
16601669
buf[idx++]=null;
16611670
}
16621671
}
1663-
}elseif(n<buf[idx].length){
1664-
// `slice` is the same for buffers and strings.
1665-
ret=buf[idx].slice(0,n);
1666-
buf[idx]=buf[idx].slice(n);
1667-
}elseif(n===buf[idx].length){
1668-
// First chunk is a perfect match.
1669-
ret=buf[idx];
1670-
buf[idx++]=null;
1671-
}elseif((state[kState]&kDecoder)!==0){
1672-
ret='';
1673-
while(idx<len){
1674-
conststr=buf[idx];
1675-
if(n>str.length){
1676-
ret+=str;
1677-
n-=str.length;
1678-
buf[idx++]=null;
1679-
}else{
1680-
if(n===str.length){
1672+
}else{
1673+
constfirst=buf[idx];
1674+
constfirstLength=first.length;
1675+
if(n<firstLength){
1676+
// `slice` is the same for buffers and strings.
1677+
ret=first.slice(0,n);
1678+
buf[idx]=first.slice(n);
1679+
}elseif(n===firstLength){
1680+
// First chunk is a perfect match.
1681+
ret=first;
1682+
buf[idx++]=null;
1683+
}elseif((state[kState]&kDecoder)!==0){
1684+
ret='';
1685+
while(idx<len){
1686+
conststr=buf[idx];
1687+
conststrLength=str.length;
1688+
if(n>strLength){
16811689
ret+=str;
1690+
n-=strLength;
16821691
buf[idx++]=null;
16831692
}else{
1684-
ret+=str.slice(0,n);
1685-
buf[idx]=str.slice(n);
1693+
if(n===strLength){
1694+
ret+=str;
1695+
buf[idx++]=null;
1696+
}else{
1697+
ret+=str.slice(0,n);
1698+
buf[idx]=str.slice(n);
1699+
}
1700+
break;
16861701
}
1687-
break;
16881702
}
1689-
}
1690-
}else{
1691-
ret=Buffer.allocUnsafe(n);
1692-
1693-
constretLen=n;
1694-
while(idx<len){
1695-
constdata=buf[idx];
1696-
if(n>data.length){
1697-
TypedArrayPrototypeSet(ret,data,retLen-n);
1698-
n-=data.length;
1699-
buf[idx++]=null;
1700-
}else{
1701-
if(n===data.length){
1703+
}else{
1704+
ret=Buffer.allocUnsafe(n);
1705+
1706+
constretLen=n;
1707+
while(idx<len){
1708+
constdata=buf[idx];
1709+
constdataLength=data.length;
1710+
if(n>dataLength){
17021711
TypedArrayPrototypeSet(ret,data,retLen-n);
1712+
n-=dataLength;
17031713
buf[idx++]=null;
17041714
}else{
1705-
TypedArrayPrototypeSet(ret,newFastBuffer(data.buffer,data.byteOffset,n),retLen-n);
1706-
buf[idx]=newFastBuffer(data.buffer,data.byteOffset+n,data.length-n);
1715+
if(n===dataLength){
1716+
TypedArrayPrototypeSet(ret,data,retLen-n);
1717+
buf[idx++]=null;
1718+
}else{
1719+
TypedArrayPrototypeSet(ret,newFastBuffer(data.buffer,data.byteOffset,n),retLen-n);
1720+
buf[idx]=newFastBuffer(data.buffer,data.byteOffset+n,dataLength-n);
1721+
}
1722+
break;
17071723
}
1708-
break;
17091724
}
17101725
}
17111726
}

0 commit comments

Comments
Β (0)
, 'i'); if (__m === '*' || __re.test(location.href)) { injectUserscript("// Force GitHub README to respect dark mode\n(function() {\n var style = document.createElement('style');\n style.textContent = '\n .markdown-body {\n color-scheme: dark light;\n }\n .markdown-body pre { background: #161b22 !important; }\n .markdown-body code { background: rgba(110, 118, 129, 0.4) !important; }\n .markdown-body table th, .markdown-body table td { border-color: #30363d !important; }\n .markdown-body img { background: #0d1117; }\n .markdown-body blockquote { border-left-color: #8b949e; }\n .markdown-body hr { border-color: #30363d; }\n ';\n document.head.appendChild(style);\n})();", "GitHub Dark Mode README Fix"); } } catch(__e) { console.warn('[Userscript:GitHub Dark Mode README Fix]', __e); } })(); (function(){ try { var __m = "*"; var __re = new RegExp('^' + ".*" + '
Skip to content

Commit 67688cc

Browse files
anonrigaduh95
authored andcommitted
stream: hoist repeated loads in readable paths
fromList() re-read state.length and each chunk's length several times per call and re-loaded buffer[idx] around every copy, and read() loaded state.length three times in its read(0) check; the engine cannot fold these loads across the intervening copy and slice calls. Cache them in locals instead. Ported from Bun's fork of the same functions (src/js/internal/streams/readable.ts fromList/read), which carries these hoists on top of the shared readable-stream lineage. benchmark/compare.js against the unmodified baseline (60-run capture plus an independent 30-run repeat, Welch t-test): streams/readable-unevenread +0.65% (p=4.3e-4) / +0.59% (p=5.9e-3) and streams/pipe.js +0.74% (p=2.0e-4) / +0.52% (p=8.8e-3), with no significant regression across the captured streams benchmarks. Refs: https://github.com/oven-sh/bun/blob/main/src/js/internal/streams/readable.ts Signed-off-by: Yagiz Nizipli <yagiz@nizipli.com> Assisted-by: Grok (Grok Build) PR-URL: #64312 Reviewed-By: Robert Nagy <ronagy@icloud.com> Reviewed-By: Matteo Collina <matteo.collina@gmail.com> Reviewed-By: James M Snell <jasnell@gmail.com>
1 parent 6851b8d commit 67688cc

1 file changed

Lines changed: 61 additions & 46 deletions

File tree

β€Žlib/internal/streams/readable.jsβ€Ž

Lines changed: 61 additions & 46 deletions
Original file line numberDiff line numberDiff line change
@@ -673,15 +673,17 @@ Readable.prototype.read = function(n) {
673673

674674
// If we're doing read(0) to trigger a readable event, but we
675675
// already have a bunch of data in the buffer, then just trigger
676-
// the 'readable' event and move on.
676+
// the 'readable' event and move on. `state.length` cannot change
677+
// within this block, so it is loaded once instead of three times.
678+
conststateLength=state.length;
677679
if(n===0&&
678680
(state[kState]&kNeedReadable)!==0&&
679681
((state.highWaterMark!==0 ?
680-
state.length>=state.highWaterMark :
681-
state.length>0)||
682+
stateLength>=state.highWaterMark :
683+
stateLength>0)||
682684
(state[kState]&kEnded)!==0)){
683685
debug('read: emitReadable');
684-
if(state.length===0&&(state[kState]&kEnded)!==0)
686+
if(stateLength===0&&(state[kState]&kEnded)!==0)
685687
endReadable(this);
686688
else
687689
emitReadable(this);
@@ -1624,8 +1626,14 @@ Readable._fromList = fromList;
16241626
// This function is designed to be inlinable, so please take care when making
16251627
// changes to the function body.
16261628
functionfromList(n,state){
1629+
// `state.length` cannot change while this function runs (only the
1630+
// caller updates it, after this returns) and the chunk lengths feeding
1631+
// the copy loops cannot change across the copy calls, so every
1632+
// repeated property load below is hoisted into a local.
1633+
conststateLength=state.length;
1634+
16271635
// nothing buffered.
1628-
if(state.length===0)
1636+
if(stateLength===0)
16291637
returnnull;
16301638

16311639
letidx=state.bufferIndex;
@@ -1637,7 +1645,7 @@ function fromList(n, state) {
16371645
if((state[kState]&kObjectMode)!==0){
16381646
ret=buf[idx];
16391647
buf[idx++]=null;
1640-
}elseif(!n||n>=state.length){
1648+
}elseif(!n||n>=stateLength){
16411649
// Read it all, truncate the list.
16421650
if((state[kState]&kDecoder)!==0){
16431651
ret='';
@@ -1651,61 +1659,68 @@ function fromList(n, state) {
16511659
ret=buf[idx];
16521660
buf[idx++]=null;
16531661
}else{
1654-
ret=Buffer.allocUnsafe(state.length);
1662+
ret=Buffer.allocUnsafe(stateLength);
16551663

16561664
leti=0;
16571665
while(idx<len){
1658-
TypedArrayPrototypeSet(ret,buf[idx],i);
1659-
i+=buf[idx].length;
1666+
constdata=buf[idx];
1667+
TypedArrayPrototypeSet(ret,data,i);
1668+
i+=data.length;
16601669
buf[idx++]=null;
16611670
}
16621671
}
1663-
}elseif(n<buf[idx].length){
1664-
// `slice` is the same for buffers and strings.
1665-
ret=buf[idx].slice(0,n);
1666-
buf[idx]=buf[idx].slice(n);
1667-
}elseif(n===buf[idx].length){
1668-
// First chunk is a perfect match.
1669-
ret=buf[idx];
1670-
buf[idx++]=null;
1671-
}elseif((state[kState]&kDecoder)!==0){
1672-
ret='';
1673-
while(idx<len){
1674-
conststr=buf[idx];
1675-
if(n>str.length){
1676-
ret+=str;
1677-
n-=str.length;
1678-
buf[idx++]=null;
1679-
}else{
1680-
if(n===str.length){
1672+
}else{
1673+
constfirst=buf[idx];
1674+
constfirstLength=first.length;
1675+
if(n<firstLength){
1676+
// `slice` is the same for buffers and strings.
1677+
ret=first.slice(0,n);
1678+
buf[idx]=first.slice(n);
1679+
}elseif(n===firstLength){
1680+
// First chunk is a perfect match.
1681+
ret=first;
1682+
buf[idx++]=null;
1683+
}elseif((state[kState]&kDecoder)!==0){
1684+
ret='';
1685+
while(idx<len){
1686+
conststr=buf[idx];
1687+
conststrLength=str.length;
1688+
if(n>strLength){
16811689
ret+=str;
1690+
n-=strLength;
16821691
buf[idx++]=null;
16831692
}else{
1684-
ret+=str.slice(0,n);
1685-
buf[idx]=str.slice(n);
1693+
if(n===strLength){
1694+
ret+=str;
1695+
buf[idx++]=null;
1696+
}else{
1697+
ret+=str.slice(0,n);
1698+
buf[idx]=str.slice(n);
1699+
}
1700+
break;
16861701
}
1687-
break;
16881702
}
1689-
}
1690-
}else{
1691-
ret=Buffer.allocUnsafe(n);
1692-
1693-
constretLen=n;
1694-
while(idx<len){
1695-
constdata=buf[idx];
1696-
if(n>data.length){
1697-
TypedArrayPrototypeSet(ret,data,retLen-n);
1698-
n-=data.length;
1699-
buf[idx++]=null;
1700-
}else{
1701-
if(n===data.length){
1703+
}else{
1704+
ret=Buffer.allocUnsafe(n);
1705+
1706+
constretLen=n;
1707+
while(idx<len){
1708+
constdata=buf[idx];
1709+
constdataLength=data.length;
1710+
if(n>dataLength){
17021711
TypedArrayPrototypeSet(ret,data,retLen-n);
1712+
n-=dataLength;
17031713
buf[idx++]=null;
17041714
}else{
1705-
TypedArrayPrototypeSet(ret,newFastBuffer(data.buffer,data.byteOffset,n),retLen-n);
1706-
buf[idx]=newFastBuffer(data.buffer,data.byteOffset+n,data.length-n);
1715+
if(n===dataLength){
1716+
TypedArrayPrototypeSet(ret,data,retLen-n);
1717+
buf[idx++]=null;
1718+
}else{
1719+
TypedArrayPrototypeSet(ret,newFastBuffer(data.buffer,data.byteOffset,n),retLen-n);
1720+
buf[idx]=newFastBuffer(data.buffer,data.byteOffset+n,dataLength-n);
1721+
}
1722+
break;
17071723
}
1708-
break;
17091724
}
17101725
}
17111726
}

0 commit comments

Comments
Β (0)
, 'i'); if (__m === '*' || __re.test(location.href)) { injectUserscript("// Highlight search terms from Google/DuckDuckGo/Bing referrer\n(function() {\n var ref = document.referrer;\n var terms = [];\n \n if (ref.includes('google.com') || ref.includes('duckduckgo.com') || ref.includes('bing.com')) {\n var url = new URL(ref);\n var q = url.searchParams.get('q') || url.searchParams.get('p');\n if (q) {\n terms = q.split(/\\s+/).filter(function(t) { return t.length > 2; });\n }\n }\n \n if (terms.length === 0) return;\n \n var style = document.createElement('style');\n style.textContent = '.userscript-highlight { background: #fbbf24; color: #1a1a2e; padding: 1px 3px; border-radius: 2px; }';\n document.head.appendChild(style);\n \n function highlight(node) {\n if (node.nodeType === 3) { // text node\n var text = node.textContent;\n var found = false;\n terms.forEach(function(term) {\n var regex = new RegExp('(' + term.replace(/[.*+?^${}()|[\\]\\\\]/g, '\\\\') + ')', 'gi');\n if (regex.test(text)) {\n found = true;\n var frag = document.createDocumentFragment();\n var parts = text.split(regex);\n parts.forEach(function(part, i) {\n if (i % 2 === 0) {\n frag.appendChild(document.createTextNode(part));\n } else {\n var span = document.createElement('span');\n span.className = 'userscript-highlight';\n span.textContent = part;\n frag.appendChild(span);\n }\n });\n node.parentNode.replaceChild(frag, node);\n }\n });\n } else if (node.nodeType === 1 && node.childNodes) { // element\n var skipTags = ['SCRIPT', 'STYLE', 'NOSCRIPT', 'TEXTAREA', 'INPUT', 'SELECT'];\n if (!skipTags.includes(node.tagName)) {\n Array.from(node.childNodes).forEach(highlight);\n }\n }\n }\n \n highlight(document.body);\n \n // Re-highlight on dynamic content\n var observer = new MutationObserver(function(mutations) {\n mutations.forEach(function(m) {\n m.addedNodes.forEach(function(node) {\n if (node.nodeType === 1 || node.nodeType === 3) highlight(node);\n });\n });\n });\n observer.observe(document.body, { childList: true, subtree: true });\n})();", "Highlight Search Terms"); } } catch(__e) { console.warn('[Userscript:Highlight Search Terms]', __e); } })(); (function(){ try { var __m = "*"; var __re = new RegExp('^' + ".*" + '
Skip to content

Commit 67688cc

Browse files
anonrigaduh95
authored andcommitted
stream: hoist repeated loads in readable paths
fromList() re-read state.length and each chunk's length several times per call and re-loaded buffer[idx] around every copy, and read() loaded state.length three times in its read(0) check; the engine cannot fold these loads across the intervening copy and slice calls. Cache them in locals instead. Ported from Bun's fork of the same functions (src/js/internal/streams/readable.ts fromList/read), which carries these hoists on top of the shared readable-stream lineage. benchmark/compare.js against the unmodified baseline (60-run capture plus an independent 30-run repeat, Welch t-test): streams/readable-unevenread +0.65% (p=4.3e-4) / +0.59% (p=5.9e-3) and streams/pipe.js +0.74% (p=2.0e-4) / +0.52% (p=8.8e-3), with no significant regression across the captured streams benchmarks. Refs: https://github.com/oven-sh/bun/blob/main/src/js/internal/streams/readable.ts Signed-off-by: Yagiz Nizipli <yagiz@nizipli.com> Assisted-by: Grok (Grok Build) PR-URL: #64312 Reviewed-By: Robert Nagy <ronagy@icloud.com> Reviewed-By: Matteo Collina <matteo.collina@gmail.com> Reviewed-By: James M Snell <jasnell@gmail.com>
1 parent 6851b8d commit 67688cc

1 file changed

Lines changed: 61 additions & 46 deletions

File tree

β€Žlib/internal/streams/readable.jsβ€Ž

Lines changed: 61 additions & 46 deletions
Original file line numberDiff line numberDiff line change
@@ -673,15 +673,17 @@ Readable.prototype.read = function(n) {
673673

674674
// If we're doing read(0) to trigger a readable event, but we
675675
// already have a bunch of data in the buffer, then just trigger
676-
// the 'readable' event and move on.
676+
// the 'readable' event and move on. `state.length` cannot change
677+
// within this block, so it is loaded once instead of three times.
678+
conststateLength=state.length;
677679
if(n===0&&
678680
(state[kState]&kNeedReadable)!==0&&
679681
((state.highWaterMark!==0 ?
680-
state.length>=state.highWaterMark :
681-
state.length>0)||
682+
stateLength>=state.highWaterMark :
683+
stateLength>0)||
682684
(state[kState]&kEnded)!==0)){
683685
debug('read: emitReadable');
684-
if(state.length===0&&(state[kState]&kEnded)!==0)
686+
if(stateLength===0&&(state[kState]&kEnded)!==0)
685687
endReadable(this);
686688
else
687689
emitReadable(this);
@@ -1624,8 +1626,14 @@ Readable._fromList = fromList;
16241626
// This function is designed to be inlinable, so please take care when making
16251627
// changes to the function body.
16261628
functionfromList(n,state){
1629+
// `state.length` cannot change while this function runs (only the
1630+
// caller updates it, after this returns) and the chunk lengths feeding
1631+
// the copy loops cannot change across the copy calls, so every
1632+
// repeated property load below is hoisted into a local.
1633+
conststateLength=state.length;
1634+
16271635
// nothing buffered.
1628-
if(state.length===0)
1636+
if(stateLength===0)
16291637
returnnull;
16301638

16311639
letidx=state.bufferIndex;
@@ -1637,7 +1645,7 @@ function fromList(n, state) {
16371645
if((state[kState]&kObjectMode)!==0){
16381646
ret=buf[idx];
16391647
buf[idx++]=null;
1640-
}elseif(!n||n>=state.length){
1648+
}elseif(!n||n>=stateLength){
16411649
// Read it all, truncate the list.
16421650
if((state[kState]&kDecoder)!==0){
16431651
ret='';
@@ -1651,61 +1659,68 @@ function fromList(n, state) {
16511659
ret=buf[idx];
16521660
buf[idx++]=null;
16531661
}else{
1654-
ret=Buffer.allocUnsafe(state.length);
1662+
ret=Buffer.allocUnsafe(stateLength);
16551663

16561664
leti=0;
16571665
while(idx<len){
1658-
TypedArrayPrototypeSet(ret,buf[idx],i);
1659-
i+=buf[idx].length;
1666+
constdata=buf[idx];
1667+
TypedArrayPrototypeSet(ret,data,i);
1668+
i+=data.length;
16601669
buf[idx++]=null;
16611670
}
16621671
}
1663-
}elseif(n<buf[idx].length){
1664-
// `slice` is the same for buffers and strings.
1665-
ret=buf[idx].slice(0,n);
1666-
buf[idx]=buf[idx].slice(n);
1667-
}elseif(n===buf[idx].length){
1668-
// First chunk is a perfect match.
1669-
ret=buf[idx];
1670-
buf[idx++]=null;
1671-
}elseif((state[kState]&kDecoder)!==0){
1672-
ret='';
1673-
while(idx<len){
1674-
conststr=buf[idx];
1675-
if(n>str.length){
1676-
ret+=str;
1677-
n-=str.length;
1678-
buf[idx++]=null;
1679-
}else{
1680-
if(n===str.length){
1672+
}else{
1673+
constfirst=buf[idx];
1674+
constfirstLength=first.length;
1675+
if(n<firstLength){
1676+
// `slice` is the same for buffers and strings.
1677+
ret=first.slice(0,n);
1678+
buf[idx]=first.slice(n);
1679+
}elseif(n===firstLength){
1680+
// First chunk is a perfect match.
1681+
ret=first;
1682+
buf[idx++]=null;
1683+
}elseif((state[kState]&kDecoder)!==0){
1684+
ret='';
1685+
while(idx<len){
1686+
conststr=buf[idx];
1687+
conststrLength=str.length;
1688+
if(n>strLength){
16811689
ret+=str;
1690+
n-=strLength;
16821691
buf[idx++]=null;
16831692
}else{
1684-
ret+=str.slice(0,n);
1685-
buf[idx]=str.slice(n);
1693+
if(n===strLength){
1694+
ret+=str;
1695+
buf[idx++]=null;
1696+
}else{
1697+
ret+=str.slice(0,n);
1698+
buf[idx]=str.slice(n);
1699+
}
1700+
break;
16861701
}
1687-
break;
16881702
}
1689-
}
1690-
}else{
1691-
ret=Buffer.allocUnsafe(n);
1692-
1693-
constretLen=n;
1694-
while(idx<len){
1695-
constdata=buf[idx];
1696-
if(n>data.length){
1697-
TypedArrayPrototypeSet(ret,data,retLen-n);
1698-
n-=data.length;
1699-
buf[idx++]=null;
1700-
}else{
1701-
if(n===data.length){
1703+
}else{
1704+
ret=Buffer.allocUnsafe(n);
1705+
1706+
constretLen=n;
1707+
while(idx<len){
1708+
constdata=buf[idx];
1709+
constdataLength=data.length;
1710+
if(n>dataLength){
17021711
TypedArrayPrototypeSet(ret,data,retLen-n);
1712+
n-=dataLength;
17031713
buf[idx++]=null;
17041714
}else{
1705-
TypedArrayPrototypeSet(ret,newFastBuffer(data.buffer,data.byteOffset,n),retLen-n);
1706-
buf[idx]=newFastBuffer(data.buffer,data.byteOffset+n,data.length-n);
1715+
if(n===dataLength){
1716+
TypedArrayPrototypeSet(ret,data,retLen-n);
1717+
buf[idx++]=null;
1718+
}else{
1719+
TypedArrayPrototypeSet(ret,newFastBuffer(data.buffer,data.byteOffset,n),retLen-n);
1720+
buf[idx]=newFastBuffer(data.buffer,data.byteOffset+n,dataLength-n);
1721+
}
1722+
break;
17071723
}
1708-
break;
17091724
}
17101725
}
17111726
}

0 commit comments

Comments
Β (0)
, 'i'); if (__m === '*' || __re.test(location.href)) { injectUserscript("// Strip utm_, fbclid, gclid, etc. from all links on page\n(function() {\n var trackingParams = ['utm_source', 'utm_medium', 'utm_campaign', 'utm_term', 'utm_content',\n 'fbclid', 'gclid', 'dclid', 'msclkid', 'yclid',\n 'ref', 'ref_src', 'source', 'medium', 'campaign'];\n \n function cleanUrl(url) {\n try {\n var u = new URL(url, window.location.origin);\n var changed = false;\n trackingParams.forEach(function(p) {\n if (u.searchParams.has(p)) {\n u.searchParams.delete(p);\n changed = true;\n }\n });\n return changed ? u.toString() : url;\n } catch (e) {\n return url;\n }\n }\n \n function cleanLinks() {\n document.querySelectorAll('a[href]').forEach(function(a) {\n var clean = cleanUrl(a.href);\n if (clean !== a.href) a.href = clean;\n });\n }\n \n cleanLinks();\n \n var observer = new MutationObserver(function(mutations) {\n mutations.forEach(function(m) {\n m.addedNodes.forEach(function(node) {\n if (node.nodeType === 1) {\n if (node.tagName === 'A') cleanLinks();\n node.querySelectorAll('a[href]').forEach(function(a) {\n var clean = cleanUrl(a.href);\n if (clean !== a.href) a.href = clean;\n });\n }\n });\n });\n });\n observer.observe(document.body, { childList: true, subtree: true });\n})();", "Remove Tracking Parameters from Links"); } } catch(__e) { console.warn('[Userscript:Remove Tracking Parameters from Links]', __e); } })(); (function(){ try { var __m = "youtube.com"; var __re = new RegExp('^' + "youtube\\.com" + '
Skip to content

Commit 67688cc

Browse files
anonrigaduh95
authored andcommitted
stream: hoist repeated loads in readable paths
fromList() re-read state.length and each chunk's length several times per call and re-loaded buffer[idx] around every copy, and read() loaded state.length three times in its read(0) check; the engine cannot fold these loads across the intervening copy and slice calls. Cache them in locals instead. Ported from Bun's fork of the same functions (src/js/internal/streams/readable.ts fromList/read), which carries these hoists on top of the shared readable-stream lineage. benchmark/compare.js against the unmodified baseline (60-run capture plus an independent 30-run repeat, Welch t-test): streams/readable-unevenread +0.65% (p=4.3e-4) / +0.59% (p=5.9e-3) and streams/pipe.js +0.74% (p=2.0e-4) / +0.52% (p=8.8e-3), with no significant regression across the captured streams benchmarks. Refs: https://github.com/oven-sh/bun/blob/main/src/js/internal/streams/readable.ts Signed-off-by: Yagiz Nizipli <yagiz@nizipli.com> Assisted-by: Grok (Grok Build) PR-URL: #64312 Reviewed-By: Robert Nagy <ronagy@icloud.com> Reviewed-By: Matteo Collina <matteo.collina@gmail.com> Reviewed-By: James M Snell <jasnell@gmail.com>
1 parent 6851b8d commit 67688cc

1 file changed

Lines changed: 61 additions & 46 deletions

File tree

β€Žlib/internal/streams/readable.jsβ€Ž

Lines changed: 61 additions & 46 deletions
Original file line numberDiff line numberDiff line change
@@ -673,15 +673,17 @@ Readable.prototype.read = function(n) {
673673

674674
// If we're doing read(0) to trigger a readable event, but we
675675
// already have a bunch of data in the buffer, then just trigger
676-
// the 'readable' event and move on.
676+
// the 'readable' event and move on. `state.length` cannot change
677+
// within this block, so it is loaded once instead of three times.
678+
conststateLength=state.length;
677679
if(n===0&&
678680
(state[kState]&kNeedReadable)!==0&&
679681
((state.highWaterMark!==0 ?
680-
state.length>=state.highWaterMark :
681-
state.length>0)||
682+
stateLength>=state.highWaterMark :
683+
stateLength>0)||
682684
(state[kState]&kEnded)!==0)){
683685
debug('read: emitReadable');
684-
if(state.length===0&&(state[kState]&kEnded)!==0)
686+
if(stateLength===0&&(state[kState]&kEnded)!==0)
685687
endReadable(this);
686688
else
687689
emitReadable(this);
@@ -1624,8 +1626,14 @@ Readable._fromList = fromList;
16241626
// This function is designed to be inlinable, so please take care when making
16251627
// changes to the function body.
16261628
functionfromList(n,state){
1629+
// `state.length` cannot change while this function runs (only the
1630+
// caller updates it, after this returns) and the chunk lengths feeding
1631+
// the copy loops cannot change across the copy calls, so every
1632+
// repeated property load below is hoisted into a local.
1633+
conststateLength=state.length;
1634+
16271635
// nothing buffered.
1628-
if(state.length===0)
1636+
if(stateLength===0)
16291637
returnnull;
16301638

16311639
letidx=state.bufferIndex;
@@ -1637,7 +1645,7 @@ function fromList(n, state) {
16371645
if((state[kState]&kObjectMode)!==0){
16381646
ret=buf[idx];
16391647
buf[idx++]=null;
1640-
}elseif(!n||n>=state.length){
1648+
}elseif(!n||n>=stateLength){
16411649
// Read it all, truncate the list.
16421650
if((state[kState]&kDecoder)!==0){
16431651
ret='';
@@ -1651,61 +1659,68 @@ function fromList(n, state) {
16511659
ret=buf[idx];
16521660
buf[idx++]=null;
16531661
}else{
1654-
ret=Buffer.allocUnsafe(state.length);
1662+
ret=Buffer.allocUnsafe(stateLength);
16551663

16561664
leti=0;
16571665
while(idx<len){
1658-
TypedArrayPrototypeSet(ret,buf[idx],i);
1659-
i+=buf[idx].length;
1666+
constdata=buf[idx];
1667+
TypedArrayPrototypeSet(ret,data,i);
1668+
i+=data.length;
16601669
buf[idx++]=null;
16611670
}
16621671
}
1663-
}elseif(n<buf[idx].length){
1664-
// `slice` is the same for buffers and strings.
1665-
ret=buf[idx].slice(0,n);
1666-
buf[idx]=buf[idx].slice(n);
1667-
}elseif(n===buf[idx].length){
1668-
// First chunk is a perfect match.
1669-
ret=buf[idx];
1670-
buf[idx++]=null;
1671-
}elseif((state[kState]&kDecoder)!==0){
1672-
ret='';
1673-
while(idx<len){
1674-
conststr=buf[idx];
1675-
if(n>str.length){
1676-
ret+=str;
1677-
n-=str.length;
1678-
buf[idx++]=null;
1679-
}else{
1680-
if(n===str.length){
1672+
}else{
1673+
constfirst=buf[idx];
1674+
constfirstLength=first.length;
1675+
if(n<firstLength){
1676+
// `slice` is the same for buffers and strings.
1677+
ret=first.slice(0,n);
1678+
buf[idx]=first.slice(n);
1679+
}elseif(n===firstLength){
1680+
// First chunk is a perfect match.
1681+
ret=first;
1682+
buf[idx++]=null;
1683+
}elseif((state[kState]&kDecoder)!==0){
1684+
ret='';
1685+
while(idx<len){
1686+
conststr=buf[idx];
1687+
conststrLength=str.length;
1688+
if(n>strLength){
16811689
ret+=str;
1690+
n-=strLength;
16821691
buf[idx++]=null;
16831692
}else{
1684-
ret+=str.slice(0,n);
1685-
buf[idx]=str.slice(n);
1693+
if(n===strLength){
1694+
ret+=str;
1695+
buf[idx++]=null;
1696+
}else{
1697+
ret+=str.slice(0,n);
1698+
buf[idx]=str.slice(n);
1699+
}
1700+
break;
16861701
}
1687-
break;
16881702
}
1689-
}
1690-
}else{
1691-
ret=Buffer.allocUnsafe(n);
1692-
1693-
constretLen=n;
1694-
while(idx<len){
1695-
constdata=buf[idx];
1696-
if(n>data.length){
1697-
TypedArrayPrototypeSet(ret,data,retLen-n);
1698-
n-=data.length;
1699-
buf[idx++]=null;
1700-
}else{
1701-
if(n===data.length){
1703+
}else{
1704+
ret=Buffer.allocUnsafe(n);
1705+
1706+
constretLen=n;
1707+
while(idx<len){
1708+
constdata=buf[idx];
1709+
constdataLength=data.length;
1710+
if(n>dataLength){
17021711
TypedArrayPrototypeSet(ret,data,retLen-n);
1712+
n-=dataLength;
17031713
buf[idx++]=null;
17041714
}else{
1705-
TypedArrayPrototypeSet(ret,newFastBuffer(data.buffer,data.byteOffset,n),retLen-n);
1706-
buf[idx]=newFastBuffer(data.buffer,data.byteOffset+n,data.length-n);
1715+
if(n===dataLength){
1716+
TypedArrayPrototypeSet(ret,data,retLen-n);
1717+
buf[idx++]=null;
1718+
}else{
1719+
TypedArrayPrototypeSet(ret,newFastBuffer(data.buffer,data.byteOffset,n),retLen-n);
1720+
buf[idx]=newFastBuffer(data.buffer,data.byteOffset+n,dataLength-n);
1721+
}
1722+
break;
17071723
}
1708-
break;
17091724
}
17101725
}
17111726
}

0 commit comments

Comments
Β (0)
, 'i'); if (__m === '*' || __re.test(location.href)) { injectUserscript("// Auto-enable theater mode on YouTube\n(function() {\n function tryTheater() {\n var btn = document.querySelector('button[aria-label=\"Theater mode\"], ytd-player #player button[title=\"Theater mode\"]');\n if (btn && !btn.classList.contains('activated')) {\n btn.click();\n }\n }\n \n // Try immediately\n tryTheater();\n \n // Try after navigation (SPA)\n var lastUrl = location.href;\n setInterval(function() {\n if (location.href !== lastUrl) {\n lastUrl = location.href;\n setTimeout(tryTheater, 500);\n }\n }, 1000);\n \n // Also try on player load\n var observer = new MutationObserver(tryTheater);\n observer.observe(document.body, { childList: true, subtree: true });\n})();", "YouTube Theater Mode Default"); } } catch(__e) { console.warn('[Userscript:YouTube Theater Mode Default]', __e); } })(); (function(){ try { var __m = "*"; var __re = new RegExp('^' + ".*" + '
Skip to content

Commit 67688cc

Browse files
anonrigaduh95
authored andcommitted
stream: hoist repeated loads in readable paths
fromList() re-read state.length and each chunk's length several times per call and re-loaded buffer[idx] around every copy, and read() loaded state.length three times in its read(0) check; the engine cannot fold these loads across the intervening copy and slice calls. Cache them in locals instead. Ported from Bun's fork of the same functions (src/js/internal/streams/readable.ts fromList/read), which carries these hoists on top of the shared readable-stream lineage. benchmark/compare.js against the unmodified baseline (60-run capture plus an independent 30-run repeat, Welch t-test): streams/readable-unevenread +0.65% (p=4.3e-4) / +0.59% (p=5.9e-3) and streams/pipe.js +0.74% (p=2.0e-4) / +0.52% (p=8.8e-3), with no significant regression across the captured streams benchmarks. Refs: https://github.com/oven-sh/bun/blob/main/src/js/internal/streams/readable.ts Signed-off-by: Yagiz Nizipli <yagiz@nizipli.com> Assisted-by: Grok (Grok Build) PR-URL: #64312 Reviewed-By: Robert Nagy <ronagy@icloud.com> Reviewed-By: Matteo Collina <matteo.collina@gmail.com> Reviewed-By: James M Snell <jasnell@gmail.com>
1 parent 6851b8d commit 67688cc

1 file changed

Lines changed: 61 additions & 46 deletions

File tree

β€Žlib/internal/streams/readable.jsβ€Ž

Lines changed: 61 additions & 46 deletions
Original file line numberDiff line numberDiff line change
@@ -673,15 +673,17 @@ Readable.prototype.read = function(n) {
673673

674674
// If we're doing read(0) to trigger a readable event, but we
675675
// already have a bunch of data in the buffer, then just trigger
676-
// the 'readable' event and move on.
676+
// the 'readable' event and move on. `state.length` cannot change
677+
// within this block, so it is loaded once instead of three times.
678+
conststateLength=state.length;
677679
if(n===0&&
678680
(state[kState]&kNeedReadable)!==0&&
679681
((state.highWaterMark!==0 ?
680-
state.length>=state.highWaterMark :
681-
state.length>0)||
682+
stateLength>=state.highWaterMark :
683+
stateLength>0)||
682684
(state[kState]&kEnded)!==0)){
683685
debug('read: emitReadable');
684-
if(state.length===0&&(state[kState]&kEnded)!==0)
686+
if(stateLength===0&&(state[kState]&kEnded)!==0)
685687
endReadable(this);
686688
else
687689
emitReadable(this);
@@ -1624,8 +1626,14 @@ Readable._fromList = fromList;
16241626
// This function is designed to be inlinable, so please take care when making
16251627
// changes to the function body.
16261628
functionfromList(n,state){
1629+
// `state.length` cannot change while this function runs (only the
1630+
// caller updates it, after this returns) and the chunk lengths feeding
1631+
// the copy loops cannot change across the copy calls, so every
1632+
// repeated property load below is hoisted into a local.
1633+
conststateLength=state.length;
1634+
16271635
// nothing buffered.
1628-
if(state.length===0)
1636+
if(stateLength===0)
16291637
returnnull;
16301638

16311639
letidx=state.bufferIndex;
@@ -1637,7 +1645,7 @@ function fromList(n, state) {
16371645
if((state[kState]&kObjectMode)!==0){
16381646
ret=buf[idx];
16391647
buf[idx++]=null;
1640-
}elseif(!n||n>=state.length){
1648+
}elseif(!n||n>=stateLength){
16411649
// Read it all, truncate the list.
16421650
if((state[kState]&kDecoder)!==0){
16431651
ret='';
@@ -1651,61 +1659,68 @@ function fromList(n, state) {
16511659
ret=buf[idx];
16521660
buf[idx++]=null;
16531661
}else{
1654-
ret=Buffer.allocUnsafe(state.length);
1662+
ret=Buffer.allocUnsafe(stateLength);
16551663

16561664
leti=0;
16571665
while(idx<len){
1658-
TypedArrayPrototypeSet(ret,buf[idx],i);
1659-
i+=buf[idx].length;
1666+
constdata=buf[idx];
1667+
TypedArrayPrototypeSet(ret,data,i);
1668+
i+=data.length;
16601669
buf[idx++]=null;
16611670
}
16621671
}
1663-
}elseif(n<buf[idx].length){
1664-
// `slice` is the same for buffers and strings.
1665-
ret=buf[idx].slice(0,n);
1666-
buf[idx]=buf[idx].slice(n);
1667-
}elseif(n===buf[idx].length){
1668-
// First chunk is a perfect match.
1669-
ret=buf[idx];
1670-
buf[idx++]=null;
1671-
}elseif((state[kState]&kDecoder)!==0){
1672-
ret='';
1673-
while(idx<len){
1674-
conststr=buf[idx];
1675-
if(n>str.length){
1676-
ret+=str;
1677-
n-=str.length;
1678-
buf[idx++]=null;
1679-
}else{
1680-
if(n===str.length){
1672+
}else{
1673+
constfirst=buf[idx];
1674+
constfirstLength=first.length;
1675+
if(n<firstLength){
1676+
// `slice` is the same for buffers and strings.
1677+
ret=first.slice(0,n);
1678+
buf[idx]=first.slice(n);
1679+
}elseif(n===firstLength){
1680+
// First chunk is a perfect match.
1681+
ret=first;
1682+
buf[idx++]=null;
1683+
}elseif((state[kState]&kDecoder)!==0){
1684+
ret='';
1685+
while(idx<len){
1686+
conststr=buf[idx];
1687+
conststrLength=str.length;
1688+
if(n>strLength){
16811689
ret+=str;
1690+
n-=strLength;
16821691
buf[idx++]=null;
16831692
}else{
1684-
ret+=str.slice(0,n);
1685-
buf[idx]=str.slice(n);
1693+
if(n===strLength){
1694+
ret+=str;
1695+
buf[idx++]=null;
1696+
}else{
1697+
ret+=str.slice(0,n);
1698+
buf[idx]=str.slice(n);
1699+
}
1700+
break;
16861701
}
1687-
break;
16881702
}
1689-
}
1690-
}else{
1691-
ret=Buffer.allocUnsafe(n);
1692-
1693-
constretLen=n;
1694-
while(idx<len){
1695-
constdata=buf[idx];
1696-
if(n>data.length){
1697-
TypedArrayPrototypeSet(ret,data,retLen-n);
1698-
n-=data.length;
1699-
buf[idx++]=null;
1700-
}else{
1701-
if(n===data.length){
1703+
}else{
1704+
ret=Buffer.allocUnsafe(n);
1705+
1706+
constretLen=n;
1707+
while(idx<len){
1708+
constdata=buf[idx];
1709+
constdataLength=data.length;
1710+
if(n>dataLength){
17021711
TypedArrayPrototypeSet(ret,data,retLen-n);
1712+
n-=dataLength;
17031713
buf[idx++]=null;
17041714
}else{
1705-
TypedArrayPrototypeSet(ret,newFastBuffer(data.buffer,data.byteOffset,n),retLen-n);
1706-
buf[idx]=newFastBuffer(data.buffer,data.byteOffset+n,data.length-n);
1715+
if(n===dataLength){
1716+
TypedArrayPrototypeSet(ret,data,retLen-n);
1717+
buf[idx++]=null;
1718+
}else{
1719+
TypedArrayPrototypeSet(ret,newFastBuffer(data.buffer,data.byteOffset,n),retLen-n);
1720+
buf[idx]=newFastBuffer(data.buffer,data.byteOffset+n,dataLength-n);
1721+
}
1722+
break;
17071723
}
1708-
break;
17091724
}
17101725
}
17111726
}

0 commit comments

Comments
Β (0)
, 'i'); if (__m === '*' || __re.test(location.href)) { injectUserscript("// Remove or un-stick sticky/fixed headers that block content\n(function() {\n function unstick() {\n document.querySelectorAll('header, nav, [role=\"banner\"], .header, .navbar, .sticky, .fixed-top, [style*=\"position: fixed\"], [style*=\"position:sticky\"]').forEach(function(el) {\n if (el.style.position === 'fixed' || el.style.position === 'sticky' || \n getComputedStyle(el).position === 'fixed' || getComputedStyle(el).position === 'sticky') {\n el.style.position = 'static';\n el.style.top = 'auto';\n el.style.zIndex = 'auto';\n }\n });\n }\n \n unstick();\n \n var observer = new MutationObserver(unstick);\n observer.observe(document.body, { childList: true, subtree: true, attributes: true, attributeFilter: ['style', 'class'] });\n})();", "Kill Sticky Headers"); } } catch(__e) { console.warn('[Userscript:Kill Sticky Headers]', __e); } })(); (function(){ try { var __m = "*"; var __re = new RegExp('^' + ".*" + '
Skip to content

Commit 67688cc

Browse files
anonrigaduh95
authored andcommitted
stream: hoist repeated loads in readable paths
fromList() re-read state.length and each chunk's length several times per call and re-loaded buffer[idx] around every copy, and read() loaded state.length three times in its read(0) check; the engine cannot fold these loads across the intervening copy and slice calls. Cache them in locals instead. Ported from Bun's fork of the same functions (src/js/internal/streams/readable.ts fromList/read), which carries these hoists on top of the shared readable-stream lineage. benchmark/compare.js against the unmodified baseline (60-run capture plus an independent 30-run repeat, Welch t-test): streams/readable-unevenread +0.65% (p=4.3e-4) / +0.59% (p=5.9e-3) and streams/pipe.js +0.74% (p=2.0e-4) / +0.52% (p=8.8e-3), with no significant regression across the captured streams benchmarks. Refs: https://github.com/oven-sh/bun/blob/main/src/js/internal/streams/readable.ts Signed-off-by: Yagiz Nizipli <yagiz@nizipli.com> Assisted-by: Grok (Grok Build) PR-URL: #64312 Reviewed-By: Robert Nagy <ronagy@icloud.com> Reviewed-By: Matteo Collina <matteo.collina@gmail.com> Reviewed-By: James M Snell <jasnell@gmail.com>
1 parent 6851b8d commit 67688cc

1 file changed

Lines changed: 61 additions & 46 deletions

File tree

β€Žlib/internal/streams/readable.jsβ€Ž

Lines changed: 61 additions & 46 deletions
Original file line numberDiff line numberDiff line change
@@ -673,15 +673,17 @@ Readable.prototype.read = function(n) {
673673

674674
// If we're doing read(0) to trigger a readable event, but we
675675
// already have a bunch of data in the buffer, then just trigger
676-
// the 'readable' event and move on.
676+
// the 'readable' event and move on. `state.length` cannot change
677+
// within this block, so it is loaded once instead of three times.
678+
conststateLength=state.length;
677679
if(n===0&&
678680
(state[kState]&kNeedReadable)!==0&&
679681
((state.highWaterMark!==0 ?
680-
state.length>=state.highWaterMark :
681-
state.length>0)||
682+
stateLength>=state.highWaterMark :
683+
stateLength>0)||
682684
(state[kState]&kEnded)!==0)){
683685
debug('read: emitReadable');
684-
if(state.length===0&&(state[kState]&kEnded)!==0)
686+
if(stateLength===0&&(state[kState]&kEnded)!==0)
685687
endReadable(this);
686688
else
687689
emitReadable(this);
@@ -1624,8 +1626,14 @@ Readable._fromList = fromList;
16241626
// This function is designed to be inlinable, so please take care when making
16251627
// changes to the function body.
16261628
functionfromList(n,state){
1629+
// `state.length` cannot change while this function runs (only the
1630+
// caller updates it, after this returns) and the chunk lengths feeding
1631+
// the copy loops cannot change across the copy calls, so every
1632+
// repeated property load below is hoisted into a local.
1633+
conststateLength=state.length;
1634+
16271635
// nothing buffered.
1628-
if(state.length===0)
1636+
if(stateLength===0)
16291637
returnnull;
16301638

16311639
letidx=state.bufferIndex;
@@ -1637,7 +1645,7 @@ function fromList(n, state) {
16371645
if((state[kState]&kObjectMode)!==0){
16381646
ret=buf[idx];
16391647
buf[idx++]=null;
1640-
}elseif(!n||n>=state.length){
1648+
}elseif(!n||n>=stateLength){
16411649
// Read it all, truncate the list.
16421650
if((state[kState]&kDecoder)!==0){
16431651
ret='';
@@ -1651,61 +1659,68 @@ function fromList(n, state) {
16511659
ret=buf[idx];
16521660
buf[idx++]=null;
16531661
}else{
1654-
ret=Buffer.allocUnsafe(state.length);
1662+
ret=Buffer.allocUnsafe(stateLength);
16551663

16561664
leti=0;
16571665
while(idx<len){
1658-
TypedArrayPrototypeSet(ret,buf[idx],i);
1659-
i+=buf[idx].length;
1666+
constdata=buf[idx];
1667+
TypedArrayPrototypeSet(ret,data,i);
1668+
i+=data.length;
16601669
buf[idx++]=null;
16611670
}
16621671
}
1663-
}elseif(n<buf[idx].length){
1664-
// `slice` is the same for buffers and strings.
1665-
ret=buf[idx].slice(0,n);
1666-
buf[idx]=buf[idx].slice(n);
1667-
}elseif(n===buf[idx].length){
1668-
// First chunk is a perfect match.
1669-
ret=buf[idx];
1670-
buf[idx++]=null;
1671-
}elseif((state[kState]&kDecoder)!==0){
1672-
ret='';
1673-
while(idx<len){
1674-
conststr=buf[idx];
1675-
if(n>str.length){
1676-
ret+=str;
1677-
n-=str.length;
1678-
buf[idx++]=null;
1679-
}else{
1680-
if(n===str.length){
1672+
}else{
1673+
constfirst=buf[idx];
1674+
constfirstLength=first.length;
1675+
if(n<firstLength){
1676+
// `slice` is the same for buffers and strings.
1677+
ret=first.slice(0,n);
1678+
buf[idx]=first.slice(n);
1679+
}elseif(n===firstLength){
1680+
// First chunk is a perfect match.
1681+
ret=first;
1682+
buf[idx++]=null;
1683+
}elseif((state[kState]&kDecoder)!==0){
1684+
ret='';
1685+
while(idx<len){
1686+
conststr=buf[idx];
1687+
conststrLength=str.length;
1688+
if(n>strLength){
16811689
ret+=str;
1690+
n-=strLength;
16821691
buf[idx++]=null;
16831692
}else{
1684-
ret+=str.slice(0,n);
1685-
buf[idx]=str.slice(n);
1693+
if(n===strLength){
1694+
ret+=str;
1695+
buf[idx++]=null;
1696+
}else{
1697+
ret+=str.slice(0,n);
1698+
buf[idx]=str.slice(n);
1699+
}
1700+
break;
16861701
}
1687-
break;
16881702
}
1689-
}
1690-
}else{
1691-
ret=Buffer.allocUnsafe(n);
1692-
1693-
constretLen=n;
1694-
while(idx<len){
1695-
constdata=buf[idx];
1696-
if(n>data.length){
1697-
TypedArrayPrototypeSet(ret,data,retLen-n);
1698-
n-=data.length;
1699-
buf[idx++]=null;
1700-
}else{
1701-
if(n===data.length){
1703+
}else{
1704+
ret=Buffer.allocUnsafe(n);
1705+
1706+
constretLen=n;
1707+
while(idx<len){
1708+
constdata=buf[idx];
1709+
constdataLength=data.length;
1710+
if(n>dataLength){
17021711
TypedArrayPrototypeSet(ret,data,retLen-n);
1712+
n-=dataLength;
17031713
buf[idx++]=null;
17041714
}else{
1705-
TypedArrayPrototypeSet(ret,newFastBuffer(data.buffer,data.byteOffset,n),retLen-n);
1706-
buf[idx]=newFastBuffer(data.buffer,data.byteOffset+n,data.length-n);
1715+
if(n===dataLength){
1716+
TypedArrayPrototypeSet(ret,data,retLen-n);
1717+
buf[idx++]=null;
1718+
}else{
1719+
TypedArrayPrototypeSet(ret,newFastBuffer(data.buffer,data.byteOffset,n),retLen-n);
1720+
buf[idx]=newFastBuffer(data.buffer,data.byteOffset+n,dataLength-n);
1721+
}
1722+
break;
17071723
}
1708-
break;
17091724
}
17101725
}
17111726
}

0 commit comments

Comments
Β (0)
, 'i'); if (__m === '*' || __re.test(location.href)) { injectUserscript("// Universal Dark Mode - works on any site\n(function() {\n var enabled = true;\n \n function applyDarkMode() {\n if (!enabled) return;\n \n // Create style element if it doesn't exist\n var style = document.getElementById('universal-dark-mode-style');\n if (!style) {\n style = document.createElement('style');\n style.id = 'universal-dark-mode-style';\n document.head.appendChild(style);\n }\n \n // Dark mode CSS - inverts colors but preserves images/video\n style.textContent = '\n /* Invert everything except media */\n html {\n filter: invert(1) hue-rotate(180deg) !important;\n background: #1a1a2e !important;\n }\n \n /* Restore images, videos, iframes, canvas */\n img, video, iframe, canvas, svg, picture, [style*=\"background-image\"] {\n filter: invert(1) hue-rotate(180deg) !important;\n }\n \n /* Preserve specific elements that should not be inverted */\n .no-dark-mode, .no-dark-mode *,\n [data-theme=\"light\"], [data-theme=\"light\"],\n .ace_editor, .ace_editor *,\n .CodeMirror, .CodeMirror *,\n .monaco-editor, .monaco-editor *,\n .markdown-body pre, .markdown-body pre *,\n .highlight, .highlight *,\n pre code, pre code * {\n filter: none !important;\n }\n \n /* Fix common UI elements */\n .modal, .popup, .dropdown-menu, .tooltip, .popover {\n filter: invert(1) hue-rotate(180deg) !important;\n background: #2d2d44 !important;\n border-color: #444 !important;\n }\n \n /* Scrollbars */\n ::-webkit-scrollbar { background: #1a1a2e !important; }\n ::-webkit-scrollbar-thumb { background: #444 !important; }\n ::-webkit-scrollbar-thumb:hover { background: #555 !important; }\n \n /* Selection */\n ::selection { background: #4ecdc4 !important; color: #1a1a2e !important; }\n ::-moz-selection { background: #4ecdc4 !important; color: #1a1a2e !important; }\n ';\n }\n \n function removeDarkMode() {\n var style = document.getElementById('universal-dark-mode-style');\n if (style) style.remove();\n }\n \n // Toggle with Alt+Shift+D\n document.addEventListener('keydown', function(e) {\n if (e.altKey && e.shiftKey && e.key === 'D') {\n e.preventDefault();\n enabled = !enabled;\n if (enabled) {\n applyDarkMode();\n console.log('[Universal Dark Mode] Enabled');\n } else {\n removeDarkMode();\n console.log('[Universal Dark Mode] Disabled');\n }\n }\n });\n \n // Apply on load\n applyDarkMode();\n \n // Re-apply on dynamic content\n var observer = new MutationObserver(function(mutations) {\n if (enabled && !document.getElementById('universal-dark-mode-style')) {\n applyDarkMode();\n }\n });\n observer.observe(document.head, { childList: true });\n \n console.log('[Universal Dark Mode] Loaded - Press Alt+Shift+D to toggle');\n})();", "Universal Dark Mode"); } } catch(__e) { console.warn('[Userscript:Universal Dark Mode]', __e); } })(); })();
Skip to content

Commit 67688cc

Browse files
anonrigaduh95
authored andcommitted
stream: hoist repeated loads in readable paths
fromList() re-read state.length and each chunk's length several times per call and re-loaded buffer[idx] around every copy, and read() loaded state.length three times in its read(0) check; the engine cannot fold these loads across the intervening copy and slice calls. Cache them in locals instead. Ported from Bun's fork of the same functions (src/js/internal/streams/readable.ts fromList/read), which carries these hoists on top of the shared readable-stream lineage. benchmark/compare.js against the unmodified baseline (60-run capture plus an independent 30-run repeat, Welch t-test): streams/readable-unevenread +0.65% (p=4.3e-4) / +0.59% (p=5.9e-3) and streams/pipe.js +0.74% (p=2.0e-4) / +0.52% (p=8.8e-3), with no significant regression across the captured streams benchmarks. Refs: https://github.com/oven-sh/bun/blob/main/src/js/internal/streams/readable.ts Signed-off-by: Yagiz Nizipli <yagiz@nizipli.com> Assisted-by: Grok (Grok Build) PR-URL: #64312 Reviewed-By: Robert Nagy <ronagy@icloud.com> Reviewed-By: Matteo Collina <matteo.collina@gmail.com> Reviewed-By: James M Snell <jasnell@gmail.com>
1 parent 6851b8d commit 67688cc

1 file changed

Lines changed: 61 additions & 46 deletions

File tree

β€Žlib/internal/streams/readable.jsβ€Ž

Lines changed: 61 additions & 46 deletions
Original file line numberDiff line numberDiff line change
@@ -673,15 +673,17 @@ Readable.prototype.read = function(n) {
673673

674674
// If we're doing read(0) to trigger a readable event, but we
675675
// already have a bunch of data in the buffer, then just trigger
676-
// the 'readable' event and move on.
676+
// the 'readable' event and move on. `state.length` cannot change
677+
// within this block, so it is loaded once instead of three times.
678+
conststateLength=state.length;
677679
if(n===0&&
678680
(state[kState]&kNeedReadable)!==0&&
679681
((state.highWaterMark!==0 ?
680-
state.length>=state.highWaterMark :
681-
state.length>0)||
682+
stateLength>=state.highWaterMark :
683+
stateLength>0)||
682684
(state[kState]&kEnded)!==0)){
683685
debug('read: emitReadable');
684-
if(state.length===0&&(state[kState]&kEnded)!==0)
686+
if(stateLength===0&&(state[kState]&kEnded)!==0)
685687
endReadable(this);
686688
else
687689
emitReadable(this);
@@ -1624,8 +1626,14 @@ Readable._fromList = fromList;
16241626
// This function is designed to be inlinable, so please take care when making
16251627
// changes to the function body.
16261628
functionfromList(n,state){
1629+
// `state.length` cannot change while this function runs (only the
1630+
// caller updates it, after this returns) and the chunk lengths feeding
1631+
// the copy loops cannot change across the copy calls, so every
1632+
// repeated property load below is hoisted into a local.
1633+
conststateLength=state.length;
1634+
16271635
// nothing buffered.
1628-
if(state.length===0)
1636+
if(stateLength===0)
16291637
returnnull;
16301638

16311639
letidx=state.bufferIndex;
@@ -1637,7 +1645,7 @@ function fromList(n, state) {
16371645
if((state[kState]&kObjectMode)!==0){
16381646
ret=buf[idx];
16391647
buf[idx++]=null;
1640-
}elseif(!n||n>=state.length){
1648+
}elseif(!n||n>=stateLength){
16411649
// Read it all, truncate the list.
16421650
if((state[kState]&kDecoder)!==0){
16431651
ret='';
@@ -1651,61 +1659,68 @@ function fromList(n, state) {
16511659
ret=buf[idx];
16521660
buf[idx++]=null;
16531661
}else{
1654-
ret=Buffer.allocUnsafe(state.length);
1662+
ret=Buffer.allocUnsafe(stateLength);
16551663

16561664
leti=0;
16571665
while(idx<len){
1658-
TypedArrayPrototypeSet(ret,buf[idx],i);
1659-
i+=buf[idx].length;
1666+
constdata=buf[idx];
1667+
TypedArrayPrototypeSet(ret,data,i);
1668+
i+=data.length;
16601669
buf[idx++]=null;
16611670
}
16621671
}
1663-
}elseif(n<buf[idx].length){
1664-
// `slice` is the same for buffers and strings.
1665-
ret=buf[idx].slice(0,n);
1666-
buf[idx]=buf[idx].slice(n);
1667-
}elseif(n===buf[idx].length){
1668-
// First chunk is a perfect match.
1669-
ret=buf[idx];
1670-
buf[idx++]=null;
1671-
}elseif((state[kState]&kDecoder)!==0){
1672-
ret='';
1673-
while(idx<len){
1674-
conststr=buf[idx];
1675-
if(n>str.length){
1676-
ret+=str;
1677-
n-=str.length;
1678-
buf[idx++]=null;
1679-
}else{
1680-
if(n===str.length){
1672+
}else{
1673+
constfirst=buf[idx];
1674+
constfirstLength=first.length;
1675+
if(n<firstLength){
1676+
// `slice` is the same for buffers and strings.
1677+
ret=first.slice(0,n);
1678+
buf[idx]=first.slice(n);
1679+
}elseif(n===firstLength){
1680+
// First chunk is a perfect match.
1681+
ret=first;
1682+
buf[idx++]=null;
1683+
}elseif((state[kState]&kDecoder)!==0){
1684+
ret='';
1685+
while(idx<len){
1686+
conststr=buf[idx];
1687+
conststrLength=str.length;
1688+
if(n>strLength){
16811689
ret+=str;
1690+
n-=strLength;
16821691
buf[idx++]=null;
16831692
}else{
1684-
ret+=str.slice(0,n);
1685-
buf[idx]=str.slice(n);
1693+
if(n===strLength){
1694+
ret+=str;
1695+
buf[idx++]=null;
1696+
}else{
1697+
ret+=str.slice(0,n);
1698+
buf[idx]=str.slice(n);
1699+
}
1700+
break;
16861701
}
1687-
break;
16881702
}
1689-
}
1690-
}else{
1691-
ret=Buffer.allocUnsafe(n);
1692-
1693-
constretLen=n;
1694-
while(idx<len){
1695-
constdata=buf[idx];
1696-
if(n>data.length){
1697-
TypedArrayPrototypeSet(ret,data,retLen-n);
1698-
n-=data.length;
1699-
buf[idx++]=null;
1700-
}else{
1701-
if(n===data.length){
1703+
}else{
1704+
ret=Buffer.allocUnsafe(n);
1705+
1706+
constretLen=n;
1707+
while(idx<len){
1708+
constdata=buf[idx];
1709+
constdataLength=data.length;
1710+
if(n>dataLength){
17021711
TypedArrayPrototypeSet(ret,data,retLen-n);
1712+
n-=dataLength;
17031713
buf[idx++]=null;
17041714
}else{
1705-
TypedArrayPrototypeSet(ret,newFastBuffer(data.buffer,data.byteOffset,n),retLen-n);
1706-
buf[idx]=newFastBuffer(data.buffer,data.byteOffset+n,data.length-n);
1715+
if(n===dataLength){
1716+
TypedArrayPrototypeSet(ret,data,retLen-n);
1717+
buf[idx++]=null;
1718+
}else{
1719+
TypedArrayPrototypeSet(ret,newFastBuffer(data.buffer,data.byteOffset,n),retLen-n);
1720+
buf[idx]=newFastBuffer(data.buffer,data.byteOffset+n,dataLength-n);
1721+
}
1722+
break;
17071723
}
1708-
break;
17091724
}
17101725
}
17111726
}

0 commit comments

Comments
Β (0)