https://github.com/samchon/astl

Standard Template Library for AssemblyScript
https://github.com/samchon/astl

Last synced: 10 months ago
JSON representation

Standard Template Library for AssemblyScript

• Host: GitHub
• URL: https://github.com/samchon/astl
• Owner: samchon
• License: mit
• Created: 2020-10-09T14:04:42.000Z (over 5 years ago)
• Default Branch: master
• Last Pushed: 2020-12-14T01:04:36.000Z (over 5 years ago)
• Last Synced: 2025-08-17T07:53:35.726Z (10 months ago)
• Language: TypeScript
• Size: 341 KB
• Stars: 40
• Watchers: 3
• Forks: 3
• Open Issues: 2
• Metadata Files:
  • Readme: README.md
  • License: LICENSE
  • Code of conduct: CODE_OF_CONDUCT.md

Awesome Lists containing this project

README

          
# AssemblyScript Standard Template Library

![logo](https://user-images.githubusercontent.com/13158709/98328610-7b5f4d00-2039-11eb-8135-6cf8100a12b3.png)

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

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

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

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

Implementation of STL (Standard Template Library) for the AssemblyScript.

  - Containers

  - Iterators

  - Algorithms

  - Functors

**ASTL** is an open-source project providing features of the STL, migrated from the *C++* to the *AssemblyScript*. You can enjoy those STL's own specific *containers*, *algorithms* and *functors* in the AssemblyScript.

Below components are list of the provided objects in the **ASTL**.

## Features

### Containers

  - **Linear Conatainers**

    - `Vector`

    - `Deque`

    - `List`

    - `ForwardList`

    - `VectorBoolean`

  - **Associative Containers**

    - *Tree-structured ontainers*

      - `TreeMap`

      - `TreeMultiMap`

      - `TreeMultiSet`

      - `TreeSet`

    - *Hash-buckets based containers*

      - `HashMap`

      - `HashMultiMap`

      - `HashMultiSet`

      - `HashSet`

  - **Adaptor Containers**

    - *Linear adaptors*

      - `Stack`

      - `Queue`

      - `PriorityQueue`

    - *Associative adaptors*

      - `experimental.FlatMap`

      - `experimental.FlatMultiMap`

      - `experimental.FlatMultiSet`

      - `experimental.FlatSet`

      - `experimental.LightMap`

      - `experimental.LightSet`

### Algorithms

  - ``

    - *binary_search*

    - *heap*

    - *iterations*

    - *mathematics*

    - *merge*

    - *modifiers*

    - *partition*

    - *sorting*

    - *union_set*

### Functors

  - ``

    - Exception

      - LogicError

      - RntimeError

  - ``

    - *comparators*

    - *hash*

  - ``

    - *operators*

    - *operations*

    - *special_math*

  - ``

  

## Installation

### NPM Module

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

```bash

npm install --save astl

```

### Usage

```typescript

import std from "astl";

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 (let it = map.begin(); it != map.end(); it = it.next())

        trace(it.first.toString() + ", " + it.second);

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

    trace("lower_bound() of 3 is: " + it.first.toString());

}

main();

```