Skip to content

Benchmark generatedPositionFor #43

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Merged
jridgewell merged 1 commit into from
Sep 10, 2025
Merged

Benchmark generatedPositionFor #43

Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
1 commit
Select commit
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
163 changes: 161 additions & 2 deletions packages/trace-mapping/benchmark/index.mjs
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -8,11 +8,13 @@ import { decode } from '@jridgewell/sourcemap-codec';
import {
TraceMap as CurrentTraceMap,
traceSegment as currentTraceSegment,
generatedPositionFor as currentGeneratedPositionFor,
} from '../dist/trace-mapping.mjs';
import {
TraceMap as LatestTraceMap,
traceSegment as latestTraceSegment,
} from '../dist/trace-mapping.mjs';
generatedPositionFor as latestGeneratedPositionFor,
} from 'trace-map';
import { SourceMapConsumer as SourceMapConsumerJs } from 'source-map-js';
import { SourceMapConsumer as SourceMapConsumer061 } from 'source-map';
import { SourceMapConsumer as SourceMapConsumerWasm } from 'source-map-wasm';
Expand Down Expand Up @@ -383,14 +385,171 @@ async function bench(file) {
})
.run({});

console.log('');

console.log('Generated Positions init:');
const firstSource = currentDecoded.sources[0];
benchmark = new Benchmark.Suite()
.add('trace-mapping: decoded generatedPositionFor', () => {
const decoded = new CurrentTraceMap(decodedMapData);
currentGeneratedPositionFor(decoded, {
source: firstSource,
line: 6,
column: 0,
bias: 1,
});
})
.add('trace-mapping: encoded generatedPositionFor', () => {
const encoded = new CurrentTraceMap(encodedMapData);
currentGeneratedPositionFor(encoded, {
source: firstSource,
line: 6,
column: 0,
bias: 1,
});
});
if (diff) {
benchmark = benchmark
.add('trace-mapping latest: decoded generatedPositionFor', () => {
const decoded = new LatestTraceMap(decodedMapData);
latestGeneratedPositionFor(decoded, {
source: firstSource,
line: 6,
column: 0,
});
})
.add('trace-mapping latest: encoded generatedPositionFor', () => {
const encoded = new LatestTraceMap(encodedMapData);
latestGeneratedPositionFor(encoded, {
source: firstSource,
line: 6,
column: 0,
});
});
} else {
benchmark = benchmark
.add('source-map-js: encoded generatedPositionFor', () => {
const smcjs = new SourceMapConsumerJs(encodedMapData);
smcjs.generatedPositionFor({
source: firstSource,
line: 6,
column: 0,
});
})
.add('source-map-0.6.1: encoded generatedPositionFor', () => {
const smc061 = new SourceMapConsumer061(encodedMapData);
smc061.generatedPositionFor({
source: firstSource,
line: 6,
column: 0,
});
})
.add('source-map-0.8.0: encoded generatedPositionFor', () => {
smcWasm.destroy();
smcWasm.generatedPositionFor({
source: firstSource,
line: 6,
column: 0,
});
})
.add('Chrome dev tools: encoded generatedPositionFor', () => {
const chromeMap = new ChromeMap('url', encodedMapData);
chromeMap.findEntryReversed(firstSource, 6);
});
}
// add listeners
benchmark
.on('error', (event) => console.error(event.target.error))
.on('cycle', (event) => {
console.log(String(event.target));
})
.on('complete', function () {
console.log('Fastest is ' + this.filter('fastest').map('name'));
})
.run({});

console.log('');

console.log('Generated Positions speed:');
benchmark = new Benchmark.Suite()
.add('trace-mapping: decoded generatedPositionFor', () => {
currentGeneratedPositionFor(currentDecoded, {
source: firstSource,
line: 6,
column: 0,
bias: 1,
});
})
.add('trace-mapping: encoded generatedPositionFor', () => {
currentGeneratedPositionFor(currentEncoded, {
source: firstSource,
line: 6,
column: 0,
bias: 1,
});
});
if (diff) {
benchmark = benchmark
.add('trace-mapping latest: decoded generatedPositionFor', () => {
latestGeneratedPositionFor(latestDecoded, {
source: firstSource,
line: 6,
column: 0,
});
})
.add('trace-mapping latest: encoded generatedPositionFor', () => {
latestGeneratedPositionFor(latestEncoded, {
source: firstSource,
line: 6,
column: 0,
});
});
} else {
benchmark = benchmark
.add('source-map-js: encoded generatedPositionFor', () => {
smcjs.generatedPositionFor({
source: firstSource,
line: 6,
column: 0,
});
})
.add('source-map-0.6.1: encoded generatedPositionFor', () => {
smc061.generatedPositionFor({
source: firstSource,
line: 6,
column: 0,
});
})
.add('source-map-0.8.0: encoded generatedPositionFor', () => {
smcWasm.generatedPositionFor({
source: firstSource,
line: 6,
column: 0,
});
})
.add('Chrome dev tools: encoded generatedPositionFor', () => {
chromeMap.findEntryReversed(firstSource, 6);
});
}
// add listeners
benchmark
.on('error', (event) => console.error(event.target.error))
.on('cycle', (event) => {
console.log(String(event.target));
})
.on('complete', function () {
console.log('Fastest is ' + this.filter('fastest').map('name'));
})
.run({});

if (smcWasm) smcWasm.destroy();
}

async function run(files) {
let first = true;
for (const file of files) {
if (!file.endsWith('.map')) continue;
if (file !== 'vscode.map') continue;
if (file !== 'issue-41.js.map') continue;

if (!first) console.log('\n\n***\n\n');
first = false;
Expand Down
6 changes: 6 additions & 0 deletions packages/trace-mapping/benchmark/issue-41.js.map
View file
Open in desktop

Large diffs are not rendered by default.

2 changes: 1 addition & 1 deletion packages/trace-mapping/package.json
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -33,7 +33,7 @@
"scripts": {
"benchmark": "run-s build:code benchmark:*",
"benchmark:install": "cd benchmark && npm install",
"benchmark:only": "node --expose-gc benchmark/index.js",
"benchmark:only": "node --expose-gc benchmark/index.mjs",
"build": "run-s -n build:code build:types",
"build:code": "node ../../esbuild.mjs trace-mapping.ts",
"build:types": "run-s build:types:force build:types:emit build:types:mts",
Expand Down