Skip to content

Commit

Permalink
😒 chore(dev-deps): Upgrade.
Browse files Browse the repository at this point in the history
  • Loading branch information
@make-github-pseudonymous-again
make-github-pseudonymous-again committed Jul 6, 2020
1 parent 437994d commit 689d9e7
Show file tree
Hide file tree
Showing 7 changed files with 761 additions and 618 deletions.
67 changes: 60 additions & 7 deletions package.json
View file
Original file line number Diff line number Diff line change
@@ -1,11 +1,11 @@
{
"name": "@aureooms/js-persistent",
"description": "persistent data structures for JavaScript",
"description": "Persistent data structures for JavaScript",
"version": "2.1.2",
"author": "Aurélien Ooms <aurelien.ooms@gmail.com>",
"ava": {
"require": [
"@babel/polyfill",
"regenerator-runtime/runtime",
"@babel/register"
],
"files": [
Expand All @@ -18,7 +18,56 @@
"@babel/preset-env"
],
"env": {
"test": {
"presets": [
"babel-preset-power-assert"
],
"plugins": [
[
"transform-remove-console",
{
"exclude": [
"log",
"error",
"warn"
]
}
]
],
"sourceMaps": "inline"
},
"development": {
"presets": [
"babel-preset-power-assert"
],
"plugins": [
[
"transform-remove-console",
{
"exclude": [
"log",
"error",
"warn"
]
}
]
],
"sourceMaps": "inline"
},
"production": {
"plugins": [
"babel-plugin-unassert",
[
"transform-remove-console",
{
"exclude": [
"log",
"error",
"warn"
]
}
]
],
"sourceMaps": "inline"
}
}
Expand All @@ -28,23 +77,27 @@
},
"dependencies": {},
"devDependencies": {
"@aureooms/js-fingertree": "4.0.6",
"@aureooms/js-fingertree": "5.0.0",
"@aureooms/js-itertools": "4.0.0",
"@aureooms/js-measure": "1.0.3",
"@aureooms/js-predicate": "2.0.2",
"@babel/cli": "7.10.4",
"@babel/core": "7.10.4",
"@babel/polyfill": "7.10.4",
"@babel/preset-env": "7.10.4",
"@babel/register": "7.10.4",
"ava": "3.10.0",
"babel-plugin-transform-remove-console": "^6.9.4",
"babel-plugin-unassert": "^3.0.1",
"babel-preset-power-assert": "^3.0.0",
"coveralls": "3.1.0",
"esdoc": "1.1.0",
"esdoc-inject-script-plugin": "1.0.0",
"esdoc-inject-style-plugin": "1.0.0",
"esdoc-standard-plugin": "1.0.0",
"np": "6.2.5",
"nyc": "15.1.0"
"np": "6.3.0",
"nyc": "15.1.0",
"power-assert": "^1.6.1",
"regenerator-runtime": "^0.13.5"
},
"files": [
"lib"
Expand All @@ -64,7 +117,7 @@
"url": "https://github.com/aureooms/js-persistent.git"
},
"scripts": {
"build": "rm -rf lib && babel src -d lib",
"build": "babel --delete-dir-on-start --env-name production src -d lib",
"cover": "nyc --reporter=lcov npm test",
"esdoc": "esdoc",
"prepare": "npm run build",
Expand Down
34 changes: 17 additions & 17 deletions test/src/heap.js
View file
Original file line number Diff line number Diff line change
Expand Up @@ -6,7 +6,7 @@ import { heap } from '../../src' ;

const Heap = heap( empty , Measures.PRIO ) ;

test( 'heap' , assert => {
test( 'heap' , t => {

let h = Heap.empty( ) ;
h = h.push( 1 ) ;
Expand All @@ -20,15 +20,15 @@ test( 'heap' , assert => {
let z = y[1].extractMax( ) ;
let c = z[0] ;

assert.is( a , 3 ) ;
assert.is( b , 2 ) ;
assert.is( c , 1 ) ;
t.is( a , 3 ) ;
t.is( b , 2 ) ;
t.is( c , 1 ) ;

assert.truthy( z[1].empty( ) ) ;
assert.is( h.maxKey( ) , 3 ) ;
assert.is( x[1].maxKey( ) , 2 ) ;
assert.is( y[1].maxKey( ) , 1 ) ;
assert.is( z[1].maxKey( ) , -Infinity ) ;
t.true( z[1].empty( ) ) ;
t.is( h.maxKey( ) , 3 ) ;
t.is( x[1].maxKey( ) , 2 ) ;
t.is( y[1].maxKey( ) , 1 ) ;
t.is( z[1].maxKey( ) , -Infinity ) ;

h = Heap.from( [ 1 , 3 , 2 ] ) ;

Expand All @@ -39,14 +39,14 @@ test( 'heap' , assert => {
z = y[1].extractMax( ) ;
c = z[0] ;

assert.is( a , 3 ) ;
assert.is( b , 2 ) ;
assert.is( c , 1 ) ;
t.is( a , 3 ) ;
t.is( b , 2 ) ;
t.is( c , 1 ) ;

assert.truthy( z[1].empty( ) ) ;
assert.is( h.maxKey( ) , 3 ) ;
assert.is( x[1].maxKey( ) , 2 ) ;
assert.is( y[1].maxKey( ) , 1 ) ;
assert.is( z[1].maxKey( ) , -Infinity ) ;
t.true( z[1].empty( ) ) ;
t.is( h.maxKey( ) , 3 ) ;
t.is( x[1].maxKey( ) , 2 ) ;
t.is( y[1].maxKey( ) , 1 ) ;
t.is( z[1].maxKey( ) , -Infinity ) ;

} ) ;
74 changes: 37 additions & 37 deletions test/src/indordseq.js
View file
Original file line number Diff line number Diff line change
Expand Up @@ -9,83 +9,83 @@ const { KEY , LEN , KEY_LEN } = Measures ;

const IndOrdSeq = indordseq( empty , KEY , LEN , KEY_LEN ) ;

test( 'indordseq (ordseq behavior)' , assert => {
test( 'indordseq (ordseq behavior)' , t => {

let o = IndOrdSeq.empty( ) ;

assert.truthy( o.empty( ) ) ;
t.true( o.empty( ) ) ;

o = o.insert( 1 ) ;
o = o.insert( 3 ) ;
o = o.insert( 2 ) ;

assert.deepEqual( o.measure( ) , [ 3 , 3 ] ) ;
t.deepEqual( o.measure( ) , [ 3 , 3 ] ) ;

assert.truthy( !o.empty( ) ) ;
t.true( !o.empty( ) ) ;

assert.is( o.min( ) , 1 ) ;
assert.is( o.max( ) , 3 ) ;
t.is( o.min( ) , 1 ) ;
t.is( o.max( ) , 3 ) ;

assert.is( o.head( ) , 1 ) ;
assert.deepEqual( list( o.tail( ) ) , [2,3] ) ;
t.is( o.head( ) , 1 ) ;
t.deepEqual( list( o.tail( ) ) , [2,3] ) ;

assert.is( o.last( ) , 3 ) ;
assert.deepEqual( list( o.init( ) ) , [1,2] ) ;
t.is( o.last( ) , 3 ) ;
t.deepEqual( list( o.init( ) ) , [1,2] ) ;

let split = o.partition( 2 ) ;
assert.deepEqual( list( split[0] ) , [1] ) ;
assert.deepEqual( list( split[1] ) , [2,3] ) ;
assert.deepEqual( list( o.takeUntil( m => m[0] >= 2 ) ) , [ 1 ] ) ;
assert.deepEqual( list( o.dropUntil( m => m[0] >= 2 ) ) , [ 2 , 3 ] ) ;
t.deepEqual( list( split[0] ) , [1] ) ;
t.deepEqual( list( split[1] ) , [2,3] ) ;
t.deepEqual( list( o.takeUntil( m => m[0] >= 2 ) ) , [ 1 ] ) ;
t.deepEqual( list( o.dropUntil( m => m[0] >= 2 ) ) , [ 2 , 3 ] ) ;

o = IndOrdSeq.from( [1,2,3] ).insertValues( [2.5,2.5,2.5,2.5] ) ;
assert.deepEqual( list( o ) , [ 1 , 2 , 2.5 , 2.5 , 2.5 , 2.5 , 3 ] ) ;
t.deepEqual( list( o ) , [ 1 , 2 , 2.5 , 2.5 , 2.5 , 2.5 , 3 ] ) ;
o = o.deleteAll( 2.5 ) ;
assert.deepEqual( list( o ) , [ 1 , 2 , 3 ] ) ;
assert.deepEqual( list( o.merge( o ) ) , [ 1 , 1 , 2 , 2 , 3 , 3 ] ) ;
t.deepEqual( list( o ) , [ 1 , 2 , 3 ] ) ;
t.deepEqual( list( o.merge( o ) ) , [ 1 , 1 , 2 , 2 , 3 , 3 ] ) ;

} ) ;


test( 'indordseq (seq behavior)' , assert => {
test( 'indordseq (seq behavior)' , t => {

let s = IndOrdSeq.empty( ) ;

assert.truthy( s.empty( ) ) ;
t.true( s.empty( ) ) ;

assert.is( s.len( ) , 0 ) ;
t.is( s.len( ) , 0 ) ;

s = s.insert( 'b' ) ;
s = s.insert( 'c' ) ;
s = s.insert( 'a' ) ;

assert.truthy( !s.empty( ) ) ;
t.true( !s.empty( ) ) ;

assert.is( s.len( ) , 3 ) ;
t.is( s.len( ) , 3 ) ;

assert.is( s.head( ) , 'a' ) ;
assert.deepEqual( list( s.tail( ) ) , list( 'bc' ) ) ;
t.is( s.head( ) , 'a' ) ;
t.deepEqual( list( s.tail( ) ) , list( 'bc' ) ) ;

assert.is( s.last( ) , 'c' ) ;
assert.deepEqual( list( s.init( ) ) , list( 'ab' ) ) ;
t.is( s.last( ) , 'c' ) ;
t.deepEqual( list( s.init( ) ) , list( 'ab' ) ) ;

assert.is( s.get( 0 ) , 'a' ) ;
assert.is( s.get( 1 ) , 'b' ) ;
assert.is( s.get( 2 ) , 'c' ) ;
t.is( s.get( 0 ) , 'a' ) ;
t.is( s.get( 1 ) , 'b' ) ;
t.is( s.get( 2 ) , 'c' ) ;

s = s.insertValues( 'fed' ) ;

assert.deepEqual( list( s ) , list( 'abcdef' ) ) ;
t.deepEqual( list( s ) , list( 'abcdef' ) ) ;

let split = s.splitAt( 4 ) ;
assert.deepEqual( list( split[0] ) , list( 'abcd' ) ) ;
assert.deepEqual( list( split[1] ) , list( 'ef' ) ) ;
assert.deepEqual( list( s.takeUntil( m => m[1] > 4 ) ) , list( 'abcd' ) ) ;
assert.deepEqual( list( s.dropUntil( m => m[1] > 4 ) ) , list( 'ef' ) ) ;
t.deepEqual( list( split[0] ) , list( 'abcd' ) ) ;
t.deepEqual( list( split[1] ) , list( 'ef' ) ) ;
t.deepEqual( list( s.takeUntil( m => m[1] > 4 ) ) , list( 'abcd' ) ) ;
t.deepEqual( list( s.dropUntil( m => m[1] > 4 ) ) , list( 'ef' ) ) ;

assert.deepEqual( list( IndOrdSeq.from( 'cdba' ) ) , list( 'abcd' ) ) ;
t.deepEqual( list( IndOrdSeq.from( 'cdba' ) ) , list( 'abcd' ) ) ;

assert.throws( s.get.bind( s , -1 ) , { message: /index/ } ) ;
assert.throws( s.get.bind( s , list( s ).length ) , { message: /index/ } ) ;
t.throws( s.get.bind( s , -1 ) , { message: /index/ } ) ;
t.throws( s.get.bind( s , list( s ).length ) , { message: /index/ } ) ;

} ) ;
74 changes: 37 additions & 37 deletions test/src/intervaltree.js
View file
Original file line number Diff line number Diff line change
Expand Up @@ -7,57 +7,57 @@ import { intervaltree } from '../../src' ;

const IntervalTree = intervaltree( empty , Measures.INTERVAL ) ;

test( 'intervaltree' , assert => {
test( 'intervaltree' , t => {

let i = IntervalTree.empty( ) ;

assert.truthy( i.empty( ) ) ;
t.true( i.empty( ) ) ;

i = i.insert( [ 1 , 7 ] ) ;
i = i.insert( [ 3 , 9 ] ) ;
i = i.insert( [ 4 , 6 ] ) ;

assert.deepEqual( i.measure( ) , [ 4 , 9 ] ) ;
t.deepEqual( i.measure( ) , [ 4 , 9 ] ) ;

assert.deepEqual( i.intervalSearch( [ 100 , 1000 ] ) , null ) ;
assert.deepEqual( i.intervalSearch( [ -1000 , -100 ] ) , null ) ;
assert.deepEqual( i.intervalSearch( [ 8 , 9 ] ) , [ 3 , 9 ] ) ;
assert.deepEqual( i.intervalSearch( [ 5 , 5 ] ) , [ 1 , 7 ] ) ;
assert.deepEqual( i.intervalSearch( [ 1 , 2 ] ) , [ 1 , 7 ] ) ;
t.deepEqual( i.intervalSearch( [ 100 , 1000 ] ) , null ) ;
t.deepEqual( i.intervalSearch( [ -1000 , -100 ] ) , null ) ;
t.deepEqual( i.intervalSearch( [ 8 , 9 ] ) , [ 3 , 9 ] ) ;
t.deepEqual( i.intervalSearch( [ 5 , 5 ] ) , [ 1 , 7 ] ) ;
t.deepEqual( i.intervalSearch( [ 1 , 2 ] ) , [ 1 , 7 ] ) ;

assert.deepEqual( list( i.intervalMatch( [ 100 , 1000 ] ) ) , [ ] ) ;
assert.deepEqual( list( i.intervalMatch( [ -1000 , -100 ] ) ) , [ ] ) ;
assert.deepEqual( list( i.intervalMatch( [ 8 , 9 ] ) ) , [ [ 3 , 9 ] ] ) ;
assert.deepEqual( list( i.intervalMatch( [ 5 , 5 ] ) ) , [ [ 1 , 7 ] , [ 3 , 9 ] , [ 4 , 6 ] ] ) ;
assert.deepEqual( list( i.intervalMatch( [ 1 , 2 ] ) ) , [ [ 1 , 7 ] ] ) ;
t.deepEqual( list( i.intervalMatch( [ 100 , 1000 ] ) ) , [ ] ) ;
t.deepEqual( list( i.intervalMatch( [ -1000 , -100 ] ) ) , [ ] ) ;
t.deepEqual( list( i.intervalMatch( [ 8 , 9 ] ) ) , [ [ 3 , 9 ] ] ) ;
t.deepEqual( list( i.intervalMatch( [ 5 , 5 ] ) ) , [ [ 1 , 7 ] , [ 3 , 9 ] , [ 4 , 6 ] ] ) ;
t.deepEqual( list( i.intervalMatch( [ 1 , 2 ] ) ) , [ [ 1 , 7 ] ] ) ;

assert.deepEqual( list( i ) , [ [ 1 , 7 ] , [ 3 , 9 ] , [ 4 , 6 ] ] ) ;
t.deepEqual( list( i ) , [ [ 1 , 7 ] , [ 3 , 9 ] , [ 4 , 6 ] ] ) ;

i = IntervalTree.from( i ) ;

assert.deepEqual( i.measure( ) , [ 4 , 9 ] ) ;

assert.deepEqual( i.intervalSearch( [ 100 , 1000 ] ) , null ) ;
assert.deepEqual( i.intervalSearch( [ -1000 , -100 ] ) , null ) ;
assert.deepEqual( i.intervalSearch( [ 8 , 9 ] ) , [ 3 , 9 ] ) ;
assert.deepEqual( i.intervalSearch( [ 5 , 5 ] ) , [ 1 , 7 ] ) ;
assert.deepEqual( i.intervalSearch( [ 1 , 2 ] ) , [ 1 , 7 ] ) ;

assert.deepEqual( list( i.intervalMatch( [ 100 , 1000 ] ) ) , [ ] ) ;
assert.deepEqual( list( i.intervalMatch( [ -1000 , -100 ] ) ) , [ ] ) ;
assert.deepEqual( list( i.intervalMatch( [ 8 , 9 ] ) ) , [ [ 3 , 9 ] ] ) ;
assert.deepEqual( list( i.intervalMatch( [ 5 , 5 ] ) ) , [ [ 1 , 7 ] , [ 3 , 9 ] , [ 4 , 6 ] ] ) ;
assert.deepEqual( list( i.intervalMatch( [ 1 , 2 ] ) ) , [ [ 1 , 7 ] ] ) ;

assert.deepEqual( list( i ) , [ [ 1 , 7 ] , [ 3 , 9 ] , [ 4 , 6 ] ] ) ;
assert.deepEqual( list( i.takeUntil( function ( m ) { return m[0] > 1 ; } ) ) , [ [ 1 , 7 ] ] ) ;
assert.deepEqual( list( i.dropUntil( function ( m ) { return m[0] > 1 ; } ) ) , [ [ 3 , 9 ] , [ 4 , 6 ] ] ) ;
assert.deepEqual( list( i.merge( i ) ) , [ [ 1 , 7 ] , [ 1 , 7 ] , [ 3 , 9 ] , [ 3 , 9 ] , [ 4 , 6 ] , [ 4 , 6 ] ] ) ;

assert.deepEqual( list( i.head( ) ) , [ 1 , 7 ] ) ;
assert.deepEqual( list( i.last( ) ) , [ 4 , 6 ] ) ;
assert.deepEqual( list( i.tail( ) ) , [ [ 3 , 9 ] , [ 4 , 6 ] ] ) ;
assert.deepEqual( list( i.init( ) ) , [ [ 1 , 7 ] , [ 3 , 9 ] ] ) ;
t.deepEqual( i.measure( ) , [ 4 , 9 ] ) ;

t.deepEqual( i.intervalSearch( [ 100 , 1000 ] ) , null ) ;
t.deepEqual( i.intervalSearch( [ -1000 , -100 ] ) , null ) ;
t.deepEqual( i.intervalSearch( [ 8 , 9 ] ) , [ 3 , 9 ] ) ;
t.deepEqual( i.intervalSearch( [ 5 , 5 ] ) , [ 1 , 7 ] ) ;
t.deepEqual( i.intervalSearch( [ 1 , 2 ] ) , [ 1 , 7 ] ) ;

t.deepEqual( list( i.intervalMatch( [ 100 , 1000 ] ) ) , [ ] ) ;
t.deepEqual( list( i.intervalMatch( [ -1000 , -100 ] ) ) , [ ] ) ;
t.deepEqual( list( i.intervalMatch( [ 8 , 9 ] ) ) , [ [ 3 , 9 ] ] ) ;
t.deepEqual( list( i.intervalMatch( [ 5 , 5 ] ) ) , [ [ 1 , 7 ] , [ 3 , 9 ] , [ 4 , 6 ] ] ) ;
t.deepEqual( list( i.intervalMatch( [ 1 , 2 ] ) ) , [ [ 1 , 7 ] ] ) ;

t.deepEqual( list( i ) , [ [ 1 , 7 ] , [ 3 , 9 ] , [ 4 , 6 ] ] ) ;
t.deepEqual( list( i.takeUntil( function ( m ) { return m[0] > 1 ; } ) ) , [ [ 1 , 7 ] ] ) ;
t.deepEqual( list( i.dropUntil( function ( m ) { return m[0] > 1 ; } ) ) , [ [ 3 , 9 ] , [ 4 , 6 ] ] ) ;
t.deepEqual( list( i.merge( i ) ) , [ [ 1 , 7 ] , [ 1 , 7 ] , [ 3 , 9 ] , [ 3 , 9 ] , [ 4 , 6 ] , [ 4 , 6 ] ] ) ;

t.deepEqual( list( i.head( ) ) , [ 1 , 7 ] ) ;
t.deepEqual( list( i.last( ) ) , [ 4 , 6 ] ) ;
t.deepEqual( list( i.tail( ) ) , [ [ 3 , 9 ] , [ 4 , 6 ] ] ) ;
t.deepEqual( list( i.init( ) ) , [ [ 1 , 7 ] , [ 3 , 9 ] ] ) ;

} ) ;

0 comments on commit 689d9e7

Please sign in to comment.