feat(core): initial code commit

Author: grantila

.github/workflows/branches.yml

@@ -0,0 +1,32 @@
+# This workflow will do a clean install of node dependencies, build the source code and run tests across different versions of node
+# For more information see: https://help.github.com/actions/language-and-framework-guides/using-nodejs-with-github-actions
+
+name: Branches
+
+on:
+  push:
+    branches-ignore:
+      - master
+
+jobs:
+  build:
+    name: Build
+    runs-on: ubuntu-latest
+
+    strategy:
+      matrix:
+        node-version:
+          - 12.x
+          - 14.x
+          - 15.x
+    steps:
+    - uses: actions/checkout@v2
+    - name: Use Node.js ${{ matrix.node-version }}
+      uses: actions/setup-node@v1
+      with:
+        node-version: ${{ matrix.node-version }}
+    - run: yarn
+    - run: yarn build
+    - run: yarn test
+      env:
+        CI: true

.github/workflows/master.yml

@@ -0,0 +1,57 @@
+# This workflow will do a clean install of node dependencies, build the source code and run tests across different versions of node
+# For more information see: https://help.github.com/actions/language-and-framework-guides/using-nodejs-with-github-actions
+
+name: Master
+
+on:
+  push:
+    branches:
+      - master
+
+jobs:
+  build:
+    name: Build
+    runs-on: ubuntu-latest
+    strategy:
+      matrix:
+        node-version:
+          - 12.x
+          - 14.x
+          - 15.x
+    steps:
+    - uses: actions/checkout@v2
+    - name: Use Node.js ${{ matrix.node-version }}
+      uses: actions/setup-node@v1
+      with:
+        node-version: ${{ matrix.node-version }}
+    - run: yarn
+    - run: yarn build
+    - run: yarn test
+      env:
+        CI: true
+
+  release:
+    name: Release
+    runs-on: ubuntu-latest
+    needs: build
+    steps:
+      - name: Checkout
+        uses: actions/checkout@v1
+      - name: Setup Node.js
+        uses: actions/setup-node@v1
+        with:
+          node-version: 14
+      - run: yarn
+      - run: yarn build
+      - run: yarn test
+        env:
+          CI: true
+      - name: Coveralls
+        uses: coverallsapp/github-action@master
+        with:
+          github-token: ${{ secrets.GITHUB_TOKEN }}
+      - name: Release
+        env:
+          GITHUB_TOKEN: ${{ secrets.GITHUB_TOKEN }}
+          NPM_TOKEN: ${{ secrets.NPM_TOKEN }}
+        run: npx semantic-release

.gitignore

@@ -0,0 +1,4 @@
+node_modules
+dist
+coverage
+yarn.lock

jest.config.js

@@ -0,0 +1,5 @@
+module.exports = {
+	preset: 'ts-jest',
+	testEnvironment: 'node',
+	coverageReporters: [ 'lcov', 'text', 'html' ],
+};

lib/index.test.ts

@@ -0,0 +1,155 @@
+import { arrayEqual, rotatedArrayEqual, RotatedArraySet } from './index'
+
+
+describe( "arrayEqual", ( ) =>
+{
+	it( "should handle diffently sized arays", ( ) =>
+	{
+		expect( arrayEqual( [ 'a', 'c' ], [ 'b' ] ) ).toBe( false );
+	} );
+
+	it( "should handle two empty arrays", ( ) =>
+	{
+		expect( arrayEqual( [ ], [ ] ) ).toBe( true );
+	} );
+
+	it( "should same-size different arrays", ( ) =>
+	{
+		expect( arrayEqual( [ 'a', 'b' ], [ 'a', 'c' ] ) ).toBe( false );
+	} );
+
+	it( "should same-size equal arrays", ( ) =>
+	{
+		expect( arrayEqual( [ 'a', 'b' ], [ 'a', 'b' ] ) ).toBe( true );
+	} );
+} );
+
+describe( "rotatedArrayEqual", ( ) =>
+{
+	it( "should handle diffently sized arays", ( ) =>
+	{
+		expect( rotatedArrayEqual( [ 'a', 'c' ], [ 'b' ] ) ).toBe( false );
+	} );
+
+	it( "should handle two empty arrays", ( ) =>
+	{
+		expect( rotatedArrayEqual( [ ], [ ] ) ).toBe( true );
+	} );
+
+	it( "should same-size different arrays (begins with same entry)", ( ) =>
+	{
+		expect( rotatedArrayEqual( [ 'a', 'b' ], [ 'a', 'c' ] ) )
+			.toBe( false );
+	} );
+
+	it( "should same-size different arrays", ( ) =>
+	{
+		expect( rotatedArrayEqual( [ 'a', 'b' ], [ 'x', 'c' ] ) )
+			.toBe( false );
+	} );
+
+	it( "should same-size equal unrotated arrays", ( ) =>
+	{
+		expect( rotatedArrayEqual( [ 'a', 'b', 'c' ], [ 'a', 'b', 'c' ] ) )
+			.toBe( true );
+	} );
+
+	it( "should same-size equal rotated arrays", ( ) =>
+	{
+		expect( rotatedArrayEqual( [ 'a', 'b', 'c' ], [ 'c', 'a', 'b' ] ) )
+			.toBe( true );
+	} );
+} );
+
+describe( "RotatedArraySet", ( ) =>
+{
+	it( "should handle rotated arrays incl empty strings", ( ) =>
+	{
+		const arraySet = new RotatedArraySet< string >( );
+
+		arraySet.add( [ 'a', '', 'b' ] );
+		arraySet.add( [ '', '' ] );
+		arraySet.add( [ ] );
+		arraySet.add( [ '', '' ] );
+		arraySet.add( [ ] );
+		arraySet.add( [ 'b', 'a', '' ] );
+
+		expect( arraySet.values( ) ).toStrictEqual( [
+			[ 'a', '', 'b' ],
+			[ '', '' ],
+			[ ],
+		] );
+	} );
+
+	it( "should handle rotated arrays", ( ) =>
+	{
+		const arraySet = new RotatedArraySet< string >( );
+
+		arraySet.add( [ 'a', 'b' ] );
+		arraySet.add( [ 'a', 'b', 'c' ] );
+		arraySet.add( [ 'b', 'c', 'a' ] );
+		arraySet.add( [ 'b', 'a' ] );
+
+		expect( arraySet.values( ) ).toStrictEqual( [
+			[ 'a', 'b' ],
+			[ 'a', 'b', 'c' ],
+		] );
+	} );
+
+	it( "should handle has()", ( ) =>
+	{
+		const arraySet = new RotatedArraySet< string >( );
+
+		expect( arraySet.has( [ 'a', 'b' ] ) ).toBe( false );
+		arraySet.add( [ 'a', 'b' ] );
+		expect( arraySet.has( [ 'a', 'b' ] ) ).toBe( true );
+
+		expect( arraySet.has( [ 'a', 'b', 'c' ] ) ).toBe( false );
+		arraySet.add( [ 'a', 'b', 'c' ] );
+		expect( arraySet.has( [ 'a', 'b', 'c' ] ) ).toBe( true );
+
+		arraySet.add( [ 'b', 'c', 'a' ] );
+		expect( arraySet.has( [ 'a', 'b', 'c' ] ) ).toBe( true );
+
+		arraySet.add( [ 'b', 'a' ] );
+		expect( arraySet.has( [ 'a', 'b' ] ) ).toBe( true );
+
+		expect( arraySet.has( [ 'foo', 'bar' ] ) ).toBe( false );
+
+		expect( arraySet.values( ) ).toStrictEqual( [
+			[ 'a', 'b' ],
+			[ 'a', 'b', 'c' ],
+		] );
+	} );
+
+	it( "should handle rotated arrays of long strings", ( ) =>
+	{
+		const arraySet = new RotatedArraySet< string >( );
+
+		arraySet.add( [ 'a long string', 'another long' ] );
+		arraySet.add( [ 'a', 'very long', 'set of strings' ] );
+		arraySet.add( [ 'very long', 'set of strings', 'a' ] );
+		arraySet.add( [ 'another long', 'a long string' ] );
+
+		expect( arraySet.values( ) ).toStrictEqual( [
+			[ 'a long string', 'another long' ],
+			[ 'a', 'very long', 'set of strings' ],
+		] );
+	} );
+
+	it( "should handle delete arrays", ( ) =>
+	{
+		const arraySet = new RotatedArraySet< string >( );
+
+		arraySet.add( [ 'a', 'b' ] );
+		arraySet.add( [ 'a', 'b', 'c' ] );
+		arraySet.add( [ 'b', 'c', 'a' ] );
+		arraySet.add( [ 'b', 'a' ] );
+		expect( arraySet.delete( [ 'c', 'a', 'b' ] ) ).toBe( true );
+		expect( arraySet.delete( [ 'foo', 'bar' ] ) ).toBe( false );
+
+		expect( arraySet.values( ) ).toStrictEqual( [
+			[ 'a', 'b' ],
+		] );
+	} );
+} );