{"bugs":{"url":"https://github.com/samchon/tstl/issues"},"dist":{"shasum":"6a7c07c4ba5038e9e6cd00dba85c7bcfe26747d4","tarball":"https://registry.npmjs.org/tstl/-/tstl-3.0.0-dev.20201116.tgz","fileCount":434,"integrity":"sha512-Z20uh+WE4DdCkL/yh+F8PYZ/FmtJMEghIy+81NCdygTqw0O7pnN9sc38wdjnZX8ulIeOkYja3U+D47YjI5O1EA==","signatures":[{"sig":"MEUCIEaVkPxUOiwkP1yBBedIGE6d+FXzRCL1sBVQCfoGxkSMAiEAuVl7VVwg+mHegVR6m0qCaPspOPai26eOq2cnCaSMfHc=","keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA"}],"unpackedSize":1139263,"npm-signature":"-----BEGIN PGP SIGNATURE-----\r\nVersion: OpenPGP.js v3.0.13\r\nComment: https://openpgpjs.org\r\n\r\nwsFcBAEBCAAQBQJfsUMMCRA9TVsSAnZWagAAxkQQAJvmPBS+Pb+acaWTpaab\nwgZR+1tgBMxxWJ9Crub9yCWa96zTTU5CQMdqbR8FWhhglrxMsLjoCBZAL6nJ\nuAwVDXaaIEIu7T68e06dX+C3keNf7RRZlDbq32einrxEATwuMLzExWn22Bkr\n55QgZ/QRJot5Hcg97eZnejTWqGZg/Ch2yXaWvrNM/PFmalLcUmo4HDs6rfdP\nbyX6qSSghi+Z0wnhGWT9BLBpHpHH0pMSK3OS0QdSToMUyCDolItzKLrk/sqk\nbjusFDCrcDpY9+LiACn+hI4dssQCUG4bVW5R3dT/Ep6PB8ylj1EnqaqUU050\nznDbvL6EK6sKdj4E+aY8RNI5/sq5AU8+9c9+vUXE0QKifpo0z5rjgYqchqw2\n4pjwTjK4qqG9cq/dQkF0P/RO5ZLx+nz1D5f4SzzWus3TNv9HUeP1kPWCIder\nUJfRCKFyzfM09iLYJDSyhmLY76Iws/W5ucbamaLEwxejqSA2A9b1WbOAcAvG\n7HLo2+jvvSuIwvs2vJE7FkPvyhvft6iFF/XbNsyHZU/YNmEcIpFrJwUVgJxD\nmAPs2lCwGXi7ONqww7pwfFo6cMMBL1Hz5oVeMLK2A+iM/S7jpchf2AG8pF6h\nhoXMxMp2lwGTAlBIOfYYcMYgl63LXQe4mJfWzRnL6KMGDg55MIT+J2R8Sw/Y\nDUFg\r\n=2YTm\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":"# TypeScript Standard Template Library\r\n![Make STL Great Again](https://user-images.githubusercontent.com/13158709/59512339-799c6300-8ef3-11e9-961c-64f32432646f.png)\r\n\r\n[![GitHub license](https://img.shields.io/badge/license-MIT-blue.svg)](https://github.com/samchon/tstl/blob/master/LICENSE)\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[![Build Status](https://github.com/samchon/tstl/workflows/build/badge.svg)](https://github.com/samchon/tstl/actions?query=workflow%3Abuild)\r\n[![FOSSA Status](https://app.fossa.io/api/projects/git%2Bgithub.com%2Fsamchon%2Ftstl.svg?type=shield)](https://app.fossa.io/projects/git%2Bgithub.com%2Fsamchon%2Ftstl?ref=badge_shield)\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\r\n## Features\r\n### Containers\r\n  - **Linear Containers**\r\n    - [Vector](http://tstl.dev/api/classes/std.vector.html)\r\n    - [Deque](http://tstl.dev/api/classes/std.deque.html)\r\n    - [List](http://tstl.dev/api/classes/std.list.html)\r\n    - [ForwardList](http://tstl.dev/api/classes/std.forwardlist.html)\r\n    - [VectorBoolean](http://tstl.dev/api/classes/std.vectorboolean.html)\r\n  - **Associative Containers**\r\n    - *Tree-structured Containers*\r\n      - [TreeSet](http://tstl.dev/api/classes/std.treeset.html)\r\n      - [TreeMultiSet](http://tstl.dev/api/classes/std.treemultiset.html)\r\n      - [TreeMap](http://tstl.dev/api/classes/std.treemap.html)\r\n      - [TreeMultiMap](http://tstl.dev/api/classes/std.treemultimap.html)\r\n    - *Hash-buckets based Container*\r\n      - [HashSet](http://tstl.dev/api/classes/std.hashset.html)\r\n      - [HashMultiSet](http://tstl.dev/api/classes/std.hashmultiset.html)\r\n      - [HashMap](http://tstl.dev/api/classes/std.hashmap.html)\r\n      - [HashMultiMap](http://tstl.dev/api/classes/std.hashmultimap.html)\r\n  - **Adaptor Containers**\r\n    - *Linear Adaptors*\r\n      - [Queue](http://tstl.dev/api/classes/std.queue.html)\r\n      - [Stack](http://tstl.dev/api/classes/std.stack.html)\r\n      - [PriorityQueue](http://tstl.dev/api/classes/std.priorityqueue.html)\r\n    - Associative Adaptors\r\n      - (experimental) [FlatSet](http://tstl.dev/api/classes/std_experimental.flatset.html)\r\n      - (experimental) [FlatMultiSet](http://tstl.dev/api/classes/std_experimental.flatmultiset.html)\r\n      - (experimental) [FlatMap](http://tstl.dev/api/classes/std_experimental.flatmap.html)\r\n      - (experimental) [FlatMultiMap](http://tstl.dev/api/classes/std_experimental.flatmultimap.html)\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    - [mathematics](https://github.com/samchon/tstl/blob/master/src/algorithm/mathematics.ts)\r\n\r\n### Functors\r\n  - [`<exception>`](http://www.cplusplus.com/reference/exception/)\r\n    - [Exception](http://tstl.dev/api/classes/std.exception.html)\r\n      - [LogicError](http://tstl.dev/api/classes/std.logicerror.html)\r\n      - [RuntimeError](http://tstl.dev/api/classes/std.runtimeerror.html)\r\n  - [`<functional>`](http://www.cplusplus.com/reference/functional/)\r\n    - [IComparable](http://tstl.dev/api/interfaces/std.icomparable.html)\r\n    - [IPointer](https://tstl.dev/api/modules/std.ipointer.html)\r\n  - [`<utility>`](http://www.cplusplus.com/reference/utility/)\r\n    - [Pair](http://tstl.dev/api/classes/std.pair.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](http://tstl.dev/api/classes/std.conditionvariable.html)\r\n    - [Mutex](http://tstl.dev/api/classes/std.mutex.html) & [TimedMutex](http://tstl.dev/api/classes/std.timedmutex.html)\r\n    - [SharedMutex](http://tstl.dev/api/classes/std.sharedmutex.html) & [SharedTimeMutex](http://tstl.dev/api/classes/std.sharedtimedmutex.html)\r\n    - [Semaphore](http://tstl.dev/api/classes/std.semaphore.html)\r\n    - [Latch](http://tstl.dev/api/classes/std.latch.html)\r\n    - [Barrier](http://tstl.dev/api/classes/std.barrier.html)\r\n\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 from \"tstl\";\r\n\r\nfunction main(): void\r\n{\r\n    const map: std.TreeMap<number, string> = new std.TreeMap();\r\n\r\n    map.emplace(1, \"First\");\r\n    map.emplace(4, \"Fourth\");\r\n    map.emplace(5, \"Fifth\");\r\n    map.set(9, \"Nineth\");\r\n\r\n    for (let it = map.begin(); !it.equals(map.end()); it = it.next())\r\n        console.log(it.first, it.second);\r\n\r\n    const it: std.TreeMap.Iterator<number, string> = map.lower_bound(3);\r\n    console.log(`lower bound of 3 is: ${x.first}, ${x.second}`);\r\n}\r\nmain();\r\n```\r\n\r\n\r\n\r\n\r\n## Appendix\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://tstl.dev/api)\r\n    - [Release Notes](https://github.com/samchon/tstl/releases)\r\n  - **Extensions**\r\n    - [ASTL](https://github.com/samchon/astl) - C++ STL for AssemblyScript\r\n    - [ECol](https://github.com/samchon/ecol) - Collections dispatching events\r\n    - [**TGrid**](https://github.com/samchon/tgrid) - Network & Thread extension\r\n    - [Mutex-Server](https://github.com/samchon/mutex-server) - Critical sections in the network level","gitHead":"479e4ce32da38cb86a61050aa1b4a8299d4e227a","license":"MIT","scripts":{"api":"typedoc src --exclude \"**/+(test|benchmark)/**\" --excludeNotDocumented --plugin typedoc-plugin-external-module-name --plugin typedoc-plugin-exclude-references --out ../tstl@gh-pages/api","dev":"tsc --watch","test":"node test","build":"npm run compile && npm run test","compile":"tsc","benchmark":"node benchmark","migration":"ts-node build/migration"},"typings":"./index.ts","_npmUser":{"name":"samchon","email":"samchon@samchon.org"},"homepage":"https://github.com/samchon/tstl","keywords":["tstl","typecript","c++","cpp","stl","standard template library","algorithm","container","exception","functional","iterator","numeric","ranges","thread","utility","base","experimental","internal","Vector","Deque","List","VectorBoolean","ForwardList","Stack","Queue","PriorityQueue","FlatMap","FlatMultiMap","FlatMultiSet","FlatSet","HashMap","HashMultiMap","HashMultiSet","HashSet","TreeMap","TreeMultiMap","TreeMultiSet","TreeSet","ConditionVariable","Semaphore","Latch","Barrier","FlexBarrier","Mutex","TimedMutex","SharedMutex","SharedTimedMutex","SharedLock","UniqueLock"],"repository":{"url":"git+https://github.com/samchon/tstl.git","type":"git"},"_npmVersion":"6.14.8","description":"TypeScript-STL (Standard Template Library, migrated from C++)","directories":{},"maintainers":[{"name":"samchon","email":"samchon@samchon.org"}],"_nodeVersion":"14.15.0","dependencies":{"@types/node":"^14.14.7"},"_hasShrinkwrap":false,"readmeFilename":"README.md","devDependencies":{"cli":"^1.0.1","ts-node":"^9.0.0","typedoc":"^0.19.0","@types/cli":"^0.11.19","typescript":"^4.0.3","source-map-support":"^0.5.19","typedoc-plugin-exclude-references":"1.0.0","typedoc-plugin-external-module-name":"^4.0.3"},"_npmOperationalInternal":{"tmp":"tmp/tstl_3.0.0-dev.20201116_1605452555608_0.23836293151827892","host":"s3://npm-registry-packages"},"_id":"tstl@3.0.0-dev.20201116","version":"3.0.0-dev.20201116"}