{"bugs":{"url":"https://github.com/samchon/tstl/issues"},"dist":{"shasum":"0feba578fd29c17f6dff9f43117bc114be2c6fe6","tarball":"https://registry.npmjs.org/tstl/-/tstl-2.0.0-dev.20180613.tgz","fileCount":513,"integrity":"sha512-FWCWxfYZsnvwtTZrEvirmo5Q4VuVeY/sW1G3jDLOm5A98vTycbWy0vMm9lEIF+b4iihdjL9I10b+pX3C3P+lxg==","signatures":[{"sig":"MEYCIQD/RkPMvJru0BZk+twbtVEj4MbXDiVj3Ysz8Aif1gJZdgIhAPUZag5YBs6zHqMa9ymvsiA8awP9VNuH3u70ymNX9M4n","keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA"}],"unpackedSize":979393,"npm-signature":"-----BEGIN PGP SIGNATURE-----\r\nVersion: OpenPGP.js v3.0.4\r\nComment: https://openpgpjs.org\r\n\r\nwsFcBAEBCAAQBQJbH4ITCRA9TVsSAnZWagAAarIP/i0wMukyyLlc8LeB/wyS\n/4BPFnr4uIq/fWl9R6HRim/9r5+j7r3NixZobvW3WwF6M2Lzb20LZOTgNh+C\nGQElY/ln3XKpTnpp3nZeSlCjDUJQBddAaugwhiynlyrTeYA8CURHjbk59uFS\nEtNJ7cy7rqhm8RQ28LBJBXblVOVzb633IX4At7bkqkxnzakudBlWtvr+xH6L\nLnmF9rPPs8qG1wJhEuw4dP8VD7iuCxkN8C+cOmFfVZ7shIQ4kZ4h2l9PR4qQ\nTX5DjwOX+y+rOQJ4ZzRtBdsE0i5xsrwyEAGeDMSruWKL8PJSQ4svX9ZVIITt\n/yLAjJ4ndNyNYYzQ7O+o3yAO9a0L0rSbGFUUtraIsJooMh+WuEgESpliXyMK\nMbuR3QyKn8oZH/qAJuyZTrC30NlT3zWp3eRUi21EPVudTNuS2xfGl/ejjlAI\nH13wzAo/kcDoqUDEEwJAl7iuiJSAZAzpubOFOqwQAic1ESql5w3AuYOcLuN6\n/MMMtm/uhXC0dqHpM6cHRoMKDcvbHuJNxg7QmcB5yZ1ZwEzq3KHi7Uyi2qAJ\nqm8xyFsbxEhv0WBqf/M0S7EQbEbKSBUjBVrYbd011QeJY/1qWnU4MPfvHRa7\nHT+h3FG/2gbsuzi3ZXg6yr7pO34c10zbOPIAJ0PSBKWi3yy0uhmFv4IX9VUF\nNtN4\r\n=a9JV\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":"8f9d5354af5bddf592dcda7897107d2158444f92","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.20180613_1528791570990_0.5788547424153097","host":"s3://npm-registry-packages"},"_id":"tstl@2.0.0-dev.20180613","version":"2.0.0-dev.20180613"}