Naturally Produced Modules

    bit-vector

    0.1.6 • Public • Published

    bit-vector

    js-standard-style

    Simple, fast bit vectors for javascript. Useful in place of object maps where performance is extremely important and your keys are all integers or integer convertible values that lie within a relatively narrow range.

    Installation

    $ npm install bit-vector
    

    Usage

    This package exports four functions:

    • createBv(sizeInBits) - Creates a bit vector with the number of bits you want. Returns an array or typed array (depending on your environment) of length: Math.ceil(sizeInBits / 32).
    • setBit(bv, idx) - Set the bit at idx position in the vector
    • clearBit(bv, idx) - Clear the bit at idx position in the vector
    • getBit(bv, idx) - Retrieve the bit as a boolean value at idx position in the vector

    That's it for now.

    Performance

    On v8 this is about twice as fast as the equivalent operation using an object. Here's the jsperf. It is obviously also substantially more memory-efficient. On v8 in particular it should be substantially faster when you need to frequently delete keys, since this puts v8 objects into 'dictionary mode' which is substantially slower.

    • Chrome - ~2x faster than objects
    • Safari - 2-3x faster
    • Firefox - 40x faster

    License

    The MIT License

    Copyright © 2015, Weo.io <info@weo.io>

    Permission is hereby granted, free of charge, to any person obtaining a copy of this software and associated documentation files (the "Software"), to deal in the Software without restriction, including without limitation the rights to use, copy, modify, merge, publish, distribute, sublicense, and/or sell copies of the Software, and to permit persons to whom the Software is furnished to do so, subject to the following conditions:

    The above copyright notice and this permission notice shall be included in all copies or substantial portions of the Software.

    THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.

    Keywords

    none

    Install

    npm i bit-vector

    DownloadsWeekly Downloads

    80

    Version

    0.1.6

    License

    MIT

    Last publish

    Collaborators

    • ashaffer88