Dennis Kats denk0403

🏢

Working

Web Engineer. I love the internet.

denk0403 / context.ts

Last active December 22, 2023 11:16

SyncContext and AsyncContext with Generators

 /**
  * A type representing any function.
  */
 type AnyFunction = (...args: Array<any>) => any;
 /**
  * A type representing any generator function.
  */
 type GenFn<T = unknown, TReturn = any, TNext = unknown> = (
   ...args: Array<any>

denk0403 / cancel.js

Last active April 28, 2023 05:43

Cancellable Events and Promises

	/**
	* @param {EventTarget} target
	* @param {string} eventType
	* @param {number?} delayInMs
	* @returns {Promise<Event>}
	*/
	function eventTimeout(target, eventType, delayInMs = null) {
	const abortController = new AbortController(),
	signal = abortController.signal;

denk0403 / bijection.ts

Created March 23, 2023 03:59

TypeScript Bijection

	class Bijection<T, U> {
	static FORWARD = 0 as const;
	static BACKWARD = 1 as const;

	#maps = [new Map<T, U>(), new Map<U, T>()] as const;

	set(forwardVal: T, backwardVal: U) {
	this.#maps[0].set(forwardVal, backwardVal);
	this.#maps[1].set(backwardVal, forwardVal);
	}

denk0403 / topSort.ts

Created February 28, 2023 10:36

Topological sort in TS

	function transposeGraph(arr: number[][]) {
	const graph: Map<number, number[]> = new Map();

	for (let index = 0; index < arr.length; index++) {
	if (!graph.has(index)) {
	graph.set(index, []);
	}

	const deps = arr[index];
	for (const dep of deps) {

denk0403 / largestRectArea.ts

Last active November 16, 2021 17:06

An O(n^2) algorithm for determining the largest area of a rectangle that can be made from a given list of points

	type Point = [number, number];

	/**
	* Determines the largest area of a rectangle that can be made from a given list of points.
	* Rectangles are assumed to be aligned with the axes (no rotations).
	* Runtime: O(n^2)
	*/
	function largestRectArea(points: Point[]): number {
	// Map from given x-coordinates to given y-coordinates
	const pointsMap: Map<number, Set<number>> = new Map();

denk0403 / Favorite Foods.html

Last active April 27, 2021 00:08

	<!-- Favorite Foods -->
	<!DOCTYPE html>
	<html>

	<head>
	<title>Favorite Foods</title>
	<!-- A link to your CSS stylesheet would go here. -->
	<!-- A link to your JavaScript files would go here. -->
	</head>

denk0403 / HTML Page- (test)

Last active December 12, 2015 04:58

This Gist is a project made for my 7th grade programming elective.

	<!DOCTYPE html>
	<html>

	<head>
	<title>HTML Lesson Page</title>
	<!-- A link to your CSS stylesheet would go here. -->
	<!-- A link to your JavaScript files would go here. -->
	</head>

	<body>