ui/src/tracks/thread_state/index.ts - third_party/perfetto - Git at Google

 // Copyright (C) 2021 The Android Open Source Project
 //
 // Licensed under the Apache License, Version 2.0 (the "License");
 // you may not use this file except in compliance with the License.
 // You may obtain a copy of the License at
 //
 //      http://www.apache.org/licenses/LICENSE-2.0
 //
 // Unless required by applicable law or agreed to in writing, software
 // distributed under the License is distributed on an "AS IS" BASIS,
 // WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
 // See the License for the specific language governing permissions and
 // limitations under the License.

 import {BigintMath as BIMath} from '../../base/bigint_math';
 import {search} from '../../base/binary_search';
 import {assertFalse} from '../../base/logging';
 import {Actions} from '../../common/actions';
 import {cropText} from '../../common/canvas_utils';
 import {colorForState} from '../../common/colorizer';
 import {HighPrecisionTimeSpan} from '../../common/high_precision_time';
 import {PluginContext} from '../../common/plugin_api';
 import {LONG, NUM, NUM_NULL, STR_NULL} from '../../common/query_result';
 import {translateState} from '../../common/thread_state';
 import {TPDuration, TPTime} from '../../common/time';
 import {TrackData} from '../../common/track_data';
 import {TrackController} from '../../controller/track_controller';
 import {checkerboardExcept} from '../../frontend/checkerboard';
 import {globals} from '../../frontend/globals';
 import {NewTrackArgs, Track} from '../../frontend/track';


 export const THREAD_STATE_TRACK_KIND = 'ThreadStateTrack';

 export interface Data extends TrackData {
   strings: string[];
   ids: Float64Array;
   starts: BigInt64Array;
   ends: BigInt64Array;
   cpu: Int8Array;
   state: Uint16Array;  // Index into |strings|.
 }

 export interface Config {
   utid: number;
 }

 class ThreadStateTrackController extends TrackController<Config, Data> {
   static readonly kind = THREAD_STATE_TRACK_KIND;

   private maxDurNs: TPDuration = 0n;

   async onSetup() {
     await this.query(`
       create view ${this.tableName('thread_state')} as
       select
         id,
         ts,
         dur,
         cpu,
         state,
         io_wait as ioWait
       from thread_state
       where utid = ${this.config.utid} and utid != 0
     `);

     const queryRes = await this.query(`
       select ifnull(max(dur), 0) as maxDur
       from ${this.tableName('thread_state')}
     `);
     this.maxDurNs = queryRes.firstRow({maxDur: LONG}).maxDur;
   }

   async onBoundsChange(start: TPTime, end: TPTime, resolution: TPDuration):
       Promise<Data> {
     const query = `
       select
         (ts + ${resolution / 2n}) / ${resolution} * ${resolution} as tsq,
         ts,
         state = 'S' as is_sleep,
         max(dur) as dur,
         ifnull(cast(cpu as integer), -1) as cpu,
         state,
         ioWait,
         ifnull(id, -1) as id
       from ${this.tableName('thread_state')}
       where
         ts >= ${start - this.maxDurNs} and
         ts <= ${end}
       group by tsq, is_sleep
       order by tsq
     `;

     const queryRes = await this.query(query);
     const numRows = queryRes.numRows();

     const data: Data = {
       start,
       end,
       resolution,
       length: numRows,
       ids: new Float64Array(numRows),
       starts: new BigInt64Array(numRows),
       ends: new BigInt64Array(numRows),
       strings: [],
       state: new Uint16Array(numRows),
       cpu: new Int8Array(numRows),
     };

     const stringIndexes = new Map<
         {shortState: string | undefined; ioWait: boolean | undefined},
         number>();
     function internState(
         shortState: string|undefined, ioWait: boolean|undefined) {
       let idx = stringIndexes.get({shortState, ioWait});
       if (idx !== undefined) return idx;
       idx = data.strings.length;
       data.strings.push(translateState(shortState, ioWait));
       stringIndexes.set({shortState, ioWait}, idx);
       return idx;
     }
     const it = queryRes.iter({
       'tsq': LONG,
       'ts': LONG,
       'dur': LONG,
       'cpu': NUM,
       'state': STR_NULL,
       'ioWait': NUM_NULL,
       'id': NUM,
     });
     for (let row = 0; it.valid(); it.next(), row++) {
       const startQ = it.tsq;
       const start = it.ts;
       const dur = it.dur;
       const end = start + dur;
       const minEnd = startQ + resolution;
       const endQ = BIMath.max(BIMath.quant(end, resolution), minEnd);

       const cpu = it.cpu;
       const state = it.state || undefined;
       const ioWait = it.ioWait === null ? undefined : !!it.ioWait;
       const id = it.id;

       // We should never have the end timestamp being the same as the bucket
       // start.
       assertFalse(startQ === endQ);

       data.starts[row] = startQ;
       data.ends[row] = endQ;
       data.state[row] = internState(state, ioWait);
       data.ids[row] = id;
       data.cpu[row] = cpu;
     }
     return data;
   }

   async onDestroy() {
     await this.query(`drop view if exists ${this.tableName('thread_state')}`);
   }
 }

 const MARGIN_TOP = 3;
 const RECT_HEIGHT = 12;
 const EXCESS_WIDTH = 10;

 class ThreadStateTrack extends Track<Config, Data> {
   static readonly kind = THREAD_STATE_TRACK_KIND;
   static create(args: NewTrackArgs): ThreadStateTrack {
     return new ThreadStateTrack(args);
   }

   constructor(args: NewTrackArgs) {
     super(args);
   }

   getHeight(): number {
     return 2 * MARGIN_TOP + RECT_HEIGHT;
   }

   renderCanvas(ctx: CanvasRenderingContext2D): void {
     const {
       visibleTimeScale: timeScale,
       visibleWindowTime,
       windowSpan,
     } = globals.frontendLocalState;
     const data = this.data();
     const charWidth = ctx.measureText('dbpqaouk').width / 8;

     if (data === undefined) return;  // Can't possibly draw anything.

     // The draw of the rect on the selected slice must happen after the other
     // drawings, otherwise it would result under another rect.
     let drawRectOnSelected = () => {};

     checkerboardExcept(
         ctx,
         this.getHeight(),
         windowSpan.start,
         windowSpan.end,
         timeScale.tpTimeToPx(data.start),
         timeScale.tpTimeToPx(data.end),
     );

     ctx.textAlign = 'center';
     ctx.font = '10px Roboto Condensed';

     for (let i = 0; i < data.starts.length; i++) {
       // NOTE: Unlike userspace and scheduling slices, thread state slices are
       // allowed to overlap; specifically, sleeping slices are allowed to
       // overlap with non-sleeping slices. We do this because otherwise
       // sleeping slices generally dominate traces making it seem like there are
       // no running/runnable etc. slices until you zoom in. By drawing both,
       // we get a more accurate representation of the trace and prevent weird
       // artifacts when zooming.
       // See b/201793731 for an example of why we do this.
       const tStart = data.starts[i];
       const tEnd = data.ends[i];
       const state = data.strings[data.state[i]];
       const timeSpan = HighPrecisionTimeSpan.fromTpTime(tStart, tEnd);
       if (!visibleWindowTime.intersects(timeSpan)) {
         continue;
       }

       // Don't display a slice for Task Dead.
       if (state === 'x') continue;
       const rectStart = timeScale.tpTimeToPx(tStart);
       const rectEnd = timeScale.tpTimeToPx(tEnd);
       const rectWidth = rectEnd - rectStart;

       const currentSelection = globals.state.currentSelection;
       const isSelected = currentSelection &&
           currentSelection.kind === 'THREAD_STATE' &&
           currentSelection.id === data.ids[i];

       const color = colorForState(state);

       let colorStr = `hsl(${color.h},${color.s}%,${color.l}%)`;
       if (color.a) {
         colorStr = `hsla(${color.h},${color.s}%,${color.l}%, ${color.a})`;
       }
       ctx.fillStyle = colorStr;

       ctx.fillRect(rectStart, MARGIN_TOP, rectWidth, RECT_HEIGHT);

       // Don't render text when we have less than 10px to play with.
       if (rectWidth < 10 || state === 'Sleeping') continue;
       const title = cropText(state, charWidth, rectWidth);
       const rectXCenter = rectStart + rectWidth / 2;
       ctx.fillStyle = color.l > 80 ? '#404040' : '#fff';
       ctx.fillText(title, rectXCenter, MARGIN_TOP + RECT_HEIGHT / 2 + 3);

       if (isSelected) {
         drawRectOnSelected = () => {
           const rectStart =
               Math.max(0 - EXCESS_WIDTH, timeScale.tpTimeToPx(tStart));
           const rectEnd = Math.min(
               windowSpan.end + EXCESS_WIDTH, timeScale.tpTimeToPx(tEnd));
           const color = colorForState(state);
           ctx.strokeStyle = `hsl(${color.h},${color.s}%,${color.l * 0.7}%)`;
           ctx.beginPath();
           ctx.lineWidth = 3;
           ctx.strokeRect(
               rectStart,
               MARGIN_TOP - 1.5,
               rectEnd - rectStart,
               RECT_HEIGHT + 3);
           ctx.closePath();
         };
       }
     }
     drawRectOnSelected();
   }

   onMouseClick({x}: {x: number}) {
     const data = this.data();
     if (data === undefined) return false;
     const {visibleTimeScale} = globals.frontendLocalState;
     const time = visibleTimeScale.pxToHpTime(x);
     const index = search(data.starts, time.toTPTime());
     if (index === -1) return false;
     const id = data.ids[index];
     globals.makeSelection(
         Actions.selectThreadState({id, trackId: this.trackState.id}));
     return true;
   }
 }

 function activate(ctx: PluginContext) {
   ctx.registerTrack(ThreadStateTrack);
   ctx.registerTrackController(ThreadStateTrackController);
 }

 export const plugin = {
   pluginId: 'perfetto.ThreadState',
   activate,
 };
	// Copyright (C) 2021 The Android Open Source Project
	//
	// Licensed under the Apache License, Version 2.0 (the "License");
	// you may not use this file except in compliance with the License.
	// You may obtain a copy of the License at
	//
	// http://www.apache.org/licenses/LICENSE-2.0
	//
	// Unless required by applicable law or agreed to in writing, software
	// distributed under the License is distributed on an "AS IS" BASIS,
	// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
	// See the License for the specific language governing permissions and
	// limitations under the License.

	import {BigintMath as BIMath} from '../../base/bigint_math';
	import {search} from '../../base/binary_search';
	import {assertFalse} from '../../base/logging';
	import {Actions} from '../../common/actions';
	import {cropText} from '../../common/canvas_utils';
	import {colorForState} from '../../common/colorizer';
	import {HighPrecisionTimeSpan} from '../../common/high_precision_time';
	import {PluginContext} from '../../common/plugin_api';
	import {LONG, NUM, NUM_NULL, STR_NULL} from '../../common/query_result';
	import {translateState} from '../../common/thread_state';
	import {TPDuration, TPTime} from '../../common/time';
	import {TrackData} from '../../common/track_data';
	import {TrackController} from '../../controller/track_controller';
	import {checkerboardExcept} from '../../frontend/checkerboard';
	import {globals} from '../../frontend/globals';
	import {NewTrackArgs, Track} from '../../frontend/track';


	export const THREAD_STATE_TRACK_KIND = 'ThreadStateTrack';

	export interface Data extends TrackData {
	strings: string[];
	ids: Float64Array;
	starts: BigInt64Array;
	ends: BigInt64Array;
	cpu: Int8Array;
	state: Uint16Array; // Index into \|strings\|.
	}

	export interface Config {
	utid: number;
	}

	class ThreadStateTrackController extends TrackController<Config, Data> {
	static readonly kind = THREAD_STATE_TRACK_KIND;

	private maxDurNs: TPDuration = 0n;

	async onSetup() {
	await this.query(`
	create view ${this.tableName('thread_state')} as
	select
	id,
	ts,
	dur,
	cpu,
	state,
	io_wait as ioWait
	from thread_state
	where utid = ${this.config.utid} and utid != 0
	`);

	const queryRes = await this.query(`
	select ifnull(max(dur), 0) as maxDur
	from ${this.tableName('thread_state')}
	`);
	this.maxDurNs = queryRes.firstRow({maxDur: LONG}).maxDur;
	}

	async onBoundsChange(start: TPTime, end: TPTime, resolution: TPDuration):
	Promise<Data> {
	const query = `
	select
	(ts + ${resolution / 2n}) / ${resolution} * ${resolution} as tsq,
	ts,
	state = 'S' as is_sleep,
	max(dur) as dur,
	ifnull(cast(cpu as integer), -1) as cpu,
	state,
	ioWait,
	ifnull(id, -1) as id
	from ${this.tableName('thread_state')}
	where
	ts >= ${start - this.maxDurNs} and
	ts <= ${end}
	group by tsq, is_sleep
	order by tsq
	`;

	const queryRes = await this.query(query);
	const numRows = queryRes.numRows();

	const data: Data = {
	start,
	end,
	resolution,
	length: numRows,
	ids: new Float64Array(numRows),
	starts: new BigInt64Array(numRows),
	ends: new BigInt64Array(numRows),
	strings: [],
	state: new Uint16Array(numRows),
	cpu: new Int8Array(numRows),
	};

	const stringIndexes = new Map<
	{shortState: string \| undefined; ioWait: boolean \| undefined},
	number>();
	function internState(
	shortState: string\|undefined, ioWait: boolean\|undefined) {
	let idx = stringIndexes.get({shortState, ioWait});
	if (idx !== undefined) return idx;
	idx = data.strings.length;
	data.strings.push(translateState(shortState, ioWait));
	stringIndexes.set({shortState, ioWait}, idx);
	return idx;
	}
	const it = queryRes.iter({
	'tsq': LONG,
	'ts': LONG,
	'dur': LONG,
	'cpu': NUM,
	'state': STR_NULL,
	'ioWait': NUM_NULL,
	'id': NUM,
	});
	for (let row = 0; it.valid(); it.next(), row++) {
	const startQ = it.tsq;
	const start = it.ts;
	const dur = it.dur;
	const end = start + dur;
	const minEnd = startQ + resolution;
	const endQ = BIMath.max(BIMath.quant(end, resolution), minEnd);

	const cpu = it.cpu;
	const state = it.state \|\| undefined;
	const ioWait = it.ioWait === null ? undefined : !!it.ioWait;
	const id = it.id;

	// We should never have the end timestamp being the same as the bucket
	// start.
	assertFalse(startQ === endQ);

	data.starts[row] = startQ;
	data.ends[row] = endQ;
	data.state[row] = internState(state, ioWait);
	data.ids[row] = id;
	data.cpu[row] = cpu;
	}
	return data;
	}

	async onDestroy() {
	await this.query(`drop view if exists ${this.tableName('thread_state')}`);
	}
	}

	const MARGIN_TOP = 3;
	const RECT_HEIGHT = 12;
	const EXCESS_WIDTH = 10;

	class ThreadStateTrack extends Track<Config, Data> {
	static readonly kind = THREAD_STATE_TRACK_KIND;
	static create(args: NewTrackArgs): ThreadStateTrack {
	return new ThreadStateTrack(args);
	}

	constructor(args: NewTrackArgs) {
	super(args);
	}

	getHeight(): number {
	return 2 * MARGIN_TOP + RECT_HEIGHT;
	}

	renderCanvas(ctx: CanvasRenderingContext2D): void {
	const {
	visibleTimeScale: timeScale,
	visibleWindowTime,
	windowSpan,
	} = globals.frontendLocalState;
	const data = this.data();
	const charWidth = ctx.measureText('dbpqaouk').width / 8;

	if (data === undefined) return; // Can't possibly draw anything.

	// The draw of the rect on the selected slice must happen after the other
	// drawings, otherwise it would result under another rect.
	let drawRectOnSelected = () => {};

	checkerboardExcept(
	ctx,
	this.getHeight(),
	windowSpan.start,
	windowSpan.end,
	timeScale.tpTimeToPx(data.start),
	timeScale.tpTimeToPx(data.end),
	);

	ctx.textAlign = 'center';
	ctx.font = '10px Roboto Condensed';

	for (let i = 0; i < data.starts.length; i++) {
	// NOTE: Unlike userspace and scheduling slices, thread state slices are
	// allowed to overlap; specifically, sleeping slices are allowed to
	// overlap with non-sleeping slices. We do this because otherwise
	// sleeping slices generally dominate traces making it seem like there are
	// no running/runnable etc. slices until you zoom in. By drawing both,
	// we get a more accurate representation of the trace and prevent weird
	// artifacts when zooming.
	// See b/201793731 for an example of why we do this.
	const tStart = data.starts[i];
	const tEnd = data.ends[i];
	const state = data.strings[data.state[i]];
	const timeSpan = HighPrecisionTimeSpan.fromTpTime(tStart, tEnd);
	if (!visibleWindowTime.intersects(timeSpan)) {
	continue;
	}

	// Don't display a slice for Task Dead.
	if (state === 'x') continue;
	const rectStart = timeScale.tpTimeToPx(tStart);
	const rectEnd = timeScale.tpTimeToPx(tEnd);
	const rectWidth = rectEnd - rectStart;

	const currentSelection = globals.state.currentSelection;
	const isSelected = currentSelection &&
	currentSelection.kind === 'THREAD_STATE' &&
	currentSelection.id === data.ids[i];

	const color = colorForState(state);

	let colorStr = `hsl(${color.h},${color.s}%,${color.l}%)`;
	if (color.a) {
	colorStr = `hsla(${color.h},${color.s}%,${color.l}%, ${color.a})`;
	}
	ctx.fillStyle = colorStr;

	ctx.fillRect(rectStart, MARGIN_TOP, rectWidth, RECT_HEIGHT);

	// Don't render text when we have less than 10px to play with.
	if (rectWidth < 10 \|\| state === 'Sleeping') continue;
	const title = cropText(state, charWidth, rectWidth);
	const rectXCenter = rectStart + rectWidth / 2;
	ctx.fillStyle = color.l > 80 ? '#404040' : '#fff';
	ctx.fillText(title, rectXCenter, MARGIN_TOP + RECT_HEIGHT / 2 + 3);

	if (isSelected) {
	drawRectOnSelected = () => {
	const rectStart =
	Math.max(0 - EXCESS_WIDTH, timeScale.tpTimeToPx(tStart));
	const rectEnd = Math.min(
	windowSpan.end + EXCESS_WIDTH, timeScale.tpTimeToPx(tEnd));
	const color = colorForState(state);
	ctx.strokeStyle = `hsl(${color.h},${color.s}%,${color.l * 0.7}%)`;
	ctx.beginPath();
	ctx.lineWidth = 3;
	ctx.strokeRect(
	rectStart,
	MARGIN_TOP - 1.5,
	rectEnd - rectStart,
	RECT_HEIGHT + 3);
	ctx.closePath();
	};
	}
	}
	drawRectOnSelected();
	}

	onMouseClick({x}: {x: number}) {
	const data = this.data();
	if (data === undefined) return false;
	const {visibleTimeScale} = globals.frontendLocalState;
	const time = visibleTimeScale.pxToHpTime(x);
	const index = search(data.starts, time.toTPTime());
	if (index === -1) return false;
	const id = data.ids[index];
	globals.makeSelection(
	Actions.selectThreadState({id, trackId: this.trackState.id}));
	return true;
	}
	}

	function activate(ctx: PluginContext) {
	ctx.registerTrack(ThreadStateTrack);
	ctx.registerTrackController(ThreadStateTrackController);
	}

	export const plugin = {
	pluginId: 'perfetto.ThreadState',
	activate,
	};