Ecosyste.ms: Awesome

An open API service indexing awesome lists of open source software.

Awesome Lists | Featured Topics | Projects

https://github.com/samchon/tstl

TypeScript-STL (Standard Template Library, migrated from C++)
https://github.com/samchon/tstl

algorithm collection container critical-section hashmap iterator mutex semaphore stl treemap typescript

Last synced: 4 days ago
JSON representation

TypeScript-STL (Standard Template Library, migrated from C++)

Host: GitHub
URL: https://github.com/samchon/tstl
Owner: samchon
License: mit
Created: 2016-01-27T04:55:26.000Z (almost 9 years ago)
Default Branch: master
Last Pushed: 2024-03-28T17:12:20.000Z (10 months ago)
Last Synced: 2025-01-11T00:05:07.093Z (11 days ago)
Topics: algorithm, collection, container, critical-section, hashmap, iterator, mutex, semaphore, stl, treemap, typescript
Language: TypeScript
Homepage:
Size: 19.2 MB
Stars: 608
Watchers: 18
Forks: 49
Open Issues: 3
Metadata Files:
- Readme: README.md
- Contributing: CONTRIBUTING.md
- Funding: .github/FUNDING.yml
- License: LICENSE
- Code of conduct: CODE_OF_CONDUCT.md

Awesome Lists containing this project

awesome-list - tstl - STL (Standard Template Library, migrated from C++) | samchon | 427 | (TypeScript)

README

        # TypeScript Standard Template Library

![tstl](https://user-images.githubusercontent.com/13158709/222362879-3da6c27f-8f73-4b1d-b63a-ec23ff51e71e.png)

```bash

npm install --save tstl

```

[![GitHub license](https://img.shields.io/badge/license-MIT-blue.svg)](https://github.com/samchon/tstl/blob/master/LICENSE)

[![npm version](https://badge.fury.io/js/tstl.svg)](https://www.npmjs.com/package/tstl)

[![Downloads](https://img.shields.io/npm/dm/tstl.svg)](https://www.npmjs.com/package/tstl)

[![Build Status](https://github.com/samchon/tstl/workflows/build/badge.svg)](https://github.com/samchon/tstl/actions?query=workflow%3Abuild)

[![FOSSA Status](https://app.fossa.io/api/projects/git%2Bgithub.com%2Fsamchon%2Ftstl.svg?type=shield)](https://app.fossa.io/projects/git%2Bgithub.com%2Fsamchon%2Ftstl?ref=badge_shield)

[![Chat on Gitter](https://badges.gitter.im/samchon/tstl.svg)](https://gitter.im/samchon/tstl?utm_source=badge&utm_medium=badge&utm_campaign=pr-badge&utm_content=badge)

Implementation of STL (Standard Template Library) in TypeScript.

  - Containers

  - Iterators

  - Algorithms

  - Functors

**TSTL** is an open-source project providing features of STL, migrated from *C++* to *TypeScript*. You can enjoy the STL's own specific *containers*, *algorithms* and *functors* in the JavaScript. If TypeScript, you also can take advantage of type restrictions and generic programming with the TypeScript.

Below components are list of provided objects in the **TSTL**. If you want to know more about the **TSTL**, then please read the [**Guide Documents**](https://github.com/samchon/tstl/wiki).

## Features

### Containers

  - **Linear Containers**

    - [Vector](https://samchon.github.io/tstl/api/classes/std.vector.html)

    - [Deque](https://samchon.github.io/tstl/api/classes/std.deque.html)

    - [List](https://samchon.github.io/tstl/api/classes/std.list.html)

    - [ForwardList](https://samchon.github.io/tstl/api/classes/std.forwardlist.html)

    - [VectorBoolean](https://samchon.github.io/tstl/api/classes/std.vectorboolean.html)

  - **Associative Containers**

    - *Tree-structured Containers*

      - [TreeSet](https://samchon.github.io/tstl/api/classes/std.treeset.html)

      - [TreeMultiSet](https://samchon.github.io/tstl/api/classes/std.treemultiset.html)

      - [TreeMap](https://samchon.github.io/tstl/api/classes/std.treemap.html)

      - [TreeMultiMap](https://samchon.github.io/tstl/api/classes/std.treemultimap.html)

    - *Hash-buckets based Container*

      - [HashSet](https://samchon.github.io/tstl/api/classes/std.hashset.html)

      - [HashMultiSet](https://samchon.github.io/tstl/api/classes/std.hashmultiset.html)

      - [HashMap](https://samchon.github.io/tstl/api/classes/std.hashmap.html)

      - [HashMultiMap](https://samchon.github.io/tstl/api/classes/std.hashmultimap.html)

  - **Adaptor Containers**

    - *Linear Adaptors*

      - [Queue](https://samchon.github.io/tstl/api/classes/std.queue.html)

      - [Stack](https://samchon.github.io/tstl/api/classes/std.stack.html)

      - [PriorityQueue](https://samchon.github.io/tstl/api/classes/std.priorityqueue.html)

    - Associative Adaptors

      - (experimental) [FlatSet](https://samchon.github.io/tstl/api/classes/std_experimental.flatset.html)

      - (experimental) [FlatMultiSet](https://samchon.github.io/tstl/api/classes/std_experimental.flatmultiset.html)

      - (experimental) [FlatMap](https://samchon.github.io/tstl/api/classes/std_experimental.flatmap.html)

      - (experimental) [FlatMultiMap](https://samchon.github.io/tstl/api/classes/std_experimental.flatmultimap.html)

### Algorithms

- [``](http://www.cplusplus.com/reference/algorithm/)

    - [iterations](https://github.com/samchon/tstl/blob/master/src/algorithm/iterations.ts)

    - [modifiers](https://github.com/samchon/tstl/blob/master/src/algorithm/modifiers.ts)

    - [partitions](https://github.com/samchon/tstl/blob/master/src/algorithm/partitions.ts)

    - [sortings](https://github.com/samchon/tstl/blob/master/src/algorithm/sortings.ts)

    - [binary searches](https://github.com/samchon/tstl/blob/master/src/algorithm/binary_searches.ts)

    - [union sets](https://github.com/samchon/tstl/blob/master/src/algorithm/union_sets.ts)

    - [heaps](https://github.com/samchon/tstl/blob/master/src/algorithm/heaps.ts)

    - [mathematics](https://github.com/samchon/tstl/blob/master/src/algorithm/mathematics.ts)

### Functors

  - [``](http://www.cplusplus.com/reference/exception/)

    - [Exception](https://samchon.github.io/tstl/api/classes/std.exception.html)

      - [LogicError](https://samchon.github.io/tstl/api/classes/std.logicerror.html)

      - [RuntimeError](https://samchon.github.io/tstl/api/classes/std.runtimeerror.html)

  - [``](http://www.cplusplus.com/reference/functional/)

    - [IComparable](https://samchon.github.io/tstl/api/interfaces/std.icomparable.html)

    - [IPointer](https://samchon.github.io/tstl/api/interfaces/std.ipointer.html)

  - [``](http://www.cplusplus.com/reference/utility/)

    - [Pair](https://samchon.github.io/tstl/api/classes/std.pair.html)

  - [``](http://en.cppreference.com/w/cpp/numeric)

    - [IComputable](https://github.com/samchon/tstl/blob/master/src/numeric/IComputable.ts)

    - [operations](https://github.com/samchon/tstl/blob/master/src/numeric/operations.ts)

    - [special math](http://en.cppreference.com/w/cpp/numeric/special_math)

  - [``](https://github.com/samchon/tstl/blob/master/src/thread.ts)

    - [ConditionVariable](https://samchon.github.io/tstl/api/classes/std.conditionvariable.html)

    - [Mutex](https://samchon.github.io/tstl/api/classes/std.mutex.html) & [TimedMutex](https://samchon.github.io/tstl/api/classes/std.timedmutex.html)

    - [SharedMutex](https://samchon.github.io/tstl/api/classes/std.sharedmutex.html) & [SharedTimeMutex](https://samchon.github.io/tstl/api/classes/std.sharedtimedmutex.html)

    - [Semaphore](https://samchon.github.io/tstl/api/classes/std.semaphore.html)

    - [Latch](https://samchon.github.io/tstl/api/classes/std.latch.html)

    - [Barrier](https://samchon.github.io/tstl/api/classes/std.barrier.html)

## Installation

### NPM Module

Installing **TSTL** in *NodeJS* is very easy. Just install with the `npm`

```bash

# Install TSTL from the NPM module

npm install --save tstl

```

### Usage

``` typescript

import std from "tstl";

function main(): void

{

    const map: std.TreeMap = new std.TreeMap();

    map.emplace(1, "First");

    map.emplace(4, "Fourth");

    map.emplace(5, "Fifth");

    map.set(9, "Nineth");

    for (const it of map)

        console.log(it.first, it.second);

    const it: std.TreeMap.Iterator = map.lower_bound(3);

    console.log(`lower bound of 3 is: ${it.first}, ${it.second}`);

}

main();

```

## Appendix

  - **Repositories**

    - [GitHub Repository](https://github.com/samchon/tstl)

    - [NPM Repository](https://www.npmjs.com/package/tstl)

  - **Documents**

    - [**Guide Documents**](https://github.com/samchon/tstl/wiki)

    - [API Documents](https://samchon.github.io/tstl/api)

    - [Release Notes](https://github.com/samchon/tstl/releases)

  - **Extensions**

    - [ASTL](https://github.com/samchon/astl) - C++ STL for AssemblyScript

    - [ECol](https://github.com/samchon/ecol) - Collections dispatching events

    - [**TGrid**](https://github.com/samchon/tgrid) - Network & Thread extension

    - [Mutex-Server](https://github.com/samchon/mutex-server) - Critical sections in the network level