Skip to content

signicode/infinite-key-generator

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

5 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Infinite Key Generator

Creates a sequence of strings that can be compared by > and < operators (and therefore sort). The sequence never ends (doesn't overflow like a number at 2^52) and the memory footprint scales logarithimcally.

How it works

Well it returns a generator that's yields a sequence of keys of all printable ASCII 7-bit character set and uses that set as digits.

Install dependency from npm

npm install infinite-sequence-generator

Then use it in the code as you like it:

    const fini = require("infinite-sequence-generator");

    const seq = fini();
    seq.next().value;   // __!

    // or maybe as an iterator

    let i = 0;
    for (var key of seq) {
        console.log(key);
        if (i++ > 10) break;
    }

You may add a sequence prefix if you like.

    const seq = fini("AAA__");

    console.log(seq.next().value); // AAA__!

You can add your own alphabet:

    const seq = fini("-prefix-", '0123456789abcdef');

    console.log(seq.next().value); // AAA__!

License and contributions

MIT Licensed, see LICENSE file.

About

An infinte set of keys that never ends, never repeats, is somewhat human readble and scales logarythmically.

Resources

License

Stars

Watchers

Forks

Packages

No packages published