Tim van der Lippe
2a1ede5c26
`manage_node_deps.py` was changed in https://chromium-review.googlesource.com/c/devtools/devtools-frontend/+/2259834 to add line endings at the end of the package.json file However, `npm run install-deps` was not rerun to add the line endings. To prevent future CLs that add deps to include the line ending changes, fix them in this CL. R=mathias@chromium.org Change-Id: Id4ee0003520c4aa0cb55494cdf64df57e31a86d7 Reviewed-on: https://chromium-review.googlesource.com/c/devtools/devtools-frontend/+/2263952 Commit-Queue: Tim van der Lippe <tvanderlippe@chromium.org> Commit-Queue: Mathias Bynens <mathias@chromium.org> Auto-Submit: Tim van der Lippe <tvanderlippe@chromium.org> Reviewed-by: Mathias Bynens <mathias@chromium.org>
yeast
Yeast is a unique id generator. It has been primarily designed to generate a unique id which can be used for cache busting. A common practice for this is to use a timestamp, but there are couple of downsides when using timestamps.
- The timestamp is already 13 chars long. This might not matter for 1 request but if you make hundreds of them this quickly adds up in bandwidth and processing time.
- It's not unique enough. If you generate two stamps right after each other, they would be identical because the timing accuracy is limited to milliseconds.
Yeast solves both of these issues by:
- Compressing the generated timestamp using a custom
encode()function that returns a string representation of the number. - Seeding the id in case of collision (when the id is identical to the previous one).
To keep the strings unique it will use the . char to separate the generated
stamp from the seed.
Installation
The module is intended to be used in browsers as well as in Node.js and is therefore released in the npm registry and can be installed using:
npm install --save yeast
Usage
All the examples assume that this library is initialized as follow:
'use strict';
var yeast = require('yeast');
To generate an id just call the yeast function.
console.log(yeast(), yeast(), yeast()); // outputs: KyxidwN KyxidwN.0 KyxidwN.1
setTimeout(function () {
console.log(yeast()); // outputs: KyxidwO
});
yeast.encode(num)
An helper function that returns a string representing the specified number. The returned string contains only URL safe characters.
yeast.encode(+new Date()); // outputs: Kyxjuo1
yeast.decode(str)
An helper function that returns the integer value specified by the given string.
This function can be used to retrieve the timestamp from a yeast id.
var id = yeast(); // holds the value: Kyxl1OU
yeast.decode(id); // outputs: 1439816226334
That's all folks. If you have ideas on how we can further compress the ids please open an issue!