# tstl > TypeScript-STL (Standard Template Library, migrated from C++) Latest version **3.0.0** (published 2024-03-27) · MIT license · 0 weekly downloads ## Install ```sh npm install tstl pnpm add tstl yarn add tstl bun add tstl ``` ## Health **Score 40/100 (D)** — status: abandoned. Positive: has types; esm support; no vulnerabilities; high quality score. Warnings: low downloads. Negative: abandoned. ## Facts | | | |---|---| | Version | 3.0.0 | | Published | 2024-03-27 | | First published | 2016-10-27 | | Weekly downloads | 0 | | License | MIT | | TypeScript types | bundled | | Module format | ESM + CommonJS | | Dependencies | 0 | | Unpacked size | 2.5 MB | | Known vulnerabilities | 0 | | Install scripts | no | | GitHub stars | 630 | | Author | Jeongho Nam | | Maintainers | samchon | | Keywords | tstl, typecript, c++, cpp, stl, standard template library, algorithm, container, exception, functional, iterator, numeric, ranges, thread, utility, base, experimental, internal, Vector, Deque, List, VectorBoolean, ForwardList, Stack, Queue, PriorityQueue, FlatMap, FlatMultiMap, FlatMultiSet, FlatSet, HashMap, HashMultiMap, HashMultiSet, HashSet, TreeMap, TreeMultiMap, TreeMultiSet, TreeSet, ConditionVariable, Semaphore, Latch, Barrier, FlexBarrier, Mutex, TimedMutex, SharedMutex, SharedTimedMutex, SharedLock, UniqueLock, Singleton | ## Links - npm: https://www.npmjs.com/package/tstl - Repository: https://github.com/samchon/tstl - Issues: https://github.com/samchon/tstl/issues - npm.io page: https://npm.io/package/tstl ## Alternatives - [cron](https://npm.io/package/cron.md) — 4.9M weekly downloads - [@vercel/queue](https://npm.io/package/@vercel/queue.md) — 731.6K weekly downloads - [create-sonicjs](https://npm.io/package/create-sonicjs.md) — 1.6K weekly downloads - [@exellix/jobs-api](https://npm.io/package/@exellix/jobs-api.md) — 941 weekly downloads - [@forwardimpact/libskill](https://npm.io/package/@forwardimpact/libskill.md) — 575 weekly downloads ## Recent versions - 3.0.0 (latest) — 2024-03-27 - 3.0.1-dev.20240330 (next) — 2024-03-30 - 3.0.0-dev.20240328-5 — 2024-03-27 - 3.0.0-dev.20240328-4 — 2024-03-27 - 3.0.0-dev.20240328-3 — 2024-03-27 - 3.0.0-dev.20240328-2 — 2024-03-27 - 3.0.0-dev.20240328 — 2024-03-27 - 2.5.16 — 2024-03-27 - 2.5.15 — 2024-03-27 - 2.5.14 — 2024-03-27 - 2.5.13 — 2022-11-06 - 2.5.12 — 2022-10-10 - 2.5.11 — 2022-10-10 - 2.5.11-dev.20221010-2 — 2022-10-10 - 2.5.11-dev.20221010 — 2022-10-10 - … 344 more at https://npm.io/package/tstl/versions ## 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 --- _Source: https://npm.io/package/tstl · Machine-readable twin of the npm.io package page. Health data is recomputed on every publish._