nodejs / nodejs/node

buffer: UTF-16LE indexOf can hang on unaligned Buffer views

Offen
#65,959 1 Kommentar 0 Reaktionen 0 zugewiesene Personen Auf GitHub ansehen

Dieses Issue hat noch niemand übernommen.

Vorherrschende Sprache
JavaScript
Sterne
122k
Forks
37.3k
Ø Merge
4 T. 2 Std.
Gemergte PRs (30 T.)
283

Beschreibung

Version

v27.0.0-pre (b805fb5158a)

Platform
Darwin 24.6.0 arm64
Subsystem

buffer

What steps will reproduce the bug?

Buffer#indexOf() can hang when its receiver is an unaligned view. The child process timeout prevents the reproduction from hanging indefinitely.

'use strict';

const { spawnSync } = require('node:child_process');

for (const prefixLength of [0, 1]) {
  const source = `
    const data = Buffer.from('abc', 'utf16le');
    const backing = Buffer.alloc(data.length + ${prefixLength});
    data.copy(backing, ${prefixLength});

    const view = backing.subarray(${prefixLength});
    console.log(view.indexOf('a', 0, 'utf16le'));
  `;

  const result = spawnSync(process.execPath, ['-e', source], {
    encoding: 'utf8',
    timeout: 2000,
  });

  console.log({
    prefixLength,
    status: result.status,
    error: result.error?.code,
    stdout: result.stdout.trim(),
  });
}
How often does it reproduce? Is there a required condition?

It's consistent when the receiver view starts at an odd byte offset. The aligned control returns normally.

What is the expected behavior? Why is that the expected behavior?

Both searches should terminate and return 0.
The views contain the same bytes, and the UTF-16LE value begins at index 0 of each view. The result should not depend on the underlying memory address.

What do you see instead?

The aligned view returns 0. The view starting at byte offset 1 does not complete before the timeout:

{ prefixLength: 0, status: 0, error: undefined, stdout: '0' }
{ prefixLength: 1, status: null, error: 'ETIMEDOUT', stdout: '' }
Additional information

Buffer#indexOf() passes the receiver data to the 16-bit search, while nbytes aligns matched addresses down. For an odd-offset view, this can move before the start of the view and appears to cause the hang.

This is distinct from #26448, which concerns search-offset rounding, and remains reproducible after #65905, which affects UTF-16LE decoding rather than Buffer#indexOf().

Copying the view or using a Buffer needle avoids the hang. Both workarounds return 0 locally:

Buffer.from(view).indexOf('a', 0, 'utf16le');
view.indexOf(Buffer.from('a', 'utf16le'));

Beitragsleitfaden

Beitragsleitfaden öffnen

Erste Schritte

  1. Lies das ganze Issue und danach den Beitragsleitfaden des Projekts.
  2. Schreib ins Issue, dass du es übernimmst — das erspart doppelte Arbeit.
  3. Forke das Repository und arbeite in einem Branch.
  4. Öffne einen Pull Request, der die Issue-Nummer nennt.

Rechercherichtung

Führe zuerst die bereitgestellte Reproduktion aus und untersuche dann Buffer#indexOf in src/node_buffer.cc um die Zeilen 1119-1124 sowie die Ausrichtung der 16-Bit-Suche in deps/nbytes/include/nbytes.h um die Zeilen 459-465. Verfolge, wie eine Ansicht mit ungeradem Offset an die Suche übergeben wird, und füge Regressionstests für ausgerichtete und nicht ausgerichtete Ansichten hinzu. Als erledigt gilt die Aufgabe, wenn beide UTF-16LE-Suchen beendet werden und 0 zurückgeben.

Vom Indexierungsmodell aus dem Issue-Text verfasst.

Bewertung

Tech-Stack
cpp, javascript, node.js
Bereich
backend
Issue-Typ
Bug
Schwierigkeit
3/5
Geschätzter Aufwand
1-2 Tage
Aktivitätsstatus
Aktiv
Klarheit
Klar beschrieben
Anfängerfreundlichkeit
68/100

Neue Issues direkt in Ihr Postfach

Eine kurze Übersicht über anfängerfreundliche GitHub-Issues.