FilesExpand file tree

 master

/

Sort.js

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

34 lines (28 loc) · 1.04 KB

 master

/

Sort.js

Copy path

Top

File metadata and controls

• Code
• Blame

34 lines (28 loc) · 1.04 KB

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

import Comparator from '../../utils/comparator/Comparator';

/**

* @typedef {Object} SorterCallbacks

* @property {function(a: *, b: *)} compareCallback - If provided then all elements comparisons

* will be done through this callback.

* @property {function(a: *)} visitingCallback - If provided it will be called each time the sorting

* function is visiting the next element.

*/

export default class Sort {

constructor(originalCallbacks) {

this.callbacks = Sort.initSortingCallbacks(originalCallbacks);

this.comparator = new Comparator(this.callbacks.compareCallback);

}

/**

* @param {SorterCallbacks} originalCallbacks

* @returns {SorterCallbacks}

*/

static initSortingCallbacks(originalCallbacks) {

const callbacks = originalCallbacks || {};

const stubCallback = () => {};

callbacks.compareCallback = callbacks.compareCallback || undefined;

callbacks.visitingCallback = callbacks.visitingCallback || stubCallback;

return callbacks;

}

sort() {

throw new Error('sort method must be implemented');

}

}