Skip to content

Commit 658eec1

Browse files
💥 BREAKING CHANGE: Extract circular linked list code.
1 parent 6944284 commit 658eec1

39 files changed

+1345
-1617
lines changed

.esdoc.json

Lines changed: 2 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -13,7 +13,7 @@
1313
"autoPrivate": true
1414
},
1515
"brand": {
16-
"title": "@aureooms/js-fibonacci-heap"
16+
"title": "@aureooms/js-cll"
1717
},
1818
"test": {
1919
"type": "ava",
@@ -24,8 +24,7 @@
2424
"./doc/manual/overview.md",
2525
"./doc/manual/installation.md",
2626
"./doc/manual/usage.md",
27-
"./doc/manual/example.md",
28-
"./doc/manual/theory.md"
27+
"./doc/manual/example.md"
2928
]
3029
}
3130
}

README.md

Lines changed: 20 additions & 26 deletions
Original file line numberDiff line numberDiff line change
@@ -1,33 +1,27 @@
1-
[@aureooms/js-fibonacci-heap](https://aureooms.github.io/js-fibonacci-heap)
1+
[@aureooms/js-cll](https://aureooms.github.io/js-cll)
22
==
33

4-
Fibonacci heap data structure for JavaScript.
5-
See [docs](https://aureooms.github.io/js-fibonacci-heap/index.html).
6-
Parent is [@aureooms/js-heap](https://github.com/aureooms/js-heap).
4+
Circular Linked Lists for JavaScript.
5+
See [docs](https://aureooms.github.io/js-cll/index.html).
6+
Parent is [@aureooms/js-data-structures](https://github.com/aureooms/js-data-structures).
77

8-
> :warning: The code needs a ES2015+ polyfill to run (`regeneratorRuntime`),
9-
> for instance [@babel/polyfill](https://babeljs.io/docs/usage/polyfill).
8+
> :warning: The code requires `regeneratorRuntime` to be defined, for instance by importing
9+
> [regenerator-runtime/runtime](https://www.npmjs.com/package/regenerator-runtime).
1010
1111
```js
12-
let heap = new FibonacciHeap( compare.increasing ) ;
12+
let list = from( "abc" ) ;
1313
```
1414

15-
[![License](https://img.shields.io/github/license/aureooms/js-fibonacci-heap.svg)](https://raw.githubusercontent.com/aureooms/js-fibonacci-heap/master/LICENSE)
16-
[![Version](https://img.shields.io/npm/v/@aureooms/js-fibonacci-heap.svg)](https://www.npmjs.org/package/@aureooms/js-fibonacci-heap)
17-
[![Build](https://img.shields.io/travis/aureooms/js-fibonacci-heap/master.svg)](https://travis-ci.org/aureooms/js-fibonacci-heap/branches)
18-
[![Dependencies](https://img.shields.io/david/aureooms/js-fibonacci-heap.svg)](https://david-dm.org/aureooms/js-fibonacci-heap)
19-
[![Dev dependencies](https://img.shields.io/david/dev/aureooms/js-fibonacci-heap.svg)](https://david-dm.org/aureooms/js-fibonacci-heap?type=dev)
20-
[![GitHub issues](https://img.shields.io/github/issues/aureooms/js-fibonacci-heap.svg)](https://github.com/aureooms/js-fibonacci-heap/issues)
21-
[![Downloads](https://img.shields.io/npm/dm/@aureooms/js-fibonacci-heap.svg)](https://www.npmjs.org/package/@aureooms/js-fibonacci-heap)
22-
23-
[![Code issues](https://img.shields.io/codeclimate/issues/aureooms/js-fibonacci-heap.svg)](https://codeclimate.com/github/aureooms/js-fibonacci-heap/issues)
24-
[![Code maintainability](https://img.shields.io/codeclimate/maintainability/aureooms/js-fibonacci-heap.svg)](https://codeclimate.com/github/aureooms/js-fibonacci-heap/trends/churn)
25-
[![Code coverage (cov)](https://img.shields.io/codecov/c/gh/aureooms/js-fibonacci-heap/master.svg)](https://codecov.io/gh/aureooms/js-fibonacci-heap)
26-
[![Code technical debt](https://img.shields.io/codeclimate/tech-debt/aureooms/js-fibonacci-heap.svg)](https://codeclimate.com/github/aureooms/js-fibonacci-heap/trends/technical_debt)
27-
[![Documentation](https://aureooms.github.io/js-fibonacci-heap/badge.svg)](https://aureooms.github.io/js-fibonacci-heap/source.html)
28-
29-
30-
## References
31-
32-
- [Wikipedia Article on Fibonacci Heaps](https://en.wikipedia.org/wiki/Fibonacci_heap)
33-
- [Introduction to Algorithms Chapter 19](https://en.wikipedia.org/wiki/Introduction_to_Algorithms)
15+
[![License](https://img.shields.io/github/license/aureooms/js-cll.svg)](https://raw.githubusercontent.com/aureooms/js-cll/master/LICENSE)
16+
[![Version](https://img.shields.io/npm/v/@aureooms/js-cll.svg)](https://www.npmjs.org/package/@aureooms/js-cll)
17+
[![Build](https://img.shields.io/travis/aureooms/js-cll/master.svg)](https://travis-ci.org/aureooms/js-cll/branches)
18+
[![Dependencies](https://img.shields.io/david/aureooms/js-cll.svg)](https://david-dm.org/aureooms/js-cll)
19+
[![Dev dependencies](https://img.shields.io/david/dev/aureooms/js-cll.svg)](https://david-dm.org/aureooms/js-cll?type=dev)
20+
[![GitHub issues](https://img.shields.io/github/issues/aureooms/js-cll.svg)](https://github.com/aureooms/js-cll/issues)
21+
[![Downloads](https://img.shields.io/npm/dm/@aureooms/js-cll.svg)](https://www.npmjs.org/package/@aureooms/js-cll)
22+
23+
[![Code issues](https://img.shields.io/codeclimate/issues/aureooms/js-cll.svg)](https://codeclimate.com/github/aureooms/js-cll/issues)
24+
[![Code maintainability](https://img.shields.io/codeclimate/maintainability/aureooms/js-cll.svg)](https://codeclimate.com/github/aureooms/js-cll/trends/churn)
25+
[![Code coverage (cov)](https://img.shields.io/codecov/c/gh/aureooms/js-cll/master.svg)](https://codecov.io/gh/aureooms/js-cll)
26+
[![Code technical debt](https://img.shields.io/codeclimate/tech-debt/aureooms/js-cll.svg)](https://codeclimate.com/github/aureooms/js-cll/trends/technical_debt)
27+
[![Documentation](https://aureooms.github.io/js-cll/badge.svg)](https://aureooms.github.io/js-cll/source.html)

doc/manual/example.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,3 @@
11
# Examples
22

3-
> More examples in [the test files](https://github.com/aureooms/js-fibonacci-heap/tree/master/test/src).
3+
> More examples in [the test files](https://github.com/aureooms/js-cll/tree/master/test/src).

doc/manual/installation.md

Lines changed: 3 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -8,15 +8,15 @@ or [jspm](https://jspm.org/docs).
88

99
### yarn
1010
```terminal
11-
yarn add @aureooms/js-fibonacci-heap
11+
yarn add @aureooms/js-cll
1212
```
1313

1414
### npm
1515
```terminal
16-
npm install @aureooms/js-fibonacci-heap --save
16+
npm install @aureooms/js-cll --save
1717
```
1818

1919
### jspm
2020
```terminal
21-
jspm install npm:@aureooms/js-fibonacci-heap
21+
jspm install npm:@aureooms/js-cll
2222
```

doc/manual/theory.md

Lines changed: 0 additions & 163 deletions
This file was deleted.

doc/manual/usage.md

Lines changed: 6 additions & 6 deletions
Original file line numberDiff line numberDiff line change
@@ -1,18 +1,18 @@
11
# Usage
22

3-
> :warning: The code needs a ES2015+ polyfill to run (`regeneratorRuntime`),
4-
> for instance [@babel/polyfill](https://babeljs.io/docs/usage/polyfill).
3+
> :warning: The code requires `regeneratorRuntime` to be defined, for instance by importing
4+
> [regenerator-runtime/runtime](https://www.npmjs.com/package/regenerator-runtime).
55
66
First, require the polyfill at the entry point of your application
77
```js
8-
require( '@babel/polyfill' ) ;
8+
require( 'regenerator-runtime/runtime' );
99
// or
10-
import '@babel/polyfill' ;
10+
import 'regenerator-runtime/runtime.js' ;
1111
```
1212

1313
Then, import the library where needed
1414
```js
15-
const fibonacciheap = require( '@aureooms/js-fibonacci-heap' ) ;
15+
const cll = require( '@aureooms/js-cll' ) ;
1616
// or
17-
import * as fibonacciheap from '@aureooms/js-fibonacci-heap' ;
17+
import cll from '@aureooms/js-cll' ;
1818
```

doc/scripts/header.js

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -13,14 +13,14 @@ domReady(function(){
1313

1414
var projectname = document.createElement('a');
1515
projectname.classList.add('project-name');
16-
projectname.text = 'aureooms/js-fibonacci-heap';
16+
projectname.text = 'aureooms/js-cll';
1717
projectname.href = './index.html' ;
1818

1919
var header = document.getElementsByTagName('header')[0] ;
2020
header.insertBefore(projectname,header.firstChild);
2121

2222
var testlink = document.querySelector('header > a[data-ice="testLink"]') ;
23-
testlink.href = 'https://coveralls.io/github/aureooms/js-fibonacci-heap' ;
23+
testlink.href = 'https://coveralls.io/github/aureooms/js-cll' ;
2424
testlink.target = '_BLANK' ;
2525

2626
var searchBox = document.querySelector('.search-box');

0 commit comments

Comments
 (0)