seqlist/test/topk.js

a package which includes the common method of sequence list ( array ), such as shuffle, topk, draw, binarySearch.

/**
 * Created by a_wav on 2017/1/27.
 */

'use strict';
var chai = require('chai');
var assert = chai.assert;
var SeqList = require('../');

describe('#topk()', function() {
    it('max top k', function(done) {
        var arr = [3,2,1,6,4,8,5,7];
        var seqlist = new SeqList(arr);
        var result = seqlist.topk(4,'max');

        //assert.deepEqual(result,[5,1,6,2,7,3,8,4]);
        console.log(result);
        done();
    });

    it('state is "max" by default.', function(done) {
        var arr = [3,2,1,6,4,8,5,7];
        var seqlist = new SeqList(arr);
        var result = seqlist.topk(4);

        //assert.deepEqual(result,[5,1,6,2,7,3,8,4]);
        console.log(result);
        done();
    });

    it('min top k', function(done) {
        var arr = [3,2,1,6,4,8,5,7];
        var seqlist = new SeqList(arr);
        var result = seqlist.topk(4,'min');

        //assert.deepEqual(result,[5,1,6,2,7,3,8,4]);
        console.log(result);
        done();
    });

    it('the element is a object', function(done) {
        var arr = [{x:3},{x:2},{x:1},{x:6},{x:4},{x:8},{x:5},{x:7}];
        var seqlist = new SeqList(arr);
        var result = seqlist.topk(4,'min','x');

        //assert.deepEqual(result,[5,1,6,2,7,3,8,4]);
        console.log(result);
        done();
    });
});