Ecosyste.ms: Awesome
An open API service indexing awesome lists of open source software.
https://github.com/guligon90/empirical-tc-ts
PoC regarding the experimental determination of time complexities of algorithms written in TypeScript.
https://github.com/guligon90/empirical-tc-ts
big-o-notation poc time-complexity-analysis typescript
Last synced: 1 day ago
JSON representation
PoC regarding the experimental determination of time complexities of algorithms written in TypeScript.
- Host: GitHub
- URL: https://github.com/guligon90/empirical-tc-ts
- Owner: guligon90
- License: mit
- Created: 2022-04-11T20:41:38.000Z (almost 3 years ago)
- Default Branch: master
- Last Pushed: 2022-04-12T07:21:21.000Z (almost 3 years ago)
- Last Synced: 2025-01-11T16:17:36.832Z (7 days ago)
- Topics: big-o-notation, poc, time-complexity-analysis, typescript
- Language: TypeScript
- Homepage:
- Size: 221 KB
- Stars: 0
- Watchers: 2
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# empirical-tc-ts
POC regarding the experimental determination of time complexities of algorithms written in TypeScript.
I wrote an article on [Medium](https://medium.com/@guligon90/determining-time-complexity-of-algorithms-experimentally-4f844a5080ec), that explains the motivation behind this implementation.
- [1. Getting started](#1-getting-started)
- [2. Running the analysis](#2-running-the-analysis)
- [3. Quality assurance](#3-quality-assurance)
- [3.1. Unit tests](#31-unit-tests)
- [3.2. Code linting](#32-code-linting)
## 1. Getting started
In order to run this project, you must have already properly installed and configured the following dependencies:
* [Node.js (v16.13.1)](https://nodejs.org/ru/blog/release/v16.13.1/)
* [Yarn (v1.22.18)](https://github.com/yarnpkg/yarn/releases)
## 2. Running the analysis
In order to evaluate the asymptotic analysis and generate the plots, run at the terminal:
```shell
yarn start
```
If you want to perform the same operation, but without generating transpiled javascript (development mode):
```shell
yarn dev
```
## 3. Quality assurance
### 3.1. Unit tests
With the project dependencies properly installed, the unit tests can be executed via terminal:
```shell
yarn test
```
Similarly, ro generate the coverage report, just run the command:
```shell
yarn coverage
```
### 3.2. Code linting
To format the code base to a preset pattern, just run:
```shell
yarn prettier
```
To generate the code linting report, but not apply the necessary fixes:
```shell
yarn lint
```
To generate the code linting report and apply the necessary fixes:
```shell
yarn lint:fix
```