pax_global_header00006660000000000000000000000064124647447600014530gustar00rootroot0000000000000052 comment=c77eed2c03bd3bd03b0d43889513dbeb14daf65b vlq-0.2.0/000077500000000000000000000000001246474476000123315ustar00rootroot00000000000000vlq-0.2.0/.gitignore000066400000000000000000000000331246474476000143150ustar00rootroot00000000000000.DS_Store tmp* node_modulesvlq-0.2.0/CHANGELOG.md000066400000000000000000000002271246474476000141430ustar00rootroot00000000000000# changelog ## 0.2.0 * Author as ES6 module, accessible to ES6-aware systems via the `jsnext:main` field in `package.json` ## 0.1.0 * First releasevlq-0.2.0/README.md000066400000000000000000000033101246474476000136050ustar00rootroot00000000000000# vlq.js Convert integers to a Base64-encoded VLQ string, and vice versa. No dependencies, works in node.js or browsers, supports AMD. ## Why would you want to do that? Sourcemaps are the most likely use case. Mappings from original source to generated content are encoded as a sequence of VLQ strings. ## What is a VLQ string? A [variable-length quantity](http://en.wikipedia.org/wiki/Variable-length_quantity) is a compact way of encoding large integers in text (i.e. in situations where you can't transmit raw binary data). An integer represented as digits will always take up more space than the equivalent VLQ representation: | Integer | VLQ | | :------------------ | :--------- | | 0 | A | | 1 | C | | -1 | D | | 123 | 2H | | 123456789 | qxmvrH | | 123456789123456789 | gxvh6sB | ## Installation ```bash npm install vlq ``` ...or... ```bash bower install vlq ``` ...or grab the vlq.js file and include it with a `vlq-0.2.0/src/000077500000000000000000000000001246474476000131205ustar00rootroot00000000000000vlq-0.2.0/src/vlq.js000066400000000000000000000027501246474476000142640ustar00rootroot00000000000000var charToInteger = {}; var integerToChar = {}; 'ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/='.split( '' ).forEach( function ( char, i ) { charToInteger[ char ] = i; integerToChar[ i ] = char; }); export function decode ( string ) { var result = [], len = string.length, i, hasContinuationBit, shift = 0, value = 0, integer, shouldNegate; for ( i = 0; i < len; i += 1 ) { integer = charToInteger[ string[i] ]; if ( integer === undefined ) { throw new Error( 'Invalid character (' + string[i] + ')' ); } hasContinuationBit = integer & 32; integer &= 31; value += integer << shift; if ( hasContinuationBit ) { shift += 5; } else { shouldNegate = value & 1; value >>= 1; result.push( shouldNegate ? -value : value ); // reset value = shift = 0; } } return result; } export function encode ( value ) { var result; if ( typeof value === 'number' ) { result = encodeInteger( value ); } else if ( Array.isArray( value ) ) { result = ''; value.forEach( function ( num ) { result += encodeInteger( num ); }); } else { throw new Error( 'vlq.encode accepts an integer or an array of integers' ); } return result; } function encodeInteger ( num ) { var result = '', clamped; if ( num < 0 ) { num = ( -num << 1 ) | 1; } else { num <<= 1; } do { clamped = num & 31; num >>= 5; if ( num > 0 ) { clamped |= 32; } result += integerToChar[ clamped ]; } while ( num > 0 ); return result; }vlq-0.2.0/test/000077500000000000000000000000001246474476000133105ustar00rootroot00000000000000vlq-0.2.0/test/decode.js000066400000000000000000000004241246474476000150710ustar00rootroot00000000000000var assert = require( 'assert' ), vlq = require( '../' ); var tests = [ [ 'AAAA', [ 0, 0, 0, 0 ] ], [ 'AAgBC', [ 0, 0, 16, 1 ] ] ]; tests.forEach( function ( test ) { assert.deepEqual( vlq.decode( test[0] ), test[1] ); }); console.log( 'all vlq.decode tests passed' ); vlq-0.2.0/test/encode.js000066400000000000000000000004201246474476000150770ustar00rootroot00000000000000var assert = require( 'assert' ), vlq = require( '../' ); var tests = [ [ [ 0, 0, 0, 0 ], 'AAAA' ], [ [ 0, 0, 16, 1 ], 'AAgBC' ] ]; tests.forEach( function ( test ) { assert.equal( vlq.encode( test[0] ), test[1] ); }); console.log( 'all vlq.encode tests passed' ); vlq-0.2.0/test/index.js000066400000000000000000000000561246474476000147560ustar00rootroot00000000000000require( './encode' ); require( './decode' );