cesarmarinhorj/tstl

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

TypeScript Standard Template Library

npm install --save tstl

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
  • Deque
  • List
  • ForwardList
  • VectorBoolean
• Associative Containers
  • Tree-structured Containers
    • TreeSet
    • TreeMultiSet
    • TreeMap
    • TreeMultiMap
  • Hash-buckets based Container
    • HashSet
    • HashMultiSet
    • HashMap
    • HashMultiMap
• Adaptor Containers
  • Linear Adaptors
    • Queue
    • Stack
    • PriorityQueue
  • Associative Adaptors
    • (experimental) FlatSet
    • (experimental) FlatMultiSet
    • (experimental) FlatMap
    • (experimental) FlatMultiMap

Algorithms

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

Functors

• <exception>
  • Exception
    • LogicError
    • RuntimeError
• <functional>
  • IComparable
  • IPointer
• <utility>
  • Pair
• <numeric>
  • IComputable
  • operations
  • special math
• <thread>
  • ConditionVariable
  • Mutex & TimedMutex
  • SharedMutex & SharedTimeMutex
  • Semaphore
  • Latch
  • 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 from "tstl";

function main(): void
{
    const map: std.TreeMap<number, string> = 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<number, string> = map.lower_bound(3);
    console.log(`lower bound of 3 is: ${it.first}, ${it.second}`);
}
main();

Appendix

• Repositories
  • GitHub Repository
  • NPM Repository
• Documents
  • Guide Documents
  • API Documents
  • Release Notes
• Extensions
  • ASTL - C++ STL for AssemblyScript
  • ECol - Collections dispatching events
  • TGrid - Network & Thread extension
  • Mutex-Server - Critical sections in the network level