{"bugs":{"url":"https://github.com/samchon/tstl/issues"},"dist":{"shasum":"e7927c3d2825dacef561ffb61140ce8c373035fd","tarball":"https://registry.npmjs.org/tstl/-/tstl-2.1.0-dev.20181110.tgz","fileCount":465,"integrity":"sha512-3+FQaw85MaapNCO28YxZk/EFc3J1nuBZFa9jQuPoxZgiNsBmzT97ereA7DOUl/B3WWDrenRzR2s1mItM1DkIdw==","signatures":[{"sig":"MEUCIQDEHT1PFDlVnScVwpdpAeRMKwcWKi+1tNr1tvrfqchRMwIgbIhaszuAmkeZYRKPtspGBdIvFU7fJNEQLvZnwOUEQn8=","keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA"}],"unpackedSize":923235,"npm-signature":"-----BEGIN PGP SIGNATURE-----\r\nVersion: OpenPGP.js v3.0.4\r\nComment: https://openpgpjs.org\r\n\r\nwsFcBAEBCAAQBQJb5m9gCRA9TVsSAnZWagAAHLIP/iBRuKBLSz3EHKZtey06\nXuriEiOBmx0aByeqhG9+0QPA8P7ovUzFfYMoeyO3AaZQGpUiR+OrHr+cGucC\nq9S9WrE/olaUl5Jhg+s9PLs1mYaY5eDWzXgXgg5skanX+l/Aj5L4XXxL1HIW\nm4MsOwEdQaFNr63uGx7Qooc18RN/TPsvqZaBIESE/K21FE1HuZItqg2MqirD\nHnH6NYcEaan7YVaxPj6AeDVhdCY2Ev6KcJBrp/2mOBnjbZ/WyBSVSyjIFGpR\nz9n1jdkA7mFbORR+mx/kdTio7kPoBE9GigF8fxbZ12pR5ln4lRqkbx6ZrFrO\nyJCoGytJaOxaHtJCsvTwgXVqXCxYJJY4Q4Cj2ZylqNDIELqEiJ24gI+mhpKD\nwiy5uE4d0QUqX72N0pnSOyIbnEvOC9TpvfAJJJjnZo0EuOItB21npXs51EYE\nOoHXBJECsweejceuedSgNOBHA6dV2YSPYy7b6DuofFFJYIt23LqDUnu/g9uS\n/JNR5jahlY1Qzof30oWMBG5cNM9zAg5jO6vuaiVGs21onj2keIosJmTUNAnt\npd46NsJ+DxfP8oL10iu7yBo4EBKpL7YdMb49zzsX2+xIjsTtw2wf/B1t+ZHl\nZiSMqlTwxqbwRLcs5hMIwUzzygO4kEZ2BBfJr2Z2AEgp4UGgVjatbi5OJUCK\nLyTE\r\n=trcR\r\n-----END PGP SIGNATURE-----\r\n"},"main":"./index.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/1798/branches/7800/badge/grade.svg)](https://deepscan.io/dashboard#view=project&pid=1798&bid=7800)\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> ### ECOL\r\n> Extension of TSTL Containers dispatching Events.\r\n> \r\n> **ECOL** is an extension module of **TSTL**, providing special collections dispatching events. The special collections are almost similar with the original STL Containers, but you also can observe elements' I/O events with the special collections. \r\n> \r\n> Types of the event dispatched by the special collections are `\"insert\"`, `\"erase\"` and `\"refresh\"`.\r\n> \r\n> - [Visit ECOL](https://github.com/samchon/ecol)\r\n\r\n### Algorithms\r\n- [`<algorithm>`](http://www.cplusplus.com/reference/algorithm/)\r\n    - [iterations](https://github.com/samchon/tstl/blob/master/src/algorithm/iterations.ts)\r\n    - [modifiers](https://github.com/samchon/tstl/blob/master/src/algorithm/modifiers.ts)\r\n    - [partitions](https://github.com/samchon/tstl/blob/master/src/algorithm/partitions.ts)\r\n    - [sortings](https://github.com/samchon/tstl/blob/master/src/algorithm/sortings.ts)\r\n    - [binary searches](https://github.com/samchon/tstl/blob/master/src/algorithm/binary_searches.ts)\r\n    - [union sets](https://github.com/samchon/tstl/blob/master/src/algorithm/union_sets.ts)\r\n    - [heaps](https://github.com/samchon/tstl/blob/master/src/algorithm/heaps.ts)\r\n    - [mathmatics](https://github.com/samchon/tstl/blob/master/src/algorithm/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  - [`<numeric>`](http://en.cppreference.com/w/cpp/numeric)\r\n    - [IComputable](https://github.com/samchon/tstl/blob/master/src/numeric/IComputable.ts)\r\n    - [operations](https://github.com/samchon/tstl/blob/master/src/numeric/operations.ts)\r\n    - [special math](http://en.cppreference.com/w/cpp/numeric/special_math)\r\n  - [`<thread>`](https://github.com/samchon/tstl/blob/master/src/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    - (experimental) [Semaphore `semaphore`](http://samchon.github.io/tstl/api/classes/std.experimental.semaphore.html) & [TimedSemaphore `timed_semaphore`](http://samchon.github.io/tstl/api/classes/std.experimental.timedsemaphore.html)\r\n\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();\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    - [Release Notes](https://github.com/samchon/tstl/releases)\r\n  - **Related Projects**\r\n    - [ECOL](https://github.com/samchon/ecol)\r\n    - [Samchon-Framework](https://github.com/samchon/framework)\r\n","gitHead":"50ff6d0353480448ef6217360a5a5adf29646781","license":"MIT","scripts":{"test":"node test/main","build":"tsc && npm run test","clean":"node build/clean"},"typings":"./index.d.ts","_npmUser":{"name":"samchon","email":"samchon@samchon.org"},"homepage":"https://github.com/samchon/tstl","keywords":["tstl","typescript stl","typescript standard template library","container","iterator","algorithm","functor","exception","functional","utility","thread","numeric","special_math","vector","deque","list","forward_list","stack","queue","priority_queue","set","multiset","unordered_set","unordered_multiset","map","multimap","unordered_map","unordered_multimap","TreeSet","TreeMultiSet","HashSet","HashMultiSet","TreeMap","TreeMultiMap","HashMap","HashMultiMap","mutex","shared_mutex","timed_mutex","shared_timed_mutex","unique_lock","shared_lock","semaphore","timed_semaphore","latch","barrier"],"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.10.1"},"_npmOperationalInternal":{"tmp":"tmp/tstl_2.1.0-dev.20181110_1541828447887_0.8034494581988405","host":"s3://npm-registry-packages"},"_id":"tstl@2.1.0-dev.20181110","version":"2.1.0-dev.20181110"}