{"bugs":{"url":"https://github.com/samchon/tstl/issues"},"dist":{"shasum":"2c1b15a0251fc8e252ad5bb997d24f6b668a61f6","tarball":"https://registry.npmjs.org/tstl/-/tstl-1.7.0-dev.20180221.tgz","fileCount":10,"integrity":"sha512-OqrEwRaxDt2nu4C/wJBI1BZsaOMbm70veeooIumiJ9f6fKsRNqJBfjiaH/O1Vqz99gKzyDqt98EmI5X2LdGe9g==","signatures":[{"sig":"MEUCIFlEOzEzwf6HMSE1u0FS5H9YYBhxKHKApThwFkfhi7B/AiEAr9pamXKnbyufaMMbjLlNbFUHMAhmVpMDpX/G9dnOTs8=","keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA"}],"unpackedSize":655609},"main":"./lib/tstl.js","name":"tstl","author":{"url":"http://samchon.org","name":"Jeongho Nam","email":"samchon@samchon.org"},"readme":"# **T**ypeScript **S**tandard **T**emplate **L**ibrary\r\n[![Build Status](https://travis-ci.org/samchon/tstl.svg?branch=master)](https://travis-ci.org/samchon/tstl)\r\n[![npm version](https://badge.fury.io/js/tstl.svg)](https://www.npmjs.com/package/tstl)\r\n[![Downloads](https://img.shields.io/npm/dm/tstl.svg)](https://www.npmjs.com/package/tstl)\r\n[![DeepScan Grade](https://deepscan.io/api/projects/1799/branches/7793/badge/grade.svg)](https://deepscan.io/dashboard/#view=project&pid=1799&bid=7793)\r\n[![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)\r\n\r\nImplementation of STL (Standard Template Library) in TypeScript.\r\n  - Containers\r\n  - Iterators\r\n  - Algorithms\r\n  - Functors\r\n\r\n**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.\r\n\r\nBelow 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).\r\n\r\n\r\n\r\n## Features\r\n### Containers\r\n  - **Linear Containers**\r\n    - [Vector `vector`](http://samchon.github.io/tstl/api/classes/std.vector.html)\r\n    - [Deque `deque`](http://samchon.github.io/tstl/api/classes/std.deque.html)\r\n    - [List `list`](http://samchon.github.io/tstl/api/classes/std.list.html)\r\n    - [ForwardList `forward_list`](http://samchon.github.io/tstl/api/classes/std.forwardlist.html)\r\n    - [VectorBoolean `vector_bool`](http://samchon.github.io/tstl/api/classes/std.vectorboolean.html)\r\n  - **Associative Containers**\r\n    - *Tree-structured Containers*\r\n      - [TreeSet `set`](http://samchon.github.io/tstl/api/classes/std.treeset.html)\r\n      - [TreeMultiSet `multiset`](http://samchon.github.io/tstl/api/classes/std.treemultiset.html)\r\n      - [TreeMap `map`](http://samchon.github.io/tstl/api/classes/std.treemap.html)\r\n      - [TreeMultiMap `multimap`](http://samchon.github.io/tstl/api/classes/std.treemultimap.html)\r\n    - *Hash-buckets based Container*\r\n      - [HashSet `unordered_set`](http://samchon.github.io/tstl/api/classes/std.hashset.html)\r\n      - [HashMultiSet `unordered_multiset`](http://samchon.github.io/tstl/api/classes/std.hashmultiset.html)\r\n      - [HashMap `unordered_map`](http://samchon.github.io/tstl/api/classes/std.hashmap.html)\r\n      - [HashMultiMap `unordered_multimap`](http://samchon.github.io/tstl/api/classes/std.hashmultimap.html)\r\n  - **Adaptor Containers**\r\n    - [Queue `queue`](http://samchon.github.io/tstl/api/classes/std.queue.html)\r\n    - [Stack `stack`](http://samchon.github.io/tstl/api/classes/std.stack.html)\r\n    - [PriorityQueue `priority_queue`](http://samchon.github.io/tstl/api/classes/std.priorityqueue.html)\r\n\r\n### Algorithms\r\n- [`<algorithm>`](http://www.cplusplus.com/reference/algorithm/)\r\n    - [iterations](https://github.com/samchon/tstl/tree/master/src/std/algorithms/iterations.ts)\r\n    - [modifiers](https://github.com/samchon/tstl/tree/master/src/std/algorithms/modifiers.ts)\r\n    - [partition](https://github.com/samchon/tstl/tree/master/src/std/algorithms/partition.ts)\r\n    - [sorting](https://github.com/samchon/tstl/tree/master/src/std/algorithms/sorting.ts)\r\n    - [binary search](https://github.com/samchon/tstl/tree/master/src/std/algorithms/binary_search.ts)\r\n    - [union set](https://github.com/samchon/tstl/tree/master/src/std/algorithms/union_set.ts)\r\n    - [heap](https://github.com/samchon/tstl/tree/master/src/std/algorithms/heap.ts)\r\n    - [mathmatics](https://github.com/samchon/tstl/tree/master/src/std/algorithms/mathmatics.ts)\r\n\r\n### Functors\r\n  - [`<exception>`](http://www.cplusplus.com/reference/exception/)\r\n    - [Exception `exception`](http://samchon.github.io/tstl/api/classes/std.exception.html)\r\n      - [LogicError `logic_error`](http://samchon.github.io/tstl/api/classes/std.logicerror.html)\r\n      - [RuntimeError `runtime_error`](http://samchon.github.io/tstl/api/classes/std.runtimeerror.html)\r\n  - [`<functional>`](http://www.cplusplus.com/reference/functional/)\r\n    - [IComparable](http://samchon.github.io/tstl/api/interfaces/std.icomparable.html)\r\n  - [`<utility>`](http://www.cplusplus.com/reference/utility/)\r\n    - [Pair `pair`](http://samchon.github.io/tstl/api/classes/std.pair.html)\r\n    - [Entry `entry`](http://samchon.github.io/tstl/api/classes/std.entry.html)\r\n  - [`<thread>`](https://github.com/samchon/tstl/tree/master/src/std/thread.ts)\r\n    - [ConditionVariable `condition_variable`](http://samchon.github.io/tstl/api/classes/std.conditionvariable.html)\r\n    - [Mutex `mutex`](http://samchon.github.io/tstl/api/classes/std.mutex.html) & [TimedMutex `timed_mutex`](http://samchon.github.io/tstl/api/classes/std.timedmutex.html)\r\n    - [SharedMutex `shared_mutex`](http://samchon.github.io/tstl/api/classes/std.sharedmutex.html) & [SharedTimeMutex `shared_timed_mutex`](http://samchon.github.io/tstl/api/classes/std.sharedtimedmutex.html)\r\n    - (experiments) [Semaphore `semaphore`](http://samchon.github.io/tstl/api/classes/std.experiments.semaphore.html) & [TimedSemaphore `timed_semaphore`](http://samchon.github.io/tstl/api/classes/std.experiments.timedsemaphore.html)\r\n\r\n\r\n## Installation\r\n### NPM Module\r\nInstalling **TSTL** in *NodeJS* is very easy. Just install with the `npm`\r\n\r\n```bash\r\n# Install TSTL from the NPM module\r\nnpm install --save tstl\r\n```\r\n\r\n### Usage\r\n``` typescript\r\nimport std = require(\"tstl\");\r\n\r\nlet map: std.TreeMap<number, string> = new std.TreeMap<number, string>();\r\n\r\n// INSERT ITEMS\r\nmap.insert(std.make_pair(1, \"First\")); // Via tuple\r\nmap.emplace(4, \"Fourth\"); // C++11 Feature\r\nmap.insert_or_assign(5, \"Fifth\"); // C++17 Feature\r\nmap.set(9, \"Nineth\"); // Instead of the operetor[](Key)\r\n\r\n// ITERATION\r\nfor (let it = map.begin(); !it.equals(map.end()); it = it.next())\r\n    console.log(it.first, it.second); // (key => number, value => string)\r\n\r\n// LOWER_BOUND\r\nlet x = map.lower_bound(3);\r\nconsole.log(`lower bound of 3 is: ${x.first}, ${x.second}`);\r\n```\r\n\r\n\r\n\r\n## References\r\n  - **Repositories**\r\n    - [GitHub Repository](https://github.com/samchon/tstl)\r\n    - [NPM Repository](https://www.npmjs.com/package/tstl)\r\n  - **Documents**\r\n    - [**Guide Documents**](https://github.com/samchon/tstl/wiki)\r\n    - [API Documents](http://samchon.github.io/tstl/api)\r\n    - [Class Diagram](http://samchon.github.io/tstl/design/class_diagram.pdf)\r\n  - **Related Projects**\r\n    - [Simple XML](https://github.com/samchon/sxml)\r\n    - [Samchon-Framework](https://github.com/samchon/framework)\r\n    - [3D-Bin-Packing](https://github.com/betterwaysystems/packer)\r\n","gitHead":"081bf657885854cde8d4a8e549dec437c145d5e5","scripts":{"test":"node lib/test","build":"node build/build"},"typings":"./lib/tstl.d.ts","_npmUser":{"name":"samchon","email":"samchon@samchon.org"},"homepage":"https://github.com/samchon/tstl","keywords":["stl","standard template library","typescript","standard","template","library","container","algorithm","iterator","functional","utility","vector","deque","list","stack","queue","priority_queue","set","multiset","unordered_set","unordered_multiset","map","multimap","unordered_map","unordered_multimap","IComparable","Pair","PriorityQueue","TreeSet","TreeMultiSet","HashSet","HashMultiSet","TreeMap","TreeMultiMap","HashMap","HashMultiMap","mutex","thread","sleep","TimedMutex","SharedMutex","SharedTimedMutex","timed_mutex","shared_mutex","shared_timed_mutex"],"licenses":[{"url":"https://opensource.org/licenses/BSD-3-Clause","type":"BSD-3-Clause"}],"repository":{"url":"git+https://github.com/samchon/tstl.git","type":"git"},"_npmVersion":"5.0.3","description":"TypeScript-STL (Standard Template Library, migrated from C++)","directories":{},"maintainers":[{"name":"samchon","email":"samchon@samchon.org"}],"_nodeVersion":"8.1.3","_hasShrinkwrap":false,"readmeFilename":"README.md","devDependencies":{"@types/node":"^7.0.8"},"_npmOperationalInternal":{"tmp":"tmp/tstl_1.7.0-dev.20180221_1519140025523_0.6882033975244675","host":"s3://npm-registry-packages"},"_id":"tstl@1.7.0-dev.20180221","version":"1.7.0-dev.20180221"}