{"bugs":{"url":"https://github.com/samchon/tstl/issues"},"dist":{"shasum":"c4f26176fbe68a834f02a7f216c26ff2e4407d4b","tarball":"https://registry.npmjs.org/tstl/-/tstl-2.0.0-dev.20180612.tgz","fileCount":513,"integrity":"sha512-hOHFm3y3iZagEA6KWS+n9LfOr2AkCm13iv8GCGRLvlRFMBbj8WcGcIHuRqGcayMWChuCUWD0TpRGSQZJnfXeVg==","signatures":[{"sig":"MEUCIA2I+9BAX3RSPVl9vXCIzJ7HkiSYn2vYofiES57JHtciAiEA2LFrohkM9eroj0oH1j2a8LuZwwTuKrnUCKiolafShjs=","keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA"}],"unpackedSize":978128,"npm-signature":"-----BEGIN PGP SIGNATURE-----\r\nVersion: OpenPGP.js v3.0.4\r\nComment: https://openpgpjs.org\r\n\r\nwsFcBAEBCAAQBQJbH0esCRA9TVsSAnZWagAAg3QQAIvNrU4S1miVVLvrIZ7Q\nWs2zzkYASzr/WS5s1ewmDDrN/iX3+EjK1r8PwcDzv+w6F322XbvLK2Glms/d\nZObW8bK/HROnEVQYdAAfZY9qlxhA5zb7Zdwddu5IefrJ42BF+7JWMIsudiNF\nz+SeH7vZgzVTIJYvF9a6BRxkTIzk1tUHvi7fqEmbD2eRQ/GLl37yTtZg4Uvx\n8p5gQans9ABDU+SIsbRbfFliRHe2/TiyfSuqxMS5o6+JT7KkzsDuGU87uXyq\nO69YDB68PrOGXUm0jXz8CWTBuM/SQCdN9GW03HPutaz8xKsdVSuHEZpGIIWg\nulaCBi3vvZ7cenuC40vBgbvmtbs5WTZq4WDY//1r6ZTm2JYBmXiT+bmW99Mf\nPEkAS+GnwmzS3GwzpGKsI/3MfzJF7gq6LRrhoSYOPOKppUjtoy6rqfzDP5nt\nBzcZwvYVkwEHQmlctH1JF8K4BakSnrd71f5y2dDoK0g+zHY9MZyl98oMyBSs\nhCDv/EPEUEVaqgCD4bKUdWiAXxECNzStZmf/y/BkMXJJa95X6CKunYMpQywa\nrqlSdkCNZMgh3oxVYCeFDLTq+olE0IYeYrBny6D9pM06AQW2cYJNgW0Uoe9h\n6a4iicQOK92BVo+83gzrV/MXmGs34+MPV3jz9z9tmV6aN5l5fYiJIz9D5P5t\nxEBd\r\n=Ccb5\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\n[![Build Status](https://travis-ci.org/samchon/tstl.svg?branch=master)](https://travis-ci.org/samchon/tstl)\n[![npm version](https://badge.fury.io/js/tstl.svg)](https://www.npmjs.com/package/tstl)\n[![Downloads](https://img.shields.io/npm/dm/tstl.svg)](https://www.npmjs.com/package/tstl)\n[![DeepScan grade](https://deepscan.io/api/projects/1798/branches/7800/badge/grade.svg)](https://deepscan.io/dashboard#view=project&pid=1798&bid=7800)\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)\n\nImplementation of STL (Standard Template Library) in TypeScript.\n  - Containers\n  - Iterators\n  - Algorithms\n  - Functors\n\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.\n\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).\n\n\n\n## Features\n### Containers\n  - **Linear Containers**\n    - [Vector `vector`](http://samchon.github.io/tstl/api/classes/std.vector.html)\n    - [Deque `deque`](http://samchon.github.io/tstl/api/classes/std.deque.html)\n    - [List `list`](http://samchon.github.io/tstl/api/classes/std.list.html)\n    - [ForwardList `forward_list`](http://samchon.github.io/tstl/api/classes/std.forwardlist.html)\n    - [VectorBoolean `vector_bool`](http://samchon.github.io/tstl/api/classes/std.vectorboolean.html)\n  - **Associative Containers**\n    - *Tree-structured Containers*\n      - [TreeSet `set`](http://samchon.github.io/tstl/api/classes/std.treeset.html)\n      - [TreeMultiSet `multiset`](http://samchon.github.io/tstl/api/classes/std.treemultiset.html)\n      - [TreeMap `map`](http://samchon.github.io/tstl/api/classes/std.treemap.html)\n      - [TreeMultiMap `multimap`](http://samchon.github.io/tstl/api/classes/std.treemultimap.html)\n    - *Hash-buckets based Container*\n      - [HashSet `unordered_set`](http://samchon.github.io/tstl/api/classes/std.hashset.html)\n      - [HashMultiSet `unordered_multiset`](http://samchon.github.io/tstl/api/classes/std.hashmultiset.html)\n      - [HashMap `unordered_map`](http://samchon.github.io/tstl/api/classes/std.hashmap.html)\n      - [HashMultiMap `unordered_multimap`](http://samchon.github.io/tstl/api/classes/std.hashmultimap.html)\n  - **Adaptor Containers**\n    - [Queue `queue`](http://samchon.github.io/tstl/api/classes/std.queue.html)\n    - [Stack `stack`](http://samchon.github.io/tstl/api/classes/std.stack.html)\n    - [PriorityQueue `priority_queue`](http://samchon.github.io/tstl/api/classes/std.priorityqueue.html)\n\n> ### ECOL\n> Extension of TSTL Containers dispatching Events.\n> \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. \n> \n> Types of the event dispatched by the special collections are `\"insert\"`, `\"erase\"` and `\"refresh\"`.\n> \n> - [Visit ECOL](https://github.com/samchon/ecol)\n\n### Algorithms\n- [`<algorithm>`](http://www.cplusplus.com/reference/algorithm/)\n    - [iterations](https://github.com/samchon/tstl/tree/master/src/std/algorithms/iterations.ts)\n    - [modifiers](https://github.com/samchon/tstl/tree/master/src/std/algorithms/modifiers.ts)\n    - [partition](https://github.com/samchon/tstl/tree/master/src/std/algorithms/partition.ts)\n    - [sorting](https://github.com/samchon/tstl/tree/master/src/std/algorithms/sorting.ts)\n    - [binary search](https://github.com/samchon/tstl/tree/master/src/std/algorithms/binary_search.ts)\n    - [union set](https://github.com/samchon/tstl/tree/master/src/std/algorithms/union_set.ts)\n    - [heap](https://github.com/samchon/tstl/tree/master/src/std/algorithms/heap.ts)\n    - [mathmatics](https://github.com/samchon/tstl/tree/master/src/std/algorithms/mathmatics.ts)\n\n### Functors\n  - [`<exception>`](http://www.cplusplus.com/reference/exception/)\n    - [Exception `exception`](http://samchon.github.io/tstl/api/classes/std.exception.html)\n      - [LogicError `logic_error`](http://samchon.github.io/tstl/api/classes/std.logicerror.html)\n      - [RuntimeError `runtime_error`](http://samchon.github.io/tstl/api/classes/std.runtimeerror.html)\n  - [`<functional>`](http://www.cplusplus.com/reference/functional/)\n    - [IComparable](http://samchon.github.io/tstl/api/interfaces/std.icomparable.html)\n  - [`<special_math>`](http://en.cppreference.com/w/cpp/numeric/special_math)\n  - [`<utility>`](http://www.cplusplus.com/reference/utility/)\n    - [Pair `pair`](http://samchon.github.io/tstl/api/classes/std.pair.html)\n    - [Entry `entry`](http://samchon.github.io/tstl/api/classes/std.entry.html)\n  - [`<thread>`](https://github.com/samchon/tstl/tree/master/src/std/thread.ts)\n    - [ConditionVariable `condition_variable`](http://samchon.github.io/tstl/api/classes/std.conditionvariable.html)\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)\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)\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)\n\n\n\n## Installation\n### NPM Module\nInstalling **TSTL** in *NodeJS* is very easy. Just install with the `npm`\n\n```bash\n# Install TSTL from the NPM module\nnpm install --save tstl\n```\n\n### Usage\n``` typescript\nimport std = require(\"tstl\");\n\nlet map: std.TreeMap<number, string> = new std.TreeMap<number, string>();\n\n// INSERT ITEMS\nmap.insert(std.make_pair(1, \"First\")); // Via tuple\nmap.emplace(4, \"Fourth\"); // C++11 Feature\nmap.insert_or_assign(5, \"Fifth\"); // C++17 Feature\nmap.set(9, \"Nineth\"); // Instead of the operetor[](Key)\n\n// ITERATION\nfor (let it = map.begin(); !it.equals(map.end()); it = it.next())\n    console.log(it.first, it.second); // (key => number, value => string)\n\n// LOWER_BOUND\nlet x = map.lower_bound(3);\nconsole.log(`lower bound of 3 is: ${x.first}, ${x.second}`);\n```\n\n\n\n## References\n  - **Repositories**\n    - [GitHub Repository](https://github.com/samchon/tstl)\n    - [NPM Repository](https://www.npmjs.com/package/tstl)\n  - **Documents**\n    - [**Guide Documents**](https://github.com/samchon/tstl/wiki)\n    - [API Documents](http://samchon.github.io/tstl/api)\n    - [Release Notes](https://github.com/samchon/tstl/releases)\n  - **Related Projects**\n    - [ECOL](https://github.com/samchon/ecol)\n    - [Samchon-Framework](https://github.com/samchon/framework)\n","gitHead":"a9903d03ba5e64c8f542cdf19d23d7d1281e7fbb","license":"BSD-3-Clause","scripts":{"test":"node tests/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","stl","standard template library","container","iterator","algorithm","functor","vector","deque","list","forward_list","stack","queue","priority_queue","set","multiset","unordered_set","unordered_multiset","map","multimap","unordered_map","unordered_multimap","IComparable","PriorityQueue","TreeSet","TreeMultiSet","HashSet","HashMultiSet","TreeMap","TreeMultiMap","HashMap","HashMultiMap","exception","functional","utility","thread","special_math","pair","entry","sleep","sleep_for","sleep_until","mutex","shared_mutex","timed_mutex","shared_timed_mutex","semaphore","timed_semaphore","TimedMutex","SharedMutex","SharedTimedMutex","TimedSemaphore"],"repository":{"url":"git+https://github.com/samchon/tstl.git","type":"git"},"_npmVersion":"5.7.1","description":"TypeScript-STL (Standard Template Library, migrated from C++)","directories":{},"maintainers":[{"name":"samchon","email":"samchon@samchon.org"}],"_nodeVersion":"8.10.0","_hasShrinkwrap":false,"readmeFilename":"README.md","devDependencies":{"@types/node":"^7.0.55"},"_npmOperationalInternal":{"tmp":"tmp/tstl_2.0.0-dev.20180612_1528776618337_0.1450080260140476","host":"s3://npm-registry-packages"},"_id":"tstl@2.0.0-dev.20180612","version":"2.0.0-dev.20180612"}