TypeScript Standard Template Library

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.

Features

Containers

• Linear Containers
  • Vector vector
  • Deque deque
  • List list
  • ForwardList forward_list
  • VectorBoolean vector_bool
• Associative Containers
  • Tree-structured Containers
    • TreeSet set
    • TreeMultiSet multiset
    • TreeMap map
    • TreeMultiMap multimap
  • Hash-buckets based Container
    • HashSet unordered_set
    • HashMultiSet unordered_multiset
    • HashMap unordered_map
    • HashMultiMap unordered_multimap
• Adaptor Containers
  • Linear Adaptors
    • Queue queue
    • Stack stack
    • PriorityQueue priority_queue
  • Associative Adaptors
    • (experimental) FlatSet flat_set
    • (experimental) FlatMultiSet flat_multiset
    • (experimental) FlatMap flat_map
    • (experimental) FlatMultiMap flat_multimap

Algorithms

• <algorithm>
  • iterations
  • modifiers
  • partitions
  • sortings
  • binary searches
  • union sets
  • heaps
  • mathematics

Functors

• <exception>
  • Exception exception
    • LogicError logic_error
    • RuntimeError runtime_error
• <functional>
  • IComparable
• <utility>
  • Pair pair
  • Entry entry
• <numeric>
  • IComputable
  • operations
  • special math
• <thread>
  • ConditionVariable condition_variable
  • Mutex mutex & TimedMutex timed_mutex
  • SharedMutex shared_mutex & SharedTimeMutex shared_timed_mutex
  • (experimental) Semaphore counting_semaphore
  • (experimental) Latch latch
  • (experimental) Barrier barrier

Installation

NPM Module

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

# Install TSTL from the NPM module
npm install --save tstl

Usage

import std = require("tstl");

function main(): void
{
    let map: std.TreeMap<number, string> = new std.TreeMap();

    // INSERT ITEMS
    map.insert(std.make_pair(1, "First")); // Via tuple
    map.emplace(4, "Fourth"); // C++11 Feature
    map.insert_or_assign(5, "Fifth"); // C++17 Feature
    map.set(9, "Nineth"); // Instead of the operetor[](Key)

    // ITERATION
    for (let it = map.begin(); !it.equals(map.end()); it = it.next())
        console.log(it.first, it.second); // (key => number, value => string)

    // LOWER_BOUND
    let x = map.lower_bound(3);
    console.log(`lower bound of 3 is: ${x.first}, ${x.second}`);
}
main();

Appendix

• Repositories
  • GitHub Repository
  • NPM Repository
• Documents
  • Guide Documents
  • API Documents
  • Release Notes
• Extensions
  • ECol - Collections dispatching events
  • TGrid - Network & Thread extension

Contributors

Code Contributors

This project exists thanks to all the people who contribute. [Contribute].

Financial Contributors

Become a financial contributor and help us sustain our community. [Contribute]

Individuals

Organizations

Support this project with your organization. Your logo will show up here with a link to your website. [Contribute]